• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
Volume 22 Issue 5
Mar.  2010
Turn off MathJax
Article Contents
FENG Shaorong, XIAO Wenjun. Improved Decision Tree Algorithm Based on Samples Selection[J]. Journal of Southwest Jiaotong University, 2009, 22(5): 643-647.
Citation: FENG Shaorong, XIAO Wenjun. Improved Decision Tree Algorithm Based on Samples Selection[J]. Journal of Southwest Jiaotong University, 2009, 22(5): 643-647.

Improved Decision Tree Algorithm Based on Samples Selection

  • Received Date: 04 Jun 2008
  • Publish Date: 12 Nov 2009
  • To raise the accuracy of decision tree classification algorithms,an improved decision tree classification algorithm based on samples selection was proposed by comparing several classical decision tree classification algorithms.This improved algorithm searches better samples through a constantly iterative process based on the facts that the correlation between decision trees’ accuracy and samples is large and decision trees can only get a local optimal solution.As a result,a better decision tree classification algorithm can be obtained under the condition of not changing the decision tree classification algorithm.The improved algorithm is not aiming at a decision tree and it carries through iteration only based on some feedback information of input and output,so its universality is better.Experimental results show that the ratio of the average error rates of the improved algorithm and the ID3,C4.5 algorithms is about 0.82 to 1.22 to 0.92.

     

  • loading
  • BREIMAN L,FRIEDMAN J H,OLSHEN R A,et al.Classification and regression trees[M].Belmont:Wadsworth International,1984.[2] QUINLAN J R.Induction of decision tree[J].Machine Learning,1986,1(1):81-106.[3] QUINLAN J R.Simplifying decision trees[J].International Journal of Man-Machine Studies,1987,27:221-234.[4] AMIR B O,DANIEL K,ASSAF S,et al.Hierarchical decision tree induction in distributed genomic databases[J].IEEE Transactions on Knowledge and Data Engineering,2005,17(8):1138-1151.[5] DUDA R O,HART P E,STORK D G.模式分类[M].第2版.李宏东,姚天翔,程敏译.北京:机械工业出版社,2005:318-333.[6] HAN Jiawei,KAMBER M.数据挖掘概念与技术[M].范明,孟小峰译.北京:机械工业出版社,2006:185-196.[7] QUINLAN J R.C4.5:programs for machine learning[M].San Francisco:Morgan Kaufmann Publishers Inc,1993.[8] RUGGIERI S.Efficient C4.5[J].IEEE Transactions on Knowledge and Data Engineering,2002,14(2):438-444.[9] 郭玉滨.一种基于离散度的决策树改进算法[J].山东师范大学学报(自然科学版),2006,21(3):129-131.GUO Yubin.An improved decision tree algorithm based on dispersed degree[J].Journal of Shandong Normal University(Natural Science),2006,21(3):129-131.[10] 刘鹏.一种健壮有效的决策树改进模型[J].计算机工程与应用,2005,33:172-175.LIU Peng.A robust and effective decision tree improved model[J].Computer Engineering and Applications,2005,33:172-175.[11] 韩慧,毛锋,王文渊.数据挖掘中决策树算法的最新进展[J].计算机应用研究,2004 (12):5-8.HAN Hui,MAO Feng,WANG Wenyuan.Review of recent development in decision tree algorithm in data mining[J].Application Research of Computers,2004(12):5-8.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Article views(1522) PDF downloads(606) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return