Институт проблем информатики Российской Академии наук
Институт проблем информатики Российской Академии наук
Российская Академия наук

Институт проблем информатики Российской Академии наук



«Информатика и её применения» (Том 6, Выпуск 4, 2012)

Оглавление | Аннотации | Об авторах

Библиография

АНАЛИТИЧЕСКОЕ МОДЕЛИРОВАНИЕ РАСПРЕДЕЛЕНИЙ С ИНВАРИАНТНОЙ МЕРОЙ В СТОХАСТИЧЕСКИХ СИСТЕМАХ С АВТОКОРРЕЛИРОВАННЫМИ ШУМАМИ.

  • И.Н. Синицын  Институт проблем информатики Российской академии наук, sinitsin@dol.ru

Литература

  1. Пугачев В. С., Синицын И.Н. Стохастические дифференциальные системы. Анализ и фильтрация. — 2-е изд., доп. —М.: Наука, 1990.
  2. Пугачев В. С., Синицын И.Н. Теория стохастических систем. — 2-е изд.—М.: Логос, 2004.
  3. Moshchuk N.K., Sinitsyn I.N. On stationary distributions in nonlinear stochastic differential systems: Preprint. — Coventry, CV4 7AL, UK:Mathematics Institute, University of Warwick, 1989. 15 p.
  4. Moshchuk N.K., Sinitsyn I.N. On stochastic nonholonomic systems: Preprint. — Coventry, CV4 7AL, UK: Mathematics Institute University of Warwick, 1989. 32 p.
  5. Мощук Н.К., Синицын И.Н. О стохастических неголономных системах // Прикладная механика и математика, 1990. Т. 54. Вып. 2. С. 213–223.
  6. Moshchuk N.K., Sinitsyn I.N. On stationary distributions in nonlinear stochastic differential systems // Quart. J.Mech. Appl.Math., 1991. Vol. 44. Pt. 4. P. 571–579.
  7. Мощук Н.К., Синицын И.Н. О стационарных и приводимых к стационарным режимах в нормальных стохастических системах // Прикладная механика и математика, 1991. Т. 55. Вып. 6. С. 895–903.
  8. Мощук Н.К., Синицын И.Н. Распределения с инвариантной мерой в механических стохастических нормальных системах // Докл. АН СССР, 1992. Т. 322. №4. С. 662–667.
  9. Синицын И.Н. Конечномерные распределения с инвариантной мерой в стохастических механических системах // Докл. РАН, 1993. Т. 328.№3. С. 308–310.
  10. Синицын И.Н. Конечномерные распределения с инвариантной мерой в стохастических нелинейных дифференциальных системах. — М.: Диалог МГУ, 1997. С. 129–140.
  11. Синицын И.Н., Корепанов Э. Р., Белоусов В. В. Точные методы расчета стационарных режимов с инвариантной мерой в стохастических системах управления // Кибернетика и технологии XXI века (C&T’2002): Тр. II Междунар. научно-технич. конф. — Воронеж: Саквое, 2002. С. 124–131.
  12. Синицын И.Н., Корепанов Э. Р., Белоусов В. В. Точные аналитические методы в статистической динамике нелинейных информационно-управляющих систем // Системы и средства информатики. Спец. вып. Математическое и алгоритмическое обеспечение информационно-телекоммуникационных систем. —М.: Наука, 2002. С. 112–121.
  13. Soize C. The Fokker–Plank equation for stochastic dynamical systems and its explicit steady state solutions. — Singapore:World Scientific, 1994.
  14. Sinitsyn I.N. Lectures on PC-based nonlinear stochastic mechanical systems research: U.cebni Texty ‚usnavu Termomechaniky.— Praha: C AV, 1992. 63 p.
  15. Синицын И. Н. Стохастическиеинформационные технологии для исследования нелинейных круговых систем // Информатика и её применения, 2011. Т. 5. Вып. 4. С. 78–99.


О ТОЧНОСТИ НЕКОТОРЫХ МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ КАТАСТРОФИЧЕСКИ НАКАПЛИВАЮЩИХСЯ ЭФФЕКТОВ ПРИ ПРОГНОЗИРОВАНИИ РИСКА ЭКСТРЕМАЛЬНЫХ СОБЫТИЙ.

  • И.А. Дучицкий  1Факультет вычислительной математики и кибернетики Московского государственного университета им. М.В. Ломоносова; duchik@gmail.com
  • В.Ю. Королев Факультет вычислительной математики и кибернетики Московского государственного университета им. М.В. Ломоносова;
  • И.А. Соколов Институт проблем информатики Российской академии наук, isokolov@ipiran.ru

Литература

  1. Бенинг В. Е., Королев В.Ю., Соколов И. А., Шоргин С. Я. Рандомизированные модели и методы теории надежности информационных и технических систем.—М.: ТОРУС ПРЕСС, 2007. 248 с.
  2. Бенинг В. Е., Королев В.Ю. Об использовании распределения Стьюдента в задачах теории вероятностей и математической статистики // Теория вероятностей и ее применения, 2004. Т. 49. Вып. 3. С. 417–435.
  3. Королев В.Ю., Бенинг В. Е., Шоргин С. Я. Математические основы теории риска. — 2-е изд., перераб. и доп.—М.: Физматлит, 2011. 620 с.
  4. Королев В.Ю., Соколов И. А. Скошенные распределения Стьюдента, дисперсионные гамма-распределения и их обобщения как асимптотические аппроксимации // Информатика и её примерения, 2012. Т. 6. Вып. 1. С. 2–10.
  5. Королев В.Ю., Соколов И. А. Математические модели неоднородных потоков экстремальных событий. — М.: ТОРУС ПРЕСС, 2008.
  6. Bening V., Korolev V. Generalized poisson models and their applications in insurance and finance. — Utrecht: VSP, 2002.
  7. Gnedenko B. V., Korolev V. Yu. Random summation: Limit theorems and applications. — Boca Raton: CRC Press, 1996.
  8. Королев В.Ю. Вероятностно-статистические методы декомпозиции волатильности хаотических процессов.—М.: Изд-во Московского ун-та, 2011. 510 с.
  9. Gleser L. J. The gamma distribution as a mixture of exponential distributions: Technical Report # 87-28. — West Lafayette: Purdue University, 1987. 6 p.
  10. Korolev V. Yu., Selivanova D.O. Convergence rate estimates in some limit theorems for maximum random sums // J.Math. Sci., 1995. Vol. 76. No. 1. P. 2163–2168.
  11. Гавриленко С. В., Зубов В.Н., Королев В.Ю. Оценка скорости сходимости распределений регулярных статистик, построенных по выборкам случайного объема с отрицательным биномиальным распределением, к распределению Стьюдента // Статистические методы оценивания и проверки гипотез: Межвузовский сб. научных тр.—Пермь:ПГУ, 2006. C. 118–134.
  12. Нефедова Ю. С. Оценки скорости сходимости в предельной теореме для отрицательных биномиальных случайных сумм // Статистические методы оценивания и проверки гипотез: Межвузовский сб. научных тр.— Пермь: ПГУ, 2011. C. 46–61.


ОБ АДАПТИВНЫХ СТРАТЕГИЯХ И УСЛОВИЯХ ИХ СУЩЕСТВОВАНИЯ.

  • М. Г. Коновалов  Институт проблем информатики Российской академии наук, mkonovalov@ipiran.ru

Литература

  1. Sragovich V. G. Mathematical theory of adaptive control.— Singapore:World Scientific, 2006.
  2. Коновалов М. Г. Методы адаптивной обработки информации и их приложения. —М.: ИПИ РАН, 2007.
  3. Неве Ж. Математические основы теории вероятностей. —М.:Мир, 1969.


ОЦЕНКИ В НУЛЬ-ЭРГОДИЧЕСКОМ СЛУЧАЕ ДЛЯ НЕКОТОРЫХ СИСТЕМ ОБСЛУЖИВАНИЯ.

  • А.И. Зейфман  Вологодский государственный педагогический университет; Институт проблем информатики Российской академии наук и ИСЭРТ РАН, a_zeifman@mail.ru
  • А.В. Коротышева  Вологодский государственный педагогический университет, a korotysheva@mail.ru
  • Я.А. Сатин  Вологодский государственный педагогический университет, yacovi@mail.ru
  • С.Я. Шоргин   Институт проблем информатики Российской академии наук, SShorgin@ipiran.ru

Литература

  1. Zeifman A. I. Some estimates of the rate of convergence for birth and death processes // J. Appl. Prob., 1991. Vol. 28. P. 268–277.
  2. Zeifman A. I. On the estimation of probabilities for birth and death processes // J. Appl. Prob., 1995. Vol. 32. P. 623–634.
  3. Zeifman A. I. Upper and lower bounds on the rate of convergence for nonhomogeneous birth and death processes // Stoch. Proc. Appl., 1995. Vol. 59. P. 157–173.
  4. Granovsky B. L., Zeifman A. I. Nonstationary queues: Estimation of the rate of convergence // Queueing Syst., 2004. Vol. 46. P. 363–388.
  5. Зейфман А.И., Бенинг В. Е., Соколов И. А. Марковские цепи и модели с непрерывным временем. —М.: Элекс-КМ, 2008.
  6. Сатин Я. А., Зейфман А.И., Коротышева А. В., Шоргин С. Я. Об одном классе марковских систем обслуживания //Информатика и её применения, 2011. Т. 5. Вып. 4. С. 18–24.
  7. Сатин Я. А., Зейфман А.И., Коротышева А. В. О скорости сходимости и усечениях для одного класса марковских систем обслуживания // Теория вероятностей и ее применения, 2012 (в печати).
  8. Dudin A., Nishimura S. A BMAP/SM/1 queueing system with Markovian arrival input of disasters // J. Appl. Prob., 1999. Vol. 36. P. 868–881.
  9. Dudin A., Karolik A. BMAP/SM/1 queue with Markovian input of disasters and non-instantaneous recovery // Perform. Eval., 2001. Vol. 45. P. 19–32.
  10. Di Crescenzo A., Giorno V., Nobile A. G., Ricciardi L.M. On the M/M/1 queue with catastrophes and its continuous approximation // Queueing Syst., 2003. Vol. 43. P. 329–347.
  11. Dudin A., Semenova O. Stable algorithm for stationary distribution calculation for a BMAP—SM—1 queueing system with markovian input of disasters // J. Appl. Prob., 2004. Vol. 42. P. 547–556.
  12. Zeifman A., Satin Ya., Chegodaev A., Bening V., Shorgin V. Some bounds for M(t)/M(t)/S queue with catastrophes // 4th Conference (International) on Performance EvaluationMethodologies and Tools Proceedings. Athens, Greece, 2008.
  13. Зейфман А.И., Сатин Я. А., Чегодаев А. В. О нестационарных системах обслуживания с катастрофами // Информатика и её применения, 2009. Т. 3. Вып. 1. С. 47–54.
  14. Зейфман А.И., Сатин Я. А., Коротышева А.В., Терешина Н. А. О предельных характеристиках системы обслуживания M(t)/M(t)/S с катастрофами // Ин- форматика и её применения, 2009. Т. 3. Вып. 3.С. 16– 22.
  15. Zeifman A., Satin Ya., Shorgin S., Bening V. On Mn(t)/Mn(t)/S queues with catastrophes // 4th Conference (International) on Performance Evaluation Methodologies and Tools Proceedings. Pisa, Italy, 2009.
  16. Зейфман А.И., Коротышева А. В., Панфилова Т.Л., Шоргин С. Я. Оценки устойчивости для некоторых систем обслуживания с катастрофами // Информатика и её применения, 2011. Т. 5. Вып. 3. С. 27–33.
  17. Zeifman A., Korotysheva A. Perturbation bounds for Mt/Mt/N queue with catastrophes // StochasticModels, 2012. Vol. 28. P. 49–62.
  18. Zeifman A., Leorato S., Orsingher E., Satin Ya., Shilova G. Some universal limits for nonhomogeneous birth and death processes // Queueing Syst., 2006. Vol. 52. P. 139–151.
  19. Далецкий Ю.Л., Крейн М. Г. Устойчивость решений дифференциальных уравнений в банаховом пространстве. —М.: Наука, 1970.
  20. Ван Доорн Э. А., Зейфман А.И., Панфилова Т.Л. Оценки и асимптотика скорости сходимости для процессов рождения и гибели // Теория вероятностей и ее применения, 2009. Т. 54. С. 18–38.


ОБОБЩЕННОЕ РАСПРЕДЕЛЕНИЕ ЛАПЛАСА КАК ПРЕДЕЛЬНОЕ ДЛЯ СЛУЧАЙНЫХ СУММИ СТАТИСТИК, ПОСТРОЕННЫХ ПО ВЫБОРКАМ СЛУЧАЙНОГО ОБЪЕМА.

  • В.Ю. Королев Факультет вычислительной математики и кибернетики Московского государственного университета им. М.В. Ломоносова;
  • В. Е. Бенинг   Факультет вычислительной математики и кибернетики Московского государственного университета им. М.В. Ломоносова; Институт проблем информатики РАН, bening@cs.msu.su
  • Л.М. Закс  Альфа-банк, отдел моделирования и математической статистики, lily.zaks@gmail.com
  • А.И. Зейфман  Вологодский государственный педагогический университет; Институт проблем информатики Российской академии наук и ИСЭРТ РАН, a_zeifman@mail.ru

Литература

  1. Subbotin M.T. On the law of frequency of error // Математический сборник, 1923. Т. 31. Вып. 2. С. 296–301.
  2. Evans M., Hastings N., Peacock B. Statistical distributions. — 3rd ed. — New York:Wiley, 2000.
  3. Box G., Tiao G. Bayesian inference in statistical analysis.— Reading: Addison–Wesley, 1973.
  4. Risk Metrics Technical Document. — New York: Risk- Metric Group, J. P.Morgan, 1996.
  5. Varanasi M.K., Aazhang B. Parametric generalized Gaussian density estimation // J. Acoustic Soc. Amer., 1989. Vol. 86. No. 4. P. 1404–1415.
  6. Nadaraja S. A generalized normal distribution // J. Appl. Stat., 2005. Vol. 32. No. 7. P. 685–694.
  7. West M. On scale mixtures of normal distributions // Biometrika, 1987. Vol. 74. No. 3. P. 646–648.
  8. Choy S.T.B., Smith A. F. M. Hierarchical model swith scale mixtures of normal distributions // TEST, 1997. Vol. 6. P. 205–221.
  9. Золотарев В.М. Одномерные устойчивые распределения. —М.: Наука, 1983.
  10. Королев В.Ю., Бенинг В. Е., Шоргин С. Я. Математические основы теории риска. — 2-е изд., перераб. и доп.—М.: Физматлит, 2011. 620 с.
  11. Гнеденко Б.В., Колмогоpов А.Н. Пpедельные pаспpеделения для сумм независимых случайных величин.—М.–Л.: ГИТТЛ, 1949.
  12. Gnedenko B. V., Korolev V. Yu. Random summation: Limit theorems and applications. — Boca Raton: CRC Press, 1996.
  13. Королев В.Ю. Сходимость случайных последовательностей с независимыми случайными индексами. I // Теория вероятностей и ее применения, 1994. Т. 39. Вып. 2. С. 313–333.
  14. Королев В.Ю. Сходимость случайных последовательностей с независимыми случайными индексами. II // Теория вероятностей и ее применения, 1995. Т. 40. Вып. 4. С. 907–910.
  15. Korolev V. Yu. A general theorem on the limit behavior of superpositions of independent random processes with applications to Cox processes // J.Math. Sci., 1996. Vol. 81. No. 5. P. 2951–2956.
  16. Bening V., Korolev V. Generalized Poisson models and their applications in insurance and finance. — Utrecht: VSP, 2002. 434 p.
  17. Королев В.Ю., Соколов И. А. Математические модели неоднородных потоков экстремальных событий. — М.: ТОРУС-ПРЕСС, 2008.
  18. Королев В.Ю. Вероятностно-статистические методы декомпозиции волатильности хаотических процессов.—М.: Изд-воМоск. ун-та, 2011. 510 с.
  19. Stochastic models of structural plasma turbulence / Eds. V. Korolev, N. Skvortsova. — Utrecht: VSP, 2006. 400 p.


НИЖНИЕ ОЦЕНКИ УСТОЙЧИВОСТИ СМЕСЕЙ НОРМАЛЬНЫХ РАСПРЕДЕЛЕНИЙ К ВОЗМУЩЕНИЯМ СМЕШИВАЮЩИХ РАСПРЕДЕЛЕНИЙ.

  • А.Л. Назаров  Факультет вычислительной математики и кибернетики Московского государственного университета им. М.В. Ломоносова, nazarov.vmik@gmail.com

Литература

  1. Королев В.Ю., Непомнящий Е. В., Рыбальченко А. Г., Виноградова А.В. Сеточные методы разделения смесей вероятностных распределений и их применение к декомпозиции волатильности финансовых индексов // Информатика и её применения, 2008. Т. 2. Вып. 2. С. 3–18.
  2. Назаров А.Л. Разделение смесей вероятностных распределений сеточным методом максимального правдоподобия при помощи алгоритма условного градиента // Сб. статей молодых ученых факультета ВМиК МГУ, 2009. Вып. 6. С. 128–135.
  3. Korolev V., Nazarov A. Separating mixtures of probability distributions with the grid method of moments and the grid maximal likelihood method // Autom. Remote Control, 2010. Vol. 71. No. 3. P. 455–472.
  4. Королев В.Ю. Вероятностно-статистические методы декомпозиции волатильности хаотических процессов.—М.: Изд-во Моск. ун-та, 2011.
  5. Tukey J.W. A survey of sampling from contaminated distributions // Contributions to Probability and Statistics Essays in Honor of Harold Hotelling, 1960. P. 448–485.
  6. Hall P. On measures of the distance of a mixture from its parent distribution // Stochastic Proc.Their Applications, 1979. Vol. 8. No. 3. P. 357–365.
  7. Назаров А.Л. Об устойчивости смесей вероятностных законов к возмущениям смешивающих распределений // Статистические методы оценивания и проверки гипотез: Межвузовский сб. науч. тр. — Пермь: ПГУ, 2010. Вып. 22. С. 154–172.
  8. Назаров А.Л. Асимптотические свойства оценок, полученных с помощью сеточных методов разделения смесей вероятностных распределений //Статистические методы оценивания и проверки гипотез: Межвузовский сб. науч. тр. — Пермь: ПГУ, 2012. Вып. 24. С. 22–35.
  9. Скороход А.В. Предельные теоремы для случайных процессов // Теория вероятностей и ее применения, 1956. Т. 1. Вып. 3. С. 289–319.
  10. Ширяев А.Н. Вероятность. —М.:МЦНМО, 2007.
  11. Колмогоров А.Н., Фомин С.В. Элементы теории функций и функционального анализа.—М.: Наука, 1976.
  12. Биллингсли П. Сходимость вероятностных мер.—М.: Наука, 1977.


ПРЕДВАРИТЕЛЬНАЯ ОБРАБОТКА ПРИ РАСПОЗНАВАНИИ ТЕКСТОВ ПО ИЗОБРАЖЕНИЮ НИЗКОГО КАЧЕСТВА.

  • М.П. Кривенко  Институт проблем информатики Российской академии наук, mkrivenko@ipiran.ru

Литература

  1. Cheriet M., Kharma N., Liu C-L., Suen C. Y. Character recognition systems: A guide for students and practitioners. — Hoboken, New Jersey: Wiley-Interscience, 2007. 326 p.
  2. Mori S., Nishida H., Yamada H. Optical character recognition.— Hoboken, New Jersey: Wiley, 1999. 560 p.
  3. Sharif A.E., Movahhedinia N. On skew estimation of Persian/ Arabic printed documents // J.Appl. Sci., 2008.Vol. 8. Is. 12. P. 2265–2271.
  4. Saragiotis P., Papamarkos N. Local skew correction in documents // Int. J.PatternRecognitionArtificial Intelligence, 2008. Vol. 22. No. 4. P. 691–710.
  5. Hull J. J. Document image skew detection: Survey and annotated bibliography // Document Analysis Systems II. — Singapore:World Scientific, 1998. P. 40–64.
  6. Rehman A., Saba T. Document skew estimation and correction: Analysis of techniques, common problems and possible solution // Appl. Artificial Intelligence, 2011. Vol. 25. No. 9. P. 769–787.
  7. Likforman-Sulem L., Zahour A., Taconet B. Text line segmentation of historical documents: A survey // Int. J. DocumentAnalysisRecognition, 2006.Vol. 9.No. 2–4.P. 123– 128.
  8. Louloudis G., Gatos B., Pratikakis I., Halatsis C. Text line and word segmentation of handwritten documents // Pattern Recognition, 2009. Vol. 42. Is. 12. P. 3169–3183.
  9. Кривенко М.П. Расщепление смеси вероятностных распределений на две составляющие // Информатика и её применения, 2008. Т. 2. Вып. 4. С. 48–56.


МОДЕЛЬ СЛУЧАЙНЫХ ГРАФОВ ДЛЯ ОПИСАНИЯ ВЗАИМОДЕЙСТВИЙ В СЕТИ.

  • А.А. Грушо  Институт проблем информатики Российской академии наук; Московский государственный университет им. М.В. Ломоносова, факультет вычислительной математики и кибернетики, grusho@yandex.ru
  • Е. Е. Тимонина   Институт проблем информатики Российской академии наук, eltimon@yandex.ru

Литература

  1. Kolaczyk E.D. Statistical analysis of network data: Methods and models. — Springer Science + Business Media, LLC, 2009. 386 p.
  2. Erdos P., Renyi A. On the evolution of random graphs // Publ. Math. Inst. Hungarian Acad. Sci., Ser. A, 1960. Vol. 5. P. 17–61.
  3. Степанов В. Е. О вероятности связности случайного графа gm(t) // Теория вероятностей и ее применения, 1970. Т. 15.№1. С. 55–67.
  4. Степанов В. Е. Фазовый переход в случайных графах // Теория вероятностей и ее применения, 1970. Т. 15.№2. С. 187–203.
  5. Степанов В. Е. Структура случайных графов gn(x|h) // Теория вероятностей и ее применения, 1972. Т. 17. №3. С. 227–242.
  6. Bollobas B. Random graphs.— London: Academic Press, 1985.
  7. Kleinberg J., Kumar S., Raghavan P., Rajagopalan S., Tomkins A. The web as a graph: measurements, models, and methods // Conference (International) on Combinatorics and Computing Proceedings — Berlin: Springer, 1999. Lecture Notes in Computer Science. Vol. 1627. P. 1–18.
  8. Колчин В.Ф. Случайные графы. — М.: Физматлит, 2000. 256 с.
  9. Kumar R., Raghavan P., Rajagopalan S., Sivakumar D., Tomkins A., Upfal E. Stochastic models for the web graph // 42nd Annual IEEE Symposium on the Foundations of Computer Science Proceedings, 2000. Vol. 41. P. 57–65.
  10. Chung F., Lu L., Dewey T., Galas D. Duplication models for biological networks // J. Comput. Biology, 2003. Vol. 10. No. 5. P. 677–687.
  11. Павлов Ю.Л., Степанов М.М. Об асимптотических свойствах случайных графов «интернет-типа» //Обозрение прикладной и промышленной математики, 2005. Т. 12.№3. С. 677.
  12. Степанов М.М. О предельных распределениях степеней узлов в случайных графах интернет-типа // Методы математического моделирования и информационные технологии: Тр. Института прикладных математических исследований Карельского научного центра РАН. — Петрозаводск: КарНЦ РАН, 2005. Вып. 6. С. 235–242.
  13. Павлов Ю.Л. Предельное распределение объема гигантской компоненты в случайном графе интернет- типа // Дискретная математика, 2007. Т. 19. №3. С. 22–34.
  14. Феллер В. Введение в теорию вероятностей и ее приложения. — 2-е изд. —М.:Мир, 1967. Т. 1.
  15. AlonN., Spencer J. The probabilistic method.—2nd ed.— New York: Jonh Wiley & Sons, 2000.


ОБ ОПТИМАЛЬНОМ КОРРЕКТНОМ ПЕРЕКОДИРОВАНИИ ЦЕЛОЧИСЛЕННЫХ ДАННЫХ В РАСПОЗНАВАНИИ.

  • Е. В. Дюкова  Вычислительный центр Российской академии наук им. А.А. Дородницына, edjukova@mail.ru
  • А.В. Сизов   Московский государственный университет им.М.В. Ломоносова, box.sizov@gmail.com
  • Р.М. Сотнезов   Вычислительный центр Российской академии наук им. А.А. Дородницына, rom.sot@gmail.com

Литература

  1. Дюкова Е. В., Журавлев Ю.И., Песков Н. В., Сахаров А. А. Обработка вещественнозначной информации логическими процедурами распознавания // Искусственный интеллект, 2004.№2. С. 80–85.
  2. Djukova E., Inyakin A., Peskov N., Sakharov A. Combinatorial (logical) data analysis in pattern recognition problems // Pattern Recognition and Image Analysis, 2005. Vol. 15. No. 1. P. 46–48.
  3. Журавлев Ю.И., Рязанов В. В., Сенько О. В. «Распознавание». Математические методы. Программная система. Практические применения. — М.: Фазис, 2006. 176 с.
  4. Журавлев Ю.И. Об алгебраическом подходе к решению задач распознавания и классификации // Проблемы кибернетики, 1978. Вып. 33. С. 5–68.
  5. Sotnezov R.M. Genetic algorithms for problems of logical data analysis in discrete optimization and image recognition // Pattern Recognition and Image Analysis, 2009. Vol. 19. No. 3. P. 469–477.


ОЦЕНИВАНИЕ ГИПЕРПАРАМЕТРОВ ЛИНЕЙНЫХ РЕГРЕССИОННЫХ МОДЕЛЕЙ ПРИ ОТБОРЕ ШУМОВЫХ И КОРРЕЛИРУЮЩИХ ПРИЗНАКОВ.

  • А.А. Токмакова  Московский физико-технический институт, aleksandra-tok@yandex.ru
  • В.В. Стрижов   Вычислительный центр Российской академии наук, strijov@ccas.ru

Литература

  1. Стрижов В. В. Поиск параметрической регрессионной модели в индуктивно заданном множестве // Вычислительные технологии, 2007. Т. 1. С. 93–102.
  2. Strijov V. V., Weber G.-W. Nonlinear regression model generation using hyperparameter optimization // ComputersMath. Appl., 2010. Vol. 60. No. 4. P. 981–988.
  3. Efroymson M. A. Multiple regression analysis // Mathematical methods for digital computers. Vol. 1 / Eds. A. Ralston,H. S.Wilf.—New York: JohnWiley and Sons, 1960. P. 191.
  4. Efron B., Hastie T., Johnstone J., Tibshirani R. Least angle regression // Ann. Stat., 2004. Vol. 32. No. 3. P. 407–499.
  5. Tibshirani R. Regression shrinkage and Selection via the Lasso // J. R. Stat. Soc., 1996. Vol. 32. No. 1. P. 267–288.
  6. Ильин В. А. О работах А.Н. Тихонова по методам решения некорректно поставленных задач // Успехи математичексих наук, 1997. Т. 1. С. 168–175.
  7. Тихонов А.Н. Решение некорректно поставленных задач и метод регуляризации // Докл. АН СССР, 1963. Т. 151. С. 501–504.
  8. Hoerl A. E., Kennard R.W. Ridge regression: Biased estimation for nonorthogonal problems // Technometrics, 1970. Vol. 3. No. 12. P. 55–67.
  9. Bjorkstrom A. Ridge regression and inverse problems. Technical Report. — Stockholm: Stockholm University, 2001.
  10. Belsley D. A. Conditioning diagnostics: Collinearity and weak data in regression. — New York: John Wiley and Sons, 1991.
  11. Marquardt D.W. Generalized inverses, ridge regression, biased linear estimation, and nonlinear estimation // Technometrics, 1996. Vol. 12. No. 3. P. 605–607.
  12. Nabney I. Bayesian techniques // Netlab: Algorithms for pattern recognition.—New York: Springer, 2002. P. 325– 366.
  13. MacKay D. Laplace’s method // Informationtheory, inference, and learning algotirhms. — Cambridge: Cambridge University Press, 2005. P. 341–351.
  14. Стрижов В. В. Методы выбора регрессионных моделей. —М.: ВЦ РАН, 2010.
  15. Bishop C.M. Linear models for classification // Pattern recognition and machine learning / Eds. M. Jordan, J. Kleinberg, B. Scholkopf. — New York: Springer Science + BusinessMedia, 1960. P. 213–216.


ГОЛОГРАФИЧЕСКОЕ КОДИРОВАНИЕ НА ОСНОВЕ ПРЕОБРАЗОВАНИЯ УОЛША–АДАМАРА РАНДОМИЗИРОВАННЫХ И ПЕРЕМЕШАННЫХ ДАННЫХ.

  • Ш. Долев  Университет им. Бен-Гуриона в Негеве, Беэр-Шева, Израиль, dolev@cs.bgu.ac.il
  • С. Френкель  ИПИ РАН;Московский государственный технический университет радиотехники, электроники и автоматики, fdergei@mail.ru
  • А. Коен   Университет им. Бен-Гуриона в Негеве, Беэр-Шева, Израиль, coasaf@cse.bgu.ac.il

Литература

  1. Bruckstein A.M., Holt R. J., Netravali A.N. Holographic representations of images // IEEE Trans. Image Processing, 1998. Vol. 7 (May–June). P. 1583–1597.
  2. Jung H. Y. Prost R., Choi T. Y. A unified mathematical form of the Walsh-Hadamard transform for lossless image data compression // Signal Processing, 1997. Vol. 63. P. 35–43.
  3. Dolev S., Frenkel S. A way of coding and decoding of digital data based on digital holography principles. Patent of Russian Federation No. 2010145892/08(066164) of 11.11.2010.
  4. Morettin P. A. Walsh spectral analysis // SIAM Review, 1981. Vol. 23. P. 277–291.
  5. Wiens, D. P., Beaulieu N. C., Loskot P. On the exact distribution of the sum of the largest n . k out of n normal random variables with differing mean values // Statistics, 2006. Vol. 40, No. 2. P. 165–173.
  6. Dolev S., Frenkel S. Multiplication free holographic coding // IEEE 26th Convention of Electrical and Electronics Engineers Proceedings.— Eilat, Israel, 2010.
  7. Gilbert A. C., Guhay S., Indykz P., Muthukrishnan S., Strauss M. Near optimal sparse Fourier representations via sampling // STOC 2002. — Montreal, Quebec, Canada, 2002.
  8. Arellano-Valle R., Genton A. On the exact distribution of linear combinations of order statistics fromdependent random variables // J. Multivariate Anal., 2007. Vol. 98. P. 1876– 1894.


МАТЕМАТИЧЕСКОЕ ОБОСНОВАНИЕ, ПРИМЕНЕНИЕ И СРАВНЕНИЕ ОБОБЩЕННОГО МЕТОДА УСВОЕНИЯ ДАННЫХ НАБЛЮДЕНИЙ, ОСНОВАННОГО НА МЕТОДАХ ДИФФУЗИОННОЙ АППРОКСИМАЦИИ, С ДРУГИМИ МЕТОДАМИ УСВОЕНИЯ ДАННЫХ.

  • К.П. Беляев  Институт океанологии им. П.П.Ширшова Российской академии наук, kb@sail.msk.ru
  • К.А.С. Танажура   Федеральный университет штата Баийя, Бразилия, cast@ufba.br
  • Н.П. Тучкова  Вычислительный центр им. А.А. Дородницына Российской академии наук, tuchkova@ccas.ru

Литература

  1. Gill M., Malanotte-Rizzoli P. Data assimilation in meteorology and oceanography // Adv.Geophys., 1991. Vol. 33. P. 141–266.
  2. Evensen G. Sequential data assimilation with a non-linear quasi geostrophic model using Monte-Carlo methods to forecast error statistics // J. Geophys. Res., 1994. Vol. 6. P. 10143–11062.
  3. Cohn S. An introduction to estimation theory // J.Meteor. Soc. Japan, 1997. Vol. 75. P. 257–288.
  4. Gikhman I. I., Skorokhod A. S. Introduction to the theory of random processes. — Dover Publications, 1996.
  5. Strook D., Varadhan S. R. S. Multidimensional random processes. — Berlin: Springer-Verlag, 1995.
  6. Belyaev K., Tanajura C. A. S., O’Brien J. J. A data assimilation technique with an ocean circulation model and its application to the tropical Atlantic //Appl.Math.Model., 2001. Vol. 25. P. 655–670.
  7. Tanajura C. A. S., Belyaev K. A sequential data assimilation method based on the properties of diffusion-type process // Appl. Math. Model., 2009. Vol. 33. P. 2165– 2174.
  8. Bleck R., Boudra D. B. Initial testing of a numerical ocean circulation model using a hybrid quasi-isopycnal vertical coordinate // J. Phys. Oceanogr., 1981. Vol. 11. P. 750– 770.
  9. Bleck R. An oceanic general circulation model framed in hybrid isopycnic Cartesian coordinates // Ocean Model., 2002. Vol. 4. P. 55–88.
  10. Belyaev K. P., Tuchkova N. P., Cubasch U. Response of a coupled ocean-ice–atmosphere model to data assimilation in the tropical zone of thePacificOcean // J.Oceanology, 2010. Vol. 50. No. 3. P. 306–316.


ПОЛНАЯ СХОДИМОСТЬ СУММ В СХЕМЕ СЕРИЙ ОТРИЦАТЕЛЬНО ЗАВИСИМЫХ СЛУЧАЙНЫХ ВЕЛИЧИН.

  • С.Х. Санг  Университет Пай Чай, Республика Корея, sungsh@pcu.ac.kr
  • К. Будсаба  Университет Таммасат, Таиланд, kamon@mathstat.sci.tu.ac.th
  • А. Володин   Университет Реджайны, Канада, Andrei.Volodin@uregina.ca

Литература

  1. Hsu P.L., Robbins H. Complete convergence and the law of large numbers // Proc. Nat. Acad. Sci. USA, 1947. Vol. 33. P. 25–31.
  2. KatzM. The probability in the tail of a distribution // Ann. Math. Stat., 1963. Vol. 34. P. 312–318.
  3. Erdos P. On a theorem of Hsu and Robbins // Ann.Math. Statist., 1949. Vol. 20. P. 286–291.
  4. Erdos P. Remark on my paper “On a theorem of Hsu and Robbins” // Ann.Math. Statist., 1950. Vol. 21. P. 138.
  5. Spitzer F. L. A combinatorial lemma and its applications // Trans. Amer.Math. Soc., 1956. Vol. 82. P. 323–339.
  6. Baum K. B., Katz M. Convergence rates in the law of large numbers // Trans. Amer.Math. Soc., 1965. Vol. 120. P. 108–123.
  7. Gut A. Complete convergence for arrays //PeriodicaMath. Hungarica, 1992. Vol. 25. P. 51–75.
  8. Hu T.-C., Moricz F., Taylor R. L. Strong laws of large numbers for arrays of rowwise independent randomvariables // ActaMath. Hung., 1989. Vol. 54. P. 153–162.
  9. Kruglov V.M., Volodin A. I., Hu T.-C. On complete convergence for arrays // Stat. Prob. Lett., 2006. Vol. 76. P. 1631–1640.
  10. Sung S.H. Complete convergence for weighted sums of random variables // Stat.Prob.Lett., 2007.Vol. 77.P. 303– 311.
  11. Taylor R. L., Patterson R. F., Bozorgnia A. A strong law of large numbers for arrays of rowwise negatively dependent random variables // Stochastic Anal. Appl., 2002. Vol. 20. P. 643–656.
  12. Giuliano Antonini R., Kozachenko V., Volodin A. Convergence of series of dependent a-subgaussian random variables // J.Math. Anal. Appl., 2008. Vol. 338. P. 1188– 1203.
  13. Hu T.-C., Li D., Rosalsky A., Volodin A. On the rate of complete convergence for weighted sums of Banach space valued random elements // Theor. Prob. Appl., 2002. Vol. 47. P. 5455–5468.
  14. Ahmed S. E., Giuliano Antonini R., Volodin A. On the rate of complete convergence for weighted sums of arrays of Banach space valued random elements with application to moving average process // Statist. Prob. Lett., 2002. Vol. 58. P. 185–194.