Abstract
The utility of a search control rule in PRODIGY is highly dependent on its match cost, the time cost of matching its left-hand side. Whenever PRODIGY checks to see whether a control rule is applicable, this time cost is incurred. In order to reduce the match cost of the rules that it learns, PRODIGY uses a process called compression. Given a description, the compression module (the COMPRESSOR) attempts to find a semantically equivalent description that is less expensive to match. The process is similar to the rather vague notion of “simplification”. However compression, unlike simplification, is specifically intended to reduce a description’s match cost. In practice, compression also tends to make descriptions more concise and thus easier to read, but this is considered a fortuitous side effect.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1988 Kluwer Academic Publishers, Boston
About this chapter
Cite this chapter
Minton, S. (1988). Compression. In: Learning Search Control Knowledge. The Kluwer International Series in Engineering and Computer Science, vol 61. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1703-6_5
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1703-6_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8960-9
Online ISBN: 978-1-4613-1703-6
eBook Packages: Springer Book Archive