Fuzzy spectral clustering algorithm for document clustering

doi:10.3778/j.issn.1002-8331.2010.13.042

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (13): 142-144.DOI: 10.3778/j.issn.1002-8331.2010.13.042

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

Fuzzy spectral clustering algorithm for document clustering

GAO Qian，DAI Yue-ming

School of Information Technology，Jiangnan University，Wuxi，Jiangsu 214122，China

Received:2008-10-28 Revised:2009-01-13 Online:2010-05-01 Published:2010-05-01
Contact: GAO Qian

用于文本聚类的模糊谱聚类算法

高倩，戴月明

江南大学信息工程学院，江苏无锡 214122

通讯作者: 高倩

Abstract

Abstract: The applications of spectral clustering have been extended from the image separation to the field of document mining.So far certain results have been achieved.Based on spectral clustering of ascertainable clustering number，combining fuzzy theory with spectral clustering algorithm，a fuzzy spectral clustering algorithm about multiple documents clustering is proposed.The method is about solving the problem such as a document belonging to multiple document clusters at the same time.The good results are shown in the simulation experiments.

Key words: spectral clustering, graph partition, clustering number, document clustering

摘要： 谱聚类方法的应用已经开始从图像分割领域扩展到文本挖掘领域中，并取得了一定的成果。在自动确定聚类数目的基础上，结合模糊理论与谱聚类算法，提出了一种应用在多文本聚类中的模糊聚类算法，该算法主要描述了如何实现单个文本同时属于多个文本类的模糊谱聚类方法。实验仿真结果表明该算法具有很好的聚类效果。

关键词: 谱聚类, 图划分, 聚类数, 文本聚类

CLC Number:

TP391

GAO Qian，DAI Yue-ming. Fuzzy spectral clustering algorithm for document clustering[J]. Computer Engineering and Applications, 2010, 46(13): 142-144.

高倩，戴月明. 用于文本聚类的模糊谱聚类算法[J]. 计算机工程与应用, 2010, 46(13): 142-144.

[1]	ZHAO Fan, ZHANG Lin, WEN Zhiquan, YANG Linlin, LIN Guangfeng. Direct and Efficient Natural Scene Chinese Character Approaching Spotting Method [J]. Computer Engineering and Applications, 2021, 57(6): 159-167.
[2]	BAI Lu, ZHAO Xin, KONG Yuting, ZHANG Zhenghang, SHAO Jinxin, QIAN Yurong. Survey of Spectral Clustering Algorithms [J]. Computer Engineering and Applications, 2021, 57(14): 15-26.
[3]	LI Chao, DONG Xinhua, CHEN Jianxia. Asynchronous Iterative Updates Method Based on Subgraph in Spark [J]. Computer Engineering and Applications, 2020, 56(7): 67-73.
[4]	WANG Yusi, LU Deyang, LI Haiyang. Sparse Subspace Clustering Method Based on Fractional Function Constraints [J]. Computer Engineering and Applications, 2020, 56(7): 39-47.
[5]	ZHU Dan, CHEN Xiaohong, WU Qingyuan, LI Shunming. Subspace Clustering Induced by Adaptive Graph Learning [J]. Computer Engineering and Applications, 2020, 56(21): 30-37.
[6]	YANG Jingya, SUN Linfu, WU Qishi. After-Sales Customer Segmentation Based on Semi-Supervised Spectral Clustering Ensemble [J]. Computer Engineering and Applications, 2020, 56(2): 266-271.
[7]	YANG Lu, SONG Huansheng, ZHANG Zhaoyang. Highway Vehicle Detection Based on Sparse Trajectory Clustering [J]. Computer Engineering and Applications, 2020, 56(15): 251-258.
[8]	JIANG Yirui, PEI Yang, CHEN Lei, WANG Wenle, DAI Jiangyan, YI Yugen. Multiple Locality-Constrained Self-Representation for Spectral Clustering [J]. Computer Engineering and Applications, 2020, 56(11): 172-178.
[9]	WANG Xiaoyu1, DING Shifei1，2. Pairwise Constrained Spectral Clustering Algorithm Based on Shared Nearest Neighborhood [J]. Computer Engineering and Applications, 2019, 55(2): 142-147.
[10]	ZHOU Xiaoyu, ZHANG Longbo, WANG Lei, LI Xinxiang. Medical Image Segmentation Combined with Spectral Clustering and Improved RSF Model [J]. Computer Engineering and Applications, 2019, 55(15): 193-197.
[11]	DU Tingting, WEN Guoqiu, WU Lin, TONG Tao, TAN Malong. Spectral Clustering Algorithm Based on Local Covariance Matrix [J]. Computer Engineering and Applications, 2019, 55(14): 148-154.
[12]	XIAO Wenqiang, YAO Shijun, WU Shanming. Top-N collaborative filtering recommendation algorithm based on user spectrum clustering [J]. Computer Engineering and Applications, 2018, 54(7): 138-143.
[13]	LIU Kang1, ZHANG Xueying1, LI Fenglian1, TIAN Yuchu1，2. Graph partitioning method for social networks based on communication load balancing [J]. Computer Engineering and Applications, 2018, 54(4): 66-71.
[14]	LIU Hanqiang, ZHAO Jing. Semi-supervised color image segmentation with superpixels and spectral clustering [J]. Computer Engineering and Applications, 2018, 54(14): 186-190.
[15]	ZHANG Tao1, 2, GE Hongwei1, 2, SU Hui1, 2, ZHANG Huanqing2. Spectral clustering based on local density and geodesic distance [J]. Computer Engineering and Applications, 2017, 53(7): 141-146.

Fuzzy spectral clustering algorithm for document clustering

用于文本聚类的模糊谱聚类算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics