A new approach for discovering fuzzy quantitative sequential patterns in sequence databases

Yen Liang Chen, Tony Cheng Kui Huang

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

19 引文 斯高帕斯(Scopus)

摘要

Given a sequence database and minimum support threshold, the goal of mining quantitative sequential patterns is to discover the complete set of sequential patterns with purchased quantities in databases. Although this type of pattern can provide more information than the traditional sequential pattern, it also causes a sharp boundary problem. This means that when an item's quantity is close to the boundary of two adjacent quantity intervals, it is either ignored or overemphasized. In view of this weakness, a recent paper from Hong, Kuo, and Chi proposed a new kind of extended patterns, called fuzzy quantitative sequential patterns (FQSP), where an item's quantity in the pattern is represented by a fuzzy term rather than a quantity interval. In their work an Apriori-like algorithm was developed to mine all FQSP. In this paper, we propose a new and novel algorithm to mine FQSP based on the divide-and-conquer strategy. Since the proposed algorithm greatly reduces the candidate subsequence generation efforts, the performance is improved significantly. Experiments show that the proposed algorithm is much more efficient and scalable than the previous algorithm.

原文???core.languages.en_GB???
頁(從 - 到)1641-1661
頁數21
期刊Fuzzy Sets and Systems
157
發行號12
DOIs
出版狀態已出版 - 16 6月 2006

指紋

深入研究「A new approach for discovering fuzzy quantitative sequential patterns in sequence databases」主題。共同形成了獨特的指紋。

引用此