计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
3期
658-661,665
,共5页
关联规则%精简表示%基本关联规则
關聯規則%精簡錶示%基本關聯規則
관련규칙%정간표시%기본관련규칙
association rule%concise representation%basic association rule
针对关联规则之间存在的冗余性问题,已提出多种精简关联规则模型,但这些模型仍不同程度存在紧致度欠佳、信息丢失或恢复算法复杂的问题.提出了一种含更丰富关联信息的基本关联规则,并以基本关联规则为基础构建无损的精简关联规则集合,它是原始关联规则集合的子集,并能据此完全恢复原始关联规则集合.给出了基本关联规则模型的定义,证明了该精简模型的几个重要性质,并设计了用于挖掘该类规则的挖掘算法.实验表明,基本关联规则模型比现有的关联规则精简模型更加紧致.
針對關聯規則之間存在的冗餘性問題,已提齣多種精簡關聯規則模型,但這些模型仍不同程度存在緊緻度欠佳、信息丟失或恢複算法複雜的問題.提齣瞭一種含更豐富關聯信息的基本關聯規則,併以基本關聯規則為基礎構建無損的精簡關聯規則集閤,它是原始關聯規則集閤的子集,併能據此完全恢複原始關聯規則集閤.給齣瞭基本關聯規則模型的定義,證明瞭該精簡模型的幾箇重要性質,併設計瞭用于挖掘該類規則的挖掘算法.實驗錶明,基本關聯規則模型比現有的關聯規則精簡模型更加緊緻.
침대관련규칙지간존재적용여성문제,이제출다충정간관련규칙모형,단저사모형잉불동정도존재긴치도흠가、신식주실혹회복산법복잡적문제.제출료일충함경봉부관련신식적기본관련규칙,병이기본관련규칙위기출구건무손적정간관련규칙집합,타시원시관련규칙집합적자집,병능거차완전회복원시관련규칙집합.급출료기본관련규칙모형적정의,증명료해정간모형적궤개중요성질,병설계료용우알굴해류규칙적알굴산법.실험표명,기본관련규칙모형비현유적관련규칙정간모형경가긴치.
