基于规则量和提取率的关联规则挖掘算法

Association Rule Mining Algorithm Based on Rule Quantity and Extraction Ratio

基于规则量和提取率度量标准,提出一种使用并行克隆退火遗传策略的关联规则挖掘算法。该算法结合了遗传算法、模拟退火算法和免疫克隆算法的优点,采用克隆、变异和交叉操作获取问题的最优解。理论分析和仿真实验结果表明,该算法能高效、快速地解决关联规则挖掘问题。

Based on rule quantity and meansure standard of extraction ratio, this paper presents an association rule mining algorithm using parallel clonal annealing genetic strategy. This algorithm combines the merits of genetic algorithm, simulation annealing algorithm and immune clonal algorithm, and obtains the optimal solution of problem by operations such as cloning, mutation and crossover. Theoretic analysis and simulation experimental results demonstrate that this algorithm can solve association rule mining problem effectively and rapidly.