Variable precision rough set optimization algorithm for constructing decision tree

被引:1
|
作者
Song, Xudong [1 ]
Mu, Jianwei [1 ]
Feng, Ruifang [1 ]
Qiu, Zhanzhi [2 ]
机构
[1] Dalian Jiaotong Univ, Dalian 116028, Peoples R China
[2] Dalian Jiaotong Univ, Res Networked Control & Intelligent Syst, Dalian 116028, Peoples R China
关键词
Variable precision explicit region; Variable precision rough set model; Limited number of explicit region; Support and Confidence;
D O I
10.4028/www.scientific.net/AMR.181-182.43
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The calculation of Variable precision explicit region is an improved algorithm for constructing decision tree on the use of variable precision rough set model. For defects in the process of calculating the explicit region-in the process of calculating the explicit region, the more the number of attributes is, the greater the value of specific areas is, it puts forward the calculation algorithm that the number of attributes limits specific area. This algorithm enhances the accuracy of the calculation process. It can effectively reduce the trend that the more the classification of attributes is, the greater the greater the value of specific areas is. In the meanwhile, it also effectively improves the accuracy of the algorithm. By introducing the support and confidence, it simplifies the resulted tree, and improves the generalization ability of the tree. Finally, the validity of the method is verified through experimental analysis.
引用
收藏
页码:43 / +
页数:2
相关论文
共 50 条
  • [1] An Algorithm for Constructing Decision Tree Based on Variable Precision Rough Set Model
    Li, Xiangpeng
    Dong, Min
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 280 - 283
  • [2] Study on constructing method of classifying decision tree based on variable precision rough set
    Pang, Ha-Li
    Gao, Zheng-Wei
    Zuo, Jun-Wei
    Bian, Yu-Qian
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2008, 30 (11): : 2160 - 2163
  • [3] A new multivariate decision tree construction algorithm based on variable precision rough set
    Zhang, L
    Ye, YM
    Yu, S
    Ma, FY
    [J]. ADVANCES IN WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2003, 2762 : 238 - 246
  • [4] Variable precision rough set based decision tree classifier
    Yi Weiguo
    Lu Mingyu
    Liu Zhi
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2012, 23 (2-3) : 61 - 70
  • [5] Decision tree algorithm based on Rough set
    Qiao, Mei
    Han, Wen-Xiu
    [J]. Tianjin Daxue Xuebao (Ziran Kexue yu Gongcheng Jishu Ban)/Journal of Tianjin University Science and Technology, 2005, 38 (09): : 842 - 846
  • [6] A Discretization Algorithm Based on Forest Optimization Network and Variable Precision Rough Set
    Xu, Dong
    Wang, Xin
    Meng, Yulong
    Zhang, Ziying
    [J]. Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 2020, 38 (02): : 434 - 441
  • [7] Multivariate Decision Tree Algorithm Based on Rough Set
    Liu Bingxiang
    Wu Yan
    Li Mengshan
    [J]. DIGITAL MANUFACTURING & AUTOMATION III, PTS 1 AND 2, 2012, 190-191 : 347 - 351
  • [9] Variable precision rough set approach to multiple decision tables
    Inuiguchi, M
    Miyajima, T
    [J]. ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, PRT 1, PROCEEDINGS, 2005, 3641 : 304 - 313