Knowledge Discovery in Databases

Papers from the AAAI Workshop

Gregory Piatetsky-Shapiro, Program Chair

Technical Report WS-93-02 published by The AAAI Press, Menlo Park, California

This technical report is also available in book and CD format.

Please Note: Abstracts are linked to individual titles, and will appear in a separate browser window. Full-text versions of the papers are linked to the abstract text. Access to full text may be restricted to AAAI members. PDF file sizes may be large!

Foreword / 1
Gregory Piatetsky-Shapiro

Part I. Real-World Applications

Automated Analysis of a Large-Scale Sky Survey: The SKICAT System / 1
Usama M. Fayyad, Nicholas Weir, and S. Djorgovski

Image Database Exploration: Progress and Challenges / 14
Usama M. Fayyad and Pahraic Smyth (JPL)

Selecting Among Rules Induced from a Hurricane Database / 28
John A. Major and John J. Mangano (Travelers)

Opportunity Explorer: Navigating Large Databases Using Knowledge Discovery Templates / 45
Tej Anand and Gary Kahn (A.C. Nielsen)

Preliminary Investigations into Knowledge Discovery for Quick Market Intelligence / 52
William P. Alexander, Piero P. Bonissone, and Lisa F. Rau (GE)

Attribute Focusing: Machine-assisted Knowledge Discovery Applied to Software Production Process Control / 61
Inderpal Bhandari (IBM)

Discovery of the Causes of Scurvy: Could Artificial Intelligence Have Saved a Few Centuries? / 70
Vincent Corruble and Jean-Gabriel Ganascia (U. Paris VI, France)

Fault Isolation during Semiconductor Manufacturing Using Automated Discovery from Wafer Tracking Databases / 81
Sharad Saxena (Texas Instruments)

An Application of Datalogic/R Knowledge Discovery Tool to Identify Strong Predictive Rules in Stock Market Data / 89
Wojciech Ziarko, Robert Golan and Donald Edwards

Part II. Discovery of Dependencies and Models

Testing the Existence of Functional Relationship in Data / 102
Robert Zembowicz and Jan M. Zytkow (Wichita State University)

A Bayesian Method for Learning Probabilistic Networks that Contain Hidden Variables / 112
Gregory F. Cooper (University of Pittsburgh)

Discovering Dynamics: From Inductive Logic Programming To Machine Discovery / 125
Saso Dzeroski and Ljupco Todorovski (Inst. J. Stefan, Slovenia)

Inferring Approximate Functional Dependencies from Example Data / 138
Tatsuya Akutsu, (MEL, Japan) and A. Takasu (NCSIS, Japan)

Automating Path Analysis for Building Causal Models from Data: First Results and Open Problems / 153
Paul Cohen, Lisa Ballesteros, Adam Carlson, and Robert St. Amant (University of Mass. Amherst)

Measuring Data Dependencies in Large Databases / 162
Gregory Piatetsky-Shapiro and Christopher J. Matheus (GTE)

Bottom-up Induction of Functional Dependencies from Relations / 174
Iztok Savnik and Peter A. Flach

Using Learned Dependencies to Automatically Construct Sufficient and Sensible Editing Views / 186
Jeffrey Schlimmer (Washington St. University)

Integrated Support for Data Archaelogy / 197
Ronald J. Brachman, Peter G. Selfridge, Loren G. Terveen, Boris Altman, Fern Halper, Thomas Kirk, Alan Lazar, Deborah L. McGuiness, Lori Alperin Resnick (AT&T Bell Labs), and A. Borgida (Rutgers)

Some Implementation Aspects of a Discovery System / 212
Willi Klosgen (GMD, Germany)

Toward Parallel and Distributed Learning by Meta-Learning / 227
P. Chan and S. Stolfo (Columbia U.)

Intelligent Mediation in Active Knowledge Mining: Goals and General Description / 241
Patricia Lynch Carbone (MITRE) and Larry Kershberg (George Mason U.)

Knowledge Discovery Using Genetic Programming with Rough Set Evaluation / 254
David H. Foster, W. James Bishop, Scott A. King, Jack Park (ThinkAlong)

Discovering Attribute Dependence in Databases by Integrating Symbolic Learning and Statistical Techniques / 264
L F. Imam, R. S. Michalski, and L. Kershberg (George Mason U.)

Part IV. Database-Specific Techniques

Learning Database Abstractions for Query Reformulation / 276
Chun-Nan Hsu and Craig A. Knoblock (USC)

Pattern-Based Clustering for Database Attribute Values / 291
Matthew Merzbaehter and Wesley W. Chu (UCLA)

Knowledge Discovery in Object-oriented Databases: The First Step / 299
Shojiro Nishio, Hiroyuki Kawano, Jiawei Han

Part V. Discovery in Textual Documents

Forming Grammars for Structured Documents / 314
Helena Ahonen, Heikki Mannila, and Erja Nikunen

Knowledge Discovery for Document Classification / 326
Chidanand Apte, Fred Damerau, and Sholom Weiss

AAAI Digital Library

AAAI relies on your generous support through membership and donations. If you find these resources useful, we would be grateful for your support.