| 关联规则最大频繁项目集的快速发现算法 |
| |
| 引用本文： | 刘大有,刘亚波,尹治东.关联规则最大频繁项目集的快速发现算法[J].吉林大学学报(理学版),2004,42(2):212-215. |
| |
| 作者姓名： | 刘大有 刘亚波 尹治东 |
| |
| 作者单位： | 1. 吉林大学计算机科学与技术学院， 长春 130012；2. 吉林大学符号计算与知识工程教育部重点实验室， 长春 130012；3. 吉林出入境检验检疫局, 长春 130062 |
| |
| 基金项目： | 国家自然科学基金(批准号:60173006)，国家高技术研究发展计划项目(批准号:2003AA118020)，吉林省科技发展计划重大项目(批准号:吉科合字20020303-2)，吉林大学符号计算与知识工程教育部重点实验室资助基金. |
| |
| 摘 要： | 提出一种快速发现最大频繁项目集的算法, 该算法对集
合枚举树进行改进, 结合自底向上与自顶向下的搜索策略, 利用非频繁项目集对候选最大频
繁项目集进行剪枝和降维, 减少了不必要候选最大频繁项目集的数量, 显著提高了发现的效
率.
|
| 关 键 词： | 关联规则 集合枚举树 最大频繁项目集 |
| 文章编号： | 1671-5489(2004)02-0212-04 |
| 收稿时间： | 2003-09-28 |
| 修稿时间： | 2003年9月28日 |
Fast algorithm for discovering maximum frequent itemsets of association rules |
| |
| LIU Da-you.Fast algorithm for discovering maximum frequent itemsets of association rules[J].Journal of Jilin University: Sci Ed,2004,42(2):212-215. |
| |
| Authors: | LIU Da-you |
| |
| Institution: | 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China；2. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University,Changchun 130012, China； 3. Jilin Entry-Exit Inspection and Quarantine Bureau, Changchun 130062, China |
| |
| Abstract: | The present paper presents an efficient algorithm that improves set-enumeration tree and finds maximum frequent itemsets. By combining bottom-up and top-down searches in set-enumeration tree and making use of the infrequent itemsets to prune candidates of the maximum frequent itemsets, the algorithm reduces the number of candidates of the maximum frequent itemsets generated by it so that the efficiency is increased. |
| |
| Keywords: | association rule set-enumeration tree maximum frequent itemset |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
