Decision tree construction based on rough set theory under characteristic relation

被引：0
|
作者：
Song, Jing [1 ]
Li, Tianrui
Wang, Ying [1 ]
Qi, Jianhuai [1 ]
机构：
[1] SW Jiaotong Univ, Res Ctr Secure Applicat Networks & Commun, Chengdu 610031, Peoples R China
来源：
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE 2007) | 2007年
关键词：
rough set; decision tree; weighted mean roughness; characteristic relation;
D O I：
10.2991/iske.2007.249
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Several approaches based on rough set have been proposed for constructing decision tree in complete information systems. In fact, many information systems are incomplete in practical applications. In this paper, a new algorithm, Decision Tree Construction based on Rough Set Theory under Characteristic Relation (DTCRSCR), is proposed for mining classification knowledge from incomplete information systems. Its idea is that the attribute whose weighted mean roughness under the characteristic relation is the smallest will be selected as current splitting node. Experimental results show the decision trees constructed by DTCRSCR tend to have simpler structures and higher classification accuracy.
引用
收藏
页数：1
相关论文
共 50 条
  • [11] A New Method for Constructing Decision Tree Based on Rough Set Theory
    Wen, Weijun
    2009 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2009, : 416 - 419
  • [12] Decision tree algorithm based on Rough set
    Qiao, Mei
    Han, Wen-Xiu
    Tianjin Daxue Xuebao (Ziran Kexue yu Gongcheng Jishu Ban)/Journal of Tianjin University Science and Technology, 2005, 38 (09): : 842 - 846
  • [13] Research on Decision Tree Based on Rough Set
    Wei, Wei
    Hui, Mingwei
    Zhang, Beibei
    Scherer, Rafal
    Damasevicius, Robertas
    JOURNAL OF INTERNET TECHNOLOGY, 2021, 22 (06): : 1385 - 1394
  • [14] A new multivariate decision tree construction algorithm based on variable precision rough set
    Zhang, L
    Ye, YM
    Yu, S
    Ma, FY
    ADVANCES IN WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2003, 2762 : 238 - 246
  • [15] Rough Set Based Attributes Partition in Decision Tree
    Yu, Xingxing
    Xie, Jinli
    Hu, Haiqing
    2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 5929 - 5932
  • [16] Rough set based decision tree model for classification
    Minz, S
    Jain, R
    DATA WAREHOUSING AND KNOWLEDGE DISCOVERY, PROCEEDINGS, 2003, 2737 : 172 - 181
  • [17] Multivariate Decision Tree Algorithm Based on Rough Set
    Liu Bingxiang
    Wu Yan
    Li Mengshan
    DIGITAL MANUFACTURING & AUTOMATION III, PTS 1 AND 2, 2012, 190-191 : 347 - 351
  • [18] The research and improvement of rough set based decision tree
    Yang, Jing
    Wu, Han
    Zhang, Jianpei
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 1081 - 1084
  • [19] The based on rough set theory development of decision tree after redundant dimensional reduction
    Pal, Priya
    Motwani, Deepak
    2015 5TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION TECHNOLOGIES ACCT 2015, 2015, : 278 - 282
  • [20] Data-driven decision tree learning algorithm based on rough set theory
    Yin, DS
    Wang, GY
    Wu, Y
    PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON ACTIVE MEDIA TECHNOLOGY (AMT 2005), 2005, : 579 - 584
12345