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

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

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



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






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


Сиб. электрон. матем. изв., 2015, том 12, страницы 1006–1031 (Mi semr650)  

Математическая логика, алгебра и теория чисел

Формализация «естественной» классификации и систематики через неподвижные точки предсказаний

Е. Е. Витяевa, В. В. Мартыновичb

a Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia
b Novosibirsk State University, Pirogova, 2, 630090, Novosibirsk, Russia

Аннотация: Nowadays there exist many approaches to classification and clustering; for instance one can mention those based on compactness and various metrics on feature spaces, based on etalons, on distributions composition partitioning, etc. In contrast to these approaches, the task of “natural” classification is to discover a classification as a law of nature that satisfy some requirements promoted by naturalists. The sense of this law is in the compression of information by extracting the structure of natural objects. We propose a formalization of this law based on fix-points of probabilistic laws of special type. We prove that the probabilistic laws we define solve the problem of statistical ambiguity and thus they enable us to predict without contradictions and to provide consistent fix-points. These fix-points form a “natural” classification. Finally we present the results of a computer experiment on building and recognition of classes of transcription factors binding sites.

Ключевые слова: natural classification, clustering, fix-points, formal notion, building of notions, notions.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 15-07-03410-a
Работа поддержана РФФИ (грант 15-07-03410-a).


DOI: https://doi.org/10.17377/semi.2015.12.087

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

Тип публикации: Статья
УДК: 519.7
MSC: 68T37
Поступила 21 июля 2015 г., опубликована 24 декабря 2015 г.

Образец цитирования: Е. Е. Витяев, В. В. Мартынович, “Формализация «естественной» классификации и систематики через неподвижные точки предсказаний”, Сиб. электрон. матем. изв., 12 (2015), 1006–1031

Цитирование в формате AMSBIB
\RBibitem{VitMar15}
\by Е.~Е.~Витяев, В.~В.~Мартынович
\paper Формализация «естественной» классификации и систематики через неподвижные точки предсказаний
\jour Сиб. электрон. матем. изв.
\yr 2015
\vol 12
\pages 1006--1031
\mathnet{http://mi.mathnet.ru/semr650}
\crossref{https://doi.org/10.17377/semi.2015.12.087}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/semr650
  • http://mi.mathnet.ru/rus/semr/v12/p1006

    ОТПРАВИТЬ: 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
  • Просмотров:
    Эта страница:159
    Полный текст:72
    Литература:27
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020