摘要
SVM决策树能够较好地进行Web文本信息分类,在此基础上进一步结合遗传算法,将SVM决策树分类器的分类正确率作为GA适应度函数,对SVM决策树层次结构进行优化,在每一决策节点自动选择最优或近优的分类决策。实验结果表明,采用该方法进行多类分类,分类精度明显提高,体现了将遗传算法与SVM决策树结合的优越性。
The method of SVM decision tree can solve Web text information classification problems.In this paper,we generate a decision tree to build the SVM classifier on the test samples of the classification accuracy rate as the genetic algorithm fitness function,and then with the help of genetic algorithm,we find the optimal decision tree,and then construct an optimal decision tree SVM classifier.Experiment results show that the accuracy of the method of improved SVM decision tree is improved,manifest the advantage of genetic algorithm integrated with the SVM decision tree.
出处
《苏州大学学报(工科版)》
CAS
2011年第5期7-11,共5页
Journal of Soochow University Engineering Science Edition (Bimonthly)
基金
国家自然科学基金资助项目(编号61070122
60873116)
江苏省自然科学基金资助项目(编号BK2008161)
江苏省高校自然科学研究项目(编号09KJA520002)
江苏省计算机信息处理技术重点实验室基金资助项目(编号kjs1024)
江苏省现代企业信息化应用支撑软件工程技术研究开发中心项目(编号SX200902)
关键词
Web文本文类
支持向量机
遗传算法
多分类
Web document classification
support vector machine
genetic algorithm
multi-class classification