JANUS实现高保真合成数据生成,精确满足复杂约束且加速不确定性估计。
JANUS: Structured Bidirectional Generation for Guaranteed Constraints and Analytical Uncertainty
- 用贝叶斯决策树构建因果图,反向传播约束实现无拒绝采样的100%满足
- 在15个数据集上检测得分0.497,比基线更少模式崩溃,支持跨列约束如薪资匹配
- 基于狄利克雷先验的解析不确定性分解,计算速度比蒙特卡洛快128倍
高风险合成数据生成面临四大难题:保持原始分布保真度、控制复杂逻辑约束、可靠估计不确定性、高效计算成本——需同时解决。现有深度生成模型(如CTGAN、TabDDPM)虽保真度高,但对连续范围约束依赖低效拒绝采样;结构因果模型虽具逻辑控制力,却难以处理高维保真与复杂噪声逆推。我们提出JANUS(联合祖先网络用于不确定性与合成),通过贝叶斯决策树构成的有向无环图统一上述能力。核心创新为反向拓扑填充算法,将约束逆向传播至因果图,实现可行约束集下100%满足,无需拒绝采样。搭配基于狄利克雷先验的解析不确定性分解,使不确定性估计速度较蒙特卡洛方法提升128倍。在15个数据集、523种约束场景中,JANUS达到当前最优保真度(检测得分0.497),消除不平衡数据下的模式崩溃,并精准处理复杂跨列约束(如Salary_offered >= Salary_requested),而基线方法完全失效。
原文摘要 · Abstract (English)
High-stakes synthetic data generation faces a fundamental Quadrilemma: achieving Fidelity to the original distribution, Control over complex logical constraints, Reliability in uncertainty estimation, and Efficiency in computational cost -- simultaneously. State-of-the-art Deep Generative Models (CTGAN, TabDDPM) excel at fidelity but rely on inefficient rejection sampling for continuous range constraints. Conversely, Structural Causal Models offer logical control but struggle with high-dimensional fidelity and complex noise inversion. We introduce JANUS (Joint Ancestral Network for Uncertainty and Synthesis), a framework that unifies these capabilities using a DAG of Bayesian Decision Trees. Our key innovation is Reverse-Topological Back-filling, an algorithm that propagates constraints backwards through the causal graph, achieving 100% constraint satisfaction on feasible constraint sets without rejection sampling. This is paired with an Analytical Uncertainty Decomposition derived from Dirichlet priors, enabling 128x faster uncertainty estimation than Monte Carlo methods. Across 15 datasets and 523 constrained scenarios, JANUS achieves state-of-the-art fidelity (Detection Score 0.497), eliminates mode collapse on imbalanced data, and provides exact handling of complex inter-column constraints (e.g., Salary_offered >= Salary_requested) where baselines fail entirely.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。