On the use of neighbourhood-based non-parametric classifiers

Pattern Recognition Letters

Volumn 18, Issue 11-13, 1997, Pages 1179-1186

  Sanchez J S ^a   Pla, F ^a   Ferri, F J ^b  

^a UNIVERSITAT JAUME I   (Spain)

^b UNIVERSITY OF VALENCIA   (Spain)

Author keywords

Gabriel graph; Nearest centroid neighbourhood; Nearest neighbourhood; Relative neighbourhood graph

Indexed keywords

DECISION THEORY; ERRORS; GRAPH THEORY; OPTIMIZATION; PERFORMANCE;

GABRIEL GRAPH; RELATIVE NEIGHBOURHOOD GRAPH;

PATTERN RECOGNITION;

EID: 0031273787     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(97)00112-8     Document Type: Article

References (10)

1. Alinat, P., 1993. Periodic Progress Report 4: ROARS Project ESPRIT II 5516.
2. Chaudhuri, B.B., 1996. A new definition of neighbourhood of a point in multi-dimensional space. Pattern Recognition Lett. 17, 11-17.
3. Devijver, P.A., Kittler, J., 1982. Pattern Recognition: A Statistical Approach. Prentice-Hall, Englewood Cliffs, NJ.
4. Duda, R., Hart, P.E., 1973. Pattern Classification and Scene Analysis. Wiley, New York.
5. Dudani, S.A., 1976. The distance-weighted k-nearest neighbour rule. IEEE Trans. Systems Man Cybernet. 6, 325-327.
6. Jaromczyk, J.W., Toussaint, G.T., 1992. Relative neighbourhood graphs and their relatives. Proc. IEEE 80, 1502-1517.
7. Murphy, P.M., Aha, D.W., 1991. UCI Repository of Machine Learning Databases. Dept. of Information and Computer Science, University of California, Irvine.
8. Pla, F., Juste, F., Ferri, F.J., Vicens, M., 1993. Colour segmentation based on a light reflection model to locate citrus fruits for robotic harvesting. Computers and Electronics in Agriculture 9, 53-70.
9. Short, R.D., Fukunaga, K., 1980. A new nearest neighbour distance measure. In: Proc. 5th Internat. Conf. on Pattern Recognition, pp. 81-86.
10. Toussaint, G.T., Bhattacharya, B.K., Poulsen, R.S., 1985. The application of Voronoi diagrams to nonparametric decision rules. In: Computer Science and Statistics. Elsevier, Amsterdam, pp. 97-108.