| 基于反向矩阵的最大频集的交互式挖掘算法 |
| |
| 引用本文： | 雷红艳,邹汉斌.基于反向矩阵的最大频集的交互式挖掘算法[J].计算机与现代化,2005(3):1-4. |
| |
| 作者姓名： | 雷红艳 邹汉斌 |
| |
| 作者单位： | 湖南文理学院计算机与科学系,湖南,常德,415000;江南大学信息工程学院,江苏,无锡,214036 |
| |
| 摘 要： | 发现最大项目频集是数据挖掘应用中的关键问题。本文提出了一个基于反向矩阵的最大频集的交互式挖掘算法。该算法将事务数据库转换成反向矩阵，缩小了候选子集，利于交互式挖掘。通过对每个频繁项独立建立COFI-树，减少了挖掘中对内存容量的依赖。
|
| 关 键 词： | 交互式数据挖掘 最大频繁集 COFI-树 反向矩阵 |
| 文章编号： | 1006-2475(2005)03-0001-04 |
| 修稿时间： | 2004年6月8日 |
An Algorithm for Interactive Mining Maximal Frequent Itemset Based on Inverted Matrix |
| |
| LEI Hong-yan,ZOU Han-bin.An Algorithm for Interactive Mining Maximal Frequent Itemset Based on Inverted Matrix[J].Computer and Modernization,2005(3):1-4. |
| |
| Authors: | LEI Hong-yan ZOU Han-bin |
| |
| Affiliation: | LEI Hong-yan~1,ZOU Han-bin~2 |
| |
| Abstract: | Discovering maximal frequent itemsets is a key problem in data mining applications.In this paper ,an algorithm based on inverted matrix for interactive mining is proposed.Using the unique transforming transactional database into inverted matrix ,the number of candidate itemsets is greatly decreased, therefore it is advantageous for interactive mining. According to building independent COFI-tree to frequent itemset, that is less reliance on memory size. |
| |
| Keywords: | interactive data mining maximal frequent itemset COFI-trees inverted matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
