| 一种有效的频繁项双空间挖掘方法 |
| |
| 引用本文： | 王晓峰.一种有效的频繁项双空间挖掘方法[J].计算机工程,2007,33(11):29-30,4. |
| |
| 作者姓名： | 王晓峰 |
| |
| 作者单位： | 上海海事大学信息工程学院,上海,200135 |
| |
| 基金项目： | 上海市重点学科建设项目
,
上海市教委资助项目 |
| |
| 摘 要： | 给出了一种有效的频繁项双空间挖掘方法，充分利用事务数据库的二元特性，通过双空间映射把数据库的项目维和事务维联系在一起，提高了频繁项集的挖掘效率。计算机实验数据表明，双空间搜索挖掘方法对频繁项的数据挖掘是非常有效的，与传统的Apriori方法相比，新方法对数据扩散率和频繁项长短(最小支持度变化)均不敏感，挖掘效率提高很多。
|
| 关 键 词： | 数据挖掘 频繁项集 双空间挖掘算法 关联规则 |
| 文章编号： | 1000-3428（2007）11-0029-02 |
| 修稿时间： | 2006-10-19 |
Efficient Dual Space Search Algorithm for Mining Frequents |
| |
| WANG Xiaofeng.Efficient Dual Space Search Algorithm for Mining Frequents[J].Computer Engineering,2007,33(11):29-30,4. |
| |
| Authors: | WANG Xiaofeng |
| |
| Affiliation: | College of Information Engineering, Shanghai Maritime University, Shanghai 200135 |
| |
| 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. |
| |
| Keywords: | Data mining Frequent items sets Dual space mining algorithm Associate rule |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
