On the theoretical basis of metric analysis of poorly formalized problems of recognition and classification

I. Yu. Torshin1, К. В. Рудаков1
1Moscow Institute of Physics and Technology (State University), Institutskii per. 9, Dolgoprudnyi, Moscow oblast, 141700, Russia

Tóm tắt

Từ khóa


Tài liệu tham khảo

Yu. I. Zhuravlev, “Set-theoretical methods in logic algebra,” Probl. Kibernet. 8 (1), 25–45 (1962).

Yu. I. Zhuravlev, “Correct algebras at the set of incorrect (heuristic) algorithms. 1,” Kibernetika, No. 4, 5–17 (1977).

Yu. I. Zhuravlev, “Correct algebras at the set of incorrect (heuristic) algorithms. 2,” Kibernetika, No. 6, 21–27 (1977).

Yu. I. Zhuravlev, “Correct algebras at the set of incorrect (heuristic) algorithms. 3,” Kibernetika, No. 2, 35–43 (1978).

Yu. I. Zhuravlev, “On algebraic approach for solving recognition and classification problems,” in Cybernetic Problems (Nauka, Moscow, 1978), Issue 33, pp. 5–68 [in Russian].

Yu. I. Zhuravlev, K. V. Rudakov, and I. Yu. Torshin, “Algebraic criteria of local solvability and regularity as a research tool for researching the amino acid sequences morphology,” Trudy Mosk. Fiz.-Tekhn. Inst. 3 (4), 67–76 (2011).

K. V. Rudakov and I. Yu. Torshin, “Solvability of protein secondary structure recognition problem,” Inf. Ee Prim. 4 (2), 25–35 (2010).

K. V. Rudakov and I. Yu. Torshin, “The way to analyze motifs informativeness on the base of a solvability criteria in a problem on protein secondary structure recognition,” Inf. Ee Prim. 5 (4), 40–50 (2011).

K. V. Rudakov and I. Yu. Torshin, “The way to choose indexes informative meanings on the base of a solvability criteria in a problem on protein secondary structure recognition,” Dokl. Akad. Nauk 441 (1), 1–5 (2011).

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

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).

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).

Yu. I. Zhuravlev and K. V. Rudakov, “Algebraic correction for information processing procedures,” in Problems of Applied Mathematics and Informatics (Nauka, Moscow, 1987), pp. 187–198 [in Russian].

K. V. Rudakov, “Universe and local limitations in the problem on correcting the heuristic algorithms,” Kibernetika, No. 2, 30–35 (1987).

K. V. Rudakov, “Universal limitations for researching the classification algorithms,” Kibernetika, No. 1, 1–5 (1988).

I. Yu. Torshin and K. V. Rudakov, “On the application of the combinatorial theory of solvability to the analysis of chemographs. Part 1: Fundamentals of modern chemical bonding theory and the concept of the chemograph,” Pattern Recogn. Image Anal. 24 (1), 11–23 (2014).

I. Yu. Torshin and K. V. Rudakov, “On the application of the combinatorial theory of solvability to the analysis of chemographs. Part 2. Local completeness of the chemographs’ invariants in view of the combinatorial theory of solvability,” Pattern Recogn. Image Anal. 24 (2), 196–208 (2014).

O. A. Gromova, I. Yu. Torshin, A. G. Kalacheva, L. E. Fedotova, A. N. Gromov, and K. V. Rudakov, “Chemoinformational analysis for orotic acid molecule demonstrates anti-inflammatory, neuroprotective, and cardioprotective properties of magnesium ligand,” Farmateka, No. 13 (2013).

I. Yu. Torshin and O. A. Gromova, Data Expert Analysis in Molecular Pharmacology (Moscow Center for Continuous Mathematical Education, Moscow, 2012) [in Russian].

O. A. Gromova, A. G. Kalacheva, I. Yu. Torshin, K. V. Rudakov, U. E. Grustlivaya, N. V. Yudina, E. Yu. Egorova, O. A. Limanova, L. E. Fedotova, O. N. Gracheva, N. V. Nikifororva, T. E. Satarina, I. V. Gogoleva, T. R. Grishina, D. B. Kuramshina, L. B. Novikova, E. Yu. Lisitsyna, N. V. Kerimkulova, I. S. Vladimirova, M. N. Chekmareva, et al., “Magnesium deficiency is an authentic risk factor for comorbide states. Results of large-scale screening of magnesium status in Russian regions,” Farmateka, No. 6 (259), 116–129 (2013).

N. V. Kerimkulova, N. V. Nikifororva, I. S. Vladimirova, I. Yu. Torshin, and O. A. Gromova, “Effect of connective tissue undifferentiated dysplasia onto pregnancy and delivery termination and outcome. Complex examination of pregnant women with connective tissue dysplasia by using intellectual data analysis,” Zemskii Vrach, No. 2 (19), 34–38 (2013).

T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd ed. (Springer-Verlag, 2009).

Yu. I. Zhuravlev, V. V. Ryazanov, and O. V. Sen’ko, Recognition. Mathematical Methods. Program System. Practical Applications (Fazis, Moscow, 2006) [in Russian].

K. Bailey, “Numerical taxonomy and cluster analysis,” in Typologies and Taxonomies (New York, 1994), p. 34.

V. Estivill-Castro, “Why so many clustering algorithms,” ACM SIGKDD Explor. Newslett 4 (1), 65–75 (2002).

D. Defays, “An efficient algorithm for a complete link method,” J. Brit. Comp. Soc. 20 (4), 364–366 (1977).

S. Lloyd, “Least squares quantization in PCM,” IEEE Trans. Inf. Theory 28 (2), 129–137 (1982).

M. Ester, H. P. Kriegel, J. Sander, and X. Xu, “A density-based algorithm for discovering clusters in large spatial databases with noise,” in Proc. 2nd Int. Conf. on Knowledge Discovery and Data Mining (KDD-96) (AAAI Press, 1996), pp. 226–231.

A. N. Kolmogorov and S. V. Fomin, Elements of Function Theory and Functional Analysis, 4th ed. (Nauka, Moscow, 1976) [in Russian].

P. S. Aleksandrov, Introduction into Set Theory and General Topology (Nauka, Moscow, 1977) [in Russian].

J. G. Hocking and G. S. Young, Topology (Dover, New York, 1961), pp. 5–6.

V. I. Ponomarev, “Open-closed set,” in Encyclopaedia of Mathematics (M. Hazewinkel (Hrsg.), Springer-Verlag, Berlin, 2002).

M. H. Stone, “The theory of representations of Boolean algebras,” Trans. Am. Math. Soc. 40, 37–111 (1936).

G. Birkhoff, Lattice Theory (Am. Math. Soc. Colloq. Publ., New York, 1967).

O. Frink, “Topology in lattices,” Trans. Amer. Math. Soc. 51, 568–582 (1942).