首页 | 本学科首页   官方微博 | 高级检索  
     

基于分类修剪的关联分类算法改进
引用本文:秦晨普,张云华. 基于分类修剪的关联分类算法改进[J]. 计算机系统应用, 2019, 28(4): 194-198
作者姓名:秦晨普  张云华
作者单位:浙江理工大学 信息学院,杭州,310018;浙江理工大学 信息学院,杭州,310018
摘    要:针对现有关联分类算法资源消耗大、规则剪枝难、分类模型复杂的缺陷,提出了一种基于分类修剪的关联分类算法改进方案ACCP.根据分类属性值的不同对分类规则前项进行分块挖掘,并对频繁项集挖掘过程和规则修剪进行了改进,有效提高了分类准确率和算法运行效率.实验结果表明,此算法改进方案相比传统CBA算法和C4.5决策树算法有着更高的分类准确率,取得了较好的应用效果.

关 键 词:关联分类  分类修剪  事先剪枝  ACCP
收稿时间:2018-09-23
修稿时间:2018-11-12

Improved Association Classification Algorithm Based on Classification Pruning
QIN Chen-Pu and ZHANG Yun-Hua. Improved Association Classification Algorithm Based on Classification Pruning[J]. Computer Systems& Applications, 2019, 28(4): 194-198
Authors:QIN Chen-Pu and ZHANG Yun-Hua
Affiliation:School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou 310018, China and School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou 310018, China
Abstract:Aiming at the shortcomings of the existing association classification algorithm, such as large resource consumption, difficult rule pruning, and complex classification model, an improved classification scheme ACCP based on classification and pruning is proposed. The algorithm mines the fore items of classification rules respectively according to the different classification attribute values, and improves the frequent item set mining process and rule pruning, which effectively improves the classification accuracy and algorithm operation efficiency. The experimental results show that the improved algorithm has higher classification accuracy than traditional CBA algorithm and C4.5 decision tree algorithm, and has achieved satisfied application results.
Keywords:association classification  classified pruning  pre-pruning  ACCP
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机系统应用》浏览原始摘要信息
点击此处可从《计算机系统应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号