A Generalized Information-Theoretic Framework for the Emergence of Hierarchical Abstractions in Resource-Limited Systems
A Generalized Information-Theoretic Framework for the Emergence of Hierarchical Abstractions in Resource-Limited Systems
复制标题
作者：
本文提出了一种用于多分辨率层次树抽象的广义信息理论框架。利用带有侧信息的信息论信号编码的思想，本文提出了一种树搜索问题，该问题考虑了当存在多个相关和不相关或可能机密的信息来源时多分辨率树抽象的生成。我们严格地提出了一个信息论驱动树抽象问题，并讨论了它与信息论隐私和资源有限系统的联系。研究了问题的结构，提出了一种新的算法——g树搜索算法。对所提出的算法进行了分析，并建立了一些理论结果，其中包括g树搜索算法的最优性。为了证明所提出的框架的实用性，我们将我们的方法应用于一个现实世界的例子，并从设计自治系统的分层抽象的角度对结果进行了讨论。
In this paper, a generalized information-theoretic framework for the emergence of multi-resolution hierarchical tree abstractions is developed. By leveraging ideas from information-theoretic signal encoding with side information, this paper develops a tree search problem which considers the generation of multi-resolution tree abstractions when there are multiple sources of relevant and irrelevant, or possibly confidential, information. We rigorously formulate an information-theoretic driven tree abstraction problem and discuss its connections with information-theoretic privacy and resource-limited systems. The problem structure is investigated and a novel algorithm, called G-tree search, is proposed. The proposed algorithm is analyzed and a number of theoretical results are established, including the optimally of the G-tree search algorithm. To demonstrate the utility of the proposed framework, we apply our method to a real-world example and provide a discussion of the results from the viewpoint of designing hierarchical abstractions for autonomous systems.
登录
查看更多内容
影响因子：
2.5
作者：
Cuff, Paul Warner;Permuter, Haim H.;Cover, Thomas M.
通讯作者：
Cover, Thomas M.
影响因子：
2.7
作者：
Kolchinsky A;Tracey BD;Wolpert DH
通讯作者：
Wolpert DH
DOI：
10.1109/tsmcb.2012.2192268
发表时间：
2012-10-01
影响因子：
--
作者：
Cowlagi, Raghvendra V.;Tsiotras, Panagiotis
通讯作者：
Tsiotras, Panagiotis
影响因子：
3.5
作者：
Hornung, Armin;Wurm, Kai M.;Burgard, Wolfram
通讯作者：
Burgard, Wolfram
影响因子：
10.6
作者：
Bardera, Anton;Rigau, Jaume;Sbert, Mateu
通讯作者：
Sbert, Mateu