@inproceedings{c0f4be894931460fb8b126c9ee587414,
title = "Matrix Factorization Based Heuristics Learning for Solving Constraint Satisfaction Problems",
abstract = "In configuration systems, and especially in Constraint Satisfaction Problems (CSP), heuristics are widely used and commonly referred to as variable and value ordering heuristics. The main challenges of those systems are: producing high quality configuration results and performing real-time recommendations. This paper addresses both challenges in the context of CSP based configuration tasks. We propose a novel learning approach to determine transaction-specific variable and value ordering heuristics to solve configuration tasks with high quality configuration results in real-time. Our approach employs matrix factorization techniques and historical transactions (past purchases) to learn accurate variable and value ordering heuristics. Using all historical transactions, we build a sparse matrix and then apply matrix factorization to find transaction-specific variable and value ordering heuristics. Thereafter, these heuristics are used to solve the configuration task with a high prediction quality in a short runtime. A series of experiments on real-world datasets has shown that our approach outperforms existing heuristics in terms of runtime efficiency and prediction quality.",
author = "Erdeniz, {Seda Polat} and Ralph Samer and Muesluem Atas",
year = "2020",
month = jan,
day = "1",
doi = "10.1007/978-3-030-59491-6_27",
language = "English",
isbn = "9783030594909",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "287--297",
editor = "Denis Helic and Martin Stettinger and Alexander Felfernig and Gerhard Leitner and Ras, {Zbigniew W.}",
booktitle = "Foundations of Intelligent Systems - 25th International Symposium, ISMIS 2020, Proceedings",
address = "Germany",
note = "25th International Symposium on Methodologies for Intelligent Systems, ISMIS 2020 ; Conference date: 23-09-2020 Through 25-09-2020",
}