Abstract <p>Lower bounds to an amount of information required to make decisions with a given admissible average error for probabilistic models of discrete source coding over distorted letters, image segmentation, and pattern recognition (object classification) have been studied. The indicated bounds have been constructed as generalizations of the well-known information-theoretic trade-off relation in the form of a rate distortion function with Hamming distortion measure. The proposed bounds are independent on decision algorithms and are useful for evaluating an efficiency of the algorithms in terms of a redundancy of the amount of information used by an algorithm with an acceptable error probability or a redundancy of the algorithm error probability relative to the boundary value at the specified amount of information used.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Boundary Relations between Amount of Information and Decision Fidelity for Data Coding and Analysis Models

  • M. M. Lange

摘要

Abstract

Lower bounds to an amount of information required to make decisions with a given admissible average error for probabilistic models of discrete source coding over distorted letters, image segmentation, and pattern recognition (object classification) have been studied. The indicated bounds have been constructed as generalizations of the well-known information-theoretic trade-off relation in the form of a rate distortion function with Hamming distortion measure. The proposed bounds are independent on decision algorithms and are useful for evaluating an efficiency of the algorithms in terms of a redundancy of the amount of information used by an algorithm with an acceptable error probability or a redundancy of the algorithm error probability relative to the boundary value at the specified amount of information used.