Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2015 (2015), Article ID 929471, 8 pages
http://dx.doi.org/10.1155/2015/929471
Research Article

A Novel Clustering Algorithm Inspired by Membrane Computing

1Center for Radio Administration and Technology Development, Xihua University, Chengdu 610039, China
2School of Mathematics and Computer Engineering, Xihua University, Chengdu 610039, China
3School of Electrical and Information Engineering, Xihua University, Chengdu 610039, China

Received 10 June 2014; Accepted 7 September 2014

Academic Editor: Shifei Ding

Copyright © 2015 Hong Peng et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. A. Hartigan, Clustering Algorithms, John Wiley & Sons, 1975. View at MathSciNet
  2. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data, Prentice Hall, Engiewood Cliffs, NJ, USA, 1988. View at MathSciNet
  3. R. Xu and D. Wunsch II, “Survey of clustering algorithms,” IEEE Transactions on Neural Networks, vol. 16, no. 3, pp. 645–678, 2005. View at Publisher · View at Google Scholar · View at Scopus
  4. A. K. Jain, “Data clustering: 50 years beyond K-means,” Pattern Recognition Letters, vol. 31, no. 8, pp. 651–666, 2010. View at Publisher · View at Google Scholar · View at Scopus
  5. B. Everitt, S. Landau, and M. Leese, Cluster Analysis, Arnold, London, UK, 2001.
  6. S. Saha and S. Bandyopadhyay, “A symmetry based multiobjective clustering technique for automatic evolution of clusters,” Pattern Recognition, vol. 43, no. 3, pp. 738–751, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  7. T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, and A. Y. Wu, “An efficient k-means clustering algorithms: analysis and implementation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 7, pp. 881–892, 2002. View at Publisher · View at Google Scholar · View at Scopus
  8. D. Steinley, “K-means clustering: a half-century synthesis,” The British Journal of Mathematical and Statistical Psychology, vol. 59, no. 1, pp. 1–34, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. X. Wu, Top Ten Algorithms in Data Mining, Taylor & Francis, Boca Raton, Fla, USA, 2009.
  10. S. Bandyopadhyay and U. Maulik, “An evolutionary technique based on K-means algorithm for optimal clustering in RN,” Information Sciences, vol. 146, no. 1–4, pp. 221–237, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. S. Bandyopadhyay and S. Saha, “GAPS: a clustering method using a new point symmetry-based distance measure,” Pattern Recognition, vol. 40, no. 12, pp. 3430–3451, 2007. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Laszlo and S. Mukherjee, “A genetic algorithm that exchanges neighboring centers for k-means clustering,” Pattern Recognition Letters, vol. 28, no. 16, pp. 2359–2366, 2007. View at Publisher · View at Google Scholar · View at Scopus
  13. D. X. Chang, X. D. Zhang, and C. W. Zheng, “A genetic algorithm with gene rearrangement for K-means clustering,” Pattern Recognition, vol. 42, no. 7, pp. 1210–1222, 2009. View at Publisher · View at Google Scholar · View at Scopus
  14. C. D. Nguyen and K. J. Cios, “GAKREM: a novel hybrid clustering algorithm,” Information Sciences, vol. 178, no. 22, pp. 4205–4227, 2008. View at Publisher · View at Google Scholar · View at Scopus
  15. Y. T. Kao, E. Zahara, and I. W. Kao, “A hybridized approach to data clustering,” Expert Systems with Applications, vol. 34, no. 3, pp. 1754–1762, 2008. View at Publisher · View at Google Scholar · View at Scopus
  16. P. S. Shelokar, V. K. Jayaraman, and B. D. Kulkarni, “An ant colony approach for clustering,” Analytica Chimica Acta, vol. 509, no. 2, pp. 187–195, 2004. View at Publisher · View at Google Scholar · View at Scopus
  17. T. Niknam and B. Amiri, “An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis,” Applied Soft Computing Journal, vol. 10, no. 1, pp. 183–197, 2010. View at Publisher · View at Google Scholar · View at Scopus
  18. G. Păun, “Computing with membranes,” Journal of Computer and System Sciences, vol. 61, no. 1, pp. 108–143, 2000. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. C. Martin-Vide, G. Păun, J. Pazos, and A. Rodriguez-Patón, “Tissue P systems,” Theoretical Computer Science, vol. 296, no. 2, pp. 295–326, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  20. M. Ionescu, G. Păun, and T. Yokomori, “Spiking neural P systems,” Fundamenta Informaticae, vol. 71, no. 2-3, pp. 279–308, 2006. View at Google Scholar · View at MathSciNet · View at Scopus
  21. G. Păun, “P systems with active membranes attacking NP-complete problems,” Journal of Automata, Languages and Combinatorics, vol. 6, no. 1, pp. 75–90, 2001. View at Google Scholar · View at MathSciNet
  22. L. Pan and T. Ishdorj, “P systems with active membranes and separation rules,” Journal of Universal Computer Science, vol. 10, no. 5, pp. 639–649, 2004. View at Google Scholar · View at MathSciNet
  23. G. Păun, M. J. Pérez-Jiménez, and A. Riscos-Núñez, “Tissue P systems with cell division,” International Journal of Computers, Communications and Control, vol. 3, no. 3, pp. 295–303, 2008. View at Google Scholar · View at Scopus
  24. L. Pan and M. J. Pérez-Jiménez, “Computational complexity of tissue-like P systems,” Journal of Complexity, vol. 26, no. 3, pp. 296–315, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  25. L. Pan and G. Pǎun, “Spiking neural P systems with anti-spikes,” International Journal of Computers, Communications and Control, vol. 4, no. 3, pp. 273–282, 2009. View at Google Scholar · View at Scopus
  26. L. Pan, G. Pǎun, and M. J. Pérez-Jiménez, “Spiking neural P systems with neuron division and budding,” Science China, vol. 54, no. 8, pp. 1596–1607, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  27. J. Wang, L. Zou, H. Peng, and G. Zhang, “An extended spiking neural P system for fuzzy knowledge representation,” International Journal of Innovative Computing, Information and Control, vol. 7, no. 7, pp. 3709–3724, 2011. View at Google Scholar · View at Scopus
  28. H. Peng, J. Wang, M. J. Pérez-Jiménez, H. Wang, J. Shao, and T. Wang, “Fuzzy reasoning spiking neural P system for fault diagnosis,” Information Sciences, vol. 235, pp. 106–116, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  29. J. Wang, P. Shi, H. Peng, M. J. Perez-Jimenez, and T. Wang, “Weighted fuzzy spiking neural P systems,” IEEE Transactions on Fuzzy Systems, vol. 21, no. 2, pp. 209–220, 2013. View at Publisher · View at Google Scholar · View at Scopus
  30. J. Wang and H. Peng, “Adaptive fuzzy spiking neural P systems for fuzzy inference and learning,” International Journal of Computer Mathematics, vol. 90, no. 4, pp. 857–868, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  31. G. Păun, G. Rozenberg, and A. Salomaa, The Oxford Handbook of Membrane Computing, Oxford University Press, New York, NY, USA, 2010.
  32. G. Pǎun and M. J. Pérez-Jiménez, “Membrane computing: brief introduction, recent results and applications,” BioSystems, vol. 85, no. 1, pp. 11–22, 2006. View at Publisher · View at Google Scholar · View at Scopus
  33. A. Alhazov, C. Martín-Vide, and L. Pan, “Solving a PSPACE-complete problem by recognizing P systems with restricted active membranes,” Fundamenta Informaticae, vol. 58, no. 2, pp. 67–77, 2003. View at Google Scholar · View at MathSciNet · View at Scopus
  34. T. Ishdorj, A. Leporati, L. Pan, X. Zeng, and X. Zhang, “Deterministic solutions to {\tt {QSAT}} and {\tt Q3{SAT}} by spiking neural P systems with pre-computed resources,” Theoretical Computer Science, vol. 411, no. 25, pp. 2345–2358, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  35. G. Zhang, J. Cheng, M. Gheorghe, and Q. Meng, “A hybrid approach based on differential evolution and tissue membrane systems for solving constrained manufacturing parameter optimization problems,” Applied Soft Computing Journal, vol. 13, no. 3, pp. 1528–1542, 2013. View at Publisher · View at Google Scholar · View at Scopus
  36. H. Peng, J. Wang, M. J. Pérez-Jiménez, and P. Shi, “A novel image thresholding method based on membrane computing and fuzzy entropy,” Journal of Intelligent and Fuzzy Systems, vol. 24, no. 2, pp. 229–237, 2013. View at Publisher · View at Google Scholar · View at Scopus
  37. H. Peng, J. Wang, M. J. Pérez-Jiménez, and A. Riscos-Núñez, “The framework of P systems applied to solve optimal watermarking problem,” Signal Processing, vol. 101, pp. 256–265, 2014. View at Publisher · View at Google Scholar · View at Scopus
  38. E. Falkenauer, Genetic Algorithms and Grouping Problems, John Wiley & Sons, 1998.
  39. L. Davis, Handbook of Genetic Algorithms, Van Nostrand Reinhold, 1991.
  40. http://www.ics.uci.edu/~mlearn/MLRepository.html.