Abstract
There is an increasing importance of problems regarding the analysis of propositions of experts and clustering of information contained in databases. Propositions of experts can be presented as formulas of n-valued logic \(L_{n}\). This paper is concerned with defining metrics and degrees of uncertainty on formulas of n-valued logic. After metrics and degrees of uncertainty (as well as their useful properties) have been established, they are used for the cluster analysis of the sets of n-valued formulas. Various clustering algorithms are performed and obtained results are analyzed. Established methods can be further employed for experts propositions analysis, clustering problems and pattern recognition.
References
Vikent’ev, A.A.: Distances and degrees of uncertainty in many-valued propositions of experts and application of these concepts in problems of pattern recognition and clustering. Pattern Recogn. Image Anal. 24(4), 489–501 (2014)
Vikent’ev, A.A.: Uncertainty measure of expert statements, distances in many-valued logic and adaptation processes. In: XVI International Conference “Knowledge-Dialogue-Solution” KDS-2008, Varna, pp. 179–188 (2008). (in Russian)
Vikent’ev, A.A., Lbov, G.S.: Setting the metrics and informativeness on statements of experts. Pattern Recogn. Image Anal. 7(2), 175–183 (1997)
Vikent’ev, A.A., Vikent’ev, R.A.: Distances and uncertainty measures on the statements of \(N\)-valued logic. In: Bulletin of the Novosibirsk State University, Serious of Mathematics Mechanics, Computer Science, Novosibirsk, vol. 11, no. 2, pp. 51–64 (2011). (in Russian)
Lbov, G.S., Startseva, N.G.: Logical Solving Functions and the Problem on Solutions Statistical Stability. Sobolev Institute of Mathematics, Novosibirsk (1999). (in Russian)
Berikov, V.B.: Grouping of objects in a space of heterogeneous variables with the use of taxonomic decision trees. Pattern Recogn. Image Anal. 21(4), 591–598 (2011)
Avilov, M.S.: The software package for calculating distances, uncertainty measures and clustering sets of formulas of \(N\)-valued logic. In: ISSC-2015, Mathematics, Novosibirsk, p. 6 (2015). (in Russian)
Lbov, G.S., Bloshitsin, V.Y.: On informativeness measures of logical statements. In: Lectures of the Republican School-Seminar “Development Technology of Expert Systems", Chiinu, pp. 12–14 (1978). (in Russian)
Vikent’ev, A.A., Kabanova, E.S.: Distances between formulas of 5-valued lukasiewicz logic and uncertainty measure of expert statements for clustering knowledge bases. In: Bulletin of the Tomsk State University, Tomsk, vol. 2, no. 23, pp. 121–129 (2013). (in Russian)
Karpenko, A.S.: Lukasiewicz Logics and Prime Numbers. Nauka, Moscow (2000). (in Russian)
Ershov, Y.L., Palutin, E.A.: Mathematical Logics. Fizmatlit, Moscow (2011). (in Russian)
Zagoruiko, N.G., Bushuev, M.V.: Distance measures in knowledge space. In: Data Analysis in Expert Systems, 117: Computing Systems, Novosibirsk, pp. 24–35 (1986). (in Russian)
Acknowledgments
This work is supported by the Russian Foundation for Basic Research, project nos. 10-0100113a and 11-07-00345a.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Vikent’ev, A., Avilov, M. (2016). New Model Distances and Uncertainty Measures for Multivalued Logic. In: Dichev, C., Agre, G. (eds) Artificial Intelligence: Methodology, Systems, and Applications. AIMSA 2016. Lecture Notes in Computer Science(), vol 9883. Springer, Cham. https://doi.org/10.1007/978-3-319-44748-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-44748-3_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-44747-6
Online ISBN: 978-3-319-44748-3
eBook Packages: Computer ScienceComputer Science (R0)