基于特征分组与特征值最优化的距离度量学习方法

• 作者: 吕清秀 张蕾 李弼程 王挺进 赵永威
• 来源期刊: 数据采集与处理
• 学科: 工学
• 关键词: 距离度量学习 半正定规划 特征分组 特征值最优化 度量矩阵
• 年，卷（期）: 2015,（4）
• 页码范围: 830-838
• 页数: 9页
• 分类号: TP391
• 字数: 5327字
• 语种: 中文
• DOI: 10.16337/j.1004-9037.2015.04.015

摘要

主流的距离度量学习方法都需要求解半正定规划（Semi‐definite programming ，SDP）问题，而其中每次循环迭代中的矩阵完全特征分解运算使得现有方法计算复杂度很高，实用性不强，难以应用在大规模数据环境。本文提出了一种基于特征分组与特征值最优化的距离度量学习方法。引入特征分组算法，根据特征各维数之间相关性对图像底层特征进行分组。在一定的约束条件下，将求解SDP问题转化为特征值最优化问题，在每次循环迭代中只需计算矩阵最大特征值对应的特征向量。实验结果表明该方法能有效地降低计算复杂度，减少度量矩阵的学习时间，并且能取得较好的分类结果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李弼程	解放军信息工程大学信息系统工程学院	77	636	13.0	22.0
2	赵永威	解放军信息工程大学信息系统工程学院	4	21	3.0	4.0
3	张蕾		3	4	1.0	1.0
4	吕清秀	解放军信息工程大学信息系统工程学院	2	4	2.0	2.0
5	王挺进	解放军信息工程大学信息系统工程学院	1	2	1.0	1.0