| 基于关系代数的关联规则挖掘算法 |
| |
| 作者姓名： | 陈莉 焦李成 |
| |
| 作者单位： | 1.西北大学信息科学与技术学院;2.西安电子科技大学雷达信号处理国家重点实验室,陕西,西安,710069;3.,陕西,西安,710071 |
| |
| 基金项目： | 国家“863”计划基金资助项目（863-306-06-06）;陕西省自然科学基金（98X11）;陕西省教育厅重点科研计划基金资助项目（00JK015） |
| |
| 摘 要： | 目的提出基于关系代数理论的关联规则挖掘算法。方法利用数据预处理方法,剔除无关属性、获得相应的目标特征子集。结果基于目标特征子集,利用关系矩阵及相关运算给出了搜索大项集的基于关系代数理论的优化的关联规则挖掘算法,该算法只需扫描数据库一次。结论克服了经典的Apriori算法需要多次扫描数据库的缺点,同时算法具有良好的并行性和可伸缩性。
|
| 关 键 词： | 关系代数 关联规则 支持度 并行挖掘 |
| 文章编号： | 1000-274X（2005）06-0691-05 |
| 收稿时间： | 2005-03-24 |
| 修稿时间： | 2005-03-24 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《西北大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《西北大学学报(自然科学版)》下载全文 |
|
