Abstract:Supervised 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.

Tree2Vector: Learning a Vectorial Representation for Tree-Structured Data

Voxel2vec: A Natural Language Processing Approach to Learning Distributed Representations for Scientific Data.

Phylo2Vec: a vector representation for binary trees

Voxel2vec: A Natural Language Processing Approach to Learning Distributed Representations for Scientific Data

Cat2Vec: Learning Distributed Representation of Multi-field Categorical Data

A Vector Representation for Phylogenetic Trees

A Vectorization Approach for Graph-Structured Data to Pattern Recognition.

Hier2vec: Interpretable Multi-Granular Representation Learning for Hierarchy in Social Networks

Tree2Tree Learning with Memory Unit

HyperS2V: A Framework for Structural Representation of Nodes in Hyper Networks

AETree: Areal Spatial Data Generation

Scalable Hierarchical Clustering by Composition Rank Vector Encoding and Tree Structure

Topology2Vec: Topology Representation Learning for Data Center Networking

Research on Dynamic Indexing Structure for Multi-Dimensional Vectors

Constructing Hierarchical Visual Tree for Discriminative Image Representation and Classification.

Recommending E-Books by Multi-Layer Clustering and Locality Reconstruction

Learning Program Representations with a Tree-Structured Transformer

Aggregating Tree for Searching in Billion Scale High Dimensional Data

Shortest Path And Word Vector Based Relation Representation And Clustering

Representation Learning of Geometric Trees