Replanting Your Forest: NVM-friendly Bagging Strategy for Random Forest

Yu Ting Ho, Chun Feng Wu, Ming Chang Yang, Tseng Yi Chen, Yuan Hao Chang

研究成果: 書貢獻/報告類型會議論文篇章同行評審

4 引文 斯高帕斯(Scopus)

摘要

Random forest is effective and accurate in making predictions for classification and regression problems, which constitute the majority of machine learning applications or systems nowadays. However, as the data are being generated explosively in this big data era, many machine learning algorithms, including the random forest algorithm, may face the difficulty in maintaining and processing all the required data in the main memory. Instead, intensive data movements (i.e., data swappings) between the faster-but-smaller main memory and the slowerbut-larger secondary storage may occur excessively and largely degrade the performance. To address this challenge, the emerging non-volatile memory (NVM) technologies are placed great hopes to substitute the traditional random access memory (RAM) and to build a larger-Than-ever main memory space because of its higher cell density, lower power consumption, and comparable read performance as traditional RAM. Nevertheless, the limited write endurance of NVM cells and the read-write asymmetry of NVMs may still limit the feasibility of performing machine learning algorithms directly on NVMs. Such dilemma inspires this study to develop an NVM-friendly bagging strategy for the random forest algorithm, in order to trade the 'randomness' of the sampled data for the reduced data movements in the memory hierarchy without hurting the prediction accuracy. The evaluation results show that the proposed design could save up to 72% of the write accesses on the representative traces with nearly no degradation on the prediction accuracy.

原文???core.languages.en_GB???
主出版物標題Proceedings - 2019 IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2019
發行者Institute of Electrical and Electronics Engineers Inc.
ISBN(電子)9781728138541
DOIs
出版狀態已出版 - 8月 2019
事件8th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2019 - Hangzhou, China
持續時間: 18 8月 201921 8月 2019

出版系列

名字Proceedings - 2019 IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2019

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???8th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2019
國家/地區China
城市Hangzhou
期間18/08/1921/08/19

指紋

深入研究「Replanting Your Forest: NVM-friendly Bagging Strategy for Random Forest」主題。共同形成了獨特的指紋。

引用此