| 一种快速发现最大频繁项集的挖掘算法 |
| |
| 引用本文： | 崔海莉,袁兆山.一种快速发现最大频繁项集的挖掘算法[J].合肥工业大学学报(自然科学版),2006,29(11):1392-1395. |
| |
| 作者姓名： | 崔海莉 袁兆山 |
| |
| 作者单位： | 合肥工业大学,计算机与信息学院,安徽,合肥,230009 |
| |
| 摘 要： | 文章分析了关联规则发现中关于频繁项集的生成与测试方法,提出一种快速挖掘最大频繁项集的算法MFIA_VTL。该算法针对数据库的垂直事务标识列表结构对项集搜索空间进行基于前缀的划分,来发现最大频繁项集。实验表明,该算法性能稳定,可扩展性好。
|
| 关 键 词： | 关联规则 最大频繁项集 垂直事务标识列表 MFIA_VTL算法 |
| 文章编号： | 1003-5060(2006)11-1392-05 |
| 修稿时间： | 2005年3月24日 |
A fast algorithm for mining maximum frequent itemsets |
| |
| CUI Hai-li,YUAN Zhao-shan.A fast algorithm for mining maximum frequent itemsets[J].Journal of Hefei University of Technology(Natural Science),2006,29(11):1392-1395. |
| |
| Authors: | CUI Hai-li YUAN Zhao-shan |
| |
| Abstract: | Based on the analysis of the methods of generating and testing frequent itemsets in discovering association rules,a new algorithm for fast mining maximum frequent itemsets,the MFIA_VTL algorithm,is put forward.The MFIA_VTL algorithm finds maximum frequent itemsets through partitioning itemsets search space based on the prefix in the database with the vertical tid-list of transactions.The experiment result shows that the MFIA_VTL algorithm is stable and extendible. |
| |
| Keywords: | association rule maximum frequent itemsets vertical tid-list(VTL) maximum frequent itemsets algorithm_vertical tid-list(MFIA_VTL) algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
