1
|
Vélez de Mendizabal I, Basto-Fernandes V, Ezpeleta E, Méndez JR, Gómez-Meire S, Zurutuza U. Multi-objective evolutionary optimization for dimensionality reduction of texts represented by synsets. PeerJ Comput Sci 2023; 9:e1240. [PMID: 37346554 PMCID: PMC10280406 DOI: 10.7717/peerj-cs.1240] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/20/2022] [Accepted: 01/13/2023] [Indexed: 06/23/2023]
Abstract
Despite new developments in machine learning classification techniques, improving the accuracy of spam filtering is a difficult task due to linguistic phenomena that limit its effectiveness. In particular, we highlight polysemy, synonymy, the usage of hypernyms/hyponyms, and the presence of irrelevant/confusing words. These problems should be solved at the pre-processing stage to avoid using inconsistent information in the building of classification models. Previous studies have suggested that the use of synset-based representation strategies could be successfully used to solve synonymy and polysemy problems. Complementarily, it is possible to take advantage of hyponymy/hypernymy-based to implement dimensionality reduction strategies. These strategies could unify textual terms to model the intentions of the document without losing any information (e.g., bringing together the synsets "viagra", "ciallis", "levitra" and other representing similar drugs by using "virility drug" which is a hyponym for all of them). These feature reduction schemes are known as lossless strategies as the information is not removed but only generalised. However, in some types of text classification problems (such as spam filtering) it may not be worthwhile to keep all the information and let dimensionality reduction algorithms discard information that may be irrelevant or confusing. In this work, we are introducing the feature reduction as a multi-objective optimisation problem to be solved using a Multi-Objective Evolutionary Algorithm (MOEA). Our algorithm allows, with minor modifications, to implement lossless (using only semantic-based synset grouping), low-loss (discarding irrelevant information and using semantic-based synset grouping) or lossy (discarding only irrelevant information) strategies. The contribution of this study is two-fold: (i) to introduce different dimensionality reduction methods (lossless, low-loss and lossy) as an optimization problem that can be solved using MOEA and (ii) to provide an experimental comparison of lossless and low-loss schemes for text representation. The results obtained support the usefulness of the low-loss method to improve the efficiency of classifiers.
Collapse
Affiliation(s)
- Iñaki Vélez de Mendizabal
- Electronics and Computing Department, Mondragon Unibertsitatea, Arrasate-Mondragón, Gipuzkoa, Spain
- University Institute of Lisbon ISTAR-IUL, Instituto Universitário de Lisboa (ISCTE-IUL), Lisboa, Portugal
| | - Vitor Basto-Fernandes
- University Institute of Lisbon ISTAR-IUL, Instituto Universitário de Lisboa (ISCTE-IUL), Lisboa, Portugal
| | - Enaitz Ezpeleta
- Electronics and Computing Department, Mondragon Unibertsitatea, Arrasate-Mondragón, Gipuzkoa, Spain
| | - José R. Méndez
- Galicia Sur Health Research Institute (IIS Galicia Sur), Hospital Álvaro Cunqueiro, Bloque técnico, SING Research Group, Vigo, Pontevedra, Spain
- CINBIO-Biomedical Research Centre, Lagoas-Marcosende, Vigo, Pontevedra, Spain
- Department of Computer Science Universidade de Vigo, Ourense, Spain
| | | | - Urko Zurutuza
- Electronics and Computing Department, Mondragon Unibertsitatea, Arrasate-Mondragón, Gipuzkoa, Spain
| |
Collapse
|
3
|
Mar J, Gorostiza A, Ibarrondo O, Cernuda C, Arrospide A, Iruin Á, Larrañaga I, Tainta M, Ezpeleta E, Alberdi A. Validation of Random Forest Machine Learning Models to Predict Dementia-Related Neuropsychiatric Symptoms in Real-World Data. J Alzheimers Dis 2020; 77:855-864. [PMID: 32741825 PMCID: PMC7592688 DOI: 10.3233/jad-200345] [Citation(s) in RCA: 11] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Accepted: 06/24/2020] [Indexed: 12/14/2022]
Abstract
BACKGROUND Neuropsychiatric symptoms (NPS) are the leading cause of the social burden of dementia but their role is underestimated. OBJECTIVE The objective of the study was to validate predictive models to separately identify psychotic and depressive symptoms in patients diagnosed with dementia using clinical databases representing the whole population to inform decision-makers. METHODS First, we searched the electronic health records of 4,003 patients with dementia to identify NPS. Second, machine learning (random forest) algorithms were applied to build separate predictive models for psychotic and depressive symptom clusters in the training set (N = 3,003). Third, calibration and discrimination were assessed in the test set (N = 1,000) to assess the performance of the models. RESULTS Neuropsychiatric symptoms were noted in the electronic health record of 58% of patients. The area under the receiver operating curve reached 0.80 for the psychotic cluster model and 0.74 for the depressive cluster model. The Kappa index and accuracy also showed better discrimination in the psychotic model. Calibration plots indicated that both types of model had less predictive accuracy when the probability of neuropsychiatric symptoms was <25%. The most important variables in the psychotic cluster model were use of risperidone, level of sedation, use of quetiapine and haloperidol and the number of antipsychotics prescribed. In the depressive cluster model, the most important variables were number of antidepressants prescribed, escitalopram use, level of sedation, and age. CONCLUSION Given their relatively good performance, the predictive models can be used to estimate prevalence of NPS in population databases.
Collapse
Affiliation(s)
- Javier Mar
- Basque Health Service (Osakidetza), Debagoiena Integrated Healthcare Organisation, Research Unit, Arrasate-Mondragón, Guipúzcoa, Spain
- Kronikgune Institute for Health Service Research, Barakaldo, Spain
- Biodonostia Health Research Institute, Donostia-San Sebastán, Guipúzcoa, Spain
- Health Services Research on Chronic Patients Network (REDISSEC), Bilbao, Vizcaya, Spain
| | - Ania Gorostiza
- Basque Health Service (Osakidetza), Debagoiena Integrated Healthcare Organisation, Research Unit, Arrasate-Mondragón, Guipúzcoa, Spain
- Kronikgune Institute for Health Service Research, Barakaldo, Spain
| | - Oliver Ibarrondo
- Basque Health Service (Osakidetza), Debagoiena Integrated Healthcare Organisation, Research Unit, Arrasate-Mondragón, Guipúzcoa, Spain
- Kronikgune Institute for Health Service Research, Barakaldo, Spain
- Biodonostia Health Research Institute, Donostia-San Sebastán, Guipúzcoa, Spain
| | - Carlos Cernuda
- Mondragon Unibertsitatea, Faculty of Engineering, Electronics and Computing Department, Arrasate-Mondragon, Gipuzkoa, Spain
| | - Arantzazu Arrospide
- Basque Health Service (Osakidetza), Debagoiena Integrated Healthcare Organisation, Research Unit, Arrasate-Mondragón, Guipúzcoa, Spain
- Kronikgune Institute for Health Service Research, Barakaldo, Spain
- Biodonostia Health Research Institute, Donostia-San Sebastán, Guipúzcoa, Spain
- Health Services Research on Chronic Patients Network (REDISSEC), Bilbao, Vizcaya, Spain
| | - Álvaro Iruin
- Biodonostia Health Research Institute, Donostia-San Sebastán, Guipúzcoa, Spain
- Basque Health Service (Osakidetza), Gipuzkoa Mental Health Network, Donostia-San Sebastián, Guipúzcoa, Spain
| | - Igor Larrañaga
- Basque Health Service (Osakidetza), Debagoiena Integrated Healthcare Organisation, Research Unit, Arrasate-Mondragón, Guipúzcoa, Spain
- Kronikgune Institute for Health Service Research, Barakaldo, Spain
| | - Mikel Tainta
- Kronikgune Institute for Health Service Research, Barakaldo, Spain
- Department of Neurology, Basque Health Service (Osakidetza), Goierri-Urola Garaia Integrated Healthcare Organisation, Zumarraga, Guipúzcoa, Spain
- Fundación CITA-Alzheimer Fundazioa, Donostia-San Sebastián, Guipúzcoa, Spain
| | - Enaitz Ezpeleta
- Mondragon Unibertsitatea, Faculty of Engineering, Electronics and Computing Department, Arrasate-Mondragon, Gipuzkoa, Spain
| | - Ane Alberdi
- Mondragon Unibertsitatea, Faculty of Engineering, Electronics and Computing Department, Arrasate-Mondragon, Gipuzkoa, Spain
| |
Collapse
|
4
|
Abstract
Currently, short communication channels are growing up due to the huge increase in the number of smartphones and online social networks users. This growth attracts malicious campaigns, such as spam campaigns, that are a direct threat to the security and privacy of the users. While most researches are focused on automatic text classification, in this work we demonstrate the possibility of improving current short messages spam detection systems using a novel method. We combine personality recognition and sentiment analysis techniques to analyze Short Message Services (SMS) texts. We enrich a publicly available dataset adding these features, first separately and after in combination, of each message to the dataset, creating new datasets. We apply several combinations of the best SMS spam classifiers and filters to each dataset in order to compare the results of each one. Taking into account the experimental results we analyze the real inuence of each feature and the combination of both. At the end, the best results are improved in terms of accuracy, reaching to a 99.01% and the number of false positive is reduced.
Collapse
Affiliation(s)
- Enaitz Ezpeleta
- Electronics and Computing Department, Mondragon University, Goiru 2, 20500 Arrasate-Mondragón, Spain
| | - Iñaki Garitano
- Electronics and Computing Department, Mondragon University, Goiru 2, 20500 Arrasate-Mondragón, Spain
| | - Urko Zurutuza
- Electronics and Computing Department, Mondragon University, Goiru 2, 20500 Arrasate-Mondragón, Spain
| | | |
Collapse
|