Top

Pattern Recognition and Image Analysis

Published in:

01-10-2019 | APPLIED ARTIFICIAL INTELLIGENCE SYSTEMS. KNOWLEDGE-BASED AND INTELLIGENCE SYSTEMS

On the Procedures of Generation of Numerical Features over Partitions of Sets of Objects in the Problem of Predicting Numerical Target Variables

Authors: I. Yu. Torshin, K. V. Rudakov

Published in: Pattern Recognition and Image Analysis | Issue 4/2019

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Analysis of criteria for the solvability/regularity of problems and of the correctness of algorithms is applied here to the problem of prediction of the values of numerical variables. It is shown that partial regularity is a necessary and sufficient condition for the solvability of the corresponding system of the classification problems. Cross-validation experiments conducted on several datasets from the field of biomedicine (non-invasive diagnostics of magnesium concentration in blood plasma), bioinformatics (prediction of the protein secondary structure), and solid-state physics (prediction of the properties of high-temperature superconductors) have demonstrated the effectiveness of the developed methods for generating “synthetic” informative numerical features and for increasing the accuracy of prediction of the numerical target variables.

previous article Estimation of the Closeness to a Semantic Pattern of a Topical Text without Construction of Periphrases

next article A Lightweight Network Based on Pyramid Residual Module for Human Pose Estimation

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

I. Yu. Torshin and K. V. Rudakov, “On the theoretical basis of metric analysis of poorly formalized problems of recognition and classification,” Pattern Recogn. Image Anal. 25 (4), 577–587 (2015).CrossRef

Yu. I. Zhuravlev, “Correct algebras over sets of incorrect (heuristic) algorithms. I,” Cybern. 13 (4), 489–497 (1977).MATH

K. V. Rudakov, “On some universal constraints for classification algorithms”, USSR Comput. Math. Math. Phys. 26 (6), 75–81 (1986).CrossRef

I. Yu. Torshin and K. V. Rudakov, “Combinatorial analysis of the solvability properties of the problems of recognition and completeness of algorithmic models. Part 1: Factorization approach,” Pattern Recogn. Image Anal. 27 (1), 16–28 (2017).CrossRef

I. Yu. Torshin and K. V. Rudakov, “Combinatorial analysis of the solvability properties of the problems of recognition and completeness of algorithmic models. Part 2: Metric approach within the framework of the theory of classification of feature values,” Pattern Recogn. Image Anal. 27 (2), 184–199 (2017).CrossRef

I. Yu. Torshin and K. V. Rudakov, “On metric spaces arising during formalization of recognition and classification problems. Part 1: Properties of compactness,” Pattern Recogn. Image Anal. 26 (2), 274–284 (2016).CrossRef

I. Yu. Torshin and K. V. Rudakov, “On metric spaces arising during formalization of problems of recognition and classification. Part 2: Density properties,” Pattern Recogn. Image Anal. 26 (3), 483–496 (2016).CrossRef

A. G. Ivakhnenko and V. G. Lapa, Cybernetic Predictive Devices (Naukova Dumka, Kiev, 1965) [in Russian].

K. V. Vorontsov, Combinatorial Theory of Reliability of Learning by Precedents, Doctoral Dissertation in Mathematics and Physics (Dorodnicyn Computing Centre, Russian Academy of Sciences, Moscow, 2010).

10.

A. N. Kolmogorov, “Combinatorial foundations of information theory and the calculus of probabilities,” Russ. Math. Surv. 38 (4), 29–40 (1983).MathSciNetCrossRef

11.

R. J. Solomonoff, “A formal theory of inductive inference. Part I,” Inf. Control 7 (1), 1–22 (1964). https://doi.org/10.1016/S0019-9958(64)90223-2 MathSciNetCrossRefMATH

12.

I. Yu. Torshin, “On solvability, regularity, and locality of the problem of genome annotation,” Pattern Recogn. Image Anal. 20 (3), 386–395 (2010).CrossRef

13.

I. Yu. Torshin, “The study of the solvability of the genome annotation problem on sets of elementary motifs,” Pattern Recogn. Image Anal. 21 (4), 652–662 (2011).CrossRef

14.

K. V. Rudakov and I. Yu. Torshin, “The motif information analysis based on the solvability criterion for the protein secondary structure recognition,” Inform. Primen. (Inf. Appl.) 6 (1), 79–90 (2012) [in Russian].

15.

N. L. Bol’shev and N. V. Smirnov, Mathematical Statistics Tables (Nauka, Moscow, 1983) [in Russian].MATH

16.

A. N. Kolmogoroff, “Sulla determinazione empirica di una legge di distribuzione,” Giorn. Ist. Ital. Attuari 4 (1), 83–91 (1933).MATH

17.

I. Yu. Torshin, “Optimal dictionaries of the final information on the basis of the solvability criterion and their applications in bioinformatics,” Pattern Recogn. Image Anal. 23 (2), 319–327 (2013).CrossRef

18.

M. B. Nevel’son and R. Z. Has’minskii, Stochastic Approximation and Recursive Estimation, Translations of Math. Monographs, Vol. 47 (American Mathematical Society, Providence, RI, 1973; Nauka, Moscow, 1972).

19.

E. Yu. Egorova, I. Yu. Torshin, O. A. Gromova, A. I. Martynov, “The use of cardiointervalography for diagnostic screening and evaluation of the efficiency of correction of magnesium deficiency and comorbid conditions,” Terapevticheskiy Arkhiv (Ther. Arch.) 87 (8), 16–28 (2015) [in Russian].CrossRef

20.

I. Yu. Torshin, Sensing The Change: From Molecular Genetics To Personalized Medicine, in Bioinformatics in the Post-Genomic Era Series (Nova Science Publ., New York, 2009). ISBN 1-60692-217-0

21.

O. A. Gromova and I. Yu. Torshin, Magnesium and the “diseases of civilization” (GEOTAR-Media, Moscow, 2018) [in Russian]. ISBN 978-5-9704-4527-3

22.

I. Yu. Torshin, V. A. Aleshin, and E. V. Antipov, “Synthesis and properties of the high-temperature superconductor HgBa2CuO4+d,” Sverkhprovodimost’: Fizika, Khimiya, Tekhnika (Supercond.: Phys., Chem., Technol.) 7 (10–12), 1579–1587 (1994) [in Russian].

Title: On the Procedures of Generation of Numerical Features over Partitions of Sets of Objects in the Problem of Predicting Numerical Target Variables
Authors: I. Yu. Torshin
K. V. Rudakov
Publication date: 01-10-2019
Publisher: Pleiades Publishing
Published in: Pattern Recognition and Image Analysis / Issue 4/2019
Print ISSN: 1054-6618
Electronic ISSN: 1555-6212
DOI: https://doi.org/10.1134/S1054661819040175

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 4/2019

Descriptive Image Analysis: Part II. Descriptive Image Models

Kernel-Distance-Based Intuitionistic Fuzzy c-Means Clustering Algorithm and Its Application

Subjective Restoration of Mathematical Models for a Research Object, Its Measurements, and Measurement-Data Interpretation

A Method for Predicting Rare Events by Multidimensional Time Series with the Use of Collective Methods

Generalized Spectral-Analytical Method and Its Applications in Image Analysis and Pattern Recognition Problems

Estimation of the Closeness to a Semantic Pattern of a Topical Text without Construction of Periphrases

Premium Partner