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

• 作者: 孟坤 巩华荣 杨扬 王宁 赵耀培
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 数据挖掘 关联规则 时序逻辑 极大团 关键时间段(KTI) 概率
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 166-169
• 分类号: TP311
• 字数: 5175字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.06.040

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宁	北京科技大学计算机与通信工程学院	23	107	6.0	9.0
3	杨扬	北京科技大学计算机与通信工程学院	183	2049	21.0	36.0
6	赵耀培	北京科技大学计算机与通信工程学院	8	61	5.0	7.0
8	巩华荣	烟台工程职业技术学院机电工程系	7	29	3.0	5.0
9	孟坤	北京科技大学计算机与通信工程学院	5	146	4.0	5.0