A kernel machine for hidden object-ranking problems (HORPs) - Université de la Polynésie française
Journal Articles Multimedia Tools and Applications Year : 2020

A kernel machine for hidden object-ranking problems (HORPs)

Jean-Martial Mari
Sébastien Chabrier
Alban Gabillon

Abstract

Hidden Object-Ranking Problems (HORPs) are object-ranking problems stated as classification or instance-ranking problems. There exists so far no dedicated algorithm for solving them properly and HORPs are usually solved as if they were classification (multi-class or ordinal) or instance-ranking problems. In the former case, item-related ordinal information is negated and only class-related information is retained; in the latter case, item-related ordinal information is considered, but in a way that emphasizes class-related information, so that the items are not only sorted but also clustered. We propose a kernel machine that allows retaining itemrelated ordinal information while avoiding emphasizing class-related information. We show how this kernel machine can be implemented with standard optimization libraries provided slight modifications on the original kernel. The proposed approach is tested on Tahitian pearls quality assessment and compared with four other classical methods. It yields better results (93.6% ± 3.9% of correct predictions without feature selection, 94.3% ± 3.4% with feature selection) than the best of the other tested methods (91.3%±3.4% and 92.6%±4.3% without and with feature selection for the instance-ranking approach), this improvement being significant (p-value < 0.05). Moreover, this method exhibits no significant difference in the results with and without feature selection (p-value = 0.33), which may be a hint that its learning bias fits the problem well and can thus alleviate the data preprocessing workload.
Fichier principal
Vignette du fichier
Mondonneix et al. - 2020 - A kernel machine for hidden object-ranking problems (HORPs) Formalization and application to Tahitian black p.pdf (943.09 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive

Dates and versions

hal-03132302 , version 1 (05-02-2021)

Identifiers

Cite

Gael Mondonneix, Jean-Martial Mari, Sébastien Chabrier, Alban Gabillon. A kernel machine for hidden object-ranking problems (HORPs). Multimedia Tools and Applications, 2020, 79 (47-48), pp.35093 - 35107. ⟨10.1007/s11042-020-09184-y⟩. ⟨hal-03132302⟩

Collections

UPF
55 View
59 Download

Altmetric

Share

More