Frequent Pattern Mining in Web Log Data.
Acta Polytechnica Hungarica, 3(1), 2006.
Renáta Iváncsy und István Vajk.
[doi]
[Kurzfassung]
[BibTeX]
Abstract: Frequent pattern mining is a heavily researched area in the field of data mining with wide range of applications. One of them is to use frequent pattern discovery methods in Web log data. Discovering hidden information from Web log data is called Web usage mining. The aim of discovering frequent patterns in Web log data is to obtain information about the navigational behavior of the users. This can be used for advertising purposes, for creating dynamic user profiles etc. In this paper three pattern mining approaches are investigated from the Web usage mining point of view. The different patterns in Web log mining are page sets, page sequences and page graphs.
Fast and Memory Efficient Mining of Frequent Closed Itemsets.
IEEE Transactions On Knowledge and Data Engineering, 18(1):21-36, 2006.
Claudio Lucchese, Salvatore Orlando und Raffaele Perego.
[BibTeX]
An Efficient Parallel and Distributed Algorithm for Counting Frequent Sets.
In:
High Performance Computing for Computational Science — VECPAR 2002, Seiten 3-29.
2003.
Salvatore Orlando, Paolo Palmerini, Raffaele Perego und Fabrizio Silvestri.
[doi]
[Kurzfassung]
[BibTeX]
Due to the huge increase in the number and dimension of available databases, efficient solutions for counting frequent sets
are nowadays very important within the Data Mining community. Several sequential and parallel algorithms were proposed, whichin many cases exhibit excellent scalability. In this paper we present ParDCI, a distributed and multithreaded algorithm forcounting the occurrences of frequent sets within transactional databases. ParDCI is a parallel version of DCI (Direct Count& Intersect), a multi-strategy algorithm which is able to adapt its behavior not only to the features of the specific computingplatform (e.g. available memory), but also to the features of the dataset being processed (e.g. sparse or dense datasets).ParDCI enhances previous proposals by exploiting the highly optimized counting and intersection techniques of DCI, and byrelying on a multi-level parallelization approachwh ichex plicitly targets clusters of SMPs, an emerging computing platform.We focused our work on the efficient exploitation of the underlying architecture. Intra-Node multithreading effectively exploitsthe memory hierarchies of each SMP node, while Inter-Node parallelism exploits smart partitioning techniques aimed at reducingcommunication overheads. In depth experimental evaluations demonstrate that ParDCI reaches nearly optimal performances undera variety of conditions.
Levelwise Search of Frequent Patterns.
In:
Actes des 16ièmes Journées Bases de Données Avancées, Seiten 307-322.
Blois, France, 2000.
Y. Bastide, R. Taouil, N. Pasquier, G. Stumme und L. Lakhal.
[doi]
[BibTeX]
Mining Frequent Patterns with Counting Inference..
SIGKDD Explorations, Special Issue on Scalable Algorithms, 2(2):71-80, 2000.
Y. Bastide, R. Taouil, N. Pasquier, G. Stumme und L. Lakhal.
[BibTeX]
Mining Minimal Non-Redundant Association Rules Using Frequent Closed Itemsets.
In: J. Lloyd, V. Dahl, U. Furbach, M. Kerber, K.-K. Laus, C. Palamidessi, L. Pereira, Y. Sagiv und P. Stuckey
(Herausgeber):
Computational Logic -- CL 2000 Proc. CL'00, Band 1861, Reihe LNAI.
Springer, Heidelberg, 2000.
Y. Bastide, N. Pasquier, R. Taouil, G. Stumme und L. Lakhal.
[doi]
[BibTeX]
Discovery of Frequent Datalog Patterns.
Data Mining and Knowledge Discovery, 3(1):7-36, 1999.
L. Dehaspe und H. Toivonen.
[BibTeX]
Conceptual Knowledge Discovery with Frequent Concept Lattices.
FB4-Preprint 2043, TU Darmstadt, 1999.
G. Stumme.
[doi]
[BibTeX]