Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/20623
Назив: | Weighted kNN and constrained elastic distances for time-series classification | Аутори: | Geler Zoltan Kurbalija Vladimir Ivanović Mirjana Radovanović Miloš |
Датум издавања: | 2020 | Часопис: | Expert Systems with Applications | Сажетак: | © 2020 Elsevier Ltd Time-series classification has been addressed by a plethora of machine-learning techniques, including neural networks, support vector machines, Bayesian approaches, and others. It is an accepted fact, however, that the plain vanilla 1-nearest neighbor (1NN) classifier, combined with an elastic distance measure such as Dynamic Time Warping (DTW), is competitive and often superior to more complex classification methods, including the majority-voting k-nearest neighbor (kNN) classifier. With this paper we continue our investigation of the kNN classifier on time-series data and the impact of various classic distance-based vote weighting schemes by considering constrained versions of four common elastic distance measures: DTW, Longest Common Subsequence (LCS), Edit Distance with Real Penalty (ERP), and Edit Distance on Real sequence (EDR). By performing experiments on the entire UCR Time Series Classification Archive we show that weighted kNN is able to consistently outperform 1NN. Furthermore, we provide recommendations for the choices of the constraint width parameter r, neighborhood size k, and weighting scheme, for each mentioned elastic distance measure. | URI: | https://open.uns.ac.rs/handle/123456789/20623 | ISSN: | 0957-4174 | DOI: | 10.1016/j.eswa.2020.113829 |
Налази се у колекцијама: | FF Publikacije/Publications PMF Publikacije/Publications |
Приказати целокупан запис ставки
SCOPUSTM
Навођења
43
проверено 03.05.2024.
Преглед/и станица
28
Протекла недеља
2
2
Протекли месец
0
0
проверено 10.05.2024.
Google ScholarTM
Проверите
Алт метрика
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.