Learning to classify with missing and corrupted features

Machine Learning

Volumn 81, Issue 2, 2010, Pages 149-178

  Dekel, Ofer ^a   Shamir, Ohad ^b   Xiao, Lin ^a  

^a MICROSOFT RESEARCH   (United States)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Adversarial environment; Binary classification; Deleted features

Indexed keywords

ADVERSARIAL ENVIRONMENTS; BINARY CLASSIFICATION; BINARY CLASSIFICATION PROBLEMS; DELETED FEATURES; LEARNING PROBLEM; LINEAR PROGRAMS; MACHINE LEARNING TECHNIQUES; PERCEPTRON ALGORITHMS; REAL WORLD SITUATIONS; ROBUST LEARNING; STATISTICAL BOUNDS; SUPERVISED MACHINE LEARNING; TRAINING EXAMPLE; TRAINING PHASE;

CLASSIFICATION (OF INFORMATION); CLASSIFIERS; COMPUTATIONAL EFFICIENCY; LEARNING SYSTEMS;

LEARNING ALGORITHMS;

EID: 78049529865     PISSN: 08856125     EISSN: 15730565     Source Type: Journal    
DOI: 10.1007/s10994-009-5124-8     Document Type: Article

References (22)

1. Asuncion, A., & Newman, D. J. (2007). UCI machine learning repository.
2. Bennett, K. P. (1999). Combining support vector and mathematical programming methods for classification. In Advances in kernel methods: support vector learning (pp. 307-326). Cambridge: MIT Press.
3. Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge: Cambridge University Press.
4. Carr, R. D., & Lancia, G. (2000). Compact vs. exponential-size LP relaxations (Technical Report SAND2000-2170). SANDIA Report, September 2000.
5. N. Cesa-Bianchi A. Conconi C. Gentile 2004 On the generalization ability of on-line learning algorithms IEEE Transactions on Information Theory 50 9 2050 2057 10.1109/TIT.2004.833339 2097190
6. Dalvi, N., Domingos, P., Mausam, Sanghai, S., & Verma, D. (2004). Adversarial classification. In Proceedings of the 10th ACM SIGKDD international conference on knowledge discovery and data mining (KDD) (pp. 99-108). New York: ACM.
7. Dekel, O., Shamir, O. (2008). Learning to classify with missing and corrupted features. In Proceedings of the twenty-fifth international conference on machine learning.
8. T. G. Dietterich G. Bakiri 1995 Solving multiclass learning problems via error-correcting output codes Journal of Artificial Intelligence Research 2 263 286 0900.68358
9. Gamble, E. S., Macskassy, S. A., & Minton, S. (2007). Classification with pedigree and its applicability to record linkage. In Workshop on text-mining & link-analysis.
10. Globerson, A., & Roweis, S. (2006). Nightmare at test time: robust learning by feature deletion. In Proceedings of the 23rd international conference on machine learning (pp. 353-360).
11. Hastie, T., Tibshirani, R., & Friedman, J. (2001). The elements of statistical learning. Berlin: Springer.
12. Joachims, T. (1998). Making large-scale support vector machine learning practical. In B. Schölkopf, C. Burges, & A. Smola (Eds.), Advances in kernel methods-support vector learning. Cambridge: MIT Press.
13. Y. LeCun L. Bottou Y. Bengio P. Haffner 1998 Gradient-based learning applied to document recognition Proceedings of the IEEE 86 11 2278 2324 10.1109/5.726791
14. Littlestone, N. (1991). Redundant noisy attributes, attribute errors, and linear-threshold learning using winnow. In Proceedings of the fourth annual workshop on computational learning theory (pp. 147-156).
15. Lowd, D., & Meek, C. (2005). Good word attacks on statistical spam filters. In Proceedings of the second conference on email and anti-spam (CEAS).
16. McAllester, D. A. (2003). Simplified PAC-Bayesian margin bounds. In Proceedings of the sixteenth annual conference on computational learning theory (pp. 203-215).
17. F. Rosenblatt 1958 The perceptron: a probabilistic model for information storage and organization in the brain Psychological Review 65 386 407 10.1037/h0042519 1529895
18. Teo, C.-H., Globerson, A., Roweis, S., & Smola, A. J. (2008). Convex learning with invariances. In Advances in neural information processing systems 21.
19. Trefethen, L. N., & Bau, D. (1997). Numerical linear algebra. SIAM: Philadelphia.
20. Vapnik, V. N. (1998). Statistical learning theory. New York: Wiley.
21. Wittel, G., & Wu, S. (2004). On attacking statistical spam filters. In Proceedings of the first conference on email and anti-spam (CEAS).
22. Wright, S. J. (1997). Primal-dual interior-point methods. SIAM: Philadelphia.