| 一种基于矩阵的频繁项集更新算法* |
| |
| 引用本文： | 徐嘉莉,陈佳. 一种基于矩阵的频繁项集更新算法*[J]. 计算机应用研究, 2010, 27(3): 837-840. DOI: 10.3969/j.issn.1001-3695.2010.03.008 |
| |
| 作者姓名： | 徐嘉莉 陈佳 |
| |
| 作者单位： | 1. 成都大学,电子信息工程学院,成都,610106
2. 电子科技大学,计算机科学与工程学院,成都,610054 |
| |
| 基金项目： | 国家“863”计划资助项目(2007AA01Z443);华为软件技术有限公司高校合作资助项目(YBIN2007243) |
| |
| 摘 要： | 针对相关算法在处理频繁项集更新时所存在的问题，提出了一种基于矩阵的频繁项集更新算法。该算法首先以时间为基准将更新后的数据库分为原数据库和新增数据库，分别将它们转换为0-1矩阵，通过矩阵裁剪、位运算产生新增频繁项集，并利用已有频繁项集更新原有频繁项集。实验仿真结果不但证明了该算法的可行性和高效性，而且还证明了它适合大型、稠密性数据库的频繁项集更新。
|
| 关 键 词： | 数据挖掘； 关联规则； 频繁项集； 更新 |
Updating algorithm based on matrix for mining frequent item sets |
| |
| XU Jia-li,CHEN Jia. Updating algorithm based on matrix for mining frequent item sets[J]. Application Research of Computers, 2010, 27(3): 837-840. DOI: 10.3969/j.issn.1001-3695.2010.03.008 |
| |
| Authors: | XU Jia-li CHEN Jia |
| |
| Affiliation: | 1.School of Electronic & Information Engineering/a>;Chengdu University/a>;Chengdu 610106/a>;China/a>;2.School of Computer Science & Enginee-ring/a>;University of Electronic Science & Technology of China/a>;Chengdu 610054/a>;China |
| |
| Abstract: | Aiming at updating problems of frequent item sets, this paper proposed an updating algorithm based on matrix(UABM) for mining frequent item sets.Divided the updated database into original database and new one based on time. Converted these databases into matrixes.Got the new frequent sets by matrix cropping and the bit operation, and updated the gotten frequent item sets on gotten ones.The experiments show the algorithm is not only feasible and efficient but also fit to update freguent item sets for a large-scale and dense data base. |
| |
| Keywords: | data mining association rules frequent item sets updating |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
