Multi-source text topic mining model based on Dirichlet multinomial allocation model

doi:10.11772/j.issn.1001-9081.2018041359

Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (11): 3094-3099.DOI: 10.11772/j.issn.1001-9081.2018041359

Previous Articles Next Articles

Multi-source text topic mining model based on Dirichlet multinomial allocation model

XU Liyang^1,2, HUANG Ruizhang^1,2,3, CHEN Yanping^1,2, QIAN Zhisen^1,2, LI Wanying^1,2

1. College of Computer Science and Technology, Guizhou University, Guiyang Guizhou 550025, China;
2. Guizhou Provincial Key Laboratory of Public Big Data(Guizhou University), Guiyang Guizhou 550025, China;
3. State Key Laboratory for Novel Software Technology(Nanjing University), Nanjing Jiangsu 210093, China

Received:2018-05-29 Revised:2018-06-15 Online:2018-11-10 Published:2018-11-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61462011), the Major Research Program of the National Natural Science Foundation of China (91746116), the Major Applied Basic Research Program of Guizhou Province (JZ[2014]2001), the Major Special Science and Technology Project of Guizhou Province ([2017]3002), the Science and Technology Project of Guizhou Province ([2018]1035).

基于狄利克雷多项分配模型的多源文本主题挖掘模型

徐立洋^1,2, 黄瑞章^1,2,3, 陈艳平^1,2, 钱志森^1,2, 黎万英^1,2

1. 贵州大学计算机科学与技术学院, 贵阳 550025;
2. 贵州省公共大数据重点实验室(贵州大学), 贵阳 550025;
3. 计算机软件新技术国家重点实验室(南京大学), 南京 210093

通讯作者: 黄瑞章
作者简介:徐立洋(1990-),男,贵州福泉人,硕士研究生,主要研究方向:数据挖掘、文本挖掘、机器学习;黄瑞章(1979-),女,天津人,副教授,博士,CCF成员,主要研究方向:数据挖掘、文本挖掘、机器学习、信息检索;陈艳平(1980-),男,贵州黔南人,副教授,博士,主要研究方向:人工智能、自然语言处理;钱志森(1994-),男,贵州铜仁人,硕士研究生,主要研究方向:数据挖掘、文本挖掘、机器学习;黎万英(1992-),女,贵州贵阳人,硕士研究生,主要研究方向:数据挖掘、文本挖掘、机器学习。
基金资助:
国家自然科学基金资助项目（61462011）；国家自然科学基金重大研究计划项目（91746116）；贵州省重大应用基础研究项目（黔科合JZ字[2014]2001）；贵州省科技重大专项计划项目（黔科合重大专项字[2017]3002）；贵州省自然科学基金资助项目（黔科合基础[2018]1035）。

Abstract

Abstract: With the rapid increase of text data sources, topic mining for multi-source text data becomes the research focus of text mining. Since the traditional topic model is mainly oriented to single-source, there are many limitations to directly apply to multi-source. Therefore, a topic model for multi-source based on Dirichlet Multinomial Allocation model (DMA) was proposed considering the difference between sources of topic word-distribution and the nonparametric clustering quality of DMA, namely MSDMA (Multi-Source Dirichlet Multinomial Allocation). The main contributions of the proposed model are as follows:1) it takes into account the characteristics of each source itself when modeling the topic, and can learn the source-specific word distributions of topic k; 2) it can improve the topic discovery performance of high noise and low information through knowledge sharing; 3) it can automatically learn the number of topics within each source without the need for human pre-given. The experimental results in the simulated data set and two real datasets indicate that the proposed model can extract topic information more effectively and efficiently than the state-of-the-art topic models.

Key words: multi-source text data, topic model, blocked-Gibbs sampling, Dirichlet Multinomial Allocation (DMA), text mining

摘要： 随着文本数据来源渠道越来越丰富，面向多源文本数据进行主题挖掘已成为文本挖掘领域的研究重点。由于传统主题模型主要面向单源文本数据建模，直接应用于多源文本数据有较多的限制。针对该问题提出了基于狄利克雷多项分配（DMA）模型的多源文本主题挖掘模型——多源狄利克雷多项分配模型（MSDMA）。通过考虑主题在不同数据源的词分布的差异性，结合DMA模型的非参聚类性质，模型主要解决了如下三个问题：1）能够学习出同一个主题在不同数据源中特有的词分布形式；2）通过数据源之间共享主题空间和词项空间，使得数据源间可进行主题知识互补，提升对高噪声、低信息量的数据源的主题发现效果；3）能自主学习出每个数据源内的主题数量，不需要事先给定主题个数。最后通过在模拟数据集和真实数据集的实验结果表明，所提模型比传统主题模型能更有效地对多源数据进行主题信息挖掘。

关键词: 多源文本数据, 主题模型, 吉布斯采样, 狄利克雷多项分配模型, 文本挖掘

CLC Number:

TP301.6

XU Liyang, HUANG Ruizhang, CHEN Yanping, QIAN Zhisen, LI Wanying. Multi-source text topic mining model based on Dirichlet multinomial allocation model[J]. Journal of Computer Applications, 2018, 38(11): 3094-3099.

徐立洋, 黄瑞章, 陈艳平, 钱志森, 黎万英. 基于狄利克雷多项分配模型的多源文本主题挖掘模型[J]. 计算机应用, 2018, 38(11): 3094-3099.

References

[1] GHOSH R, ASUR S. Mining information from heterogeneous sources:a topic modeling approach[EB/OL].[2018-03-20]. http://www.hpl.hp.com/techreports/2013/HPL-2013-83.pdf.
[2] HUANG R, YU G, WANG Z, et al. Dirichlet process mixture model for document clustering with feature partition[J]. IEEE Transactions on Knowledge and Data Engineering, 2013, 25(8):1748-1759.
[3] GREEN P J, RICHARDSON S. Modelling heterogeneity with and without the Dirichlet process[J]. Scandinavian Journal of Statistics, 2001, 28(2):355-375.
[4] 周建英, 王飞跃, 曾大军. 分层Dirichlet过程及其应用综述[J]. 自动化学报, 2011, 37(4):389-407.(ZHOU J Y, WANG F Y, ZENG D J. Hierarchical Dirichlet processes and their applications:a survey[J]. Acta Automatica Sinica, 2011, 37(4):389-407.)
[5] ANTONIAK C E. Mixtures of Dirichlet processes with applications to Bayesian nonparametric problems[J]. The Annals of Statistics, 1974, 2(6):1152-1174.
[6] 高悦, 王文贤, 杨淑贤. 一种基于狄利克雷过程混合模型的文本聚类算法[J]. 信息网络安全, 2015(11):60-65.(GAO Y, WANG W X, YANG S X. A document clustering algorithm based on Diriehlet process mixture model[J]. Netinfo Security,2015(11):60-65.)
[7] JENSEN C S. Blocking Gibbs sampling for inference in large and complex Bayesian networks with applications in genetics[EB/OL].[2018-03-20]. http://vbn.aau.dk/ws/files/104290/csjensen.pdf.
[8] YAN Y, HUANG R, MA C, et al. Improving document clustering for short texts by long documents via a Dirichlet multinomial allocation model[C]//Proceedings of the 1st International Joint Conference on Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint Conference on Web and Big Data. Berlin:Springer, 2017:626-641.
[9] BLEI D M, NG A Y, JORDAN M I. Latent Dirichlet allocation[J]. Journal of Machine Learning Research, 2003, 3:993-1022.
[10] PHAN X H, NGUYEN C T, LE D T, et al. A hidden topic-based framework toward building applications with short Web documents[J]. IEEE Transactions on Knowledge and Data Engineering, 2011, 23(7):961-976.
[11] JIN O, LIU N N, ZHAO K, et al. Transferring topical knowledge from auxiliary long texts for short text clustering[C]//Proceedings of the 20th ACM International Conference on Information and Knowledge Management. New York:ACM, 2011:775-784.
[12] HONG L, DOM B, GURUMURTHY S, et al. A time-dependent topic model for multiple text streams[C]//Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York:ACM, 2011:832-840.
[13] FOSTER A, LI H, MAIERHOFER G, et al. An extension of standard latent Dirichlet allocation to multiple corpora[EB/OL].[2018-03-20].http://evoq-eval.siam.org/Portals/0/Publications/SIURO/Vol9/AN_EXTENSION_STANDARD_LATENT_DIRICHLET_ALLOCATION.pdf?ver=2018-04-06-152049-177.
[14] SALOMATIN K, YANG Y, LAD A. Multi-field correlated topic modeling[EB/OL].[2018-03-20].http://www.cs.cmu.edu/afs/cs.cmu.edu/Web/People/alad/papers/salomatin-sdm09.pdf.
[15] TEH Y W, JORDAN M I, BEAL M J, et al. Sharing clusters among related groups:hierarchical Dirichlet processes[EB/OL].[2018-03-21].http://papers.nips.cc/paper/2698-sharing-clusters-among-related-groups-hierarchical-dirichlet-processes.pdf.
[16] SMYTH P. Model selection for probabilistic clustering using cross-validated likelihood[J]. Statistics and Computing, 2000, 10(1):63-72.
[17] CHEESEMAN P, KELLY J, SELF M, et al. Autoclass:A Bayesian classification system[M]//Proceedings of the Fifth International Conference on Machine Learning. San Francisco, CA:Morgan Kaufmann Publishers, 1988:54-64.
[18] ZHONG S. Semi-supervised model-based document clustering:a comparative study[J]. Machine Learning, 2006, 65(1):3-29.
[19] BELA A, FRIGYIK A, GUPTA M. Introduction to the Dirichlet distribution and related processes[EB/OL]. [2018-03-22].https://www2.ee.washington.edu/techsite/papers/documents/UWEETR-2010-0006.pdf.
[20] TANG J, ZHANG J, YAO L, et al. ArnetMiner: extraction and mining of academic social networks[C]// Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2008: 990-998.
[21] DHILLON I S, MODHA D S. Concept decompositions for large sparse text data using clustering[J]. Machine Learning, 2001, 42(1/2): 143-175.
[22] YIN J, WANG J. A Dirichlet multinomial mixture model-based approach for short text clustering[C]// Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2014: 233-242.

Multi-source text topic mining model based on Dirichlet multinomial allocation model

基于狄利克雷多项分配模型的多源文本主题挖掘模型

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	YANG Fengrui, HUO Na, ZHANG Xuhong, WEI Wei. Topic-expanded emotional conversation generation based on attention mechanism [J]. Journal of Computer Applications, 2021, 41(4): 1078-1083.
[2]	YANG Weiya, YU Zhengtao, GAO Shengxiang, SONG Ran. Chinese-Vietnamese news topic discovery method based on cross-language neural topic model [J]. Journal of Computer Applications, 2021, 41(10): 2879-2884.
[3]	ZHU Simiao, Wei Shiwei, WEI Siheng, YU Dunhui. Video recommendation algorithm based on danmaku sentiment analysis and topic model [J]. Journal of Computer Applications, 2021, 41(10): 2813-2819.
[4]	YIN Chunyong, ZHANG Sun. End-to-end adversarial variational Bayes method for short text sentiment classification [J]. Journal of Computer Applications, 2020, 40(9): 2536-2542.
[5]	TIAN Baojun, LIU Shuang, FANG Jiandong. Hybrid recommendation algorithm by fusion of topic information and convolution neural network [J]. Journal of Computer Applications, 2020, 40(7): 1901-1907.
[6]	ZHU Changsheng, KANG Lianghe, FENG Wenfang. Stock closing price prediction algorithm using adaptive whale optimization algorithm and Elman neural network [J]. Journal of Computer Applications, 2020, 40(5): 1501-1509.
[7]	WANG Shuman, LI Aiping, DUAN Liguo, FU Jia, CHEN Yongle. Service discovery method for Internet of Things based on Biterm topic model [J]. Journal of Computer Applications, 2020, 40(2): 459-464.
[8]	YANG Fei, LUO Jianqiao, LI Bailin. Railway fastener classification model based on sLDA combined with global and local constraints [J]. Journal of Computer Applications, 2019, 39(3): 888-893.
[9]	XU Hongyan, WANG Dan, WANG Fuhai, WANG Rongbing. User relevance measure method combining latent Dirichlet allocation and meta-path analysis [J]. Journal of Computer Applications, 2019, 39(11): 3288-3292.
[10]	YU Hui, FENG Xupeng, LIU Lijun, HUANG Qingsong. Identification method of user's medical intention in chatting robot [J]. Journal of Computer Applications, 2018, 38(8): 2170-2174.
[11]	LIU Zhanghu, CHENG Chunling. Variance reduced stochastic variational inference algorithm for topic modeling of large-scale data [J]. Journal of Computer Applications, 2018, 38(6): 1675-1681.
[12]	XU Yinjie, SUN Chunhua, LIU Yezheng. Joint sentiment/topic model integrating user characteristics [J]. Journal of Computer Applications, 2018, 38(5): 1261-1266.
[13]	LI Yan, LIU Jiayong. User location prediction model based on author topic model and radiation model [J]. Journal of Computer Applications, 2018, 38(4): 939-944.
[14]	DENG Yang, ZHANG Chenxi, LI Jiangfeng. Video shot recommendation model based on emotion analysis using time-sync comments [J]. Journal of Computer Applications, 2017, 37(4): 1065-1070.
[15]	CHU Zheng, YU Jiong, WANG Jiayu, WANG Yuefei. Construction method of mobile application similarity matrix based on latent Dirichlet allocation topic model [J]. Journal of Computer Applications, 2017, 37(4): 1075-1082.