Journal of the Iranian Statistical Society

A Comparative Study of Some Clustering Algorithms on Shape Data

Authors

1 Department of Statistics, Amirkabir University of Technology (Tehran Polytechnic).

2 Department of Statistics, Tarbiat Modares University.

10.52547/jirss.20.2.29

Abstract

Recently, some statistical studies have been done using the shape data. One of these studies is clustering shape data, which is the main topic of this paper. We are going to study some clustering algorithms on shape data and then introduce the best algorithm based on accuracy, speed, and scalability criteria. In addition, we propose a method for representing the shape data that facilitates and speeds up the shape clustering algorithms. Although the mentioned method is not very accurate, it is fast; therefore, it is useful for datasets with a high number of landmarks or observations, which take a long time to be clustered by means of other algorithms. It should be noted that this method is not new, but in this article we apply it in shape data analysis.

Keywords

  1. Amaral, G. J. A., Dore, L. H., Lessa, R. P., Stosic, B. K-means algorithm in statistical shape analysis. Communications in Statistics-Simulation and Computation, 39(5): 1016--1026; 2010. Dryden, I. L. and Mardia, K. V. Statistical Shape Analysis: with Applications in R. 2nd ed. Wiley, Gan, G, Ma, C, and Wu, J. Data Clustering: Theory, Algorithms, and Applications. ASA-SIAM Series on Statistics and Applied Probability; 2007. Gonzalez R. C. and Woods R. E. Digital Image Processing. Prentice Hall; 2002. Ishihara, S., Ishihara, K., and Nagamachi, M. Statistical shape of Head-lights, IEEE International Conference on Biometrics and Kansei Engineering, 27-32. 2011. Izenman, A. J. Modern Multivariate Statistical Techniques. Springer, New York; 2008. Kendall, D. G. The diffusion of shape. Advances in Applied Probability, 9:428-430; 1977. Lele, S. R. and Richtsmeier, J. T. An Invariant Approach to Statistical Analysis of Shapes. Chapman and Hall/CRC, Boca Raton; 2001. Mohammadpour, A, Féron, O, and Mohammad-Djafari A. Bayesian segmentation of hyperspectral images. Bayesian Inference and Maximum Entropy Methods, Maxent Workshop, Jul. 2004, pp. 541–-548. Nabil, M. and Golalizadeh, M. On clustering shape data. Journal of Statistical Computation and Simulation {bf 86}, 2995-3008; 2016. Rencher, A. C. Methods of Multivariate Analysis, Wiley; 2002. Srivastava, A., Joshi, S. H., Mio, W., and Liu, X. Statistical shape analysis: Clustering, learning, and testing. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(4): 590-602; 2005.
  2. Amaral, G. J. A., Dore, L. H., Lessa, R. P., Stosic, B. (2010), K-means algorithm in statistical shape analysis. Communications in Statistics-Simulation and Computation, 39(5), 1016-1026. [DOI:10.1080/03610911003765777]
  3. Dryden, I. L. and Mardia, K. V. (2016), Statistical Shape Analysis: with Applications in R. 2nd ed.. Wiley, Chichester. [DOI:10.1002/9781119072492]
  4. Gan, G, Ma, C, and Wu, J. (2007), Data Clustering: Theory, Algorithms, and Applications. ASA-SIAM Series on Statistics and Applied Probability. [DOI:10.1137/1.9780898718348]
  5. Gonzalez R. C. and Woods R. E. (2002), Digital Image Processing. Prentice Hall.
  6. Ishihara, S., Ishihara, K., and Nagamachi, M. (2011), Statistical shape of Head-lights. IEEE International Conference on Biometrics and Kansei Engineering, 27-32. [DOI:10.1109/ICBAKE.2011.52]
  7. Izenman, A. J. (2008), Modern Multivariate Statistical Techniques. Springer, New York. [DOI:10.1007/978-0-387-78189-1]
  8. Kendall, D. G. (1977), The diffusion of shape. Advances in Applied Probability, 9, 428-430. [DOI:10.2307/1426091]
  9. Lele, S. R. and Richtsmeier, J. T. (2001), An Invariant Approach to Statistical Analysis of Shapes. Chapman and Hall/CRC, Boca Raton. [DOI:10.1201/9781420036176]
  10. Mohammadpour, A., Féron, O., and Mohammad-Djafari A. (2004), Bayesian segmentation of hyperspectral images. Bayesian Inference and Maximum Entropy Methods, Maxent Workshop, Jul. pp. 541-548. [DOI:10.1063/1.1835254]
  11. Nabil, M. and Golalizadeh, M. (2016), On clustering shape data. Journal of Statistical Computation and Simulation, 86, 2995-3008. [DOI:10.1080/00949655.2016.1144754]
  12. Rencher, A. C. (2002), Methods of Multivariate Analysis. Wiley. [DOI:10.1002/0471271357]
  13. Srivastava, A., Joshi, S. H., Mio, W., and Liu, X. (2005), Statistical shape analysis: Clustering, learning, and testing. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(4): 590-602. [DOI:10.1109/TPAMI.2005.86]
Journal of the Iranian Statistical Society
Volume 20, Issue 2
December 2021
Pages 29-42
  • Receive Date: 23 July 2022
  • Revise Date: 15 May 2024
  • Accept Date: 23 July 2022