| 多分类-关联规则分类的一种改进算法 |
| |
| 引用本文： | 赵传申,孙志挥.多分类-关联规则分类的一种改进算法[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 |
| |
| Institution: | 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 维普 万方数据 等数据库收录！ |
| 点击此处可从《应用科学学报》浏览原始摘要信息 |
| 点击此处可从《应用科学学报》下载免费的PDF全文 |
