一种带障碍的网格弥散聚类算法DCellO.pdfVIP

第41卷增刊 计算机研究与发展 V01．41、Suppl 2004年lD月 OFCOMPUTERAND Oct．2004 JOURNAL IaESEARCHDEVELOPMENT 一种带障碍的网格弥散聚类算法DCelIO 陈克平周丽华王丽珍陈涛 (云南大学信息学院计算机科学与工程系昆明650091) (ckpyn@etang．oom) 摘要聚类分析是数据挖掘中一个重要的研究方向，传统的聚类算法在进行空间数据的聚类时，往往忽略了障碍对于 聚类效果的影响．将基于密度与基于网格的聚类算法相结合，并利用图形学中邻接网格的概念，提出了一种基于网格的 带障碍的聚类算法——网格弥散聚类算法I：X2ellO，作为在有障碍的情况下，进行聚类的一种尝试它能够：①在有障碍 存在的情况下，进行任意形状的带障碍的聚类；②能够有效地避免例外和背景噪音对聚类的干扰；③能够方便地处理彩 色的光栅图像． 关键词数据挖掘；聚类；网格；障碍；光栅化 中图法分类号7FPl8；TP301．6 ADiffusant Based011GridinthePresenceof ClusteringAlgorithm DCellO CHEN CHENTao Li-Hua，WANGLi—Zhen，and Ke—Ping，ZHOU 650091) (Depart”wnt可CxgnputerScienceandEngirwering，-tgJolofInformation，YunnanUniversity，Kunming AbstractCluster isa methodfordata are analysisprimary nlining．Manycrispelusteringsperformed withoutthe of obstaclesinthereal as and obstacles，but world，suchrivem，lakeshills， presence physical their the of mid affectresult this mad presence，nlay clusteringsubstantially．Inpaper，agrid-baseddensity— based DCellO is isa diffusantmethodcombined clustering algorithm，calledalgorithmproposed，which withDBSCAN and of in candothe clusteringalgorithmconceptadjoininggridgraphics．It following：① inthe of robusttoback or constructingarbitraryshapeclusteringpresenceobstacles；②gettingnoise withcolorizedraster image outlier；and③dealing easily．