Knowledge-based sampling for subgroup discovery

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

Volumn 3539 LNAI, Issue , 2005, Pages 171-189

  Scholz, Martin ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA MINING; FUNCTION EVALUATION; ITERATIVE METHODS; KNOWLEDGE BASED SYSTEMS; SAMPLING;

DATA MINING ALGORITHMS; KNOWLEDGE-BASED SAMPLING; UTILITY FUNCTION;

PATTERN RECOGNITION;

EID: 26944437744     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11504245_11     Document Type: Conference Paper

References (25)

1. C.L. Blake and C.J. Merz. UCI repository of machine learning databases, 1998. http://www.ics.uci.edu/~mlearn/MLRepository.html.
2. Leo Breiman. Random forests. Machine Learning, 45(1):5-32, 2001.
3. Sergey Brin, Rajeev Motwani, Jeffrey Ullman, and Shalom Tsur. Dynamic Itemset Counting and Implication Rules for Market Basket Data. In Proceedings of ACM SIGMOD Conference on Management of Data (SIGMOD '97), pages 255-264, Tucson, AZ., 1997. ACM.
4. T. Fawcett. ROC Graphs: Notes and Practical Considerations for Researchers, 2004. Submitted to Machine Learning.
5. Yoav Freund and Robert R. Schapire. A decision-theoretic generalization of online learning and an application to boosting. Journal of Computer and System Sciences, 55(1):119 - 139, 1997.
6. J. H. Friedman, T. Hastie, and R. Tibshirani. Additive logistic regression: A statistical view of boosting. Annals of Statistics, (28):337-374, 2000.
7. Johannes Fürnkranz and Peter A. Flach. An Analysis of Rule Evaluation Metrics. In Proceedings of the 20th International Conference on Machine Learning (ICML03). Morgen Kaufman, 2003.
8. David Hand. Pattern detection and discovery. In David Hand, Niall Adams, and Richard Bolton, editors, Pattern Detection and Discovery. Springer, 2002.
9. George H. John and Pat Langley. Estimating continuous distributions in Bayesian classifiers. In Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, pages 338-345. Morgan Kaufmann, 1995.
10. Willi Klösgen. Explora: A Multipattern and Multistrategy Discovery Assistant. In Usama M. Fayyad, Gregory Piatetsky-Shapiro, Padhraic Smyth, and Ramasamy Uthurusamy, editors, Advances in Knowledge Discovery and Data Mining, chapter 3, pages 249-272. AAAI Press/The MIT Press, Menlo Park, California, 1996.
11. N. Lavrac, F. Zelezny, and P. Flach. RSD: Relational subgroup discovery through first-order feature construction. In 12th International Conference on Inductive Logic Programming. Springer, 2002.
12. Nada Lavrac, Peter Flach, Branko Kavsek, and Ljupco Todorovski. Rule Induction for Subgroup Discovery with CN2-SD. In Marko Bohanec, Dunja Mladenic, and Nada Lavrac, editors, 2nd Int. Workshop on Integration and Collaboration Aspects of Data Mining, Decision Support and MetaLearning, August 2002.
13. Nada Lavrac, Peter Flach, and Blaz Zupan. Rule Evaluation Measures: A Unifying View. In 9th International Workshop on Inductive Logic Programming, Lecture Notes in Computer Science. Springer, 1999.
14. D.J.C. Mackay. Introduction To Monte Carlo Methods. In Learning in Graphical Models, pages 175-204. 1998.
15. Ingo Mierswa, Ralf Klinkberg, Simon Fischer, and Oliver Ritthoff. A Flexible Platform for Knowledge Discovery Experiments: YALE - Yet Another Learning Environment. In LLWA 03 - Tagungsband der GI-Workshop-Woche Lernen - Lehren Wissen - Adaptivität, 2003.
16. Tom M. Mitchell. Machine Learning. McGraw Hill, New York, 1997.
17. Robert E. Schapire. The Strength of Weak Learnability. Machine Learning, 5:197227, 1990.
18. Robert E. Schapire and Yoram Singer. Improved boosting using confidence-rated predictions. Machine Learning, 37(3):297-336, 1999.
19. Tobias Scheffer and Stefan Wrobel. A Sequential Sampling Algorithm for a General Class of Utility Criteria. In Proceedings of the International Conference on Knowledge Discovery and Data Mining, 2000.
20. Tobias Scheffer and Stefan Wrobel. Finding the Most Interesting Patterns in a Database Quickly by Using Sequential Sampling. Journal of Machine Learning Research, 3:833-862, 2002.
21. Avi Silberschatz and Alexander Tuzhilin. What makes patterns interesting in knowledge discovery systems. IEEE Transactions on Knowledge and Data Engineering, 8(6):970-974, dec 1996.
22. Einoshin Suzuki. Discovering Interesting Exception Rules with Rule Pair. In ECML/PKDD 2004 Workshop, Advances in Inductive Rule Learning, 2004.
23. Ian Witten and Eibe Frank. Data Mining - Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann, 2000.
24. Stefan Wrobel. An Algorithm for Multi-relational Discovery of Subgroups. In J. Komorowski and J. Zytkow, editors, Principles of Data Mining and Knowledge Discovery: First European Symposium (PKDD 97), pages 78-87, Berlin, New York, 1997. Springer.
25. Bianca Zadrozny, John Langford, and Abe Naoki. Cost-Sensitive Learning by Cost-Proportionate Example Weighting. In Proceedings of the 2003 IEEE International Conference on Data Mining (ICDM'03), 2003.