在数据库中挖掘定量关联规则方法的研究.pdfVIP

维普资讯 第 1卷第 4期 管 理 科 学 学 报 Vo】4No 2一一01年 8月 J()UR ^J，OFM,＼NA(；EMENI、SCIENCESJl＼CHINA A g．，20a1 在数据库 中挖掘定量关联规则的方法研究 程 岩．卢 涛，黄梯云 (哈尔滨工业大学管理学院，哈尔滨 150001) 摘要：数据挖掘技术是实现智能决策史持 系统的一个重要手段 ．关联规则是教据挖掘的一A重 要 内容．传统 的Aprlori算法仅适用于挖掘数据 阍的定性关联关乐，但数据问的定量关联关系 对决策更有帮助、属性值的离散映射是挖掘定量关联规则的一个重要环节 ，离散映射中属性值 区间的划分粒度是影响数据挖掘质量的一个重要圆素．本文结合粗集理论提 出了一个确定属 性值 分拉度的方法 ，在此基础上设计 出一个挖掘定量 关联规 的算法 Apriori 2．利用 Apriori 2可以挖掘 出大量对决策有帮助的定量关联规则． 关键词 ：数据挖掘 ；智能决策支持 系统 ；关联规则 ；粗集 中图分类号 ：TP311 文献标识码：A 文章编号：l007—9807(2001)04—004l08 0 引 言 交易是否包含某商品，而对交易量没有定量描述． 这种布尔类型数据间的关联规则被称为定性关联 随着信息系统的建设和发展 许多企业和组 规则，但数据记录的属性往往是数值型或字符型 织积累了大量的数据 ．而数据本身不是信息．隐吉 的．这些数据间也存在对决策有帮助的关联规则 ， 在数据 中的规则、模式等知识才是对决策有帮助 相对于定性关联规则 ，这些规则被称为定量莞联 的信息．数据挖掘的 目的就是发现隐含在数据 中 规 则 一 ． 对决策有帮助 的信息，它是实现智能决策支持系 表 l 商品交易表 统的一个重要手段 。。． )1【_+——【!J J1 一』二 关联规则是数据挖掘 的一个重要 内容 ．通常 1 1 1 1 1 0 、 1 】 0 0 关联规则反映的是数据间的定性关联关 系．表 l ：．1-1l_ l-l1_i i ． 为一个商品交易数据库 ．一条记录表示用户一次 ． ． ． ：． 购买的商品种类 ，每个属性rA．B…)代表一种商 在定量关联规则的挖掘 中主要有两个步骤 ： 品．每个属性都是布尔类型的．一条关联规则 的例 (1)将属性值按一定的划分区间映射为标准 子是：1A，／3}一fD}E2 [60 ，规则的含义是 的离散值，这个过程的一个主要问题是如何确定 “如果用户购买商品A和B，那么也可能购买商 台理的属性值划分区间． 品D、因为同时购买A，B和D的交易记录数 占总 (2)执离散映射后的数据集中挖掘 出定量若 交易数 的2 ．而购买 A和 B的交易中，有 60 联规则．由于属性值的划分区间不只有两个 ，属性 的交 易也包含 D”．规则中6O 是规则的信任度 ． 值不能仅仅离散映射为 0，1两个值，因此不能用 2 是规则的支持度 _“．数据挖掘就是要发现所 传统的定性关联规则的挖掘算法挖掘定量关联 有满足用户定义的最小信任度