计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
1期
37-39
,共3页
翟丽丽%张雪%彭定洪%李艳来
翟麗麗%張雪%彭定洪%李豔來
적려려%장설%팽정홍%리염래
聚类分析%有效性评价函数%紧密性度量%分离性度量%噪点抑制
聚類分析%有效性評價函數%緊密性度量%分離性度量%譟點抑製
취류분석%유효성평개함수%긴밀성도량%분리성도량%조점억제
cluster analysis%effectiveness evaluation function%tightness measure%separability measure%noise
针对传统聚类有效性评价函数中没有利用到数据集结构信息和噪点删除过量等问题,提出一种新的聚类有效性评价函数.该函数由紧密性度量与分离性度量组成,在紧密性度量中加入距离函数表示数据集几何结构,避免单一理论给评价带来的不全面性;在分离性度量中,设定距离临界值L,与原有的隶属度临界值T两者之间的相互约束,减少删除噪点的数量,避免因数据信息丢失对评价结果造成的不准确性.最后,将新构建的评价函数与原函数进行对比实验,结果表明该方法具有更好的适用性.
針對傳統聚類有效性評價函數中沒有利用到數據集結構信息和譟點刪除過量等問題,提齣一種新的聚類有效性評價函數.該函數由緊密性度量與分離性度量組成,在緊密性度量中加入距離函數錶示數據集幾何結構,避免單一理論給評價帶來的不全麵性;在分離性度量中,設定距離臨界值L,與原有的隸屬度臨界值T兩者之間的相互約束,減少刪除譟點的數量,避免因數據信息丟失對評價結果造成的不準確性.最後,將新構建的評價函數與原函數進行對比實驗,結果錶明該方法具有更好的適用性.
침대전통취류유효성평개함수중몰유이용도수거집결구신식화조점산제과량등문제,제출일충신적취류유효성평개함수.해함수유긴밀성도량여분리성도량조성,재긴밀성도량중가입거리함수표시수거집궤하결구,피면단일이론급평개대래적불전면성;재분리성도량중,설정거리림계치L,여원유적대속도림계치T량자지간적상호약속,감소산제조점적수량,피면인수거신식주실대평개결과조성적불준학성.최후,장신구건적평개함수여원함수진행대비실험,결과표명해방법구유경호적괄용성.
