| 一种基于位置向量挖掘最大频繁集的算法 |
| |
| 引用本文： | 马莉,耿风,韩崇.一种基于位置向量挖掘最大频繁集的算法[J].扬州职业大学学报,2011,15(2):25-28. |
| |
| 作者姓名： | 马莉 耿风 韩崇 |
| |
| 作者单位： | 1. 黄河水利职业技术学院,河南开封475003
南京邮电大学,江苏南京210003
2. 南京邮电大学,江苏南京,210003 |
| |
| 摘 要： | 提出了一种新的挖掘最大频繁集的深度优先算法GMPV。该算法利用集合枚举树，并用位置向量来表示项目子集，挖掘过程中使用了超集检测和基于支持度的剪枝技术，减少了某些项目子集的支持度计算。
|
| 关 键 词： | 最大频繁集 深度优先搜索 位置向量 集合枚举树 |
An Algorithm for Mining Maximal Frequent Itemsets Based on Position Vector |
| |
| MA Li,GENG Feng,HAN Chong.An Algorithm for Mining Maximal Frequent Itemsets Based on Position Vector[J].Journal of Yangzhou Polytechnic College,2011,15(2):25-28. |
| |
| Authors: | MA Li GENG Feng HAN Chong |
| |
| Institution: | MA Li1,GENG Feng1,HAN Chong2(1.Yellow River Conservancy Technical Institute,Kaifeng 475003,China,2.Nanjing University of Posts and Telecommunications,Nanjing 210003,China) |
| |
| Abstract: | This paper presents GMPV,a new depth-first search algorithm for mining maximal frequent itemsets.GMPV uses the structure of Set-Enumeration Tree and displays the itemsets with position vectors,adopting superset checking and pruning method based on support in mining procedure and reducing the support computation of some itemsets. |
| |
| Keywords: | maximal frequent itemset depth-first search position vector Set-Enumeration Tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
