Políticas de admisión a caché gestionadas mediante árboles de decisión adaptativos

Autores
Tonin Monzón, Francisco
Año de publicación
2018
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión aceptada
Colaborador/a o director/a de tesis
Banchero, Santiago
Tolosa, Gabriel Hernán
Descripción
Fil:Tonin Monzón, Francisco. Universidad Nacional de Luján; Argentina.
El objetivo principal de este trabajo es mejorar la performance de la caché de resultados en motores de búsqueda con políticas de admisión, basadas en el uso de modelos de predicción que capturen los cambios de concepto en el tiempo, manteniendo un modelo siempre ajustado. De este objetivo se desprenden objetivos secundarios: a. Evaluar al algoritmo Hoeffding Adaptive tree frente al registro de consultas de un motor de búsqueda real, ampliamente utilizado por la comunidad científica. b. Extraer atributos que describan diferentes aspectos del comportamiento de los usuarios de un motor de búsqueda y determinar su relevancia para predecir futuras ocurrencias de una consulta. c. Diseñar y desarrollar un analizador sintáctico que permita representar gráficamente los modelos generados por los árboles de decisión, con el fin de comprender la hipótesis de clasificación que estos contienen. d. Determinar la configuración óptima de HAT para la clasificación de consultas, variando criterios de división y métodos de manejo de atributos numéricos. e. Analizar la utilización de recursos de HAT, simulando una fluctuación en la tasa de consultas. f. Estudiar la capacidad de adaptación de HAT, en un entorno altamente dinámico, introduciendo artificialmente un cambio de concepto abrupto en el flujo de consultas. g. Evaluar la herramienta de software libre (Apache Storm), dedicado al manejo de flujos intensivos de datos en tiempo real y de forma distribuida, para suministrar a HAT los ejemplos que le permiten mantener su modelo actualizado.
Materia
Motores de búsqueda, Algoritmos,
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
Repositorio
REDIUNLU (UNLu)
Institución
Universidad Nacional de Luján
OAI Identificador
oai:ri.unlu.edu.ar:rediunlu/1177

id REDIUNLU_e03eb6c9402c54dfc36fac113004db3a
oai_identifier_str oai:ri.unlu.edu.ar:rediunlu/1177
network_acronym_str REDIUNLU
repository_id_str w
network_name_str REDIUNLU (UNLu)
spelling Políticas de admisión a caché gestionadas mediante árboles de decisión adaptativosTonin Monzón, FranciscoMotores de búsqueda, Algoritmos,Fil:Tonin Monzón, Francisco. Universidad Nacional de Luján; Argentina.El objetivo principal de este trabajo es mejorar la performance de la caché de resultados en motores de búsqueda con políticas de admisión, basadas en el uso de modelos de predicción que capturen los cambios de concepto en el tiempo, manteniendo un modelo siempre ajustado. De este objetivo se desprenden objetivos secundarios: a. Evaluar al algoritmo Hoeffding Adaptive tree frente al registro de consultas de un motor de búsqueda real, ampliamente utilizado por la comunidad científica. b. Extraer atributos que describan diferentes aspectos del comportamiento de los usuarios de un motor de búsqueda y determinar su relevancia para predecir futuras ocurrencias de una consulta. c. Diseñar y desarrollar un analizador sintáctico que permita representar gráficamente los modelos generados por los árboles de decisión, con el fin de comprender la hipótesis de clasificación que estos contienen. d. Determinar la configuración óptima de HAT para la clasificación de consultas, variando criterios de división y métodos de manejo de atributos numéricos. e. Analizar la utilización de recursos de HAT, simulando una fluctuación en la tasa de consultas. f. Estudiar la capacidad de adaptación de HAT, en un entorno altamente dinámico, introduciendo artificialmente un cambio de concepto abrupto en el flujo de consultas. g. Evaluar la herramienta de software libre (Apache Storm), dedicado al manejo de flujos intensivos de datos en tiempo real y de forma distribuida, para suministrar a HAT los ejemplos que le permiten mantener su modelo actualizado.Universidad Nacional de LujánBanchero, SantiagoTolosa, Gabriel Hernán2022-06-15T18:15:40Z2022-06-15T18:15:40Z2018-05Thesisinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfapplication/pdfhttp://ri.unlu.edu.ar/xmlui/handle/rediunlu/1177spaesinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/2.5/ar/reponame:REDIUNLU (UNLu)instname:Universidad Nacional de Luján2025-09-29T14:29:46Zoai:ri.unlu.edu.ar:rediunlu/1177instacron:UNLuInstitucionalhttps://ri.unlu.edu.arUniversidad públicaNo correspondehttps://ri.unlu.edu.ar/oaivcano@unlu.edu.ar;fgutierrez@mail.unlu.edu.ar;faquilinogutierrez@gmail.com ArgentinaNo correspondeNo correspondeNo correspondeopendoar:w2025-09-29 14:29:47.511REDIUNLU (UNLu) - Universidad Nacional de Lujánfalse
dc.title.none.fl_str_mv Políticas de admisión a caché gestionadas mediante árboles de decisión adaptativos
title Políticas de admisión a caché gestionadas mediante árboles de decisión adaptativos
spellingShingle Políticas de admisión a caché gestionadas mediante árboles de decisión adaptativos
Tonin Monzón, Francisco
Motores de búsqueda, Algoritmos,
title_short Políticas de admisión a caché gestionadas mediante árboles de decisión adaptativos
title_full Políticas de admisión a caché gestionadas mediante árboles de decisión adaptativos
title_fullStr Políticas de admisión a caché gestionadas mediante árboles de decisión adaptativos
title_full_unstemmed Políticas de admisión a caché gestionadas mediante árboles de decisión adaptativos
title_sort Políticas de admisión a caché gestionadas mediante árboles de decisión adaptativos
dc.creator.none.fl_str_mv Tonin Monzón, Francisco
author Tonin Monzón, Francisco
author_facet Tonin Monzón, Francisco
author_role author
dc.contributor.none.fl_str_mv Banchero, Santiago
Tolosa, Gabriel Hernán
dc.subject.none.fl_str_mv Motores de búsqueda, Algoritmos,
topic Motores de búsqueda, Algoritmos,
dc.description.none.fl_txt_mv Fil:Tonin Monzón, Francisco. Universidad Nacional de Luján; Argentina.
El objetivo principal de este trabajo es mejorar la performance de la caché de resultados en motores de búsqueda con políticas de admisión, basadas en el uso de modelos de predicción que capturen los cambios de concepto en el tiempo, manteniendo un modelo siempre ajustado. De este objetivo se desprenden objetivos secundarios: a. Evaluar al algoritmo Hoeffding Adaptive tree frente al registro de consultas de un motor de búsqueda real, ampliamente utilizado por la comunidad científica. b. Extraer atributos que describan diferentes aspectos del comportamiento de los usuarios de un motor de búsqueda y determinar su relevancia para predecir futuras ocurrencias de una consulta. c. Diseñar y desarrollar un analizador sintáctico que permita representar gráficamente los modelos generados por los árboles de decisión, con el fin de comprender la hipótesis de clasificación que estos contienen. d. Determinar la configuración óptima de HAT para la clasificación de consultas, variando criterios de división y métodos de manejo de atributos numéricos. e. Analizar la utilización de recursos de HAT, simulando una fluctuación en la tasa de consultas. f. Estudiar la capacidad de adaptación de HAT, en un entorno altamente dinámico, introduciendo artificialmente un cambio de concepto abrupto en el flujo de consultas. g. Evaluar la herramienta de software libre (Apache Storm), dedicado al manejo de flujos intensivos de datos en tiempo real y de forma distribuida, para suministrar a HAT los ejemplos que le permiten mantener su modelo actualizado.
description Fil:Tonin Monzón, Francisco. Universidad Nacional de Luján; Argentina.
publishDate 2018
dc.date.none.fl_str_mv 2018-05
2022-06-15T18:15:40Z
2022-06-15T18:15:40Z
dc.type.none.fl_str_mv Thesis
info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/acceptedVersion
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str acceptedVersion
dc.identifier.none.fl_str_mv http://ri.unlu.edu.ar/xmlui/handle/rediunlu/1177
url http://ri.unlu.edu.ar/xmlui/handle/rediunlu/1177
dc.language.none.fl_str_mv spa
es
language spa
language_invalid_str_mv es
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional de Luján
publisher.none.fl_str_mv Universidad Nacional de Luján
dc.source.none.fl_str_mv reponame:REDIUNLU (UNLu)
instname:Universidad Nacional de Luján
reponame_str REDIUNLU (UNLu)
collection REDIUNLU (UNLu)
instname_str Universidad Nacional de Luján
repository.name.fl_str_mv REDIUNLU (UNLu) - Universidad Nacional de Luján
repository.mail.fl_str_mv vcano@unlu.edu.ar;fgutierrez@mail.unlu.edu.ar;faquilinogutierrez@gmail.com
_version_ 1844621815757930496
score 12.559606