Kernel based detection of mislabeled training examples

Proceedings of the 7th SIAM International Conference on Data Mining

Volumn , Issue , 2007, Pages 309-319

  Valizadegan, Hamed ^a   Tan, Pang Ning ^a  

^a MICHIGAN STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION);

DATA REPOSITORIES; ENSEMBLE OF CLASSIFIERS; FILTERING SCHEMES; KERNEL BASED APPROACH; NEAREST NEIGHBORS; OPTIMIZATION PROBLEMS; TRAINING DATA; TRAINING EXAMPLE;

DATA MINING;

EID: 70449093594     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972771.28     Document Type: Conference Paper

References (24)

1. C. E. Bradley and M. A. Friedl. Identifying mislabeled training data. Journal of Artificial Intelligence Research 11, pages 131-167,1999.
2. A. I. Marques R. Alejo J. Badenas. J.S. Sanchez, R. Barandela. Analysis of new techniques to obtain quality training sets. Pattern Recognition Letteres 24, pages 1015-1022, 2003.
3. Z.-H. Zhou. Y. Jiang. Editing training data for knn classifiers with neural network ensemble. In Lecture Notes in Computer Science 3173, pages 356-361,2004.
4. G. H. John. Robust decision trees: Removing outliers from databases. In Proceeding of International Conference on Knowledge Discovery and Data Mining, pages 174-179, 1995.
5. X. WU X. Zhu and Q. Chen. Eliminating class noise in large datasets. In Proceeding of International Conference on Machine Learning (ICML2003), 2003.
6. A. I. Marques R. Alejo J. Badenas. J.S. Sanchez, R. Barandela. Decontamination of training data for supevised pattern recognition. In Advances in Pattern Recognition Lecture Notes in Computer Science 1876, pages 621-630,2000.
7. B.B. Chaudhuri. A new definition of neighborhood of a point in multi-dimensional space. Pattern Recognition Letters 17, pages 11-17, 1996.
8. C. E. Brodley and M. A. Friedl. Improving autmated land cover mapping by identifying and eliminating mislabeled observations from training data. In Geoscience and Remote Sensing Symposium, pages 1379-1381,1996.
9. S. Verbaeten and A. V. Assche. Ensemble methods for noise elimination in classification problems. In Proceeding of 4th International Workshop on Multiple Classifier Systems, 2003.
10. D. Metxas D. Fradkin C. Kulikowski. S. Venkataraman. Distinguishing mislabeled data from correctly labeled data in classifier design. In 16th IEEE International Conference on Tools with Artificial Intelligence, 2004.
11. G. Ratsch K. Tsuda B. Scholkopf. K.R. Muller, S. Mika. An introducion to kernel-based learning algorithms. IEEE Transaction on Neural Networks 12, pages 181-201,2001.
12. G. Ratsch K. Tsuda B. Scholkopf. K.R. Muller, S. Mika. Support vector networks. Machine Learning 20, pages 273-297,1995.
13. J. Weston B. Schlkopf A. J. Smola S. Mika, G. Rtsch and K.-R. Mller. Invariant feature extraction and classification in kernel spaces. In Advances in Neural Information Processing Systems 12, pages 526-532,2000.
14. J. Weston B. Schlkopf A. J. Smola S. Mika, G. Rtsch and K.-R. Mller. Learning spectral clustering. In Advances in Neural Information Processing Systems 16,2004.
15. H. Valizadegan and R. Jin. Generalized maximum margin clustering and unsupervised kernel learning. In Advances in Neural Information Processing Systems 19,2006.
16. L. Zelnik-Manor and P. Perona. Self-tuning spectral clustering. In Advances in Neural Information Processing Systems 17, pages 1601-1608,2005.
17. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8):888-905, 2000.
18. A. Ng, M. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems 14, 2001.
19. N. Cristianini, J. Shawe-Taylor, A. Elisseeff, and J. S. Kandola. On kernel-target alignment. In NIPS, pages 367-373, 2001.
20. X. Zhu, J. Kandola Z. Ghahramani, and J. Lafferty. Nonpara-metric transforms of graph kernels for semi-supervised learning. In Advances in Neural Information Processing Systems 17, pages 1641-1648,2005.
21. G. R. G. Lanckriet, N. Cristianini, P. L. Bartlett, Laurent El Ghaoui, and Michael I. Jordan. Learning the kernel matrix with semidefinite programming. Journal of Machine Learning Research, 5:27-72, 2004.
22. N. Cristianini, J. Shawe-Taylor, A. Elisseeff, and J. S. Kandola. Transductive learning via spectral graph partitioning. In Proceeding og Twentieth International Conference on Machine Learning, 2003.
23. S. Verbaeten and A. V. Assche. A reflective newton method for minimizing a quadratic function subject to bounds on some of the variables, pages 1040-1058,1996.
24. UCIrvine. Uci data repository. In http://www. ics. uci. edu/ mlearn/MLRepository. html.