Skip to main content
SpringerLink
Log in
Book cover

Rough Sets, Fuzzy Sets and Knowledge Discovery pp 1–10Cite as

An Overview of Knowledge Discovery in Databases: Recent Progress and Challenges

  • Conference paper

Part of the book series: Workshops in Computing ((WORKSHOPS COMP.))

Abstract

I examine the state of the art in Knowledge Discovery in Databases and review progress in several research areas, including discovery of models, multistrategy discovery systems, and detection of changes and deviations. I describe a number of successful applications and discuss the remaining challenges for further research and application development.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • H. Almuallim and T. Dietterich, 1991. Learning with Many Irrelevant Features. In Proceedings of AAAI-91, 547–552. Menlo Park, Calif: AAAI.

    Google Scholar 

  • T. Anand and G. Kahn 1992. SPOTLIGHT: A Data Explanation System. Proceedings of CAIA-92. Washington, D.C.: IEEE Computer Society.

    Google Scholar 

  • T. Anand and G. Kahn, 1993. Opportunity Explorer: Navigating Large Databases Using Knowledge Discovery Templates. In Proceedings of KDD-93 workshop. AAAI Press.

    Google Scholar 

  • R. Brachman, P. Selfridge, L. Terveen, B. Altman, F. Halper, T. Kirk, A. Lazar, D. McGuiness, L. Resnick, and A. Borgida, 1993. Integrated Support for Data Archaeology. In Proceedings of KDD-93 workshop. AAAI Press.

    Google Scholar 

  • C. Brodley, 1993. Addressing the Selective Superiority Problem: Automatic Algorithm/Model Class Selection, In Proc. of 10th Machine Learning Conference, 17–24. Morgan Kaufmann.

    Google Scholar 

  • J. Catlett, 1991. Megainduction: A Test Flight. In Proc. of 8th Machine Learning Conference, 596–599. Morgan Kaufmann.

    Google Scholar 

  • N. Cercone and M. Tsuchiya, 1993. Editors, Special Issue on Learning and Discovery in Databases, IEEE Transactions on Knowledge and Data Engineering 5(6).

    Google Scholar 

  • G. Cooper and E. Herskovits, 1992. A Bayesian Method for the Induction of Probabilistic Networks from Data. Machine Learning 9 (4), 309–348.

    MATH  Google Scholar 

  • U. Fayyad, N. Weir, and S. Djorgovski 1993. Automated Analysis of a Large-Scale Sky Survey: The SKICAT System, in Proceedings of KDD-93 Workshop. AAAI Press.

    Google Scholar 

  • W. Frawley, G. Piatetsky-Shapiro, and C. Matheus, 1992. Knowledge Discovery in Databases: An Overview. AI Magazine, Fall issue.

    Google Scholar 

  • G. Grinstein, J. Sieg, S. Smith, M. Williams, 1992. Visualization for Knowledge Discovery, Int. J. of Intelligent Systems 7:7, Sep.

    Article  Google Scholar 

  • J. Han, Y. Cai, and N. Cercone, 1993. Data-driven discovery on quantitative rules in relational databases. IEEE Transactions on Knowledge and Data Engineering 5(1).

    Google Scholar 

  • R. Harris, 1985. A Primer of Multivariate Statistics, Academic Press.

    Google Scholar 

  • X. Hu, N. Cercone, J. Han, 1994. An Attribute-oriented Rough Set Approach for Knowledge Discovery in Databases, elsewhere in this volume.

    Google Scholar 

  • T. Imielinski, 1987. Intelligent Query Answering in Rule-Based Systems, J. Logic Programming, 4, 229–257.

    Article  MATH  MathSciNet  Google Scholar 

  • D. Jensen, 1991. Knowledge discovery through induction with randomization testing, in Proceedings of the 1991 AAAI KDD Workshop, G. Piatetsky-Shapiro (ed.), AAAI, Anaheim, CA, pp. 148–159.

    Google Scholar 

  • W. H. Inmon and S. Osterfelt, 1991. Understanding Data Pattern Processing: the key to Competitive Advantage. QED Technical Publishing Group, Wellesley, MA.

    Google Scholar 

  • R. Kerber, B. Livezey, E. Simoudis, 1994. Recon: A Framework for Database Mining, submitted for publication.

    Google Scholar 

  • W. Kloesgen, 1992. Problems for Knowledge Discovery in Databases and their treatment in the Statistics Interpreter EXPLORA, Int. J. of Intelligent Systems 7:7, Sep.

    Google Scholar 

  • W. Klosgen, 1993. Some Implementation Aspects of a Discovery System, In Proceedings of KDD-93 workshop. AAAI Press.

    Google Scholar 

  • N. Lavrac and S. Dzeroski, 1993. Inductive Logic Programming: Techniques and Applications. Ellis Horwood, Chichester.

    Google Scholar 

  • D. Lenat and R. Guha, 1991. Building Large Knowledge-Based Systems. Reading, MA: Addison-Wesley.

    Google Scholar 

  • J. Major and J. Mangano, 1993. Selecting Among Rules Induced from a Hurricane Database, In Proceedings of KDD-93 workshop. AAAI Press.

    Google Scholar 

  • C. Matheus, P. Chan, G. Piatetsky-Shapiro, 1993. Systems for Knowledge Discovery in Databases, IEEE Transactions on Knowledge and Data Engineering 5(6).

    Google Scholar 

  • C. Matheus, G. Piatetsky-Shapiro, and D. McNeill, 1994. Key Findings Reporter for Analysis of Health Care Information, submitted for publication.

    Google Scholar 

  • R. Michalski and G. Tecuci, 1993. Editors, Machine Learning: A Multistrategy Approach, Volume IV. Morgan Kaufmann.

    Google Scholar 

  • A. Motro, 1988. VAGUE: a user interface to relational databases that permits vague queries, ACM Transactions on Office Information Systems, 6 (3) 187–214.

    Article  Google Scholar 

  • S. Muggleton, 1992. Inductive Logic Programming. Academic Press, London.

    MATH  Google Scholar 

  • J. Pearl, 1992. Probabilistic Reasoning in Intelligent Systems: Networks of plausible inference, 2nd ed. San Mateo, Calif.: Morgan

    Google Scholar 

  • Kaufmann. G. Piatetsky-Shapiro, 1991a. Report on IJCAI-89 workshop on Knowledge Discovery in Databases, AI Magazine, January.

    Google Scholar 

  • G. Piatetsky-Shapiro, 1991b. Report on AAAI-91 workshop on Knowledge Discovery in Databases, IEEE Expert, October.

    Google Scholar 

  • G. Piatetsky-Shapiro and W. Frawley, 1991. Editors, Knowledge Discovery in Databases, Cambridge, Mass.: AAAI/MIT Press.

    Google Scholar 

  • G. Piatetsky-Shapiro, 1992. Editor, Special issue on Knowledge Discovery in Databases and KnowledgeBases, International J. of Intelligent Systems 7:7, Sep.

    Google Scholar 

  • G. Piatetsky-Shapiro and C. Matheus, 1992. Knowledge Discovery Workbench for Exploring Business Databases, International J. of Intelligent Systems 7:7, Sep.

    Google Scholar 

  • G. Piatetsky-Shapiro, 1993. Editor, KDD-93: Proceedings of AAAI-93 workshop on Knowledge Discovery in Databases, AAAI Press.

    Google Scholar 

  • G. Piatetsky-Shapiro, 1994. Editor, Special issue on Knowledge Discovery in Databases, J. of Intelligent Information Systems 3(4), Dec.

    Google Scholar 

  • G. Piatetsky-Shapiro, C. Matheus, P. Smyth, R. Uthurusamy, 1994. KDD93: Progress and Challenges in Knowledge Discovery in Databases, workshop report. Submitted to AI Magazine.

    Google Scholar 

  • K. Parsaye and M. Chignell, 1993. Intelligent Database Tools & Applications. NY: John Wiley.

    MATH  Google Scholar 

  • M. Rosenberg, 1992. Protecting Privacy, Inside Risks column, Communications of ACM, 35 (4), p. 164.

    Article  Google Scholar 

  • S. Saxena, 1993. Fault Isolation during Semiconductor Manufacturing using Automated Discovery from Wafer Tracking Databases, Proc. of Ninth Conf. on AI Applications, IEEE, pp. 313–320.

    Google Scholar 

  • Schmitz, J., Armstrong, G., and Little, J. D. C. 1990. CoverStory–Automated news finding in marketing. In DSS Transactions, Linda Volino (Ed.), The Institute of Management Sciences, Providence, RI. 46–54.

    Google Scholar 

  • W. M. Shen, 1992. Discovering Regularities from Knowledge Bases, Int. J. of Intelligent Systems 7:7, Sep.

    Article  Google Scholar 

  • P. Spirtes, C. Glymour, R. Scheines, 1993. Causation, Prediction, and Search, Lecture Notes in Statistics, Springer-Verlag.

    Book  MATH  Google Scholar 

  • W. Ziarko, 1993. Editor, Proceedings of the Int. Workshop on Rough Sets and Knowledge Discovery, Banff, Canada.

    Google Scholar 

  • J. Zytkow, 1992. Editor. Proceedings of the Machine Discovery Workshop, Aberdeen, Scotland, July.

    Google Scholar 

  • J. Zytkow, 1993. Editor. Special Issue on Machine Discovery, Machine Learning 12(1–3).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. GTE Laboratories, MS 45, 40 Sylvan Road, Waltham, MA, 02154, USA

    Gregory Piatetsky-Shapiro

Authors
  1. Gregory Piatetsky-Shapiro
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Regina, S4S 0A2, Regina, Saskatchewan, Canada

    Wojciech P. Ziarko MSc, PhD

Rights and permissions

Reprints and permissions

Copyright information

© 1994 British Computer Society

About this paper

Cite this paper

Piatetsky-Shapiro, G. (1994). An Overview of Knowledge Discovery in Databases: Recent Progress and Challenges. In: Ziarko, W.P. (eds) Rough Sets, Fuzzy Sets and Knowledge Discovery. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3238-7_1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-3238-7_1

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-19885-7

  • Online ISBN: 978-1-4471-3238-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation