一种基于极大团的关键时间段挖掘方法

摘要：

针对带有时间属性的海量事务处理问题,提出了一种求最大相关性的最小时间区间(关键时间段KTI)的算法.通过利用极大团把海量的数据项进行有效的划分,降低了后续数据挖掘和决策选择的复杂度.针对特定的含有时间参量的极大团,通过寻找关键时间段(KTI),提高了决策的准确度,同时可以减小分析数据的规模,降低对计算资源的需求.假设事务中各项出现的事件具有相同的概率分布,得到了一种寻找关键时间段(KTI)的算法.从理论上证明了算法的正确性,并对其进行了复杂度分析,通过实际数据验证了算法的可行性.

关键词：数据挖掘、关联规则、时序逻辑、极大团、关键时间段(KTI)、概率

所属期刊栏目：39

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60873192,61070182;北京市教育委员会科技发展计划重点项目KZ201010009008;山东省高等学校优秀青年教师国内访问学者项目经费资助

在线出版日期：2012-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：166-169