Locating support vectors via β-skeleton technique

ICONIP 2002 - Proceedings of the 9th International Conference on Neural Information Processing: Computational Intelligence for the E-Age

Volumn 3, Issue , 2002, Pages 1423-1427

  Zhang, Wan ^a   King, I ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; INFORMATION SCIENCE; MUSCULOSKELETAL SYSTEM; NEAREST NEIGHBOR SEARCH;

CLASSIFICATION TASKS; DECISION BOUNDARY; K-NEAREST NEIGHBOR METHOD; NETWORK COMMUNITIES; RUNNING TIME; SUPPORT VECTOR; SVM ALGORITHM; TRAINING SETS;

SUPPORT VECTOR MACHINES;

EID: 84968543888     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICONIP.2002.1202855     Document Type: Conference Paper

References (12)

1. C. Bradford Barber, David P. Dobkin, and Hannu Huhanpaa. The quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software, 22(4):469-483, 1996.
2. Kristin P. Bennett and Erin J. Bredensteiner. Duality and Geometry in SVM Classifiers. Morgan Kaufmann, San Francisco, CA, 2000.
3. Binay K. Bhattacharya, Ronald S. Poulsen, and Godfried T. Toussaint. Application of Proximity Graphs to Editing Nearest Neighbor Decision Rule. International Symposium on Information Theory, Santa Monica, 1981.
4. Christopher J. C. Burges. A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery, 2(2):121-167, 1998.
5. Chih-Chung Chang and Chih-Jen Lin. LIBSVM: a Library for Support Vector Machines (Version 2.31). Technical report, Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan, 2001.
6. Chih-Chung Chang and Chih-Jen Lin. A comparison on methods for multi-class support vector machines. IEEE Transactions on Neural Networks, 2002.
7. J. D. Radke. D.G.Kirkpatrick. A Framework for computational morphology. In G. T. Toussaint, editor, Computational Geometry, NorthHolland, Amsterdam, Netherlands, 1985.
8. Don Hush and Clint Scovel. Polynomial-time decomposition algorithms for support vector machines, 2000.
9. J.W. Jaromczyk and G.T. Toussaint. Relative neighborhood graphs and their relatives. Proceedings IEEE, 80(9):1502-1517, 1992.
10. V. N. Vapnik. Estimation of dependencies based on empirical Data. (in Russian), Nauka, Moscow, 1979.
11. Vladimir N. Vapnik. The nature of statistical learning theory. Springer Verlag, Heidelberg, DE, 1995.
12. wan Zhang and Irwin King. A study of the relationship between support vector machine and gabriel graph, May 2002.