Cluster-Based Constraint Ordering for Direct Diagnosis

Müslüm Atas, Alexander Felfernig, Seda Polat Erdeniz, Stefan Reiterer, Amal Shehadeh, Thi Ngoc Trang Tran

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem Konferenzband

Abstract

Prediction quality and runtime performance are important performance indicators for diagnosis algorithms. In this paper, we propose a new method (ClusDiag) Cluster-Based Constraint Ordered Direct Diagnosis}) which can improve both indicators. ClusDiag has a learning phase to find a constraint ordering heuristic. After the learning phase, a diagnosis is found by applying the direct diagnosis algorithm FastDiag on an inconsistent constraint set where the constraints are reordered with respect to the constraint ordering heuristic.
Originalspracheenglisch
Titel19th International Configuration Workshop
UntertitelProceedings
ErscheinungsortParis
Seiten68-71
Seitenumfang4
ISBN (elektronisch)978-2-9516606-2-5
PublikationsstatusVeröffentlicht - 2017
Veranstaltung19th Configuration Workshop - La Defense, Paris, Frankreich
Dauer: 14 Sep 201715 Sep 2017
https://www.ieseg.fr/en/events/19th-configuration-workshop-2017/

Workshop

Workshop19th Configuration Workshop
KurztitelCWS2017
LandFrankreich
OrtParis
Zeitraum14/09/1715/09/17
Internetadresse

Dieses zitieren

Atas, M., Felfernig, A., Polat Erdeniz, S., Reiterer, S., Shehadeh, A., & Tran, T. N. T. (2017). Cluster-Based Constraint Ordering for Direct Diagnosis. in 19th International Configuration Workshop : Proceedings (S. 68-71). Paris.