Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014, Article ID 486075, 8 pages
http://dx.doi.org/10.1155/2014/486075
Research Article

An Affinity Propagation Clustering Algorithm for Mixed Numeric and Categorical Datasets

Key Laboratory of Advanced Control and Optimization for Chemical Processes, Ministry of Education, East China University of Science and Technology, Shanghai 200237, China

Received 5 June 2014; Accepted 4 September 2014; Published 29 September 2014

Academic Editor: Kang Li

Copyright © 2014 Kang Zhang and Xingsheng Gu. 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. S. Fortunato, “Community detection in graphs,” Physics Reports A: Review Section of Physics Letters, vol. 486, no. 3–5, pp. 75–174, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  2. A. Baraldi and P. Blonda, “A survey of fuzzy clustering algorithms for pattern recognition, I,” IEEE Transactions on Systems, Man, and Cybernetics B: Cybernetics, vol. 29, no. 6, pp. 778–785, 1999. View at Publisher · View at Google Scholar · View at Scopus
  3. A. Baraldi and P. Blonda, “A survey of fuzzy clustering algorithms for pattern recognition—part II,” IEEE Transactions on Systems, Man, and Cybernetics B: Cybernetics, vol. 29, no. 6, pp. 786–801, 1999. View at Publisher · View at Google Scholar · View at Scopus
  4. D. Tang, Q. Zhu, and F. Yang, “A Poisson-based adaptive affinity propagation clustering for SAGE data,” Computational Biology and Chemistry, vol. 34, no. 1, pp. 63–70, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  5. M. Ester, A. Frommelt, H.-P. Kriegel, and J. Sander, “Spatial data mining: database primitives, algorithms and efficient DBMS support,” Data Mining and Knowledge Discovery, vol. 4, no. 2-3, pp. 193–216, 2000. View at Publisher · View at Google Scholar · View at Scopus
  6. J. Sander, M. Ester, H.-P. Kriegel, and X. Xu, “Density-based clustering in spatial databases: the algorithm gdbscan and its applications,” Data Mining and Knowledge Discovery, vol. 2, no. 2, pp. 169–194, 1998. View at Publisher · View at Google Scholar · View at Scopus
  7. J. Han, M. Kamber, and J. Pei, Data Mining, The Morgan Kaufmann Series in Data Management Systems, Morgan Kaufmann, Boston, Mass, USA, 3rd edition, 2012.
  8. A. K. Jain, M. N. Murty, and P. J. Flynn, “Data clustering: a review,” ACM Computing Surveys, vol. 31, no. 3, pp. 264–323, 1999. View at Publisher · View at Google Scholar · View at Scopus
  9. P. Berkhin, “A survey of clustering data mining techniques,” in Grouping Multidimensional Data, pp. 25–71, Springer, Berlin, Germany, 2006. View at Google Scholar
  10. C. C. Aggarwal, “Towards systematic design of distance functions for data mining applications,” in Proceeding of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD ’03), pp. 9–18, New York, NY, USA, August 2003. View at Publisher · View at Google Scholar · View at Scopus
  11. B. McCane and M. Albert, “Distance functions for categorical and mixed variables,” Pattern Recognition Letters, vol. 29, no. 7, pp. 986–993, 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. C. C. Aggarwal and C. K. Reddy, Data Clustering: Algorithms and Applications, CRC Press, 2013.
  13. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis, vol. 3, Wiley, New York, NY, USA, 1973.
  14. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data, Prentice Hall, Inc., Upper Saddle River, NJ, USA, 1988.
  15. C. Li and G. Biswas, “Unsupervised learning with mixed numeric and nominal data,” IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 4, pp. 673–690, 2002. View at Publisher · View at Google Scholar · View at Scopus
  16. D. W. Goodall, “A new similarity index based on probability,” Biometrics, vol. 22, no. 4, pp. 882–907, 1966. View at Publisher · View at Google Scholar
  17. Z. X. Huang, “Clustering large data sets with mixed numeric and categorical values,” in Proceedings of the 1st Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD ’97), pp. 21–34, Singapore, 1997.
  18. A. Ahmad and L. Dey, “A k-mean clustering algorithm for mixed numeric and categorical data,” Data and Knowledge Engineering, vol. 63, no. 2, pp. 503–527, 2007. View at Publisher · View at Google Scholar · View at Scopus
  19. J. Ji, W. Pang, C. Zhou, X. Han, and Z. Wang, “A fuzzy k-prototype clustering algorithm for mixed numeric and categorical data,” Knowledge-Based Systems, vol. 30, pp. 129–135, 2012. View at Publisher · View at Google Scholar · View at Scopus
  20. B. J. Frey and D. Dueck, “Clustering by passing messages between data points,” Science, vol. 315, no. 5814, pp. 972–976, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  21. R. Guan, X. Shi, M. Marchese, C. Yang, and Y. Liang, “Text clustering with seeds affinity propagation,” IEEE Transactions on Knowledge and Data Engineering, vol. 23, no. 4, pp. 627–637, 2011. View at Publisher · View at Google Scholar · View at Scopus
  22. J. Zhang, X. Tuo, Z. Yuan, W. Liao, and H. Chen, “Analysis of fMRI data using an integrated principal component analysis and supervised affinity propagation clustering approach,” IEEE Transactions on Biomedical Engineering, vol. 58, no. 11, pp. 3184–3196, 2011. View at Publisher · View at Google Scholar · View at Scopus
  23. I. E. Givoni, C. Chung, and B. J. Frey, “Hierarchical a finity propagation,” CoRR abs/1202.3722.
  24. I. E. Givoni and B. J. Frey, “A binary variable model for affinity propagation,” Neural Computation, vol. 21, no. 6, pp. 1589–1600, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  25. J. Basak, R. K. De, and S. K. Pal, “Unsupervised feature selection using a neuro-fuzzy approach,” Pattern Recognition Letters, vol. 19, no. 11, pp. 997–1006, 1998. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  26. D. S. Yeung and X. Z. Wang, “Improving performance of similarity-based clustering by feature weight learning,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 4, pp. 556–561, 2002. View at Publisher · View at Google Scholar · View at Scopus
  27. K. Wang, J. Zhang, D. Li, X. Zhang, and T. Guo, “Adaptive a finity propagation clustering,” CoRR abs/0805.1096.
  28. Y. Yang, “An evaluation of statistical approaches to text categorization,” Information Retrieval, vol. 1, no. 1-2, pp. 69–90, 1999. View at Publisher · View at Google Scholar · View at Scopus