Research on Clustering Recognition Algorithm without any Prior Information

Abstract:

Aiming at the problem that the stability of clustering recognition algorithm without any prior information is not enough and the network cluster extraction quality needs to be improved and so on, the original algorithm is improved from the following aspects: The choice of the destination vertex function is added in the random walk; use automatic step number detection method to cancel the original algorithm of random walk steps parameter; add weight of evaluation inter-cluster connection on the original based on cluster extraction conditions; realize the controllable particle size of cluster extraction by introducing the threshold parameter. The test results show that the improved algorithm in terms of anti-jamming in the stability and the clustering quality are higher than the original algorithm.

• Periodical: Applied Mechanics and Materials (Volumes 416-417)
• Pages: 1346-1349
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.416-417.1346
• Online since: September 2013
• Authors: Liang Xun Shuo, Yi Ying Chen, Ze Xing Zhang
• Keywords: Network, No Prior Information, Recognition Algorithm

References

[1] Guimerar, Amarallan, Functional cartography of complex metabolic networks ［J］, Nature, 2005, 433 ( 7028) : 895-900.

DOI: 10.1038/nature03288

[2] Gao Yong, Xiao Xianci, Cross locations of the station of the two removed without prior information [J], Signal Processing, 1999 (03): 127-129.

[3] Yang Bo, Liu Dayou, LIU J, et al. The complex network clustering method [J], Journal of software, 2009, 20 (1): 54-66.