| 基于布尔矩阵的关联规则算法研究* |
| |
| 引用本文： | 方炜炜,杨炳儒,宋威,侯伟.基于布尔矩阵的关联规则算法研究*[J].计算机应用研究,2008,25(7):1964-1966. |
| |
| 作者姓名： | 方炜炜 杨炳儒 宋威 侯伟 |
| |
| 作者单位： | 1. 北京科技大学,信息工程学院,北京,100083;北京信息科技大学,计算中心,北京,100192
2. 北京科技大学,信息工程学院,北京,100083 |
| |
| 基金项目： | 国家自然科学基金资助项目（60675030，69835001）；国家教育部科技重点资助项目([2000]175)；北京市自然科学基金资助项目（4022008）；北京信息科技大学08年科研基金资助项目 |
| |
| 摘 要： | 针对可快速在大型交易事务数据库中挖掘关联规则的问题，基于布尔矩阵提出一种新的挖掘算法。该算法通过仅需存储布尔位节约了内存，通过简单布尔运算提高了求解频繁项集的效率。实验证明该算法较之于Apriori 算法有更好的性能。
|
| 关 键 词： | 数据挖掘 关联规则 矩阵 Apriori算法 频繁项集 |
Research of association rules algorithm based on Boolean matrix |
| |
| FANG Wei-wei,YANG Bing-ru,SONG Wei,HOU Wei.Research of association rules algorithm based on Boolean matrix[J].Application Research of Computers,2008,25(7):1964-1966. |
| |
| Authors: | FANG Wei-wei YANG Bing-ru SONG Wei HOU Wei |
| |
| Abstract: | For improving efficiency in data mining from transaction database, the paper proposed a new algorithm based on Boolean matrix, it saved memory by only storing Boolean bit, and solved frequent itemset faster by Boolean operation. Experiment proves that the new algorithm has better capability compared with Apriori algorithm. |
| |
| Keywords: | data mining association rule matrix Apriori algorithm frequent itemset |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
