近邻可逆性验证在异构数据相似性度量中的应用

• 作者: 朱振峰 杨涛 赵耀 韦世奎
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 近邻可逆性 多媒体文档 跨媒体检索
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 数据库技术
• 页码范围: 1430-1438
• 页数: 9页
• 分类号: TP391
• 字数: 6459字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1508024

摘要

在单媒体类型的同构数据对象(如图像)之间存在近邻不可逆现象,即对象A是对象B的K 近邻,但B不是A的近邻.同样,对于异构数据对象,也存在近邻不可逆性问题.尽管关于同构数据的近邻可逆性验证问题在相关文献中已有报道,但是异构数据的近邻可逆性验证问题尚未见报道.着重研究了多媒体文档(multimedia document,MMD)间的近邻可逆性问题.首先,建立了一个跨媒体检索框架——LE-KNN(Laplacian eigenmaps-K nearest neighbors),用于实现跨媒体数据的检索.其次,基于该框架,引进了两种提升近邻可逆性的方法:一方面,重新定义多媒体文档的近邻关系矩阵,提升多媒体文档间的近邻可逆性;另一方面,在单模态检索框架下加入上下文相似性度量(contextual dissimilarity measure,CDM)算法,调整库中各媒体之间的距离,使得数据库中各数据之间的近邻距离尽可能相等,从而提升库中数据的近邻可逆性.实验数据证明,提升多媒体文档之间近邻可逆性有助于提高跨媒体检索的准确率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱振峰	北京交通大学计算机与信息技术学院信息科学研究所	19	93	6.0	8.0
2	赵耀	北京交通大学计算机与信息技术学院信息科学研究所	61	474	12.0	19.0
3	杨涛	北京交通大学计算机与信息技术学院信息科学研究所	19	218	8.0	14.0
4	韦世奎	北京交通大学计算机与信息技术学院信息科学研究所	6	9	2.0	2.0