%0 Journal Article %T 一种基于极大团的关键时间段挖掘方法 %A 王宁 %A 杨扬 %A 巩华荣 %A 赵耀培 %A 孟坤? %J 计算机科学 %D 2012 %X 针对带有时间属性的海量事务处理问题,提出了一种求最大相关性的最小时间区间(关键时间段kti)的算法。通过利用极大团把海量的数据项进行有效的划分,降低了后续数据挖掘和决策选择的复杂度。针对特定的含有时间参量的极大团,通过寻找关键时间段(kti),提高了决策的准确度,同时可以减小分析数据的规模,降低对计算资源的需求。假设事务中各项出现的事件具有相同的概率分布,得到了一种寻找关键时间段(kti)的算法。从理论上证明了算法的正确性,并对其进行了复杂度分析,通过实际数据验证了算法的可行性。 %K 数据挖掘 %K 关联规则 %K 时序逻辑 %K 极大团 %K 关键时间段(kti) %K 概率 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=1206040&flag=1