时间约束下序列模式挖掘的粗糙集划分模型
A Rough Sets Partitioning Model for Mining Sequential Patterns with Time Constraint
摘要:
如今,数据采掘和知识发现方法被应用于各种企业和工程学科,以从数据库中发现有趣的模式。序列模式的研究是一个重要的数据采掘问题,因为它在现实世界的时间相关数据库中有着广泛的应用。序列模式是在与所研究的特定对象相关联的时间段内排序的事件间模式。分析和发现在预定时间段内的频繁序列模式是有趣的数据采掘结果,并且可以在许多企业应用中辅助决策支持。序列模式挖掘的问题提出了计算的挑战,因为一个长的频繁序列包含大量的频繁序列。此外,有用的结果取决于事件窗口的正确选择。本文从两个方面研究了序列模式挖掘问题,一个是问题的计算方面,另一个是时间约束的整合和可调整性。我们利用粗糙集理论中的不可分割关系对序列模式的搜索空间进行划分,提出了一种新的算法,该算法允许在执行挖掘任务之前对模式进行预测,并允许在执行挖掘任务之前调整时间约束。该算法比基于朴素时间约束的序列模式挖掘算法GSP至少快10倍。除此之外,该方法还确定了序列模式的时间间隔的附加知识。
英文摘要:
Now a days, data mining and knowledge discovery methods are applied to a variety of enterprise and engineering disciplines to uncover interesting patterns from databases. The study of Sequential patterns is an important data mining problem due to its wide applications to real world time dependent databases. Sequential patterns are inter-event patterns ordered over a time-period associated with specific objects under study. Analysis and discovery of frequent sequential patterns over a predetermined time-period are interesting data mining results, and can aid in decision support in many enterprise applications. The problem of sequential pattern mining poses computational challenges as a long frequent sequence contains enormous number of frequent subsequences. Also useful results depend on the right choice of event window. In this paper, we have studied the problem of sequential pattern mining through two perspectives, one the computational aspect of the problem and the other is incorporation and adjustability of time constraint. We have used Indiscernibility relation from theory of rough sets to partition the search space of sequential patterns and have proposed a novel algorithm that allows previsualization of patterns and allows adjustment of time constraint prior to execution of mining task. The algorithm Rough Set Partitioning is at least ten times faster than the naive time constraint based sequential pattern mining algorithm GSP. Besides this an additional knowledge of time interval of sequential patterns is also determined with the method.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。