TY - GEN
T1 - A Parallelized Variant of Junker’s QuickXPlain Algorithm
AU - Silva, Cristian Vidal
AU - Felfernig, Alexander
AU - Galindo, Jose
AU - Atas, Müslüm
AU - Benavides, David
PY - 2020/1/1
Y1 - 2020/1/1
N2 - Conflict detection is used in many scenarios ranging from interactive decision making to the diagnosis of potentially faulty hardware components or models. In these scenarios, the efficient identification of conflicts is crucial. Junker’s QuickXPlain is a divide-and-conquer based algorithm for the determination of preferred minimal conflicts. Motivated by the increasing size and complexity of knowledge bases, we propose a parallelization of the original algorithm that helps to significantly improve runtime performance especially in complex knowledge bases. In this paper, we introduce a parallelized version of QuickXPlain that is based on the idea of predicting and executing parallel consistency checks needed by QuickXPlain.
AB - Conflict detection is used in many scenarios ranging from interactive decision making to the diagnosis of potentially faulty hardware components or models. In these scenarios, the efficient identification of conflicts is crucial. Junker’s QuickXPlain is a divide-and-conquer based algorithm for the determination of preferred minimal conflicts. Motivated by the increasing size and complexity of knowledge bases, we propose a parallelization of the original algorithm that helps to significantly improve runtime performance especially in complex knowledge bases. In this paper, we introduce a parallelized version of QuickXPlain that is based on the idea of predicting and executing parallel consistency checks needed by QuickXPlain.
UR - http://www.scopus.com/inward/record.url?scp=85092085400&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-59491-6_44
DO - 10.1007/978-3-030-59491-6_44
M3 - Conference paper
AN - SCOPUS:85092085400
SN - 9783030594909
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 457
EP - 468
BT - Foundations of Intelligent Systems - 25th International Symposium, ISMIS 2020, Proceedings
A2 - Helic, Denis
A2 - Stettinger, Martin
A2 - Felfernig, Alexander
A2 - Leitner, Gerhard
A2 - Ras, Zbigniew W.
PB - Springer Science and Business Media Deutschland GmbH
T2 - 25th International Symposium on Methodologies for Intelligent Systems
Y2 - 23 September 2020 through 25 September 2020
ER -