Algorithmic Learning Theory - Other Identification Criteria

Other Identification Criteria

Learning theorists have investigated other learning criteria, such as the following.

  • Efficiency: minimizing the number of data points required before convergence to a correct hypothesis.
  • Mind Changes: minimizing the number of hypothesis changes that occur before convergence.

Mind change bounds are closely related to mistake bounds that are studied in statistical learning theory. Kevin Kelly has suggested that minimizing mind changes is closely related to choosing maximally simple hypotheses in the sense of Occam’s Razor.

Read more about this topic:  Algorithmic Learning Theory

Famous quotes containing the word criteria:

    The Hacker Ethic: Access to computers—and anything which might teach you something about the way the world works—should be unlimited and total.
    Always yield to the Hands-On Imperative!
    All information should be free.
    Mistrust authority—promote decentralization.
    Hackers should be judged by their hacking, not bogus criteria such as degrees, age, race, or position.
    You can create art and beauty on a computer.
    Computers can change your life for the better.
    Steven Levy, U.S. writer. Hackers, ch. 2, “The Hacker Ethic,” pp. 27-33, Anchor Press, Doubleday (1984)