Abstract:Due to its important applications in data mining, many techniques have been developed for clustering. For today's real-world databases which typically have millions of items with many thousands of fields, resulting in datasets that range in size into terabytes, many traditional clustering techniques have more and more restricted capabilities and novel approaches that are computationally efficient have become more and more popular. In this paper, a new efficient approach to graph-theoretical clustering using a minimum spanning tree representation of a dataset is proposed which consists of two-phases. In the first phase, we modify the standard Prim's algorithm in such a way that an efficient construction of such a tree can be realized based on k-nearest neighbor search mechanisms, during which a new edge weight is defined to maximize the intra-cluster similarity and minimize the inter-cluster similarity of the data set. In the second phase, based on the intuition that the data points are closer in the same cluster than in different clusters, the longest edges in the minimum spanning tree obtained from the first phase are removed to form clusters as the standard minimum spanning tree-based clustering algorithms do. Experiments on synthetic as well as real data sets have been conducted to show that our proposed approach works well with respect to the state-of-the-art methods.

Research on R-Tree node assignment algorithm based on minimum of K-Means clustering distance

A Brand-New Node-Choosing Algorithm in R-tree Spatial Index

Improved K average spatial clustering method for nodes of water distribution system

A New Approach to Creating Spatial Index with R-Tree

Optimization Research of Spatial Index Structure of R*-tree

Hilbert R-tree Spatial Index Algorithm Based on Clustering

The Node Splitting Optimization Algorithm of R*-tree Based on Mean Shift

Nearest neighbor search using r-trees

Research on K-Anonymity Technolgy Based on R-tree

An Improved K-means Clustering Algorithm With High Efficiency Based on the Kd Tree

Studies on R-tree Spatial Index for 3D GIS

A New Fast Minimum Spanning Tree-Based Clustering Technique

Node splitting algorithm for R~* -tree based on united expression of all geometry objects

A Forced Transplant Algorithm for Dynamic R-Tree Implementation

Spatial data partitioning based on the clustering of minimum distance criterion

A static R-tree data organization method for GIS spatial data

Research of the Minimum Spanning Tree Clustering Algorithm

An Approximate Nearest Neighbor Query Algorithm Based on B^Z-Tree

Inverted-file R-tree Index Nodes Clustering Based on Multi-objective Optimization.

Fast approximate K neighbor method based on tree strategy and balanced K-means clustering

Node Splitting of R-tree with Form and Position, Multi-objective