scholarly journals Improving the Performance of Resource Allocation Networks through Hierarchical Clustering of High-Dimensional Data

2003 ◽  
pp. 867-874 ◽  
Author(s):  
Nicolas Tsapatsoulis ◽  
Manolis Wallace ◽  
Stathis Kasderidis
Keyword(s):  
Resource Allocation ◽  
Hierarchical Clustering ◽  
High Dimensional Data ◽  
High Dimensional

scholarly journals Scalable hierarchical clustering by composition rank vector encoding and tree structure

2020 ◽  
Author(s):  
Xiao Lai ◽  
Pu Tian
Keyword(s):  
Machine Learning ◽  
Hierarchical Clustering ◽  
Clustering Algorithm ◽  
High Dimensional Data ◽  
Machine Learning Algorithms ◽  
Tree Structure ◽  
Supervised Machine Learning ◽  
High Dimensional ◽  
Rank Vector ◽  
Nonlinear Correlations

AbstractSupervised machine learning, especially deep learning based on a wide variety of neural network architectures, have contributed tremendously to fields such as marketing, computer vision and natural language processing. However, development of un-supervised machine learning algorithms has been a bottleneck of artificial intelligence. Clustering is a fundamental unsupervised task in many different subjects. Unfortunately, no present algorithm is satisfactory for clustering of high dimensional data with strong nonlinear correlations. In this work, we propose a simple and highly efficient hierarchical clustering algorithm based on encoding by composition rank vectors and tree structure, and demonstrate its utility with clustering of protein structural domains. No record comparison, which is an expensive and essential common step to all present clustering algorithms, is involved. Consequently, it achieves linear time and space computational complexity hierarchical clustering, thus applicable to arbitrarily large datasets. The key factor in this algorithm is definition of composition, which is dependent upon physical nature of target data and therefore need to be constructed case by case. Nonetheless, the algorithm is general and applicable to any high dimensional data with strong nonlinear correlations. We hope this algorithm to inspire a rich research field of encoding based clustering well beyond composition rank vector trees.

Hierarchical Clustering of Massive, High Dimensional Data Sets by Exploiting Ultrametric Embedding

2008 ◽  
Vol 30 (2) ◽  
pp. 707-730 ◽  
Author(s):  
Fionn Murtagh ◽  
Geoff Downs ◽  
Pedro Contreras
Keyword(s):  
Hierarchical Clustering ◽  
High Dimensional Data ◽  
High Dimensional ◽  
Data Sets

A Fast Clustering Algorithm for Large-scale and High Dimensional Data

2009 ◽  
Vol 35 (7) ◽  
pp. 859-866
Author(s):  
Ming LIU ◽  
Xiao-Long WANG ◽  
Yuan-Chao LIU
Keyword(s):  
Large Scale ◽  
Clustering Algorithm ◽  
High Dimensional Data ◽  
High Dimensional
Sign in / Sign up

Export Citation Format

Share Document