%0 Journal Article %1 boulicaut06 %A Besson, Jérémy %A Robardet, Céline %A Boulicaut, Jean-François %D 2006 %J Conceptual Structures: Inspiration and Application %K dataMining faultTolerant formalConceptAnalysis patternMining %P 144--157 %T Mining a New Fault-Tolerant Pattern Type as an Alternative to Formal Concept Discovery %U http://dx.doi.org/10.1007/11787181_11 %X 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 formalconcepts 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 setcomponents). DR-bi-sets are defined by constraints which are actively used by our correct and complete algorithm. Experimentation on bothsynthetic and real data validates the added-value of the DR-bi-sets.

@article{boulicaut06, abstract = {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 formalconcepts 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 setcomponents). DR-bi-sets are defined by constraints which are actively used by our correct and complete algorithm. Experimentation on bothsynthetic and real data validates the added-value of the DR-bi-sets.}, added-at = {2008-09-11T10:08:51.000+0200}, author = {Besson, Jérémy and Robardet, Céline and Boulicaut, Jean-François}, biburl = {https://www.bibsonomy.org/bibtex/28355d91c4c99a4d4d46b688d48395df1/mboley}, description = {SpringerLink - Book Chapter}, interhash = {37dbbb548f84c24c214492cb94fa1f39}, intrahash = {8355d91c4c99a4d4d46b688d48395df1}, journal = {Conceptual Structures: Inspiration and Application}, keywords = {dataMining faultTolerant formalConceptAnalysis patternMining}, pages = {144--157}, timestamp = {2008-09-11T10:08:51.000+0200}, title = {Mining a New Fault-Tolerant Pattern Type as an Alternative to Formal Concept Discovery}, url = {http://dx.doi.org/10.1007/11787181_11}, year = 2006 }