SVOIS: Support vector oriented instance selection for text classification

Information Systems

Volumn 38, Issue 8, 2013, Pages 1070-1083

  Tsai, Chih Fong ^a   Chang, Che Wei ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Data reduction; Instance selection; Machine learning; Support vector machines; Text classification

Indexed keywords

AUTOMATIC TEXT CLASSIFICATION; COMPUTATIONAL COSTS; INSTANCE SELECTION; K-NEAREST NEIGHBORS; STATE-OF-THE-ART ALGORITHMS; STORAGE REQUIREMENTS; TEXT CLASSIFICATION; THRESHOLD DISTANCES;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); DATA REDUCTION; DIGITAL STORAGE; LEARNING SYSTEMS; REGRESSION ANALYSIS; TEXT PROCESSING;

SUPPORT VECTOR MACHINES;

EID: 84878989843     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2013.05.001     Document Type: Article

References (31)

1. C.C. Aggarwal, and P.C. Yu Outlier detection for high dimensional data Proceedings of the ACM SIGMOD Conference 2001 37 46
2. D.W. Aha, D. Kibler, and M.K. Albert Instance-based learning algorithms Machine Learning 6 1 1991 37 66 (Pubitemid 21727227)
3. V. Barnett, and T. Lewis Outliers in Statistical Data 1994 John Wiley & Sons New York
4. J. Brank, M. Grobelnik, N. Milic-Frayling, D. Mladenic, Interaction of feature selection methods and linear classification models, in: International Workshop on Text Mining, in conjunction with International Conference on Machine Learning, 2002.
5. H. Brighton, and C. Mellish Advances in instance selection for instance-based learning algorithms Data Mining and Knowledge Discovery 6 2002 153 172 (Pubitemid 37113870)
6. C.J.C. Burges A tutorial on support vector machines for pattern recognition Data Mining and Knowledge Discovery 2 2 1998 121 167 (Pubitemid 128695475)
7. H. Byun, and S.-W. Lee A survey on pattern recognition applications of support vector machines International Journal of Pattern Recognition and Artificial Intelligence 17 3 2003 459 486
8. J.R. Cano, F. Herrera, and M. Lozano Using evolutionary algorithms as instance selection for data reduction: an experimental study IEEE Transactions on Evolutionary Computation 7 6 2003 561 575
9. T.F. Cox, and M.A.A. Cox Multidimensional Scaling 2001 Chapman and Hall, London
10. A. Dasgupta, P. Drineas, B. Harb, V. Josifovski, M.W. Mahoney, Feature selection methods for text classification, in: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2007, pp. 230-239. (Pubitemid 350229210)
11. D. Davidov, E. Gabrilovich, S. Markovitch, Parameterized generation of labeled datasets for text categorization based on a hierarchical directory, in: ACM SIGIR Conference on Research and Development in Information Retrieval, 2004, pp. 250-257.
12. J. Derrac, S. García, and F. Herrera A survey on evolutionary instance selection and generation International Journal of Applied Metaheuristic Computing 1 1 2010 60 92
13. G. Forman An extensive empirical study of feature selection metrics for text classification Journal of Machine Learning Research 3 2003 1289 1305
14. E. Gabrilovich, and S. Markovitch Text categorization with many redundant features: using aggressive feature selection to make SVMs competitive with C4.5 International Conference on Machine Learning 2004 321 328 (Pubitemid 40290824)
15. A.K. Jain, R.P.W. Duin, and J. Mao Statistical pattern recognition: a review IEEE Transitions on Pattern Analysis and Machine Intelligence 22 1 2000 4 37 (Pubitemid 32132953)
16. N. Jankowski, M. Grochowski, Comparison of instances selection algorithms I: algorithms survey, in: International Conference on Artificial Intelligence and Soft Computing, 2004, pp. 598-603. (Pubitemid 38835886)
17. T. Joachims, Text categorization with support vector machines: learning with many relevant features, in: European Conference on Machine Learning, 1998, pp. 137-142. (Pubitemid 128067178)
18. E.M. Knorr, R. Ng, and V. Tucakov Distance-based outliers: algorithms and applications The VLDB Journal 8 2000 237 253
19. D.D. Lewis, and P.J. Hayes Guest editorial - special issue on text categorization ACM Transactions on Information Systems 12 3 1994 231
20. X.-B. Li, and V.S. Jacob Adaptive data reduction for large-scale transaction data European Journal of Operational Research 188 3 2008 910 924 (Pubitemid 351173484)
21. H. Liu, and H. Motoda Instance Selection and Construction for Data Mining 2001 Kluwer Massachusetts
22. D. Pyle Data Preparation for Data Mining 1999 Morgan Kaufmann, California
23. S. Pradhan, X. Wu, Instance Selection in Data Mining, Technical Report, Department of Computer Science, University of Colorado at Boulder, 1999.
24. J.R. Quinlan Induction of decision trees Machine Learning 1 1986 81 106
25. T. Reinartz A unifying view on instance selection Data Mining and Knowledge Discovery 6 2002 191 210 (Pubitemid 37113872)
26. F. Sebastiani Machine learning in automated text categorization ACM Computing Surveys 34 1 2002 1 47
27. V. Vapnik Statistical Learning Theory 1998 John Wiley, New York
28. D.L. Wilson Asymptotic properties of nearest neighbor rules using edited data IEEE Transactions on Systems, Man and Cybernetics 2 3 1972 408 421
29. D.R. Wilson, and T.R. Martinez Reduction techniques for instance-based learning algorithms Machine Learning 38 2000 257 286 (Pubitemid 30572450)
30. Y. Yang, X. Liu, A re-examination of text categorization methods, in: ACM SIGIR Conference on Research and Development in Information Retrieval, 1999, pp. 42-49.
31. Y. Yang, J.O. Pedersen, A comparative study on feature selection in text categorization, in: International Conference on Machine Learning, 1997, pp. 412-420.