Reducing the size of concept lattices: The JBOS approach

CEUR Workshop Proceedings

Volumn 672, Issue , 2010, Pages 80-91

  Dias, Sérgio M ^a   Vieira, Newton J ^a  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

Author keywords

Concept lattices; Formal concept analysis

Indexed keywords

CONCEPT LATTICES; DATA SET; FORMAL CONCEPT ANALYSES (FCA); FORMAL CONTEXTS; NEW APPROACHES; REDUCTION METHOD; UCI MACHINE LEARNING REPOSITORY;

FORMAL CONCEPT ANALYSIS;

INFORMATION ANALYSIS;

EID: 79955786099     PISSN: 16130073     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. Gabriela Arévalo, Anne Berry, Marianne Huchard, Guillaume Perrot, and Alain Sigayret. Performances of galois sub-hierarchy-building algorithms. In ICFCA'07: Proceedings of the 5th international conference on Formal concept analysis, pages 166-180, Berlin, Heidelberg, 2007. Springer-Verlag.
2. Radim Belohlavek and Vilem Vychodil. Formal concept analysis with background knowledge: attribute priorities. Trans. Sys. Man Cyber Part C, 39(4):399-409, 2009.
3. C. Carpineto and G. Romano. Concept Data Analysis: Theory and Applications. John Wiley & Sons, England, 2004.
4. Karen S. K. Cheung and Douglas Vogel. Complexity reduction in lattice-based information retrieval. Information Retrieval, 8(2):285-299, 2005.
5. B. Davey and H. Priestley. Introduction to lattices and order. Cambridge University Press, Cambridge, England, 1990.
6. Sérgio M. Dias. Algoritmos para geração de reticulados conceituais (in portuguese). Master's thesis, Federal University of Minas Gerais (UFMG), Belo Horizonte, Brazil, 2010.
7. Petr Gajdos, Pavel Moravec, and Václav Snásel. Concept lattice generation by singular value decomposition. In CLA, pages 102 -110, 2004.
8. Bernhard Ganter and Rudolf Wille. Formal Concept Analysis: Mathematical Foundations. Springer-Verlag, Germany, 1999.
9. Robert Godin and Rokia Missaoui. An incremental concept formation approach for learning from databases. Theor. Comput. Sci., 133(2):387-419, 1994.
10. Robert Godin, Eugene Saunders, and Jan Gecsei. Lattice model of browsable data spaces. Inf. Sci., 40(2):89-116, 1986.
11. Nicolas Jay, François Kohler, and Amedeo Napoli. Analysis of social communities with iceberg and stability-based concept lattices. In ICFCA, pages 258-272, 2008.
12. Bjoern Koester. FooCA - Web Information Retrieval with Formal Concept Analysis. Verlag Allgemeine Wissenschaft, 2006.
13. Sergei Kuznetsov. Stability as an estimate of the degree of substantiation of hypotheses derived on the basis of operational similarity. N.T.I., (12):21-29, 1990.
14. Sergei Kuznetsov. On computing the size of a lattice and related decision problems. Order, 18:313-321, 2001.
15. G. Stumme, R. Taouil, Y. Bastide, N. Pasquier, and L. Lakhal. Computing iceberg concept lattices with titanic. Data and Knowledge Eng., 42:189-222(34), 2002.
16. Petko Valtchev, Rokia Missaoui, and Robert Godin. Formal concept analysis for knowledge discovery and data mining: The new challenges. In Concept Lattices, volume 2961, pages 3901-3901. Springer Berlin / Heidelberg, 2004.
17. Renato Vimieiro. Um estudo de algoritmos para a extração de regras baseados em análise formal de conceitos (in portuguese). Master's thesis, Federal University of Minas Gerais (UFMG), Belo Horizonte, Brazil, 2007.
18. R. Wille. Restructuring lattice theory: an approach based on hierarchies of concepts. I. Rival (Ed.): Ordered Sets, pages 445-470, 1982.
19. Luis E. Zárate and Sérgio M. Dias. Qualitative behavior rules for the cold rolling process extracted from trained ann via the fcann method. Eng. Appl. Artif. Intell., 22(4-5):718-731, 2009.