Combining divide-and-conquer and separate-and-conquer for efficient and effective rule induction

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

Volumn 1634, Issue , 1999, Pages 33-43

  Bostrom, Henrik ^a   Asker, Lars ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER CIRCUITS;

DIVIDE AND CONQUER; EFFICIENT STRATEGY; HYBRID STRATEGIES; HYPOTHESIS SPACE; RULE INDUCTION;

INDUCTIVE LOGIC PROGRAMMING (ILP);

EID: 84949223564     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48751-4_5     Document Type: Conference Paper

References (16)

1. Blake C., Keogh E. and Merz C.J., UCI Repository of machine learning databases, Irvine, CA: University of California, Department of Information and Computer Science (1998)
2. Boström H., "Covering vs. Divide-and-Conquer for Top-Down Induction of Logic Programs", Proc. of the Fourteenth International Joint Conference on Artificial Intelligence, Morgan Kaufmann (1995) 1194-1200
3. Bratko I., Prolog Programming for Artificial Intelligence, (2nd edition), Addison-Wesley (1990)
4. Cohen W. W., "Fast Effective Rule Induction", Machine Learning: Proc. of the 12th International Conference, Morgan Kaufmann (1995) 115-123
5. Fayyad U. and Irani K., "On the Handling of Continuos-Valued Attributes in Decision Tree Generation", Machine Learning 8 (1992) 87-102
6. Frank E. and Witten I. H., "Generating Accurate Rule Sets Without Global Opimization", Machine Learning: Proc. of the Fifteenth International Conference, Morgan Kaufmann (1998) 144-151
7. Fuörnkranz J., "Separate-and-Conquer Rule Learning", Articial Intelligence Review 13(1) (1999)
8. Fuörnkranz J. and Widmer G., "Incremental Reduced Error Pruning", Machine Learning: Proc. of the Eleventh International Conference, Morgan Kaufmann (1994)
9. Kohavi R. and Li C-H., "Oblivious Decision Trees, Graphs and Top-Down Pruning", Proc. of the Fourteenth International Joint Conference on Artificial Intellience, Morgan Kaufmann (1995) 1071-1077
10. Lavrač N. and Džeroski S., Inductive Logic Programming: Techniques and Applications, Ellis Horwood (1994)
11. Lloyd J. W., Foundations of Logic Programming, (2nd edition), Springer-Verlag (1987)
12. Martin J. K., "An Exact Probability Metric for Decision Tree Splitting and Stopping", Machine Learning 28 (1997) 257-291
13. Pagallo G. and Haussler D., "Boolean Feature Discovery in Empirical Learning", Machine Learning 5 (1990) 71-99
14. Quinlan J. R., "Induction of Decision Trees", Machine Learning 1 (1986) 81-106
15. Quinlan J. R., "Learning Logical Definitions from Relations", Machine Learning 5 (1990) 239-266
16. Quinlan J. R., C4.5: Programs for Machine Learning, Morgan Kaufmann (1993)