A new clustering algorithm for coordinate-free data

DOI10.1016/J.PATCOG.2009.10.018MaRDI QIDQ962672zbMATH OpenOpenAlexFDO

Authors Alejo Hausner

Publication date 7 April 2010

Published in Pattern Recognition (Search for Journal in Brave)

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

zbMATH Keywords

cluster analysisgraph coloringmetric spacepartition

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Metric spaces, metrizability (54E35) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Pattern recognition, speech recognition (68T10)

Recommendations

• A new non-iterative approach for clustering
• A partitional clustering algorithm validated by a clustering tendency index based on graph theory
• Hierarchical clustering schemes
• scientific article; zbMATH DE number 220723
• Shared farthest neighbor approach to clustering of high dimensionality, low cardinality data

Cites work

• A survey of graph edit distance
• A sweepline algorithm for Voronoi diagrams
• An Algorithm for Convex Polytopes
• Concept learning and feature selection based on square-error clustering
• Every planar map is four colorable. II: Reducibility
• Finding Groups in Data
• scientific article; zbMATH DE number 3571502 (Why is no real title available?)
• scientific article; zbMATH DE number 3448387 (Why is no real title available?)
• scientific article; zbMATH DE number 2205355 (Why is no real title available?)
• scientific article; zbMATH DE number 3340881 (Why is no real title available?)
• Multidimensional binary search trees used for associative searching
• On the Average Number of Maxima in a Set of Vectors and Applications
• Quad trees: A data structure for retrieval by composite keys
• Shared farthest neighbor approach to clustering of high dimensionality, low cardinality data

Describes a project that uses

Uses Software

• clusfind

This page was built for publication: A new clustering algorithm for coordinate-free data

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