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...

Full description

Saved in:

Bibliographic Details
Published in:	Pattern recognition and image analysis Vol. 28; no. 3; pp. 363 - 370
Main Authors:	Kel’manov, A. V., Khamidullin, S. A., Khandeev, V. I., Pyatkin, A. V., Shamardin, Yu. V., Shenmaier, V. V.
Format:	Journal Article
Language:	English
Published:	Moscow Pleiades Publishing 01.07.2018 Springer Nature B.V
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!