Abstract
Default reasoning plays a fundamental role in a variety of information processing applications. Default inference is inherently computationally hard and practical applications, specially time-bounded ones, may require that some notion of approximate inference be used. Anytime algorithms are a useful conceptualization of processes that may be prematurely terminated whenever necessary to return useful partial answers, with the quality of the answers improving in a well-defined manner with time. In his paper, we develop a repertoire of meaningful partial solutions for default inference problems and use these as the basis for specifying general classes of anytime default inference algorithms. We then present some of our earlier results on the connection between partial constraint satisfaction and default reasoning and exploit this connection to identify a large space of possible algorithms for default inference that may be defined based on partial constraint satisfaction techniques, which are inherently anytime in nature. The connection is useful because a number of existing techniques from the area of partial constraint satisfaction can be applied with little or no modification to default inference problems.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.