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

多分类-关联规则分类的一种改进算法
引用本文:赵传申,孙志挥. 多分类-关联规则分类的一种改进算法[J]. 应用科学学报, 2005, 23(6): 615-619
作者姓名:赵传申  孙志挥
作者单位:东南大学计算机科学与工程系, 江苏南京 210096
基金项目:国家自然科学基金资助项目(70371015)
摘    要:提出了一种基于多分类-关联规则的快速分类算法——FCMAR,该算法在建立频繁模式树(FP-tree)时裁减掉不能生成频繁规则的项目,因而可减少FP-tree的节点数目,有效地降低时间和空间复杂度,实验结果表明该算法是有效可行的.

关 键 词:数据挖掘  分类  关联分类  频繁模式树  
文章编号:0255-8297(2005)06-0615-05
收稿时间:2004-08-11
修稿时间:2004-08-112004-10-27

An Improved Classification Algorithm Based on Multiple Class-Association Rules
ZHAO Chuan-shen,SUN Zhi-hui. An Improved Classification Algorithm Based on Multiple Class-Association Rules[J]. Journal of Applied Sciences, 2005, 23(6): 615-619
Authors:ZHAO Chuan-shen  SUN Zhi-hui
Affiliation:Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China
Abstract:Classification is an important aspect in data mining research.In this paper,a new associative classification algorithm,fast classification based on multiple association rules(FCMAR),is proposed.This algorithm removes items that do not generate frequent rules so that storage space is saved and efficiency improved.Experimental results show that the FCMAR algorithm is efficient and effective.
Keywords:data mining  classification  associative classification  frequent pattern tree(FP-tree)  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《应用科学学报》浏览原始摘要信息
点击此处可从《应用科学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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