Beta-CoRM: A Bayesian Approach for $n$-gram Profiles Analysis

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Perusquía, José A., Griffin, Jim E., Villa, Cristiano
Formato: Preprint
Publicado: 2020
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866913487085633536
author Perusquía, José A.
Griffin, Jim E.
Villa, Cristiano
author_facet Perusquía, José A.
Griffin, Jim E.
Villa, Cristiano
contents $n$-gram profiles have been successfully and widely used to analyse long sequences of potentially differing lengths for clustering or classification. Mainly, machine learning algorithms have been used for this purpose but, despite their predictive performance, these methods cannot discover hidden structures or provide a full probabilistic representation of the data. A novel class of Bayesian generative models designed for $n$-gram profiles used as binary attributes have been designed to address this. The flexibility of the proposed modelling allows to consider a straightforward approach to feature selection in the generative model. Furthermore, a slice sampling algorithm is derived for a fast inferential procedure, which is applied to synthetic and real data scenarios and shows that feature selection can improve classification accuracy.
format Preprint
id arxiv_https___arxiv_org_abs_2011_11558
institution arXiv
publishDate 2020
record_format arxiv
spellingShingle Beta-CoRM: A Bayesian Approach for $n$-gram Profiles Analysis
Perusquía, José A.
Griffin, Jim E.
Villa, Cristiano
Methodology
Cryptography and Security
Applications
$n$-gram profiles have been successfully and widely used to analyse long sequences of potentially differing lengths for clustering or classification. Mainly, machine learning algorithms have been used for this purpose but, despite their predictive performance, these methods cannot discover hidden structures or provide a full probabilistic representation of the data. A novel class of Bayesian generative models designed for $n$-gram profiles used as binary attributes have been designed to address this. The flexibility of the proposed modelling allows to consider a straightforward approach to feature selection in the generative model. Furthermore, a slice sampling algorithm is derived for a fast inferential procedure, which is applied to synthetic and real data scenarios and shows that feature selection can improve classification accuracy.
title Beta-CoRM: A Bayesian Approach for $n$-gram Profiles Analysis
topic Methodology
Cryptography and Security
Applications
url https://arxiv.org/abs/2011.11558