Condensed Survey on Condensed Representations of Patterns - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Condensed Survey on Condensed Representations of Patterns

Résumé

Pattern condensed representations are an important concept in inductive databases. They aim at summarizing the information contained in a set of patterns. This paper is not an exhaustive survey of the 20 years of proposals on condensed representations but rather a general overview. We propose a simple formalism modeling a large part of the exact and approximate condensed representations. Through this modeling, we show that many of the condensed representations are based on the same foundations, we highlight the compression and generalization sides of the condensed representations and we describe several trends. Finally, we discuss the current extents of the work on condensed representations within pattern mining.
Fichier principal
Vignette du fichier
KDID2022_paper_0328.pdf (325.74 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03784781 , version 1 (23-09-2022)

Identifiants

  • HAL Id : hal-03784781 , version 1

Citer

Arnaud Soulet, François Rioult, Bruno Crémilleux. Condensed Survey on Condensed Representations of Patterns. Workshop on Knowledge Discovery in Inductive Databases (co-located with ECML/PKDD - 2022), Sep 2022, Grenoble, France. ⟨hal-03784781⟩
93 Consultations
96 Téléchargements

Partager

More