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

Study on Mining Periodicity Rules of a Non-Numerical Attribute and Association Rules from Temporal Database

作　　者：梁晓蕾[1] 张世栋[1] 

机构地区：[1]山东大学计算机科学与技术学院,济南,250061 山东大学计算机科学与技术学院,济南,250061

出　　处：《计算机研究与发展》2007年第z3期408-413,共6页Journal of Computer Research and Development

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

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

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]