发明名称 |
多特征联合哈希信息检索方法 |
摘要 |
本发明涉及一种多特征联合哈希信息检索方法,其特征在于包括如下基本步骤:一是建立目标函数:保护目标空间的数据分布,同时得到NMF中的紧凑矩阵基并且减少冗余;二是交替优化:通过一个迭代的过程,优化U和V,得到基算子U和低维数据V的更新规则;三是整体收敛:通过原始的目标函数,然后进行交替迭代;四是哈希函数的生成:通过计算训练数据和测试样本之间的汉明距即XOR运算,得出最终的结果;五是复杂度分析:对上述步骤1-4的方法进行复杂度分析。本发明能够有效地保护数据的概率分布,减少低维数据的冗余,使得学到一个可融合从多个源中得到的多种表示,同时通过RKNMF来保护高维联合分布和获得正交基的哈希嵌入函数。 |
申请公布号 |
CN104462196A |
申请公布日期 |
2015.03.25 |
申请号 |
CN201410598595.5 |
申请日期 |
2014.10.30 |
申请人 |
南京信息工程大学 |
发明人 |
邵岭;蔡子贇;刘力;余孟洋 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
南京经纬专利商标代理有限公司 32200 |
代理人 |
吴树山 |
主权项 |
一种多特征联合哈希信息检索方法,其特征在于包括如下基本步骤: 步骤1建立目标函数:保护目标空间的数据分布,用热核公式构建相关的N×N的核矩阵,同时得到NMF中的紧凑矩阵基并且减少冗余; 步骤2交替优化:通过一个迭代的过程,优化U和V,得到基算子U和低维数据V的更新规则; 步骤3整体收敛:通过原始的目标函数,然后进行交替迭代; 步骤4哈希函数的生成:将得出的低维实数根据门限值的划分转换为二进制码,使用多变量的回归方法来准确地找到相关的哈希函数,计算训练数据和测试样本之间的汉明距即XOR运算,得出最终的结果; 步骤5复杂度分析:对上述步骤1‑4的多特征联合哈希信息检索方法进行复杂度分析。 |
地址 |
215101 江苏省苏州市吴中区木渎镇中山东路70号吴中科技创业园2号楼2310室 |