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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
H. Almuallim and T. Dietterich, 1991. Learning with Many Irrelevant Features. In Proceedings of AAAI-91, 547–552. Menlo Park, Calif: AAAI.
T. Anand and G. Kahn 1992. SPOTLIGHT: A Data Explanation System. Proceedings of CAIA-92. Washington, D.C.: IEEE Computer Society.
T. Anand and G. Kahn, 1993. Opportunity Explorer: Navigating Large Databases Using Knowledge Discovery Templates. In Proceedings of KDD-93 workshop. AAAI Press.
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.
C. Brodley, 1993. Addressing the Selective Superiority Problem: Automatic Algorithm/Model Class Selection, In Proc. of 10th Machine Learning Conference, 17–24. Morgan Kaufmann.
J. Catlett, 1991. Megainduction: A Test Flight. In Proc. of 8th Machine Learning Conference, 596–599. Morgan Kaufmann.
N. Cercone and M. Tsuchiya, 1993. Editors, Special Issue on Learning and Discovery in Databases, IEEE Transactions on Knowledge and Data Engineering 5(6).
G. Cooper and E. Herskovits, 1992. A Bayesian Method for the Induction of Probabilistic Networks from Data. Machine Learning 9 (4), 309–348.
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.
W. Frawley, G. Piatetsky-Shapiro, and C. Matheus, 1992. Knowledge Discovery in Databases: An Overview. AI Magazine, Fall issue.
G. Grinstein, J. Sieg, S. Smith, M. Williams, 1992. Visualization for Knowledge Discovery, Int. J. of Intelligent Systems 7:7, Sep.
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).
R. Harris, 1985. A Primer of Multivariate Statistics, Academic Press.
X. Hu, N. Cercone, J. Han, 1994. An Attribute-oriented Rough Set Approach for Knowledge Discovery in Databases, elsewhere in this volume.
T. Imielinski, 1987. Intelligent Query Answering in Rule-Based Systems, J. Logic Programming, 4, 229–257.
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.
W. H. Inmon and S. Osterfelt, 1991. Understanding Data Pattern Processing: the key to Competitive Advantage. QED Technical Publishing Group, Wellesley, MA.
R. Kerber, B. Livezey, E. Simoudis, 1994. Recon: A Framework for Database Mining, submitted for publication.
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.
W. Klosgen, 1993. Some Implementation Aspects of a Discovery System, In Proceedings of KDD-93 workshop. AAAI Press.
N. Lavrac and S. Dzeroski, 1993. Inductive Logic Programming: Techniques and Applications. Ellis Horwood, Chichester.
D. Lenat and R. Guha, 1991. Building Large Knowledge-Based Systems. Reading, MA: Addison-Wesley.
J. Major and J. Mangano, 1993. Selecting Among Rules Induced from a Hurricane Database, In Proceedings of KDD-93 workshop. AAAI Press.
C. Matheus, P. Chan, G. Piatetsky-Shapiro, 1993. Systems for Knowledge Discovery in Databases, IEEE Transactions on Knowledge and Data Engineering 5(6).
C. Matheus, G. Piatetsky-Shapiro, and D. McNeill, 1994. Key Findings Reporter for Analysis of Health Care Information, submitted for publication.
R. Michalski and G. Tecuci, 1993. Editors, Machine Learning: A Multistrategy Approach, Volume IV. Morgan Kaufmann.
A. Motro, 1988. VAGUE: a user interface to relational databases that permits vague queries, ACM Transactions on Office Information Systems, 6 (3) 187–214.
S. Muggleton, 1992. Inductive Logic Programming. Academic Press, London.
J. Pearl, 1992. Probabilistic Reasoning in Intelligent Systems: Networks of plausible inference, 2nd ed. San Mateo, Calif.: Morgan
Kaufmann. G. Piatetsky-Shapiro, 1991a. Report on IJCAI-89 workshop on Knowledge Discovery in Databases, AI Magazine, January.
G. Piatetsky-Shapiro, 1991b. Report on AAAI-91 workshop on Knowledge Discovery in Databases, IEEE Expert, October.
G. Piatetsky-Shapiro and W. Frawley, 1991. Editors, Knowledge Discovery in Databases, Cambridge, Mass.: AAAI/MIT Press.
G. Piatetsky-Shapiro, 1992. Editor, Special issue on Knowledge Discovery in Databases and KnowledgeBases, International J. of Intelligent Systems 7:7, Sep.
G. Piatetsky-Shapiro and C. Matheus, 1992. Knowledge Discovery Workbench for Exploring Business Databases, International J. of Intelligent Systems 7:7, Sep.
G. Piatetsky-Shapiro, 1993. Editor, KDD-93: Proceedings of AAAI-93 workshop on Knowledge Discovery in Databases, AAAI Press.
G. Piatetsky-Shapiro, 1994. Editor, Special issue on Knowledge Discovery in Databases, J. of Intelligent Information Systems 3(4), Dec.
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.
K. Parsaye and M. Chignell, 1993. Intelligent Database Tools & Applications. NY: John Wiley.
M. Rosenberg, 1992. Protecting Privacy, Inside Risks column, Communications of ACM, 35 (4), p. 164.
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.
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.
W. M. Shen, 1992. Discovering Regularities from Knowledge Bases, Int. J. of Intelligent Systems 7:7, Sep.
P. Spirtes, C. Glymour, R. Scheines, 1993. Causation, Prediction, and Search, Lecture Notes in Statistics, Springer-Verlag.
W. Ziarko, 1993. Editor, Proceedings of the Int. Workshop on Rough Sets and Knowledge Discovery, Banff, Canada.
J. Zytkow, 1992. Editor. Proceedings of the Machine Discovery Workshop, Aberdeen, Scotland, July.
J. Zytkow, 1993. Editor. Special Issue on Machine Discovery, Machine Learning 12(1–3).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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