Abstract
A new view is given to supervised classification problems by precedents on the basis of logical approaches and the possibility of their application in medicine. The basic logical and logical statistical models of classification (basic definitions, search, processing, and application of logical regularities of classes (LRCs); transition to other feature spaces; and the method of optimal reliable decompositions) and their verification are presented. Numerous applications in medicine and two problems of qualification assessment and choice of the treatment method are considered.
Similar content being viewed by others
References
A. N. Dmitriyev, Y. I. Zhuravlev, and F. P. Krendelev, “On mathematical principles for classification of objects and phenomena,” in Diskret. Analiz (Inst. Math. Siberian Branch Acad. Sci. USSR, Novosibirsk, 1966), No. 7, pp. 3–15 [in Russian].
Yu. I. Zhuravlev and V. V. Nikiforov, “Recognition algorithms based on computation of estimates,” Cybern. 7 (3), 387–400 (1971).
M. N. Vaintsvaig, “Kora: A learning pattern recognition algorithm,” in Algoritmy obucheniya raspoznavaniyu obrazov (Learning Algorithms in Pattern Recognition), Ed. by V. N. Vapnik (Sov. Radio, Moscow, 1973), pp. 110–116 [in Russian].
Yu. I. Zhuravlev, V. V. Ryazanov, and O. V. Sen’ko, Recognition. Mathematical Methods. Program System. Practical Applications (Fazis, Moscow, 2006) [in Russian].
V. V. Ryazanov, “Logical regularities in pattern recognition (parametric approach),” Comput. Math. and Math. Phys. 47 (10), 1720–1735 (2007).
N. V. Kovshov, V. L. Moiseev, and V. V. Ryazanov, “Algorithms for finding logical regularities in pattern recognition,” Comput. Math. and Math. Phys. 48 (2), 314–328 (2008).
Yu. I. Zhuravlev, L. A. Aslanyan, and V. V. Ryazanov, “Analysis of a training sample and classification in one recognition model,” Pattern Recogn. Image Anal. 24 (2), 347–352 (2014).
R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, 2nd. ed. (Wiley, New Delhi, 2000).
W. W. Cohen and Y. Singer, “A simple, fast, and effective rule learner,” in Proc. AAAI–99/IAAI–99 16th National Conf. on Artificial Intelligence and 11th Conf. on Innovative Applications of Artificial Intelligence (Orlando, FL, 1999), pp. 335–342.
D. P. Vetrov and V. V. Ryazanov, On the minimization of the feature space in recognition problems,” in Mathematical Methods for Pattern Recognition (MMPR–10), Proc. 10th All–Russian Conf. (Vych. Tsentr, Ross. Akad. Nauk, Moscow, 2001), pp. 22–25 [in Russian].
Yu. I. Zhuravlev, “Correct algebras over sets of incorrect (heuristic) algorithms,” I, Cybern. 13 (4), 489–497 (1977); II, Cybern. 13 (6), 814–821 (1977).
Yu. I. Zhuravlev, “On an algebraic approach to the solution of pattern recognition and classification problems,” Problemy Kibernet. No. 33, 5–68 (1978) [in Russian].
S. S. Lvov and V. V. Ryazanov, “On a method of multialgorithmic classification,” Int. J. “Information Theories and Applications” 22 (2), 117–141 (2015) [in Russian].
O. L. Mangasarian and W. H. Wolberg, “Cancer diagnosis via linear programming,” SIAM News 23 (5), 1–18 (1990).
T. G. Dietterich and G. Bakiri, “Solving multiclass learning problems via error–correcting output codes,” J. Artif. Intell. Res. 2, 263–286 (1995).
A. A. Dokukin, V. V. Ryazanov, and O. V. Shut, “Multilevel models for solution of multiclass recognition problem,” Pattern Recogn. Image Anal. 26 (3), 461–473 (2016).
V. V. Ryazanov, “Optimisation of multiclass supervised classification based on using output codes with errorcorrecting,” Pattern Recogn. Image Anal. 26 (2), 262–265 (2016).
A. V. Kuznetsova, I. V. Kostomarova, and O. V. Sen’ko, “Modification of the method of optimal valid partitioning for comparison of patterns related to the occurrence of ischemic stroke in two groups of patients,” Pattern Recogn. Image Anal. 24 (1), 114–123 (2014).
H. Ganster, M. Gelautz, A. Pinz, M. Binder, H. Pehamberger, M. Bammer, and J. Krocza, “Initial results of automated melanoma recognition,” in Theory and Applications of Image Analysis II, Selected Papers from the 9th Scandinavian Conference on Image Analysis (Uppsala, Sweden, June 1995), Ed. by G. Borgefors (World Scientific, Singapore, 1995) pp. 343–354.
UCI Machine Learning Repository. School of Information and Computer Science, University of California, Irvine, CA, 2007. http://www.ics.uci.edu/~mlearn/MLRepository.html
Yu. I. Zhuravlev, I. B. Petrov, and V. V. Ryazanov, “Discrete methods for diagnostics and analysis of medical data,” in Meditsina v zerkale informatiki (Medicine in the Mirror of Informatics), Ed. by O. M. Belozerkovsky and A. S. Cholodov (Nauka, Moscow, 2008), pp. 113–123 [in Russian].
Yu. Alyaev, G. Kuz’micheva. M. Kolesnikova, V. Ryazanov, V. Rudenko, D. Mel’nikov, and A. Levko, “Investigation of the composition of urinary stones in vivo using modern information technologies,” Vrach (Doctor), No. 1, 19–22 (2009) [in Russian].
Yu. I. Zhuravlev, G. I. Nazarenko, V. V. Ryazanov, and A. M. Cherkashov, “Predicting outcomes of operative therapy of degenerative diseases of the lumbar spine,” Vestnik travmatologii i ortopedii imeni N.N. Priorova, No. 2, 3–10 (2008) [in Russian].
Yu. I. Zhuravlev, G. I. Nazarenko, V. V. Ryazanov, and E. B. Kleimenova, “Novel method of risk analysis for the development of ischemic heart disease with the use of genomic and computer technologies,” Kardiologiya (Cardiology) 51 (2), 19–25 (2011) [in Russian].
G. I. Nazarenko, Yu. I. Zhuravlev, V. V. Ryazanov, M. V. Konstantinova, and E. B. Kleimenova, “Prediction of the risk of developing ischemic stroke on the basis of genetic [ApoE (ε2, ε3, ε4), ACE (I/D), MTHFR (677CT)] and non–genetic factors with the use of modern methods of the theory of recognition by precedents,” Molekulyarnaya meditsina (Molecular Medicine), No. 1, 55–60 (2015) [in Russian].
Yu. I. Zhuravlev, G. I. Nazarenko, A. P. Vinogradov, A. A. Dokukin, N. N. Katerinochkina, E. B. Kleimenova, M. V. Konstantinova, V. V. Ryazanov, O. V. Sen’ko, and A. M. Cherkashov, “Methods for discrete analysis of medical data on the basis of recognition theory and some of their applications,” Pattern Recogn. Image Anal. 26 (3), 643–664 (2016).
D. V. Podkopaev, Assessment of the Effectiveness of Treatment of Patients with Arterial Hypertension at the Outpatient Stage, Ph.D. thesis, Central Research Institute of Gastroenterology, Russian Academy of Medical Sciences, 2012 [in Russian].
O. V. Sen’ko, V. Ya. Chuchupal, and A. A. Dokukin, “Non–invasive arterial pressure estimating with the cardiac monitor CardioQvark,” Mat. Biolog. Bioinform. 12 (2), 536–546 (2017) [in Russian].
T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd ed. (Springer, New York, 2009).
Author information
Authors and Affiliations
Corresponding author
Additional information
Yurii Ivanovich Zhuravlev. Born 1935. Graduated from the Moscow State University in 1957. Received doctoral degree in 1965, professor since 1967 and academician of the Russian Academy of Sciences since 1992. Currently Deputy Director of the Dorodnitsyn Computing Centre, Federal Research Center “Informatics and Control,” Russian Academy of Sciences, Deputy Academician Secretary of the Division of Mathematics of the Russian Academy of Sciences, and Head of Chair at Moscow State University. Editor-in-Chief of Pattern Recognition and Image Analysis. Foreign member of the Spanish Royal Academy of Sciences, the National Academy of Sciences of Ukraine, and the European Academy of Sciences. Winner of the Lenin and Lomonosov Prizes. Author of 257 publications. Among his students are more than 100 candidates of sciences and 26 doctors of sciences. Scientific interests: mathematical logic; control systems theory; mathematical theory of pattern recognition, image analysis, and forecasting; operations research; and artificial intelligence.
Vladimir Vasil’evich Ryazanov. Born 1950. Graduated from the Moscow Institute of Physics and Technology in 1973. Received candidates degree in 1977 and doctoral degree in 1994. Academician of the Russian Academy of Natural Sciences since 1998 and professor since 2008. Since 1976 has been with the Dorodnitsyn Computing Centre, Russian Academy of Sciences. Currently Head of the Department of Methods of Classification and Analysis of Data at the Dorodnitsyn Computing Centre, Federal Research Center “Informatics and Control,” Russian Academy of Sciences. Author of 208 publications. Scientific interests: optimization methods of recognition models, algorithms for searching for and processing logical regularities of classes by precedents, mathematical recognition models based on voting by the sets of logical regularities of classes, committee synthesis of collective clusterings and construction of stable solutions in clustering problems, restoration of omissions in data, restoration of regressions by the sets of recognition algorithms, development of software classification systems, and solution of practical problems in medicine, engineering, chemistry an other fields.
Oleg Valentinovich Sen’ko. Born 1957. Graduated from the Moscow Institute of Physics and Technology in 1981. Received candidates degree in 2007. Currently a leading scientist at the Federal Research Center “Informatics and Control,” Russian Academy of Sciences. Scientific interests: methods of machine learning and intelligent data analysis and their practical application. Author of more than 100 publications.
Aleksandr Aleksandrovich Dokukin. Born 1980. Graduated with honors from the Department of Computational Mathematics and Cybernetics, Moscow State University, in 2002. Received candidates degree in 2005. Currently is with the Dorodnitsyn Computing Centre, Federal Research Center “Informatics and Control,” Russian Academy of Sciences. Scientific interests: pattern recognition and data analysis. Author of 63 publications.
Pavel Andreevich Afanas’ev. Entered the Moscow State University in 2014. Currently a student at this university. Scientific interests: theory and practical application of machine learning methods.
Rights and permissions
About this article
Cite this article
Zhuravlev, Y.I., Ryazanov, V.V., Sen’ko, O.V. et al. On Some Transformations of Features in Machine Learning in Medicine. Pattern Recognit. Image Anal. 28, 720–736 (2018). https://doi.org/10.1134/S1054661818040302
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1054661818040302