模式识别与人工智能
Friday, Apr. 4, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2014, Vol. 27 Issue (2): 134-140    DOI:
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
Improved Ordinal Decisions Trees Algorithms Based on Rank Entropy
CHEN Jian-Kai, WANG Xi-Zhao, GAO Xiang-Hui
Key Laboratory on Machine Learning and Computational Intelligence of Hebei Province,
College of Mathematics and Computer Science, Hebei University, Baoding 071002

Download: PDF (444 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  When the expanded attributes are selected for decision tree learning based on rank entropy, computing the rank mutual information of every single cut for each of the continuous-valued attributes is required to get the expanded attribute by comparing the values of rank mutual information. Therefore, the computational complexity is high. Aiming at this problem, cut-points are divided into stable and unstable cut-points and a mathematical model is established in this paper. The proposed model theoretically proves that the rank mutual information function achieves its maximum not at stable cut-points, but at unstable cut-points. The result means that in the algorithm only traversing the unstable cut-points is required instead of computing the values of the stable cut-points. Thus, the computational efficiency of building decision trees is greatly improved, which is confirmed by the numerical experimental results.
Key wordsOrdinal Classification      Ordinal Decision Tree      Unstable Cut-Point     
Received: 13 May 2013     
ZTFLH: TP 181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
CHEN Jian-Kai
WANG Xi-Zhao
GAO Xiang-Hui
Cite this article:   
CHEN Jian-Kai,WANG Xi-Zhao,GAO Xiang-Hui. Improved Ordinal Decisions Trees Algorithms Based on Rank Entropy[J]. , 2014, 27(2): 134-140.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2014/V27/I2/134
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn