一种新的广义关联规则挖掘算法.pdfVIP

第 25卷 第 5期 小 型 微 型 计 算 机 系 统 Vo1．25 No．5 2004年 5月 MINI—M ICR0 SYSTEM S May 2003 一 种新的广义关联规则挖掘算法 欧阳军 ，马 稳 ，沈钧毅 ，史宝怀。 (西安交通大学 计算机科学与技术系，陕西 西安 710049) 。(陕西省教育学院 数学系，陕西 西安 710064) ． 摘 要：通过对广义关联规则挖掘 中的数据源的分析研究 ．采用分层抽样的数学方法筛选数据源．提 出了一种效率更 、 高的挖掘广义关联规则的新算法即分层抽样算法 (StratifySample)SS，并进行 了理论证 明和分析． 关 键 词：关联规则挖掘 ；分层抽样算法 中图分类号：TP391 文献标识码：A 文 章 编 号 ：i000—1220(2004)05—0875-03 New AlgorithmsforM iningAssosiationRules 0U YANG—jun．MAwen，SHENJun—yi．SHIBao—huai (Xi’anJiaotongUniversity，DepartmentofComputerScienceandTechnology，Xi’an710049，China) (ShanxiInstituteofEducation．DepartmentofMathematics．Xi’an710049．China) Abstract：Onthebasisofthemethodofoptimizingdatasourceandstratificationsample．anew algorithmsispresented anditshighefficiencyisanalyzedintheoryways． Keywords：miningassosiationrules；stratifyassosiationrules 1 广义关联规则问题的提出 是作用在 I上的一个有 向无环 图(DAG)．S的一个边表示隶 属关系 ，用 S表示一个分类集．在 S中有一条边从 P到C，称 P 在关联规则 的许多挖掘应用 中，发现其 中真正有价值 的 为 C的双亲，C为 P的孩子 (p表示对 C的抽象)．在 S的传递 关联规则往往出现在相对高的概念层中，从较低的概念层 中 闭包中有一条边从 主到 X的．称 二为 X的祖先 ．X为 王的子 很难发现有用的关联规则．例如在商场事物库中．销售模式在 孙．D是一个事物集，每条事物 T对应一个数据项集．即T 原始数据上可能不能显示规则 ，但在某些高层次上可能显示 I．广义关联规则形如 X Y 的蕴含式 ．其中X I．Y I，Xn Clothes Footwear Y一 ．且在 Y中不存在是 X中数据项的祖先的数据项．事物 ／ ＼ ／ ＼ 集 D中的规则 X Y 由置信度 C和支持度 S加以约束． Outerwear Shirts Shoes Boots ／ ＼ 值得一提是在Y 中不存在 X中数据项的祖先 的原因是： J