Linguistique de l’écrit

Revue internationale en libre accès

Collections | Livre | Chapitre

193451

Mining a new fault-tolerant pattern type as an alternative to formal concept discovery

Jérémy Besson Céline Robardet Jean-François Boulicaut

pp. 144-157

Résumé

Formal concept analysis has been proved to be useful to support knowledge discovery from boolean matrices. In many applications, such 0/1 data have to be computed from experimental data and it is common to miss some one values. Therefore, we extend formal concepts towards fault-tolerance. We define the DR-bi-set pattern domain by allowing some zero values to be inside the pattern. Crucial properties of formal concepts are preserved (number of zero values bounded on objects and attributes, maximality and availability of functions which "connect" the set components). DR-bi-sets are defined by constraints which are actively used by our correct and complete algorithm. Experimentation on both synthetic and real data validates the added-value of the DR-bi-sets.

Détails de la publication

Publié dans:

Hitzler Pascal, Øhrstrøm Peter (2006) Conceptual structures: inspiration and application: 14th international conference on conceptual structures, iccs 2006, aalborg, denmark, july 16-21, 2006. proceedings. Dordrecht, Springer.

Pages: 144-157

DOI: 10.1007/11787181_11

Citation complète:

Besson Jérémy, Robardet Céline, Boulicaut Jean-François, 2006, Mining a new fault-tolerant pattern type as an alternative to formal concept discovery. In P. Hitzler & P. Øhrstrøm (eds.) Conceptual structures: inspiration and application (144-157). Dordrecht, Springer.