{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T06:32:32Z","timestamp":1764570752505},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,7]]},"abstract":"<jats:p>It has been observed that a particular form of analogical inference, based on analogical proportions,\n\nyields competitive results in classification tasks.\n\nUsing the algebraic normal form of Boolean functions, it has been shown that analogical prediction\n\nis always exact iff the labeling function is affine.\n\nWe point out that affine functions are also meaningful when using another view of analogy. We address the accuracy of analogical inference for arbitrary Boolean functions and show that if a function\n\nis epsilon-close to an affine function, then the probability\n\nof making a wrong prediction is upper bounded by\n\n4 epsilon. This result is confirmed by an empirical study\n\nshowing that the upper bound is tight. It highlights\n\nthe specificity of analogical inference,\n\nalso characterized in terms of the Hamming distance.<\/jats:p>","DOI":"10.24963\/ijcai.2018\/284","type":"proceedings-article","created":{"date-parts":[[2018,7,5]],"date-time":"2018-07-05T01:49:10Z","timestamp":1530755350000},"page":"2057-2063","source":"Crossref","is-referenced-by-count":5,"title":["Behavior of Analogical Inference w.r.t. Boolean Functions"],"prefix":"10.24963","author":[{"given":"Miguel","family":"Couceiro","sequence":"first","affiliation":[{"name":"LORIA, University of Lorraine"}]},{"given":"Nicolas","family":"Hug","sequence":"additional","affiliation":[{"name":"IRIT, University of Toulouse III"}]},{"given":"Henri","family":"Prade","sequence":"additional","affiliation":[{"name":"IRIT. CNRS, France"}]},{"given":"Gilles","family":"Richard","sequence":"additional","affiliation":[{"name":"IRIT, University of Toulouse III"}]}],"member":"10584","event":{"number":"27","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"acronym":"IJCAI-2018","name":"Twenty-Seventh International Joint Conference on Artificial Intelligence {IJCAI-18}","start":{"date-parts":[[2018,7,13]]},"theme":"Artificial Intelligence","location":"Stockholm, Sweden","end":{"date-parts":[[2018,7,19]]}},"container-title":["Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2018,7,5]],"date-time":"2018-07-05T01:51:29Z","timestamp":1530755489000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2018\/284"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2018,7]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2018\/284","relation":{},"subject":[],"published":{"date-parts":[[2018,7]]}}}