AN ONLINE FREQUENCY RATE BASED ALGORITHM FOR MINING FREQUENT SEQUENCES IN EVOLVING DATA STREAMS

M. Barouni-Ebrahimi and Ali A. Ghorbani
Additional contact information
M. Barouni-Ebrahimi: Faculty of Computer Science, University of New Brunswick Fredericton, NB, Canada
Ali A. Ghorbani: Faculty of Computer Science, University of New Brunswick Fredericton, NB, Canada

Chapter 9 in Challenges in Information Technology Management, 2008, pp 56-62 from World Scientific Publishing Co. Pte. Ltd.

Abstract: AbstractMining sequential patterns for discovering frequent sequences has been widely studied as a data mining problem. A challenging research is to extend its use to data streams. A data steam is an unbounded, continuously generated sequence of data transactions. In this paper, we propose an online single-pass algorithm called OFSD (Online Frequent Sequence Discovery), to mine the set of all frequent sequences in a data stream whose frequency rates satisfy a minimum user defined frequency rate (fu). The algorithm significantly reduces the number of elements in the candidate set (a set of candidate sequences that should be kept for further exploration) that efficiently increases its performance in comparison with other general solutions. The simulation results show the effects of fu variation and the application defined threshold (CM) on the frequent phrase detection process.

Keywords: Information Technology; Knowledge Management; Computing (search for similar items in EconPapers)
Date: 2008
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.worldscientific.com/doi/pdf/10.1142/9789812819079_0009 (application/pdf)
https://www.worldscientific.com/doi/abs/10.1142/9789812819079_0009 (text/html)
Ebook Access is available upon purchase.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:wschap:9789812819079_0009

Ordering information: This item can be ordered from

Access Statistics for this chapter

More chapters in World Scientific Book Chapters from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().