Minkowski Generalizations of Ward's Method in Hierarchical Clustering

Lee, Alan; Willcox, Bobby
July 2014
Journal of Classification;Jul2014, Vol. 31 Issue 2, p194
Academic Journal
In this paper, we consider several generalizations of the popular Ward's method for agglomerative hierarchical clustering. Our work was motivated by clustering software, such as the R function hclust, which accepts a distance matrix as input and applies Ward's definition of inter-cluster distance to produce a clustering. The standard version of Ward's method uses squared Euclidean distance to form the distance matrix. We explore the effect on the clustering of using other definitions of distance, such as the Minkowski distance.


Related Articles

  • Feature Relevance in Ward's Hierarchical Clustering Using the L Norm. Amorim, Renato // Journal of Classification;Apr2015, Vol. 32 Issue 1, p46 

    In this paper we introduce a new hierarchical clustering algorithm called Ward. Unlike the original Ward, Ward generates feature weights, which can be seen as feature rescaling factors thanks to the use of the L norm. The feature weights are cluster dependent, allowing a feature to have...

  • Hierarchical Clustering of Time Series Based on Linear Information Granules. Hailan CHEN; Xuedong GAO; Yifan GUO // Tehnicki vjesnik / Technical Gazette;2019, Vol. 26 Issue 2, p478 

    Time series clustering is one of the main tasks in time series data mining. In this paper, a new time series clustering algorithm is proposed based on linear information granules. First, we improve the identification method of fluctuation points using threshold set, which represents the main...

  • The Bisector Surface of Rational Space Curves in Minkowski 3-Space. Dede, Mustafa // International Journal of Mathematical Combinatorics;Apr2013, Vol. 2, p84 

    The aim of this paper is to compare bisector surfaces of rational space curves in Euclidean and Minkowski 3-spaces.

  • Surface pencil with a common line of curvature in Minkowski 3-space. Ergün, Evren; Bayram, Ergin; Kasap, Emin // Acta Mathematica Sinica;Dec2014, Vol. 30 Issue 12, p2103 

    In this paper, we analyze the problem of constructing a surface pencil from a given spacelike (timelike) line of curvature. Using the Frenet frame of the given line of curvature in Minkowski 3-space, we express the surface pencil as a linear combination of this frame and derive the necessary and...

  • Lorentz violation with a universal minimum speed as foundation of de Sitter relativity. Cruz, Cláudio Nassif; Dos Santos, Rodrigo Francisco; Amaro De Faria, A. C. // International Journal of Modern Physics D: Gravitation, Astrophy;Jan2018, Vol. 27 Issue 2, p-1 

    We aim to investigate the theory of Lorentz violation with an invariant minimum speed called Symmetrical Special Relativity (SSR) from the viewpoint of its metric. Thus, we should explore the nature of SSR-metric in order to understand the origin of the conformal factor that appears in the...

  • Explicit solutions of Grassmannian σ models. Piette, B. // Journal of Mathematical Physics;Oct88, Vol. 29 Issue 10, p2190 

    Classical solutions of the two-dimensional Grassmannian σ models of, respectively, Euclidean and Minkowskian type are compared with each other. Some explicit solutions of both types are constructed and some of their graphs are presented.

  • Pollen morphology of Praxelis (Asteraceae, Eupatorieae, Praxelinae) in Brazil. Abreu, Vanessa; Conceição Santos, Jéssica; Esteves, Roberto; Gonçalves-Esteves, Vania // Plant Systematics & Evolution;Feb2015, Vol. 301 Issue 2, p599 

    Studies on the pollen morphology of 11 species of Praxelis Cass. was conducted (Praxelinae, Eupatorieae-Asteraceae). Asteraceae is the second biggest family of the angiosperms the equivalent 25,000 species distributed around the world. Praxelis, genus predominantly South American, is the second...

  • Letters. Young, Paul; Bailey, Michael; Bellomo, Rinaldo // JAMA: Journal of the American Medical Association;4/12/2016, Vol. 315 Issue 14, p1521 

    A letter to the editor and a reply is presented regarding the covariate adjustment in a multivariable model using hierarchical longitudinal analysis.

  • The Semantic Content of Abstract Concepts: A Property Listing Study of 296 Abstract Words. Harpaintner, Marcel; Trumpp, Natalie M.; Kiefer, Markus // Frontiers in Psychology;9/19/2018, pN.PAG 

    The relation of abstract concepts to the modality-specific systems is discussed controversially. According to classical approaches, the semantic content of abstract concepts can only be coded by amodal or verbal-symbolic representations distinct from the sensory and motor systems, because...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics