Connectivity of the mutual k-nearest-neighbor graph in clustering and outlier detection

Keywords

Cluster analysisOutlierMathematicsk-nearest neighbors algorithmPattern recognition (psychology)Anomaly detectionNearest neighbor graphArtificial intelligenceGraphMultivariate statisticsNearest-neighbor chain algorithmData miningSingle-linkage clusteringCURE data clustering algorithmCorrelation clusteringComputer scienceStatisticsCanopy clustering algorithmCombinatorics

Affiliated Institutions

Related Publications

Model-Based Clustering, Discriminant Analysis, and Density Estimation

Chris Fraley , Adrian E. Raftery

Cluster analysis is the automated search for groups of related observations in a dataset. Most clustering done in practice is based largely on heuristic but intuitively reasonab...

2002 Journal of the American Statistical A... 4130 citations

Application of Model-Selection Criteria to Some Problems in Multivariate Analysis

Stanley L. Sclove

A review of model-selection criteria is presented, with a view toward showing their similarities. It is suggested that some problems treated by sequences of hypothesis tests may...

1987 Psychometrika 2446 citations

IMPROVED GENE SELECTION FOR CLASSIFICATION OF MICROARRAYS

Jochen Jaeger , R. SENGUPTA , Walter L. Ruzzo

In this paper we derive a method for evaluating and improving techniques for selecting informative genes from microarray data. Genes of interest are typically selected by rankin...

2002 203 citations

Publication Info

Year: 1997
Type: article
Volume: 35
Issue: 1
Pages: 33-42
Citations: 243
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Connectivity of the mutual k-nearest-neighbor graph in clustering and outlier detection

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

243

OpenAlex

Cite This

APA Style

                            
                                
                                    M. R. Brito, 
                                
                                    Edgar Chávez, 
                                
                                    Adolfo J. Quiróz
                                
                                et al.
                            
                            (1997). 
                            Connectivity of the mutual k-nearest-neighbor graph in clustering and outlier detection. 
                            Statistics & Probability Letters
                            , 35
                            (1)
                            , 33-42.
                            https://doi.org/10.1016/s0167-7152(96)00213-1
                        

Identifiers

DOI: 10.1016/s0167-7152(96)00213-1