Cluster-Based Constraint Ordering for Direct Diagnosis

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

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.
Original languageEnglish
Title of host publication19th International Configuration Workshop
Subtitle of host publicationProceedings
Place of PublicationParis
Pages68-71
Number of pages4
ISBN (Electronic)978-2-9516606-2-5
Publication statusPublished - 2017
Event19th International Configuration Workshop - La Defense, Paris, France
Duration: 14 Sep 201715 Sep 2017
https://www.ieseg.fr/en/events/19th-configuration-workshop-2017/

Workshop

Workshop19th International Configuration Workshop
Abbreviated titleCWS2017
CountryFrance
CityParis
Period14/09/1715/09/17
Internet address

Keywords

  • Configuration Systems
  • Performance Optimization
  • Clustering
  • Diagnosis
  • Variable and Value Ordering Heuristics
  • Constraint Satisfaction

Cite this

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 (pp. 68-71). Paris.