文件名称：聚类初始中心点选取研究 (2010年)
文件大小：286KB
文件格式：PDF
更新时间：2024-05-28 12:48:10
自然科学 论文
研究了利用已发现的频繁序列模式对序列数据库进行再聚类再发现的问题，针对已有的K-均值聚类算法随机选取初始中心点而导致聚类结果不稳定性的缺点，提出了一种基于Huffman思想的初始中心点选取算法――K-SPAM(K-means algorithm of sequence pattern mining based on the Huffman Method)算法.该算法能够在一定程度上减少陷入局部最优的可能，而且对序列间相似度的计算采用一种高效的“与”、“或”运算，可极大提高算法的执行效率.