基于密度流形上的空间聚类  

Density Based Spatial Clustering on Manifolds

作　　者：唐皓[1] 刘希玉[1] 

机构地区：[1]山东师范大学管理与经济学院,山东济南250014

出　　处：《河北大学学报（自然科学版）》2009年第6期658-662,共5页Journal of Hebei University(Natural Science Edition)

基　　金：山东省自然科学基金重大项目(Z2004G02);山东省中青年科学家奖励基金资助项目(03BS003);山东省教育厅科技计划项目(J05G01)

摘　　要：对于具备空间特性的数据来说,基于密度的聚类方法是一种基本且行之有效的聚类技术.尽管现有很多基于密度的空间聚类算法和技术,但是这些算法多数都假设数据分布于平滑空间.弯曲空间与平滑空间只局部存在相似性.本文的目的在于探讨一种新的基于密度的流形空间聚类,即基于弯曲空间的算法.此算法主要来源于切空间,并适用于非均匀、非线性的数据分布,同时给出了性能分析和实验测试.Density based clustering are effective and basic clustering techniques for data with spatial attributes.Although there are many proposed algorithms and applications for density a based spatial clustering,one of its widely used assumptions is that the data is distributed in a smooth space.Manifolds are approximately curved spaces which are locally like smooth spaces but not smooth spaces.The purpose of this paper is to propose new density based clustering algorithms on manifolds,that is,on curved spaces.The newly proposed algorithms will apply for nonlinear,non-uniform data distribution.A simple performance analysis is presented.Experimental data are given for testing the performances of the new algorithms.

关 键 词：聚类分析 流形学习 数据挖掘 基于密度的聚类 

分 类 号：TP274[自动化与计算机技术—检测技术与自动化装置]