王立亚,张春英+,刘保相
1.华北理工大学 理学院,河北 唐山 063009
2.河北省数据科学与应用重点实验室,河北 唐山 063009
带参数区间关联规则挖掘算法与应用*
王立亚1,2,张春英1,2+,刘保相1,2
1.华北理工大学 理学院,河北 唐山 063009
2.河北省数据科学与应用重点实验室,河北 唐山 063009
WANG Liya,ZHANG Chunying,LIU Baoxiang.Mining algorithm of interval association rule with parameters and its application.Journal of Frontiers of Computer Science and Technology,2016,10(11):1546-1554.
通过研究基于经典概念格的关联规则提取算法,结合区间概念格的概念性质和结构特性,提出了一种带参数的区间关联规则提取模型,以解决不确定规则的挖掘问题。首先给出了区间规则挖掘过程中的一系列定义和相关定理,并基于区间概念的不确定性,定义了区间关联规则的度量标准——精度和不确定度;之后构建了基于区间概念格的带参数规则挖掘模型,分析表明模型能提取具有较高支持度和置信度的关联规则,提高了规则的可靠性;最后用图书推荐的实例验证了模型的可行性,同时研究了区间参数α和β对区间关联规则的影响。
区间概念格;带参数规则挖掘;支持度;置信度;规则精度
关联规则是数据挖掘理论最重要的分支之一,主要研究大量数据中项集之间潜在的关联或者相关关系[1],最典型的例子是购物篮分析,即分析出哪些商品顾客倾向于一起购买,从而为决策者提供有利于增加收益的商品摆放方式。例如,销售界的神话“啤酒与尿布”的故事。啤酒与尿布本来是风马牛不相及的,但是在美国一般是母亲在家中照看婴儿,年轻的父亲去超市购买尿布。父亲在购买尿布时,往往会顺便为自己购买啤酒,这个发现为商家带来了巨大的利润。……