摘要
针对经典频繁模式挖掘算法存在的不足,提出了一种基于复合粒度计算的频繁模式挖掘算法。该算法借助复合粒度计算方法双向搜索频繁模式,即首先通过二进制的按位取反运算获得复合粒度内涵的像,然后构建复合粒度计算发现频繁模式。虽然该算法需要产生候选项,但它只需扫描一次数据库,减少了I/O开销;算法通过线性数组存储复合信息粒度减少了内存使用。理论分析和实验比较表明,其效率优于经典的频繁模式挖掘算法,且内存利用率比较高。
Aiming to the shortcomings existing in the typical algorithms of frequent patterns mining,this paper proposed an algorithm of frequent patterns mining based on composite granular computing. The algorithm doubly searched frequent patterns by composite granular computing,namely,it firstly got the image of the intension of composite granules via the complementer of binary number on each bit,and then constructed composite granular computing to discover frequent patterns. The algorithm needed to generate candidate,but it only needed to scan the database once to reduce the I / O overhead. The algorithm used the linear array to save composite information granules to reduce the usage of memory. The theoretical analysis and experimental comparison show that the efficiency of the algorithm is better than present typical algorithms of frequent patterns mining,and its utilization of memory is higher.
出处
《计算机应用研究》
CSCD
北大核心
2016年第6期1620-1623,共4页
Application Research of Computers
基金
国家自然科学基金资助项目(61173172)
重庆市前沿与应用基础研究资助项目(cstc2014jcyj A40035)
重庆市教委科学技术研究资助项目(KJ1401010)
关键词
频繁模式
关联规则
数据挖掘
复合粒度
粒度计算
frequent patterns
association rules
data mining
composite granules
granular computing