КФУ. Карточка публикации. Clustering of the points lying on monotonous curves as a partition into antichains

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

CLUSTERING OF THE POINTS LYING ON MONOTONOUS CURVES AS A PARTITION INTO ANTICHAINS

Форма представления

Статьи в зарубежных журналах и сборниках

Год публикации

2015

Язык

английский

Авторы, сотрудники КФУ

Волосков Дмитрий Сергеевич, автор

Лернер Эдуард Юльевич, автор

Библиографическое описание на языке оригинала

Eduard Lerner and Dmitry Voloskov.Clustering of the points lying on monotonous curves as a partition into antichains // 2015. J. Phys.: Conf. Ser. 633 012066

Аннотация

Let us consider some set of points on the Cartesian plane. Each point is a part of one of few curves describing the dependency between abscissas and ordinates. In this work a problem of distributing these points into clusters corresponding to different curves is being investigated. Our original method based on presenting data points as elements of partial ordered sets with coordinate order is proposed. Thus to solve clustering problem one needs to find all the points which are parts of maximum length chains and to distribute them into corresponding antichains.

Ключевые слова

Clustering, partial ordered set, antichain, Mirsky?s theorem, Dushnik?Miller dimension

Название журнала

J. Phys. Conf. Series

URL

http://iopscience.iop.org/article/10.1088/1742-6596/633/1/012066/pdf

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=119896

Файлы ресурса

Название файла	Размер (Мб)	Формат
pdf.pdf	0,76	pdf	посмотреть / скачать

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Волосков Дмитрий Сергеевич	ru_RU
dc.contributor.author	Лернер Эдуард Юльевич	ru_RU
dc.date.accessioned	2015-01-01T00:00:00Z	ru_RU
dc.date.available	2015-01-01T00:00:00Z	ru_RU
dc.date.issued	2015	ru_RU
dc.identifier.citation	Eduard Lerner and Dmitry Voloskov.Clustering of the points lying on monotonous curves as a partition into antichains // 2015. J. Phys.: Conf. Ser. 633 012066	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=119896	ru_RU
dc.description.abstract	J. Phys. Conf. Series	ru_RU
dc.description.abstract	Let us consider some set of points on the Cartesian plane. Each point is a part of one of few curves describing the dependency between abscissas and ordinates. In this work a problem of distributing these points into clusters corresponding to different curves is being investigated. Our original method based on presenting data points as elements of partial ordered sets with coordinate order is proposed. Thus to solve clustering problem one needs to find all the points which are parts of maximum length chains and to distribute them into corresponding antichains.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	Clustering	ru_RU
dc.subject	partial ordered set	ru_RU
dc.subject	antichain	ru_RU
dc.subject	Mirsky?s theorem	ru_RU
dc.subject	Dushnik?Miller dimension	ru_RU
dc.title	Clustering of the points lying on monotonous curves as a partition into antichains	ru_RU
dc.type	Статьи в зарубежных журналах и сборниках	ru_RU