Techniques of acceleration for association rule induction with pseudo-artificial life algorithm

Masaaki Kanakubo, Masafumi Hagiwara

研究成果: Article

抜粋

Frequent pattern mining is an important problem in data mining. Generally, the number of potential rules grows rapidly as the size of the database increases. It is therefore hard for a user to extract association rules. To avoid such a difficulty, we propose a new method for association rule induction using a pseudo-artificial life approach. The proposed method is to decide whether there exists an item set which contains N or more items in two transactions. If it exists, a series of item sets that are contained in the part of the transactions will be recorded. The iteration of this step contributes to the extraction of association rules. It is not necessary to calculate a huge number of candidate rules. In an evaluation test, the authors compared the extracted association rules using our method with rules obtained with other algorithms such as the a priori algorithm. In an evaluation using a huge retail market basket data set, our method was found to be approximately 10 to 20 times faster than the a priori algorithm and its variants.

元の言語English
ページ(範囲)1-11
ページ数11
ジャーナルElectronics and Communications in Japan
93
発行部数2
DOI
出版物ステータスPublished - 2010 2 1

ASJC Scopus subject areas

  • Signal Processing
  • Physics and Astronomy(all)
  • Computer Networks and Communications
  • Electrical and Electronic Engineering
  • Applied Mathematics

フィンガープリント Techniques of acceleration for association rule induction with pseudo-artificial life algorithm' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用