初始化簇類中心和重構(gòu)標度函數(shù)的文本聚類
2011-12-31 00:00:00劉金嶺馮萬利張亞紅
計算機應(yīng)用研究 2011年11期
摘要：根據(jù)文本集的中心和初始簇的中心，選擇一組具有良好區(qū)分度的方向構(gòu)建IMIC坐標系，在該坐標系下構(gòu)造出各坐標軸的重新標度函數(shù)用于提高聚類決策的有效性。算法IMIC經(jīng)過多次迭代，收斂到最終解。IMIC算法的時間復(fù)雜度與K－means保持在同一量級上。實驗結(jié)果表明，IMIC算法有較好的聚類質(zhì)量。
關(guān)鍵詞：迭代收斂；文本；聚類
中圖分類號：TP301.6；TP391 文獻標志碼：A 文章編號：1001—3695(2011)11—4115—03
