计算机应用研究2016，Vol.33Issue(6)：1620-1623,4.DOI:10.3969/j.issn.1001-3695.2016.06.005
基于复合粒度计算的频繁模式挖掘研究
Research of frequent patterns mining based on composite granular computing
摘要
Abstract
Aiming to the shortcomings existing in the typical algorithms of frequent patterns mining,this paper proposed an al-gorithm 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.关键词
频繁模式/关联规则/数据挖掘/复合粒度/粒度计算Key words
frequent patterns/association rules/data mining/composite granules/granular computing分类
信息技术与安全科学引用本文复制引用
方刚,吴跃..基于复合粒度计算的频繁模式挖掘研究[J].计算机应用研究,2016,33(6):1620-1623,4.基金项目
国家自然科学基金资助项目（61173172）；重庆市前沿与应用基础研究资助项目（cstc2014jcyjA40035）；重庆市教委科学技术研究资助项目 （）
