On Entropy in Pattern Mining

Tatiana Makhalova (1, 2) , Sergei O. Kuznetsov (1) , Amedeo Napoli (2)

1 CS-HSE - Faculty of Computer Science [Moscow]
2 ORPAILLEUR - Knowledge representation, reasonning

In this paper we consider different entropy-based approaches to Pattern Mining. We discuss how entropy on pattern sets can be defined and how it can be incorporated into different stages of mining, from computing candidates to interesting patterns to assessing quality of pattern sets.

Domaines: Informatique [cs]; Intelligence artificielle [cs.AI]

Tatiana Makhalova, Sergei O. Kuznetsov, Amedeo Napoli. On Entropy in Pattern Mining. SFC 2019 - XXVIe Rencontres de la Société Francophone de Classification, Sep 2019, Nancy, France. ⟨hal-02193296⟩