| 基于频繁模式树的关联分类规则挖掘算法 |
| |
| 引用本文： | 朱玉全,宋余庆,杨鹤标,陈健美.基于频繁模式树的关联分类规则挖掘算法[J].江苏大学学报(自然科学版),2006,27(3):262-265. |
| |
| 作者姓名： | 朱玉全 宋余庆 杨鹤标 陈健美 |
| |
| 作者单位： | 江苏大学,计算机科学与通信工程学院,江苏,镇江,212013 |
| |
| 基金项目： | 国家自然科学基金;江苏大学校科研和教改项目 |
| |
| 摘 要： | 构建精确而有效的分类器是数据挖掘和机器学习中的一个重要任务．提出了一种基于频繁模式树的关联分类规则挖掘算法，该算法同时考虑所有属性，并对现有关联分类规则挖掘算法中内存要求高、类别属性处理难、I／O访问次数多等问题提出了相应的解决方案．试验结果表明，该方法可以取得比同样基于关联规则的分类算法CMAR更高的执行效率以及基于规则的决策树分类算法C4．5更好的分类效果．
|
| 关 键 词： | 数据挖掘 关联分类规则 频繁模式树 分类系统 频繁项目集 |
| 文章编号： | 1671-7775(2006)03-0262-04 |
| 修稿时间： | 2005年10月8日 |
Algorithm for mining associative classification rules based on frequent pattern tree |
| |
| ZHU Yu-quan,SONG Yu-qing,YANG He-biao,CHEN Jian-mei.Algorithm for mining associative classification rules based on frequent pattern tree[J].Journal of Jiangsu University:Natural Science Edition,2006,27(3):262-265. |
| |
| Authors: | ZHU Yu-quan SONG Yu-qing YANG He-biao CHEN Jian-mei |
| |
| Abstract: | Building accurate and efficient classifier for large databases is an essential task of data mining and machine learning research.An algorithm for mining associative classification rules based on frequent pattern tree is presented,which considers all attributes at one time,and helps to solve a number of pro-(blems) that exist in the current classification systems,such as high memory request,difficult catalog attri-butes management,repetitious I/O accessing,and so on.The experiments show that the method has better classification accuracy in comparison with C4.5.Moreover,the performance study shows that the method is highly efficient in comparison with other reported associative classification(methods.) |
| |
| Keywords: | data mining association classification rules frequent pattern tree classification system frequent itemset |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
