1. 西南财经大学经济信息工程学院,四川,成都,610074
2. 西南财经大学金融智能与金融工程重点实验室,四川,成都,610074
3. IBM中国研究院,北京,100193
4. 西南财经大学经济信息工程学院四川成都,610074
5. 西南财经大学金融智能与金融工程重点实验室四川成都,610074
6. IBM中国研究院北京,100193
纸质出版:2011
移动端阅览
王磊, 刘铁, 贾华丁. 基于流形正则的块增量距离尺度学习算法[J]. 电子学报, 2011,39(5):1131-1135.
WANG Lei, LIU Tie, JIA Hua-ding. Chunk Incremental Distance Metric Learning Algorithm Based on Manifold Regularization[J]. Acta Electronica Sinica, 2011, 39(5): 1131-1135.
在实时应用中
观测样本通常以数据块的形式依次达到
传统的批量距离算法难以进行学习.本文提出一种新颖的利用成对约束关系进行学习的块增量距离尺度算法.首先给出块增量学习的一般模型
并通过扩展约束集克服其容易"过拟合"的缺陷;然后引入流形正则项使得学习过程中数据块的局部邻域结构得以保持.实验结果表明
本文算法学习的距离尺度在测试精度、计算开销上优于现有的增量距离算法
并且在存储开销方面显著优于批量距离算法.
In many real-time applications
observed samples always arrive in the form of chunks stream
traditional batch distance metric algorithms can hardly work well in such scenarios.This paper proposes a novel semi-supervised chunk incremental metric learning algorithm on the basis of the pairwise constraints.One general model is given to learn metric incrementally on the arriving chunks at first with its limitation of over-fitting overcame by utilizing extended constraint sets.Then
a manifold regularization term is used to keep locality adjacency structure of chunks during metric learning.Experimental results indicate superiorities of our algorithm
which obtains better accuracy and lower computation costs than existing incremental metric learning algorithms
and needs much less storage costs than batch ones.
0
浏览量
1080
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621