数据挖掘中Apriori关联分析应用与研究.pdfVIP

#源代码#数据挖掘之Apriori关联分析

Peaker

在医学生物学领域，关联分析是非常常用的技术，用于分析

疾病，，表型之间的相关性。其中Apriori算法以其独特的计算优

势而成为最广泛使用的关联分析算法之一。首先我们简单介绍下

Apriori算法。

如果一个事务中有X，则该事务中则很有可能有Y，写成关联规

则{X}→{Y}

将这种找出项目之间联系的方法叫做关联分析。关联分析中最有

名的问题是购物蓝问题，在超市购物时，有一个奇特的现象——顾客

在买完尿布通常会买啤酒，即{尿布}→{啤酒}。原来，妻子嘱咐

丈夫回家的时候记得给孩子买尿布，丈夫买完尿布后通常会买自己喜

欢的啤酒。

考虑到规则的合理性，引入了两个度量：支持度（support）、置信

度（confidence），定义如下

支持度保证项集(X,Y)在数据集出现的频繁程度，置信度确定Y

在包含X中出现的频繁程度。