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