Constraint-based sequential pattern mining: The consideration of recency and compactness

研究成果: 雜誌貢獻期刊論文同行評審

48 引文 斯高帕斯(Scopus)

摘要

Sequential pattern mining is an important data-mining method for determining time-related behavior in sequence databases. The information obtained from sequential pattern mining can be used in marketing, medical records, sales analysis, and so on. Existing methods only focus on the concept of frequency because of the assumption that sequences' behaviors do not change over time. The environment from which the data is generated is often dynamic, however, so the sequences' behaviors may change over time. To adapt the discovered patterns to these changes, two new concepts, recency and compactness, are incorporated into traditional sequential pattern mining. The concept of recency causes patterns to quickly adapt to the latest behaviors in sequence databases, while the concept of compactness ensures reasonable time spans for the discovered patterns. We named the new patterns CFR-patterns because three concepts (compactness, frequency, and recency) are simultaneously considered. An efficient method is presented to find CFR-patterns. Empirical evaluation shows that the proposed methods are computationally efficient and that they are more advantageous than traditional methods when sequences' behaviors change over time.

原文???core.languages.en_GB???
頁(從 - 到)1203-1215
頁數13
期刊Decision Support Systems
42
發行號2
DOIs
出版狀態已出版 - 11月 2006

指紋

深入研究「Constraint-based sequential pattern mining: The consideration of recency and compactness」主題。共同形成了獨特的指紋。

引用此