Fast k-NN classification rule using metric on space-filling curves

Proceedings - International Conference on Pattern Recognition

Volumn 2, Issue , 1996, Pages 121-125

  Skubalska Rafajlowicz, Ewa ^a   Krzyzak, Adam ^b  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

^b Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY;

EUCLIDEAN DISTANCE; EUCLIDEAN SPACES; K-NN CLASSIFICATIONS; MULTIDIMENSIONAL PROBLEMS; NEAREST NEIGHBOR ALGORITHM; NEAREST NEIGHBOR SEARCH; ONE DIMENSION; SPACE-FILLING CURVE;

PATTERN RECOGNITION;

EID: 0001067032     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPR.1996.546736     Document Type: Conference Paper

References (23)

1. K. Abend, T. Harley, and L. Kanal. "Classification of binary random patterns". IEEE Trans, on Information Theory, IT-11(4):538-544, 1965.
2. D. Andrews and A. Herzberg. Data. A Collection of Problems for Many Fields for Student and Research Worker. Springer-Verlag, Berlin New York, 1985.
3. L. Breiman, J. Friedman, R. Olshen, and C. Stone. Classification and Regression Trees. Springer-Verlag, Wadsworth, 1984.
4. A. Broder. "Strategies for efficient incremental nearest neighbor search. " Pattern Recognition,, 23(1/2):171-178, 1990.
5. A. Butz. "Alternative algorithm for Hilbert's space-filling curve. " IEEE Trans. Comput., C-20:424-426, 1971.
6. T. Cover and P. Hart. "Nearest neighbor pattern classification. " IEEE Trans, on Information Theory 11-13:21-27, 1967.
7. L. Devroye. Lecture Notes on Bucket al.gorithms. Bir-hauser, Boston, 1986.
8. A. Farago, T. Linder, and G. Lugosi. "Fast nearest neighbor search in dissimilarity spaces. " IEEE Trans. Pattern Analysis and Machine Intell., PAMI-15(9):957-962, 1993.
9. J. H. Friedman. Flexible metric nearest neighbor classification. Technical Report, Stanford University, 1994.
10. K. Fukunaga. Introduction to Statistical Pattern Recognition-2nd ed. Academic Press, Boston, 1990.
11. W. Gilbert. "A cube-filling hilber curve. " Mathematical Intelligencer, 6(3):78, 1984.
12. S. C. Milne. "Peano curves and smoothness of functions. " Advances in Mathematics, 35:129-157, 1980.
13. E. H. Moore. "On certain crinkly curves. " Trans. Amer. Math. Soc, 1:72-90, 1900.
14. E. Patrick, D. Anderson, and F. Bechtel. "Mapping multidimensional space to one dimension for computer output display. " IEEE Trans, on Comput., C-17(10):949-953, 1968.
15. G. Peano. "Sur une courbe qui remplit toute une aire plane. " Math. Ann., 36:157-160, 1890.
16. L. K. Platzman and J. J. Bartholdi. "Spacefilling curves and the planar traveling salesman problem. " Journal of the ACM, 36(4):719-737, 1989.
17. M. Quweider and E. Salari. "Peano scanning partial distance search for vector quantization. " IEEE Signal Processing Letters, 2(9):170-171, 1995.
18. H. Sagan. Space-filling Curves. Springer-Verlag, New York, 1994.
19. W. Sierpiriski. "O pewnej krzywej wypelniajacej kwa-drat. "" Sur une nouvelle courbe continue qui remplit toute une aire plane. " Bulletin de I'Acad. des Sciences de Cracovie, pages 463-478, 1912.
20. Skubalska-Rafajlowicz and A. Krzyzak. Data sorting along a space-filling curve for fast pattern recognition, in Proc. of the Second Int. Symp. on Methods and Models in Automation and Robotics (Miedzyzdroje Poland), 1:339-344, 1995.
21. E. Skubalska-Rafajlowicz. The closed curve filling multidimensional cube. Technical Report, Inst, of Eng. Cybern., Technical University of Wroclaw, (46/94), 1994.
22. E. Skubalska-Rafajlowicz. Nearest neighbor classification with metric on space-filling curve comparative studies on real data. Technical Report, Inst, of Eng. Cybern., Technical University of Wroclaw, 1995.
23. R. Stevens, A. Lehar, and F. Preston. "Manipulation and presentation of multidimensional image data using the Peano scan". IEEE Trans. Pattern Analysis and Machine Intel., PAMI-5(5):520-525, 1983.