基于对象立方体结构的高层关联规则挖掘方法研究-云南民族大学学报.PDF

第１９卷　第１期 云南民族大学学报（自然科学版） Ｖｏｌ．１９　Ｎｏ．１ ２０１０年１月 　　 ＪｏｕｒｎａｌｏｆＹｕｎｎａｎＵｎｉｖｅｒｓｉｔｙｏｆＮａｔｉｏｎａｌｉｔｉｅｓ（ＮａｔｕｒａｌＳｃｉｅｎｃｅｓＥｄｉｔｉｏｎ） Ｊａｎ．２０１０ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１６７２－８５１３．２０１０．０１．０１４ 基于对象立方体结构的高层关联规则挖掘方法研究 赵秦怡 （大理学院数学与计算机学院，云南 大理６７１０００） 摘要：在属性的高层概念上发现的关联规则为高层关联规则，对基于对象立方体结构的高层关联 规则挖掘方法进行了研究．提出了一种挖掘高层关联规则的算法，并用算法进行了实验，得到的 关联规则可以为用户提供一些常识性的知识，对高层决策有较大的帮助． 关键词：对象立方体；高层关联规则；Ａｐｒｉｏｒｉ算法 中图分类号：ＴＰ３０１ 文献标识码：Ａ 文章编号：１６７２－８５１３（２０１０）０１－００５６－０４ ＴｈｅＭｉｎｉｎｇＭｅｔｈｏｄｆｏｒｔｈｅＨｉｇｈ－ＬｅｖｅｌＡｓｓｏｃｉａｔｉｏｎ ＲｕｌｅＢａｓｅｄｏｎｔｈｅＯｂｊｅｃｔＣｕｂｅ ＺＨＡＯＱｉｎｙｉ （ＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＤａｌｉＵｎｉｖｅｒｓｉｔｙ，Ｄａｌｉ６７１０００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅａｓｓｏｃｉａｔｉｏｎｒｕｌｅｗｈｉｃｈｉｓｆｏｕｎｄｉｎｔｈｅｈｉｇｈ－ｌｅｖｅｌｃｏｎｃｅｐｔｉｏｎｏｆａｔｔｒｉｂｕｔｅｓｉｓｃａｌｌｅｄｈｉｇｈ－ｌｅｖｅｌａｓｓｏ ｃｉａｔｉｏｎｒｕｌｅ．Ｔｈｅｍｉｎｉｎｇｍｅｔｈｏｄｆｏｒｔｈｅｈｉｇｈ－ｌｅｖｅｌａｓｓｏｃｉａｔｉｏｎｒｕｌｅｂａｓｅｄｏｎｔｈｅｏｂｊｅｃｔｔｕｂｅｉｓｓｔｕｄｉｅｄａｎｄａｎａｌｇｏ ｒｉｔｈｍｉｓｇｉｖｅｎ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔｈａｓｐｒｏｖｅｄｔｈａｔｔｈｅａｓｓｏｃｉａｔｉｏｎｒｕｌｅｃａｎｐｒｏｖｉｄｅｔｈｅｕｓｅｒｓｓｏｍｅｇｅｎｅｒａｌｋｎｏｗｌｅｄｇｅ ｗｈｉｃｈｉｓｈｅｌｐｆｕｌｆｏｒｔｈｅｈｉｇｈ－ｌｅｖｅｌｐｏｌｉｃｙ－ｍａｋｉｎｇ． Ｋｅｙｗｏｒｄｓ：ｏｂｊｅｃｔｃｕｂｅ；ｈｉｇｈ－ｌｅｖｅｌａｓｓｏｃｉａｔｉｏｎｒｕｌｅ；Ａｐｒｉｏｒｉａｌｇｏｒｉｔｈｍ 　　近年来，随着面向对象技术及面向对象数据库 库Ｔ中找出满足用户给定的最小支持度和最小可 应用的日渐广泛，基于面向对象数据库的知识发现 信度阈值的关联规则，可以分解为２个子问题：（１） ［１］ 成为数据挖掘领域新的研究方向 ．将对象和类进 找出事务数据库Ｔ中所有大于等于用户指定最小 行泛化进而构造对象立方体，可以从中发现类描述 支持度的项目集，即频繁项目集；（２）利用频繁项目 规则、分类规则、高层关联规则、例外规则、聚类规则 集生成所需要的关联规则． 等．关联规则可以用于许多决策过程，如产品分布、 对于许多应用，由于数据的稀疏性，在底层或原 分类设计和交叉销售，其中高层关联规则可以为用 始抽象层的数据项之间很难发现强关联规则．在较 户提供一些常识性的知识，是面向对象数据库中用 高的抽象层发现的强关联规则往往可以提供一些常 ［２］ 户较感兴趣的知识之一． 识性的知识且易于获得 ．在商品的高层概念上发 现的关联规则称为高层关联规则．规则 ｂｕｙｓ（Ｘ， １　高层关联规则 “ｌａｐｔｏｐｃｏｍｐｕｔｅｒ”） ｂｕ