A Fast Algorithm for Mining Rare Itemsets

被引：43

作者：

Troiano, Luigi ^{[1
]}

Scibelli, Giacomo ^{[2
]}

Birtolo, Cosimo ^{[2
]}

机构：

[1] Univ Sannio, Dept Engn, I-82100 Benevento, Italy

[2] Poste Italiane SpA TI SS, Centro Ricerca & Sviluppo, I-80133 Naples, Italy

来源：

2009 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS | 2009年

关键词：

D O I：

10.1109/ISDA.2009.55

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Mining patterns in large databases is a challenging task facing NP-hard problems. Research focused attention on the most occurrent patterns, although less frequent patterns still offer interesting insights. In this paper we propose a new algorithm for discovering infrequent patterns and compare it to other solutions.

引用

页码：1149 / +

页数：2

共 11 条

[1] Parallel mining of association rules [J].

Agrawal, R ;

Shafer, JC .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1996, 8 (06) :962-969

[2]

Agrawal R., 1993, SIGMOD Record, V22, P207, DOI 10.1145/170036.170072

[3]

Agrawal R., 1994, P 20 INT C VER LARG, V1215, P487, DOI DOI 10.5555/645920.672836

[4] Mining frequent patterns without candidate generation: A frequent-pattern tree approach [J].

Han, JW ;

Pei, J ;

Yin, YW ;

Mao, RY .

DATA MINING AND KNOWLEDGE DISCOVERY, 2004, 8 (01) :53-87

[5] An enhanced a Priori algorithm for mining multidimensional association rules [J].

Janas, JM .

ITI 2003: PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES, 2003, :193-198

[6]

Koh YS, 2005, LECT NOTES ARTIF INT, V3518, P97

[7]

Liu W., 1999, P 5 ACM SIGKDD INT C, P337, DOI [DOI 10.1145/312129.312274, 10.1145/312129.312274]

[8]

Savasere A., 1995, VLDB '95. Proceedings of the 21st International Conference on Very Large Data Bases, P432

[9] Towards rare itemset mining [J].

Szathmary, Laszlo ;

Napoli, Amedeo ;

Valtchev, Petko .

19TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL I, PROCEEDINGS, 2007, :305-+

[10]

Weiss G. M., 2004, ACM SIGKDD EXPLORATI, V6, P19, DOI [DOI 10.1145/1007730.1007734, 10.1145/1007730.1007734]

← 1 2 →