Rolling Riemannian Manifolds to Solve the Multi-class Classification Problem

被引:25
|
作者
Caseiro, Rui [1 ]
Martins, Pedro [1 ]
Henriques, Joao F. [1 ]
Leite, Fatima Silva [1 ]
Batista, Jorge [1 ]
机构
[1] Univ Coimbra, Inst Syst & Robot, P-3000 Coimbra, Portugal
关键词
ILLUMINATION;
D O I
10.1109/CVPR.2013.13
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the past few years there has been a growing interest on geometric frameworks to learn supervised classification models on Riemannian manifolds [,]. A popular framework, valid over any Riemannian manifold, was proposed in [] for binary classification. Once moving from binary to multi-class classification this paradigm is not valid anymore, due to the spread of multiple positive classes on the manifold []. It is then natural to ask whether the multi-class paradigm could be extended to operate on a large class of Riemannian manifolds. We propose a mathematically well-founded classification paradigm that allows to extend the work in [] to multi-class models, taking into account the structure of the space. The idea is to project all the data from the manifold onto an affine tangent space at a particular point. To mitigate the distortion induced by local diffeomorphisms, we introduce for the first time in the computer vision community a well-founded mathematical concept, so-called Rolling map [,] The novelty in this alternate school of thought is that the manifold will be firstly rolled (without slipping or twisting) as a rigid body, then the given data is unwrapped onto the affine tangent space, where the classification is performed.
引用
收藏
页码:41 / 48
页数:8
相关论文
共 50 条
  • [31] Candidates vs. Noises Estimation for Large Multi-Class Classification Problem
    Han, Lei
    Huang, Yiheng
    Zhang, Tong
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [32] Binary classification trees for multi-class classification problems
    Lee, JS
    Oh, LS
    SEVENTH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION, VOLS I AND II, PROCEEDINGS, 2003, : 770 - 774
  • [33] The Dirichlet Problem for a Class of Hessian Quotient Equations on Riemannian Manifolds
    Chen, Xiaojuan
    Tu, Qiang
    Xiang, Ni
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2023, 2023 (12) : 10013 - 10036
  • [34] Data weighting method on the basis of binary encoded output to solve multi-class pattern classification problems
    Polat, Kemal
    EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (11) : 4637 - 4647
  • [35] Boosting with Adaptive Sampling for Multi-class Classification
    Chen, Jianhua
    2015 IEEE 14TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA), 2015, : 667 - 672
  • [36] MULTI-CLASS CLASSIFICATION WITH SPRT IN ROBOTIC VISION
    MAALI, F
    RELF, GT
    PATTERN RECOGNITION LETTERS, 1988, 7 (03) : 129 - 133
  • [37] LSTSVM-PBT Multi-class Classification
    Yu, Qing
    Wang, Lihui
    MATERIALS, INFORMATION, MECHANICAL, ELECTRONIC AND COMPUTER ENGINEERING (MIMECE 2016), 2016, : 330 - 334
  • [38] An active learning algorithm for multi-class classification
    Liu, Dongjiang
    Liu, Yanbi
    PATTERN ANALYSIS AND APPLICATIONS, 2019, 22 (03) : 1051 - 1063
  • [39] Multi-class Twitter sentiment classification with emojis
    Li, Mengdi
    Ch'ng, Eugene
    Chong, Alain Yee Loong
    See, Simon
    INDUSTRIAL MANAGEMENT & DATA SYSTEMS, 2018, 118 (09) : 1804 - 1820
  • [40] Multi-class classification in nonparametric active learning
    Njike, Boris Ndjia
    Siebert, Xavier
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 151, 2022, 151