摘要： 给出了一种有效的频繁项双空间挖掘方法，充分利用事务数据库的二元特性，通过双空间映射把数据库的项目维和事务维联系在一起，提高了频繁项集的挖掘效率。计算机实验数据表明，双空间搜索挖掘方法对频繁项的数据挖掘是非常有效的，与传统的Apriori方法相比，新方法对数据扩散率和频繁项长短(最小支持度变化)均不敏感，挖掘效率提高很多。
关键词:
数据挖掘,
频繁项集,
双空间挖掘算法,
关联规则
Abstract: The paper presents an efficient dual space search algorithm for mining frequents. The algorithm takes full advantage of the duality characteristic in the transaction database via dual space mapping. The items dimension and transaction dimension in the transaction database are combined to increase the efficiency of mining frequents. It proves that dual space search algorithm is very efficient to mining frequents by way of experiment on the computer, new method is not sensitive to scale of data or the length of frequents.
Key words:
Data mining,
Frequent items sets,
Dual space mining algorithm,
Associate rule
中图分类号:
王晓峰. 一种有效的频繁项双空间挖掘方法[J]. 计算机工程, 2007, 33(11): 29-30,4.
WANG Xiaofeng. Efficient Dual Space Search Algorithm for Mining Frequents[J]. Computer Engineering, 2007, 33(11): 29-30,4.