| 基于等价关系的关联规则挖掘算法研究 |
| |
| 引用本文： | 王燕.基于等价关系的关联规则挖掘算法研究[J].计算机工程与应用,2006,42(8):187-189. |
| |
| 作者姓名： | 王燕 |
| |
| 作者单位： | 兰州理工大学计算机与通信学院,兰州,730050 |
| |
| 摘 要： | 文章在现有关联规则挖掘算法的基础上,基于等价关系和等价类来生成侯选频繁项目集,它可以减少系统的开销;并利用参照数据集代替原始交易数据库进行侯选频繁项目集中支持度计数的测试,以此来减少对原始交易数据库的扫描次数。这种方法对于挖掘关联规则是有效的。
|
| 关 键 词： | 关联规则 等价关系 等价类 |
| 文章编号： | 1002-8331-（2006）08-0187-03 |
| 收稿时间： | 2005-06 |
| 修稿时间： | 2005-06 |
Algorithm Research for Mining Association Rule Based on Equivalence Relation |
| |
| Wang Yan.Algorithm Research for Mining Association Rule Based on Equivalence Relation[J].Computer Engineering and Applications,2006,42(8):187-189. |
| |
| Authors: | Wang Yan |
| |
| Affiliation: | School of Computer and Communication,Lanzhou University of Technology,Lanzhou 730050 |
| |
| Abstract: | Generating candidate frequent itemsets,on the base of algorithm for mining association rule,can reduce its expenses by using equivalence relation and equivalence class.It can also be used to test the count of support in candidate frequent itemsets by reference database rather than primitive database,which can reduce frequency of scanning the primitive transactional database.The method for mining association rule is tested to be efficient. |
| |
| Keywords: | association rule equivalence relation equivalence class |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
