结构信息的表示与度量
Representation and Measure of Structural Information
摘要:
我们引入了一个统一的表示一般对象,捕捉到它们的结构方面的信息。它允许以稀疏、模块化、层次化和递归的方式表示一般类别的对象,包括几何图案和图像。该表示可以利用对象中的任何可计算规律来复杂地描述它们,同时还能够将随机对象表示为原始数据。一组规则统一规定了将表示解释为原始信号,这使得可以询问给定的原始信号包含什么模式。此外,它允许简单的分离,我们希望忽略的信息,从我们测量的,通过使用一组地图来描绘对象的先验部分,只留下结构中的信息。使用的表示,我们引入了一个措施,在一般对象的信息相对于定义的一组地图的结构。我们指出,共同处方的字符串编码对象使用柯尔莫哥洛夫复杂性是毫无意义的时候,往往是这种情况下,编码是没有指定的任何方式以外,它的存在。注意到这一点,我们直接根据对象所在的空间的结构来定义测度。因此,相对于表征结构的一组映射来定义度量。事实证明,当它相对于表征自然数结构的映射定义时,该度量等价于柯尔莫哥洛夫复杂度。因此,该公式给出了更大类的对象的一个有意义的信息度量,概括了柯尔莫哥洛夫复杂性。
英文摘要:
We introduce a uniform representation of general objects that captures the regularities with respect to their structure. It allows a representation of a general class of objects including geometric patterns and images in a sparse, modular, hierarchical, and recursive manner. The representation can exploit any computable regularity in objects to compactly describe them, while also being capable of representing random objects as raw data. A set of rules uniformly dictates the interpretation of the representation into raw signal, which makes it possible to ask what pattern a given raw signal contains. Also, it allows simple separation of the information that we wish to ignore from that which we measure, by using a set of maps to delineate the a priori parts of the objects, leaving only the information in the structure. Using the representation, we introduce a measure of information in general objects relative to structures defined by the set of maps. We point out that the common prescription of encoding objects by strings to use Kolmogorov complexity is meaningless when, as often is the case, the encoding is not specified in any way other than that it exists. Noting this, we define the measure directly in terms of the structures of the spaces in which the objects reside. As a result, the measure is defined relative to a set of maps that characterize the structures. It turns out that the measure is equivalent to Kolmogorov complexity when it is defined relative to the maps characterizing the structure of natural numbers. Thus, the formulation gives the larger class of objects a meaningful measure of information that generalizes Kolmogorov complexity.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。