Editorial

Abstract

Lazy learning algorithms exhibit three characteristics that distinguish them from other learning algorithms (i.e., algorithms that lead to performance improvement over time). First, they defer processing of their inputs until they receive requests for information; they simply store their inputs for future use. Next, they reply to information requests by combining their stored (e.g., training) data. Finally, they discard the constructed answer and any intermediate results. In contrast, eager learning algorithms greedily compile their inputs into an intensional concept description (e.g., represented by a rule set, decision tree, or neural network), and in this process discard the inputs. They reply to information requests using this a priori induced description, and retain it for future requests. This lazy/eager distinction exhibits many interesting tradeoffs. For example, while lazy algorithms have lower computational costs than eager algorithms during training, they typically have greater storage requirements and often have higher computational costs when answering requests. For the first time, this distinction, and its implications, are the focus of a (quintuple) special issue; AI Review has brought together 14 articles that review and/or investigate state-of-the-art learning algorithms that display lazy behaviors.