[发明专利]一种柔性流行嵌入的数据聚类方法在审
| 申请号： | 201810989222.9 | 申请日： | 2018-08-28 |
| 公开（公告）号： | CN109389149A | 公开（公告）日： | 2019-02-26 |
| 发明（设计）人： | 肖云;任鹏真;赵珂;王蓓蕾;许鹏飞;郭军;王欣;陈晓江;房鼎益 | 申请（专利权）人： | 西北大学 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62 |
| 代理公司： | 西安恒泰知识产权代理事务所 61216 | 代理人： | 张明 |
| 地址： | 710069 *** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种柔性流行嵌入的数据聚类方法，在该方法中，通过改进柔性流行嵌入(FME)的理论，形成了一种柔性嵌入聚类(FEC)，并将其嵌入到二分谱图分割(BSGP)中，形成了一种新的基于图结构优化柔性嵌入聚类(SOGFE)方法；利用本发明提供的方法进行聚类时可以学习一个优化过的有明确聚类结构的亲和度矩阵并不需要后续处理步骤，并且也可以学习一个合适的投影方向来将高维数据投影到低维子空间中；在两个合成数据集和四个基准数据集上的聚类实验表明，该方法比现有的聚类方法在鲁棒性、降维、聚类性能方面有更优越的表现。 | ||
| 搜索关键词： | 聚类 嵌入 数据聚类 嵌入的 投影 矩阵 低维子空间 高维数据 合成数据 后续处理 基准数据 性能方面 鲁棒性 亲和度 图分割 图结构 降维 优化 学习 表现 改进 | ||
【主权项】：
1.一种柔性流行嵌入的数据聚类方法，用于将输入的待聚类数据集聚类成k个类别，k>1，其特征在于，所述的方法包括：步骤1、输入待聚类数据集X；步骤2、根据式I获得待聚类数据集X的相似矩阵S：![]()
式I中，P为亲和度矩阵，通过式II获得：![]()
式II中，||||F为F范数，Tr()为矩阵的迹，F为指示矩阵，LS为相似矩阵S的正则化拉普拉斯矩阵，λ、α、μ均为常数参数，μ>0，λ>0，α>0，W为投影矩阵，A为初始亲和度矩阵，![]()
1为单位向量，b为残差向量；步骤3、采用图论的方法对所述的相似矩阵S进行处理，获得k个类别的聚类结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西北大学，未经西北大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810989222.9/，转载请声明来源钻瓜专利网。
