Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artículo científico |
| Lenguaje: | es |
| Publicado: |
Universidad Distrital Francisco José de Caldas
2018
|
| Materias: | |
| Acceso en línea: | https://www.redalyc.org/articulo.oa?id=498858075005 https://www.redalyc.org/journal/4988/498858075005/ https://www.redalyc.org/journal/4988/498858075005/html/ https://www.redalyc.org/journal/4988/498858075005/498858075005.epub https://www.redalyc.org/journal/4988/498858075005/movil |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Tabla de Contenidos:
- Nuevos Algoritmos para Búsqueda de Orden δϒ Juan Mendivelso Rafael Niquefa Yoan Pinzón Germán Hernández Ingeniería búsqueda de texto métrica de similitud Análisis experimental de algoritmos Contexto: El emparejamiento de cadenas según el orden compara la estructura de las cadenas de texto. Sin embargo, sus áreas de aplicación requieren mayor flexibilidad en el criterio de comparación. Este artículo avanza en esta dirección al extender 27.Método: Se define la búsqueda de orden-δϒ como una variante aproximada del problema de emparejamiento de cadenas según orden. Se proponen dos soluciones basadas en árboles de segmentos y árboles Fenwick: segtree BA and bitBA.Resultados: La eficiencia de los algoritmos propuestos se muestra experimentalmente comparándolos con los algoritmos presentados en 26 (naiveA y updateBA). Además, se presentan aplicaciones. Conclusiones: A pesar de que la complejidad en tiempo de peor-caso de los algoritmos propuestos (a decir, O(nm log m)) es mayor que la complejidad de update BA (Θ(nm)), su cota baja Ω(n log n) los hace más eficientes en práctica. También se muestran aplicaciones del enfoque propuesto en recuperación de música y análisis del mercado de acciones con ejemplos reales. 2018 artículo científico 0121-750X https://www.redalyc.org/articulo.oa?id=498858075005 https://www.redalyc.org/journal/4988/498858075005/ https://www.redalyc.org/journal/4988/498858075005/html/ https://www.redalyc.org/journal/4988/498858075005/498858075005.epub https://www.redalyc.org/journal/4988/498858075005/movil 10.14483/23448393.13248 es http://www.redalyc.org/revista.oa?id=4988 Ingeniería application/pdf Universidad Distrital Francisco José de Caldas Ingeniería (Colombia) Num.2 Vol.23