Abstract
Problems of decision criteria in tasks of image analysis and pattern recognition are considered. Overlearning as a practical consequence of fundamental paradoxes in inductive inference is illustrated by examples. Theoretical (based on algorithmic complexity) and practical formulations of the minimum description length (MDL) principle are given. A decrease in the overlearning effect is shown on examples of modern recognition, grouping, and segmentation methods modified by the MDL principle. The representational MDL principle is introduced as an extension of the MDL principle, which makes it possible to take into account the dependence of the optimality criterion of the model from prior information given in data representation, as well as to perform optimization of representations. Novel possibilities of constructing learnable image analysis algorithms by optimizing the representation based on the extended MDL principle are described.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
