| Título: | Utilización de un índice métrico para búsqueda aproximada de patrones |
| Autores: |
Ludueña, Verónica Navarro, Gonzalo |
| Fecha: |
2012-10-29 2005-10 2005-10 |
| Publicador: | Unversidad Nacional de La Plata |
| Fuente: |
 |
| Tipo: |
Objeto de conferencia Objeto de conferencia |
| Tema: |
búsqueda en texto espacios métricos Algorithms Ciencias Informáticas |
| Descripción: |
Uno de los problemas abiertos en la búsqueda de patrones combinatoria es la indexación de texto para permitir búsqueda aproximada sobre él. Presentamos aquí una implementación de un método nuevo y simple de indexación para el problema de búsqueda aproximada de patrones. El esquema aprovecha las propiedades métricas que posee la distancia de edición y puede ser aplicado a cualquier otra métrica existente entre strings. Consideramos un espacio métrico donde los elementos son los sufijos del texto, construimos un índice métrico, y las búsquedas aproximadas se ven como consultas por proximidad sobre ese espacio métrico. II Workshop de Ingeniería de Software y Bases de Datos (WISBD) |
| Idioma: | Español |
1 Ajuste de las variables que gobiernan los modelos de comportamiento de HDM-4 para vías no pavimentadas de la región de Antofagasta (Chile) por Rojas Cazaluade, Oscar Orlando | 6 Alternativas para el fraccionamiento de un Parque Industrial por Borrego, Juan Antonio |
2 La Agrimensura como base de investigaciones arqueológicas por Alfageme, Marcelo O.,Papagni, Jorge H. | 7 La propiedad horizontal por López, María Inés |
3 Anteproyecto de saneamiento y loteo por Antolín, Ricardo Gabriel,Williams, Enrique Oliver | 8 Laguna "San Antonio" por Milone, Ricardo Raúl |
4 Balneario Municipal de la ciudad de Diamante por Battistessa, Gustavo J.,Palomeque, José F. | 9 Estudio catastral de tierras en el partido de San Fernando por Miquelarena, Carlos Alberto |
5 | 10 |