We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Complexity Approximation Principle.
- Authors
Vovk, Vladimir; Gammerman, Alexander
- Abstract
We propose a new inductive principle, which we call the complexity approximation principle (CAP). This principle is a natural generalization of Rissanen's minimum description length (MDL) principle and Wallace's minimum message length (MML) principle and is based on the notion of predictive complexity, a recent generalization of Kolmogorov complexity. Like the MDL principle, CAP can be regarded as an implementation of Occam's razor.
- Subjects
KOLMOGOROV complexity; ELECTRONIC data processing; MINIMUM description length (Information theory); OCCAM (Computer program language); PROGRAMMING languages; APPROXIMATION theory
- Publication
Computer Journal, 1999, Vol 42, Issue 4, p318
- ISSN
0010-4620
- Publication type
Article
- DOI
10.1093/comjnl/42.4.318