Русская версия English version   
О журнале
Редакционная коллегия
Правила для авторов
Информация для читателей и авторов
Оглавление текущего номера
Архив
Контакты
Поиск

Отправить статью
 


Том 10   Выпуск 2   Год 2015
Зухба А.В.

Вычислительная сложность отбора объектов и признаков для задач классификации с ограничениями монотонности

Математическая биология и биоинформатика. 2015;10(2):356-371.

doi: 10.17537/2015.10.356.

Список литературы

  1. Vorontsov K.V. The task-oriented optimization of bases in recognition problems. Computational Mathematics and Mathematical Physics. 1998;38(5):838.
  2. Vorontsov K.V. Optimization methods for linear and monotone correction in the algebraic approach to the recognition problem. Computational Mathematics and Mathematical Physics. 2000;40(1):159.
  3. Vorontsov K.V. In: Matematicheskie voprosy kibernetiki (Mathematical problems of cybernetics). Ed.: Lupanova. O.B. Moscow: FIZMATLIT; 2004. Vol. 13. P. 5-36 (in Russ.).
  4. Vorontsov K.V., Makhina G.A. In: 15-ia vserossiiskaia konferentsiia "Matematicheskie metody raspoznavaniia obrazov" (Proceedings of The 15th All-Rusian Conference on Mathematical methods for pattern recognition (MMPR-15)). Moscow: MAX Press; 2011. P. 64-67 (in Russ.).
  5. Gromova O.A., Torshin I.Yu., Rudakov K.V., Grustlivaya U.E., Kalacheva A.G., Yudina N.V., Egorova E.Yu., Limanova O.A., Fedotova L.E., Gracheva O.N., Nikiforova N.V., Satarina T.E., Gogoleva I.V., Grishina T.R., Kuramshina D.B., Novikova L.B., Lisitsyna E.Yu., Kerimkulova N.V., Vladimirova I.S., Chekmareva M.N., Lyalyakina E.V., Shalaeva L.A., Taleporovskaya S.Yu., Siling T.B., Semenov V.A., Semenova O.V., Nazarova N.A., Galustyan A.N., Sardaryan I.S. Magnesium deficiency - a significant risk factor for comorbidity: results of large-scale screening of magnesium status in Russian regions. Pharmateca. 2013;6:116-129 (in Russ.).
  6. Guz I.S. Nelineinye monotonnye kompozitsii klassifikatorov. In: 13-ia vserossiiskaia konferentsiia "Matematicheskie metody raspoznavaniia obrazov" (Proceedings of The 13th All-Rusian Conference on Mathematical methods for pattern recognition (MMPR-15)). Moscow: MAX Press; 2007. P. 111-114 (in Russ.).
  7. Guz I.S. Trudy MFTI (Proceedings of MIPT). 2011;3(3):105-111 (in Russ.).
  8. Zagoruiko N.G. Prikladnye metody analiza dannykh i znanii (Applied methods of data and knowledge analysis). Novosibirsk; 1999 (in Russ.).
  9. Ivanov M.N., Vorontsov K.V. In: Intellektualizatsiia obrabotki informatsii (IOI-9) (Proceeding of the 10th International Conference on Intelligent Information Processing (IIP-9)). Moscow; 2012. P. 621-624 (in Russ.).
  10. Cormen Th.H., Leiserson Ch.E., Rivest R.L., Stein C. Algoritmy: postroenie i analiz. 2nd edition. Moscow; 2005. (Translation of: Cormen Th.H., Leiserson Ch.E., Rivest R.L., Stein C. Introduction to Algorithms. The MIT Press; 2001).
  11. Makhina G.A. O vosstanovlenii monotonnykh bulevykh funktsii metodom blizhaishego soseda. In: Intellektualizatsiia obrabotki informatsii (IOI-2012) (Proceeding of the 10th International Conference on Intelligent Information Processing (IIP-12)). Moscow; 2012. P. 78-81 (in Russ.).
  12. Uspenskii V.M. Informatsionnaia funktsiia serdtsa. Teoriia i praktika diagnostiki zabolevanii vnutrennikh organov metodom informatsionnogo analiza elektrokardiosignalov (Information function of the heart. Theory and practice of diagnosis of diseases of the internal organs by information analysis electrocardiosignals). Moscow; 2008. 116 p. (in Russ.).
  13. Uspenskii V.M. Klinicheskaya Meditsina (Clinical medicine). 2008;86(5):4-13 (in Russ.).
  14. Barlow R., Bartholomew D., Bremner J., Brunk H. Statistical inference under order restrictions; the theory and application of isotonic regression. New York: Wiley; 1972.
  15. Chandrasekaran R., Ryu Y.U., Jacob V.S., Hong S. Isotonic separation. INFORMS J. on Computing. 2005;17(4):462-474. doi: 10.1287/ijoc.1030.0061
  16. Cortes C., Vapnik V. Support-vector networks. Machine Learning. 1995;20(3):273-297. doi: 10.1007/BF00994018
  17. Ivanov M.N. Prototype sample selection based on minimization of the complete cross validation functional. Pattern Recognition and Image Analysis. 2010;20(4):427-437. doi: 10.1134/S1054661810040024
  18. Kamp R., Feelders A., Barile N. Isotonic classification trees. In: Proceedings of the 8th International Symposium on Intelligent Data Analysis: Advances in Intelligent Data Analysis VIII. Berlin, Heidelberg: Springer-Verlag; 2009. P. 405-416. doi: 10.1007/978-3-642-03915-7_35
  19. Malar B., Nadarajan R., Saisundarakrishnan G. Isotonic separation with an instance selection algorithm using softset: Theory and experiments. WSEAS Transactions On Information Science And Applications. 2012;9(11):350-367.
  20. Natarajan B.K. Sparse approximate solutions to linear systems. Society for Industrial and Applied Mathematics. 1995;24:227-234.
  21. Royston P. A useful monotonic non-linear model with applications in medicine and epidemiology. Statistics in Medicine. 2000;19(15):2053-2066. doi: 10.1002/1097-0258(20000815)19:15<2053::AID-SIM505>3.0.CO;2-6
  22. Ryu Y.U., Chandrasekaran R., Jacob V.S. Breast cancer prediction using the isotonic separation technique. European Journal of Operational Research. 2007;181(2):842-854. doi: 10.1016/j.ejor.2006.06.031
  23. Sill J. Monotonic networks. In: Advances in Neural Information Processing Systems. Ed. Jordan M.I., Kearns M.J., Solla S.A. Cambridge: MIT Press; 1998. P. 661-–667.
  24. Sill J., Abu-Mostafa Y.S. Monotonicity hints. In: Advances in Neural Information Processing Systems. Ed. Mozer M.C., Jordan M.I., Petsche T. Cambridge: MIT Press; 1997. P. 634-640.
  25. Spirin N.V., Vorontsov K.V. Learning to rank with nonlinear monotonic ensemble. In: 10th International Workshop on Multiple Classifier Systems (Naples, Italy, June 15-17, 2011): Lecture Notes in Computer Science. Ed. Sansone C., Kittler J., Roli F. Berlin: Springer-Verlag; 2011. P. 16-25. doi: 10.1007/978-3-642-21557-5_4
  26. Torshin I.Yu. The study of the solvability of the genome annotation problem on sets of elementary motifs. Pattern Recognition and Image Analysis. 2011;21:652-662. doi: 10.1134/S1054661811040171
  27. Uspenskiy V.M., Vorontsov K.V., Tselykh V.R., Bunakov V.A. Information function of the heart: Discrete and fuzzy encoding of the ECG-signal for multidisease diagnostic system. Advances in Mathematical and Computational Tools in Metrology and Testing X, vol. 10. 2015;86:377-384. (Series on Advances in Mathematics for Applied Sciences, World Scientific, Singapore).
  28. Zhang J. Advancements of Outlier Detection: A Survey. ICST Transactions on Scalable Information Systems. 2013;13.
  29. Zukhba A.V. NP-completeness of the problem of prototype selection in the nearest neighbor method. Pattern Recognition and Image Analysis. 2010;20:484-494. doi: 10.1134/S1054661810040097
Содержание
Оригинальная статья
Мат. биол. и биоинф.
2015;10(2):356-371
doi: 10.17537/2015.10.356
опубликована на рус. яз.

Аннотация (рус.)
Аннотация (англ.)
Полный текст (рус., pdf)
Список литературы

 
  Copyright ИМПБ РАН © 2005-2024