资源论文Behavior of Analogical Inference w.r.t. Boolean Functions

Behavior of Analogical Inference w.r.t. Boolean Functions

2019-11-05 | |  64 |   35 |   0
Abstract It has been observed that a particular form of analogical inference, based on analogical proportions, yields competitive results in classification tasks. Using the algebraic normal form of Boolean functions, it has been shown that analogical prediction is always exact iff the labeling function is affine. We 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 is ?-close to an affine function, then the probability of making a wrong prediction is upper bounded by 4?. This result is confirmed by an empirical study showing that the upper bound is tight. It highlights the specificity of analogical inference, also characterized in terms of the Hamming distance.

上一篇:Causal Inference in Time Series via Supervised Learning Yoichi Chikahara and Akinori Fujino

下一篇:Counterexample-Guided Data Augmentation

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...