高海洋
- 作品数：1 被引量：6H指数：1
- 供职机构：中国科学院声学研究所更多>>
- 发文基金：王宽诚教育基金中国博士后科学基金国家科技重大专项更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于数据压缩的Apriori算法被引量：6
- 2013年
- 随着物联网技术的飞速发展,数据采集手段迅速增加,对海量数据分析与处理的需求也愈加强烈。关联规则挖掘算法通过数据之间的关联分析,挖掘出数据之间的隐含关系,进而获得了大量应用。在众多的关联规则算法中,传统的Apriori算法虽然得到了大量应用,但是因为该算法产生大量的候选集,而且需要多次对数据库进行扫描,导致该算法的运行效率大大降低。为了克服Apriori算法的以上缺点,通过数据压缩的方法减少了数据库扫描次数的同时,对生成的候选集进行了多次验证,大大减少了无效候选集的数量。大量的数据挖掘实验证明提出的改进算法可以在正确挖掘数据集关联规则的同时,大大提高了算法的运行效率。
- 高海洋沈强张轩溢赵志军
- 关键词：数据挖掘关联规则APRIORI算法数据压缩
