[发明专利]基于三元组的自动估计类数的子空间聚类方法

摘要

一种基于三元组的自动估计类数的子空间聚类方法,目的是高效且准确地对给定样本进行聚类，同时能够根据样本内部的相关关系，自动估计出要划分的类簇数量。另外，该系统可以找到高维数据样本内在的低维分布，从而缓解处理高维数据的难度。一个高效、自动且准确的聚类方法可以作为计算机视觉、模式识别等领域中很多任务的预处理步骤及辅助措施。本系统首先解决一个带约束的优化问题，以此得到数据集内样本之间的相关关系，构造出自表示矩阵；然后，不同于传统的基于二元关系的方法，本方法计算出更加鲁棒的样本间的三元组关系作为下一步衡量聚类划分的依据；最后，本方法基于三元组关系贪婪地寻找得到最优的聚类划分系统。

主权项

1.一种基于三元组的自动估计类数的子空间聚类方法，其特征在于，该方法包含如下步骤：a.用户输入待聚类的样本数据集，输入到本系统中，系统首先解决一个自表示的优化问题，得到包含样本对相关关系的系数矩阵；b.系统根据得到的各样本对之间的相关关系，计算出更加鲁棒的样本间的三元组关系，以此获得样本间更加丰富的相关性信息；c.利用计算出的样本间的三元组关系，同时优化基于模型选择奖励和样本融合奖励的目标函数，其中，优化模型选择奖励可以准确地估计出聚类类数，样本融合奖励可以高效地将各个样本划分到各个类中。