Bases via Minimal Generators

Authors
Published

1 January 2013

Publication details

Proceedings of the International Workshop “What can {FCA} do for Artificial Intelligence?” {(FCA4AI} at {IJCAI} 2013), Beijing, China, August 5, 2013 , {CEUR} Workshop Proceedings vol. 1058, pages 33–36.

Links

 

Abstract

The concept lattice corresponding to a context may be alternatively specified by means of attribute implications. One outstanding problem in formal concept analysis and other areas is the study of the equivalences between a given set of implications and its corresponding basis (notice that there exists a wide range of approaches to basis in the literature). In this work we introduce a method to provide a Duquenne-Guigues basis corresponding to the minimal generators and their closed sets from a context

Citation

Please, cite this work as:

[Cor+13] P. Cordero, M. Enciso, Á. Mora, et al. “Bases via Minimal Generators”. In: Proceedings of the International Workshop “What can FCA do for Artificial Intelligence?” (FCA4AI at IJCAI 2013), Beijing, China, August 5, 2013. Ed. by S. O. Kuznetsov, A. Napoli and S. Rudolph. Vol. 1058. CEUR Workshop Proceedings. CEUR-WS.org, 2013, pp. 33-36. URL: https://ceur-ws.org/Vol-1058/paper4.pdf.

@InProceedings{Cordero2013b,
     author = {Pablo Cordero and Manuel Enciso and {’A}ngel Mora and Manuel Ojeda-Aciego},
     booktitle = {Proceedings of the International Workshop “What can {FCA} do for Artificial Intelligence?” {(FCA4AI} at {IJCAI} 2013), Beijing, China, August 5, 2013},
     title = {Bases via Minimal Generators},
     year = {2013},
     editor = {Sergei O. Kuznetsov and Amedeo Napoli and Sebastian Rudolph},
     pages = {33–36},
     publisher = {CEUR-WS.org},
     series = {{CEUR} Workshop Proceedings},
     volume = {1058},
     abstract = {The concept lattice corresponding to a context may be alternatively specified by means of attribute implications. One outstanding problem in formal concept analysis and other areas is the study of the equivalences between a given set of implications and its corresponding basis (notice that there exists a wide range of approaches to basis in the literature). In this work we introduce a method to provide a Duquenne-Guigues basis corresponding to the minimal generators and their closed sets from a context},
     bibsource = {dblp computer science bibliography, https://dblp.org},
     biburl = {https://dblp.org/rec/conf/ijcai/CorderoEBO13.bib},
     timestamp = {Fri, 10 Mar 2023 16:23:32 +0100},
     url = {https://ceur-ws.org/Vol-1058/paper4.pdf},
}