a low-power hardware-friendly binary decision tree classifier for gas identification气体的低功耗hardware-friendly二叉决策树分类器识别.pdfVIP

J. Low Power Electron. Appl. 2011, 1, 45-58; doi:10.3390/jlpea1010045 OPEN ACCESS Journal of Low Power Electronics and Applications ISSN 2079-9268 /journal/jlpea Article A Low-Power Hardware-Friendly Binary Decision Tree Classifier for Gas Identification Qingzheng Li and Amine Bermak ⋆ Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology (HKUST), Clear Water Bay, Kowloon, Hong Kong, China; E-Mail: liqingzh@ust.hk ⋆ Author to whom correspondence should be addressed; E-Mail: eebermak@ust.hk; Tel.: +852-2358-8992. Received: 13 December 2010; in revised form: 1 March 2011 / Accepted: 2 March 2011 / Published: 9 March 2011 Abstract: In this paper, we present a hardware friendly binary decision tree (DT) classifier for gas identification. The DT classifier is based on an axis-parallel decision tree implemented as threshold networks—one layer of threshold logic units (TLUs) followed by a programmable binary tree implemented using combinational logic circuits. The proposed DT classifier circuit removes the need for multiplication operation enabling up to 80% savings in terms of silicon area and power compared to oblique based-DT while achieving 91.36% classification accuracy without throughput degradation. The circuit was designed in 0.18 Charter CMOS process and tested using a data set acquired with in-house