On neural network architecture based on concept lattices. (English) Zbl 1461.68185

Kryszkiewicz, Marzena (ed.) et al., Foundations of intelligent systems. 23rd international symposium, ISMIS 2017, Warsaw, Poland, June 26–29, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10352, 653-663 (2017).
Summary: Selecting an appropriate network architecture is a crucial problem when looking for a solution based on a neural network. If the number of neurons in network is too high, then it is likely to overfit. Neural networks also suffer from poor interpretability of learning results. In this paper an approach to building neural networks based on concept lattices and on lattices coming from monotone Galois connections is proposed in attempt to overcome the mentioned difficulties.
For the entire collection see [Zbl 1365.68009].


68T05 Learning and adaptive systems in artificial intelligence
06A15 Galois correspondences, closure operators (in relation to ordered sets)
06B99 Lattices
68T30 Knowledge representation
92B20 Neural networks for/in biological studies, artificial life and related topics
Full Text: DOI


[1] Düntsch, I., Gediga, G.: Approximation operators in qualitative data analysis. In: Swart, H., Orłowska, E., Schmidt, G., Roubens, M. (eds.) Theory and Applications of Relational Structures as Knowledge Instruments. LNCS, vol. 2929, pp. 214-230. Springer, Heidelberg (2003). doi: 10.1007/978-3-540-24615-2_10 · Zbl 1203.68193
[2] Endres, D., Foldiak, P.: Interpreting the neural code with formal concept analysis. In: Koller, D., Schuurmans, D., Bengio, Y., Bottou, L. (eds.) Advances in Neural Information Processing Systems 21, pp. 425-432. MIT Press, Cambridge (2009)
[3] Finn, V.K.: Plausible reasoning in systems of JSM type. Itogi Nauki i Tekhniki, Seriya Informatika, Moscow (1991, in Russian)
[4] Ganter, B., Kuznetsov, S.O.: Hypotheses and version spaces. In: Ganter, B., De Moor, A., Lex, W. (eds.) ICCS-ConceptStruct 2003. LNCS, vol. 2746, pp. 83-95. Springer, Heidelberg (2003). doi: 10.1007/978-3-540-45091-7_6 · Zbl 1274.68311
[5] Ganter, B., Kuznetsov, S.O.: Formalizing hypotheses with concepts. In: Ganter, B., Mineau, G.W. (eds.) ICCS-ConceptStruct 2000. LNCS, vol. 1867, pp. 342-356. Springer, Heidelberg (2000). doi: 10.1007/10722280_24 · Zbl 0973.68195
[6] Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg (1999) · Zbl 0909.06001
[7] Kuznetsov, S.O.: Mathematical aspects of concept analysis. J. Math. Sci. 80(2), 1654-1698 (1996) · Zbl 0885.06001
[8] Kuznetsov, S.O.: Machine learning and formal concept analysis. In: Eklund, P. (ed.) ICFCA 2004. LNCS (LNAI), vol. 2961, pp. 287-312. Springer, Heidelberg (2004). doi: 10.1007/978-3-540-24651-0_25 · Zbl 1198.68194
[9] Kuznetsov, S.O.: Fitting pattern structures to knowledge discovery in big data. In: Cellier, P., Distel, F., Ganter, B. (eds.) ICFCA 2013. LNCS (LNAI), vol. 7880, pp. 254-266. Springer, Heidelberg (2013). doi: 10.1007/978-3-642-38317-5_17 · Zbl 1397.68173
[10] Kuznetsov, S.O., Makhalova, T.P.: On interestingness measures of formal concepts. Inf. Sci. (2017) (accepted for publication) · Zbl 1440.68282
[11] Nguifo, E.M., Tsopze, N., Tindo, G.: M-CLANN: multiclass concept lattice-based artificial neural network. In: Franco, L., Elizondo, D.A., Jerez, J.M. (eds.) Constructive Neural Networks. Studies in Computational Intelligence, vol. 258, pp. 103-121. Springer, Heidelberg (2009)
[12] Merwe, D., Obiedkov, S., Kourie, D.: AddIntent: a new incremental algorithm for constructing concept lattices. In: Eklund, P. (ed.) ICFCA 2004. LNCS (LNAI), vol. 2961, pp. 372-385. Springer, Heidelberg (2004). doi: 10.1007/978-3-540-24651-0_31 · Zbl 1198.68251
[13] Norris, E.M.: Maximal rectangular relations. In: Karpiński, M. (ed.) FCT 1977. LNCS, vol. 56, pp. 476-481. Springer, Heidelberg (1977). doi: 10.1007/3-540-08442-8_118
[14] Rudolph, S.: Using FCA for encoding closure operators into neural networks. In: Priss, U., Polovina, S., Hill, R. (eds.) ICCS-ConceptStruct 2007. LNCS, vol. 4604, pp. 321-332. Springer, Heidelberg (2007). doi: 10.1007/978-3-540-73681-3_24 · Zbl 1213.68608
[15] Shavlik, W.J., Towell, G.G.: KBANN: knowledge based artificial neural networks. Artif. Intell. 70, 119-165 (1994) · Zbl 0938.68774
[16] Tsopze N., Nguifo, E.M., Tindo G., CLANN: concept-lattices-based artificial neural networks. In: Proceedings of 5th International Conference on Convcept Lattices and Applications (CLA 2007), pp. 157-168, Montpellier, France, 24-26 October 2007
[17] Vimieiro, R., Moscato, P.: Disclosed: an efficient depth-first, top-down algorithm for mining disjunctive closed itemsets in high-dimensional data. Inf. Sci. 280, 171-187 (2014) · Zbl 1355.68235
[18] Zhao, L., Zaki, M.J., Ramakrishnan, N.: BLOSOM: a framework for mining arbitrary Boolean expressions
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.