The based on rough set theory development of decision tree after redundant dimensional reduction

被引:0
|
作者
Pal, Priya [1 ]
Motwani, Deepak [2 ]
机构
[1] ITM Univ, CSE Dept, Gwalior, India
[2] ITMUNIVERSITY, CSE Dept, Gwalior, India
关键词
Decision tree; data mining; classification Reduct core undetectable dispensable and indespensable attributes;
D O I
10.1109/ACCT.2015.12
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Decision tree technologists have been examined to be a helpful way to find out the human decision making within a host. Decision tree performs variable screening or feature selection. It requires relatively lesser effort from the users for the preparation of the data. In the proposed algorithm firstly we have undertaken to minimize the unnecessary redundancy in the decision tree, reducing the volume of the data set decision tree is a fabrication through rough set. The main advantage of rough set theory is to press out the vagueness in terms of the boundary region of a set. Rough sets do not need the primitive conditions to decide the boundaries on time. The algorithm reduces a complexity and improve accuracy, then increase. The result experiment of better accuracy and diminished tree of the complexity proposed in this algorithm.
引用
收藏
页码:278 / 282
页数:5
相关论文
共 50 条
  • [1] A contribution to decision tree construction based on rough set theory
    Liu, XM
    Huang, HK
    Xu, WX
    ROUGH SETS AND CURRENT TRENDS IN COMPUTING, 2004, 3066 : 637 - 642
  • [2] An Algorithm for Decision Tree Construction Based on Rough Set Theory
    Wang, Cuiru
    Ou, Fangfang
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, 2008, : 295 - 298
  • [3] A NEW DECISION TREE ALGORITHM BASED ON ROUGH SET THEORY
    Han, Sang Wook
    Kim, Jae Yearn
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2008, 4 (10): : 2749 - 2757
  • [4] A New Decision Tree Algorithm Based on Rough Set Theory
    Ding, Baoshi
    Zheng, Yongqing
    Zang, Shaoyu
    2009 ASIA-PACIFIC CONFERENCE ON INFORMATION PROCESSING (APCIP 2009), VOL 2, PROCEEDINGS, 2009, : 326 - 329
  • [5] Rough set based decision tree
    Wei, JM
    Huang, D
    Wang, SQ
    Ma, ZY
    PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 426 - 431
  • [6] ROUGH SET THEORY BASED REDUCTION ALGORITHM FOR DECISION TABLE
    Song, Xiao-Yu
    Chang, Chun-Guang
    Liu, Feng
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 2318 - 2323
  • [7] An Optimized Parallel Decision Tree Model Based on Rough Set Theory
    Ye, Xiaowang
    Liu, Zhijing
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2008, 5227 : 832 - 839
  • [8] A new method for constructing decision tree based on rough set theory
    Huang, Longjun
    Huang, Minghe
    Guo, Bin
    Zhang, Zhiming
    GRC: 2007 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, PROCEEDINGS, 2007, : 241 - 244
  • [9] 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
  • [10] 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