Un algoritmo mejorado de coincidencia de patrones preservando el orden utilizando huellas dactilares
Autores: Kim, Youngjoon; Kim, Youngho; Sim, Jeong Seop
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Un algoritmo mejorado de coincidencia de patrones preservando el orden utilizando huellas dactilares
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Algoritmo
Preservación del orden
Búsqueda de patrones
Huellas dactilares
Datos de series temporales
Subcadenas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 34
Citaciones: Sin citaciones
Dos cadenas de la misma longitud son isomórficas en orden si sus órdenes relativos son iguales. El problema de coincidencia de patrones que preservan el orden es encontrar todas las subcadenas del texto que son isomórficas en orden al patrón cuando se proporcionan. Se ha propuesto un algoritmo de tiempo utilizando el espacio para el problema de coincidencia de patrones que preservan el orden utilizando huellas dactilares de -gramas basadas en el sistema de números factoriales y la heurística del carácter malo. En este documento, proponemos un algoritmo de tiempo utilizando el espacio para el problema de coincidencia de patrones que preservan el orden, pero utilizando huellas dactilares de -gramas convertidos a números binarios. Un experimento comparativo utilizando tres tipos de datos de series temporales demuestra que el algoritmo propuesto es más rápido que los algoritmos existentes porque reduce el número de pruebas de isomorfismo de orden.
Descripción
Dos cadenas de la misma longitud son isomórficas en orden si sus órdenes relativos son iguales. El problema de coincidencia de patrones que preservan el orden es encontrar todas las subcadenas del texto que son isomórficas en orden al patrón cuando se proporcionan. Se ha propuesto un algoritmo de tiempo utilizando el espacio para el problema de coincidencia de patrones que preservan el orden utilizando huellas dactilares de -gramas basadas en el sistema de números factoriales y la heurística del carácter malo. En este documento, proponemos un algoritmo de tiempo utilizando el espacio para el problema de coincidencia de patrones que preservan el orden, pero utilizando huellas dactilares de -gramas convertidos a números binarios. Un experimento comparativo utilizando tres tipos de datos de series temporales demuestra que el algoritmo propuesto es más rápido que los algoritmos existentes porque reduce el número de pruebas de isomorfismo de orden.