• Article
  • | |
  • Metrics
  • |
  • Reference [10]
  • |
  • Related
  • | | |
  • Comments
    Abstract:

    When construct multivariate decision trees, noise data reduced the training efficiency and quality of model, most of the present pruning methods aimed at leaf node to eliminate the influence of noise data, but not pay attention to the disturbed problem of noise data when selected testing attribute. In order to solve the problem, extends the relative core of attributes in rough sets theory to variable precision rough set(VPRS), and uses it for selection of initial variables for decision tree; extends the concept of generalization of one equivalence relation with respect to another one, to relative generalization equivalence relation under mostly-contained condition, and uses it for decision tree initial attribute check;propose an algorithm for multivariate decision tree that can avoid disturbance of noisy data. Finally, validated the algorithm by an experiment.

    Reference
    1 Cestnik B, Kononenko I, Bratko I. ASSISTAN T 86:a know ledge elicitation tool for sophisticated users. Proceedings of EW SL-87, 1987.31-45.
    2 Pagallo G, Haussler D. Boolean feature discovery in empirical learning. Machine Learning, 1990,5:71-99.
    3 苗夺谦,王珏.基于粗糙集的多变量决策树构造方法.软件学报, 1997,8(6):425-431.
    4 Brodley CE, Utgoff P E. Multivariate decision trees. Machine Learning, 1995,19:45-77.
    5 史忠植. 知识发现.清华大学出版社. 2002/1.
    6 陈文伟.决策支持系统及开发(第二版).清华大学出版社, 2000/2.
    7 Quinlan JR. Induction of decision trees. Machine Learning,1986,1:81-106.
    8 Michalski RS, Larson JB. Selection of the most representative training examples and incremental generation of VL 1 hypotheses. Rept. No. 782867, Urbana-Champaign: Department of Computer Science, University of Illinois, 1978.
    9 Ziarko. Variable precision rough set model. Journal of Computer and System Sciences, 1993,46(1):39-59.
    10 张瑞玲,都彦格,张克勇.基于VPRS的ID3算法改进.陕西理工学院学报, 23(3):92-94.
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

邱云飞,王光,关晓林,邵良杉.基于VPRS多变量决策树优化算法.计算机系统应用,2010,19(12):136-130

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 03,2010
  • Revised:June 21,2010
Article QR Code
You are the first990502Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063