时态数据库中非数值型属性周期规律挖掘以及关联规则提取

作     者：梁晓蕾 张世栋 Liang Xiaolei;Zhang Shidong

作者机构：山东大学计算机科学与技术学院济南250061 山东大学计算机科学与技术学院济南250061 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2007年第44卷第z3期

页      面：408-413页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：山东省自然科学基金项目(Y2004G07) 

主　　题：关联规则 时间约束 非数值型属性 周期规律 求交 标记集合 时态数据库 

摘      要：时态数据库中数值型属性(项)的周期规律挖掘已经得到了研究,提出的方法能够计算时态数据库中某个非数值型属性的周期,并通过执行改造了的Apriori算法挖掘该属性的周期规律,与此同时,算法也能够提取时态数据库中其他属性的带时态信息的关联规则.提出的方法通过选取两个时间粒度,对时态数据库中的时间属性进行了两次划分和标记.通过划分和标记计算选出的某非数值型属性的周期;并用标记集合代替原时间区间,进行标记集合求交,根据求交的结果得到带时态信息的频繁项集.通过时间区间标记集合求交得到频繁项集的方法是一个特色.算法的这一特色使得Apriori算法的迭代过程迅速收敛,提高算法执行效率.