-
公开(公告)号:CN109978008A
公开(公告)日:2019-07-05
申请号:CN201910141779.1
申请日:2019-02-26
Applicant: 杭州电子科技大学
IPC: G06K9/62
Abstract: 本发明公开了一种基于距离变换的最近邻图潜在相似性优化方法。本发明步骤如下:步骤1:构造最近邻图结构及其谱空间;步骤2:在谱空间的基础上,通过函数分析和推导,构造新的相似性距离函数表达,即距离变换;步骤3:构造全局最近邻域图并将其用于距离变换;步骤4:构造基于一致性惩罚信息ρ的局部最近领域图并将其用于距离变换;步骤5:采用公开数据,分别构造gKNN图和lKNN图,然后利用所提出的距离变换方法优化图结构,输出最终结果。本发明通过使用gKNN图来展开隐藏在数据库中的潜在相似性信息的常见问题。进一步结合惩罚共识信息以构建lKNN图。证实了本方法的鲁棒性和高性能,也证明了PCI信息的优越性。