A clustering algorithm based on maximal -distant subtrees

DOI10.1016/J.PATCOG.2006.10.003MaRDI QIDQ869022zbMATH OpenOpenAlexFDO

Authors Li Yujian

Publication date 26 February 2007

Published in Pattern Recognition (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.patcog.2006.10.003

zbMATH Keywords

number of clustersminimal spanning treeclustering algorithmmaximal \(\Theta\)-distant subtreethreshold cutting

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Nonnumerical algorithms (68W05)

Recommendations

• Adaptive clustering algorithm based on minimal spanning tree cutting
• Hierarchical subtrees agglomerative clustering algorithms
• scientific article; zbMATH DE number 1912000
• A multi-stage hierarchical clustering algorithm based on centroid of tree and cut edge constraint
• Clustering and outlier detection using isoperimetric number of trees

Cites work

• scientific article; zbMATH DE number 41467 (Why is no real title available?)
• scientific article; zbMATH DE number 3469876 (Why is no real title available?)
• scientific article; zbMATH DE number 3449757 (Why is no real title available?)
• A clustering algorithm based on graph connectivity
• A hierarchical clustering algorithm for categorical sequence data
• Cure: An efficient clustering algorithm for large databases
• Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
• Hidden Markov Models for Speech Recognition

Cited in

(11)

• Adaptive clustering algorithm based on minimal spanning tree cutting
• Data clustering based on maximization of outlier factor
• A local computing-based hierarchical clustering algorithm building density trees
• Clustering and outlier detection using isoperimetric number of trees
• A graph-theoretical clustering method based on two rounds of minimum spanning trees
• Handwritten chinese text line segmentation by clustering with distance metric learning
• scientific article; zbMATH DE number 1912000 (Why is no real title available?)
• A sweep-line algorithm for spatial clustering
• Clustering in trees: Optimizing cluster sizes and number of subtrees
• On the intercluster distance of a tree metric
• Clustering with prim's sequential representation of minimum spanning tree

This page was built for publication: A clustering algorithm based on maximal \(\varTheta\)-distant subtrees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q869022)