Formalization of «natural» classification and systematics as fix-points ofpredictions

Evgenii Evgen evich Vityaev, Vitalii Valer evich Martinovich

Результат исследования: Научные публикации в периодических изданияхстатьярецензирование

3 Цитирования (Scopus)


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.

Язык оригиналаанглийский
Страницы (с-по)1006-1031
Число страниц26
ЖурналСибирские электронные математические известия
СостояниеОпубликовано - 2015


Подробные сведения о темах исследования «Formalization of «natural» classification and systematics as fix-points ofpredictions». Вместе они формируют уникальный семантический отпечаток (fingerprint).