New method for text concept clustering based on GN algorithm

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (14): 142-144.

• 数据库、信号与信息处理 • Previous Articles Next Articles

New method for text concept clustering based on GN algorithm

AN Na,XIE Fu-ding,ZHANG Yong,LIU Shao-hai

Department of Computer Science,Liaoning Normal University,Dalian,Liaoning 116029,China

Received:2007-11-12 Revised:2008-01-28 Online:2008-05-11 Published:2008-05-11
Contact: AN Na

一种基于GN算法的文本概念聚类新方法

安娜,谢福鼎,张永,刘绍海

辽宁师范大学计算机与信息技术学院，辽宁大连 116029

通讯作者: 安娜

Abstract

Abstract: Text clustering is a basic and important topic in text mining.This paper presents a new text clustering method which takes the advantages of concept lattice and complex network.The algorithm firstly computes the weights of the key words and processes the problem of decreasing dimension,and then the formal context is constructed in terms of key words which have the proper weight.Secondly,the similarities between concepts are computed by using of the formula proposed in this paper.Text concept clustering can be done by the construction of GN network and application of GN algorithms.At last,the experiment shows the validity of this method.

Key words: complex networks, GN algorithm, text clustering, concept lattices

摘要： 文本聚类是当前文本信息挖掘的基础和研究的重点。给出一种新的文本聚类方法，它将概念格和复杂网络有机地结合起来，以达到更优的聚类效果。首先计算关键词特征权值并对特征向量进行降维处理，然后根据关键词权值大小映射到形式背景中，通过本文所给出的新的相似度公式，计算出形式背景中概念相似度的大小，从而构造GN网络并应用GN算法进行文本概念聚类。最后通过实例，验证了方法的可行性。

关键词: 复杂网络, GN算法, 文本聚类, 概念格

AN Na,XIE Fu-ding,ZHANG Yong,LIU Shao-hai. New method for text concept clustering based on GN algorithm[J]. Computer Engineering and Applications, 2008, 44(14): 142-144.

安娜,谢福鼎,张永,刘绍海. 一种基于GN算法的文本概念聚类新方法[J]. 计算机工程与应用, 2008, 44(14): 142-144.

[1]	HUO Guangyu, ZHANG Yong, SUN Yanfeng, YIN Baocai. Research on Archive Data Intelligent Classification Based on Semantic [J]. Computer Engineering and Applications, 2021, 57(6): 247-253.
[2]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[3]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[4]	PAN Chengsheng, ZHANG Bin, LYU Yana, DU Xiuli, QIU Shaoming. K-Means Text Clustering Based on Improved Gray Wolf Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(1): 188-193.
[5]	ZHANG Weiwei, HU Yaqi, ZHAI Guangyu, LIU Zhipeng. Academic Abstract Clustering Method Based on LDA Model and Doc2vec [J]. Computer Engineering and Applications, 2020, 56(6): 180-185.
[6]	ZHANG Yunchun, ZHANG Kun, XU Jiming, YUAN Weiping, CAI Ying, GAO Ya. Multi-document Summary Generation Algorithm Based on Graph Model [J]. Computer Engineering and Applications, 2020, 56(16): 124-131.
[7]	CAI Fei, ZHANG Xin, MU Xiaohui, CHEN Jie, CAI Xun. Research on Link Prediction Method Based on Deep Non-negative Matrix Factorization [J]. Computer Engineering and Applications, 2020, 56(15): 153-161.
[8]	ZHANG Xin, GUO Yang. Betweenness-Degree Entropy Invulnerability Measurement Method in Complex Networks [J]. Computer Engineering and Applications, 2020, 56(12): 105-111.
[9]	SHENG Jinfang, LIU Jiaguang, WANG Bin. Katz Auto Encoder for Urban Road Network Link Prediction Model [J]. Computer Engineering and Applications, 2019, 55(8): 116-123.
[10]	ZHU Xiaoxia, HU Xiaoxue. Identification of Node Influence Based on Improved k-shell Algorithm [J]. Computer Engineering and Applications, 2019, 55(1): 35-41.
[11]	WANG Binyu1, LIU Wenfen2, HU Xuexian1, WEI Jianghong1. Research on text clustering for selecting initial cluster center based on Cosine distance [J]. Computer Engineering and Applications, 2018, 54(10): 11-18.
[12]	XIE Chenyang1，LU Yanxin2. Supervise multi-label text classification based on hierarchical dirichlet process [J]. Computer Engineering and Applications, 2017, 53(23): 18-23.
[13]	DU Wenju1, ZHANG Jiangang2, YU Jianning1. Research on stability?of complex bus community network model [J]. Computer Engineering and Applications, 2017, 53(23): 39-46.
[14]	LI Yuchi, LI Haifang, JIE Dan, YIN Guimei, HU Keyou. Phase synchronization analysis of emotional EEG based on complex network theory [J]. Computer Engineering and Applications, 2017, 53(18): 230-235.
[15]	WEN Yunxia1, WANG Junhong1，2. Research on a kind of granular concept lattice and its construction [J]. Computer Engineering and Applications, 2016, 52(4): 46-50.

New method for text concept clustering based on GN algorithm

一种基于GN算法的文本概念聚类新方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics