Learning from ambiguously labeled examples

Intelligent Data Analysis

Volumn 10, Issue 5, 2006, Pages 419-439

  Hüllermeier, Eyke ^a   Beringer, Jürgen ^a  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

classification; decision trees; inductive bias; Machine learning; missing data; nearest neighbor estimation; rule induction

Indexed keywords

BENCHMARKING; CLASSIFICATION (OF INFORMATION); DECISION TREES; HEURISTIC METHODS; LEARNING SYSTEMS; MACHINE LEARNING; SUPERVISED LEARNING; TREES (MATHEMATICS);

CLASSIFICATION FUNCTIONS; INDUCTIVE BIAS; MACHINE LEARNING METHODS; MISSING DATA; NEAREST NEIGHBOR CLASSIFICATION; NEAREST NEIGHBORS; RULE INDUCTION; SUPERVISED MACHINE LEARNING;

LEARNING ALGORITHMS;

EID: 70450118721     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/ida-2006-10503     Document Type: Conference Paper

References (35)

1. K.P. Bennet and A. Demiriz, Semi-supervised support vector machines, in: Advances in Neural Information Processing 11, M.S. Kearns, S.A. Solla and D.A. Cohn, eds, MIT Press, 1999, pp. 368-374.
2. L. Breiman, J. Friedman, R. Olshen and C. Stone, Classification and Regression Trees, Wadsworth International Group, Belmont, CA, 1984.
3. K. Cao-Van and B. De Baets, Growing decision trees in an ordinal setting, International Journal of Intelligent Systems (to appear).
4. P. Clark and R. Boswell, Rule induction with CN2: Some recent improvements, in Proc. of the 5th European Working Session of Learning, Porto, Portugal, 1991, 151-163.
5. P. Clark and T. Niblett, The CN2 induction algorithm, Machine Learning 3 (1989), 261-283.
6. W.W. Cohen, Fast effective rule induction, in Proc. 12th International Conference on Machine Learning, Tahoe City, CA, Morgan Kaufmann, 1995, 115-123.
7. B.V. Dasarathy, ed., Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques, IEEE Computer Society Press, Los Alamitos, California, 1991.
8. T.G. Dietterich, R.H. Lathrop and T. Lozano-Perez, Solving the multiple-instance problem with axis-parallel rectangles, Artificial Intelligence Journal 89 (1997).
9. P. Domingos, The role of Occam's razor in knowledge discovery, Data Mining and Knowledge Discovery 3 (1999), 409-425.
10. D. Dubois and H. Prade, Possibility Theory, Plenum Press, 1988.
11. J. Cavarelli et al., The structure of Staphylococcus aureus epidermolytic toxin A, an atypic serine protease, at 1.7 A resolution, Structure.
12. U. Fayyad and K.B. Irani, Multi-interval discretization of continuos attributes as preprocessing for classification learning, in Proceedings of the 13th international Joint Conference on Artificial Intelligence, Morgan Kaufmann, 1993, 1022-1027.
13. E. Frank and M. Hall, A simple approach to ordinal classification, in Proc. ECML-2001, 12th European Conference on Machine Learning, Freiburg, Germany, 2001, 145-156.
14. J. F̈urnkranz, Separate-and-conquer rule learning, Artificial Intelligence Review 13(1) (1999), 3-54.
15. I. Gilboa and D. Schmeidler, Case-based decision: An extended abstract, in: Proceedings ECAI-98, 13th European Conference on Artificial Intelligence, H. Prade, ed., Brighton, UK, 1998, pp. 706-710.
16. Y. Grandvalet, Logistic regression for partial labels, in IPMU-02, Int. Conf. Information Processing and Management of Uncertainty in Knowledge-Based Systems, Annecy, France, 2002, 1935-1941.
17. R. Herbrich, T. Graepel and K. Obermayer, Regression models for ordinal data: A machine learning approach. Technical Report TR 99-3, Department of Computer Science, Technical University of Berlin, Berlin, Germany, 1999.
18. E. Ḧullermeier, Experience-based decision making, IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans 35(5) (2005), 641-653.
19. R. Jin and Z. Ghahramani, Learning with multiple labels, in 16th Annual Conference on Neural Information Processing Systems, Vancouver, Canada, 2002.
20. G.H. John, Robust decision trees: Removing outliers from databases, in: Int. Conf. on Knowledge Discovery and Data Mining, U.M. Fayyad and R. Uthurusamy, eds, Menlo Park, CA, AAAI Press, 1995, pp. 174-179.
21. M. Jordan, A statistical approach to decision tree modeling, in Proc. ICML-94, International Conference on Machine Learning, 1994, 363-370.
22. M.I. Jordan and R.A. Jacobs, Hierarchical mixtures of experts and the EM algorithm, Neural Computation 6(181).
23. G.J. Klir and M.J. Wierman, Uncertainty-Based Information, Physica-Verlag, Heidelberg, 1998.
24. S. Kramer, G.Widmer, B. Pfahringer and M. De Groeve, Prediction of ordinal classes using regression trees, Fundamenat Informaticae 34 (2000), 1-15.
25. A. McCallum, Multi-label text classification with a mixture model trained by EM, In AAAI-99 Workshop on Text Learning, 1999.
26. R.S. Michalski, On the quasi-minimal solution of the covernig problem, in Proc. 5th International Symposium on Information Processing, Vol. A3, Bled, Yugoslavia, 1969, 125-128.
27. R.S. Michalski, I. Mozetic, J. Hong and N. Lavrac, The multi-purpose incremental learning system AQ15 and its testing application on three medical domains, in Proc. 5th National Conference on Artificial Intelligence, Philadelphia, PA, 1986, 1041-1045.
28. R. Potharst and J.C. Bioch, Decision trees for ordinal classification, Intelligent Data Analysis 4 (2000), 97-112.
29. J.R. Quinlan, Learning logical definitions from relations, Machine Learning 5 (1990), 239-266.
30. J.R. Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufmann, San Mateo, CA, 1993.
31. H.A. Simon, Models of Man, John Wiley and Sons, New York, 1957.
32. D. Wettschereck, D.W. Aha and T. Mohri, A review and empirical comparison of feature weighting methods for a class of lazy learning algorithms, AI Review 11 (1997), 273-314.
33. D.L. Wilson, Asymptotic properties of nearest neighbor rules using edited data, IEEE Transactions on Systems, Man, and Cybernetics SMC-2(3) (1972), 408-421.
34. D.R.Wilson, Advances in Instance-Based Learning Algorithms, PhD thesis, Department of Computer Science, Brigham Young University, 1997.
35. R.R. Yager, On ordered weighted averaging aggregation operators in multicriteria decision making, IEEE Transactions on Systems, Man, and Cybernetics 18(1) (1988), 183-190.