Abstract

I propose a new definition of identification in the limit, as a new success criterion that is meant to complement, rather than replacing, the classic definition due to Gold. The new definition is designed to explain how it is possible to have successful learning in a kind of scenario that Gold's classic account ignores---the kind of scenario in which the entire infinite data stream to be presented incrementally to the learner is not presupposed to completely determine the correct learning target. From a purely mathematical point of view, the new definition employs a convergence concept that generalizes net convergence and sits in between pointwise convergence and uniform convergence. Two results are proved to suggest that the new definition provides a success criterion that is by no means weak: Between the new identification in the limit and Gold's classic one, neither implies the other. If a learning method identifies the correct target in the limit in the new sense, any U-shaped learning involved therein has to be redundant and can be removed while maintaining the new kind of identification in the limit. I conclude that we should have two success criteria that correspond to two senses of identification in the limit: the classic one and the one proposed here. They are complementary: meeting any one of the two is good; meeting both at the same time, if possible, is even better.