图 书 馆
低秩集成双线性分类器的有效优化Efficient Optimization For Low-Rank Integrated Bilinear Classifiers |
|
| 课程网址: | http://videolectures.net/eccv2012_kobayashi_optimization/ |
| 主讲教师: | Andrea Vedaldi, Michal Irani, Takumi Kobayashi |
| 开课单位: | 国家先进工业科学技术研究所 |
| 开课时间: | 2012-11-12 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | In pattern classification, it is needed to efficiently treat two-way data (feature matrices) while preserving the two-way structure such as spatio-temporal relationships, etc. The classifier for the feature matrix is generally formulated by multiple bilinear forms which result in a matrix. The rank of the matrix, i.e., the number of bilinear forms, should be low from the viewpoint of generalization performance and computational cost. For that purpose, we propose a low-rank bilinear classifier based on the efficient optimization. In the proposed method, the classifier is optimized by minimizing the trace norm of the classifier (matrix), which contributes to the rank reduction for an efficient classifier without any hard constraint on the rank. We formulate the optimization problem in a tractable convex form and propose the procedure to solve it efficiently with the global optimum. In addition, by considering a kernel-based extension of the bilinear method, we induce a novel multiple kernel learning (MKL), called heterogeneous MKL. The method combines both inter kernels between heterogeneous types of features and the ordinary kernels within homogeneous features into a new discriminative kernel in a unified manner using the bilinear model. In the experiments on various classification problems using feature arrays, co-occurrence feature matrices, and multiple kernels, the proposed method exhibits favorable performances compared to the other methods. |
| 关 键 词: | 特征矩阵; 双线性; 泛化性能 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-03-23：lxf |
| 阅读次数: | 73 |