| 基于两个矩阵的关联规则挖掘优化算法 |
| |
| 引用本文： | 何建忠,吕振俊.基于两个矩阵的关联规则挖掘优化算法[J].计算机工程,2008,34(17):56-58,61. |
| |
| 作者姓名： | 何建忠 吕振俊 |
| |
| 作者单位： | 上海理工大学计算机工程学院,上海200093 |
| |
| 摘 要： | 针对传统数据挖掘算法的不足,提出基于两个矩阵的优化关联规则挖掘算法.该算法对事务数据库进行一次扫描,将其转换成两个用于存放逻辑数据的矩阵,并保留项目间的关联信息.对两个矩阵进行挖掘,基于矩阵MA得到频繁1-项集和频繁2-项集,基于矩阵MB得到最大频繁项集,其他频繁k-项集基于两个矩阵和已得频繁集获取.该算法极大减少了候选频繁集数量,挖掘过程采用逻辑运算.实验结果证明了其可行性和高效性.
|
| 关 键 词： | 频繁项集 关联规则 矩阵 |
| 修稿时间： | |
Optimized Algorithm for Mining Association Rule Based on Two Matrixes |
| |
| HE Jian-zhong,LV Zhen-jun.Optimized Algorithm for Mining Association Rule Based on Two Matrixes[J].Computer Engineering,2008,34(17):56-58,61. |
| |
| Authors: | HE Jian-zhong LV Zhen-jun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
