Positive and unlabeled examples help learning

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

Volumn 1720, Issue , 1999, Pages 219-230

  De Comité, Francesco ^a   Denis, François ^a   Gilleron, Rémi ^a   Letouzey, Fabien ^a  

^a UNIV LILLE   (France)

Author keywords

Data mining; Decision trees; PAC model; Positive examples; Statistical queries; Unlabeled examples

Indexed keywords

DATA MINING; DECISION TREES; TREES (MATHEMATICS);

LEARNING PROBLEM; POSITIVE DATA; POSITIVE EXAMPLES; STATISTICAL QUERIES; TREE INDUCTION ALGORITHM; UCI REPOSITORY; UNLABELED DATA; UNLABELED EXAMPLES;

LEARNING ALGORITHMS;

EID: 84957055189     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46769-6_18     Document Type: Conference Paper

References (10)

1. [AL88] D. Angluin and P. Laird. Learning from noisy examples. Machine Learning, 2(4):343-370, 1988.
2. [BM98] A. Blum and T. Mitchell. Combining labeled and unlabeled data with cotraining. In Proc. 11th Annu. Conf. on Comput. Learning Theory, pages 92-100. ACM Press, New York, NY, 1998.
3. [Dec97] S. E. Decatur. Pac learning with constant-partition classification noise and applications to decision tree induction. In Proceedings of the Fourteenth International Conference on Machine Learning, 1997.
4. [Den98] F. Denis. Pac learning from positive statistical queries. In ALT 98, 9th International Conference on Algorithmic Learning Theory, volume 1501 of Lecture Notes in Artificial Intelligence, pages 112-126. Springer-Verlag, 1998.
5. [Kea93] M. Kearns. Efficient noise-tolerant learning from statistical queries. In Proceedings of the 25th ACM Symposium on the Theory of Computing, pages 392-401. ACM Press, New York, NY, 1993.
6. [KM97] M. Kubat and S. Matwin. Addressing the curse of imbalanced training sets: One-sided selection. In Proceedings of the 14th International Conference on Machine Learning, pages 179-186, 1997.
7. [MM98] C.J. Merz and P.M. Murphy. UCI repository of machine learning databases, 1998.
8. [NMTM98] K. Nigam, A. McCallum, S. Thrun, and T. Mitchell. Learning to classify text from labeled and unlabeled documents. In Proceedings of the 15th National Conference on Artificial Intelligence, AAAI-98, 1998.
9. [Qui93] J. R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, CA, 1993.
10. [Val84] L.G. Valiant. A theory of the learnable. Commun. ACM, 27(11):1134-1142, November 1984.