数据库中关系规则的数据挖掘.pdfVIP

第 25 卷 第 5 期 鞍 山 钢 铁 学 院 学 报 Vol. 25 No. 5 2002 年 10 月 Journal of Anshan Institute of I. S. Technology Oct. ,2002 数据库中关系规则的数据挖掘 刘　悦 ,李桂丽 (鞍山科技大学 计算机科学与工程学院 ,辽宁 鞍山　114044) 摘 　要 :关联规则算法是数据挖掘中的核心技术 ,本文给出了数据库中挖掘关系规则的一种新算法 ,该算法 通过二次扫描 ,第一次将可能出现的频繁项目集加入到 ISC 中 ,第二次扫描采用逐步求精算法将频繁项目集 加到项目集中 ,减少了数据库的扫描次数. 关键词 :数据挖掘 ;关联规则 ;知识发现 ( ) 中图分类号:TP311 　文献标识码 :A 　文章编号 2002 　　大量数据的产生和收集导致了信息爆炸. 面对信息的海洋 ,如何有效地组织和利用这些资源成为信 息时代的重要课题. KDD ( Knowledge Discovery in Databases) 自动地从大量的信息中发现有用的知识,是有 效利用信息的新方法. 其中 ,相联规则的提取是 KDD 近期研究的一个重要课题. 在实际的大型数据库 ( ) A 和B 的客户87 % 同时也购买C 和D ”这样的规则. 随 如超级市场的事务数据库 中 ,发现如“购买物品 着数据库技术的广泛应用 ,各行各业都积累了大量的数据 ,这些数据的内在联系可能就是有价值的知 识 ,运用数据挖掘技术 ,发现并提取这些知识 ,对于分类设计、商店布局、隶属邮寄、市场分析等方面有很 ( ) 大作用. 数据挖掘 DataMining 就是从大量的数据中提取隐含的、未知的、对决策有潜在价值的知识和规 则的过程. 数据挖掘的主要技术包括 :聚类、粗糙集、关联规则、统计分析、神经网络、模糊数学等. 1 　涉及的概念 11 　关联规则的定义 ( ) 　　设 I = { i , i , …, i } 是由 m 个不同的项目组成的集合 称 I 为项集 . 给定一个数据库 D , 其中的每 1 2 m 一个记录 T 是 I 中一组属性的集合, 即 T I , T 有一个唯一的标识符 TID. 若集合 X I 且X T , 则 记录 T 包含集合X . 一条关联规则就是形如 X Y 的蕴涵式, 其中 X I , Y I , X ∩Y = Φ. 关联规则 成立的条件是 : ( ) ( ) 　　 1 具有支持度 S , 即在数据库 D 中至少有S 的记录包含X ∪Y; 2 具有置信度 C , 即在数据库 D ( ) 中包含 X 的记录至少有 C 的同时也包含 Y. 习惯上将关联则表示为 X Y S , C X ∪Y