基于时间段的时序规则发现  

Mining association rules in interval-based temporal sequences

作　　者：朱天[1] 白似雪[2] 王柏[1] 吴斌[1] 

机构地区：[1]北京邮电大学北京市智能通信软件与多媒体重点实验室,北京100876 [2]南昌大学计算机系,江西南昌330031

出　　处：《通信学报》2009年第8期112-115,共4页Journal on Communications

基　　金：国家自然科学基金资助项目(60402011;10761007);国家十一五科技支撑计划基金资助项目(2006BAH03B05);国家高技术研究发展计划("863"计划)基金资助项目(2009AA04Z136)~~

摘　　要：提出了一个新的基于时间段的频繁闭模式的挖掘算法,采用时间段的概念,利用频繁闭模式的特点,生成相应的时序规则。算法通过使用闭模式的性质进行剪枝优化,不生成冗余的候选序列,降低了时序规则发现的时间与空间复杂度,提高了效率。A new algorithm was proposed to find association rules in interval-based sequences, which was based on the concept of interval time series and used the properties of frequent closed patterns. By the properties of frequent closed patterns, the algorithm can avoid generating the redundancy candidate sequences, thus decreases the time and space complexity and improves the efficiency of the algorithm.

关 键 词：数据挖掘 时间序列 时序频繁模式 关联规则 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]