| 关联规则的高效向量法数据挖掘 |
| |
| 引用本文： | 蔡卫东,徐章艳,杨炳儒.关联规则的高效向量法数据挖掘[J].济南大学学报(自然科学版),2005,19(1):59-63. |
| |
| 作者姓名： | 蔡卫东 徐章艳 杨炳儒 |
| |
| 作者单位： | 济南大学,信息科学与工程学院,山东,济南,250022;北京科技大学,信息工程学院,北京,100083;广西师范大学,计算机系,广西,桂林,541004;北京科技大学,信息工程学院,北京,100083;北京科技大学,信息工程学院,北京,100083 |
| |
| 基金项目： | 国家自然科学基金重点资助项目 (6983 5 0 0 10 )，教育部科技重点资助项目 (教技司 [2 0 0 0 ] 175 ) |
| |
| 摘 要： | 对经典的向量挖掘算法和Apriori算法的思想及其复杂度进行分析后，提出了一种新的高效向量数据挖掘算法。新算法通过避免不必要的计算以达到提高算法的计算效率，通过避免不必要的存贮以达到减少算法的空间复杂度，与经典的向量挖掘算法相比有如下优点：(1)空间复杂度为o(n|L1|)，比经典的挖掘算法的空间复杂度要小得多；(2)计算量比经典的挖掘算法要小。
|
| 关 键 词： | 计算机应用技术 关联规则 Apriori算法 算法效率 向量 数据挖掘 |
| 文章编号： | 1671-3559(2005)01-0059-05 |
| 修稿时间： | 2004年11月2日 |
An Efficient Vector-based Algorithm for Data Mining Association Rules |
| |
| CAI Wei-dong,XU Zhang-yan,YANG Bing-ru.An Efficient Vector-based Algorithm for Data Mining Association Rules[J].Journal of Jinan University(Science & Technology),2005,19(1):59-63. |
| |
| Authors: | CAI Wei-dong XU Zhang-yan YANG Bing-ru |
| |
| Institution: | CAI Wei-dong1,3,XU Zhang-yan2,3,YANG Bing-ru3 |
| |
| Abstract: | |
| |
| Keywords: | computer application technology association rule Apriori algorithm algorithm efficiency vector data mining |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
