A Novel Fuzzy Clustering Recommendation Algorithm Based On Pso

Abstract Aiming at the problem of recommendation systems, this paper proposes a fuzzy clustering algorithm based on particle swarm optimization. This algorithm can find the best solution, using the capacity of global search in PSO algorithm with a powerful global and defining a proportion factor, which can adjust the position and reduce the search space automatically. Then using mutation particles it replaces the particles flying out the solution space by new particles during the searching process. In order to check the performance of the proposed algorithm, by testing with typical ZDT1, ZDT2, ZDT3 functions, the experimental results show that the improved method not only has a better ability to converge to the global point, but can also efficiently avoid premature convergence.

[1]  Anna Fabijańska.  Normalized cuts and watersheds for image segmentation , 2012 .

[2]  Aboul Ella Hassanien,et al.  Genetic Algorithms for community detection in social networks , 2012, 2012 12th International Conference on Intelligent Systems Design and Applications (ISDA).

[3]  F. Radicchi,et al.  Benchmark graphs for testing community detection algorithms. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[5]  Fang Wu,et al.  Finding communities in linear time: a physics approach , 2003, ArXiv.

[6]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[7]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[8]  A. Arenas,et al.  Community detection in complex networks using extremal optimization. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Clara Pizzuti,et al.  GA-Net: A Genetic Algorithm for Community Detection in Social Networks , 2008, PPSN.

[10]  R. Guimerà,et al.  Modularity from fluctuations in random graphs and complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Martin Suter,et al.  Small World , 2002 .

[12]  L. Jiao,et al.  A Novel Clonal Selection Algorithm for Community Detection in Complex Networks , 2015, Comput. Intell..

[13]  D. Lusseau,et al.  The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations , 2003, Behavioral Ecology and Sociobiology.

[14]  Donald C. Wunsch,et al.  Modeling of gene regulatory networks with hybrid differential evolution and particle swarm optimization , 2007, Neural Networks.

[15]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[16]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[17]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[18]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[20]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Maoguo Gong,et al.  Memetic algorithm for community detection in networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.