Sequential Pattern Mining With Multiple Minimum Supports by MS-SPADE
Although there may be lot of research work done on sequential pattern mining in static, incremental, progressive databases, the previous work do not fully concentrate on support issues. Most of the previous approaches set a single minimum support threshold for all the items or item sets. But in real world applications different items may have different support threshold to describe whether a given item or item set is a frequent item set. This means each item will contain its own support threshold depends upon various issues like cost of item, environmental factors etc. In this work we proposed a new approach which can be applied to any algorithm independent of whether the particular algorithm may or may not use the process of generating the candidate sets for identifying the frequent item sets. The proposed algorithm uses the concept of percentage of participation instead of occurrence frequency for every possible combination of items or item sets. The concept of percentage of participation will be calculated based on the minimum support threshold for each item set. Our proposed algorithm by name MS-SPADE€, which stands for Multiple Support Sequential Pattern Discovery using Equivalent classes , which discovers sequential patterns by considering different multiple minimum support threshold values for every possible combinations of item or item sets.
Keywords: Multiple minimum supports, sequential patterns, Percentage of participation, Frequent Patterns
Download Full-Text
ABOUT THE AUTHORS
K.M.V.Madan Kumar
Research Scholar, CMJ University, Shillong, Meghalaya, India Assoc Professor, TKR College of Engg &Tech, Hyderabad, AP, India
P.V.S.Srinivas
Professor, Dept. of CSE, Geethanjali College of Engineering & Technology, Hyderabad, India
C. Raghavendra Rao
Professor, Dept. of CIS, University of Hyderabad, Hyderabad, India
K.M.V.Madan Kumar
Research Scholar, CMJ University, Shillong, Meghalaya, India Assoc Professor, TKR College of Engg &Tech, Hyderabad, AP, India
P.V.S.Srinivas
Professor, Dept. of CSE, Geethanjali College of Engineering & Technology, Hyderabad, India
C. Raghavendra Rao
Professor, Dept. of CIS, University of Hyderabad, Hyderabad, India