|
|||||
|
|
| 基于向量内积的非频繁项挖掘算法研究 | |
| 引用本文： | 刘彩虹,刘强,李爱平.基于向量内积的非频繁项挖掘算法研究[J].计算机工程与科学,2011,33(2):92-96. |
| 作者姓名： | 刘彩虹 刘强 李爱平 |
| 作者单位： | 1. 大连外国语学院现代教育技术中心,辽宁,大连,116044 2. 海军91423部队,辽宁,大连,116043 3. 国防科学技术大学计算机学院,湖南,长沙,410073 |
| 摘 要： | 针对负关联规则中非频繁项集的生成问题,将向量内积引入到该领域.通过对事务数据库的布尔化表示及对数据存储结构的合理分配,提出了一种新的非频繁项集快速生成算法.该算法首先将布尔化所得矩阵中的向量进行内积运算,通过逐层递增的思想,用两级支持度模型来约束非频繁项集与频繁项集的产生,使非频繁项集不仅可由频繁项集之间连接产生,而且... |
| 关 键 词： | 数据挖掘 负关联规则 频繁项集 非频繁项集 |
Study on Infrequent Itemsets Mining Algorithms Based on Vector Inner Product |
|
| LIU Cai-hong,LIU Qiang,LI Ai-ping.Study on Infrequent Itemsets Mining Algorithms Based on Vector Inner Product[J].Computer Engineering & Science,2011,33(2):92-96. | |
| Authors: | LIU Cai-hong LIU Qiang LI Ai-ping |
| Affiliation: | LIU Cai-hong1,LIU Qiang2,LI Ai-ping3(1.Modern Education Technology Center,Dalian University of Foreign Languages,Dalian 116044,2.Navy Corps 91423,Dalian 116043,3.School of Computer Science,National University of Defense Technology,Changsha 410073,China) |
| Abstract: | Aiming at how to produce infrequent itemsets in the negative association rules,this paper introduces vector inner product to this field.By converting the transaction database to the Boolean Vector Matrix,and by allotting a equitable data storage structure,we put forward a new algorithm to produce infrequent itemsets effectively.First of all,we convert a database to a Boolean Vector Matrix;and then calculate the inner vector in the matrix,and finally produce infrequent itemsets and frequent itemsets with the... |
| Keywords: | data mining negative association rules frequent itemsets infrequent itemsets |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与科学》下载全文 | |