| 基于频繁项集挖掘最大频繁项集和频繁闭项集 |
| |
| 引用本文： | 姜晗,贾泂,徐峰. 基于频繁项集挖掘最大频繁项集和频繁闭项集[J]. 计算机工程与应用, 2008, 44(28): 146-148. DOI: 10.3778/j.issn.1002-8331.2008.28.049 |
| |
| 作者姓名： | 姜晗 贾泂 徐峰 |
| |
| 作者单位： | 济宁职业技术学院,计算机工程系,山东,济宁,272000;浙江师范大学,数理与信息工程学院,浙江,金华,321004 |
| |
| 摘 要： | 提出了基于频繁项集的最大频繁项集（BFI-DMFI）和频繁闭项集挖掘算法（BFI-DCFI）。BFI-DMFI算法通过逐个检测频繁项集在其集合中是否存在超集确定该项集是不是最大频繁项集；BFI-DCFI算法则是通过挖掘所有支持度相等的频繁项集中的最大频繁项集组合生成频繁闭项集。该类算法的提出，为关联规则的精简提供了一种新的解决方法。
|
| 关 键 词： | 最大频繁项集 频繁闭项集 频繁项集 关联规则 |
| 收稿时间： | 2007-11-21 |
| 修稿时间： | 2008-3-4 |
Mining of maximum frequent itemsets and frequent closed itemsets based on frequent itemsets |
| |
| JIANG Han,JIA Jiong,XU Feng. Mining of maximum frequent itemsets and frequent closed itemsets based on frequent itemsets[J]. Computer Engineering and Applications, 2008, 44(28): 146-148. DOI: 10.3778/j.issn.1002-8331.2008.28.049 |
| |
| Authors: | JIANG Han JIA Jiong XU Feng |
| |
| Affiliation: | 1.Department of Computer Engineering，Jining Vocational & Technical College，Jining，Shandong 272000，China 2.College of Mathematics，Physics and Information Engineering，Zhejiang Normal University，Jinhua，Zhejiang 321004，China |
| |
| Abstract: | In this paper,a new kind of algorithms BFI-DMFI(Mining Maximum Frequent Itemsets) and BFI-DCFI(Mining Frequent Closed Itemsets) is proposed.In BFI-DMFI,we can confirm whether a frequent itemsets is also a maximum frequent itemsets through detecting whether exiting their superset itemsets in frequent itemsets.In BFI-DCFI,in order to generate frequent closed itemsets,we can make use of mining maximum frequent itemsets from frequent itemsets which have equal support.This kind of algorithms provides a new method for reducing the set of association rules. |
| |
| Keywords: | maximum frequent itemsets frequent closed itemsets frequent itemsets association rules |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
