Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297584221> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W4297584221 abstract "The growing interest in explainable artificial intelligence (XAI) for critical decision making motivates the need for interpretable machine learning (ML) models. In fact, due to their structure (especially with small sizes), these models are inherently understandable by humans. Recently, several exact methods for computing such models are proposed to overcome weaknesses of traditional heuristic methods by providing more compact models or better prediction quality. Despite their compressed representation of Boolean functions, Binary decision diagrams (BDDs) did not gain enough interest as other interpretable ML models. In this paper, we first propose SAT-based models for learning optimal BDDs (in terms of the number of features) that classify all input examples. Then, we lift the encoding to a MaxSAT model to learn optimal BDDs in limited depths, that maximize the number of examples correctly classified. Finally, we tackle the fragmentation problem by introducing a method to merge compatible subtrees for the BDDs found via the MaxSAT model. Our empirical study shows clear benefits of the proposed approach in terms of prediction quality and intrepretability (i.e., lighter size) compared to the state-of-the-art approaches." @default.
- W4297584221 created "2022-09-30" @default.
- W4297584221 creator A5039355053 @default.
- W4297584221 creator A5042802924 @default.
- W4297584221 creator A5068307504 @default.
- W4297584221 date "2022-02-22" @default.
- W4297584221 modified "2023-09-30" @default.
- W4297584221 title "Optimizing Binary Decision Diagrams with MaxSAT for Classification" @default.
- W4297584221 hasPublicationYear "2022" @default.
- W4297584221 type Work @default.
- W4297584221 citedByCount "0" @default.
- W4297584221 crossrefType "proceedings-article" @default.
- W4297584221 hasAuthorship W4297584221A5039355053 @default.
- W4297584221 hasAuthorship W4297584221A5042802924 @default.
- W4297584221 hasAuthorship W4297584221A5068307504 @default.
- W4297584221 hasBestOaLocation W42975842211 @default.
- W4297584221 hasConcept C111797529 @default.
- W4297584221 hasConcept C11413529 @default.
- W4297584221 hasConcept C119857082 @default.
- W4297584221 hasConcept C154945302 @default.
- W4297584221 hasConcept C187455244 @default.
- W4297584221 hasConcept C197129107 @default.
- W4297584221 hasConcept C23123220 @default.
- W4297584221 hasConcept C3309909 @default.
- W4297584221 hasConcept C33923547 @default.
- W4297584221 hasConcept C41008148 @default.
- W4297584221 hasConcept C48372109 @default.
- W4297584221 hasConcept C94375191 @default.
- W4297584221 hasConceptScore W4297584221C111797529 @default.
- W4297584221 hasConceptScore W4297584221C11413529 @default.
- W4297584221 hasConceptScore W4297584221C119857082 @default.
- W4297584221 hasConceptScore W4297584221C154945302 @default.
- W4297584221 hasConceptScore W4297584221C187455244 @default.
- W4297584221 hasConceptScore W4297584221C197129107 @default.
- W4297584221 hasConceptScore W4297584221C23123220 @default.
- W4297584221 hasConceptScore W4297584221C3309909 @default.
- W4297584221 hasConceptScore W4297584221C33923547 @default.
- W4297584221 hasConceptScore W4297584221C41008148 @default.
- W4297584221 hasConceptScore W4297584221C48372109 @default.
- W4297584221 hasConceptScore W4297584221C94375191 @default.
- W4297584221 hasLocation W42975842211 @default.
- W4297584221 hasLocation W42975842212 @default.
- W4297584221 hasLocation W42975842213 @default.
- W4297584221 hasOpenAccess W4297584221 @default.
- W4297584221 hasPrimaryLocation W42975842211 @default.
- W4297584221 hasRelatedWork W1536017524 @default.
- W4297584221 hasRelatedWork W1993456173 @default.
- W4297584221 hasRelatedWork W2078833277 @default.
- W4297584221 hasRelatedWork W2107037376 @default.
- W4297584221 hasRelatedWork W2115698906 @default.
- W4297584221 hasRelatedWork W2187008505 @default.
- W4297584221 hasRelatedWork W3111697597 @default.
- W4297584221 hasRelatedWork W3176020143 @default.
- W4297584221 hasRelatedWork W3203050793 @default.
- W4297584221 hasRelatedWork W4225307033 @default.
- W4297584221 isParatext "false" @default.
- W4297584221 isRetracted "false" @default.
- W4297584221 workType "article" @default.