[发明专利]一种基于双层锚点图投影优化的高维向量数据可视化方法及系统有效
| 申请号： | 201910343325.2 | 申请日： | 2019-04-26 |
| 公开（公告）号： | CN110188098B | 公开（公告）日： | 2021-02-19 |
| 发明（设计）人： | 付聪;张永辉;蔡登 | 申请（专利权）人： | 浙江大学 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/26;G06F16/28 |
| 代理公司： | 杭州天勤知识产权代理有限公司 33224 | 代理人： | 胡红娟 |
| 地址： | 310013 浙江*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
本发明公开了一种基于双层锚点图投影优化的高维向量数据可视化方法及系统，其中，具体方法包括：(1)对原始高维向量数据集D进行K‑means聚类，将得到的聚类中心作为锚点集合A；(2)根据锚点集合A建立高维向量数据的倒排索引；(3)使用倒排索引建立数据集D的近似k |
||
| 搜索关键词： | 一种 基于 双层 锚点图 投影 优化 向量 数据 可视化 方法 系统 | ||
【主权项】：
1.一种基于双层锚点图投影优化的高维向量数据可视化方法，其特征在于，包括：(1)对原始的高维向量数据集D进行K‑means聚类，将得到的聚类中心作为锚点集合A，聚类数目kc为预设值；(2)根据锚点集合A建立高维向量数据集D的倒排索引IVF；(3)使用倒排索引建立高维向量数据集D的近似kD近邻图GD，kD为预设值；(4)针对高维向量数据集D中的每个点d，暴力搜索距离d最近的c个锚点，并将这c个锚点作为d的邻居添加到近邻图GD，c为预设值；(5)在锚点集合A上用暴力检索方式构建锚点kA近邻图GA，kA为预设值；(6)基于GD和GA所表示成的高维空间数据结构信息，使用双层投影优化算法产生低维空间可视化投影。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江大学，未经浙江大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910343325.2/，转载请声明来源钻瓜专利网。
