A survey of neighborhood construction algorithms for clustering and classifying data points

DOI10.1016/J.COSREV.2020.100315MaRDI QIDQ2065978zbMATH OpenOpenAlexFDO

Authors Shahin Pourbahrami, Mohammad Ali Balafar, Leyli Mohammad Khanli, Zana Azeez Kakarash

Publication date 13 January 2022

Published in Computer Science Review (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cosrev.2020.100315

zbMATH Keywords

classificationclusteringmachine learningneighborhood construction

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Optimal construction of \(k\)-nearest-neighbor graphs for identifying noisy clusters
• Computational intelligence in clustering algorithms, with applications
• Cluster Identification in Nearest-Neighbor Graphs
• Survey of data custering algorithms
• Recent advances in cluster analysis

Cites work

• A cluster validity index for fuzzy clustering
• A fast nearest neighbor classifier based on self-organizing incremental neural network
• A Graph-Theoretic Approach to Nonparametric Cluster Analysis
• A Sentence-to-Sentence Clustering Procedure for Pattern Analysis
• A survey of very large-scale neighborhood search techniques
• An Alternative Definition for "Neighborhood of a Point"
• Clustering algorithm based on mutual K‐nearest neighbor relationships
• Connectivity of the mutual k-nearest-neighbor graph in clustering and outlier detection
• Data mining of social networks represented as graphs
• Discriminative clustering via extreme learning machine
• Empty region graphs
• Fast approximate kNN graph construction for high dimensional data via recursive Lanczos bisection
• Graph clustering
• Graph theoretical clustering based on limited neighbourhood sets
• Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
• scientific article; zbMATH DE number 193423 (Why is no real title available?)
• Interval data clustering using self-organizing maps based on adaptive Mahalanobis distances
• Learning simultaneous adaptive clustering and classification via MOEA
• PROBABILISTIC DISTANCE CLUSTERING ADJUSTED FOR CLUSTER SIZE
• Silhouettes: a graphical aid to the interpretation and validation of cluster analysis

Cited in

(1)

• Beyond linear subspace clustering: a comparative study of nonlinear manifold clustering algorithms

Describes a project that uses

Uses Software

• UCI
• Silhouettes

This page was built for publication: A survey of neighborhood construction algorithms for clustering and classifying data points

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