- Title
- Two curve Chebyshev approximation and its application to signal clustering
- Creator
- Sukhorukova, Nadezda
- Date
- 2019
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/169310
- Identifier
- vital:14000
- Identifier
-
https://doi.org/10.1016/j.amc.2019.03.021
- Identifier
- ISBN:0096-3003
- Abstract
- In this paper, we extend a number of important results of the classical Chebyshev approximation theory to the case of simultaneous approximation of two or more functions. The need for this extension is application driven, since such kind of problems appears in the area of curve (signal) clustering. In this paper, we propose a new efficient algorithm for signal clustering and develop a procedure that allows one to reuse the results obtained at the previous iteration without recomputing the cluster centres from scratch. This approach is based on the extension of the classical de la Vallee-Poussin procedure originally developed for polynomial approximation. We also develop necessary and sufficient optimality conditions for two curve Chebyshev approximation, which is our core tool for curve clustering. These results are based on application of nonsmooth convex analysis. (C) 2019 Elsevier Inc. All rights reserved. In this paper, we extend a number of important results of the classical Chebyshev approximation theory to the case of simultaneous approximation of two or more functions. The need for this extension is application driven, since such kind of problems appears in the area of curve (signal) clustering. In this paper, we propose a new efficient algorithm for signal clustering and develop a procedure that allows one to reuse the results obtained at the previous iteration without recomputing the cluster centres from scratch. This approach is based on the extension of the classical de la Vallee-Poussin procedure originally developed for polynomial approximation. We also develop necessary and sufficient optimality conditions for two curve Chebyshev approximation, which is our core tool for curve clustering. These results are based on application of nonsmooth convex analysis. (C) 2019 Elsevier Inc. All rights reserved.
- Publisher
- Elsevier
- Relation
- Applied Mathematics and Computation Vol. 356, no. (2019), p. 42-49; http://purl.org/au-research/grants/arc/DP180100602
- Rights
- Copyright © 2019 Elsevier Inc. All rights reserved.
- Rights
- Open Access
- Rights
- This metadata is freely available under a CCO license
- Subject
- 0102 Applied Mathematics; 0103 Numerical and Computational Mathematics; 0802 Computation Theory and Mathematics; Chebyshev approximation; Convex analysis; Nonsmooth analysis; Linear programming; Signal clustering
- Full Text
- Reviewed
- Hits: 1735
- Visitors: 2089
- Downloads: 425
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | SOURCE1 | Submitted version | 139 KB | Adobe Acrobat PDF | View Details Download |