Deterministic feature selection for regularized least squares classification

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8725 LNAI, Issue PART 2, 2014, Pages 533-548

  Paul, Saurabh ^a   Drineas, Petros ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Feature Selection; Regularized Least Squares Classification; Sampling

Indexed keywords

EID: 84907048053     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-662-44851-9_34     Document Type: Conference Paper

References (18)

1. Agarwal, D.: Shrinkage estimator generalizations of proximal support vector machines. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 173-182 (2002)
2. Avron, H., Sindhwani, V., Woodruff, D.: Sketching structured matrices for faster nonlinear regression. In: Advances in Neural Information Processing Systems, pp. 2994-3002 (2013)
3. Batson, J., Spielman, D., Srivastava, N.: Twice-ramanujan sparsifiers. In: Proceedings of the 41st Annual ACM STOC, pp. 255-262 (2009)
4. Bhattacharyya, C.: Second order cone programming formulations for feature selection. JMLR 5, 1417-1433 (2004)
5. Boutsidis, C., Magdon-Ismail, M.: Deterministic feature selection for k-means clustering. IEEE Transactions on Information Theory 59(9), 6099-6110 (2013)
6. Dasgupta, A., Drineas, P., Harb, B., Josifovski, V., Mahoney, M.: Feature selection methods for text classification. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 230-239 (2007)
7. Davidov, D., Gabrilovich, E., Markovitch, S.: Parameterized generation of labeled datasets for text categorization based on a hierarchical directory. In: Proceedings of the 27th Annual International ACM SIGIR Conference, pp. 250-257 (2004), http://techtc.cs.technion.ac.il/techtc300/techtc300.html
8. Demmel, J., Veselic, K.: Jacobi's method is more accurate than qr. SIAM Journal on Matrix Analysis and Applications 13(4), 1204-1245 (1992)
9. Drineas, P., Mahoney, M., Muthukrishnan, S.: Sampling algorithms for l2 regression and applications. In: Proceedings of the 17th Annual ACM-SIAM SODA, pp. 1127-1136 (2006)
10. Fung, G., Mangasarian, O.: Proximal support vector machine classifiers. In: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 77-86 (2001)
11. Paul, S., Magdon-Ismail, M., Drineas, P.: Deterministic feature selection for linear svm with provable guarantees (2014), http://arxiv.org/abs/1406.0167
12. Poggio, T., Smale, S.: The mathematics of learning: Dealing with data. Notices of the AMS 50(5), 537-544 (2003)
13. Rifkin, R., Yeo, G., Poggio, T.: Regularized least-squares classification. Nato Science Series Sub Series III Computer and Systems Sciences 190, 131-154 (2003)
14. Stewart, G., Sun, J.: Matrix perturbation theory (1990)
15. Suykens, J., Vandewalle, J.: Least squares support vector machine classifiers. Neural Processing Letters 9(3), 293-300 (1999)
16. Yang, Y., Pedersen, J.: A comparative study on feature selection in text categorization. In: ICML, vol. 97, pp. 412-420 (1997)
17. Zhang, P., Peng, J.: SVM vs regularized least squares classification. In: Proceedings of the 17th International Conference on Pattern Recognition, vol. 1, pp. 176-179 (2004)
18. Zhang, T., Oles, F.: Text categorization based on regularized linear classification methods. Information Retrieval 4(1), 5-31 (2001)