Skip to main content
SpringerLink
Log in

In Pursuit of Interesting Patterns with Undirected Discovery of Exception Rules

  • Chapter
  • First Online:
Progress in Discovery Science

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2281))

Abstract

This paper reports our progress on interesting pattern discovery in the discovery science project. We first introduce undirected discovery of exception rules, in which a pattern represents a pair of an exception rule and its corresponding strong rule. Then, we explain scheduled discovery, exception rule discovery guided by a meta-pattern, and data mining contests as our contribution to the project. These can be classified as pattern search, pattern representation, and scheme justification from the viewpoint of research topics in interesting pattern discovery.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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, H. Mannila, R. Srikant, H. Toivonen, and A. I. Verkamo: “Fast Discovery of Association Rules”, Advances in Knowledge Discovery and Data Mining, AAAI/MIT Press, Menlo Park, Calif., pp. 307–328, 1996.

    Google Scholar 

  2. J. Dougherty, R. Kohavi, and M. Sahami: “Supervised and Unsupervised Discretization of Continuous Features”, Proc. Twelfth Int’l Conf. on Machine Learning (ICML), pp. 194–202, 1995.

    Google Scholar 

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

    Google Scholar 

  4. B. R. Gaines: “Transforming Rules and Trees”, Advances in Knowledge Discovery and Data Mining, AAAI/MIT Press, Menlo Park, Calif., pp. 205–226, 1996.

    Google Scholar 

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

    Google Scholar 

  6. R. Kohavi, C. E. Brodley, B. Frasca, L. Mason, and Z. Zheng: “KDD-Cup 2000 Organizers Report: Peeling the Onion”, ACM SIGKDD Explorations, Vol. 2, No. 1, pp. 86–93, 2001.

    Google Scholar 

  7. B. Liu, W. Hsu, L. Mun, and H. Lee: “Finding Interesting Patterns Using User Expectations”, IEEE Trans. Knowledge and Data Eng., Vol. 11, No. 6, pp. 817–832, 1999.

    Article  Google Scholar 

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

    Google Scholar 

  9. C. J. Merz and P. M. Murphy: “UCI Repository of Machine Learning Databases”, http://www.ics.uci.edu/~mlearn/MLRepository.html, Dept. of Information and Computer Sci., Univ. of California Irvine, 1996.

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

    Google Scholar 

  11. A. Silberschatz and A. Tuzhilin: “What Makes Patterns Interesting in Knowledge Discovery Systems”, IEEE Trans. Knowledge and Data Eng., Vol. 8, No. 6, pp. 970–974, 1996.

    Article  Google Scholar 

  12. P. Smyth and R. M. Goodman, “An Information Theoretic Approach to Rule Induction from Databases”, IEEE Trans. Knowledge and Data Eng., Vol. 4, No. 4, pp. 301–316, 1992.

    Article  Google Scholar 

  13. S. Sugaya, E. Suzuki, and S. Tsumoto: “Support Vector Machines for Knowledge Discovery”, Principles of Data Mining and Knowledge Discovery (PKDD), LNAI 1704, Springer, pp. 561–567, 1999.

    Google Scholar 

  14. S. Sugaya, E. Suzuki, and S. Tsumoto: “Instance Selection Based on Support Vector Machine for Knowledge Discovery in Medical Database”, Instance Selection and Construction for Data Mining, pp. 395–412, Kluwer, Norwell, Mass., 2001.

    Google Scholar 

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

    Google Scholar 

  16. E. Suzuki: “Autonomous Discovery of Reliable Exception Rules”, Proc. Third Int’l Conf. on Knowledge Discovery and Data Mining (KDD), pp. 259–262, 1997.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  19. E. Suzuki and S. Tsumoto: “Evaluating Hypothesis-Driven Exception-Rule Discovery with Medical Data Sets”, Knowledge Discovery and Data Mining (PAKDD), LNAI 1805, Springer, pp. 208–211, 2000.

    Google Scholar 

  20. E. Suzuki: “Mining Bacterial Test Data with Scheduled Discovery of Exception Rules”, Proc. Int’l Workshop of KDD Challenge on Real-World Data (KDD Challenge), pp. 34–40, 2000.

    Google Scholar 

  21. E. Suzuki (ed.): Proc. Int’l Workshop of KDD Challenge on Real-World Data (KDD Challenge), (http://www.slab.dnj.ynu.ac.jp/challenge2000), 2000.

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

    Google Scholar 

  23. E. Suzuki: “Issues in Organizing a Successful Knowledge Discovery Contest”, Discovery Science (DS), LNAI 1967, Springer, pp. 282–284, 2000.

    Google Scholar 

  24. S. Tsumoto et al.: “Comparison of Data Mining Methods using Common Medical Datasets”, ISM Symposium: Data Mining and Knowledge Discovery in Data Science, pp. 63–72, 1999.

    Google Scholar 

  25. N. Yugami, Y. Ohta, and S. Okamoto: “Fast Discovery of Interesting Rules”, Knowledge Discovery and Data Mining (PAKDD), LNAI 1805, Springer, pp. 17–28, 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electrical and Computer Engineering, Yokohama National University, 79-5 Tokiwadai, Hodogaya, 240-8501, Yokohama, Japan

    Einoshin Suzuki

Authors
  1. Einoshin Suzuki
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Informatics, Kyushu University, 6-10-1 Hakozaki, Higashi-ku, 812-8581, Fukuoka, Japan

    Setsuo Arikawa  & Ayumi Shinohara  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Suzuki, E. (2002). In Pursuit of Interesting Patterns with Undirected Discovery of Exception Rules. In: Arikawa, S., Shinohara, A. (eds) Progress in Discovery Science. Lecture Notes in Computer Science(), vol 2281. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45884-0_38

Download citation

  • DOI: https://doi.org/10.1007/3-540-45884-0_38

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43338-5

  • Online ISBN: 978-3-540-45884-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation