Smoothing and compression with stochastic k-testable tree languages
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/14022
Título: | Smoothing and compression with stochastic k-testable tree languages |
---|---|
Autor/es: | Rico-Juan, Juan Ramón | Calera Rubio, Jorge | Carrasco, Rafael C. |
Grupo/s de investigación o GITE: | Transducens |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Lenguajes y Sistemas Informáticos |
Palabras clave: | Tree grammars | Stochastic models | Ssmoothing | Backing-off | Data compression |
Área/s de conocimiento: | Lenguajes y Sistemas Informáticos |
Fecha de publicación: | 2-abr-2005 |
Editor: | Elsevier |
Cita bibliográfica: | RICO JUAN, Juan Ramón; CALERA RUBIO, Jorge; CARRASCO JIMÉNEZ, Rafael Carlos. "Smoothing and compression with stochastic k-testable tree languages". Pattern Recognition. Vol. 38, No. 9 (Sept. 2005). ISSN 0031-3203, pp. 1420-1430 |
Resumen: | In this paper, we describe some techniques to learn probabilistic k-testable tree models, a generalization of the well known k-gram models, that can be used to compress or classify structured data. These models are easy to infer from samples and allow for incremental updates. Moreover, as shown here, backing-off schemes can be defined to solve data sparseness, a problem that often arises when using trees to represent the data. These features make them suitable to compress structured data files at a better rate than string-based methods. |
Patrocinador/es: | The Spanish Comisión Interministerial de Ciencia y Tecnología through Grants TIC2003-08681-C02 and TIC2003-08496-C04. |
URI: | http://hdl.handle.net/10045/14022 |
ISSN: | 0031-3203 (Print) | 1873-5142 (Online) |
DOI: | 10.1016/j.patcog.2004.03.024 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Revisión científica: | si |
Versión del editor: | http://dx.doi.org/10.1016/j.patcog.2004.03.024 |
Aparece en las colecciones: | INV - TRANSDUCENS - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
pr04.pdf | Preprint (acceso libre) | 215,85 kB | Adobe PDF | Abrir Vista previa |
smoothing_compression.pdf | Versión final (acceso restringido) | 393,6 kB | Adobe PDF | Abrir Solicitar una copia |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.