A Polynomial-Time Approximation Algorithm for One Problem Simulating the Search in a Time Series for the Largest Subsequence of Similar Elements

We analyze the mathematical aspects of the data analysis problem consisting in the search (selection) for a subset of similar elements in a group of objects. The problem arises, in particular, in connection with the analysis of data in the form of time series (discrete signals). One of the problems...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Pattern recognition and image analysis Ročník 28; číslo 3; s. 363 - 370
Hlavní autori:	Kel’manov, A. V., Khamidullin, S. A., Khandeev, V. I., Pyatkin, A. V., Shamardin, Yu. V., Shenmaier, V. V.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Moscow Pleiades Publishing 01.07.2018 Springer Nature B.V
Predmet:	Algorithms Approximation Computer Science Computer simulation Data analysis Euclidean geometry Euclidean space Image Processing and Computer Vision Mathematical analysis Mathematical Method in Pattern Recognition Mathematical models Pattern Recognition Polynomials Ratios Set theory Time series similar elements NP-hard problem Euclidean space quadratic scatter polynomial-time approximation algorithm longest subsequence time-series analysis
ISSN:	1054-6618, 1555-6212
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!