logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro