-
题名一种基于极大团的关键时间段挖掘方法
被引量:1
- 1
-
-
作者
王宁
杨扬
巩华荣
赵耀培
孟坤
-
机构
北京科技大学计算机与通信工程学院
烟台工程职业技术学院机电工程系
山东省工会管理干部学院科研处
-
出处
《计算机科学》
CSCD
北大核心
2012年第6期166-169,共4页
-
基金
国家自然科学基金(60873192
61070182)
+1 种基金
北京市教育委员会科技发展计划重点项目(KZ201010009008)
山东省高等学校优秀青年教师国内访问学者项目经费资助
-
文摘
针对带有时间属性的海量事务处理问题,提出了一种求最大相关性的最小时间区间(关键时间段KTI)的算法。通过利用极大团把海量的数据项进行有效的划分,降低了后续数据挖掘和决策选择的复杂度。针对特定的含有时间参量的极大团,通过寻找关键时间段(KTI),提高了决策的准确度,同时可以减小分析数据的规模,降低对计算资源的需求。假设事务中各项出现的事件具有相同的概率分布,得到了一种寻找关键时间段(KTI)的算法。从理论上证明了算法的正确性,并对其进行了复杂度分析,通过实际数据验证了算法的可行性。
-
关键词
数据挖掘
关联规则
时序逻辑
极大团
关键时间段(kti)
概率
-
Keywords
Data mining
Association rule
Time series logic
Maximum clique
Key time interval(kti)
Probability
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名极大有序频繁项目集的时间属性分析方法
被引量:3
- 2
-
-
作者
王宁
杨扬
由海涌
赵耀培
孟坤
-
机构
北京科技大学计算机与通信工程学院
烟台工程职业技术学院机电工程系
山东省工会管理干部学院科研处
-
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第1期120-124,共5页
-
基金
国家自然科学基金项目(60873192
61070182)资助
+1 种基金
京市教育委员会科技发展计划重点项目(KZ201010009008)资助
山东省高等学校优秀青年教师国内访问学者项目经费资助
-
文摘
利用极大团把海量的数据项进行有效的划分,降低了后续数据挖掘和决策选择的复杂度.对于含有时间参量的原始数据,极大团具有一定的时域特性,挖掘其时间特性将进一步提高决策的准确度并可以减少分析数据的规模,降低对计算资源的需求.因此,在提出一种求极大有序频繁项目集算法的基础上,给出一种挖掘极大有序频繁项目集时间属性的方法.在时间并范围内实施搜索极大频繁项目集保证了搜索结果的无遗漏性,并以此为基础,通过定义频繁项目集关键时间段,较好地解释了极大频繁项目集的时间属性;通过实际数据验证了所给出方法的可行性和有效性.
-
关键词
数据挖掘
时序逻辑
极大团
关键时间段
频繁项目集
-
Keywords
data mining
time series logic
maximum clique
key time interval
frequent item sets
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-