一种自适应闭值的简洁性约束频繁项目集挖掘算法
Keywords: 频繁模式树,频繁项目集,简洁性约束,自适应阂值
Abstract:
基于约束关联挖掘,近几年在国际上受到较大关注。从许多约束的关联挖掘算法中发现,传统的约束阂值大多是通过专家给定或经过反复试验得出的,缺乏用户反馈与客观依据的支持。为了解决此问题,提出一种面向用户需求的阂值构造方法,该方法引用正态分布理论获得自适应约束阂值,并应用简洁性约束对fgc算法进行改进;同时提出一种快速、直观、有效的频繁项目集挖掘算法。实验证明,该算法在增强系统可用性的同时降低了算法运行时间。
Full-Text