%0 Journal Article
%T 频繁和高效用项集挖掘
%A 李 慧？
%A 刘贵全？
%A 瞿春燕？
%J 计算机科学
%D 2015
%R 10.11896/j.issn.1002-137X.2015.05.017
%X 对从事务数据库中挖掘有意义的项集的研究已超过10年。然而,大多数的研究要么使用频繁度或支持度(如频繁项集挖掘),要么使用效用值或利润(如高效用项集挖掘)作为主要的衡量标准。单独使用这两种衡量方式都有各自的局限性,比如频繁度很高的项集其效用值有可能很低,而效用值很高的项集其频繁度往往很低,将这些项集推荐给用户没有意义。将这两种衡量标准综合考虑,希望找出那些频繁度和效用值都很高的项集。该项工作最大的挑战是效用值既不满足单调性也不满足反单调性。因此,提出了高效算法fhima。fhima采用prefixspan的思想,挖掘时能避免产生非频繁的候选项集。此外,还根据效用和质量上界的一些性质,有效地缩小了搜索空间,极大地提高了fhima算法的效率。
%K top-k
%K 频繁
%K 高效用
%K 高质量项集
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20150517&flag=1