Network Hot Topic Discovery of Fuzzy Clustering Based on Improved Firefly Algorithm

• 作者: Bin Zhang Jianmin Xu Jing Dong Mengjie He Zhenpeng Liu
• 来源期刊: 电脑和通信(英文)
• 学科: 医学
• 关键词: TOPIC DISCOVERY FIREFLY Algorithm Dynamic Adaptive STEP SIZE FCM Micro-Blog
• 年，卷（期）: 2018,（8）
• 页码范围: 1-14
• 页数: 14页
• 分类号: R73

摘要

The existing fuzzy clustering algorithm (FCM) is sensitive to the initial center point. And simple clustering of distance can neither discovery hot topics on the Network accurately nor solve the problem of semantic diversity in Chinese. Aiming at these problems, an improved fuzzy clustering method based on dynamic adaptive step firefly algorithm (FA) was proposed. The clustering center was optimized by improved FA, and the FCM was used to complete the final clustering. First, the step length was adjusted adaptively in the current iteration, and the relationship between fireflies was established according to text similarity, then the topic influence value was applied to fuzzy clustering algorithm to improve fitness function optimization. In this process the topic was categorized into the closest class to the cluster center, which can reduce the impact of topic variation. Finally, according to the level of influence value got hot topics. By collecting real data from Sina micro-blog, the effectiveness of the algorithm was verified by experiments, and the accuracy of topic discovery was improved greatly.