Графовая модификация метрических алгоритмов классификации

В работе предложен метод обобщения метрических алгоритмов классификации. В результате применения его к алгоритму k-ближайших соседей (kNN), получен новый метрический алгоритм классификации, применимый к последовательностям данных - SkNN (Structured kNN). Эффективность полученного алгоритма была эксп...

Full description

Bibliographic Details
Format:	Article
Language:	Russian
Published:	MGTU im. N.È. Baumana 2016-01-01
Series:	Nauka i Obrazovanie
Subjects:	машинное обучение классификация последовательностей алгоритм k-Nearest Neighbours
Online Access:	http://technomag.edu.ru/jour/article/view/1083

id	doaj-4a2e470be6164709b4a0c3d32ee0d518
record_format	Article
spelling	doaj-4a2e470be6164709b4a0c3d32ee0d5182020-11-24T22:27:30ZrusMGTU im. N.È. BaumanaNauka i Obrazovanie1994-04082016-01-0101112714110.7463/1116.08500281032Графовая модификация метрических алгоритмов классификации01МГТУ им. Н.Э. БауманаМГТУ им. Н.Э. БауманаВ работе предложен метод обобщения метрических алгоритмов классификации. В результате применения его к алгоритму k-ближайших соседей (kNN), получен новый метрический алгоритм классификации, применимый к последовательностям данных - SkNN (Structured kNN). Эффективность полученного алгоритма была экспериментально проверена на эталонных наборах данных CoNLL 2000 и UJI Pen Characters, в которых решались, соответственно, задачи разметки и классификации последовательностей. Эксперимент показал, что точность предложенного алгоритма превосходит точность других алгоритмов, широко используемых для решения аналогичной задачи, в частности, алгоритма CRF.http://technomag.edu.ru/jour/article/view/1083машинное обучениеклассификация последовательностейалгоритм k-Nearest Neighbours
collection	DOAJ
language	Russian
format	Article
sources	DOAJ
title	Графовая модификация метрических алгоритмов классификации
spellingShingle	Графовая модификация метрических алгоритмов классификации Nauka i Obrazovanie машинное обучение классификация последовательностей алгоритм k-Nearest Neighbours
title_short	Графовая модификация метрических алгоритмов классификации
title_full	Графовая модификация метрических алгоритмов классификации
title_fullStr	Графовая модификация метрических алгоритмов классификации
title_full_unstemmed	Графовая модификация метрических алгоритмов классификации
title_sort	графовая модификация метрических алгоритмов классификации
publisher	MGTU im. N.È. Baumana
series	Nauka i Obrazovanie
issn	1994-0408
publishDate	2016-01-01
description	В работе предложен метод обобщения метрических алгоритмов классификации. В результате применения его к алгоритму k-ближайших соседей (kNN), получен новый метрический алгоритм классификации, применимый к последовательностям данных - SkNN (Structured kNN). Эффективность полученного алгоритма была экспериментально проверена на эталонных наборах данных CoNLL 2000 и UJI Pen Characters, в которых решались, соответственно, задачи разметки и классификации последовательностей. Эксперимент показал, что точность предложенного алгоритма превосходит точность других алгоритмов, широко используемых для решения аналогичной задачи, в частности, алгоритма CRF.
topic	машинное обучение классификация последовательностей алгоритм k-Nearest Neighbours
url	http://technomag.edu.ru/jour/article/view/1083
_version_	1725749692278505472

Графовая модификация метрических алгоритмов классификации

Similar Items