RUS  ENG
Full version
JOURNALS // Bulletin of Irkutsk State University. Series Mathematics // Archive

Bulletin of Irkutsk State University. Series Mathematics, 2017 Volume 22, Pages 31–49 (Mi iigum321)

This article is cited in 1 paper

Explicative deep learning with probabilistic formal concepts in a natural language processing task

E. E. Vityaev, V. V. Martinovich

Institute of Mathematics SB RAS, 4, Akademik Koptyag st., Novosibirsk, 630090, Russian Federation

Abstract: Despite the high effectiveness of the Deep Learning methods, they remain a "thing in themselves", a "black box" decisions of which can not be trusted. This is critical for such areas as medicine, financial investments, military applications and others, where the price of the error is too high. In this regard, the European Union is going to demand in 2018 from companies that they give users an explanation of the solutions obtained by automatic systems.
In this paper, we offer an alternative, logical-probabilistic method of Deep Learning that can explain its decisions. This is a method of hierarchical clustering, based on the original logical-probabilistic generalization of formal concepts [13]. For comparison with deep learning based on neural networks, the work [12] was chosen, in which the task of processing natural language on a set of data UMLS is solved. To apply the logical-probabilistic generalization of formal concepts, a classification algorithm based on the energy of the contradictions Energy Learning [10] is defined. Logical-probabilistic formal concepts are defined through fixed points, as well as the formal concepts themselves, only certain rules of probability are used as rules. The energy of contradictions allows us to resolve the contradictions arising at fixed points that form probabilistic formal concepts. It is shown that this clustering algorithm is not inferior in accuracy to the method of Deep Learning [12]; nevertheless, the solutions obtained by it are explained by the set of probabilistic fixed-point rules.

Keywords: probability, formal concepts, natural language processing, Deep Learning, Data Mining, semantic energy.

UDC: 004.93

MSC: 68T27

DOI: 10.26516/1997-7670.2017.22.31



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024