Preference learning with evolutionary Multivariate Adaptive Regression Spline model

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

5 Citations (Scopus)
247 Downloads (Pure)

Abstract

This paper introduces a novel approach for pairwise preference learning through combining an evolutionary method with Multivariate Adaptive Regression Spline (MARS). Collecting users' feedback through pairwise preferences is recommended over other ranking approaches as this method is more appealing for human decision making. Learning models from pairwise preference data is however an NP-hard problem. Therefore, constructing models that can effectively learn such data is a challenging task. Models are usually constructed with accuracy being the most important factor. Another vitally important aspect that is usually given less attention is expressiveness, i.e. how easy it is to explain the relationship between the model input and output. Most machine learning techniques are focused either on performance or on expressiveness. This paper employ MARS models which have the advantage of being a powerful method for function approximation as well as being relatively easy to interpret. MARS models are evolved based on their efficiency in learning pairwise data. The method is tested on two datasets that collectively provide pairwise preference data of five cognitive states expressed by users. The method is analysed in terms of the performance, expressiveness and complexity and showed promising results in all aspects.
Original languageEnglish
Title of host publicationIEEE Congress on Evolutionary Computation (CEC)
Number of pages8
PublisherIEEE Press
Publication date2015
Pages2184 - 2191
DOIs
Publication statusPublished - 2015
Event2015 IEEE Congress on Evolutionary Computation (CEC) - Sendai, Japan
Duration: 25 May 201528 May 2015

Conference

Conference2015 IEEE Congress on Evolutionary Computation (CEC)
CountryJapan
CitySendai
Period25/05/201528/05/2015

Fingerprint

Splines
Learning systems
Computational complexity
Decision making
Feedback

Cite this

Abou-Zleikha, M., Shaker, N., & Christensen, M. G. (2015). Preference learning with evolutionary Multivariate Adaptive Regression Spline model. In IEEE Congress on Evolutionary Computation (CEC) (pp. 2184 - 2191). IEEE Press. https://doi.org/10.1109/CEC.2015.7257154
Abou-Zleikha, Mohamed ; Shaker, Noor ; Christensen, Mads Græsbøll. / Preference learning with evolutionary Multivariate Adaptive Regression Spline model. IEEE Congress on Evolutionary Computation (CEC) . IEEE Press, 2015. pp. 2184 - 2191
@inproceedings{b1824f4ef0b94cb8b98137a5016bdb0f,
title = "Preference learning with evolutionary Multivariate Adaptive Regression Spline model",
abstract = "This paper introduces a novel approach for pairwise preference learning through combining an evolutionary method with Multivariate Adaptive Regression Spline (MARS). Collecting users' feedback through pairwise preferences is recommended over other ranking approaches as this method is more appealing for human decision making. Learning models from pairwise preference data is however an NP-hard problem. Therefore, constructing models that can effectively learn such data is a challenging task. Models are usually constructed with accuracy being the most important factor. Another vitally important aspect that is usually given less attention is expressiveness, i.e. how easy it is to explain the relationship between the model input and output. Most machine learning techniques are focused either on performance or on expressiveness. This paper employ MARS models which have the advantage of being a powerful method for function approximation as well as being relatively easy to interpret. MARS models are evolved based on their efficiency in learning pairwise data. The method is tested on two datasets that collectively provide pairwise preference data of five cognitive states expressed by users. The method is analysed in terms of the performance, expressiveness and complexity and showed promising results in all aspects.",
author = "Mohamed Abou-Zleikha and Noor Shaker and Christensen, {Mads Gr{\ae}sb{\o}ll}",
year = "2015",
doi = "10.1109/CEC.2015.7257154",
language = "English",
pages = "2184 -- 2191",
booktitle = "IEEE Congress on Evolutionary Computation (CEC)",
publisher = "IEEE Press",

}

Abou-Zleikha, M, Shaker, N & Christensen, MG 2015, Preference learning with evolutionary Multivariate Adaptive Regression Spline model. in IEEE Congress on Evolutionary Computation (CEC) . IEEE Press, pp. 2184 - 2191, 2015 IEEE Congress on Evolutionary Computation (CEC), Sendai, Japan, 25/05/2015. https://doi.org/10.1109/CEC.2015.7257154

Preference learning with evolutionary Multivariate Adaptive Regression Spline model. / Abou-Zleikha, Mohamed; Shaker, Noor; Christensen, Mads Græsbøll.

IEEE Congress on Evolutionary Computation (CEC) . IEEE Press, 2015. p. 2184 - 2191.

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

TY - GEN

T1 - Preference learning with evolutionary Multivariate Adaptive Regression Spline model

AU - Abou-Zleikha, Mohamed

AU - Shaker, Noor

AU - Christensen, Mads Græsbøll

PY - 2015

Y1 - 2015

N2 - This paper introduces a novel approach for pairwise preference learning through combining an evolutionary method with Multivariate Adaptive Regression Spline (MARS). Collecting users' feedback through pairwise preferences is recommended over other ranking approaches as this method is more appealing for human decision making. Learning models from pairwise preference data is however an NP-hard problem. Therefore, constructing models that can effectively learn such data is a challenging task. Models are usually constructed with accuracy being the most important factor. Another vitally important aspect that is usually given less attention is expressiveness, i.e. how easy it is to explain the relationship between the model input and output. Most machine learning techniques are focused either on performance or on expressiveness. This paper employ MARS models which have the advantage of being a powerful method for function approximation as well as being relatively easy to interpret. MARS models are evolved based on their efficiency in learning pairwise data. The method is tested on two datasets that collectively provide pairwise preference data of five cognitive states expressed by users. The method is analysed in terms of the performance, expressiveness and complexity and showed promising results in all aspects.

AB - This paper introduces a novel approach for pairwise preference learning through combining an evolutionary method with Multivariate Adaptive Regression Spline (MARS). Collecting users' feedback through pairwise preferences is recommended over other ranking approaches as this method is more appealing for human decision making. Learning models from pairwise preference data is however an NP-hard problem. Therefore, constructing models that can effectively learn such data is a challenging task. Models are usually constructed with accuracy being the most important factor. Another vitally important aspect that is usually given less attention is expressiveness, i.e. how easy it is to explain the relationship between the model input and output. Most machine learning techniques are focused either on performance or on expressiveness. This paper employ MARS models which have the advantage of being a powerful method for function approximation as well as being relatively easy to interpret. MARS models are evolved based on their efficiency in learning pairwise data. The method is tested on two datasets that collectively provide pairwise preference data of five cognitive states expressed by users. The method is analysed in terms of the performance, expressiveness and complexity and showed promising results in all aspects.

U2 - 10.1109/CEC.2015.7257154

DO - 10.1109/CEC.2015.7257154

M3 - Article in proceeding

SP - 2184

EP - 2191

BT - IEEE Congress on Evolutionary Computation (CEC)

PB - IEEE Press

ER -

Abou-Zleikha M, Shaker N, Christensen MG. Preference learning with evolutionary Multivariate Adaptive Regression Spline model. In IEEE Congress on Evolutionary Computation (CEC) . IEEE Press. 2015. p. 2184 - 2191 https://doi.org/10.1109/CEC.2015.7257154