HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Levelwise search of frequent patterns with counting inference

Abstract : In this paper,we address the problem of the efficiency of the main phase of most data mining applications: The frequent pattern extraction. This problem is mainly related to the number of operations required for counting pattern supports in the database, and we propose a new method called pattern counting inference, that allows to perform as few support counts as possible. Using this method, the support of a pattern is determined without accessing the database whenever possible, using the supports of some of its sub-patterns called key patterns. This method was implemented in the Pascal algorithm that is an optimization of the simple and efficient Apriori Algorithm. Experiments comparing Pascal to the Apriori, Close and Max-Miner algorithms, each one representative of a frequent patterns discovery strategy, show that Pascal improves the efficiency of the frequent pattern extraction from correlated data and that it does not induce additional execution times when data is weakly correlated.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00099065
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 8:49:43 AM
Last modification on : Thursday, January 20, 2022 - 5:32:43 PM
Long-term archiving on: : Wednesday, March 29, 2017 - 12:40:06 PM

Identifiers

  • HAL Id : inria-00099065, version 1

Citation

Yves Bastide, Rafik Taouil, Nicolas Pasquier, Gerd Stumme, Lotfi Lakhal. Levelwise search of frequent patterns with counting inference. Bases de Données Avancées - BDA'00, Oct 2000, Blois, 16 p. ⟨inria-00099065⟩

Share

Metrics

Record views

158

Files downloads

68