聖塔非研究所
摘要 寬鬆地說，香農熵率用於衡量隨機過程的內在隨機性；統計複雜性給出了預測過程的成本
2022-09-02 · 已發表論文 · 更新 2026/03/19 上午03:04
摘要 寬鬆地說，香農熵率用於衡量隨機過程的內在隨機性；統計複雜性給出了預測過程的成本。我們首次計算了由有限單線隱藏半馬可夫模型（更新過程的記憶性、狀態相關版本）產生的隨機過程的熵率和統計複雜性。計算這些量需要引入新穎的數學物件（隱藏半馬可夫過程的機器）和隨機過程的新資訊理論方法。
本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
摘要
寬鬆地說，香農熵率用於衡量隨機過程的內在隨機性；統計複雜性給出了預測過程的成本。我們首次計算了由有限單線隱藏半馬可夫模型（更新過程的記憶性、狀態相關版本）產生的隨機過程的熵率和統計複雜性。計算這些量需要引入新穎的數學物件（隱藏半馬可夫過程的機器）和隨機過程的新資訊理論方法。