一种基于改进遗传算法的模式数据挖掘方法

摘要

本发明公开了一种基于改进遗传算法的模式数据挖掘方法，属于数据挖掘技术领域。本发明种群初始化后，包括使用如下一种以上处理：个体修复处理，邻域探索处理，种群多样性维持处理和精英处理，来挖掘HUIs。本发明方法，在四个实际数据集上的实验结果表明，与目前最先进的基于EC的HUIM算法相比，所提出的HUIM‑IGA方法在发现的HUIs数量、发现HUIs的能力和运行时间方面具有更好的性能。可应用于处理日常应用中常见的交易型等事务数据库，在发现的高效用项集数量、发现高效用项集的能力和运行时间方面具有更好的性能。