Cargando…

A heuristic approach to determine an appropriate number of topics in topic modeling

BACKGROUND: Topic modelling is an active research field in machine learning. While mainly used to build models from unstructured textual data, it offers an effective means of data mining where samples represent documents, and different biological endpoints or omics data represent words. Latent Diric...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhao, Weizhong, Chen, James J, Perkins, Roger, Liu, Zhichao, Ge, Weigong, Ding, Yijun, Zou, Wen
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4597325/
https://www.ncbi.nlm.nih.gov/pubmed/26424364
http://dx.doi.org/10.1186/1471-2105-16-S13-S8
_version_ 1782393905282547712
author Zhao, Weizhong
Chen, James J
Perkins, Roger
Liu, Zhichao
Ge, Weigong
Ding, Yijun
Zou, Wen
author_facet Zhao, Weizhong
Chen, James J
Perkins, Roger
Liu, Zhichao
Ge, Weigong
Ding, Yijun
Zou, Wen
author_sort Zhao, Weizhong
collection PubMed
description BACKGROUND: Topic modelling is an active research field in machine learning. While mainly used to build models from unstructured textual data, it offers an effective means of data mining where samples represent documents, and different biological endpoints or omics data represent words. Latent Dirichlet Allocation (LDA) is the most commonly used topic modelling method across a wide number of technical fields. However, model development can be arduous and tedious, and requires burdensome and systematic sensitivity studies in order to find the best set of model parameters. Often, time-consuming subjective evaluations are needed to compare models. Currently, research has yielded no easy way to choose the proper number of topics in a model beyond a major iterative approach. METHODS AND RESULTS: Based on analysis of variation of statistical perplexity during topic modelling, a heuristic approach is proposed in this study to estimate the most appropriate number of topics. Specifically, the rate of perplexity change (RPC) as a function of numbers of topics is proposed as a suitable selector. We test the stability and effectiveness of the proposed method for three markedly different types of grounded-truth datasets: Salmonella next generation sequencing, pharmacological side effects, and textual abstracts on computational biology and bioinformatics (TCBB) from PubMed. CONCLUSION: The proposed RPC-based method is demonstrated to choose the best number of topics in three numerical experiments of widely different data types, and for databases of very different sizes. The work required was markedly less arduous than if full systematic sensitivity studies had been carried out with number of topics as a parameter. We understand that additional investigation is needed to substantiate the method's theoretical basis, and to establish its generalizability in terms of dataset characteristics.
format Online
Article
Text
id pubmed-4597325
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-45973252015-10-08 A heuristic approach to determine an appropriate number of topics in topic modeling Zhao, Weizhong Chen, James J Perkins, Roger Liu, Zhichao Ge, Weigong Ding, Yijun Zou, Wen BMC Bioinformatics Proceedings BACKGROUND: Topic modelling is an active research field in machine learning. While mainly used to build models from unstructured textual data, it offers an effective means of data mining where samples represent documents, and different biological endpoints or omics data represent words. Latent Dirichlet Allocation (LDA) is the most commonly used topic modelling method across a wide number of technical fields. However, model development can be arduous and tedious, and requires burdensome and systematic sensitivity studies in order to find the best set of model parameters. Often, time-consuming subjective evaluations are needed to compare models. Currently, research has yielded no easy way to choose the proper number of topics in a model beyond a major iterative approach. METHODS AND RESULTS: Based on analysis of variation of statistical perplexity during topic modelling, a heuristic approach is proposed in this study to estimate the most appropriate number of topics. Specifically, the rate of perplexity change (RPC) as a function of numbers of topics is proposed as a suitable selector. We test the stability and effectiveness of the proposed method for three markedly different types of grounded-truth datasets: Salmonella next generation sequencing, pharmacological side effects, and textual abstracts on computational biology and bioinformatics (TCBB) from PubMed. CONCLUSION: The proposed RPC-based method is demonstrated to choose the best number of topics in three numerical experiments of widely different data types, and for databases of very different sizes. The work required was markedly less arduous than if full systematic sensitivity studies had been carried out with number of topics as a parameter. We understand that additional investigation is needed to substantiate the method's theoretical basis, and to establish its generalizability in terms of dataset characteristics. BioMed Central 2015-09-25 /pmc/articles/PMC4597325/ /pubmed/26424364 http://dx.doi.org/10.1186/1471-2105-16-S13-S8 Text en Copyright © 2015 Zhao et al. http://creativecommons.org/licenses/by/4.0 This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. 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 Proceedings
Zhao, Weizhong
Chen, James J
Perkins, Roger
Liu, Zhichao
Ge, Weigong
Ding, Yijun
Zou, Wen
A heuristic approach to determine an appropriate number of topics in topic modeling
title A heuristic approach to determine an appropriate number of topics in topic modeling
title_full A heuristic approach to determine an appropriate number of topics in topic modeling
title_fullStr A heuristic approach to determine an appropriate number of topics in topic modeling
title_full_unstemmed A heuristic approach to determine an appropriate number of topics in topic modeling
title_short A heuristic approach to determine an appropriate number of topics in topic modeling
title_sort heuristic approach to determine an appropriate number of topics in topic modeling
topic Proceedings
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4597325/
https://www.ncbi.nlm.nih.gov/pubmed/26424364
http://dx.doi.org/10.1186/1471-2105-16-S13-S8
work_keys_str_mv AT zhaoweizhong aheuristicapproachtodetermineanappropriatenumberoftopicsintopicmodeling
AT chenjamesj aheuristicapproachtodetermineanappropriatenumberoftopicsintopicmodeling
AT perkinsroger aheuristicapproachtodetermineanappropriatenumberoftopicsintopicmodeling
AT liuzhichao aheuristicapproachtodetermineanappropriatenumberoftopicsintopicmodeling
AT geweigong aheuristicapproachtodetermineanappropriatenumberoftopicsintopicmodeling
AT dingyijun aheuristicapproachtodetermineanappropriatenumberoftopicsintopicmodeling
AT zouwen aheuristicapproachtodetermineanappropriatenumberoftopicsintopicmodeling
AT zhaoweizhong heuristicapproachtodetermineanappropriatenumberoftopicsintopicmodeling
AT chenjamesj heuristicapproachtodetermineanappropriatenumberoftopicsintopicmodeling
AT perkinsroger heuristicapproachtodetermineanappropriatenumberoftopicsintopicmodeling
AT liuzhichao heuristicapproachtodetermineanappropriatenumberoftopicsintopicmodeling
AT geweigong heuristicapproachtodetermineanappropriatenumberoftopicsintopicmodeling
AT dingyijun heuristicapproachtodetermineanappropriatenumberoftopicsintopicmodeling
AT zouwen heuristicapproachtodetermineanappropriatenumberoftopicsintopicmodeling