Mining hybrid sequential patterns and sequential rules

  • Authors:
  • Yen-Liang Chen;Shih-Sheng Chen;Ping-Yu Hsu

  • Affiliations:
  • Department of Information Management, National Central University, Chung-Li, Taiwan 320, Republic of China;Department of Information Management, National Central University, Chung-Li, Taiwan 320, Republic of China;Department of Business Administration, National Central University, Chung-Li, Taiwan 320, Republic of China

  • Venue:
  • Information Systems
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.