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ženo v:

Podrobná bibliografie
Vydáno v:	Pattern recognition and image analysis Ročník 28; číslo 3; s. 363 - 370
Hlavní autoři:	Kel’manov, A. V., Khamidullin, S. A., Khandeev, V. I., Pyatkin, A. V., Shamardin, Yu. V., Shenmaier, V. V.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Moscow Pleiades Publishing 01.07.2018 Springer Nature B.V
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!