SDPHC基于密度的分割和分层的自校聚类算法研究.pdfVIP

第41卷增刊 计算机研究与发展 V01．41，SuppI- 2004年10月 OF AND 2004 JOURNALCOMPUTERRESEARCHDEVELOPMENTOct sDPHC——基于密度的分割和分层的自校聚类算法 程尊平周鼎 王晨周皓峰汪卫施伯乐 (复旦大学计算机与信息技术系上海200433) (czp@fudan．edu．cn) 摘要聚类是数据挖掘中的一项重要技术，挖掘出用户感兴趣的结果是聚类的一个主要任务．然而，用户根据需要指 定聚类算法的参数在实际中遇到了很大的困难，这主要是由于现有的算法往往需要设置的参数过多所致．SDPHC提出 了一个新颖的基于密度的分割和分层聚类算法，它通过减少参数，以及采用了参数自梭技术，使得在聚类中实现人工反 馈机制变得比较容易．同时，引进的密度权重概念也可以帮助用户理解结果聚类的密度分布．实验结果通过模拟数据和 实际数据表明此方法是比较有效的． 关键词聚类；基于密度；分割；分层；自校正 中图法分类号TP311 SDPHC：Self-TuningDensity-BasedandHierarchical Partitioning Clustering CHENG SHIBai—Le Ding，WANGChert，ZHOUHao—Fellg，WANG Zun—Ping，ZHOU Wei，and (Department ofComputingandInformationTechnoh,目，FudanUniversity，Shanghai200433) Abstmct isoneofthe in data whichtofindinterestedresultsfor Clustering primarytechniquesmining，in theuserisa task．However，to the for major dynamicallyspecifyparametersclusteringalgorithmspresents an obstacleforusers．Anovel andhierarchical is density-basedpartitioning algorithm makes it to feedbackmechanismin intothe easyemploysynthetic dustering．Additionally，by investigating relationbetween andthe for of parametersclusteringresult，a the self-tuningtechniquesettingparameters is distributionwithinaclustercan he intheresultfortheuser pmposed．Meanwhile。thedensity