Evolving Random Forest for Preference Learning

Mohamed Abou-Zleikha, Noor Shaker

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

5 Citationer (Scopus)
369 Downloads (Pure)

Resumé

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.
OriginalsprogEngelsk
TitelApplications of Evolutionary Computation : 18th European Conference, EvoApplications 2015, Copenhagen, Denmark, April 8-10, 2015, Proceedings
RedaktørerAntonio M. Mora, Giovanni Squillero
ForlagSpringer
Publikationsdato2015
Sider318-330
ISBN (Trykt)978-3-319-16548-6
ISBN (Elektronisk)978-3-319-16549-3
DOI
StatusUdgivet - 2015
Begivenhed18th Conference on the Applications of Evolutionary Computation 2015 - Copenhagen, Danmark
Varighed: 8 apr. 201510 apr. 2015

Konference

Konference18th Conference on the Applications of Evolutionary Computation 2015
LandDanmark
ByCopenhagen
Periode08/04/201510/04/2015
NavnLecture Notes in Computer Science
Vol/bind9028
ISSN0302-9743

Citer dette

Abou-Zleikha, M., & Shaker, N. (2015). Evolving Random Forest for Preference Learning. I A. M. Mora, & G. Squillero (red.), Applications of Evolutionary Computation: 18th European Conference, EvoApplications 2015, Copenhagen, Denmark, April 8-10, 2015, Proceedings (s. 318-330). Springer. Lecture Notes in Computer Science, Bind. 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. red. / Antonio M. Mora ; Giovanni Squillero. Springer, 2015. s. 318-330 (Lecture Notes in Computer Science, Bind 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. i AM Mora & G Squillero (red), Applications of Evolutionary Computation: 18th European Conference, EvoApplications 2015, Copenhagen, Denmark, April 8-10, 2015, Proceedings. Springer, Lecture Notes in Computer Science, bind 9028, s. 318-330, 18th Conference on the Applications of Evolutionary Computation 2015, Copenhagen, Danmark, 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. red. / Antonio M. Mora; Giovanni Squillero. Springer, 2015. s. 318-330 (Lecture Notes in Computer Science, Bind 9028).

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer 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. I Mora AM, Squillero G, red., Applications of Evolutionary Computation: 18th European Conference, EvoApplications 2015, Copenhagen, Denmark, April 8-10, 2015, Proceedings. Springer. 2015. s. 318-330. (Lecture Notes in Computer Science, Bind 9028). https://doi.org/10.1007/978-3-319-16549-3_26