节食碳酸饮料和薄片食物的期望支持度可以使用公式(7-8)计算。因为这两项分别是碳酸饮料和点心的子女。 如果节食碳酸饮料薄片食物的实际支持度明显低于它们的期望值,则节食碳酸饮料和薄片食物形成一个有趣的非频繁模式。 基于间接关联的支持度期望 本节提供一种确定商品对期望支持度的方法:考察通常与这两个商品一起购买的其他商品。 假定节食和普通碳酸饮料都经常与薄片食品和点心一起购买。这两种商品可望是相关的,并且它们的支持度应当较高。 因为他们的实际支持度低,节食和普通碳酸饮料形成了一个有趣的非频繁模式。这样的模式称作间接关联(indirect association)模式。 间接关联的一个高层解释见图7-27。项a和b对应于节食和普通碳酸饮料,而Y称作中介集(mediator set),包含诸如薄片食物和点心等商品。间接关联形式定义在下面给出。 定义7.12 间接关联 一对项a,b是通过中介集Y间接关联的,如果下列条件成立: (1)s({a,b})ts(项对支持度条件) 中介支持度和依赖条件用来确保Y中的项形成a和b的近邻。可以使用6.7.1节介绍的兴趣因子、余弦或IS、Jaccard和其他依赖度量。 间接关联可以用如下方法产生。首先,使用诸如Apriori和FP增长等标准算法产生频繁项集。然后,合并每对频繁k-项集得到候选间接关联(a,b,Y),其中a和b是一对项,而Y是它们的
原创力文档

文档评论(0)