Skip to main content

Integrating many techniques for discovering structure in data

  • Conference paper
  • First Online:
Book cover Advances in Intelligent Data Analysis Reasoning about Data (IDA 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1280))

Included in the following conference series:

  • 716 Accesses

Abstract

This paper describes a formal representation of the discovery process that integrates of any number of data analysis strategies, regardless of their differences. We have implemented a system based on this formalization, called the Scientist's Empirical Assistant (SEA). SEA employs several analysis strategies from the discovery literature, including techniques for function finding, causal modeling, and Bayesian conditioning. It uses high-level knowledge about the discovery process, the strategies, and the domain of study to coordinate the selection and application of analyses. It relies on the skills and initiatives of an expert user to guide its search for structure. Finally, it designs and runs experiments with a simulator to verify its findings. SEA's primary sources of power are its abstraction of the discovery process and its numerous analysis strategies.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Carla E. Brodley. Addressing the selective superiority problem: Automatic algorithm/model class selection. In Proceedings of the Tenth International Machine Learning Conference, pages 17–24, 1993.

    Google Scholar 

  2. Michael P. Georgeff and Amy L. Lansky. Procedural knowledge. Proceedings of the IEEE Special Issue on Knowledge Representation, 74(10):1383–1398, 1986.

    Google Scholar 

  3. Clark Glymour, Richard Schemes, Peter Spirtes, and Kevin Kelly. Discovering Causal Structure: Artificial Intelligence, Philosophy of Science, and Statistical Modeling. Academic Press, Orlando, FL, 1987.

    MATH  Google Scholar 

  4. Dawn Gregory, Lixin Gao, Arnold L. Rosenberg, and Paul R. Cohen. An empirical study of dynamic scheduling on rings of processors. In Eighth IEEE Symposium on Parallel and Distributed Processing, 1996. To appear.

    Google Scholar 

  5. Pat Langley, Herbert A. Simon, Gary L. Bradshaw, and Jan M. Zytkow. Scientific Discovery: Computational Explorations of the Creative Processes. MIT Press, Cambridge, MA, 1987.

    Google Scholar 

  6. Bernd Nordhausen and Pat Langley. An integrated approach to empirical discovery. In Jeff Shrager and Pat Langley, editors, Computational Models of Scientific Discovery and Theory Formation. Morgan Kaufmann, 1990.

    Google Scholar 

  7. J. Ross Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993.

    Google Scholar 

  8. Robert St. Amant and Paul R. Cohen. A planner for exploratory data analysis. In Proceedings of the Third International Conference on Artificial Intelligence Planning Systems, pages 205–212. AAAI Press, 1996.

    Google Scholar 

  9. Raul E. Valdes-Perez. Some recent human/computer discoveries in science and what accounts for them. AI Magazine, 16(3):37–44, 1995.

    Google Scholar 

  10. Jan M. Zytkow, Jieming Zhu, and Abul Hussam. Automated discovery in a chemistry laboratory. In Proceedings of the 8th National Conference on Artificial Intelligence (AAAI-90), pages 889–894, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Xiaohui Liu Paul Cohen Michael Berthold

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag

About this paper

Cite this paper

Gregory, D.E., Cohen, P.R. (1997). Integrating many techniques for discovering structure in data. In: Liu, X., Cohen, P., Berthold, M. (eds) Advances in Intelligent Data Analysis Reasoning about Data. IDA 1997. Lecture Notes in Computer Science, vol 1280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0052831

Download citation

  • DOI: https://doi.org/10.1007/BFb0052831

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63346-4

  • Online ISBN: 978-3-540-69520-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics