Search Results - Minimum spanning tree-based clustering algorithms

Fast approximate minimum spanning tree based clustering algorithm by Jothi, R., Mohanty, Sraban Kumar, Ojha, Aparajita

“… out.•Quality of clusters from the approximate MST is maintained. Minimum Spanning Tree (MST) based clustering algorithms have been employed successfully to detect clusters of heterogeneous nature…”
Get full text

Minimum Spanning Tree Based Clustering Algorithms by Grygorash, O., Yan Zhou, Jorgensen, Z.

“… In this paper, we propose two minimum spanning tree based clustering algorithms. The first algorithm produces a k-partition of a set of points for any given k…”
Get full text

Enhancing minimum spanning tree-based clustering by removing density-based outliers by Wang, Xiaochun, Wang, Xia Li, Chen, Cong, Wilkes, D. Mitchell

“…Traditional minimum spanning tree-based clustering algorithms only make use of information about edges contained in the tree to partition a data set…”
Get full text

A Divide-and-Conquer Approach for Minimum Spanning Tree-Based Clustering by Xiaochun Wang, Xiali Wang, Wilkes, D.M.

“…Due to their ability to detect clusters with irregular boundaries, minimum spanning tree-based clustering algorithms have been widely used in practice…”
Get full text

Functional grouping of similar genes using eigenanalysis on minimum spanning tree based neighborhood graph by Jothi, R., Mohanty, Sraban Kumar, Ojha, Aparajita

“… Minimum Spanning Tree (MST) based clustering algorithms have been successfully employed to detect clusters of varying shapes and sizes…”
Get full text

Minimum spanning tree‐based cluster analysis: A new algorithm for determining inconsistent edges by Şaar, Fadi, Topcu, Ahmet E.

“…‐based rather than centroid‐based partitioning. Methods related to minimum spanning tree (MST…”
Get full text

Graph-based biomedical text summarization: An itemset mining and sentence clustering approach by Nasr Azadani, Mozhgan, Ghadiri, Nasser, Davoodijam, Ensieh

“…•Frequent itemset mining is combined with graph structure.•Main subtopics are identified using sentence clustering…”
Get full text

Minimum spanning tree based clustering for outlier detection by Peter, S. John

“… Minimum spanning tree based clustering algorithm is capable of detecting clusters with irregular boundaries…”
Get full text

An efficient minimum spanning tree based clustering algorithm by Jana, P.K., Naik, A.

“… In this paper, we present a clustering algorithm that is inspired by minimum spanning tree. To automate and evaluate our algorithm, we incorporate the concept of ratio between the intra-cluster distance…”
Get full text

A minimum spanning tree based clustering algorithm for high throughput biological data by Pirim, Harun

“…A new minimum spanning tree (MST) based heuristic for clustering biological data is proposed…”
Get full text

An improved parallel minimum spanning tree based clustering algorithm for microarrays data analysis by Elsayad, D., Khalifa, A., Khalifs, Mohammed Essam, El-Horbaty, El-Saved

“… So, parallel algorithms are needed. One of the attempts is a parallel minimum spanning tree (MST)-based clustering technique, called CLUMP, which identifies dense clusters in a noisy background…”
Get full text

A fast hybrid clustering technique based on local nearest neighbor using minimum spanning tree by Mishra, Gaurav, Mohanty, Sraban Kumar

“…•The computational complexity of the proposed hybrid technique is sub-quadratic.•Minimum spanning tree is used to identify the nearest neighbor of each data points…”
Get full text

Meta clusters through minimum spanning tree based clustering for performance analysis of students by Karthikeyan, T., Peter, S. John, Chidambaranathan, S.

“… Minimum Spanning Tree based clustering algorithm is capable of detecting clusters with irregular boundaries…”
Get full text

A novel dynamic minimum spanning tree based clustering method for image mining by Peter, S. John

“… We present a novel Minimum Spanning Tree based approach to image segmentation which can be applied to either greyscale or color image…”
Get full text

A minimum spanning tree based partitioning and merging technique for clustering heterogeneous data sets by Mishra, Gaurav, Mohanty, Sraban Kumar

“…Clustering being an unsupervised learning technique, has been used extensively for knowledge discovery due to its less dependency on domain knowledge…”
Get full text

Structural similarity clustering for detection of outliers and hubs using minimum spanning tree by Peter, S. John

“… A number of clustering algorithms exist that can solve the problem of clustering. Minimum spanning tree based clustering algorithm is capable of detecting clusters with irregular boundaries…”
Get full text

A Comparative Analysis on Performance of Minimum Spanning Tree and K-Means Clustering Based Vertical Fragmentation Algorithm by Dahal, Abhishesh, Joshi, Shashidhar Ram

“… Two partitioning algorithms namely Minimum Spanning Tree based vertical fragmentation algorithm and K-Means clustering based vertical fragmentation algorithm are employed to generate variety…”
Get full text

MCMSTClustering: defining non-spherical clusters by using minimum spanning tree over KD-tree-based micro-clusters by Şenol, Ali

“… In this study, we proposed a novel clustering algorithm named as MCMSTClustering (Defining Non-Spherical Clusters by using Minimum Spanning Tree over KD-Tree-based Micro-Clusters…”
Get full text

A Novel Minimum Spanning Tree Clustering Algorithm Based on Density Core by Gao, Qiang, Gao, Qin-Qin, Xiong, Zhong-Yang, Zhang, Yu-Fang, Zhang, Min

“… Firstly, we employ the reverse nearest neighbors to extract core objects. Secondly, we use the minimum spanning tree algorithm to cluster the core objects…”
Get full text

A scaled-MST-based clustering algorithm and application on image segmentation by Li, Jia, Wang, Xiaochun, Wang, Xiali

“…Minimum spanning tree (MST)-based clustering is one of the most important clustering techniques in the field of data mining…”
Get full text