RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Системы и средства информ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Системы и средства информ., 2008, спецвыпуск, страницы 32–39 (Mi ssi153)  

Complexity and consistency of statistical criteria

[Сложность и состоятельность статистических критериев]

Alexander Grushoa, Nick Grushob, Elena Timoninab

a Lomonosov Moscow State University, Moscow, Russia
b Russian State University for the Humanities, Moscow, Russia

Аннотация: В статье рассматривается связь состоятельности статистических критериев и асимптотической сложности их вычисления в случае конечных пространств. Показано, что из заданной состоятельной последовательности критериев можно построить другую состоятельную последовательность, для которой сложность вычисления принадлежности наблюденных значений к критическим множествам этих критериев асимптотически мала по сравнению с аналогичной сложностью для исходных критериев. Однако такое упрощение по сути оказывается фиктивным. Для того, чтобы не допускать фиктивного упрощения вычисления принадлежности наблюденных значений к критическим множествам в последовательности критериев, необходимо накладывать дополнительные ограничения на классы рассматриваемых критериев. В статье показано, что в случае естественных ограничений упрощение вычисления может привести к нарушению свойства состоятельности последовательности критериев. Приведены оценки эффективности использования двухступенчатых критериев, когда сначала работают простые, но не состоятельные в заданном классе альтернатив критерии, и только в случае непринятия гипотезы применяются сложно вычислимые критерии для всего класса альтернатив.

Полный текст: PDF файл (163 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
Язык публикации: английский

Образец цитирования: Alexander Grusho, Nick Grusho, Elena Timonina, “Complexity and consistency of statistical criteria”, Системы и средства информ., 2008, «Математическое и компьютерное моделирование в прикладных задачах», 32–39

Цитирование в формате AMSBIB
\RBibitem{GruGruTim08}
\by Alexander Grusho, Nick Grusho, Elena Timonina
\paper Complexity and consistency of statistical criteria
\jour Системы и средства информ.
\yr 2008
\pages 32--39
\issueinfo <<Математическое и компьютерное моделирование в прикладных задачах>>
\mathnet{http://mi.mathnet.ru/ssi153}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ssi153
  • http://mi.mathnet.ru/rus/ssi/v18/i4/p32

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Системы и средства информатики
    Просмотров:
    Эта страница:252
    Полный текст:102
    Литература:31
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020