《C4.5数据挖掘算法的改进及其应用》.pdfVIP

山东农业大学学报(自然科学版)，2008，39(3)：461—464 JournalofShandongAgriculturalUniversity(NaturalScience) C4．5数据挖掘算法的改进及其应用 袁爱香 (山东警察学院现代教育中心，山东济南250014) 摘要：简要介绍数据挖掘算法中的C4．5算法的基本思想，并在分析传统行业税负测算方法的基础上，结合税收 ．， 行业领域的应用实际，对C4．5算法进行改进和应用。通过验证表明，改进后的算法运行结果可靠，运行效率提 高。 关键词：CA．5算法；数据挖掘；改进应用 311 中图分类号：TP 文献标识码：A 文章编号：1000L2324(2008)03—0461—04 DATAMINING ATHEIMPROVEMENTANDAPPLICATIONOFC4．5ALGORITHMFOR YUAN AI—xiang EducationCenterof Police (Modem Shandong jinan250014，China) College，Shandong for inthis basic ofC4．5 data are introduced Abstract：The miningsimply paper．Then， principles algorithm taxburdenin industrial for- basedon thecalculationmethodsof traditional companies，thepaperputs analyzing wardwithan and of4．5 withtheTax is C improvementapplicationalgorithmcombining ofan thatthe morereliableandmoreeffectiveresultsmeans example． proved improvedalgorithmbrings by 4．5 and words：c Key algorithm；datamining；improvementapplication 1引言 决策树和决策规则是解决实际应用中分类问题的数据挖掘方法。一般来说，分类是把数据项映射到 其中一个事先定义的类中的学习函数的过程。利用统计方法，通过总结样本集的统计属性，可以实现对分 类问题建模，如：贝页斯定理、方差分析、预测分析等都是这种分类方法的典型代表。另一种建模方法则是 基于逻辑的，逻辑模型不用加法和乘法这样的算术运算，而是通过对属性值运用布尔型和比较运算进行真 或假的评价来表达。和其他非逻辑方法比较起来，这种建模方法的分类结果更为精确，它们包含范围更广 的解释性属性。决策树和决策规则是典型的以逻辑模型