[发明专利]一种基于边缘侵蚀的聚类方法

权利要求书

1.一种基于边缘侵蚀的聚类方法，其特征在于包括以下步骤：

1)计算输入数据每个点的近邻关系或者直接获得每个数据点的近邻关系；

2)计算边缘侵蚀密度；

3)根据所述点的等级高低依次分配类标签，具体方法如下：

(1)按照点的等级由高到低排列，即删除先后顺序的逆序；

(2)依次访问每个点，若当前点的近邻没有类标，则分配一个新的类标，若有，则用已被标记的近邻中离当前点最近的点的类标标记当前点；

(3)重复步骤(2)直到所有点被标记；按照剔除点的顺序的逆序分配类标签，类中心区域将最先被标记，一个类标签将从类中心向外扩展，自动终止于类的边界，类的边界即为那些初始密度较低的点。

2.如权利要求1所述一种基于边缘侵蚀的聚类方法，其特征在于在步骤1)中，所述计算输入数据每个点的近邻关系的具体方法为：计算每两个点之间的距离，获得每个点周围的近邻关系，找出每个点周围的近邻关系包括但不限于以下方式：

(1)找出每个点距离范围d内的所有点作为该点的近邻；所述距离范围为任何可算出近邻关系的距离度量，支持多种近邻关系，对于输入数据每个点的密度即周围邻接点数被估计的情形都适用；

(2)找出距离每个点距离范围d内的所有点作为该点的近邻，若该点的近邻数量少于k，则继续加入距离超过d的点，直到其近邻数等于k；所述d和k均为给定参数，d和k的选择根据具体问题选定，第一种近邻关系称之为对称关系，第二种近邻关系称之为非对称关系。

3.如权利要求1所述一种基于边缘侵蚀的聚类方法，其特征在于在步骤1)中，所述距离度量包括欧氏距离，余弦距离，汉明距离。

4.如权利要求1所述一种基于边缘侵蚀的聚类方法，其特征在于在步骤2)中，所述计算边缘侵蚀密度的具体方法为：

(1)初始时以每点周围近邻点数量作为每个点的密度；

(2)删除密度最小的点，若有多个点同时拥有最小密度，则同时删除；

(3)重新计算删除密度最小点之后，剩余点的密度；

(4)重复步骤(2)和步骤(3)直到所有的点都被删除；

经过上述4个步骤，获得每个点被删除的先后顺序，以删除点的顺序作为点的等级，先删除的点等级较低，后删除的点等级较高，同时删除的点等级相同。

5.如权利要求1所述一种基于边缘侵蚀的聚类方法，其特征在于在步骤3)中，所述类中心区域为高密度区域，所述类中心区域将首先获得类标，并由类中心区域向外扩展。