Home |  DEUTSCH |  Contact |  Imprint |  Data Protection |  Login |  KIT

Inproceedings533

Aus Aifbportal

Wechseln zu: Navigation, Suche


Levelwise Search of Frequent Patterns




Published: 2000

Buchtitel: Actes des 16 Journ Bases de Donn Avanc, Blois, France, 24-27 Octobre 2000
Seiten: 307-322
Referierte Veröffentlichung

BibTeX

Kurzfassung
In this paper, we propose the algorithm Pascal which introduces a novel op- timization of the well-known algorithm Apriori. Being provided with a given minsup threshold, Pascal discovers all frequent patterns by performing as few counting as possible. In order to derive the support of larger patterns without accessing the database whenever it is possible, we use the knowledge about the support of some of their sub-patterns, the so-called key patterns. Experiments comparing Pascal to the three algorithms Apriori, Close and Max-Miner, each of which being representative of a frequent patterns discovery strategy, show that Pascal is the most eÆcient algorithm for extracting patterns from strongly correlated data. Moreover, its execution times are equivalent to those of Apriori and Max-Miner when data is weakly correlated.

Download: Media:2000_533_Bastide_Levelwise_Searc_1.ps



Forschungsgruppe

Wissensmanagement