Learning system of web navigation patterns through hypertext probabilistic grammars

One issue of real interest in the area of web data mining is to capture users’ activities during connection and extract behavior patterns that help define their preferences in order to improve the design of future pages adapting websites interfaces to individual users. This research is intended to p...

Full description

Autores:
Cortez Vasquez, Augusto
Tipo de recurso:
Article of journal
Fecha de publicación:
2015
Institución:
Corporación Universidad de la Costa
Repositorio:
REDICUC - Repositorio CUC
Idioma:
eng
OAI Identifier:
oai:repositorio.cuc.edu.co:11323/1736
Acceso en línea:
http://hdl.handle.net/11323/1736
https://repositorio.cuc.edu.co/
Palabra clave:
Probabilistic Grammars
Navigation Patterns
Pattern Learning Hypertext Probabilistic Grammar
Hypertext
Information Retrieval
Gramáticas probabilísticas
Patrones de navegación
Aprendizaje de patrones
Gramática probabilística de hipertexto
Hipertexto
Recuperación de información
Rights
openAccess
License
http://purl.org/coar/access_right/c_abf2
id RCUC2_e470f90dd75bded417081c892c9f8f43
oai_identifier_str oai:repositorio.cuc.edu.co:11323/1736
network_acronym_str RCUC2
network_name_str REDICUC - Repositorio CUC
repository_id_str
dc.title.eng.fl_str_mv Learning system of web navigation patterns through hypertext probabilistic grammars
dc.title.translated.eng.fl_str_mv Sistema de aprendizaje de patrones de navegación web mediante gramáticas probabilísticas de hipertexto
title Learning system of web navigation patterns through hypertext probabilistic grammars
spellingShingle Learning system of web navigation patterns through hypertext probabilistic grammars
Probabilistic Grammars
Navigation Patterns
Pattern Learning Hypertext Probabilistic Grammar
Hypertext
Information Retrieval
Gramáticas probabilísticas
Patrones de navegación
Aprendizaje de patrones
Gramática probabilística de hipertexto
Hipertexto
Recuperación de información
title_short Learning system of web navigation patterns through hypertext probabilistic grammars
title_full Learning system of web navigation patterns through hypertext probabilistic grammars
title_fullStr Learning system of web navigation patterns through hypertext probabilistic grammars
title_full_unstemmed Learning system of web navigation patterns through hypertext probabilistic grammars
title_sort Learning system of web navigation patterns through hypertext probabilistic grammars
dc.creator.fl_str_mv Cortez Vasquez, Augusto
dc.contributor.author.spa.fl_str_mv Cortez Vasquez, Augusto
dc.subject.eng.fl_str_mv Probabilistic Grammars
Navigation Patterns
Pattern Learning Hypertext Probabilistic Grammar
Hypertext
Information Retrieval
Gramáticas probabilísticas
Patrones de navegación
Aprendizaje de patrones
Gramática probabilística de hipertexto
Hipertexto
Recuperación de información
topic Probabilistic Grammars
Navigation Patterns
Pattern Learning Hypertext Probabilistic Grammar
Hypertext
Information Retrieval
Gramáticas probabilísticas
Patrones de navegación
Aprendizaje de patrones
Gramática probabilística de hipertexto
Hipertexto
Recuperación de información
description One issue of real interest in the area of web data mining is to capture users’ activities during connection and extract behavior patterns that help define their preferences in order to improve the design of future pages adapting websites interfaces to individual users. This research is intended to provide, first of all, a presentation of the methodological foundations of the use of probabilistic languages to identify relevant or most visited websites. Secondly, the web sessions are represented by graphs and probabilistic context-free grammars so that the sessions that have the highest probabilities are considered the most visited and most preferred, therefore, the most important in relation to a particular topic. It aims to develop a tool for processing web sessions obtained from a log server represented by probabilistic context-free grammars.
publishDate 2015
dc.date.issued.none.fl_str_mv 2015-01-05
dc.date.accessioned.none.fl_str_mv 2018-11-22T16:41:24Z
dc.date.available.none.fl_str_mv 2018-11-22T16:41:24Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
format http://purl.org/coar/resource_type/c_6501
status_str acceptedVersion
dc.identifier.citation.spa.fl_str_mv Cortés Vásquez, A. (2015). Sistema de Aprendizaje de Patrones de Navegación Web Mediante Gramáticas Probabilísticas de Hipertexto. INGE CUC, 11(1), 72-78. Recuperado a partir de https://revistascientificas.cuc.edu.co/ingecuc/article/view/383
dc.identifier.issn.spa.fl_str_mv 0122-6517, 2382-4700 electrónico
dc.identifier.uri.spa.fl_str_mv http://hdl.handle.net/11323/1736
dc.identifier.eissn.spa.fl_str_mv 2382-4700
dc.identifier.instname.spa.fl_str_mv Corporación Universidad de la Costa
dc.identifier.pissn.spa.fl_str_mv 0122-6517
dc.identifier.reponame.spa.fl_str_mv REDICUC - Repositorio CUC
dc.identifier.repourl.spa.fl_str_mv https://repositorio.cuc.edu.co/
identifier_str_mv Cortés Vásquez, A. (2015). Sistema de Aprendizaje de Patrones de Navegación Web Mediante Gramáticas Probabilísticas de Hipertexto. INGE CUC, 11(1), 72-78. Recuperado a partir de https://revistascientificas.cuc.edu.co/ingecuc/article/view/383
0122-6517, 2382-4700 electrónico
2382-4700
Corporación Universidad de la Costa
0122-6517
REDICUC - Repositorio CUC
url http://hdl.handle.net/11323/1736
https://repositorio.cuc.edu.co/
dc.language.iso.none.fl_str_mv eng
language eng
dc.relation.ispartofseries.spa.fl_str_mv INGE CUC; Vol. 11, Núm. 1 (2015)
dc.relation.ispartofjournal.spa.fl_str_mv INGE CUC
INGE CUC
dc.relation.references.spa.fl_str_mv [1] H. Contreras, Procesamiento del Lenguaje Natural basado en una gramática de estilos para el idioma español, Universidad de los Andes, 2001.
[2] J. Hernández., M. Ramírez, and C. Ferri, Introducción a la minería de datos, 2nd ed. España: Pearson, 2008.
[3] A. Cortez, Lenguajes y Traductores, 1st ed. Lima: UCSS, 2013, pp. 34–36.
[4] J. E. Hopcroft, Introducción a la Teoría de Autómatas, Lenguajes y Computación, 3rd ed. Madrid: Pearson, 2005, pp. 3–8.
[5] S. Russell and P. Norvig, Inteligencia Artificial, Un enfoque moderno, 2nd ed. Mexico: Pearson, 2004.
[6] A. Cortez, “Gramáticas probabilistas”, Revista Algorithmic Vol 4 No. 1, 2013, Pg 9-16. ISSN 2220-3982. Lima, Perú.
[7] J. G. Brookshear, Teoría de la computación: lenguajes formales, autómatas y complejidad, 1st ed. México: Pearson, 1993.
[8] A. Aho, R. Sethi, and J. Ullman, Compiladores: principios, técnicas y herramientas, 1st ed. México: Adison Wesley Longman, 1998.
[9] T.Pratt, Lenguajes de programación: Diseño e implementación; Prentice Hall Hispanoamericana, 1988.
[10] A. Cortez, H. Vega, and J. Pariona, “Procesamiento de lenguaje natural,” Rev. Investig. Sist. e Informática, vol. 6, no. 2, pp. 45–54, 2009.
[11] F. Iriarte, “Patrones de navegación hipertextual en usuarios inexpertos de sexto grado,” next Rev. Inst. Estud. Super. Educ., vol. 1, no. 6, pp. 116–129, 2005.
[12] J. Sánchez, “Estimación de gramáticas incontextuales probabilísticas y su aplicación en modelización del lenguaje”; Universidad Politécnica de Valencia, Tesis para optar al grado de Doctor en Informática Valencia, 1999.
[13] P. Alcivar Zambrano, F. IdrovoChiriboga, and V. Macas Pizarro, “Sistema de análisis de patrones de navegación usando minería web,” Escuela Superior Politécnica del Litoral, 2007.
dc.relation.ispartofjournalabbrev.spa.fl_str_mv INGE CUC
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
rights_invalid_str_mv http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Corporación Universidad de la Costa
dc.source.spa.fl_str_mv INGE CUC
institution Corporación Universidad de la Costa
dc.source.url.spa.fl_str_mv https://revistascientificas.cuc.edu.co/ingecuc/article/view/383
bitstream.url.fl_str_mv https://repositorio.cuc.edu.co/bitstream/11323/1736/1/Learning%20System%20of%20Web%20Navigation%20Patterns.pdf
https://repositorio.cuc.edu.co/bitstream/11323/1736/2/license.txt
https://repositorio.cuc.edu.co/bitstream/11323/1736/4/Learning%20System%20of%20Web%20Navigation%20Patterns.pdf.jpg
https://repositorio.cuc.edu.co/bitstream/11323/1736/5/Learning%20System%20of%20Web%20Navigation%20Patterns.pdf.txt
bitstream.checksum.fl_str_mv 9091fbe0aaa3da698e32bb0da02e3721
8a4605be74aa9ea9d79846c1fba20a33
96b46039d211df2f833e68f895b0fda9
5fefe999c987cae564163e1279989335
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Universidad de La Costa
repository.mail.fl_str_mv bdigital@metabiblioteca.com
_version_ 1808400255436193792
spelling Cortez Vasquez, Augusto2e9d3069f04285e5351bb34cd916e6172018-11-22T16:41:24Z2018-11-22T16:41:24Z2015-01-05Cortés Vásquez, A. (2015). Sistema de Aprendizaje de Patrones de Navegación Web Mediante Gramáticas Probabilísticas de Hipertexto. INGE CUC, 11(1), 72-78. Recuperado a partir de https://revistascientificas.cuc.edu.co/ingecuc/article/view/3830122-6517, 2382-4700 electrónicohttp://hdl.handle.net/11323/17362382-4700Corporación Universidad de la Costa0122-6517REDICUC - Repositorio CUChttps://repositorio.cuc.edu.co/One issue of real interest in the area of web data mining is to capture users’ activities during connection and extract behavior patterns that help define their preferences in order to improve the design of future pages adapting websites interfaces to individual users. This research is intended to provide, first of all, a presentation of the methodological foundations of the use of probabilistic languages to identify relevant or most visited websites. Secondly, the web sessions are represented by graphs and probabilistic context-free grammars so that the sessions that have the highest probabilities are considered the most visited and most preferred, therefore, the most important in relation to a particular topic. It aims to develop a tool for processing web sessions obtained from a log server represented by probabilistic context-free grammars.Uno de los problemas que reviste real interés en el área de minería de uso de la web es capturar las actividades de los usuarios durante su conexión y extraer patrones de comportamiento que permitan definir sus preferencias con el fin de mejorar el diseño de futuras páginas adaptando las interfaces de los sitios web a los usuarios individuales., En esta investigación se pretende ofrecer en primer lugar una presentación de los fundamentos metodológicos del uso de lenguajes probabilísticos para identificar sitios web más relevantes o visitados. En segundo lugar se representa las sesiones web mediante grafos y gramáticas libres de contexto probabilísticas de tal forma que las sesiones que tengan mayor probabilidad son consideradas las más visitadas o más preferidas, por tanto las más relevantes en relación a un tópico determinado. Se pretende desarrollar una herramienta para procesamiento de sesiones web obtenidas a partir de log de servidor representado mediante gramáticas probabilísticas libres de contexto.application/pdfengCorporación Universidad de la CostaINGE CUC; Vol. 11, Núm. 1 (2015)INGE CUCINGE CUC[1] H. Contreras, Procesamiento del Lenguaje Natural basado en una gramática de estilos para el idioma español, Universidad de los Andes, 2001.[2] J. Hernández., M. Ramírez, and C. Ferri, Introducción a la minería de datos, 2nd ed. España: Pearson, 2008.[3] A. Cortez, Lenguajes y Traductores, 1st ed. Lima: UCSS, 2013, pp. 34–36.[4] J. E. Hopcroft, Introducción a la Teoría de Autómatas, Lenguajes y Computación, 3rd ed. Madrid: Pearson, 2005, pp. 3–8.[5] S. Russell and P. Norvig, Inteligencia Artificial, Un enfoque moderno, 2nd ed. Mexico: Pearson, 2004.[6] A. Cortez, “Gramáticas probabilistas”, Revista Algorithmic Vol 4 No. 1, 2013, Pg 9-16. ISSN 2220-3982. Lima, Perú.[7] J. G. Brookshear, Teoría de la computación: lenguajes formales, autómatas y complejidad, 1st ed. México: Pearson, 1993.[8] A. Aho, R. Sethi, and J. Ullman, Compiladores: principios, técnicas y herramientas, 1st ed. México: Adison Wesley Longman, 1998.[9] T.Pratt, Lenguajes de programación: Diseño e implementación; Prentice Hall Hispanoamericana, 1988.[10] A. Cortez, H. Vega, and J. Pariona, “Procesamiento de lenguaje natural,” Rev. Investig. Sist. e Informática, vol. 6, no. 2, pp. 45–54, 2009.[11] F. Iriarte, “Patrones de navegación hipertextual en usuarios inexpertos de sexto grado,” next Rev. Inst. Estud. Super. Educ., vol. 1, no. 6, pp. 116–129, 2005.[12] J. Sánchez, “Estimación de gramáticas incontextuales probabilísticas y su aplicación en modelización del lenguaje”; Universidad Politécnica de Valencia, Tesis para optar al grado de Doctor en Informática Valencia, 1999.[13] P. Alcivar Zambrano, F. IdrovoChiriboga, and V. Macas Pizarro, “Sistema de análisis de patrones de navegación usando minería web,” Escuela Superior Politécnica del Litoral, 2007.INGE CUCINGE CUChttps://revistascientificas.cuc.edu.co/ingecuc/article/view/383Probabilistic GrammarsNavigation PatternsPattern Learning Hypertext Probabilistic GrammarHypertextInformation RetrievalGramáticas probabilísticasPatrones de navegaciónAprendizaje de patronesGramática probabilística de hipertextoHipertextoRecuperación de informaciónLearning system of web navigation patterns through hypertext probabilistic grammarsSistema de aprendizaje de patrones de navegación web mediante gramáticas probabilísticas de hipertextoArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Textinfo:eu-repo/semantics/articlehttp://purl.org/redcol/resource_type/ARTinfo:eu-repo/semantics/acceptedVersioninfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2ORIGINALLearning System of Web Navigation Patterns.pdfLearning System of Web Navigation Patterns.pdfapplication/pdf1092791https://repositorio.cuc.edu.co/bitstream/11323/1736/1/Learning%20System%20of%20Web%20Navigation%20Patterns.pdf9091fbe0aaa3da698e32bb0da02e3721MD51open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.cuc.edu.co/bitstream/11323/1736/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52open accessTHUMBNAILLearning System of Web Navigation Patterns.pdf.jpgLearning System of Web Navigation Patterns.pdf.jpgimage/jpeg51996https://repositorio.cuc.edu.co/bitstream/11323/1736/4/Learning%20System%20of%20Web%20Navigation%20Patterns.pdf.jpg96b46039d211df2f833e68f895b0fda9MD54open accessTEXTLearning System of Web Navigation Patterns.pdf.txtLearning System of Web Navigation Patterns.pdf.txttext/plain22592https://repositorio.cuc.edu.co/bitstream/11323/1736/5/Learning%20System%20of%20Web%20Navigation%20Patterns.pdf.txt5fefe999c987cae564163e1279989335MD55open access11323/1736oai:repositorio.cuc.edu.co:11323/17362023-12-14 17:44:21.724open accessRepositorio Universidad de La Costabdigital@metabiblioteca.comTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=