Towards Attribute Reduction in Multi-adjoint Concept Lattices

uncategorised
Authors

Jesús Medina

Manuel Ojeda-Aciego

Published

1 January 2010

Publication details

Proceedings of the 7th International Conference on Concept Lattices and Their Applications, Sevilla, Spain, October 19-21, 2010 , {CEUR} Workshop Proceedings vol. 672, pages 92–103.

Links

 

Abstract

In Formal Concept Analysis, attribute reduction is a important step in order to reduce the complexity of the computation of the concept lattice. This reduction is more complex in fuzzy environments. In this paper, we will present a first approximation to reduce the set of attributes in the multi-adjoint concept lattice. The solution found is based on the development of specific results which allow us to reduce the number of attributes in the classical case, by detecting some relatively necessary and absolutely unnecessary attributes and, then, use linguistic labels in order to obtain a method to reduce the number of attributes in a multi-adjoint context, working up to some level of tolerance, and preserving the original lattice structure of the set of concepts.

Citation

Please, cite this work as:

[MO10] J. Medina and M. Ojeda-Aciego. “Towards Attribute Reduction in Multi-adjoint Concept Lattices”. In: Proceedings of the 7th International Conference on Concept Lattices and Their Applications, Sevilla, Spain, October 19-21, 2010. Ed. by M. Kryszkiewicz and S. A. Obiedkov. Vol. 672. CEUR Workshop Proceedings. CEUR-WS.org, 2010, pp. 92-103. URL: https://ceur-ws.org/Vol-672/paper9.pdf.

@InProceedings{Medina2010a,
     author = {Jes{’u}s Medina and Manuel Ojeda-Aciego},
     booktitle = {Proceedings of the 7th International Conference on Concept Lattices and Their Applications, Sevilla, Spain, October 19-21, 2010},
     title = {Towards Attribute Reduction in Multi-adjoint Concept Lattices},
     year = {2010},
     editor = {Marzena Kryszkiewicz and Sergei A. Obiedkov},
     pages = {92–103},
     publisher = {CEUR-WS.org},
     series = {{CEUR} Workshop Proceedings},
     volume = {672},
     abstract = {In Formal Concept Analysis, attribute reduction is a important step in order to reduce the complexity of the computation of the
    concept lattice. This reduction is more complex in fuzzy environments. In this paper, we will present a first approximation to reduce the set of attributes in the multi-adjoint concept lattice. The solution found is based on the development of specific results which allow us to reduce the number of attributes in the classical case, by detecting some relatively necessary and absolutely unnecessary attributes and, then, use linguistic labels in order to obtain a method to reduce the number of attributes in a multi-adjoint context, working up to some level of tolerance, and preserving the original lattice structure of the set of concepts.},
     bibsource = {dblp computer science bibliography, https://dblp.org},
     biburl = {https://dblp.org/rec/conf/cla/MedinaO10.bib},
     timestamp = {Fri, 10 Mar 2023 00:00:00 +0100},
     url = {https://ceur-ws.org/Vol-672/paper9.pdf},
}