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
来源
2015 5TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION TECHNOLOGIES ACCT 2015 | 2015年
关键词
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
相关论文
共 29 条
  • [1] [Anonymous], INT J INNOVATIVE TEC
  • [2] [Anonymous], 2012, INT J COMPUTER SCI I
  • [3] [Anonymous], 1982, INT J INFORM COMPUTE, VII, P341
  • [4] Dan Hi, 2010, 10 IEEE INT C COMP I
  • [5] A New Decision Tree Algorithm Based on Rough Set Theory
    Ding, Baoshi
    Zheng, Yongqing
    Zang, Shaoyu
    [J]. 2009 ASIA-PACIFIC CONFERENCE ON INFORMATION PROCESSING (APCIP 2009), VOL 2, PROCEEDINGS, 2009, : 326 - 329
  • [6] Dong Zhao Wei, 2000, J SE U NATURAL SCI E, V30, P132
  • [7] El far Mohamed, 2010, 10 IEEE
  • [8] Hu Liu Xiao, 1998, J SOFTWARE, V9, p797~800
  • [9] Hunt E.B., 1966, Experiments in induction
  • [10] Jiarong H., 1995, CHINESE J COMPUTERS, V6, P470