The relative neighborhood graph for mixed feature variables

DOI10.1016/0031-3203(85)90040-8zbMath0563.68070OpenAlexW2069345916MaRDI QIDQ1057662

Manabu Ichino, Jack Sklansky

Publication date: 1985

Published in: Pattern Recognition (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0031-3203(85)90040-8

zbMATH Keywords

pattern recognitionclusteringMinkowski metriclinear separabilityfeature vectorsGabriel graphrelative neighborhood graphdesign of piecewise linear classifiersinterclass structuresmutual neighborhood graphrectangular influence graph

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10)

Related Items (14)

The strength of weak proximity ⋮ GEOMETRIC PROXIMITY GRAPHS FOR IMPROVING NEAREST NEIGHBOR METHODS IN INSTANCE-BASED LEARNING AND DATA MINING ⋮ The rectangle of influence drawability problem ⋮ Mutual witness Gabriel drawings of complete bipartite graphs ⋮ Mutual witness Gabriel drawings of complete bipartite graphs ⋮ Constructing the relative neighborhood graph in 3-dimensional Euclidean space ⋮ Relative neighborhood graphs in three dimensions ⋮ Witness (Delaunay) graphs ⋮ Sigma-local graphs ⋮ Mutual witness proximity graphs ⋮ Closed rectangle-of-influence drawings for irreducible triangulations ⋮ Empty region graphs ⋮ Witness rectangle graphs ⋮ The approximate rectangle of influence drawability problem

Cites Work

• Unnamed Item
• Efficient worst-case data structures for range searching
• The relative neighbourhood graph of a finite planar set
• Computing the relative neighborhood graph in the \(L_ 1\) and L//infinity metrics
• Locally Trained Piecewise Linear Classifiers
• A Nonparametric Multiclass Pattern Classifier
• An Analysis of Some Graph Theoretical Cluster Techniques

This page was built for publication: The relative neighborhood graph for mixed feature variables