正负关联规则两级置信度阈值设置方法

摘要：

针对传统正负关联规则置信度阈值设置方法难以控制低可信度规则数量和易遗漏有趣规则的问题,提出了一个结合项集相关性的两级置信度阈值设置方法(PNMC-TWO).首先,基于规则的无矛盾性、有效性和有趣性考虑,以相关度-支持度-置信度为框架,从规则置信度与项集支持度的计算关系出发,系统地分析了正负关联规则置信度取值随规则的项集支持度大小变化的规律;然后,与实际挖掘中用户对高可信度且有趣的规则需求相结合,提出了一个新的设置模型,避免了传统方法设置阈值时的盲目性和随意性;最后,从规则数量和规则质量两方面对所提方法与原双阈值法进行了实验对比.实验结果表明,所提方法不仅可以更好地确保提取出的关联规则有效和有趣,还可以显著地降低可信度低的关联规则数量.

关键词：数据挖掘、正负关联规则、规则置信度阈值、项集相关性

所属期刊栏目：38

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61673285;四川省教育厅自然科学重点基金资助项目15ZB0029;四川省青年科技基金资助项目2017JQ0046.This work is partially supported by the National Natural Science Foundation of China61673285;the Natural Science Foundation of Sichuan Education Department15ZB0029;the Sichuan Youth Science and Technology Foundation2017JQ0046

在线出版日期：2018-06-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1315-1319,1338