A SINGLE-SCAN ALGORITHM FOR MINING SEQUENTIAL PATTERNS FROM DATA STREAMS
Hua-Fu Li, Chin-Chuan Ho, Hsuan-Sheng Chen, Suh-Yin Lee
Abstract
Hua-Fu Li, Chin-Chuan Ho, Hsuan-Sheng Chen, Suh-Yin Lee
Abstract
Sequential pattern mining (SPAM) is one of the most interesting research issues of data mining. In this paper, a new research problem of mining data streams for sequential patterns is dened. A data stream is an unbound sequence of data ele- ments arriving at a rapid rate. Based on the characteristics of data streams, the problem complexity of mining data streams for sequential patterns is more difficult than that of mining sequential patterns from large static databases. Therefore, mining sequential patterns from data streams is a challenging research issue of data mining and knowl- edge discovery. Hence, an efficient single-pass algorithm, called
OpenAlex reports 5 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Sequential pattern mining (SPAM) is one of the most interesting research issues of data mining. In this paper, a new research problem of mining data streams for sequential patterns is dened. A data stream is an unbound sequence of data ele- ments arriving at a rapid rate. Based on the characteristics of data streams, the problem complexity of mining data streams for sequential patterns is more difficult than that of mining sequential patterns from large static databases. Therefore, mining sequential patterns from data streams is a challenging research issue of data mining and knowl- edge discovery. Hence, an efficient single-pass algorithm, called
Key concepts: Data stream mining, Computer science, Data mining, Data stream, Sequential Pattern Mining, STREAMS, Sequence (biology), Algorithm