Table of Contents Author Guidelines Submit a Manuscript
Computational Intelligence and Neuroscience
Volume 2017, Article ID 3691316, 7 pages
https://doi.org/10.1155/2017/3691316
Research Article

A Global-Relationship Dissimilarity Measure for the k-Modes Clustering Algorithm

School of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048, China

Correspondence should be addressed to Hongfang Zhou; nc.ude.tuax@fhuohz

Received 19 January 2017; Revised 4 March 2017; Accepted 19 March 2017; Published 28 March 2017

Academic Editor: Elio Masciari

Copyright © 2017 Hongfang Zhou 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. A. Saha and S. Das, “Categorical fuzzy k-modes clustering with automated feature weight learning,” Neurocomputing, vol. 166, pp. 422–435, 2015. View at Publisher · View at Google Scholar · View at Scopus
  2. H. Zhou, J. Guo, and Y. Wang, “A feature selection approach based on term distributions,” SpringerPlus, vol. 5, no. 1, pp. 1–14, 2016. View at Publisher · View at Google Scholar · View at Scopus
  3. M. Ester, H. P. Kriegel, J. Sander, and X. Xu, “A density-based algorithm for discovering clusters in large spatial databases with noise,” in Proceedings of the International Conference on Knowledge Discovery and Data Mining, pp. 226–231, Las Vegas, Nev, USA, August 2008.
  4. J. Macqueen, “Some methods for classification and analysis of multivariate observations,” in Proceedings of the Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297, Berkeley, Calif, USA, 1967.
  5. F. Jiang, G. Liu, J. Du, and Y. Sui, “Initialization of K-modes clustering using outlier detection techniques,” Information Sciences, vol. 332, pp. 167–183, 2016. View at Publisher · View at Google Scholar · View at Scopus
  6. S. Guha, R. Rastogi, and K. Shim, “Rock: a robust clustering algorithm for categorical attributes,” Information Systems, vol. 25, no. 5, pp. 345–366, 2000. View at Publisher · View at Google Scholar · View at Scopus
  7. H. Zhou, J. Guo, Y. Wang, and M. Zhao, “A feature selection approach based on interclass and intraclass relative contributions of terms,” Computational Intelligence and Neuroscience, vol. 2016, Article ID 1715780, 8 pages, 2016. View at Publisher · View at Google Scholar · View at Scopus
  8. I.-K. Park and G.-S. Choi, “Rough set approach for clustering categorical data using information-theoretic dependency measure,” Information Systems, vol. 48, pp. 289–295, 2015. View at Publisher · View at Google Scholar · View at Scopus
  9. H. Zhou, X. Zhao, and X. Wang, “An effective ensemble pruning algorithm based on frequent patterns,” Knowledge-Based Systems, vol. 56, no. 3, pp. 79–85, 2014. View at Publisher · View at Google Scholar · View at Scopus
  10. M. Dutta, A. K. Mahanta, and A. K. Pujari, “QROCK: a quick version of the ROCK algorithm for clustering of categorical data,” Pattern Recognition Letters, vol. 26, no. 15, pp. 2364–2373, 2005. View at Publisher · View at Google Scholar · View at Scopus
  11. J. Yang, “A clustering algorithm using dynamic nearest neighbors selection model,” Chinese Journal of Computers, vol. 30, no. 5, pp. 756–762, 2007. View at Google Scholar
  12. Q. Zhang, L. Ding, and S. Zhang, “A genetic evolutionary ROCK algorithm,” in Proceedings of the International Conference on Computer Application and System Modeling (ICCASM '10), pp. V12-347–V12-351, IEEE, Taiyuan, China, October 2010. View at Publisher · View at Google Scholar · View at Scopus
  13. Z. Huang, “A fast clustering algorithm to cluster very large categorical data sets in data mining,” in Proceedings of the SIGMOD Workshop Research Issues on Data Mining & Knowledge Discovery, pp. 1–8, 1998.
  14. Z. Huang, “Extensions to the k-means algorithm for clustering large data sets with categorical values,” Data Mining and Knowledge Discovery, vol. 2, no. 3, pp. 283–304, 1998. View at Publisher · View at Google Scholar · View at Scopus
  15. Z. He, X. Xu, and S. Deng, “Attribute value weighting in k-modes clustering,” Expert Systems with Applications, vol. 38, no. 12, pp. 15365–15369, 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. Z. Huang and M. K. Ng, “A fuzzy k-modes algorithm for clustering categorical data,” IEEE Transactions on Fuzzy Systems, vol. 7, no. 4, pp. 446–452, 1999. View at Publisher · View at Google Scholar · View at Scopus
  17. D.-W. Kim, K. H. Lee, and D. Lee, “Fuzzy clustering of categorical data using fuzzy centroids,” Pattern Recognition Letters, vol. 25, no. 11, pp. 1263–1271, 2004. View at Publisher · View at Google Scholar · View at Scopus
  18. M. K. Ng, M. J. Li, J. Z. Huang, and Z. He, “On the impact of dissimilarity measure in k-modes clustering algorithm,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 29, no. 3, pp. 503–507, 2007. View at Publisher · View at Google Scholar · View at Scopus
  19. C.-C. Hsu, C.-L. Chen, and Y.-W. Su, “Hierarchical clustering of mixed data based on distance hierarchy,” Information Sciences, vol. 177, no. 20, pp. 4474–4492, 2007. View at Publisher · View at Google Scholar · View at Scopus
  20. UCI Machine Learning Repository, 2016, https://archive.ics.uci.edu/ml/datasets.html.
  21. K. Chidananda Gowda and E. Diday, “Symbolic clustering using a new dissimilarity measure,” Pattern Recognition, vol. 24, no. 6, pp. 567–578, 1991. View at Publisher · View at Google Scholar · View at Scopus
  22. L. Bai and J. Liang, “The k-modes type clustering plus between-cluster information for categorical data,” Neurocomputing, vol. 133, pp. 111–121, 2014. View at Publisher · View at Google Scholar · View at Scopus
  23. J. Z. Huang, M. K. Ng, H. Rong, and Z. Li, “Automated variable weighting in k-means type clustering,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 5, pp. 657–668, 2005. View at Publisher · View at Google Scholar · View at Scopus
  24. F. Cao, J. Liang, D. Li, L. Bai, and C. Dang, “A dissimilarity measure for the k-modes clustering algorithm,” Knowledge-Based Systems, vol. 26, no. 9, pp. 120–127, 2012. View at Publisher · View at Google Scholar · View at Scopus
  25. L. Zhang, W. Lu, X. Liu, W. Pedrycz, and C. Zhong, “Fuzzy c-means clustering of incomplete data based on probabilistic information granules of missing values,” Knowledge-Based Systems, vol. 99, pp. 51–70, 2016. View at Google Scholar
  26. H. Zhou, J. Li, J. Li, F. Zhang, and Y. Cui, “A graph clustering method for community detection in complex networks,” Physica A: Statistical Mechanics and Its Applications, vol. 469, pp. 551–562, 2017. View at Publisher · View at Google Scholar