[发明专利]一种邻域保持嵌入改进算法的数据降维方法在审

专利信息
申请号: 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/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top