We've got 10 shorthands for hierarchical clustering »
Acronyms that contain the term hierarchical clustering
What does hierarchical clustering mean? This page is about the various possible meanings of the acronym, abbreviation, shorthand or slang term: hierarchical clustering.
Filter by:
Sort by:PopularityAlphabeticallyCategory
Term | Definition | Rating |
---|---|---|
HODC | Hierarchical Ordered Density Clustering | |
GBHCC | Graph Based Hierarchical Conceptual Clustering | |
KHC | Kernel Hierarchical Clustering | |
AHC | Agglomerative Hierarchical Clustering | |
THIC | Thresholded Hierarchical Itemset Clustering | |
HAC | Hierarchical Aglomerative Clustering | |
HCPC | Hierarchical Clustering on Principle Components | |
HCE | Hierarchical Clustering Explorer | |
HAC | Hierarchical Agglomerative Clustering | |
HAC | Hierarchical Agglomerative Clustering |
What does hierarchical clustering mean?
- Hierarchical clustering
- In data mining and statistics, hierarchical clustering (also called hierarchical cluster analysis or HCA) is a method of cluster analysis which seeks to build a hierarchy of clusters. Strategies for hierarchical clustering generally fall into two types: Agglomerative: This is a "bottom-up" approach: each observation starts in its own cluster, and pairs of clusters are merged as one moves up the hierarchy. Divisive: This is a "top-down" approach: all observations start in one cluster, and splits are performed recursively as one moves down the hierarchy.In general, the merges and splits are determined in a greedy manner. The results of hierarchical clustering are usually presented in a dendrogram. The standard algorithm for hierarchical agglomerative clustering (HAC) has a time complexity of O ( n 3 ) {\displaystyle {\mathcal {O}}(n^{3})} and requires Ω ( n 2 ) {\displaystyle \Omega (n^{2})} memory, which makes it too slow for even medium data sets. However, for some special cases, optimal efficient agglomerative methods (of complexity O ( n 2 ) {\displaystyle {\mathcal {O}}(n^{2})} ) are known: SLINK for single-linkage and CLINK for complete-linkage clustering. With a heap, the runtime of the general case can be reduced to O ( n 2 log n ) {\displaystyle {\mathcal {O}}(n^{2}\log n)} , an improvement on the aforementioned bound of O ( n 3 ) {\displaystyle {\mathcal {O}}(n^{3})} , at the cost of further increasing the memory requirements. In many cases, the memory overheads of this approach are too large to make it practically usable. Except for the special case of single-linkage, none of the algorithms (except exhaustive search in O ( 2 n ) {\displaystyle {\mathcal {O}}(2^{n})} ) can be guaranteed to find the optimum solution. Divisive clustering with an exhaustive search is O ( 2 n ) {\displaystyle {\mathcal {O}}(2^{n})} , but it is common to use faster heuristics to choose splits, such as k-means.
Know what is hierarchical clustering? Got another good explanation for hierarchical clustering? Don't keep it to yourself!
Still can't find the acronym definition you were looking for? Use our Power Search technology to look for more unique definitions from across the web!
Citation
Use the citation options below to add these abbreviations to your bibliography.
Style:MLAChicagoAPA
"hierarchical clustering." Abbreviations.com. STANDS4 LLC, 2024. Web. 17 May 2024. <https://www.abbreviations.com/hierarchical%20clustering>.
Discuss these hierarchical clustering abbreviations with the community:
Report Comment
We're doing our best to make sure our content is useful, accurate and safe.
If by any chance you spot an inappropriate comment while navigating through our website please use this form to let us know, and we'll take care of it shortly.
Attachment
You need to be logged in to favorite.
Log In