Suchergebnisse - Minimum spanning tree-based clustering algorithms
-
1
Fast approximate minimum spanning tree based clustering algorithm
ISSN: 0925-2312, 1872-8286Veröffentlicht: Elsevier B.V 10.01.2018Veröffentlicht in Neurocomputing (Amsterdam) (10.01.2018)“… 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 …”
Volltext
Journal Article -
2
Minimum Spanning Tree Based Clustering Algorithms
ISBN: 0769527280, 9780769527284ISSN: 1082-3409Veröffentlicht: IEEE 01.11.2006Veröffentlicht in 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06) (01.11.2006)“… 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 …”
Volltext
Tagungsbericht -
3
Enhancing minimum spanning tree-based clustering by removing density-based outliers
ISSN: 1051-2004, 1095-4333Veröffentlicht: Elsevier Inc 01.09.2013Veröffentlicht in Digital signal processing (01.09.2013)“… Traditional minimum spanning tree-based clustering algorithms only make use of information about edges contained in the tree to partition a data set …”
Volltext
Journal Article -
4
A Divide-and-Conquer Approach for Minimum Spanning Tree-Based Clustering
ISSN: 1041-4347, 1558-2191Veröffentlicht: New York, NY IEEE 01.07.2009Veröffentlicht in IEEE transactions on knowledge and data engineering (01.07.2009)“… Due to their ability to detect clusters with irregular boundaries, minimum spanning tree-based clustering algorithms have been widely used in practice …”
Volltext
Journal Article -
5
Functional grouping of similar genes using eigenanalysis on minimum spanning tree based neighborhood graph
ISSN: 0010-4825, 1879-0534, 1879-0534Veröffentlicht: United States Elsevier Ltd 01.04.2016Veröffentlicht in Computers in biology and medicine (01.04.2016)“… Minimum Spanning Tree (MST) based clustering algorithms have been successfully employed to detect clusters of varying shapes and sizes …”
Volltext
Journal Article -
6
Minimum spanning tree‐based cluster analysis: A new algorithm for determining inconsistent edges
ISSN: 1532-0626, 1532-0634Veröffentlicht: Hoboken, USA John Wiley & Sons, Inc 25.04.2022Veröffentlicht in Concurrency and computation (25.04.2022)“… ‐based rather than centroid‐based partitioning. Methods related to minimum spanning tree (MST …”
Volltext
Journal Article -
7
Graph-based biomedical text summarization: An itemset mining and sentence clustering approach
ISSN: 1532-0464, 1532-0480, 1532-0480Veröffentlicht: United States Elsevier Inc 01.08.2018Veröffentlicht in Journal of biomedical informatics (01.08.2018)“… •Frequent itemset mining is combined with graph structure.•Main subtopics are identified using sentence clustering …”
Volltext
Journal Article -
8
Minimum spanning tree based clustering for outlier detection
ISSN: 0972-0529, 2169-0065Veröffentlicht: Taylor & Francis Group 01.01.2011Veröffentlicht in Journal of discrete mathematical sciences & cryptography (01.01.2011)“… Minimum spanning tree based clustering algorithm is capable of detecting clusters with irregular boundaries …”
Volltext
Journal Article -
9
An efficient minimum spanning tree based clustering algorithm
ISBN: 1424450519, 9781424450510Veröffentlicht: IEEE 01.12.2009Veröffentlicht in ICM2CS '09 : proceeding of International Conference on Methods and Models in Computer Science:14-15 December 2009, Delhi, India (01.12.2009)“… 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 …”
Volltext
Tagungsbericht -
10
A minimum spanning tree based clustering algorithm for high throughput biological data
ISBN: 1124589023, 9781124589022Veröffentlicht: ProQuest Dissertations & Theses 01.01.2011“… A new minimum spanning tree (MST) based heuristic for clustering biological data is proposed …”
Volltext
Dissertation -
11
An improved parallel minimum spanning tree based clustering algorithm for microarrays data analysis
ISBN: 9781467308281, 1467308285Veröffentlicht: IEEE 01.05.2012Veröffentlicht in 2012 8th International Conference on Informatics and Systems (01.05.2012)“… 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 …”
Volltext
Tagungsbericht -
12
A fast hybrid clustering technique based on local nearest neighbor using minimum spanning tree
ISSN: 0957-4174, 1873-6793Veröffentlicht: New York Elsevier Ltd 15.10.2019Veröffentlicht in Expert systems with applications (15.10.2019)“… •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 …”
Volltext
Journal Article -
13
Meta clusters through minimum spanning tree based clustering for performance analysis of students
ISSN: 0972-0529, 2169-0065Veröffentlicht: Taylor & Francis Group 01.08.2011Veröffentlicht in Journal of discrete mathematical sciences & cryptography (01.08.2011)“… Minimum Spanning Tree based clustering algorithm is capable of detecting clusters with irregular boundaries …”
Volltext
Journal Article -
14
A novel dynamic minimum spanning tree based clustering method for image mining
ISSN: 0972-0529, 2169-0065Veröffentlicht: Taylor & Francis Group 01.10.2011Veröffentlicht in Journal of discrete mathematical sciences & cryptography (01.10.2011)“… We present a novel Minimum Spanning Tree based approach to image segmentation which can be applied to either greyscale or color image …”
Volltext
Journal Article -
15
A minimum spanning tree based partitioning and merging technique for clustering heterogeneous data sets
ISSN: 0925-9902, 1573-7675Veröffentlicht: New York Springer US 01.12.2020Veröffentlicht in Journal of intelligent information systems (01.12.2020)“… Clustering being an unsupervised learning technique, has been used extensively for knowledge discovery due to its less dependency on domain knowledge …”
Volltext
Journal Article -
16
Structural similarity clustering for detection of outliers and hubs using minimum spanning tree
ISSN: 0972-0529, 2169-0065Veröffentlicht: Taylor & Francis Group 01.01.2011Veröffentlicht in Journal of discrete mathematical sciences & cryptography (01.01.2011)“… 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 …”
Volltext
Journal Article -
17
A Comparative Analysis on Performance of Minimum Spanning Tree and K-Means Clustering Based Vertical Fragmentation Algorithm
Veröffentlicht: IEEE 01.11.2019Veröffentlicht in 2019 Artificial Intelligence for Transforming Business and Society (AITB) (01.11.2019)“… Two partitioning algorithms namely Minimum Spanning Tree based vertical fragmentation algorithm and K-Means clustering based vertical fragmentation algorithm are employed to generate variety …”
Volltext
Tagungsbericht -
18
MCMSTClustering: defining non-spherical clusters by using minimum spanning tree over KD-tree-based micro-clusters
ISSN: 0941-0643, 1433-3058Veröffentlicht: London Springer London 01.06.2023Veröffentlicht in Neural computing & applications (01.06.2023)“… 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 …”
Volltext
Journal Article -
19
A Novel Minimum Spanning Tree Clustering Algorithm Based on Density Core
ISSN: 1687-5265, 1687-5273, 1687-5273Veröffentlicht: New York Hindawi 05.10.2022Veröffentlicht in Computational intelligence and neuroscience (05.10.2022)“… Firstly, we employ the reverse nearest neighbors to extract core objects. Secondly, we use the minimum spanning tree algorithm to cluster the core objects …”
Volltext
Journal Article -
20
A scaled-MST-based clustering algorithm and application on image segmentation
ISSN: 0925-9902, 1573-7675Veröffentlicht: New York Springer US 01.06.2020Veröffentlicht in Journal of intelligent information systems (01.06.2020)“… Minimum spanning tree (MST)-based clustering is one of the most important clustering techniques in the field of data mining …”
Volltext
Journal Article

