模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2016, Vol. 29 Issue (1): 47-53    DOI: 10.16451/j.cnki.issn1003-6059.201601006
Researches and Applications Current Issue| Next Issue| Archive| Adv Search |
Interval-Valued Attributes Based Monotonic Decision Tree Algorithm
CHEN Jiankai1, WANG Xin1, He Qiang1, WANG Xizhao2
1.Hebei Province Key Laboratory of Machine Learning and Computational Intelligence, College of Mathematics and Information Science, Hebei University, Baoding 071002
2.College of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060

Download: PDF (480 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  Some learning algorithms of interval-valued attributes are developed in the disorderly situation. The ordinal relation between condition attributes and decision attributes is not taken into account. In this paper, aiming at the defects of the original algorithms, a monotonic decision tree algorithm is proposed to deal with monotonic classification of interval-valued attributes. The possibility degree is used to determine the order relation of interval-valued attributes, the rank mutual information is utilized to measure the monotonic consistency, and the expanded attributes are selected by maximizing the rank mutual information. Furthermore, unstable cut-points are applied to the construction process of interval-valued attributes decision tree to reduce the computing number of rank mutual information and improve the computational efficiency. The experimental results show that the algorithm improves the efficiency and testing accuracy.
Key wordsInterval-Valued Attribute      Monotonic Classification      Possibility Degree      Monotonic Decision Tree     
Received: 28 April 2015     
ZTFLH: TP 181  
About author:: (CHEN Jiankai, born in 1986, master, assistant economist. His research interests include machine learning.)(WANG Xin(Corresponding author), born in 1986, master, assistant experimentalist. Her research interests include machine learning.)(He Qiang, born in 1977, Ph.D., associate professor. His research interests include fuzzy mathematics and machine learning.)(WANG Xizhao, born in 1963, Ph.D., professor. His research interests include machine learning and pattern recognition.)
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
CHEN Jiankai
WANG Xin
He Qiang
WANG Xizhao
Cite this article:   
CHEN Jiankai,WANG Xin,He Qiang等. Interval-Valued Attributes Based Monotonic Decision Tree Algorithm[J]. , 2016, 29(1): 47-53.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201601006      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2016/V29/I1/47
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