Interval-valued Data Group Average Clustering (IUPGMA)
Downloads
In this paper, we deal with a particular type of information, namely interval-valued data. We face the problem of clustering data units described by intervals of the real data set (interval data). Currently, clustering methods rely on dissimilarity measures for interval-valued data uses representative point distance. The Data Group Average Clustering UPGMA is one of the popular algorithms to construct a phylogenetic tree according to the distance matrix created by the pairwise distances among taxa. A phylogenetic tree is used to present the evolutionary relationships among the interesting biological species based on the similarities in their genetic sequences. Interval-valued Data Group Average Clustering (IUPGMA) extends Group Average clustering to interval-valued data. Based on the Range Euclidean Metric it is a reliable alternative to be used to uncertainty quantification from interval-valued data. They contain more information than point-valued data, and such informational advantages could be exploited to yield more efficient analysis.
2. Mather, P.: Computational Methods of Multivariate Analysis in Physical Geography. John Wiley & Sons, 1976
3. Galdino, S.M.L., Dias, J.: Interval-valued Data Ward's Hierarchical Agglomerative Clustering Method: Comparison of Three Representative Merge Points. In: 2021 International Conference on Engineering and Emerging Technologies (ICEET), 2021, Istanbul. 2021 International Conference on Engineering and Emerging Technologies (ICEET), 2021. p. 1-6.
4. Dias, J. and Galdino, S.M.L.: Interval-valued Data Ward's Minimum Variance Clustering - Centroid update Formula. In: 2021 International Conference on Engineering and Emerging Technologies (ICEET), 2021, Istanbul. 2021 International Conference on Engineering and Emerging Technologies (ICEET), 2021. p. 1-6.
5. Moore, R.E.: Interval Analysis. Prentice Hall, Englewood Clifs, NJ, USA, 1966.
6. Kulish, U.W. and Miranker, W.L.: The Arithmetic of the Digital Computers: A New Approach. SIAM Review 28, 1, 1986.
7. Moore, R., Kearfott, E. R. B., and Cloud, M. J: Introduction to Interval Analysis. SIAM, Philadelphia, 2009
8. Karmakar, S. and Bhunia, A. K: A Comparative Study of Different Order Relations of Intervals. Reliable Computing 16, 38–72., 2012.
9. Hansen, E.R. and Walster, G.W.: Global Optimization Using Internal Analysis. Second Edition, Marcel Dekker, Inc., New York, 2004
10. Ichino, M.: General Metrics for Mixed Features - The Cartesian Space Theory for Pattern Recognition. In: Proceedings of the 1988 Conference on Systems, Man, and Cybernetics. Pergamon, Oxford, 494-497, 1988
11. Johnson, S.C.: Hierarchical Clustering Schemes. Psychometrika, 2:241--254, 1967.