[发明专利]基于两阶段密度聚类的红外图像识别方法

权利要求书

1.基于两阶段密度聚类的红外图像识别方法，其特征在于，包括两个阶段：

第一阶段：使用Two-round-means算法将原始数据集聚成块，并形成个代表点；

第二阶段：使用改进CFDP算法对块进行聚类；最终每一块中所有节点获得与代表点相同的类标签；

进一步的分为以下四步：

第一步：使用Two-round-means算法将大数据集划分成块；同时选择每一块的虚拟中心作为每一块的代表点，形成个节点的约简后的数据集将聚成的块生成块信息表

第二步：计算核心参数:密度ρ_i，相邻密度间距离δ_i和权重γ_i；

1、计算ρ_i

ρ_i＝|b_i| (3)

b_i代表每一个信息块，|b_i|则代表每个信息块中实例的个数；

当前代表点i的密度设置为当前块中所有节点的个数；

2、计算相邻密度间距离δ_i，上级节点m_i，据此构建聚类树；

相邻密度间距离δ_i为比点ρ_i密度高且最相近的距离；定义上级节点m_i为密度比其大且距离其最近的节点；具体包括以下过程：

(1)对密度ρ进行排序；

(2)计算距离；距离指的两个实例之间的欧式距离，或者叫样本间的“距离”；

(3)对于约简后的数据集中任何一个节点x_i，在密度比其大的节点中找最近距离；

(4)搜索到的最近距离也就是节点x_i的相邻密度间距离δ_i；

(5)搜索到密度比其大，且距离其最近的这个节点就是其上级节点m_i；

3、计算权重参数γ_i

对约简后的数据集x中的每个节点，计算权重参数γ_i：

γ_i＝ρ_i×δ_i；

第三步：计算聚类中心点，并进行密度聚类；包括以下步骤：

(1)计算聚类中心

根据权重参数γ_i对节点进行排序，一次选择k个中心点；

(2)采用递归的方式进行密度聚类

对其他非中心点，用递归的方式，一次获得与其上级相同的类标签；

第四步：完成标记的分配，每一块中所有的节点将获得与代表点相同的类标签。