1. Influencia en la detección de patrones de la solución del sistema no lineal en una Transformada Shapelet discreta II
- Author
-
Valdés Santiago, Damián, León Mecías, Ángela M., Baguer Diaz Romañach, Marta Lourdes, González Hidalgo, Manuel, Jaume Capó, Antoni, Valdés Santiago, Damián, León Mecías, Ángela M., Baguer Diaz Romañach, Marta Lourdes, González Hidalgo, Manuel, and Jaume Capó, Antoni
- Abstract
The use of adapted wavelets for pattern recognition is very attractive because of the multiscalarity of the wavelet transform. However, the good performance of these algorithms in pattern detection strongly depends on the construction of the filters adapted to the pattern of interest. The Discrete Shapelet Transform II [9] (DST-II) is an algorithm inspired by the wavelet transform, which allows the design of tailored filters for pattern detection in one-dimensional signals. The construction of these filters requires the solution of a system of nonlinear equations, which according to [9] can be performed by any iterative method. This research presents a novel and comprehensive numerical study that demonstrates the impact of the choice of the appropriate numerical method for the solution of the nonlinear system in DST-II. The efficiency of the estimated filters has an impact on the performance of this transform in pattern detection. The best results are obtained by combining Newton’s method with preiteration using the continuation algorithm. The convergence achieved for 55,37% of the patterns suggests that DST-II could be suitable for patterns with specific shapes, useful in biomedical signal applications., El uso de wavelets adaptadas para el reconocimiento de patrones es muy atractivo por la multiescalaridad de la transformada wavelet. Sin embargo, el buen desempeño de estos algoritmos en la detección de patrones depende fuertemente de la construcción de los filtros adaptados al patrón de interés. La Transformada Shapelet Discreta II [9] (DST-II) es un algoritmo inspirado en la transformada wavelet, que permite el diseño de filtros a la medida para la detección de patrones en señales unidimensionales. La construcción de estos filtros requiere la solución de un sistema de ecuaciones no lineales, que según [9] se puede efectuar mediante cualquier método iterativo. Esta investigación presenta un novedoso y exhaustivo estudio numérico que demuestra el impacto de la elección del método numérico adecuado para la solución del sistema no lineal en la DST-II. La eficacia de los filtros estimados repercute en el desempeño de esta transformada en la detección de patrones. Los mejores resultados se obtienen al combinar el método de Newton con preiteración mediante el algoritmo de continuación. La convergencia alcanzada para el 55, 37% de los patrones sugiere que la DST-II podría ser adecuada para patrones con formas específicas, de utilidad en aplicaciones sobre señales biomédicas.
- Published
- 2024