| 一种新的多值属性关联规则挖掘算法 |
| |
| 引用本文： | 王二锋,崔杜武,陈皓,崔颖安,费蓉. 一种新的多值属性关联规则挖掘算法[J]. 计算机工程, 2008, 34(22): 77-79 |
| |
| 作者姓名： | 王二锋 崔杜武 陈皓 崔颖安 费蓉 |
| |
| 作者单位： | 西安理工大学计算机科学与工程学院,西安,710048;西安理工大学计算机科学与工程学院,西安,710048;西安理工大学计算机科学与工程学院,西安,710048;西安理工大学计算机科学与工程学院,西安,710048;西安理工大学计算机科学与工程学院,西安,710048 |
| |
| 基金项目： | 国家自然科学基金资助项目(60501006); 陕西省自然科学基金资助项目(2006F43) |
| |
| 摘 要： | 为解决多值属性的关联规则挖掘问题给出相似属性集合矩阵的概念，提出一种新的多值关联规则挖掘算法——Qarmasm算法。该算法无须扩展事务属性，约简效率高，能够直接生成候选频繁项集，求出其支持度，有效地发现频繁项。给出算法的描述及其复杂性分析。与经典算法的对比表明，该算法具有明显的优势。
|
| 关 键 词： | 相似属性集合矩阵 频繁模式 关联规则 数据挖掘 |
| 修稿时间： | |
New Mining Algorithm for Quantitative Association Rules |
| |
| WANG Er-feng,CUI Du-wu,CHEN Hao,CUI Ying-an,FEI Rong. New Mining Algorithm for Quantitative Association Rules[J]. Computer Engineering, 2008, 34(22): 77-79 |
| |
| Authors: | WANG Er-feng CUI Du-wu CHEN Hao CUI Ying-an FEI Rong |
| |
| Affiliation: | (School of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048) |
| |
| Abstract: | In order to resolve the mining problem of the quantitative association rule, a concept of similar attributes set matrix is proposed. In the meanwhile, a new algorithm of the quantitative association rules(Qarmasm) is proposed based on this concept. The algorithm does not need to expend attribution of tradition, and it has higher efficiency of reducing. It can produce pre-frequent itemsets and get support directly, and find frequent itemsets efficiently. The paper analyzes the complexity of algorithm and validates its validity, gives the application and contrast to indicate that this algorithm is much better than the traditional algorithm. |
| |
| Keywords: | similar attributes set matrix frequent pattern association rule data mining |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
|
