主观失真:具有记忆的失真函数的可实现性与外界限
Subjective Distortion: Achievability and Outer Bounds for Distortion Functions with Memory
AI总结:
本文研究了具有记忆的失真函数的可实现性与外界限,通过凸化方法简化了率失真权衡问题,并应用于生物信息处理的示例。
摘要:
在某些率失真型问题中,所需的信息保真度会受到过去行为的影响。因此,失真函数不仅取决于源符号与其表示符号之间的瞬时失真,还取决于过去的表示。在本文中,我们正式定义了这一问题,并引入了内界(可实现)和外界限,用于率失真权衡。我们还讨论了问题的凸化,这使得寻找界变得更加容易。此类问题在生物信息处理以及推荐引擎中均有出现;我们提供了一个应用于简化生物信息处理问题的示例。
英文摘要:
In some rate-distortion-type problems, the required fidelity of information is affected by past actions. As a result, the distortion function depends not only on the instantaneous distortion between a source symbol and its representation symbol, but also on past representations. In this paper, we give a formal definition of this problem and introduce both inner (achievable) and outer bounds on the rate-distortion tradeoff. We also discuss convexification of the problem, which makes it easier to find bounds. Problems of this type arise in biological information processing, as well as in recommendation engines; we provide an example applied to a simplified biological information processing problem.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。