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

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

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



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






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


Модел. и анализ информ. систем, 2013, том 20, номер 2, страницы 178–185 (Mi mais307)  

Algorithm for Efficient Entropy Estimation

[Алгоритм эффективного оценивания энтропии]

E. A. Timofeev

P. G. Demidov Yaroslavl State University, Sovetskaya str., 14, Yaroslavl, 150000, Russia

Аннотация: Рассматривается задача непараметрического оценивания энтропии стационарного эргодического процесса. Применяется подход, основанный на нахождении расстояний до ближайших точек. Предложен довольно большой класс метрик на пространстве $\Omega = A^{\mathbb{N}}$ правосторонних бесконечных последовательностей над конечным алфавитом $A$. Новая метрика имеет параметр — невозрастающую функцию. Доказано, что при некоторых ограничениях предлагаемая оценка имеет малую дисперсию. Показано, что специальный выбор параметров позволяет уменьшить смещение. Описан алгоритм для выбора таких параметров. Статья публикуется в авторской редакции.

Ключевые слова: энтропия, непараметрическая оценка, метрика, шар, мера Бернулли.

Полный текст: PDF файл (453 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 519.987
Поступила в редакцию: 15.04.2013
Язык публикации: английский

Образец цитирования: E. A. Timofeev, “Algorithm for Efficient Entropy Estimation”, Модел. и анализ информ. систем, 20:2 (2013), 178–185

Цитирование в формате AMSBIB
\RBibitem{Tim13}
\by E.~A.~Timofeev
\paper Algorithm for Efficient Entropy Estimation
\jour Модел. и анализ информ. систем
\yr 2013
\vol 20
\issue 2
\pages 178--185
\mathnet{http://mi.mathnet.ru/mais307}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mais307
  • http://mi.mathnet.ru/rus/mais/v20/i2/p178

    ОТПРАВИТЬ: 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
  • Моделирование и анализ информационных систем
    Просмотров:
    Эта страница:157
    Полный текст:44
    Литература:38

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018