计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
36期
75-77
,共3页
聚类%分割%划分
聚類%分割%劃分
취류%분할%화분
大多数聚类算法都很耗时.但在某些特殊情况下,数据点能被明显的分为几块,块间距离很大.对每一块中的点分别做聚类运算将比一次对所有数据点聚类快很多.文章将介绍一种快速预处理算法,它能根据给定的阈值方便地把点分块.尽管分割不很精确,但是作为预处理手段,这种分割算法在某些特殊情况下对其他聚类算法有很大帮助.与大多数聚类算法相比,在此预处理过程中的时间开销很小,基本可以忽略不计.
大多數聚類算法都很耗時.但在某些特殊情況下,數據點能被明顯的分為幾塊,塊間距離很大.對每一塊中的點分彆做聚類運算將比一次對所有數據點聚類快很多.文章將介紹一種快速預處理算法,它能根據給定的閾值方便地把點分塊.儘管分割不很精確,但是作為預處理手段,這種分割算法在某些特殊情況下對其他聚類算法有很大幫助.與大多數聚類算法相比,在此預處理過程中的時間開銷很小,基本可以忽略不計.
대다수취류산법도흔모시.단재모사특수정황하,수거점능피명현적분위궤괴,괴간거리흔대.대매일괴중적점분별주취류운산장비일차대소유수거점취류쾌흔다.문장장개소일충쾌속예처리산법,타능근거급정적역치방편지파점분괴.진관분할불흔정학,단시작위예처리수단,저충분할산법재모사특수정황하대기타취류산법유흔대방조.여대다수취류산법상비,재차예처리과정중적시간개소흔소,기본가이홀략불계.