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

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

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



Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления, 2015, выпуск 3, страницы 96–104 (Mi vspui259)  

Информатика

Рандомизированный алгоритм корректировки выборочных данных

А. В. Орехов

Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7/9
Список литературы:
Аннотация: Одной из основных проблем статистического анализа экспериментальных данных является получение несмещенных (репрезентативных) выборочных совокупностей. Вполне естественным является желание получить репрезентативную выборку вычислительными методами. Процедура приведения структуры выборки в соответствие со структурой генеральной совокупности называется «корректировкой выборки». Все известные методы корректировки выборочных данных обладают существенным недостатком: они «исправляют» эмпирические функции распределения, а не сами выборочные совокупности. В предлагаемой статье вводятся понятия пространств контрольных и изучаемых признаков, дается формальное определение репрезентативной выборочной совокупности, рассматривается рандомизированный алгоритм корректировки именно выборочных данных, а не их эмпирических распределений. Итерации рандомизированного алгоритма корректировки выборочных данных можно описать следующим образом. Сначала выбирается спектральное значение одного из контрольных признаков такое, что модуль разности между соответствующими выборочной и генеральной долями имеет максимальное значение, т. е.  по всем $k$ таким, что $1\le k\le n$, ищется $\max|w_k-p_k|$. Если таких спектральных значений несколько, то случайным образом выбирается любое из них. Пусть это будет $i$-я компонента векторов $\mathbf{W}^{X}$ и $\mathbf{P}^{X}$. Затем, если $w_i-p_i>0$, из выборочной совокупности случайным образом удаляется некоторый вектор $\mathbf{Z_t}$, в котором компонента $x_i=1$;  если же $w_i-p_i<0$, то в выборочной совокупности случайным образом дублируется вектор $\mathbf{Z_t}$, в котором компонента $x_i=1$. Библиогр. 9 назв.
Ключевые слова: рандомизированный алгоритм, выборочная совокупность.
Поступила: 30 апреля 2015 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.253+519.712
Образец цитирования: А. В. Орехов, “Рандомизированный алгоритм корректировки выборочных данных”, Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2015, № 3, 96–104
Цитирование в формате AMSBIB
\RBibitem{Ore15}
\by А.~В.~Орехов
\paper Рандомизированный алгоритм корректировки выборочных данных
\jour Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр.
\yr 2015
\issue 3
\pages 96--104
\mathnet{http://mi.mathnet.ru/vspui259}
\elib{https://elibrary.ru/item.asp?id=24323228}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vspui259
  • https://www.mathnet.ru/rus/vspui/y2015/i3/p96
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления
    Статистика просмотров:
    Страница аннотации:89
    PDF полного текста:39
    Список литературы:31
    Первая страница:6
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024