Proceedings

Dependency Clustering of Mixed Data with Gaussian Mixture Copulas

Download BibTeX Cite

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 1967-1972.

Abstract

Heterogeneous data with complex feature dependencies is common in real-world applications. Clustering algorithms for mixed - continuous and discrete valued - features often do not adequately model dependencies and are limited to modeling meta-Gaussian distributions. Copulas, that provide a modular parameterization of joint distributions, can model a variety of dependencies but their use with discrete data remains limited due to challenges in parameter inference. In this paper we use Gaussian mixture copulas, to model complex dependencies beyond those captured by meta-Gaussian distributions, for clustering. We design a new, efficient, semiparametric algorithm to approximately estimate the parameters of the copula that can fit continuous, ordinal and binary data. We analyze the conditions for obtaining consistent estimates and empirically demonstrate performance improvements over state-of-the-art methods of correlation clustering on synthetic and benchmark datasets.

  1. [Ahmad and Dey, 2007] Amir Ahmad and Lipika Dey. A k- mean clustering algorithm for mixed numeric and categor- ical data. Data & Knowledge Engineering, 63(2):503-527, 2007.
  2. [Bache and Lichman, 2013] K. Bache and M. Lichman. UCI machine learning repository, 2013.
  3. [Bhattacharya and Rajan, 2014] Sakyajit Bhattacharya and Vaibhav Rajan. Unsupervised learning using Gaussian Mixture Copula Model. In International Conference on Computational Statistics (COMPSTAT), 2014.
  4. [David and Averbuch, 2012] Gil David and Amir Averbuch. SpectralCAT: Categorical spectral clustering of numerical and nominal data. Pattern Recognition, 45(1):416-433, 2012.
  5. [Demšar, 2006] Janez Demšar. Statistical comparisons of classifiers over multiple data sets. The Journal of Machine Learning Research, 7:1-30, 2006.
  6. [Elidan, 2013] Gal Elidan. Copulas in machine learning. In Copulae in Mathematical and Quantitative Finance, Lec- ture Notes in Statistics, pages 39-60. Springer, 2013.
  7. [Genest and Neslehova, 2007] Christian Genest and Johanna Neslehova. A primer on copulas for count data. Astin Bulletin, 37(2):475, 2007.
  8. [Genest et al., 1995] C. Genest, K. Ghoudi, and L.-P. Rivest. A semiparametric estimation procedure of depen- dence parameters in multivariate families of distributions. Biometrika, 82(3):543-552, 1995.
  9. [Gu and Ghosal, 2009] Jiezhun Gu and Subhashis Ghosal. Bayesian ROC curve estimation under binormality using a rank likelihood. Journal of Statistical Planning and In- ference, 139(6):2076-2083, 2009.
  10. [Hoff et al., 2014] Peter D. Hoff, Xiaoyue Niu, and Jon A. Wellner. Information bounds for Gaussian copulas. Bernoulli, 20(2):604-622, 2014.
  11. [Hoff, 2007] Peter D. Hoff. Extending the rank likelihood for semiparametric copula estimation. The Annals of Applied Statistics, 1(1):265-283, 2007.
  12. [Huang, 1998] Zhexue Huang. Extensions to the k-means al- gorithm for clustering large data sets with categorical val- ues. Data Mining and Knowledge Discovery, 2(3):283- 304, 1998.
  13. [Huber, 1967] P.J. Huber. The behaviour of maximum like- lihood estimates under nonstandard conditions. In Fifth Berkeley Symposium on Mathematical Statistics and Prob- ability. Berkeley: University of California Press, 1967.
  14. [Hubert and Arabie, 1985] Lawrence Hubert and Phipps Arabie. Comparing partitions. Journal of Classification, 2(1):193-218, 1985.
  15. [Hunt and Jorgensen, 2011] Lynette Hunt and Murray Jor- gensen. Clustering mixed data. Wiley Interdisciplinary Re- views: Data Mining and Knowledge Discovery, 1(4):352- 361, 2011.
  16. [Jain, 2010] Anil K Jain. Data clustering: 50 years beyond k- means. Pattern Recognition Letters, 31(8):651-666, 2010.
  17. [Joe, 2014] Harry Joe. Dependence Modeling with Copulas. CRC Press, 2014.
  18. [Kalaitzis and Silva, 2013] Alfredo Kalaitzis and Ricardo Silva. Flexible sampling of discrete data correlations with- out the marginal distributions. In NIPS, 2013.
  19. [Kosmidis and Karlis, 2015] Ioannis Kosmidis and Dimitris Karlis. Model-based clustering using copulas with appli- cations. Statistics and Computing, pages 1-21, 2015.
  20. [McNicholas and Murphy, 2008] P. D. McNicholas and T.B. Murphy. Parsimonious Gaussian mixture models. Statis- tics and Computing, 18(3):285-296, 2008.
  21. [Murray et al., 2013] Jared S. Murray, David B. Dunson, Lawrence Carin, and Joseph E. Lucas. Bayesian Gaussian copula factor models for mixed data. Quarterly Journal of the Royal Meteorological Society, 139(673):6982-991, 2013.
  22. [Nityasuddhi and Bohning, 2003] Dechavudh Nityasuddhi and Dankmar Bohning. Asymptotic properties of the EM algorithm estimate for normal mixture models with component specific variances. Computational Statistics and Data Analysis, 41:591-601, 2003.
  23. [Plant and Böhm, 2011] Claudia Plant and Christian Böhm. Inconco: interpretable clustering of numerical and cate- gorical objects. In ACM SIGKDD, 2011.
  24. Claudia Plant. Dependency clustering across measurement scales. In ACM SIGKDD, 2012.
  25. [Rey and Roth, 2012] M. Rey and V. Roth. Copula mixture model for dependency-seeking clustering. In ICML, 2012.
  26. [Sklar, 1959] A. Sklar. Fonctions de rpartition n dimensions et leurs marges. Publ. Inst. Statist. Univ. Paris, 8:229-231, 1959.
  27. [Tewari et al., 2011] Ashutosh Tewari, Michael J. Giering, and Arvind Raghunathan. Parametric characterization of multimodal distributions with non-Gaussian modes. In IEEE ICDM Workshop, 2011.
  28. [Vinh et al., 2010] Nguyen Xuan Vinh, Julien Epps, and James Bailey. Information theoretic measures for cluster- ings comparison: Variants, properties, normalization and correction for chance. The Journal of Machine Learning Research, 11:2837-2854, 2010.
  29. [Wang et al., 2011] Can Wang, Longbing Cao, Mingchun Wang, Jinjiu Li, Wei Wei, and Yuming Ou. Coupled nom- inal similarity in unsupervised learning. In CIKM, 2011.
  30. [Wang et al., 2013] Can Wang, Zhong She, and Longbing Cao. Coupled attribute analysis on numerical data. In IJ- CAI, 2013. IJCAI
  31. [Wang et al., 2015] Can Wang, Chi-Hung Chi, Wei Zhou, and Raymond Wong. Coupled interdependent attribute analysis on mixed data. In AAAI, 2015.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards