nach oben

Scientific and Technical Information Processing

Erschienen in:

01.12.2022

On the Capacity of Families of Characteristic Functions That Ensure Diagnostic Problems Are Solved Correctly

verfasst von: M. I. Zabezhailo

Erschienen in: Scientific and Technical Information Processing | Ausgabe 5/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

The capabilities and tools for quality evaluation of the results of intelligent data analysis (IDA) in problems of a diagnostic type are discussed. The reliability (indisputability) of the empirical dependencies formed during machine learning (interpolation-extrapolation) by precedents is evaluated by means of special logical tools, viz. characteristic functions. To generate characteristic functions using the available sample of precedents, the similarity of precedent descriptions, formalized as a binary algebraic operations, is analyzed. A method for evaluating the representativeness of the initial training sample is proposed to ensure that diagnostic problems are correctly solved. This method leverages a procedural scheme that reconstructs what causes diagnosable effects to arise and is implemented by the IDA tools in hand. The complexity of the computations associated with the application of the proposed mathematical toolset based on characteristic functions is estimated.

Vorheriger Artikel Lattice Theory for Machine Learning

Nächster Artikel The Importance of Forecasting in Industrial Enterprise Management Using Machine Learning

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Given only the precedents listed in the respective sample.

Operating with meaningful concepts of the subject domain involved.

That is, satisfying the BCE condition, see above.

Taking into account the respective closures—see above.

Which allows an expert in the respective subject domain (because it is this expert rather than a computer system who makes the final decision) to match the results of the performed computer data analysis with his already accumulated professional experience and meaningful ideas on the nature of the effects being diagnosed.

Zhuravlev, Y.I., Correct algebras over sets of incorrect (heuristic) algorithms, Kibernetika, 1977, no. 6, pp. 21–27.

Vapnik, V.N., Statistical Learning Theory, Willey, 1998.MATH

Vorontsov, K.V., Combinatorial theory of learning by precedents, Doctoral Dissertation, Moscow: Computational Center of the Russian Academy of Sciences, 2010. www.dissercat.com/content/kombinatornaya-teoriya-nadezhnosti-obucheniya-po-pretsedentam.

Vinogradov, D.V., Probabilistic-combinatorial formal method of learning based on lattice theory, Doctoral Dissertation, Moscow: Federal Research Center Computer Science and Control, Russian Academy of Science, 2018. http://www.frccsc.ru/disscouncil/00207305/disflist/vinogradov_dv.

Principles of Data Mining and Knowledge Discovery: First European Symposium, PKDD ’97, Trondheim, Norway, June 24–27, 1997 Proceedings, Komorowski, J. and Zytkow, J., Eds., Lecture Notes in Computer Science, vol. 1263, Berlin: Springer, 1997. https://doi.org/10.1007/3-540-63223-9

Oresky, C.M., Lenat, D.B., Clarkson, A., and Kaisler, S., Strategic automatic discovery system (STRADS), Knowledge-Based Simulation, Fishwick, P.A. and Modjeski, R.B., Eds., Advances in Simulation, vol. 4, New York: Springer, 1991, pp. 223–260. https://doi.org/10.1007/978-1-4612-3040-3_11

Machine Learning: An Artificial Intelligence Approach, Michalski, R.S., Carbonell, J.G., and Mitchell, T.M., Eds., Symbolic Computation, Berlin: Springer, 1983. https://doi.org/10.1007/978-3-662-12405-5CrossRef

Finn, V.K. and Shestemikova, O.P., The heuristics of detection of empirical regularities by JSM reasoning, Autom. Doc. Math. Linguist., 2018, vol. 52, no. 5, pp. 215–247.CrossRef

Finn, V.K., On the heuristics of JSM research (additions to articles), Autom. Doc. Math. Linguist., 2019, vol. 53, no. 5, pp. 250–282. https://doi.org/10.3103/S0005105519050078CrossRef

10.

Zabezhailo, M.I., To the complexity of characteristic function sets providing correct diagnostic solutions, 19 Vserossiskaya konferentsia Matematicheskye metody raspoznavanya obrazov MMRO-2019 (Mathematical Methods in Pattern Recognition (MMPR-2019)), Moscow, 2019.

11.

Zabezhailo, M.I. and Trunin, Yu.Yu., On the problem of medical diagnostic evidence: intelligent analysis of empirical data on patients in samples of limited size, Autom. Doc. Math. Linguist., 2019, vol. 53, no. 6, pp. 322–328. https://doi.org/10.3103/S0005105519060086CrossRef

12.

Grusho, A., Zabezhailo, M., and Timonina, E., On causal representativeness of training samples of precedents in diagnostic type tasks, Inf. Ee Prilozh., 2020, vol. 14, no. 1, pp. 80–86.

13.

Cohn, P.M., Universal Algebra, Mathematics and Its Applications, vol. 6, Dordrecht: Springer, 1981. https://doi.org/10.1007/978-94-009-8399-1

14.

Simon, J., On the difference between one and many, Automata, Languages and Programming. ICALP 1977, Salomaa, A. and Steinby, M., Eds., Lecture Notes in Computer Science, vol. 52, Berlin: Springer, 1977, pp. 480–491. https://doi.org/10.1007/3-540-08342-1_37CrossRef

15.

Valiant, L.G., The complexity of enumeration and reliability problems, SIAM J. Comput., 1979, vol. 8, no. 3, pp. 410–421. https://doi.org/10.1137/0208032MathSciNetCrossRefMATH

16.

Valiant, L.G., The complexity of computing the permanent, Theor. Comput. Sci., 1979, vol. 8, no. 2, pp. 189–201. https://doi.org/10.1016/0304-3975(79)90044-6MathSciNetCrossRefMATH

17.

Finn, V.K., J.S. Mill’s inductive methods in artificial intelligence systems. Part I, Sci. Tech. Inf. Process., 2011, vol. 38, no. 6, pp. 385–402. https://doi.org/10.3103/S0147688211060037CrossRef

18.

Grusho, A.A., Zabezhailo, M.I., Zatsarinny, A.A., and Timonina, E.E., On some possibilities of resource management for organizing active counteraction to computer attacks, Inf. Ee Prilozh., 2018, vol. 12, no. 1, pp. 62–70.

19.

Zabezhailo, M.I. and Trunin, Y.Y., To the evidence of medical diagnosis: Intelligent data analysis of limited size samples of describing patients empirical data, Tsifrovoe zdravookhranenye: XX Kongress informatsionnye tekhnologii v medicine 2020 (Digital Medicine: 20th Congress on Informational Technologies in Medicine 2019), Moscow: Konsef., 2019, pp. 6–9. https://itmcongress.ru/itm2019/proceedings/1.1Zabezhailo_ITM2019.pdf.

20.

Zabezhailo, M.I., Some estimates of computational complexity when predicting the properties of new objects using characteristic functions, Autom. Doc. Math. Linguist., 2020, vol. 54, no. 6, pp. 298–305. https://doi.org/10.3103/S0005105520060072CrossRef

21.

Zabezhailo, M.I. and Trunin, Y.Y., On the reliability of medical diagnosis based on empirical data, Sci. Tech. Inf. Process., 2021, vol. 48, no. 5, pp. 415–422. https://doi.org/10.3103/S0147688221050142CrossRef

Titel: On the Capacity of Families of Characteristic Functions That Ensure Diagnostic Problems Are Solved Correctly
verfasst von: M. I. Zabezhailo
Publikationsdatum: 01.12.2022
Verlag: Pleiades Publishing
Erschienen in: Scientific and Technical Information Processing / Ausgabe 5/2022
Print ISSN: 0147-6882
Elektronische ISSN: 1934-8118
DOI: https://doi.org/10.3103/S0147688222050148

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 5/2022

System-Object Determinant Analysis: Constructing a Domain Taxonomy

Mathematical Aspects of the Concept of Influence in Cognitive Simulations

Type-2 Fuzzy Sets and Their Application in Decision-Making: General Concepts

Planning the Behavior of an Autonomous Flying Robot in a Space of Subtasks. Knowledge Representation Model

Application of Random Forest in Choosing a Method of Recovering the Age of Social Network Users

Type-2 Fuzzy Sets and Their Application in Decision-Making: Implementations

Premium Partner