| 基于垂直数据分布的关联规则高效发现算法 |
| |
| 引用本文： | 欧阳为民,蔡庆生.基于垂直数据分布的关联规则高效发现算法[J].软件学报,1999,10(7):754-760. |
| |
| 作者姓名： | 欧阳为民 蔡庆生 |
| |
| 作者单位： | 安徽大学计算中心,合肥,230039;中国科学技术大学计算机系,合肥,230027 |
| |
| 基金项目： | 本文研究得到国家自然科学基金和国家教育部博士点基金资助. |
| |
| 摘 要： | 文章分析了在KDD研究中现有的关联规则发现算法关于频繁项目集的生成与测试方法,提出了一种新的基于垂直数据分布的关联规则发现算法.该算法无需复杂的Hash数据结构,仅需对整个数据库作两次遍历,从而既方便了实现,又提高了效率.
|
| 关 键 词： | 关联规则 频繁项目集 等价类. |
| 收稿时间： | 1997/12/23 0:00:00 |
| 修稿时间： | 1998/8/11 0:00:00 |
An Efficient Algorithm for Discovering Association Rules Based on Vertical Data Layout |
| |
| OU-YANG Wei-min and CAI Qing-sheng.An Efficient Algorithm for Discovering Association Rules Based on Vertical Data Layout[J].Journal of Software,1999,10(7):754-760. |
| |
| Authors: | OU-YANG Wei-min and CAI Qing-sheng |
| |
| Affiliation: | OU YANG Wei min 1 CAI Qing sheng 2 1(Computing Center Anhui University Hefei 230039) 2(Department of Computer Science University of Science and Technology of China Hefei 230027) |
| |
| Abstract: | In this paper, the authors analyze the methods to generate and test frequent itemsets in existing algorithms in KDD research, and put forward a new efficient algorithm for discovering association rules based on vertical data layout. This algorithm has no need of Hash data structure and makes only two databases scans. As a result, the algorithm not only facilitates the implementation, but also improves the efficiency. |
| |
| Keywords: | Association rule frequent itemsets equivalence class |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
