TY - JOUR
T1 - Efficient mining method for retrieving sequential patterns over online data streams
AU - Chang, Joong Hyuk
AU - Lee, Won Suk
N1 - Copyright:
Copyright 2008 Elsevier B.V., All rights reserved.
PY - 2005
Y1 - 2005
N2 - With the usefulness of data mining in various fields of information science, various mining methods have been proposed in previous research. Recently, in these fields, data has taken the form of continuous data streams rather than finite stored data sets. In this paper, a mining method of sequential patterns over an online sequence data stream is proposed, which is useful for retrieving embedded knowledge in the data stream. The proposed method can minimize memory usage of the mining process while an error is allowed in its mining result, and supports flexible trade-off between memory usage and mining accuracy. However, the error is minimized by an accurate estimation method for the count of a sequence, which considers the ordering information of items. The proposed method can catch a recent change in a sequence data stream in a short time, by a decaying mechanism gracefully discarding old information that may be no longer useful.
AB - With the usefulness of data mining in various fields of information science, various mining methods have been proposed in previous research. Recently, in these fields, data has taken the form of continuous data streams rather than finite stored data sets. In this paper, a mining method of sequential patterns over an online sequence data stream is proposed, which is useful for retrieving embedded knowledge in the data stream. The proposed method can minimize memory usage of the mining process while an error is allowed in its mining result, and supports flexible trade-off between memory usage and mining accuracy. However, the error is minimized by an accurate estimation method for the count of a sequence, which considers the ordering information of items. The proposed method can catch a recent change in a sequence data stream in a short time, by a decaying mechanism gracefully discarding old information that may be no longer useful.
UR - http://www.scopus.com/inward/record.url?scp=30544441623&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=30544441623&partnerID=8YFLogxK
U2 - 10.1177/0165551505055405
DO - 10.1177/0165551505055405
M3 - Article
AN - SCOPUS:30544441623
VL - 31
SP - 420
EP - 432
JO - Journal of Information Science
JF - Journal of Information Science
SN - 0165-5515
IS - 5
ER -