计算机工程
計算機工程
계산궤공정
Computer Engineering
2015年
10期
47-52
,共6页
肖宇鹏%何云斌%万静%李松
肖宇鵬%何雲斌%萬靜%李鬆
초우붕%하운빈%만정%리송
模糊C-均值%不确定数据%概率密度函数%期望距离%质心
模糊C-均值%不確定數據%概率密度函數%期望距離%質心
모호C-균치%불학정수거%개솔밀도함수%기망거리%질심
fuzzy C-means%uncertain data%probability density function%excepted distance%centroid
针对现实世界中样本对象的不确定性及样本对象间界限划分的模糊性,提出基于模糊C-均值的空间不确定数据聚类算法UFCM.但由于UFCM算法在聚类过程中涉及大量期望距离的复杂积分计算,导致UFCM算法性能不理想,进而给出改进算法Ⅰ_UFCM,将空间不确定对象聚类问题转化为传统的确定对象聚类问题,采用相似度计算公式减少期望距离的计算量,提高聚类结果的质量.实验结果表明,与UFCM和UK-Means算法相比,I_UFCM算法在空间不确定数据集上具有更好的聚类性能,CUP耗时降低了90％以上.
針對現實世界中樣本對象的不確定性及樣本對象間界限劃分的模糊性,提齣基于模糊C-均值的空間不確定數據聚類算法UFCM.但由于UFCM算法在聚類過程中涉及大量期望距離的複雜積分計算,導緻UFCM算法性能不理想,進而給齣改進算法Ⅰ_UFCM,將空間不確定對象聚類問題轉化為傳統的確定對象聚類問題,採用相似度計算公式減少期望距離的計算量,提高聚類結果的質量.實驗結果錶明,與UFCM和UK-Means算法相比,I_UFCM算法在空間不確定數據集上具有更好的聚類性能,CUP耗時降低瞭90％以上.
침대현실세계중양본대상적불학정성급양본대상간계한화분적모호성,제출기우모호C-균치적공간불학정수거취류산법UFCM.단유우UFCM산법재취류과정중섭급대량기망거리적복잡적분계산,도치UFCM산법성능불이상,진이급출개진산법Ⅰ_UFCM,장공간불학정대상취류문제전화위전통적학정대상취류문제,채용상사도계산공식감소기망거리적계산량,제고취류결과적질량.실험결과표명,여UFCM화UK-Means산법상비,I_UFCM산법재공간불학정수거집상구유경호적취류성능,CUP모시강저료90％이상.
