CciMST: A clustering algorithm based on minimum spanning tree and cluster centers

X Lv, Y Ma, X He, H Huang… - Mathematical Problems in …, 2018 - Wiley Online Library
The minimum spanning tree‐(MST‐) based clustering method can identify clusters of
arbitrary shape by removing inconsistent edges. The definition of the inconsistent edges is a …

Minimum spanning tree‐based cluster analysis: A new algorithm for determining inconsistent edges

F Şaar, AE Topcu - Concurrency and Computation: Practice …, 2022 - Wiley Online Library
In recent years, graph‐based data clustering algorithms have become popular as they
perform connectivity‐based rather than centroid‐based partitioning. Methods related to …

A fast MST-inspired kNN-based outlier detection method

X Wang, XL Wang, Y Ma, DM Wilkes - Information Systems, 2015 - Elsevier
Today׳ s real-world databases typically contain millions of items with many thousands of
fields. As a result, traditional distribution-based outlier detection techniques have more and …

Enhancing minimum spanning tree-based clustering by removing density-based outliers

X Wang, XL Wang, C Chen, DM Wilkes - Digital Signal Processing, 2013 - Elsevier
Traditional minimum spanning tree-based clustering algorithms only make use of
information about edges contained in the tree to partition a data set. As a result, with limited …

A scaled-MST-based clustering algorithm and application on image segmentation

J Li, X Wang, X Wang - Journal of Intelligent Information Systems, 2020 - Springer
Minimum spanning tree (MST)-based clustering is one of the most important clustering
techniques in the field of data mining. Although traditional MST-based clustering algorithm …

Fast minimum spanning tree based clustering algorithms on local neighborhood graph

R Jothi, SK Mohanty, A Ojha - … on graph-based representations in pattern …, 2015 - Springer
Minimum spanning tree (MST) based clustering algorithms have been employed
successfully to detect clusters of heterogeneous nature. Given a dataset of n random points …

Adaptive cluster center initialization using density peaks for geodesic distance-based clustering

S Jahan, AA Setu, S Muntaha… - … Algebra, Control and …, 2024 - aimsciences.org
Clustering is an approach to grouping data sets into homogeneous groups based on the
characteristics and patterns. Cluster analysis is becoming an increasingly important …

A new fast minimum spanning tree-based clustering technique

X Wang, XL Wang, J Zhu - 2014 IEEE International Conference …, 2014 - ieeexplore.ieee.org
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 …

A Minimum Spanning Tree Clustering-Inspired Outlier Detection Technique

X Wang, X Wang, M Wilkes, X Wang, X Wang… - New Developments in …, 2021 - Springer
Due to its important applications in data mining, many techniques have been developed for
outlier detection. In contrast to k-nearest neighbor-based outlier detection techniques such …

Towards a discipline of system engineering: validation of dependable systems

A Bondavalli, A Fantechi, D Latella… - … , and Assurance: From …, 1998 - ieeexplore.ieee.org
Complex systems require the use of an integrated and best balanced set of components.
The integration and the balanced set are crucial issues, which require some sort of verifiable …