Nuevos Algoritmos para Búsqueda de Orden δϒ
Fuente:
Redalyc
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Artículo científico |
| Langue: | es |
| Publié: |
Universidad Distrital Francisco José de Caldas
2018
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1876454844082946048 |
|---|---|
| author | Juan Mendivelso |
| author_facet | Juan Mendivelso |
| contents | 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 |
| format | Artículo científico |
| id | redalyc_498858075005 |
| institution | Redalyc |
| language | es |
| publishDate | 2018 |
| publisher | Universidad Distrital Francisco José de Caldas |
| spellingShingle | Nuevos Algoritmos para Búsqueda de Orden δϒ Juan Mendivelso Ingeniería búsqueda de texto métrica de similitud Análisis experimental de algoritmos 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 |
| title | Nuevos Algoritmos para Búsqueda de Orden δϒ |
| topic | Ingeniería búsqueda de texto métrica de similitud Análisis experimental de algoritmos |
| url | 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 |