[发明专利]一种邻域保持嵌入改进算法的数据降维方法在审
申请号: | 201711058157.X | 申请日: | 2017-11-01 |
公开(公告)号: | CN107871139A | 公开(公告)日: | 2018-04-03 |
发明(设计)人: | 董渭清;李玥;郭桑;董文鑫;陈建友;仓剑;袁泉 | 申请(专利权)人: | 西安交通大学 |
主分类号: | G06K9/62 | 分类号: | G06K9/62 |
代理公司: | 西安通大专利代理有限责任公司61200 | 代理人: | 徐文权 |
地址: | 710049 陕*** | 国省代码: | 陕西;61 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种邻域保持嵌入改进算法的数据降维方法,首先构建邻接图,使用测地线计算出每一个样本点的临近点,从而构成邻接矩阵;然后计算重建权值,将每一个采样点用临近点表示;最后计算投影矩阵,利用重建权值矩阵计算得到变换投影矩阵。本发明方法使用测地线距离替代了欧几里得距离,更好保持了NPE算法的局部结构信息,提高了算法处理流形结构的能力。 | ||
搜索关键词: | 一种 邻域 保持 嵌入 改进 算法 数据 方法 | ||
【主权项】:
一种邻域保持嵌入改进算法的数据降维方法,其特征在于,包括以下步骤:1)构建邻接图,使用测地线距离计算出每一个采样点与其他点的距离,构成矩阵,然后从这些点中选取一部分距离较近的点最终构成邻接矩阵;2)根据邻接矩阵的测地线距离计算数据的重建权值,为了使得投影之后损失最小,重建权值依据邻接图中每一个样本点的贡献率进行计算,将数据的每个采样点采用邻接矩阵的临近点表示,得到重建权值矩阵;3)计算数据的投影矩阵,将重建权值矩阵放入计算特征向量的等式中计算得到投影矩阵的变换矩阵,完成数据降维。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西安交通大学,未经西安交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201711058157.X/,转载请声明来源钻瓜专利网。
- 上一篇:一种“景泰蓝工艺画”全新制作工艺方法
- 下一篇:一种彩绘琉璃的制作工艺