Orden de coincidencia de patrones con preservación con partición
Autores: Na, Joong Chae; Kim, Youngjoon; Kang, Seokchul; Sim, Jeong Seop
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Orden de coincidencia de patrones con preservación con partición
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Análisis de datos de series temporales
Criterios aproximados
Orden-preservante
Igualdad de orden
Igualdad de orden particionada
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 21
Citaciones: Sin citaciones
La coincidencia de patrones que conserva el orden, que considera los órdenes relativos de las cadenas, se puede aplicar al análisis de datos de series temporales. Para realizar un análisis más significativo de los datos de series temporales, son necesarios criterios aproximados para el orden-isomorfismo, considerando diversos tipos de errores. En este documento, presentamos un nuevo criterio de aproximación para el orden-isomorfismo, llamado el orden-isomorfismo particionado. Luego proponemos un algoritmo eficiente de tiempo para el problema de coincidencia de patrones que conserva el orden considerando el criterio de partición. Un experimento comparativo demuestra que el algoritmo propuesto es más efectivo que el algoritmo exacto de coincidencia de patrones que conserva el orden.
Descripción
La coincidencia de patrones que conserva el orden, que considera los órdenes relativos de las cadenas, se puede aplicar al análisis de datos de series temporales. Para realizar un análisis más significativo de los datos de series temporales, son necesarios criterios aproximados para el orden-isomorfismo, considerando diversos tipos de errores. En este documento, presentamos un nuevo criterio de aproximación para el orden-isomorfismo, llamado el orden-isomorfismo particionado. Luego proponemos un algoritmo eficiente de tiempo para el problema de coincidencia de patrones que conserva el orden considerando el criterio de partición. Un experimento comparativo demuestra que el algoritmo propuesto es más efectivo que el algoritmo exacto de coincidencia de patrones que conserva el orden.