Summary
This chapter proposes a framework for specifying, constructing, and managing a particular class of approximate knowledge structures for use with intelligent artifacts ranging from simpler devices such as personal digital assistants (PDAs) to more complex ones such as unmanned aerial vehicles (UAVs). This chapter introduces the notion of an approximation transducer, which takes approximate relations as input and generates a (possibly more abstract) approximate relation as output by combining the approximate input relations with a crisp local logical theory representing dependencies between input and output relations. Approximation transducers can be combined to produce approximation trees, which represent complex approximate knowledge structures characterized by the properties of elaboration tolerance, groundedness in the application domain, modularity, and context dependency. Approximation trees are grounded through the use of primitive concepts generated with supervised learning techniques. Changes in definitions of primitive concepts or in the local logical theories used by transducers result in changes in the knowledge stored in approximation trees by increasing or decreasing precision in the knowledge qualitatively. Intuitions and techniques from rough set theory are used to define approximate relations where each has an upper and a lower approximation. The constituent components in a rough set have correspondences in a logical language used to relate crisp and approximate knowledge. The inference mechanism associated with the use of approximation trees is based on a generalization of deductive databases that we call rough relational databases. Approximation trees and queries to them are characterized in terms of rough relational databases and queries to them. By placing certain syntactic restrictions on the local theories used in transducers, the computational processes used in the query/answering and generation mechanism for approximation trees remain in PTIME.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Reference
P. Doherty, G. Granlund, K. Kuchcinski, K. Nordberg, E. Sandewall, E. Skarman, J. Wiklund. The WITAS unmanned aerial vehicle project. In Proceedings of the 14th European Conference on Artificial Intelligence (ECAI 2000), 747–755, IOS, Amsterdam, 2000.
P. Doherty, J. Kachniarz, A. Szalas. Using contextually closed queries for local closed-world reasoning in rough knowledge databases. (this book).
P. Doherty, W. Lukaszewicz, A. Szalas Computing circumscription revisited. Journal of Automated Reasoning, 18(3):297–336, 1997. See also: Report number LiTH-IDAR-94–42 of Linköping University, 1994 and Proceedings of the 14th International Joint Conference on AI (IJCAI’95), Morgan Kaufmann, San Francisco, 1995.
P. Doherty, W. Lukaszewicz, A. Szalas. Declarative PTIME queries for relational databases using quantifier elimination. Journal of Logic and Computation, 9(51:739761, 1999. See also: Report number LiTH-IDA-R-96–34 of Linköping University, 1996.
H-D. Ebbinghaus, J. Flum. Finite Model Theory. Springer, Heidelberg, 1995.
J. McCarthy. Approximate objects and approximate theories. In A.G. Cohn, F. Giunchiglia, B. Selman, editors, Proceedings of the 7th International Conference on Principles of Knowledge Representation and Reasoning, (KR 2000), 519–526, Morgan Kaufmann, San Francisco, 2000.
M. Minsky. The Society of Mind. Simon & Schuster, New York, 1986.
A. Nonnengart, A. Szalas. A fixpoint approach to second-order quantifier elimination with applications to correspondence theory. In E. Orlowska, editor, Logic at Work: Essays Dedicated to the Memory of Helena Rasiowa, 307–328, Physica, Heidelberg, 1998. See also Report number MPI-I-95–2–007 of Max-Planck-Institut fuer Informatik, Saarbruecken, 1995.
L. Polkowski, A. Skowron. Rough mereology: A new paradigm for approximate reasoning. International Journal of Approximate Reasoning, 15(4): 333–365, 1996.
L. Polkowski, A. Skowron. Towards adaptive calculus of granules. In L.A. Zadeh, J. Kacprzyk, editors, Computing with Words in Information/Intelligent Systems 1, 201227, Physica, Heidelberg, 1999.
W.V.O. Quine. The Web of Belief, 2nd ed. McGraw-Hill, New York, 1978.
P. Stone. Layered Learning in Multiagent Systems: A Winning Approach to Robotic Soccer. MIT Press, Cambridge, MA, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Doherty, P., Lukaszewicz, W., Skowron, A., Szałas, A. (2004). Approximation Transducers and Trees: A Technique for Combining Rough and Crisp Knowledge. In: Pal, S.K., Polkowski, L., Skowron, A. (eds) Rough-Neural Computing. Cognitive Technologies. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18859-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-18859-6_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-62328-8
Online ISBN: 978-3-642-18859-6
eBook Packages: Springer Book Archive