10.3969/j.issn.1001-4616.2010.04.033
聚类初始中心点选取研究
研究了利用已发现的频繁序列模式对序列数据库进行再聚类再发现的问题,针对已有的K-均值聚类算法随机选取初始中心点而导致聚类结果不稳定性的缺点,提出了一种基于Huffman思想的初始中心点选取算法--K-SPAM(K-means algorithm of sequence pattern mining based on the Huffman Method)算法.该算法能够在一定程度上减少陷入局部最优的可能,而且对序列间相似度的计算采用一种高效的"与"、"或"运算,可极大提高算法的执行效率.
K-均值、序列模式、Huffman树、聚类、初始中心
33
TP391(计算技术、计算机技术)
西北师范大学2006-2010年度重点学科基金2007C04
2011-04-07(万方平台首次上网日期,不代表论文的发表时间)
共5页
161-165