基于扩展的嵌套关系代数的关联规则挖掘查询.pdfVIP

第2O卷第4期 湖南理工学院学报(自然科学版) 、r0I．20 N0．4 2007年l2月 Journal of Hunan Institute of Science and Technology(Natural Sciences Dec．20O7 基于扩展的嵌套关系代数的关联规则挖掘查询 胡虚怀，李 焕，杨志和 (湖南理工学院 计算机系，湖南 岳阳 414000) 摘 要：提出了一种使数据挖掘与数据库系统无缝集成的方案．该方案基于关联规则挖掘和关系数据库系统的通用查 询算法，采用一种扩充的嵌套关系代数作为关联规则和其它数据查询的一种内部表达方式，通过一个典型实例展示了这种 代数表达式．代数表达式也被表达为一种查询树，查询树中代数运算的公共操作序列模块化后，具有更多的灵活性，能方 便地处理约束关联规则查询和其它各种关联规则描述． 关键词：数据挖掘查询；关联规则；嵌套代数 中图分类号：TP3 I1．1 3 文献标识码：A 文章编号：l 672．5298(2007)04．0032．05 Association rule mining queries based on an extended nested relational algebra HU Xu—huai，LI Huan，YANG Zhi—he (Dep．of Computer,Hunan Institute of Science and Technology,Yueyang 4 1 4006，China) Abstract：A scheme for seamless integration of data mining with database systems is presented．It is based on a common query algorithm for association rule mining and relational database systems，using an extended nested relational algebra for intemal representation of association rule and other data queries in the algorithm，The expressiveness of the algebra is shown by a examples of typical queries．The algebraic expressions also are presented as query trees，Modularization of common sequences of algebra operations in query trees is flexible enough to deal with constrained association rule queries and other variations of association rule specifications Kev words：data mining queries；association rules；nested algebra 关联规则挖掘(Mining Association Rules)是数据挖掘的重要技术之一，它可以从海量的数据中发现潜 在有用的关联或相关关系．利用关联规则挖掘算法实现的数据挖掘系统的体系结构如果按其与数据库系 统的耦合程度通常可分为零耦合、松散耦合、半紧密耦合、紧密耦合四种形式【l JI引．零耦合形式的数据挖 掘系统使用文件作为数据源和存放结果数据，与数据库无直接联系，一般不推荐使用．松散耦合挖掘系统 使用数据库作为数据源，查询结果写入文件或数据库，但不使用数据库提供的数据结构和查询优化方法． 半紧密耦合挖掘系统中部分挖掘原语(如分类、排序、集函数)在数据库中实现，能够在一定程度上提 升挖掘系统的性能．紧密耦合挖掘系统提供了一个统一的信息处理环境，数据挖掘作为信息系统的一个组 成部分被集成到数据库系统中，能够充分利用数据库的数据结构、索引模式、查询