现代计算机(专业版)
現代計算機(專業版)
현대계산궤(전업판)
MODERN COMPUTER
2010年
5期
4-8
,共5页
聚类算法%分裂方法%聚合方法%时间和空间资源%聚类个数
聚類算法%分裂方法%聚閤方法%時間和空間資源%聚類箇數
취류산법%분렬방법%취합방법%시간화공간자원%취류개수
BNAK-Divide-and-Merge聚类算法是基于David等人提出的Divide-and-Merge算法的一种改进算法.Divide-and-Merge算法是一种将自顶向下的分裂方法和自底向上的聚合方法相结合的聚类算法.虽然这个聚类算法已经通过众多实验表明其聚类的效率和质量,但是它在数据集很大的情况下分裂会很耗时间和空间资源.并且它需要阈值来确定聚类个数的方法也不是很理想.针对以上两个主要不足,对原算法进行改进.
BNAK-Divide-and-Merge聚類算法是基于David等人提齣的Divide-and-Merge算法的一種改進算法.Divide-and-Merge算法是一種將自頂嚮下的分裂方法和自底嚮上的聚閤方法相結閤的聚類算法.雖然這箇聚類算法已經通過衆多實驗錶明其聚類的效率和質量,但是它在數據集很大的情況下分裂會很耗時間和空間資源.併且它需要閾值來確定聚類箇數的方法也不是很理想.針對以上兩箇主要不足,對原算法進行改進.
BNAK-Divide-and-Merge취류산법시기우David등인제출적Divide-and-Merge산법적일충개진산법.Divide-and-Merge산법시일충장자정향하적분렬방법화자저향상적취합방법상결합적취류산법.수연저개취류산법이경통과음다실험표명기취류적효솔화질량,단시타재수거집흔대적정황하분렬회흔모시간화공간자원.병차타수요역치래학정취류개수적방법야불시흔이상.침대이상량개주요불족,대원산법진행개진.
