This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On the Stability of Shared Near Neighbor Clustering
February 1983 (vol. 5 no. 2)
pp. 220-224
Eric Backer, Department of Electrical Engineering, Delft University of Technology, Delft, The Netherlands.
H. P. A. Haas, Department of Electrical Engineering, Delft University of Technology, Delft, The Netherlands.
R. Getreuer, Department of Electrical Engineering, Delft University of Technology, Delft, The Netherlands.
This correspondence concentrates on the detection of stable clustering results when using the nonparmetric clustering technique of Jarvis and Patrick. This technique incorporates the concept of similarity based on sharing of near neighbors. Essentially, in this clustering scheme, two parameters are involved: neighborhood depth and similarity threshold. Combining a penalty for chaining with the detection of so-called hierarchical stable solutions in the field of all possible solutions, due to the setting of the two parameters, is experimentally shown to provide a powerful method for discriminating between reliable and unreliable results.
Citation:
Eric Backer, H. P. A. Haas, R. Getreuer, "On the Stability of Shared Near Neighbor Clustering," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 5, no. 2, pp. 220-224, Feb. 1983, doi:10.1109/TPAMI.1983.4767376
Usage of this product signifies your acceptance of the Terms of Use.