计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2011年
2期
656-658,662
,共4页
K-Means算法%概念格%聚类%概念相似度%初始中心点
K-Means算法%概唸格%聚類%概唸相似度%初始中心點
K-Means산법%개념격%취류%개념상사도%초시중심점
针对现有的K-Means算法K值需要人工赋值、随机选取初始中心点、文本表示维度高且缺乏语义的缺陷,提出了一种基于概念格的K-Means算法--K-MeansBCC(K-means algorithm based on concept lattice).将文本集经预处理转化为形式背景,在此基础上生成概念格;利用概念格中的概念表示文本,根据文本中概念的权重确定K值、选取初始中心点.最后设计了文本间的概念相似度计算公式,并由K-Means算法产生聚类结果.实验结果表明,该算法提高了聚类的效率和准确性.
針對現有的K-Means算法K值需要人工賦值、隨機選取初始中心點、文本錶示維度高且缺乏語義的缺陷,提齣瞭一種基于概唸格的K-Means算法--K-MeansBCC(K-means algorithm based on concept lattice).將文本集經預處理轉化為形式揹景,在此基礎上生成概唸格;利用概唸格中的概唸錶示文本,根據文本中概唸的權重確定K值、選取初始中心點.最後設計瞭文本間的概唸相似度計算公式,併由K-Means算法產生聚類結果.實驗結果錶明,該算法提高瞭聚類的效率和準確性.
침대현유적K-Means산법K치수요인공부치、수궤선취초시중심점、문본표시유도고차결핍어의적결함,제출료일충기우개념격적K-Means산법--K-MeansBCC(K-means algorithm based on concept lattice).장문본집경예처리전화위형식배경,재차기출상생성개념격;이용개념격중적개념표시문본,근거문본중개념적권중학정K치、선취초시중심점.최후설계료문본간적개념상사도계산공식,병유K-Means산법산생취류결과.실험결과표명,해산법제고료취류적효솔화준학성.
