Description Quivers for Compact Representation of Concept Lattices and Ensembles of Decision Trees - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Description Quivers for Compact Representation of Concept Lattices and Ensembles of Decision Trees

Résumé

In this paper we introduce and study description quivers as compact representations of concept lattices and respective ensembles of decision trees. Formally, description quivers are directed multigraphs where vertices represent concept intents and (multiple) edges represent generators of intents. We study some properties of description quivers and shed light on their use for describing state-of-the-art symbolic machine learning models based on decision trees. We also argue that a concept lattice can be considered as a cornerstone in constructing an efficient machine learning model. We show that the proposed description quivers allow us to fuse decision trees just as we can sum linear regressions, while proposing a way to select the most important rules in decision models, just as we can select the most important coefficients in regressions.
Fichier principal
Vignette du fichier
ICFCA_23_FinalVersionToSend_Decision_Quivers.pdf (473.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04092794 , version 1 (22-05-2023)
hal-04092794 , version 2 (06-02-2024)

Identifiants

Citer

Egor Dudyrev, Sergei O Kuznetsov, Amedeo Napoli. Description Quivers for Compact Representation of Concept Lattices and Ensembles of Decision Trees. ICFCA 2023 - 17th International Conference on Formal Concept Analysis, Jul 2023, Kassel, Germany. pp.127-142, ⟨10.1007/978-3-031-35949-1_9⟩. ⟨hal-04092794v2⟩
76 Consultations
72 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More