2003 · 55 citations · 19 references
ComputingComputer ScienceData MiningData StructuresDatabasesFrequent Pattern MiningOnline AlgorithmsScalable Data MiningStreaming AlgorithmsData Stream MiningEmpirical EvaluationFrequent Itemset MiningIncremental Frequent Pattern MiningPattern MiningStream MiningStreaming Data MiningXml Stream Processing
In this paper, we study an online data mining problem from streams of semi-structured data such as XML data. Modeling semi-structured data and patterns as labeled ordered trees, we present an online algorithm StreamT that receives fragments of an unseen possibly infinite semi-structured data in the document order through a data stream, and can return the current set of frequent patterns immediately on request at any time. A crucial part of our algorithm is the incremental maintenance of the occurrences of possibly frequent patterns using a tree sweeping technique. We give modifications of the algorithm to other online mining model. We present theoretical and empirical analyses to evaluate the performance of the algorithm.
19
Data Structures and Algorithms
Niklaus Wirth · Scientific American · 1984 · 1.4K citations
Efficiently mining long patterns from databases
Roberto J. Bayardo · 1998 · 1.3K citations
M. Kuramochi, George Karypis · 2002 · 1.1K citations · Full text