A topic detection method based on KM-LSH Fusion algorithm and improved BTM model

被引:0
|
作者
Liu, Wenjun [1 ,2 ,5 ]
Guo, Huan [1 ]
Gan, Jiaxin [1 ]
Wang, Hai [1 ]
Wang, Hailan [1 ]
Zhang, Chao [3 ]
Peng, Qingcheng [1 ]
Sun, Yuyan [1 ]
Yu, Bao [1 ]
Hou, Mengshu [2 ,4 ]
Li, Bo [1 ]
Li, Xiaolei [1 ]
机构
[1] School of Computer and Software Engineering, XiHua University, Chengdu
[2] School of Computer Science and Engineering, University of Electronic Science and Technology of China (UESTC), Chengdu
[3] Intelligent Policing Key Laboratory of Sichuan Province, Sichuan Police College, Luzhou
[4] School of Big Data and Artificial Intelligence, Chengdu Technological University, Chengdu
[5] Sichuan Provincial Engineering Research Center of Hydroelectric Energy Power Equipment Technology, Chengdu
基金
中国国家自然科学基金;
关键词
BTM model; Cohesiveness; K-means algorithm; Text modeling; Topic detection;
D O I
10.1007/s00500-024-09874-x
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Topic detection is an information processing technology designed to help people deal with the growing problem of data information on the Internet. In the research literature, topic detection methods are used for topic classification through word embedding, supervised-based and unsupervised-based approaches. However, most methods for topic detection only address the problem of clustering and do not focus on the problem of topic detection accuracy reduction due to the cohesiveness of topics. Also, the sequence of biterm during topic detection can cause substantial deviations in the detected topic content. To solve the above problems, this paper proposes a topic detection method based on KM-LSH fusion algorithm and improved BTM model. KM-LSH fusion algorithm is a fusion algorithm that combines K-means clustering and LSH refinement clustering. The proposed method can solve the problem of cohesiveness of topic detection, and the improved BTM model can solve the influence of the sequence of biterm on topic detection. First, the text vector is constructed by processing the collected set of microblog texts using text preprocessing methods. Secondly, the KM-LSH fusion algorithm is used to calculate text similarity and perform topic clustering and refinement. Finally, the improved BTM model is used to model the texts, which is combined with the word position and the improved TF-IDF weight calculation algorithm to adjust the microblogging texts in clustering. The experiment results indicate that the proposed KM-LSH-IBTM method improves the evaluation indexes compared with the other three topic detection methods. In conclusion, the proposed KM-LSH-IBTM method promotes the processing capability of topic detection in terms of cohesiveness and the sequence of biterm. © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2024.
引用
收藏
页码:11421 / 11438
页数:17
相关论文
共 43 条
  • [1] Hierarchical news topic detection using improved LSH
    Lu, Mei-Lian, 1600, Beijing University of Posts and Telecommunications (37): : 32 - 37
  • [2] CS-BTM: a semantics-based hot topic detection method for social network
    Weinan Niu
    Wenan Tan
    Wei Jia
    Applied Intelligence, 2022, 52 : 18187 - 18200
  • [3] CS-BTM: a semantics-based hot topic detection method for social network
    Niu, Weinan
    Tan, Wenan
    Jia, Wei
    APPLIED INTELLIGENCE, 2022, 52 (15) : 18187 - 18200
  • [4] A Network Decomposition-based Text Clustering Algorithm for Topic Detection
    Meng, Zuqiang
    Shen, Shimo
    Chen, Qiulian
    MEASUREMENT TECHNOLOGY AND ITS APPLICATION, PTS 1 AND 2, 2013, 239-240 : 1318 - 1323
  • [5] A Topic Detection Method Based on Microblog Weight
    Guo, Kaijie
    Shi, Liang
    2015 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY, 2015, : 209 - 212
  • [6] A Topic Detection Method Based On Bicharacteristic Vectors
    Wang Zhiming
    Zhou Xusheng
    NSWCTC 2009: INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, VOL 2, PROCEEDINGS, 2009, : 683 - +
  • [7] A Topic Detection Method Based on KeyGraph and Community Partition
    Yang, Shanliang
    Sun, Qi
    Zhou, Huyong
    Gong, Zhengjie
    Zhou, Yangzhi
    Huang, Junhong
    PROCEEDINGS OF 2018 INTERNATIONAL CONFERENCE ON COMPUTING AND ARTIFICIAL INTELLIGENCE (ICCAI 2018), 2018, : 30 - 34
  • [8] Topic Detection from Microblog Based on Text Clustering and Topic Model Analysis
    Huang, Siqi
    Yang, Yitao
    Li, Huakang
    Sun, Guozi
    2014 ASIA-PACIFIC SERVICES COMPUTING CONFERENCE (APSCC), 2014, : 88 - 92
  • [9] Topic Detection in Twitter Based on Label Propagation Model
    Huang, Dongxu
    Mu, Dejun
    PROCEEDINGS OF THIRTEENTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE, (DCABES 2014), 2014, : 97 - 101
  • [10] Heterogeneous Information Fusion based Topic Detection from Social Media Data
    Rani, Seema
    Kumar, Mukesh
    INFORMATION SYSTEMS FRONTIERS, 2023, 25 (02) : 513 - 528