【摘要】 数据聚类是数据挖掘中的一个重要课题。数据聚类问题可以转化为一个图形分割的最优化问题。针对该问题的特点,文章构造了基于免疫机制的单亲遗传算法。该算法不仅提高了收敛速度,而且避免了陷于局部极小,从而能较快地收敛到全局最优解。仿真结果表明该算法是有效的。更多还原

【Abstract】 Data clustering is an important problem in data mining.This paper formulates for solving the data clustering problem as a graph partition optimal problem,and proposes a partheno-genetic algorithm based on immune mechanism.Both the analytical and experimental studies indicate that this method is faster and more efficient to converge upon the optimal value in the whole field.更多还原