计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
27期
171-174
,共4页
数据挖掘%聚类%密度函数%密度可达%划分方法
數據挖掘%聚類%密度函數%密度可達%劃分方法
수거알굴%취류%밀도함수%밀도가체%화분방법
在分析常用聚类算法的特点和适应性基础上提出一种基于密度与划分方法的聚类算法.该算法根据数据对象密度分布状态来自动确定聚类簇密度吸引中心点和聚类簇的初始划分;然后利用划分的方法,根据密度可达定义来寻找密度可达数据对象簇,从而完成数据对象簇的最终聚类.实验证明该算法能够很好地处理具有任意形状和大小的簇,能够有效地屏蔽噪声和离群点的影响和发现孤立点;同时也减小了输入参数对领域知识的依赖性.
在分析常用聚類算法的特點和適應性基礎上提齣一種基于密度與劃分方法的聚類算法.該算法根據數據對象密度分佈狀態來自動確定聚類簇密度吸引中心點和聚類簇的初始劃分;然後利用劃分的方法,根據密度可達定義來尋找密度可達數據對象簇,從而完成數據對象簇的最終聚類.實驗證明該算法能夠很好地處理具有任意形狀和大小的簇,能夠有效地屏蔽譟聲和離群點的影響和髮現孤立點;同時也減小瞭輸入參數對領域知識的依賴性.
재분석상용취류산법적특점화괄응성기출상제출일충기우밀도여화분방법적취류산법.해산법근거수거대상밀도분포상태래자동학정취류족밀도흡인중심점화취류족적초시화분;연후이용화분적방법,근거밀도가체정의래심조밀도가체수거대상족,종이완성수거대상족적최종취류.실험증명해산법능구흔호지처리구유임의형상화대소적족,능구유효지병폐조성화리군점적영향화발현고립점;동시야감소료수입삼수대영역지식적의뢰성.
