Parameter Tuning for Differential Mining of String Patterns - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Parameter Tuning for Differential Mining of String Patterns

Résumé

Constraint-based mining has been proven to be extremely useful for supporting actionable pattern discovery. However, useful conjunctions of constraints that support domain driven mining tasks generally need to set several parameter values and how to tune these parameters remains fairly open. We study this problem for substring pattern discovery, when using a conjunction of maximal frequency, minimal frequency and size constraints. We propose a method, based on pattern space sampling, to estimate the number of patterns that satisfy such conjunctions. This permits the user to probe the parameter space in many points, and then to choose some initial promising parameter settings. Our empirical validation confirms that we obtain efficiently good approximations of the number of patterns that will be extracted.
Fichier non déposé

Dates et versions

hal-01501294 , version 1 (04-04-2017)

Identifiants

  • HAL Id : hal-01501294 , version 1

Citer

Jérémy Besson, Christophe Rigotti, Ieva Mitasiunaite, Jean-François Boulicaut. Parameter Tuning for Differential Mining of String Patterns. 2nd International Workshop on Domain Driven Data Mining DDDM'08 co-located with ICDM'08, Dec 2008, Pise, Italy. pp.77-86. ⟨hal-01501294⟩
150 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More