Article524: Unterschied zwischen den Versionen
K (Added from ontology) |
Ne2260 (Diskussion | Beiträge) K (Textersetzung - „Forschungsgruppe=Wissensmanagement“ durch „Forschungsgruppe=Web Science und Wissensmanagement“) |
||
(7 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
Zeile 1: | Zeile 1: | ||
− | {{Publikation | + | {{Publikation Erster Autor |
− | | | + | |ErsterAutorNachname=Bastide |
− | | | + | |ErsterAutorVorname=Yves |
}} | }} | ||
{{Publikation Author | {{Publikation Author | ||
Zeile 8: | Zeile 8: | ||
}} | }} | ||
{{Publikation Author | {{Publikation Author | ||
− | |Rank= | + | |Rank=3 |
− | |Author= | + | |Author=Nicolas Pasquier |
}} | }} | ||
{{Publikation Author | {{Publikation Author | ||
− | |Rank= | + | |Rank=5 |
− | |Author= | + | |Author=Lotfi Lakhal |
}} | }} | ||
{{Publikation Author | {{Publikation Author | ||
− | |Rank= | + | |Rank=2 |
− | |Author= | + | |Author=Rafik Taouil |
}} | }} | ||
{{Article | {{Article | ||
Zeile 29: | Zeile 29: | ||
|Abstract=In this paper, we propose the algorithm Pascal which introduces a novel optimization of the well-known algorithm Apriori. This optimization is based on a new strategy called pattern counting inference that relies on the concept of key patterns. We show that the support of frequent non-key patterns can be inferred from frequent key patterns without accessing the database. Experiments comparing Pascal to the three algorithms Apriori, Close and Max-Miner, show that Pascal is among the most efficient algorithms for mining frequent patterns. | |Abstract=In this paper, we propose the algorithm Pascal which introduces a novel optimization of the well-known algorithm Apriori. This optimization is based on a new strategy called pattern counting inference that relies on the concept of key patterns. We show that the support of frequent non-key patterns can be inferred from frequent key patterns without accessing the database. Experiments comparing Pascal to the three algorithms Apriori, Close and Max-Miner, show that Pascal is among the most efficient algorithms for mining frequent patterns. | ||
|VG Wort-Seiten= | |VG Wort-Seiten= | ||
− | | | + | |Download=2000_524_Bastide_Mining_Frequent_1.pdf |
− | |||
− | |||
− | |||
|Projekt= | |Projekt= | ||
− | |Forschungsgruppe= | + | |Forschungsgruppe=Web Science und Wissensmanagement |
}} | }} |
Aktuelle Version vom 11. November 2015, 07:59 Uhr
Mining Frequent Patterns with Counting Inference
Mining Frequent Patterns with Counting Inference
Veröffentlicht: 2000
Journal: SIGKDD Exploration Special Issue on Scalable Algorithms
Seiten: 71-80
Referierte Veröffentlichung
Kurzfassung
In this paper, we propose the algorithm Pascal which introduces a novel optimization of the well-known algorithm Apriori. This optimization is based on a new strategy called pattern counting inference that relies on the concept of key patterns. We show that the support of frequent non-key patterns can be inferred from frequent key patterns without accessing the database. Experiments comparing Pascal to the three algorithms Apriori, Close and Max-Miner, show that Pascal is among the most efficient algorithms for mining frequent patterns.
Download: Media:2000_524_Bastide_Mining_Frequent_1.pdf
Web Science und Wissensmanagement