Skip to Main content Skip to Navigation
Theses

New methods for multi-objective learning

Abstract : Multi-objective problems arise in many real world scenarios where one has to find an optimal solution considering the trade-off between different competing objectives. Typical examples of multi-objective problems arise in classification, information retrieval, dictionary learning, online learning etc. In this thesis, we study and propose algorithms for multi-objective machine learning problems. We give many interesting examples of multi-objective learning problems which are actively persuaded by the research community to motivate our work. Majority of the state of the art algorithms proposed for multi-objective learning comes under what is called “scalarization method”, an efficient algorithm for solving multi-objective optimization problems. Having motivated our work, we study two multi-objective learning tasks in detail. In the first task, we study the problem of finding the optimal classifier for multivariate performance measures. The problem is studied very actively and recent papers have proposed many algorithms in different classification settings. We study the problem as finding an optimal trade-off between different classification errors, and propose an algorithm based on cost-sensitive classification. In the second task, we study the problem of diverse ranking in information retrieval tasks, in particular recommender systems. We propose an algorithm for diverse ranking making use of the domain specific information, and formulating the problem as a submodular maximization problem for coverage maximization in a weighted similarity graph. Finally, we conclude that scalarization based algorithms works well for multi-objective learning problems. But when considering algorithms for multi-objective learning problems, scalarization need not be the “to go” approach. It is very important to consider the domain specific information and objective functions. We end this thesis by proposing some of the immediate future work, which are currently being experimented, and some of the short term future work which we plan to carry out.
Complete list of metadatas

Cited literature [104 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01799572
Contributor : Abes Star :  Contact
Submitted on : Thursday, May 24, 2018 - 8:55:06 PM
Last modification on : Friday, May 17, 2019 - 11:41:53 AM
Long-term archiving on: : Saturday, August 25, 2018 - 3:24:31 PM

File

These_UTC_Shameem_Ahamed_Puthi...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01799572, version 1

Collections

Citation

Shameem Ahamed Puthiya Parambath. New methods for multi-objective learning. Artificial Intelligence [cs.AI]. Université de Technologie de Compiègne, 2016. English. ⟨NNT : 2016COMP2322⟩. ⟨tel-01799572⟩

Share

Metrics

Record views

313

Files downloads

195