Creating of Conceptual Lattices using Multilayer Perceptron Vladim´ ır Havel, Jan Martinoviˇ c V´ aclavSn´aˇ sel and Karel Vlˇ cek Department of Computer Science, V ˇ SB - Technical University of Ostrava, 17. listopadu 15, 708 33, Ostrava-Poruba, Czech Republic vladimir.havel@vsb.cz, jan.martinovic@vsb.cz, vaclav.snasel@vsb.cz, karel.vlcek@vsb.cz Abstract. Creating of concept lattices is unfortunately difficult time- consuming process. Neural networks can solve this problem, because they are adaptive in nature, due to their use of a training phase for learning the relationships in the input data, and their generalization capabilities provide a means of coping with noisy or incomplete data. In this text there is presented one possible approach to creating con- ceptual lattices using multilayer perceptron. The applicability of this approach was experimentally tested as well as parameters it depends on. Hardware acceleration (of the computing) is also discussed. 1 Introduction Concept analysis has proven to be a valuable tool for gaining insight into com- plex data. In many applications of concept analysis experts learn from formal contexts by inspecting their carefully laid out concept lattices. Contexts in these applications tend to have a modest size. The algorithmic complexity of concept analysis for these applications is con- sequently a minor concern. But concept analysis is used increasingly for appli- cations like program analysis inside a compiler or is combined with statistical analysis where large contexts are constructed by a program. The resulting con- cept lattice is no longer inspected visually but is part of an application’s inter- nal data structure. For these applications the algorithmic complexity of concept analysis does matter. This paper presents a solution for computing the concept lattice by neural network. The neural network will be implement using hardware accelerator. 2 Background 2.1 Formal Concept Analysis FCA has been defined by R. Wille and it can be used for hierarchical order of objects based on object’s features. The basic terms are formal context and formal concept. In this section there are all important definitions the one needs to know to understand the problems. Radim Bˇ elohl´avek,V´aclavSn´aˇ sel (Eds.): CLA 2005, pp. 149–157, ISBN 80–248–0863–3.