Sample reduction for SVMs via data structure analysis

2007 IEEE International Conference on System of Systems Engineering, SOSE

Volumn , Issue , 2007, Pages

  Wang, Defeng ^a   Yeung, Daniel S ^a   Tsang, Eric C C ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Hierarchical clustering; Mahalanobis distance; Sample reduction; Support Vector Machines (SVMs)

Indexed keywords

ANALOG DIFFERENTIAL ANALYZERS; ARSENIC COMPOUNDS; BOOLEAN FUNCTIONS; DATA STRUCTURES; FILE ORGANIZATION; INDUSTRIAL ENGINEERING; SENSITIVITY ANALYSIS; SUPPORT VECTOR MACHINES; SYSTEMS ENGINEERING; WELL TESTING;

DATA POINTS; INTERNATIONAL CONFERENCES; REAL-WORLD DATASETS; REDUCTION ALGORITHMS; REDUCTION METHODS; STRUCTURE ANALYSIS; STRUCTURE INFORMATION; SYSTEM-OF-SYSTEMS ENGINEERING; TESTING ACCURACY;

DATA REDUCTION;

EID: 47249148503     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SYSOSE.2007.4304333     Document Type: Conference Paper

References (17)

1. V. N. Vapnik, The Nature of Statistical Learning Theory, Springer, New York, 1999.
2. T. Joachims, "Making large-scale support vector machine learning practical," In A.J. Smola B. Scholkopf, C. Burges, editor, Advances in Kernel Methods: Support Vector Machines, MIT Press, Cambridge, MA, 1998.
3. R. Collobert and S. Bengio, "SVMTorch: Support vector machines for large-scale regression problems," Journal of Machine Learning Research, Vol.1, pp.143 -160, 2001.
4. J. Platt, "Fast training of support vector machines using sequential minimal optimization," In A.J. Smola et. al. Advances in Kernel Methods: Support Vector Machines, MIT Press, Cambridge, MA 1998.
5. S. Tong and D. Koller, "Support vector machine active learning with applications to text classification," In Proc. Int. Conf. Machine Learning (ICML'00), pp.999-1006, 2000.
6. G. Schohn and D. Cohn, "Less is More: Active Learning with Support Vector Machines," In Proc. Int. Conf. Machine Learning (ICML'00), pp. 839-846, 2000.
7. Y. J. Lee and O. L. Mangasarian, "RSVM: Reduced Support Vector Machine," In SIAM Int. Conf. Data Mining, 2001
8. O. Watanabe, J. L. Balczar, and Y. Dai, "A Random Sampling Technique for Training Support Vector Machines," In Int. Conf. Data Mining (ICDM'01), pp. 43-50, 2001.
9. H. Yu, J. Han, and K. C. Chang, "Classifying large datasets using SVMs with hierarchical clusters," In Proc. Int. Conf. Knowledge Discovery and Data Mining (KDD'03), pp.306-315, 2003
10. T. Zhang, R. Ramakrishnan, and M. Livny, "BIRCH: An Efficient Data Clustering Method for Very Large Databases," In Proc. AMC SIGMOD Int. Conf. on Management of Data, Montreal, Canada, 1996.
11. S. Everitt, S. Landau, and M. Leese, Cluster Analysis, Arnold, London, 2001.
12. J. H. Ward, "Hierarchical Grouping to Optimize an Objective Function," Journal of the American Statistical Association, Vol. 58, pp.236-244, 1963.
13. S. Salvador and P. Chan, "Determining the Number of Clusters/Segments in Hierarchical Clustering/Segmentation Algorithms," In Proc. 16th IEEE Intl. Conf. on Tools with AI, pp.576-584, 2004.
14. A. Ruiz, P. E. Lopez-de-Teruel, "Nonlinear Kernel-Based Statistical Pattern Analysis," IEEE Trans. NN, Vol. 12, No.1, pp.16-32, 2001.
15. D. Eppstein. "Fast Hierarchical Clustering and Other Applications of Dynamic Closest Pairs," In Proc. 9th Symp. Discrete Algorithms, pp. 619-628, ACM and SIAM, Jan., 1998
16. K. Huang, H. Yang, I. King, and M. R. Lyu, "Learning Large Margin Classifiers Locally and Globally," In Proc. of the 21st International Conference on Machine Learning, Banff, Canada, 2004.
17. C. W. Hsu, and C. J. Lin, "A Comparison of Methods for Multiclass Support Vector Machines," IEEE Trans. NN, Vol. 13, No. 2, pp. 415-425, 2002.