文章基本信息

标题：Efficient Approach to Discover Interval-Based Sequential Patterns
本地全文：下载
作者：Sadasivam, R. ; Duraiswamy, K.
期刊名称：Journal of Computer Science
印刷版ISSN：1549-3636
出版年度：2013
卷号：9
期号：2
页码：225-234
DOI：10.3844/jcssp.2013.225.234
出版社：Science Publications
摘要：In most of the sequential pattern mining methodology they have concentrated only on time point base event data. But some research efforts have detailed the mining patterns from time interval based event data. In many application most of the events are occurred at time interval based event not a point based interval for example patient affected by the certain time period. Our goal is to mine the frequently occurred sequential patterns in the database. In this study we have introduced a new algorithm namely KPrefixspan by modifying the TPrefixspan algorithm to overcome the demerits of that algorithm. Here new approach called refined database can reduce the scanning time extremely since the unsupported events are removed at each projection also result of the sequential pattern is extremely precise. Experiments constructed for synthetic datasets. From the experimental results we reduced the running time almost 60% and also reduce the memory usage almost 25% when compared to the existing TPrefixspan algorithm.
关键词：Datamining; TPrefixspan; KPrefixspan; Sequential Disease; Refined Database; Projected Database