文章标题:一种面向船舶制造的数据关联规则挖掘算法
文章作者:徐鹏1,2, 孟宇龙3, 杨哲1,2, 董乃波3, 邓博伟1
关 键 字:船舶制造数据;关联规则挖掘;LBM-Eclat算法;局部敏感哈希;位图
文章摘要:针对船舶制造海量数据关联规则挖掘过程中,事务集占用空间过多导致挖掘效率较低的问题,提出一种基于局部敏感位图存储结构(locally sensitive hash bitmap,LBM)的LBM-Eclat算法。该算法结合了局部敏感哈希和位图2种数据结构,并可以根据存储数据量的变化动态调整内部数据存储结构。通过对比实验证明基于LBM的LBM-Eclat算法能够有效提升对密集型数据集的挖掘效率,同时减少挖掘过程中的空间消耗。