Sequential Pattern Mining With Multiple Minimum Supports by MS-SPADE
Madan Kumar, Chillarige Raghavendra Rao · 2012
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 b by considering different multiple minimum support threshold values for every possible combinations of item or item sets.