评估关联规则的统计显著性
数据库
2014-05-07 v1
摘要
如果一条关联规则偶然发生的概率很小，则它具有统计显著性。众所周知，传统的频率 - 置信度框架无法产生具有统计显著性的规则。它既可能接受虚假规则（第一类错误），也可能拒绝显著规则（第二类错误）。其他常用的有趣度度量和剪枝启发式方法也存在同样的问题。在本文中，我们考察了最常见的度量函数——频率、置信度、依赖度、、相关系数和 -measure——以及冗余减少技术。对于每种技术，我们分析了它是否可能犯第一类或第二类错误以及发生错误的条件。此外，我们给出了新的理论结果，可用于指导搜索具有统计显著性的关联规则。
引用
@article{arxiv.1405.1360,
title = {Assessing the statistical significance of association rules},
author = {Wilhelmiina Hämäläinen},
journal= {arXiv preprint arXiv:1405.1360},
year = {2014}
}