• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

Study on Infrequent Itemsets Mining AlgorithmsBased on Vector Inner Product

Expand
  • (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)

Received date: 2010-03-02

  Revised date: 2010-05-30

  Online published: 2011-02-25

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 restriction of the 2LS model according to the idea of incremental change layer after layer ,which makes sure that infrequent itemsets not only can be produced by the joint of frequent itemsets , but also can be produced by the joint between infrequent itemsets and frequent itemsets, and between infrequent itemsets and infrequent itemsets .The experimental results show that this method not only scans the database only once, and also has the virtues such as dynamic pruning, without saving mid items, saving lots of memories, and without losing infrequent itemsets, which has an important meaning to the negative association rule mining and all kinds of itemsets with the characteristics of low frequent appearance, strong correlation in databases.

Cite this article

LIU Caihong1,LIU Qiang2,LI Aiping3 . Study on Infrequent Itemsets Mining AlgorithmsBased on Vector Inner Product[J]. Computer Engineering & Science, 2011 , 33(2) : 92 -96 . DOI: 10.3969/j.issn.1007130X.2011.

Outlines

/