The search functionality is under construction.

Author Search Result

[Author] Eiju HIROWATARI(1hit)

1-1hit
  • Criteria for Inductive Inference with Mind Changes and Anomalies of Recursive Real-Valued Functions

    Eiju HIROWATARI  Kouichi HIRATA  Tetsuhiro MIYAHARA  Setsuo ARIKAWA  

     
    PAPER-Computational Learning Theory

      Vol:
    E86-D No:2
      Page(s):
    219-227

    This paper investigates the interaction of mind changes and anomalies for inductive inference of recursive real-valued functions. We show that the criteria for inductive inference of recursive real-valued functions by bounding the number of mind changes and anomalies preserve the same hierarchy as that of recursive functions, if the length of each anomaly as an interval is bounded. However, we also show that, without bounding it, the hierarchy of some criteria collapses. More precisely, while the class of recursive real-valued functions inferable in the limit allowing no more than one anomaly is properly contained in the class allowing just two anomalies, the latter class coincides with the class allowing arbitrary and bounded number of anomalies.