Mining hybrid sequential patterns and sequential rules

Yen Liang Chen, Shih Sheng Chen, Ping Yu Hsu

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

43 引文 斯高帕斯(Scopus)

摘要

The problem addressed in this paper is to discover the frequently occurred sequential patterns from databases. Basically, the existing studies on finding sequential patterns can be roughly classified into two main categories. In the first category, the discovered patterns are continuous patterns, where all the elements in the pattern appear in consecutive positions in transactions. The second category is to mine discontinuous patterns, where the adjacent elements in the pattern need not appear consecutively in transactions. Although there are many researches on finding either kind of patterns, no previous researches can find both of them. Neither can they find the discontinuous patterns formed of several continuous sub-patterns. Therefore, we define a new kind of patterns, called hybrid pattern, which is the combination of continuous patterns and discontinuous patterns. In this paper, two algorithms are developed to mine hybrid patterns, where the first algorithm is easy but slow while the second complicated but much faster than the first one. Finally, the simulation result shows that our second algorithm is as fast as the currently best algorithm for mining sequential patterns.

原文???core.languages.en_GB???
頁(從 - 到)345-362
頁數18
期刊Information Systems
27
發行號5
DOIs
出版狀態已出版 - 7月 2002

指紋

深入研究「Mining hybrid sequential patterns and sequential rules」主題。共同形成了獨特的指紋。

引用此