Apriori
- Der Algorithmus WINEPI zeigt im Detail die Implementierung von
APRIORI fuer Sequenzen.
Der Algorithmus MINEPI ist im selben Technischen Bericht deutlich
dargestellt.
Heikki Mannila, Hannu Toivonen, and A. Inkeri Verkamo.
Discovery of Frequent Episodes in Event Sequences.
Data Mining and Knowledge Discovery, 1 (3), 259-289, 1997.
[pdf]
-
Es gibt zu MINEPI auch noch einen Konferenzbeitrag:
Heikki Mannila and Hannu Toivonen.
Discovering Generalized Episodes Using Minimal Occurrences.
In Knowledge Discovery and Data Mining, pages 146-151, 1996.
[pdf]
- Spannend sind die Speicherverwaltungen.
Segmentation for Frequency Counting
ist der neue Ansatz von Mannila:
Carson Kai-Sang Leung, Raymond T. Ng, and Heikki Mannila.
OSSM: A Segmentation Approach to Optimize Frequency Counting.
In ICDE, 2002.
[pdf]
-
Partitions sind auch Thema in:
Ashoka Savasere, Edward Omiecinski, and Shamkant B. Navathe.
An Efficient Algorithm for Mining Association Rules in Large Databases.
In The VLDB Journal, pages 432-444, 1995.
[pdf]
-
Ein anderes Datenbankkonzept führt auch zu einem anderen Algorithmus:
Mohammed Javeed Zaki, Srinivasan Parthasarathy, Mitsunori Ogihara, and Wei Li.
New Algorithms for Fast Discovery of Association Rules.
Technical Report TR651, 1997.
[pdf]
-
Einen glänzenden Überblick über Datenverwaltung und Algorithmen mit
ihren Eigenschaften für Apriori gibt
Bart Goethals. Survey on Frequent Pattern Mining, 2003.
[pdf]