计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2006年
z1期
73-75
,共3页
任江涛%孙婧昊%施潇潇%黄焕宇%印鉴
任江濤%孫婧昊%施瀟瀟%黃煥宇%印鑒
임강도%손청호%시소소%황환우%인감
文本聚类%特征选择%初始化
文本聚類%特徵選擇%初始化
문본취류%특정선택%초시화
K均值算法是聚类分析中使用最为广泛的算法之一.针对文本聚类所面临的维数灾难,稀疏向量以及标准K均值算法初始中心点选择的随机性等问题,提出了一种面向文本聚类的改进的K均值算法,通过运用特征选择及降维、稀疏向量筛除、基于密度及散布的初始中心点搜索等方法进行改进.实验结果表明,改进后的算法无论在聚类精度还是在稳定性等方面,都明显优于标准的K均值算法.
K均值算法是聚類分析中使用最為廣汎的算法之一.針對文本聚類所麵臨的維數災難,稀疏嚮量以及標準K均值算法初始中心點選擇的隨機性等問題,提齣瞭一種麵嚮文本聚類的改進的K均值算法,通過運用特徵選擇及降維、稀疏嚮量篩除、基于密度及散佈的初始中心點搜索等方法進行改進.實驗結果錶明,改進後的算法無論在聚類精度還是在穩定性等方麵,都明顯優于標準的K均值算法.
K균치산법시취류분석중사용최위엄범적산법지일.침대문본취류소면림적유수재난,희소향량이급표준K균치산법초시중심점선택적수궤성등문제,제출료일충면향문본취류적개진적K균치산법,통과운용특정선택급강유、희소향량사제、기우밀도급산포적초시중심점수색등방법진행개진.실험결과표명,개진후적산법무론재취류정도환시재은정성등방면,도명현우우표준적K균치산법.
