【问题标题】:What is the information entropy of a node in a symbolic graph符号图中节点的信息熵是多少
【发布时间】:2020-10-03 15:56:10
【问题描述】:

我正在尝试开发一种更好的信息熵直觉。我想看的示例是一个符号图,其中叶子是比根更具体的实体类型。

如果图表中的每个节点都可以使用相同的位数记录,例如.. 64 位 id 句柄.. 是否会认为更具体的“Jack Pine”节点的熵高于或低于“树”节点?

发布后 12 小时更新:也许这个概念不能用熵来理解。假设符号“jack pine”比符号“tree”包含更多信息,但可以使用相同数量的比特进行传输 - 在在这种情况下,接收符号的观察者正在根据先前的知识在他们的脑海中解压缩信息。因此,接收“jack pine”的符号比接收“tree”符号为他们提供了更多的信息,因为他们了解特定类型的树。这是否意味着“jack pine”的熵较低,因为它对于给定信号具有更多信息,因此具有更高的压缩率?

【问题讨论】:

    标签: graph compression symbols entropy information-theory


    【解决方案1】:

    如果我假设每个分支的概率相等,那么从树到一种树会增加一点熵。从一棵松树变成一棵松树又增加了一点熵。知道它是一棵 Jack Pine 比仅仅知道它是一棵树要多出两点熵。

    【讨论】:

    • 所以我很清楚你会使用“jack pine”这个词比“pine”或“tree”具有“更高的熵”吗?感谢您的帮助!
    • 有熵的是系统,而不是树。如果系统的可能状态数为 4(可以是任何树),则该系统的熵比只有一种可能状态的系统(杰克松树)少 2 位。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2017-12-20
    • 1970-01-01
    • 2010-12-23
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2010-12-27
    相关资源
    最近更新 更多