Skip to main content

Foundations and Discovery of Operational Definitions

  • Conference paper
  • First Online:
Foundations of Intelligent Systems (ISMIS 2000)

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

Included in the following conference series:

  • 699 Accesses

Abstract

Empirical equations and rules are important classes of regularities that can be discovered in databases. We concentrate on their role as definitions of attribute values. Such definitions can be used in many ways in a single database and for transfer of knowledge between databases. We analyze quests for definitions of an attribute in a given database. A quest triggers a discovery mechanism that specializes in searching recursively a system of databases and returns a set of partial definitions. We introduce the notion of shared operational semantics founded on an equation-based and rule-based system of partial definitions. It gives necessary foundations for designing local query answering systems in a distributed knowledge system (DKS).

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. Bridgman, P.W., The Logic of Modern Physics, The Macmillan Company, 1927

    Google Scholar 

  2. Carnap, R., “Testability and Meaning”, in Philosophy of Science, 3, 1936

    Google Scholar 

  3. Grzymala-Busse, J., “LERS-A system for learning from examples based on roughsets”, in Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory, Slowinski, R. (ed), Kluwer Academic Publishers, 1992, 3–18

    Google Scholar 

  4. Klopotek, M., Michalewicz, M., Michalewicz, Z., Ras, Z., Wierzchon, S., Zytkow, J., “Discovering knowledge in distributed databases”, in Proc. of 6th International Workshop on Intelligent Information Systems, 1997, 128–138

    Google Scholar 

  5. Kryszkiewicz, M., Rybinski, H., “Reducing information systems with uncertain attributes”, in ISMIS’96 Proceedings, LNCS/LNAI, Springer, Vol. 1079, 1996, 285–294

    Google Scholar 

  6. Maitan, J., Ras, Z., Zemankova, M., “Query handling and learning in a distributed intelligent system”, in Methodologies for Intelligent Systems, IV, (Ed. Z.W. Ras), North Holland, 1989, 118–127

    Google Scholar 

  7. Michalski, R.S., Mozetic, I., Hong, J. & Lavrac, N. “The multipurpose incremental learning system AQ15 and its testing application to three medical domains” in Proceedings of the Fifth National Conference on Artificial Intelligence, Morgan Kaufmann, 1986, 1041–1045

    Google Scholar 

  8. Pawlak, Z., “Rough classification”, in International Journal of Man-Machine Studies, Vol. 20, 1984, 469–483

    Article  MATH  Google Scholar 

  9. Prodromidis, A.L. & ⋆olfo, S., “Mining databases with different schemas: Integrating incompatible classifiers”, in Proceedings of The Fourth Intern. Conf. onn Knowledge Discovery and Data Mining, AAAI Press, 1998, 314–318

    Google Scholar 

  10. Ras, Z., “Query answering in DAKS based on reducts”, in Proceedings of FQAS’2000, Advances in Soft Computing, Physica-Verlag, 2000, will appear

    Google Scholar 

  11. Ras, Z., “Resolving queries through cooperation in multi-agent systems”, in Rough Sets and Data Mining (Eds. T.Y. Lin, N. Cercone), Kluwer Academic Publishers, 1997, 239–258

    Google Scholar 

  12. Ras, Z., Joshi, S., “Query approximate answering system for an incomplete DKBS”, in Fundamenta Informaticae Journal, IOS Press, Vol. 30, No. 3/4, 1997, 313–324

    MATH  MathSciNet  Google Scholar 

  13. Ras, Z., Zemankova, M, ℝdIntelligent query processing in distributed information systems”, in Intelligent Systems: State of the Art and Future Directions, Z.W. Ras, M. Zemankova (Eds), Ellis Horwood Series in Artificial Intelligence, London, England, November, 1990, 357–370

    Google Scholar 

  14. Ras, Z., żytkow, J.,“Discovery of equations to augment the shared operational semantics in distributed autonomous BD System”, in PAKDD’99 Proceedings, LNCS/LNAI, No. 1574, Springer-Verlag, 1999, 453–463

    Google Scholar 

  15. .żytkow, J., “An interpretation of a concept in science by a set of operational procedures”, in Polish Essays in the Philosophy of the Natural Sciences, Krajewski W. ed. Boston Studies in the Philosophy of Science, Vol.68, Reidel 1982, p.169–185.

    Google Scholar 

  16. żytkow, J. & Zembowicz, R., “Database exploration in search of regularities”, in Journal of Intelligent Information Systems, No. 2, 39–81

    Google Scholar 

  17. żytkow, J.M., Zhu, J., and Zembowicz R., “Operational definition refinement: a discovery process”, in Proceedings of the Tenth National Conference on Artificial Intelligence, The AAAI Press, 1992, p.76–81.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

żytkow, J.M., Raś, Z.W. (2000). Foundations and Discovery of Operational Definitions. In: Raś, Z.W., Ohsuga, S. (eds) Foundations of Intelligent Systems. ISMIS 2000. Lecture Notes in Computer Science(), vol 1932. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39963-1_61

Download citation

  • DOI: https://doi.org/10.1007/3-540-39963-1_61

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41094-2

  • Online ISBN: 978-3-540-39963-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics