How Your Supporters and Opponents Define Your Interestingness

Bruno Crémilleux 1 Arnaud Giacometti 2 Arnaud Soulet 3
1 Equipe CODAG - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
3 BDTLN - Bases de données et traitement des langues naturelles
LIFAT - Laboratoire d'Informatique Fondamentale et Appliquée de Tours
Abstract : How can one determine whether a data mining method ex- tracts interesting patterns? The paper deals with this core question in the context of unsupervised problems with binary data. We formalize the quality of a data mining method by identifying patterns – the supporters and opponents – which are related to a pattern extracted by a method. We define a typology offering a global picture of the methods based on two complementary criteria to evaluate and interpret their interests. The quality of a data mining method is quantified via an evaluation com- plexity analysis based on the number of supporters and opponents of a pattern extracted by the method. We provide an experimental study on the evaluation of the quality of the methods.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01889234
Contributor : Arnaud Giacometti <>
Submitted on : Saturday, October 6, 2018 - 11:17:59 AM
Last modification on : Friday, May 3, 2019 - 5:04:53 PM
Long-term archiving on : Monday, January 7, 2019 - 12:27:44 PM

File

pkdd2018-539.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01889234, version 1

Citation

Bruno Crémilleux, Arnaud Giacometti, Arnaud Soulet. How Your Supporters and Opponents Define Your Interestingness. ECML-PKDD The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, Sep 2018, Dublin, Ireland. pp.373-389. ⟨hal-01889234⟩

Share

Metrics

Record views

93

Files downloads

68