• k-optimal: a novel approximate inference algorithm for problog

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 843
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     problog is a probabilistic extension of prolog. given the complexity of exact inference under problog’s semantics, in many applications in machine learning approximate inference is necessary. current approximate inference algorithms for problog however require either dealing with large numbers of proofs or do not guarantee a low approximation error. in this paper we introduce a new approximate inference algorithm which addresses these shortcomings. given a user-specified parameter k, this algorithm approximates the success probability of a query based on at most kproofs and ensures that the calculated probability p is (1−1/e)p pp , where p  is the highest probability that can be calculated based on any set of k proofs. furthermore a useful feature of the set of calculated proofs is that it is diverse. our experiments show the utility of the proposed algorithm.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها