Skip to main content
SpringerLink
Log in

Evaluation Scheme for Exception Rule/Group Discovery

  • Chapter
Intelligent Technologies for Information Analysis

Abstract

In this chapter, we propose an evaluation scheme for exception rule/group discovery. Exception rule/group discovery, which aims at discovering a set of rules/groups different from most of the rest, has been gaining increasing attention as a promising approach for discovering interesting patterns. We classify various exception rule/group discovery methods into those that employ domain knowledge and those that don’t, and give a brief survey. We then propose an evaluation scheme that consists of seven evaluation criteria and apply the scheme to the methods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Agrawal et al.: Fast Discovery of Association Rules, Advances in Knowledge Discovery and Data Mining (AAAI/MIT Press, Menlo Park, Calif. 1996 ) pp. 307–328

    Google Scholar 

  2. C. Blake, C.J. Merz, E. Keogh: UCI Repository of Machine Learning Databases. http://www.ics.uci.edu/“mlearn/MLRepository.html, Univ. of Calif. Irvine, Dept. Information and CS (current May 5, 1999)

  3. O. Boz: Cost-Sensitive Learning Bibliography. http://home.ptd.net/“olcay/cost-sensitive.html (current Nov. 7, 2002)

  4. U.M. Fayyad, G.P. Shapiro, P. Smyth: From Data Mining to Knowledge Discovery: An Overview, Advances in Knowledge Discovery and Data Mining (AAAI/MIT Press, Menlo Park, Calif. 1996 ) pp. 1–34

    Google Scholar 

  5. W.J. Frawley, G.P Shapiro, C.J. Matheus: Knowledge Discovery in Databases: An Overview, Knowledge Discovery in Databases (AAAI/MIT Press, Menlo Park, Calif. 1991 ) pp. 1–27

    Google Scholar 

  6. J. Fürnkranz: Separate-and-Conquer Rule Learning. Artificial Intelligence Review, 13, pp. 3–54 (1999)

    Article  MATH  Google Scholar 

  7. F. Hussain, H. Liu, E. Suzuki, H. Lu: Exception Rule Mining with a Relative Interestingness Measure, Knowledge Discovery and Data Mining (LNAI 1805 PAKDD, Springer, 2000 ) pp. 86–97

    Google Scholar 

  8. W. Klösgen: Explora: A Multipattern and Multistrategy Discovery Approach, Advances in Knowledge Discovery and Data Mining (AAAI/MIT Press, Menlo Park, Calif. 1996 ) pp. 249–271

    Google Scholar 

  9. E.M. Knorr, R.T. Ng: Algorithms for Mining Distance-Based Outliers in Large Datasets. Proc. 24th Ann. Int’l Conf. Very Large Data Bases, VLDB 1998 pp. 392–403

    Google Scholar 

  10. J. Li, G. Dong, K. Ramamohanarao: Making Use of the Most Expressive Jumping Emerging Patterns for Classification. Knowledge and Information Systems, 3, pp. 131–145 (2001)

    Article  Google Scholar 

  11. B. Liu, W. Hsu, S. Chen: Using General Impressions to Analyze Discovered Classification Rules. Proc. Third Int’l Conf. on Knowledge Discovery and Data Mining, KDD 1997 pp. 31–36

    Google Scholar 

  12. B. Liu, W. Hsu, L.F. Mun, H.Y. Lee: Finding Interesting Patterns Using User Expectations, IEEE Trans. Knowledge and Data Eng., 11, pp. 817–832 (1999)

    Article  Google Scholar 

  13. B. Liu, W. Hsu, Y. Ma: Pruning and Summarizing the Discovered Associations. Proc. Fifth ACM SIGKDD Int’l Conf. on Knowledge Discovery and Data Mining, KDD 1999 pp. 125–134

    Google Scholar 

  14. D. Gamberger, N. Lavrac: Descriptive Induction through Subgroup Discovery: A Case Study in a Medical Domain. Proc. Nineteenth Int’l Conf. on Machine Learning, ICML 2002 pp. 163–170

    Google Scholar 

  15. D. Gamberger, N. Lavrac: Generating Actionable Knowledge by Expert-guided Subgroup Discovery. Principles of Data Mining and Knowledge Discovery (LNAI 2431 PKDD, Springer, 2002 ) pp. 163–174

    Google Scholar 

  16. T. M. Mitchell: Machine Learning and Data Mining. CACM, 42, pp. 31–36 (1999)

    Google Scholar 

  17. B. Padmanabhan, A. Tuzhilin: A Belief-driven Method for Discovering Unexpected Patterns. Proc. Fourth Int’l Conf. on Knowledge Discovery and Data Mining, KDD 1998 pp. 94–100

    Google Scholar 

  18. A. Siebes: Homogeneous Discoveries Contain no Surprises: Inferring Risk-profiles from Large Databases. Proc. AAAI-94 Workshop on Knowledge Discovery in Databases, 1994 pp. 97–107

    Google Scholar 

  19. A. Silberschatz, A. Tuzhilin: On Subjective Measure of Interestingness in Knowledge Discovery. Proc. First Int’l Conf. on Knowledge Discovery and Data Mining, KDD 1995 pp. 275–281

    Google Scholar 

  20. A. Silberschatz, A. Tuzhilin: What Makes Patterns Interesting in Knowledge Discovery Systems. IEEE Trans. Knowledge and Data Eng., 8, pp. 970–974 (1996)

    Article  Google Scholar 

  21. P. Smyth, R.M. Goodman: An Information Theoretic Approach to Rule Induction from Databases. IEEE Trans. Knowledge and Data Eng., 4, pp. 301–316 (1992)

    Article  Google Scholar 

  22. E. Suzuki, M. Shimura: Exceptional Knowledge Discovery in Databases Based on Information Theory. Proc. Second Int’l Conf. Knowledge Discovery and Data Mining, KDD 1996 pp. 275–278

    Google Scholar 

  23. E. Suzuki: Discovering Unexpected Exceptions: A Stochastic Approach. Proc. Fourth Int’l Workshop on Rough Sets, Fuzzy Sets, and Machine Discovery, RSFD 1996 pp. 225–232

    Google Scholar 

  24. E. Suzuki: Autonomous Discovery of Reliable Exception Rules. Proc. Third Int’l Conf. Knowledge Discovery and Data Mining, KDD 1997 pp. 259–262

    Google Scholar 

  25. E. Suzuki, Y. Kodratoff: Discovery of Surprising Exception Rules Based on Intensity of Implication, Principles of Data Mining and Knowledge Discovery (LNAI 1510, PKDD, Springer, 1998 ) pp. 10–18

    Google Scholar 

  26. E. Suzuki: Scheduled Discovery of Exception Rules, Discovery Science (LNAI 1721, DS, Springer, Berlin 1999 ) pp. 184–195

    Google Scholar 

  27. E. Suzuki, S. Tsumoto: Evaluating Hypothesis-driven Exception-rule Discovery with Medical Data Sets, Knowledge Discovery and Data Mining (LNAI 1805, PAKDD, Springer 2000 ) pp. 208–211

    Google Scholar 

  28. E. Suzuki: Mining Bacterial Test Data with Scheduled Discovery of Exception Rules. Proc. Intl Workshop of KDD Challenge on Real-world Data, KDD Challenge 2000 pp. 3440

    Google Scholar 

  29. E. Suzuki, J.M. Zytkow: Unified Algorithm for Undirected Discovery of Exception Rules, Principles of Data Mining and Knowledge Discovery (LNAI 1910, PKDD, Springer 2000 ) pp. 169–180

    Google Scholar 

  30. E. Suzuki: In Pursuit of Interesting Patterns with Undirected Discovery of Exception Rules, Progresses in Discovery Science (LNCS 2281, State-of-theArt Surveys, Springer 2002 ) pp. 504–517

    Google Scholar 

  31. E. Suzuki: Undirected Discovery of Interesting Exception Rules. International Journal of Pattern Recognition and Artificial Intelligence, 16, pp. 1065–1086 (2002)

    Article  Google Scholar 

  32. S. Tsumoto et al.: Comparison of Data Mining Methods using Common Medical Datasets. ISM Symp.: Data Mining and Knowledge Discovery in Data Science (1999) pp. 63–72

    Google Scholar 

  33. N. Yugami, Y. Ohta, S. Okamoto: Fast Discovery of Interesting Rules, Knowledge Discovery and Data Mining (LNAI 1805, PAKDD, Springer 2000 ) pp. 1728

    Google Scholar 

  34. N. Zhong, Y.Y. Yao, S. Ohsuga: Peculiarity Oriented Multi-database Mining, Principles of Data Mining and Knowledge Discovery (LNAI 1704, PKDD, Springer 1999 ) pp. 136–146

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Yokohama National University, Japan

    Einoshin Suzuki

Authors
  1. Einoshin Suzuki
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Suzuki, E. (2004). Evaluation Scheme for Exception Rule/Group Discovery. In: Intelligent Technologies for Information Analysis. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-07952-2_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-07952-2_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-07378-6

  • Online ISBN: 978-3-662-07952-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation