Evolving Random Forest for Preference Learning

Mohamed Abou-Zleikha, Noor Shaker

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

5 Citations (Scopus)
353 Downloads (Pure)

Abstract

This paper introduces a novel approach for pairwise preference learning through a combination of an evolutionary method and random forest. Grammatical evolution is used to describe the structure of the trees in the Random Forest (RF) and to handle the process of evolution. Evolved random forests are evaluated based on their efficiency in predicting reported preferences. The combination of these two efficient methods for evolution and modelling yields a powerful technique for learning pairwise preferences. To test the proposed methodology and compare it to other methods in the literature, a dataset of 1560 sessions with detail information about user behaviour and their self-reported preferences while interacting with a game is used for training and evaluation. The method demonstrates ability to construct accurate models of user experience from preferences, behavioural and context data. The results obtained for predicting pairwise self-reports of users for the three emotional states engagement, frustration and challenge show very promising results that are comparable and in some cases superior to those obtained from state-of-the-art methods.
Original languageEnglish
Title of host publicationApplications of Evolutionary Computation : 18th European Conference, EvoApplications 2015, Copenhagen, Denmark, April 8-10, 2015, Proceedings
EditorsAntonio M. Mora, Giovanni Squillero
PublisherSpringer
Publication date2015
Pages318-330
ISBN (Print)978-3-319-16548-6
ISBN (Electronic)978-3-319-16549-3
DOIs
Publication statusPublished - 2015
Event18th Conference on the Applications of Evolutionary Computation 2015 - Copenhagen, Denmark
Duration: 8 Apr 201510 Apr 2015

Conference

Conference18th Conference on the Applications of Evolutionary Computation 2015
CountryDenmark
CityCopenhagen
Period08/04/201510/04/2015
SeriesLecture Notes in Computer Science
Volume9028
ISSN0302-9743

Cite this

Abou-Zleikha, M., & Shaker, N. (2015). Evolving Random Forest for Preference Learning. In A. M. Mora, & G. Squillero (Eds.), Applications of Evolutionary Computation: 18th European Conference, EvoApplications 2015, Copenhagen, Denmark, April 8-10, 2015, Proceedings (pp. 318-330). Springer. Lecture Notes in Computer Science, Vol.. 9028 https://doi.org/10.1007/978-3-319-16549-3_26
Abou-Zleikha, Mohamed ; Shaker, Noor. / Evolving Random Forest for Preference Learning. Applications of Evolutionary Computation: 18th European Conference, EvoApplications 2015, Copenhagen, Denmark, April 8-10, 2015, Proceedings. editor / Antonio M. Mora ; Giovanni Squillero. Springer, 2015. pp. 318-330 (Lecture Notes in Computer Science, Vol. 9028).
@inproceedings{2c4bf25f844c49a9b9c14397a8e992f6,
title = "Evolving Random Forest for Preference Learning",
abstract = "This paper introduces a novel approach for pairwise preference learning through a combination of an evolutionary method and random forest. Grammatical evolution is used to describe the structure of the trees in the Random Forest (RF) and to handle the process of evolution. Evolved random forests are evaluated based on their efficiency in predicting reported preferences. The combination of these two efficient methods for evolution and modelling yields a powerful technique for learning pairwise preferences. To test the proposed methodology and compare it to other methods in the literature, a dataset of 1560 sessions with detail information about user behaviour and their self-reported preferences while interacting with a game is used for training and evaluation. The method demonstrates ability to construct accurate models of user experience from preferences, behavioural and context data. The results obtained for predicting pairwise self-reports of users for the three emotional states engagement, frustration and challenge show very promising results that are comparable and in some cases superior to those obtained from state-of-the-art methods.",
author = "Mohamed Abou-Zleikha and Noor Shaker",
year = "2015",
doi = "10.1007/978-3-319-16549-3_26",
language = "English",
isbn = "978-3-319-16548-6",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "318--330",
editor = "Mora, {Antonio M.} and Giovanni Squillero",
booktitle = "Applications of Evolutionary Computation",
address = "Germany",

}

Abou-Zleikha, M & Shaker, N 2015, Evolving Random Forest for Preference Learning. in AM Mora & G Squillero (eds), Applications of Evolutionary Computation: 18th European Conference, EvoApplications 2015, Copenhagen, Denmark, April 8-10, 2015, Proceedings. Springer, Lecture Notes in Computer Science, vol. 9028, pp. 318-330, 18th Conference on the Applications of Evolutionary Computation 2015, Copenhagen, Denmark, 08/04/2015. https://doi.org/10.1007/978-3-319-16549-3_26

Evolving Random Forest for Preference Learning. / Abou-Zleikha, Mohamed; Shaker, Noor.

Applications of Evolutionary Computation: 18th European Conference, EvoApplications 2015, Copenhagen, Denmark, April 8-10, 2015, Proceedings. ed. / Antonio M. Mora; Giovanni Squillero. Springer, 2015. p. 318-330 (Lecture Notes in Computer Science, Vol. 9028).

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

TY - GEN

T1 - Evolving Random Forest for Preference Learning

AU - Abou-Zleikha, Mohamed

AU - Shaker, Noor

PY - 2015

Y1 - 2015

N2 - This paper introduces a novel approach for pairwise preference learning through a combination of an evolutionary method and random forest. Grammatical evolution is used to describe the structure of the trees in the Random Forest (RF) and to handle the process of evolution. Evolved random forests are evaluated based on their efficiency in predicting reported preferences. The combination of these two efficient methods for evolution and modelling yields a powerful technique for learning pairwise preferences. To test the proposed methodology and compare it to other methods in the literature, a dataset of 1560 sessions with detail information about user behaviour and their self-reported preferences while interacting with a game is used for training and evaluation. The method demonstrates ability to construct accurate models of user experience from preferences, behavioural and context data. The results obtained for predicting pairwise self-reports of users for the three emotional states engagement, frustration and challenge show very promising results that are comparable and in some cases superior to those obtained from state-of-the-art methods.

AB - This paper introduces a novel approach for pairwise preference learning through a combination of an evolutionary method and random forest. Grammatical evolution is used to describe the structure of the trees in the Random Forest (RF) and to handle the process of evolution. Evolved random forests are evaluated based on their efficiency in predicting reported preferences. The combination of these two efficient methods for evolution and modelling yields a powerful technique for learning pairwise preferences. To test the proposed methodology and compare it to other methods in the literature, a dataset of 1560 sessions with detail information about user behaviour and their self-reported preferences while interacting with a game is used for training and evaluation. The method demonstrates ability to construct accurate models of user experience from preferences, behavioural and context data. The results obtained for predicting pairwise self-reports of users for the three emotional states engagement, frustration and challenge show very promising results that are comparable and in some cases superior to those obtained from state-of-the-art methods.

U2 - 10.1007/978-3-319-16549-3_26

DO - 10.1007/978-3-319-16549-3_26

M3 - Article in proceeding

SN - 978-3-319-16548-6

T3 - Lecture Notes in Computer Science

SP - 318

EP - 330

BT - Applications of Evolutionary Computation

A2 - Mora, Antonio M.

A2 - Squillero, Giovanni

PB - Springer

ER -

Abou-Zleikha M, Shaker N. Evolving Random Forest for Preference Learning. In Mora AM, Squillero G, editors, Applications of Evolutionary Computation: 18th European Conference, EvoApplications 2015, Copenhagen, Denmark, April 8-10, 2015, Proceedings. Springer. 2015. p. 318-330. (Lecture Notes in Computer Science, Vol. 9028). https://doi.org/10.1007/978-3-319-16549-3_26