Cargando…
Large scale biomedical texts classification: a kNN and an ESA-based approaches
BACKGROUND: With the large and increasing volume of textual data, automated methods for identifying significant topics to classify textual documents have received a growing interest. While many efforts have been made in this direction, it still remains a real challenge. Moreover, the issue is even m...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2016
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4911685/ https://www.ncbi.nlm.nih.gov/pubmed/27312781 http://dx.doi.org/10.1186/s13326-016-0073-1 |
_version_ | 1782438168007540736 |
---|---|
author | Dramé, Khadim Mougin, Fleur Diallo, Gayo |
author_facet | Dramé, Khadim Mougin, Fleur Diallo, Gayo |
author_sort | Dramé, Khadim |
collection | PubMed |
description | BACKGROUND: With the large and increasing volume of textual data, automated methods for identifying significant topics to classify textual documents have received a growing interest. While many efforts have been made in this direction, it still remains a real challenge. Moreover, the issue is even more complex as full texts are not always freely available. Then, using only partial information to annotate these documents is promising but remains a very ambitious issue. METHODS: We propose two classification methods: a k-nearest neighbours (kNN)-based approach and an explicit semantic analysis (ESA)-based approach. Although the kNN-based approach is widely used in text classification, it needs to be improved to perform well in this specific classification problem which deals with partial information. Compared to existing kNN-based methods, our method uses classical Machine Learning (ML) algorithms for ranking the labels. Additional features are also investigated in order to improve the classifiers’ performance. In addition, the combination of several learning algorithms with various techniques for fixing the number of relevant topics is performed. On the other hand, ESA seems promising for this classification task as it yielded interesting results in related issues, such as semantic relatedness computation between texts and text classification. Unlike existing works, which use ESA for enriching the bag-of-words approach with additional knowledge-based features, our ESA-based method builds a standalone classifier. Furthermore, we investigate if the results of this method could be useful as a complementary feature of our kNN-based approach. RESULTS: Experimental evaluations performed on large standard annotated datasets, provided by the BioASQ organizers, show that the kNN-based method with the Random Forest learning algorithm achieves good performances compared with the current state-of-the-art methods, reaching a competitive f-measure of 0.55 % while the ESA-based approach surprisingly yielded unsatisfactory results. CONCLUSIONS: We have proposed simple classification methods suitable to annotate textual documents using only partial information. They are therefore adequate for large multi-label classification and particularly in the biomedical domain. Thus, our work contributes to the extraction of relevant information from unstructured documents in order to facilitate their automated processing. Consequently, it could be used for various purposes, including document indexing, information retrieval, etc. |
format | Online Article Text |
id | pubmed-4911685 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2016 |
publisher | BioMed Central |
record_format | MEDLINE/PubMed |
spelling | pubmed-49116852016-06-17 Large scale biomedical texts classification: a kNN and an ESA-based approaches Dramé, Khadim Mougin, Fleur Diallo, Gayo J Biomed Semantics Research BACKGROUND: With the large and increasing volume of textual data, automated methods for identifying significant topics to classify textual documents have received a growing interest. While many efforts have been made in this direction, it still remains a real challenge. Moreover, the issue is even more complex as full texts are not always freely available. Then, using only partial information to annotate these documents is promising but remains a very ambitious issue. METHODS: We propose two classification methods: a k-nearest neighbours (kNN)-based approach and an explicit semantic analysis (ESA)-based approach. Although the kNN-based approach is widely used in text classification, it needs to be improved to perform well in this specific classification problem which deals with partial information. Compared to existing kNN-based methods, our method uses classical Machine Learning (ML) algorithms for ranking the labels. Additional features are also investigated in order to improve the classifiers’ performance. In addition, the combination of several learning algorithms with various techniques for fixing the number of relevant topics is performed. On the other hand, ESA seems promising for this classification task as it yielded interesting results in related issues, such as semantic relatedness computation between texts and text classification. Unlike existing works, which use ESA for enriching the bag-of-words approach with additional knowledge-based features, our ESA-based method builds a standalone classifier. Furthermore, we investigate if the results of this method could be useful as a complementary feature of our kNN-based approach. RESULTS: Experimental evaluations performed on large standard annotated datasets, provided by the BioASQ organizers, show that the kNN-based method with the Random Forest learning algorithm achieves good performances compared with the current state-of-the-art methods, reaching a competitive f-measure of 0.55 % while the ESA-based approach surprisingly yielded unsatisfactory results. CONCLUSIONS: We have proposed simple classification methods suitable to annotate textual documents using only partial information. They are therefore adequate for large multi-label classification and particularly in the biomedical domain. Thus, our work contributes to the extraction of relevant information from unstructured documents in order to facilitate their automated processing. Consequently, it could be used for various purposes, including document indexing, information retrieval, etc. BioMed Central 2016-06-16 /pmc/articles/PMC4911685/ /pubmed/27312781 http://dx.doi.org/10.1186/s13326-016-0073-1 Text en © Dramé et al. 2016 Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated. |
spellingShingle | Research Dramé, Khadim Mougin, Fleur Diallo, Gayo Large scale biomedical texts classification: a kNN and an ESA-based approaches |
title | Large scale biomedical texts classification: a kNN and an ESA-based approaches |
title_full | Large scale biomedical texts classification: a kNN and an ESA-based approaches |
title_fullStr | Large scale biomedical texts classification: a kNN and an ESA-based approaches |
title_full_unstemmed | Large scale biomedical texts classification: a kNN and an ESA-based approaches |
title_short | Large scale biomedical texts classification: a kNN and an ESA-based approaches |
title_sort | large scale biomedical texts classification: a knn and an esa-based approaches |
topic | Research |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4911685/ https://www.ncbi.nlm.nih.gov/pubmed/27312781 http://dx.doi.org/10.1186/s13326-016-0073-1 |
work_keys_str_mv | AT dramekhadim largescalebiomedicaltextsclassificationaknnandanesabasedapproaches AT mouginfleur largescalebiomedicaltextsclassificationaknnandanesabasedapproaches AT diallogayo largescalebiomedicaltextsclassificationaknnandanesabasedapproaches |