一种多分辨率数据聚类分析方法技术

本发明专利技术涉及聚类分析技术领域，具体公开了一种多分辨率数据聚类分析方法，包括以下步骤：步骤S1，采用累积泊松概率密度函数对数据集中的数据对象的逆k最近邻数目进行度量得到动态局部密度，k为最近邻数目；步骤S2，根据动态局部密度的降排序，采用逆k最近邻扩展的方法依次遍历数据集，生成聚类结构；步骤S3，将聚类结构向量作为一维信号，利用小波变换对聚类结构进行分析，得到聚类结果，聚类结果包括类簇大小、密度变化、数据密度分布和边缘分布。采用本发明专利技术的技术方案能够解决当前的聚类分析方法聚类间断点不明确和聚类间的突变信息不能识别。

【技术实现步骤摘要】
一种多分辨率数据聚类分析方法
本专利技术涉及聚类分析
，特别涉及一种多分辨率数据聚类分析方法。
技术介绍
随着人工智能的发展，数据是人工智能快速发展的核心动力之一。数据作用于人工智能的第一步是数据预处理，在人脸识别领域，人脸图像聚类时人脸数据预处理非常重要的一步，即同一个人的不同图像归到同一个类别或者标签。随着互联网的发展、监控摄像头的普及，能够获取的人脸数据越来越多，海量的人脸数据聚类需要大量的人力和物力。目前人脸聚类的方法主要为：通过深度学习模型，把人脸图像转化为特征向量，两张人脸图片的相似度转化为两个人脸特征向量的相似度，设定一个相似度阈值，两张人脸相似度超过设定阈值，认定是同一个人。聚类时，取一张待聚类图片，跟已经聚类的所有图片一一进行比较，找到跟已分类的哪一类图像相似，将该图像归到哪一类。而在聚类的过程中，人脸特征越清晰，且人脸特征之间区别越明确，人脸图像的聚类越准确。聚类分析又称群分析，它是研究(无标记样品或指标)分类问题的一种统计分析方法，同时也是数据挖掘的重要算法。聚类是由若干模式组成的，通常，模式是一种度量，或者是多维空间的一个点。最近30年有大量的聚类算法被提出，但是与本技术相关的各个算法都有不少的缺陷：1.DBSCAN算法是基于密度的聚类，能发现任意形状的簇，但涉及的邻域半径和邻域内数据点数目两个参数难以设置，容易将边缘点和处于稀疏区域的点归类为噪声。2.RNNDBSCAN算法利用逆k最近邻域遍历数据集，避免设置参数，但并没有很好解决非噪声点聚类的问题。r>3.OPTICS算法提出了聚类结构，但OPTICS给出的聚类结构很难确定聚类的起始点，聚类间的间断点不明确，造成聚类结果不准确。4.WaveCluster算法对数据点的每个维度进行小波变换，找出聚类间的突变信息，但对于边缘重叠的多个聚类，则不能识别聚类间的突变信息。综上，采用上述聚类分析方案，存在人脸特征的聚类间断点不明确和人脸特征聚类间的突变信息不能识别，导致人脸图像聚类准确度低。
技术实现思路
为解决当前的人脸图像聚类分析方法存在人脸特征的聚类间断点不明确和人脸特征聚类间的突变信息不能识别，导致人脸图像聚类准确度低的技术问题，本专利技术提供一种多分辨率数据聚类分析方法。本专利技术基础方案如下：一种多分辨率数据聚类分析方法，包括以下步骤：步骤S1，采用累积泊松概率密度函数对数据集中的数据对象的逆k最近邻数目进行度量得到动态局部密度，k为最近邻数目；步骤S2，根据动态局部密度的降排序，采用逆k最近邻扩展的方法依次遍历数据集，生成聚类结构；步骤S3，将聚类结构向量作为一维信号，利用小波变换对聚类结构进行分析，得到聚类结果，聚类结果包括类簇大小、密度变化、数据密度分布和边缘分布。进一步，步骤S1中，数据集S，数据集S包含n个数据对象p，数据对象p的动态局部密度DLD(p)的计算模型定义为：在公式(1)中，j＝1,2,...,k，j表示k值动态增加，ck为数据对象p的逆k最近邻数目，cj-1为数据对象p的逆j-1最近邻数目，cj为数据对象p的逆j最近邻数目，(cj-cj-1)cj为动态贡献权重，表示累积泊松概率密度，表示考虑贡献权重的动态局部密度。进一步，数据集S的动态局部密度DLD的计算过程为：步骤S101，计算数据集S中第i个数据对象p的j最近邻数目，其中，i＝1,2,...n，j＝1,2,...,k；步骤S102，计算数据集S中第i个数据对象p的动态逆j最近邻数目，根据公式(1)，计算第i个数据对象p的动态局部密度DLD(i)；步骤S103，数据集S中所有数据对象的动态局部密度的集合为动态局部密度DLD。进一步，步骤S2中，逆k最近邻扩展的方法具体为：步骤S200，将数据对象均标记为未遍历；步骤S201，依据动态局部密度的降排序找出未遍历的数据对象，若找到未遍历的数据对象，执行步骤S202；若未找到未遍历的数据对象，则得到聚类结构；步骤S202,若数据对象的逆k最近邻数目小于预设阈值t，将数据对象标记为已遍历；若数据对象的逆k最近邻数目大于等于预设阈值t，将数据对象的逆k最近邻加入到聚类结构，并重新按照动态局部密度的降排序对数据对象进行排序，执行步骤S201。进一步，步骤S3的具体分析方法为：步骤S301，将聚类结构向量看做一维信号，利用小波变换对聚类结构进行分析，同时得到时频域上的聚类结构；步骤S302，对时频域上的聚类结构进行突变点分析，频域上的聚类结构的突变点对应时域上的聚类间断点索引；步骤S303，根据突变点的索引将聚类结构划分为多个类簇，得到聚类结果。数据集包括人脸图像数据集、文本数据集和网页数据集。本技术方案采用累积泊松概率密度函数对人脸图像数据集中的数据对象的逆k最近邻数目进行度量得到动态局部密度。然后将动态局部密度进行降排序，采用逆k最近邻扩展的方法依次遍历数据集，生成聚类结构。最后，将聚类结构向量看作一维信号，利用小波变换对聚类结构进行分析，得到人脸图像数据的聚类结果。1.小波变换可以同时保留时域和频域的聚类结构信息，使得本方案中得到的聚类结构包含了丰富的聚类结果如类簇大小、密度变化、数据密集分布和边缘分布等，相较于现有技术所得到的的聚类结果更加清楚，明确，即能够准确的识别人脸图像数据聚类结果。2.本方案提出的聚类分析方法对人脸图像数据中的噪声不敏感、聚类间断点清晰，能够识别出不同密度、不同形状、不同大小聚类结构，相对于现有的聚类分析方法，人脸图像数据的聚类准确度更高。附图说明图1为一种多分辨率数据聚类分析方法实施例的流程图；图2为一种多分辨率数据聚类分析方法实施例的Compoud数据集聚类结构图；图3为一种多分辨率数据聚类分析方法实施例的Compoud数据集聚类结果图；图4为一种多分辨率数据聚类分析方法实施例的t7数据集的聚类结构图；图5为一种多分辨率数据聚类分析方法实施例的t7数据集的决策图；图6为一种多分辨率数据聚类分析方法实施例的t7数据集的聚类结果图；图7为一种多分辨率数据聚类分析方法实施例的t4数据集的聚类结构图；图8为一种多分辨率数据聚类分析方法实施例的t4数据集的决策图；图9为一种多分辨率数据聚类分析方法实施例的t4数据集的聚类结果图。具体实施方式下面通过具体实施方式进一步详细说明：实施例一种多分辨率数据聚类分析方法，如图1所示，包括以下步骤：步骤S1，采用累积泊松概率密度函数对数据集中的数据对象的逆k最近邻数目进行度量得到动态局部密度，k为最近邻数目。数据集包括人脸图像数据集、文本数据集和网页数据集等，本实施例中数据集为人脸图像数据集包括同一个人的n张人脸图像，数据对象为人脸特征。逆k最近邻是动态增加的，随着k值的增加，每次增加的逆k最近邻数量本文档来自技高网...

【技术保护点】
1.一种多分辨率数据聚类分析方法，其特征在于，包括以下步骤：/n步骤S1，采用累积泊松概率密度函数对数据集中的数据对象的逆k最近邻数目进行度量得到动态局部密度，k为最近邻数目；/n步骤S2，根据动态局部密度的降排序，采用逆k最近邻扩展的方法依次遍历数据集，生成聚类结构；/n步骤S3，将聚类结构向量作为一维信号，利用小波变换对聚类结构进行分析，得到聚类结果，聚类结果包括类簇大小、密度变化、数据密度分布和边缘分布。/n

【技术特征摘要】
1.一种多分辨率数据聚类分析方法，其特征在于，包括以下步骤：
步骤S1，采用累积泊松概率密度函数对数据集中的数据对象的逆k最近邻数目进行度量得到动态局部密度，k为最近邻数目；
步骤S2，根据动态局部密度的降排序，采用逆k最近邻扩展的方法依次遍历数据集，生成聚类结构；
步骤S3，将聚类结构向量作为一维信号，利用小波变换对聚类结构进行分析，得到聚类结果，聚类结果包括类簇大小、密度变化、数据密度分布和边缘分布。


2.根据权利要求1所述的一种多分辨率数据聚类分析方法，其特征在于：步骤S1中，数据集S，数据集S包含n个数据对象p，数据对象p的动态局部密度DLD(p)的计算模型定义为：



在公式(1)中，j＝1,2,...,k，j表示k值动态增加，ck为数据对象p的逆k最近邻数目，cj-1为数据对象p的逆j-1最近邻数目，cj为数据对象p的逆j最近邻数目，(cj-cj-1)/cj为动态贡献权重，表示累积泊松概率密度，表示考虑贡献权重的动态局部密度。


3.根据权利要求2所述的一种多分辨率数据聚类分析方法，其特征在于：数据集S的动态局部密度DLD的计算过程为：
步骤S101，计算数据集S中第i个数据对象p的j最近邻数目，其中，i＝1,2,...n，j＝1,2,...,k；
步骤S10...

【专利技术属性】
技术研发人员：卢建云，李士果，李腾，路亚，邵俊明，宋子豪，
申请(专利权)人：重庆电子工程职业学院，
类型：发明
国别省市：重庆;50