一种改进的基于矩阵的频繁项集挖掘算法

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:fox_pop
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何从海量数据信息中挖掘出有用的关联规则已经成为人们广泛关注的问题,而在关联规则挖掘中,首要的问题就是如何高效地挖掘出频繁项集。针对已有FIMM算法作出改进,提出了一种改进的基于矩阵的频繁项集挖掘算法N—FIMM,该算法在FIMM基础上去除大量冗余的非频繁项集的项集,减少计算可能频繁项集的工作量,同时缩小了矩阵规模,提高了空间效率。通过对矩阵操作,一次性地产生所有的频繁项集。试验结果表明,该算法对已有的基于矩阵的频繁项集挖掘算法有了很大的改进,提高了挖掘效率。
其他文献
现代教育越来越显现出一个鲜明的特征:多方位、系统性、立体化、网络化、社会化,形成了学校、家庭、社会三位一体的综合教育体系。因此,教育不仅是学校的行为,同时也是家庭、社会
徐长青:文化是学校的凝聚力和活动的源泉,有文化自觉的学校会清晰地意识到自己该秉承什么、什么样的理念影响师生生活。作为一所学校的领军人物,校长该如何在学校文化建设中发
针对局部共现查询扩展算法查准率不高、性能差的缺点,提出了一种基于相关性和语义相似度的查询扩展算法RSIQE(relativity and similarity inosculate query expansion)。该方法