多关系数据库中的关联规则挖掘 mining of association rules in the multi-relation database.pdfVIP

计算机应用 《自动化技术与应用》2009年第28卷第03期 多关系数据库中的关联规则挖掘 魏欣楠．郝忠孝 (哈尔滨理工大学计算机科学与技术学院，黑龙江哈尔滨l50080) 摘 要：频繁馍式发现足数据挖掘的重要任务之 ，现有的关联规则挖掘方法或者是面向单关系，或者足面向一些较为简单的模型，本 文在结合原有一些方法的同时，通过给出一些新的概念，提出了在更复杂关系模型中的挖掘方法，给出算法，并对算法进行了分 析。 关键字：多关系数据库；关联规则 1．13l 中图分类号：TP31 文献标识码：A 文章编号：l003—7241(2009)03—0041—03 ofAssociationRulesinthe Database Mining Multi·Relation WEI XJn-nan，HAO Zhong—xiao ofScienceand ScienceAnd 150080 (Harbin China) University TechnologyCollegeofComputer Technology,Harbin foundisoneofthemost taskindata the methodsfor of Abstract：Frequentpattern important mining，butexisting mining associationrulesale orforsome models．This anew only singlerelationship—orientedrelativelysimple paperpresents methodthatiseffectiveformore modelofrelations．The ofthemethodisalso complex algorithm given． word：multi-relation rule Key database；association 1 引言 关联规则是一组具有类似X—Y的形式的语句，其中X，Y都 数据挖掘作为知识发现的楔眇骤，致力于发现海量数据中隐 是由一组谓词组成，每—个谓词都具有类似A(al，a2…an)的形式， 藏的知识。频繁模式发现是数据挖掘的重要任务之一，早期的相关 其中A代表—个谓词名，al，a2…an代表一组变量，当根据元组给 每—变量赋值后使谓词取值为真的就是支持本谓词的元组，而同时 韧：究成果包括Apriori剿J及真凌仁妒l，这型努蹿捌辊面向—个关系 的。进—步的研究出现了面向多关系的研究方法，例如wAR脉算 满足关联规则箭头两端的谓词的元组就是关联规则的支持元组。 {去【31，FARMR算{j掣，以及—些面向简单模型的算澍5】。但是这些算因此，对应于一个特定的数据库，每一个谓词的支持度为： 法同样存在着推算过于复杂，不适用于复杂模型等等问题。但是随 支持度=符合这个谓词的元组数／所有的元组数 着关系数据库系统的不断发展，结构越来越复杂。迫切需要更加适合 一个关联规则的支持度的支持度为：