Temporal outlier detection using dynamic Bayesian networks and probabilistic association rules
Descripción del Articulo
Esta tesis trata el problema de descubrir valores atípicos temporales interesantes en un conjunto de datos. Presentamos reglas de asociación probabilísticas como medidas para descubrir valores atípicos temporales interesantes basados en el conocimiento del dominio que ha sido aprendido y representad...
| Autor: | |
|---|---|
| Formato: | tesis doctoral |
| Fecha de Publicación: | 2019 |
| Institución: | Superintendencia Nacional de Educación Superior Universitaria |
| Repositorio: | Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI |
| Lenguaje: | inglés |
| OAI Identifier: | oai:repositorio.sunedu.gob.pe:20.500.14366/1094 |
| Enlace del recurso: | https://hdl.handle.net/20.500.14366/1094 |
| Nivel de acceso: | acceso abierto |
| Materia: | Redes bayesianas Estadística bayesiana Asociación probabilística Valores atípicos Patrones atípicos temporales https://purl.org/pe-repo/ocde/ford#1.02.00 |
| id |
RENATI_aba48de81aabb92a4566bfdebbd5a95e |
|---|---|
| oai_identifier_str |
oai:repositorio.sunedu.gob.pe:20.500.14366/1094 |
| network_acronym_str |
RENATI |
| network_name_str |
Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI |
| repository_id_str |
|
| dc.title.en_US.fl_str_mv |
Temporal outlier detection using dynamic Bayesian networks and probabilistic association rules |
| dc.title.alternative.es_PE.fl_str_mv |
Detección de valores atípicos temporales usando redes bayesianas dinámicas y reglas de asociación probabilísticas |
| title |
Temporal outlier detection using dynamic Bayesian networks and probabilistic association rules |
| spellingShingle |
Temporal outlier detection using dynamic Bayesian networks and probabilistic association rules Quispe Vargas, Walter Redes bayesianas Estadística bayesiana Asociación probabilística Valores atípicos Patrones atípicos temporales https://purl.org/pe-repo/ocde/ford#1.02.00 |
| title_short |
Temporal outlier detection using dynamic Bayesian networks and probabilistic association rules |
| title_full |
Temporal outlier detection using dynamic Bayesian networks and probabilistic association rules |
| title_fullStr |
Temporal outlier detection using dynamic Bayesian networks and probabilistic association rules |
| title_full_unstemmed |
Temporal outlier detection using dynamic Bayesian networks and probabilistic association rules |
| title_sort |
Temporal outlier detection using dynamic Bayesian networks and probabilistic association rules |
| author |
Quispe Vargas, Walter |
| author_facet |
Quispe Vargas, Walter |
| author_role |
author |
| dc.contributor.advisor.fl_str_mv |
Acuña Fernández, Edgar |
| dc.contributor.author.fl_str_mv |
Quispe Vargas, Walter |
| dc.subject.es_PE.fl_str_mv |
Redes bayesianas Estadística bayesiana Asociación probabilística Valores atípicos Patrones atípicos temporales |
| topic |
Redes bayesianas Estadística bayesiana Asociación probabilística Valores atípicos Patrones atípicos temporales https://purl.org/pe-repo/ocde/ford#1.02.00 |
| dc.subject.ocde.es_PE.fl_str_mv |
https://purl.org/pe-repo/ocde/ford#1.02.00 |
| description |
Esta tesis trata el problema de descubrir valores atípicos temporales interesantes en un conjunto de datos. Presentamos reglas de asociación probabilísticas como medidas para descubrir valores atípicos temporales interesantes basados en el conocimiento del dominio que ha sido aprendido y representado por una Red Bayesiana Dinámica. Las redes Bayesianas dinámicas capturan el conocimiento previo en una relación causal entre variables aleatorias. Las dos reglas de asociación probabilística definidas como: i) soporte bajo & confianza alta y ii) soporte alto & confianza baja, fueron usadas para identificar escenarios donde las discrepancias entre las probabilidades previas y condicionales son significativas. Nuestro enfoque novedoso une ambos métodos y nos permite descubrir valores atípicos temporales interesantes y proporcionan una contextualización en forma de sub-espacios relacionales, bajo la metodología propuesta llamada “Patrones Atípicos Temporales en un Dominio Específico”. La evaluación de la metodología propuesta fue realiza en datos temporales simulados y reales, en escenarios no supervisados y supervisados. Los resultados experimentales en datos temporales muestran que nuestro enfoque puede detectar valores atípicos temporales genuinos y proporcionar sub-espacios relacionales para explicar las causas probables de los valores atípicos temporales reportados con buenas medidas de eficiencia. |
| publishDate |
2019 |
| dc.date.accessioned.none.fl_str_mv |
2023-01-31T22:39:14Z |
| dc.date.available.none.fl_str_mv |
2023-01-31T22:39:14Z |
| dc.date.issued.fl_str_mv |
2019 |
| dc.type.es_PE.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
| format |
doctoralThesis |
| dc.identifier.uri.none.fl_str_mv |
https://hdl.handle.net/20.500.14366/1094 |
| url |
https://hdl.handle.net/20.500.14366/1094 |
| dc.language.iso.es_PE.fl_str_mv |
eng |
| language |
eng |
| dc.rights.es_PE.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.uri.es_PE.fl_str_mv |
https://creativecommons.org/licenses/by/4.0/deed.es |
| eu_rights_str_mv |
openAccess |
| rights_invalid_str_mv |
https://creativecommons.org/licenses/by/4.0/deed.es |
| dc.format.es_PE.fl_str_mv |
application/pdf |
| dc.publisher.es_PE.fl_str_mv |
Universidad de Puerto Rico |
| dc.publisher.country.es_PE.fl_str_mv |
PR |
| dc.source.es_PE.fl_str_mv |
Superintendencia Nacional de Educación Superior Universitaria - SUNEDU |
| dc.source.none.fl_str_mv |
reponame:Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI instname:Superintendencia Nacional de Educación Superior Universitaria instacron:SUNEDU |
| instname_str |
Superintendencia Nacional de Educación Superior Universitaria |
| instacron_str |
SUNEDU |
| institution |
SUNEDU |
| reponame_str |
Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI |
| collection |
Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI |
| dc.source.uri.es_PE.fl_str_mv |
Registro Nacional de Trabajos de Investigación - RENATI |
| bitstream.url.fl_str_mv |
https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/88494b7b-94c8-4f6f-a786-6accf229a143/download https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/06dc9963-d74f-4f3c-b5d9-2f8957f97c46/download https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/d937666d-de5b-4f95-9eba-bfaff6b028f4/download https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/2630a4e7-f985-4c12-a6fc-fd5a688ad734/download https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/75a379eb-a72d-4e7c-b80e-0a46e2e7b91e/download https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/86a5c446-41f8-4fcf-b387-19a5213cb77f/download https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/1384a3b7-92d7-455c-bbd0-f49f1adb61c5/download |
| bitstream.checksum.fl_str_mv |
7a61c16792aea0249dc6b70a01a9bc06 46bd2e97ab987759f3b5fd505ab91555 8a4605be74aa9ea9d79846c1fba20a33 bc160f60034ac2e0bef832a4c3843f4d 54733e57d9604f0a49c129a607fe03f1 53219eee5f86ef9dd2e28e2faad20c7f 8dbbad1d0e343210d93415df35db8122 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio de la Superintendencia Nacional de Educación Superior |
| repository.mail.fl_str_mv |
repositorio@sunedu.gob.pe |
| _version_ |
1859285097174269952 |
| spelling |
Acuña Fernández, EdgarQuispe Vargas, Walter2023-01-31T22:39:14Z2023-01-31T22:39:14Z2019https://hdl.handle.net/20.500.14366/1094Esta tesis trata el problema de descubrir valores atípicos temporales interesantes en un conjunto de datos. Presentamos reglas de asociación probabilísticas como medidas para descubrir valores atípicos temporales interesantes basados en el conocimiento del dominio que ha sido aprendido y representado por una Red Bayesiana Dinámica. Las redes Bayesianas dinámicas capturan el conocimiento previo en una relación causal entre variables aleatorias. Las dos reglas de asociación probabilística definidas como: i) soporte bajo & confianza alta y ii) soporte alto & confianza baja, fueron usadas para identificar escenarios donde las discrepancias entre las probabilidades previas y condicionales son significativas. Nuestro enfoque novedoso une ambos métodos y nos permite descubrir valores atípicos temporales interesantes y proporcionan una contextualización en forma de sub-espacios relacionales, bajo la metodología propuesta llamada “Patrones Atípicos Temporales en un Dominio Específico”. La evaluación de la metodología propuesta fue realiza en datos temporales simulados y reales, en escenarios no supervisados y supervisados. Los resultados experimentales en datos temporales muestran que nuestro enfoque puede detectar valores atípicos temporales genuinos y proporcionar sub-espacios relacionales para explicar las causas probables de los valores atípicos temporales reportados con buenas medidas de eficiencia.This thesis deals with the problem of discovering these interesting temporal outliers in datasets. We present probabilistic association rules as measures to discover interesting temporal outliers based on domain knowledge that has been learned and represented by a Dynamic Bayesian Network. Dynamic Bayesian networks are models to represent complex stochastic processes, to establish probabilistic dependencies in the feature space over time, and to capture the background knowledge in a causal relationship between features. The two probabilistic association rules: i) low support & high confidence, and ii) high support & low confidence, were used to identify scenarios where the discrepancies between prior and conditional probabilities are significant. Our novel approach coalesces both methods. It allows us to discover interesting temporal outliers and provide contextualization in the form of relational subspaces, under the proposed methodology called “Domain Specific Temporal Anomalous Patterns.” The evaluation of the proposed methodology was done on synthetic and real temporal datasets on the unsupervised and supervised scenario. The experimental results on temporal datasets show that our approach can detect genuine temporal outliers and provide relational subspaces to explain the probable causes of the reported outliers, with reasonable efficiency measures.application/pdfengUniversidad de Puerto RicoPRinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by/4.0/deed.esSuperintendencia Nacional de Educación Superior Universitaria - SUNEDURegistro Nacional de Trabajos de Investigación - RENATIreponame:Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATIinstname:Superintendencia Nacional de Educación Superior Universitariainstacron:SUNEDURedes bayesianasEstadística bayesianaAsociación probabilísticaValores atípicosPatrones atípicos temporaleshttps://purl.org/pe-repo/ocde/ford#1.02.00Temporal outlier detection using dynamic Bayesian networks and probabilistic association rulesDetección de valores atípicos temporales usando redes bayesianas dinámicas y reglas de asociación probabilísticasinfo:eu-repo/semantics/doctoralThesisCiencias e Ingeniería de la Información y la ComputaciónUniversidad de Puerto RicoDoctor en Filosofía en Ciencias e Ingeniería de la Información y la Computaciónhttps://orcid.org/0000-0002-3422-722540363942Rolke, WolfgangSchutz Schmuck, MarkoAparicio Carrasco, RoxanaBartolomei Suárez, Sonia M.Acuña Fernández, EdgarRodríguez Martinez, Manuelhttps://purl.org/pe-repo/renati/level#doctorhttps://purl.org/pe-repo/renati/type#tesisORIGINALQuispeVargasW.pdfQuispeVargasW.pdfTesisapplication/pdf3904349https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/88494b7b-94c8-4f6f-a786-6accf229a143/download7a61c16792aea0249dc6b70a01a9bc06MD51trueAnonymousREADAutorizacion.pdfAutorizacion.pdfAutorización del registroapplication/pdf251355https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/06dc9963-d74f-4f3c-b5d9-2f8957f97c46/download46bd2e97ab987759f3b5fd505ab91555MD52falseAdministratorREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/d937666d-de5b-4f95-9eba-bfaff6b028f4/download8a4605be74aa9ea9d79846c1fba20a33MD53falseAnonymousREADTEXTQuispeVargasW.pdf.txtQuispeVargasW.pdf.txtExtracted texttext/plain100766https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/2630a4e7-f985-4c12-a6fc-fd5a688ad734/downloadbc160f60034ac2e0bef832a4c3843f4dMD58falseAnonymousREADAutorizacion.pdf.txtAutorizacion.pdf.txtExtracted texttext/plain4206https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/75a379eb-a72d-4e7c-b80e-0a46e2e7b91e/download54733e57d9604f0a49c129a607fe03f1MD510falseAdministratorREADTHUMBNAILQuispeVargasW.pdf.jpgQuispeVargasW.pdf.jpgGenerated Thumbnailimage/jpeg21190https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/86a5c446-41f8-4fcf-b387-19a5213cb77f/download53219eee5f86ef9dd2e28e2faad20c7fMD59falseAnonymousREADAutorizacion.pdf.jpgAutorizacion.pdf.jpgGenerated Thumbnailimage/jpeg33573https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/1384a3b7-92d7-455c-bbd0-f49f1adb61c5/download8dbbad1d0e343210d93415df35db8122MD511falseAdministratorREAD20.500.14366/1094oai:repositorio.sunedu.gob.pe:20.500.14366/10942026-01-12T05:11:18.671522Zhttps://creativecommons.org/licenses/by/4.0/deed.esinfo:eu-repo/semantics/openAccessopen.accesshttps://repositorio.sunedu.gob.peRepositorio de la Superintendencia Nacional de Educación Superiorrepositorio@sunedu.gob.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |
| score |
13.922664 |
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).