×

最大熵远程采样。 (英语) Zbl 0962.62006号

摘要:我们考虑了从一组可观测随机变量中选择一个子集(S)(S=S)的“远程采样”问题,以便获得关于一组不可直接观测的目标随机变量(T)的尽可能多的信息。我们的标准是最小化以(S)为条件的(T)的熵。我们只关注随机变量具有联合高斯分布的情况。
我们证明这个问题是NP-完全的。我们提供了两种计算熵下限的方法:(i)谱方法和(ii)连续非线性松弛。我们在分支定界方案中使用这些边界来解决问题实例的最优性。

MSC公司:

62B10型 信息理论主题的统计方面
65C60个 统计中的计算问题(MSC2010)
65年20月 数值算法的复杂性和性能
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 安德森,E。;Bai,Z。;比肖夫,C。;德梅尔,J。;Dongarra,J。;杜克罗兹,J。;格林鲍姆,A。;Hammarling,S。;麦肯尼,A。;奥斯特鲁乔夫,S。;Sorensen,D.,《LAPACK用户指南》(1992年),SIAM:SIAM Philadelphia·Zbl 0843.65018号
[2] Anstreicher,K.M。;Fampa,M。;Lee,J。;Williams,J.,约束最大熵抽样的连续松弛,(Cunningham,W.H.;McCormick,S.T.;Queyranne,M.,整数规划和组合优化,整数规划与组合优化,计算机科学讲义,第1084卷(1996),Springer,Verlag:Springer和Verlag Berlin),234-248·兹比尔1415.90057
[3] Anstreicher,K.M。;Fampa,M。;Lee,J。;Williams,J.,《使用连续非线性松弛解决约束最大熵采样问题》,数学。程序。,85, 221-240 (1999) ·Zbl 0954.90048号
[4] Bueso,M.C。;Angulo,J.M。;Alonso,F.J.,基于熵的最优空间采样设计的状态空间模型方法,环境。经济。Stat.,5,29-44(1997)
[5] CPLEX Optimization,Inc.,1994年,《使用CPLEX可调用库》。;CPLEX Optimization,Inc.,1994,使用CPLEX可调用库。
[6] 霍恩,R.A。;Johnson,C.R.,矩阵分析(1985),剑桥大学出版社:剑桥大学出版社·Zbl 0576.15001号
[7] Kelmans,A.K。;Kimelfeld,B.N.,矩阵的主次模作为其行集的函数的乘法子模,以及一些组合应用,离散数学。,44, 113-116 (1983) ·Zbl 0524.15011号
[8] Ko、C.-W。;Lee,J。;Queyranne,M.,最大熵采样的精确算法,Oper。研究,43,684-691(1995)·兹比尔0857.90069
[9] Lee,J.,约束最大熵抽样,Oper。决议,46,655-664(1998)·Zbl 1009.62599号
[10] Lee,J.,讨论:基于熵的最优空间采样设计的状态空间模型方法,环境。经济。《统计》,第5卷,第45-46页(1998年)
[11] Shewry,M.C。;Wynn,H.P.,最大熵抽样,J.Appl。Stat.,46,165-170(1987)
[12] Wu,S。;Zidek,J.V.,1983-86年选定NADP/NTN网络站点的基于熵的审查,Atmos。环境。,A 26,2089-2103(1992)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。