Tight combinatorial generalization bounds for threshold conjunction rules

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

Volumn 6744 LNCS, Issue , 2011, Pages 66-73

  Vorontsov, Konstantin ^a,b   Ivahnenko, Andrey ^a,b  

^a DORODNICYN COMPUTING CENTER   (Russian Federation)

^b MOSCOW INSTITUTE OF PHYSICS AND TECHNOLOGY   (Russian Federation)

Author keywords

computational learning theory; generalization bounds; permutational probability; rule induction; splitting connectivity bounds

Indexed keywords

COMPUTATIONAL LEARNING THEORY; GENERALIZATION BOUND; PERMUTATIONAL PROBABILITY; RULE INDUCTION; SPLITTING-CONNECTIVITY BOUNDS;

ARTIFICIAL INTELLIGENCE; PATTERN RECOGNITION;

COMPUTATION THEORY;

EID: 79960133608     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21786-9_13     Document Type: Conference Paper

References (9)

1. Boucheron, S., Bousquet, O., Lugosi, G.: Theory of classification: A survey of some recent advances. ESAIM: Probability and Statistics (9), 323-375 (2005)
2. Cohen, W.W.: Fast effective rule induction. In: Proc. of the 12th International Conference on Machine Learning, Tahoe City, CA, pp. 115-123. Morgan Kaufmann, San Francisco (1995)
3. Cohen, W.W., Singer, Y.: A simple, fast and effective rule learner. In: Proc. of the 16 National Conference on Artificial Intelligence, pp. 335-342 (1999)
4. Fürnkranz, J., Flach, P.A.: Roc 'n' rule learning-towards a better understanding of covering algorithms. Machine Learning 58(1), 39-77 (2005) (Pubitemid 40356739)
5. Martin, J.K.: An exact probability metric for decision tree splitting and stopping. Machine Learning 28(2-3), 257-291 (1997) (Pubitemid 127506341)
6. Quinlan, J.R.: C4.5: Programs for machine learning. Morgan Kaufmann, San Francisco (1993)
7. Quinlan, J.R.: Bagging, boosting, and C4.5. AAAI/IAAI 1, 725-730 (1996)
8. Vorontsov, K.V.: Combinatorial probability and the tightness of generalization bounds. Pattern Recognition and Image Analysis 18(2), 243-259 (2008)
9. Vorontsov, K.V.: Splitting and similarity phenomena in the sets of classifiers and their effect on the probability of overfitting. Pattern Recognition and Image Analysis 19(3), 412-420 (2009)