| 基于关系代数的关联规则挖掘算法 |
| |
| 引用本文： | 陈莉,焦李成.基于关系代数的关联规则挖掘算法[J].西北大学学报,2005,35(6):691-694,698. |
| |
| 作者姓名： | 陈莉 焦李成 |
| |
| 作者单位： | [1]西北大学信息科学与技术学院,陕西西安710069 [2]西安电子科技大学雷达信号处理国家重点实验室,陕西西安710071 |
| |
| 基金项目： | 国家“863”计划基金资助项目（863-306-06-06）;陕西省自然科学基金（98X11）;陕西省教育厅重点科研计划基金资助项目（00JK015） |
| |
| 摘 要： | 目的提出基于关系代数理论的关联规则挖掘算法。方法利用数据预处理方法，剔除无关属性、获得相应的目标特征子集。结果基于目标特征子集，利用关系矩阵及相关运算给出了搜索大项集的基于关系代数理论的优化的关联规则挖掘算法，该算法只需扫描数据库一次。结论克服了经典的Apriori算法需要多次扫描数据库的缺点，同时算法具有良好的并行性和可伸缩性。
|
| 关 键 词： | 关系代数 关联规则 支持度 并行挖掘 |
| 文章编号： | 1000-274X（2005）06-0691-05 |
| 收稿时间： | 2005-03-24 |
| 修稿时间： | 2005-03-24 |
Association rule mining algorithm based on relation Algebra theory |
| |
| CHEN Li, JIAO Li-cheng.Association rule mining algorithm based on relation Algebra theory[J].Journal of Northwest University(Natural Science Edition),2005,35(6):691-694,698. |
| |
| Authors: | CHEN Li JIAO Li-cheng |
| |
| Abstract: | Aim To put forward association rule mining algorithm based on relation algebra theory. Methods With samples of different object feature subsets usually possess similar pattern; data preprocessing is used to eliminate useless attributes and obtain subsets correspond to object feature. Results An optimized algorithm about association rule mining is proposed, which uses relation matrix and relation algebra operations to search large items base on relation theory. Algorithm searches database only one time. Conclusion The disadvantage of classical apriori algorithm is overcome, such as scan database repeatedly. At the same time the algorithm possesses favorable parallel and scalable explained by experiments. |
| |
| Keywords: | relation algebra association rule support measure parallel mining |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
