首页 >
关系规则学习
✍ dations ◷ 2025-09-13 02:47:18 #关系规则学习
关联规则学习(英语:Association rule learning)是一种在大型数据库中发现变量之间的有趣性关系的方法。它的目的是利用一些有趣性的量度来识别数据库中发现的强规则。 基于强规则的概念,Rakesh Agrawal等人引入了关联规则以发现由超市的POS系统记录的大批交易数据中产品之间的规律性。例如,从销售数据中发现的规则 {洋葱, 土豆}→{汉堡} 会表明如果顾客一起买洋葱和土豆,他们也有可能买汉堡的肉。此类信息可以作为做出促销定价或产品植入等营销活动决定的根据。除了上面购物篮分析(英语:market basket analysis)中的例子以外, 关联规则如今还被用在许多应用领域中,包括网络用法挖掘(英语:Web usage mining)、入侵检测、连续生产(英语:Continuous production)及生物信息学中。与序列挖掘(英语:sequence mining)相比,关联规则学习通常不考虑在事务中、或事务间的项目的顺序。根据韩家炜等,关联规则定义为:假设
I
=
{
I
1
,
I
2
,
…
,
I
m
}
{displaystyle I={I_{1},I_{2},ldots ,I_{m}}}
是项的集合。给定一个交易数据库
D
=
{
t
1
,
t
2
,
…
,
t
n
}
{displaystyle D={t_{1},t_{2},ldots ,t_{n}}}
,其中每个事务(Transaction)t是I的非空子集,即
t
⊆
I
{displaystyle tsubseteq I}
,每一个交易都与一个唯一的标识符TID(Transaction ID)对应。关联规则是形如
X
⇒
Y
{displaystyle XRightarrow Y}
的蕴涵式,其中
X
,
Y
⊆
I
{displaystyle X,Ysubseteq I}
且
X
∩
Y
=
∅
{displaystyle Xcap Y=emptyset }
,
X
{displaystyle X}
和
Y
{displaystyle Y}
分别称为关联规则的先导(antecedent或left-hand-side, LHS)和后继(consequent或right-hand-side, RHS) 。关联规则
X
⇒
Y
{displaystyle XRightarrow Y}
在D中的支持度(support)是D中事务包含
X
∪
Y
{displaystyle Xcup Y}
的百分比,即概率
P
(
X
∪
Y
)
{displaystyle P(Xcup Y)}
;置信度(confidence)是包含X的事务中同时包含Y的百分比,即条件概率
P
(
Y
|
X
)
{displaystyle Pleft(Y|Xright)}
。如果同时满足最小支持度阈值和最小置信度阈值,则认为关联规则是有趣的。这些阈值由用户或者专家设定。用一个简单的例子说明。表1是顾客购买记录的数据库D,包含6个事务。项集I={网球拍,网球,运动鞋,羽毛球}。考虑关联规则:网球拍
⇒
{displaystyle Rightarrow }
网球,事务1,2,3,4,6包含网球拍,事务1,2,6同时包含网球拍和网球,支持度
s
u
p
p
o
r
t
=
3
6
=
0.5
{displaystyle support={frac {3}{6}}=0.5}
,置信度
c
o
n
f
i
d
e
n
t
=
3
5
=
0.6
{displaystyle confident={frac {3}{5}}=0.6}
。若给定最小支持度
α
=
0.5
{displaystyle alpha =0.5}
,最小置信度
β
=
0.6
{displaystyle beta =0.6}
,关联规则网球拍
⇒
{displaystyle Rightarrow }
网球是有趣的,认为购买网球拍和购买网球之间存在强关联。关联规则有以下常见分类:根据关联规则所处理的值的类型根据关联规则所涉及的数据维数根据关联规则所涉及的抽象层次Apriori算法所使用的前置统计量包括:
相关
- 载体蛋白载体蛋白(英语:carrier protein)简称“载体”,是参与离子、小分子或高分子跨越生物膜进行运输的一类多回旋折叠蛋白质。载体蛋白都是跨膜蛋白,它们能在协助扩散或主动运输过程中
- 元素周期表化学元素周期表是根据质子数从小至大排序的化学元素列表。列表大体呈长方形,某些元素周期中留有空格,使化学性质相似的元素处在同一族中,如卤素及惰性气体。这使周期表中形成元
- 电子作战电子作战(以下简称电战)泛指利用各种装备与手段来控制与使用电磁波段(包含无线电、可见光、红外线与紫外线波段)而进行的军事行动,这些行动包含维持我方使用与控制的能力,与抵挡敌
- 高频高频(英语:High frequency)是指频带由3MHz到30MHz的无线电波。比HF频率略低的是中频(MF),比HF频率略高的是甚高頻(VHF)。HF多数是用作民用电台广播及短波广播。其对于电子仪器所发出
- 大川周明大川周明(1886年12月6日-1957年12月24日),出生于山形县酒田市,日本作家、思想家、极端民族主义者、大亚细亚主义者、印度教、回教学者。二次大战日本投降后,被东京军事法庭列为甲
- 食疗食疗是一种中医及印度医学等的固有医学概念,而现代医学则归类为替代医学。以日常饮食作滋补强身甚至医疗,研究食物对维持健康及防治疾病的作用,即所谓“医食同源”。在中国及亚
- 长喙壳菌长喙壳菌属(Ophiostoma)属于子囊菌,是长喙壳菌科(Ophiostomataceae)中的一类真菌,于1919年被真菌学家Hans Sydow 与 Paul Sydow发现。此属部分种类为重要的植物病原菌,如Ophios
- 美国环境保护局美国国家环境保护署(英语:Environmental Protection Agency,缩写:EPA),简称美国环保署,是美国联邦政府一个独立行政机构,负责维护自然环境与保护人类健康不受环境危害及污染影响。EP
- 胸小肌胸小肌(Pectoralis minor)为胸部上侧一条三角型的肌肉,在人体中位于胸大肌深层处。胸小肌的起点位于第三、第四,以及第五肋骨上缘靠近肋软骨处的外肋间肌(英语:External intercost
- 白益王朝白益王朝(波斯语:آل بویه Āl-e Buye,或译布韦希王朝、布耶王朝)是945年至1055年间统治伊朗西部及伊拉克的一个王朝,由里海南岸(吉兰省)的德莱木人建立。王朝名称来自创建