提出新型二值数据图模型,突破高斯假设限制。
Binary Expansion Group Intersection Network
- 用二进制交互群交集构建无分布假设的图结构
- 证明条件独立等价于交互协方差矩阵块对角化
- 适用于二值变量与多分类编码数据,适合统计建模者
条件独立是现代统计的核心,但超出特定参数族时通常无法精确刻画协方差。本文提出二进制展开群交集网络(BEGIN),一种针对多元二值数据和位编码多分类变量的分布无关图表示方法。对于任意二值随机向量及多分类变量的位表示,我们证明条件独立等价于条件期望的稀疏线性表示、交互协方差矩阵的块分解,以及相关广义舒尔补的块对角性。所生成的图由二元交互群的交集索引,为非高斯场景提供了类似高斯图模型的框架。该视角将数据位视为基本单元,局部BEGIN分子作为大型马尔可夫随机场的构建模块。此外,我们还表明,在温和正则条件下,双射位表示可使BEGIN近似一般随机向量的条件独立性。关键技术工具是哈达玛棱柱——一种将交互协方差映射到群结构的线性变换。
原文摘要 · Abstract (English)
Conditional independence is central to modern statistics, but beyond special parametric families it rarely admits an exact covariance characterization. We introduce the binary expansion group intersection network (BEGIN), a distribution-free graphical representation for multivariate binary data and bit-encoded multinomial variables. For arbitrary binary random vectors and bit representations of multinomial variables, we prove that conditional independence is equivalent to a sparse linear representation of conditional expectations, to a block factorization of the corresponding interaction covariance matrix, and to block diagonality of an associated generalized Schur complement. The resulting graph is indexed by the intersection of multiplicative groups of binary interactions, yielding an analogue of Gaussian graphical modeling beyond the Gaussian setting. This viewpoint treats data bits as atoms and local BEGIN molecules as building blocks for large Markov random fields. We also show how dyadic bit representations allow BEGIN to approximate conditional independence for general random vectors under mild regularity conditions. A key technical device is the Hadamard prism, a linear map that links interaction covariances to group structure.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。