山东师范大学学报（自然科学版）
山東師範大學學報（自然科學版）
산동사범대학학보（자연과학판）
JOURNAL OF SHANGOND NORMAL UNIVERSITY(NATURAL SCIENCE)
2008年
3期
44-49
,共6页
关联规则%时间约束%非数值型属性%周期规律%标记集合求交%时态数据库
關聯規則%時間約束%非數值型屬性%週期規律%標記集閤求交%時態數據庫
관련규칙%시간약속%비수치형속성%주기규률%표기집합구교%시태수거고
时间是数据本身固有的属性,将时间约束加在关联规则中能更好地说明事实.本文介绍的方法能够提取时态数据库中带时态信息的关联规则,而且能够计算时态数据库中某个非数值型属性(项)的周期,并通过执行改造了的Apriori算法提取该属性的周期规律.本文通过选取两个时间粒度,对时态数据库中的时间区间进行了两次划分和标记.第一次划分和标记的目的是计算选择出的某非数值型属性的周期;第二次划分和标记的目的是离散化时间区间,用标记集合代表原时间区间,进而根据标记集合求交的结果得到带时态信息的频繁项集.采用标记集合求交的方法能够使得Apriori算法的迭代迅速收敛,提高算法执行效率.
時間是數據本身固有的屬性,將時間約束加在關聯規則中能更好地說明事實.本文介紹的方法能夠提取時態數據庫中帶時態信息的關聯規則,而且能夠計算時態數據庫中某箇非數值型屬性(項)的週期,併通過執行改造瞭的Apriori算法提取該屬性的週期規律.本文通過選取兩箇時間粒度,對時態數據庫中的時間區間進行瞭兩次劃分和標記.第一次劃分和標記的目的是計算選擇齣的某非數值型屬性的週期;第二次劃分和標記的目的是離散化時間區間,用標記集閤代錶原時間區間,進而根據標記集閤求交的結果得到帶時態信息的頻繁項集.採用標記集閤求交的方法能夠使得Apriori算法的迭代迅速收斂,提高算法執行效率.
시간시수거본신고유적속성,장시간약속가재관련규칙중능경호지설명사실.본문개소적방법능구제취시태수거고중대시태신식적관련규칙,이차능구계산시태수거고중모개비수치형속성(항)적주기,병통과집행개조료적Apriori산법제취해속성적주기규률.본문통과선취량개시간립도,대시태수거고중적시간구간진행료량차화분화표기.제일차화분화표기적목적시계산선택출적모비수치형속성적주기;제이차화분화표기적목적시리산화시간구간,용표기집합대표원시간구간,진이근거표기집합구교적결과득도대시태신식적빈번항집.채용표기집합구교적방법능구사득Apriori산법적질대신속수렴,제고산법집행효솔.
