Título
SDRS: A new lossless dimensionality reduction for text corporaOtras instituciones
Instituto Universitário de Lisboa (Iscte)Universidade de Vigo
Instituto de Investigación Sanitaria Galicia Sur (IISGS)
Versión
Postprint
Derechos
© 2020 Elsevier Ltd.Acceso
Acceso embargadoVersión del editor
https://doi.org/10.1016/j.ipm.2020.102249Publicado en
Information Processing & Management Vol. 57. N. 4. n. artículo 102249,Editor
Elsevier Ltd.Palabras clave
Spam filtering
Token-based representation
Synset-based representation
Semantic-based feature reduction ... [+]
Token-based representation
Synset-based representation
Semantic-based feature reduction ... [+]
Spam filtering
Token-based representation
Synset-based representation
Semantic-based feature reduction
Multi-objective evolutionary algorithms [-]
Token-based representation
Synset-based representation
Semantic-based feature reduction
Multi-objective evolutionary algorithms [-]
Resumen
In recent years, most content-based spam filters have been implemented using Machine Learning (ML) approaches by means of token-based representations of textual contents. After introducing multiple pe ... [+]
In recent years, most content-based spam filters have been implemented using Machine Learning (ML) approaches by means of token-based representations of textual contents. After introducing multiple performance enhancements, the impact has been virtually irrelevant. Recent studies have introduced synset-based content representations as a reliable way to improve classification, as well as different forms to take advantage of semantic information to address problems, such as dimensionality reduction.
These preliminary solutions present some limitations and enforce simplifications that must be gradually redefined in order to obtain significant improvements in spam content filtering. This study addresses the problem of feature reduction by introducing a new semantic-based proposal (SDRS) that avoids losing knowledge (lossless). Synset-features can be semantically grouped by taking advantage of taxonomic relations (mainly hypernyms) provided by BabelNet ontological dictionary (e.g. “Viagra” and “Cialis” can be summarized into the single features “anti-impotence drug”, “drug” or “chemical substance” depending on the generalization of 1, 2 or 3 levels).
In order to decide how many levels should be used to generalize each synset of a dataset, our proposal takes advantage of Multi-Objective Evolutionary Algorithms (MOEA) and particularly, of the Non-dominated Sorting Genetic Algorithm (NSGA-II). We have compared the performance achieved by a Naïve Bayes classifier, using both token-based and synset-based dataset representations, with and without executing dimensional reductions. As a result, our lossless semantic reduction strategy was able to find optimal semantic-based feature grouping strategies for the input texts, leading to a better performance of Naïve Bayes classifiers. [-]
Sponsorship
Gobierno de EspañaID Proyecto
GE/Programa Estatal de Investigacion, Desarrollo e Innovación orientada a los retos de la sociedad en el marco del Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016, convocatoria del 2017/TIN2017-84658-C2-2-R/Integración de Conocimiento Semántico para el Filtrado de Spam basado en Contenido/SKI4SPAMColecciones
- Artículos - Ingeniería [639]