arXiv:2607.23236stat.MLcs.AI2026-07

首个联邦MDL模式挖掘框架,实现隐私保护下的高效关联规则发现

FedSLIM: Privacy-Preserving Federated MDL-Based Descriptive Pattern Mining Across Data Silos

  • 基于最小描述长度原理,联邦协作优化紧凑模式模型
  • 相比中心化方法搜索量减少数量级,仍保持高质量压缩结构
  • 解决本地与全局模式发现差异,适合跨机构数据隐私分析

联邦学习在预测建模中已取得显著成果,但联邦描述性分析仍鲜有探索。现有联邦模式挖掘方法多依赖支持度,未优化如最小描述长度(MDL)等合理全局目标。本文提出首个基于联邦MDL的描述性模式挖掘框架FedSLIM,遵循SLIM原则,在不共享原始交易数据的前提下,实现分布式数据库间的紧凑模式模型协同优化。提出两种互补变体,分别在不同部署假设下平衡隐私、通信与优化保真度。为评估联邦MDL挖掘,引入保真度与发现导向指标,量化与集中基线的一致性及全局信息模式的恢复能力。在多个真实数据集上,无论同分布(IID)或非同分布(non-IID)划分下,两种变体均保持高保真压缩结构,搜索量较集中基线减少数量级。进一步揭示分布式MDL挖掘中存在局部-全局发现差距:仅本地优化无法发现全局压缩性模式。两种变体均恢复了所有独立本地模型均缺失的全局信息模式,证明联邦优化超越独立本地挖掘的价值。结果确立联邦MDL挖掘作为跨数据孤岛隐私保护描述性分析的实用基础。

原文摘要 · Abstract (English)

Federated learning has achieved considerable success for predictive modelling, yet federated descriptive analytics remains largely unexplored. Existing federated pattern mining approaches are predominantly support-based and do not optimise a principled global objective such as Minimum Description Length (MDL). We introduce FedSLIM, the first federated MDL-based framework for descriptive pattern mining. Building on the SLIM principle, FedSLIM enables collaborative optimisation of compact pattern models across distributed databases without sharing raw transactions. We propose two complementary variants that balance privacy, communication, and optimisation fidelity under different deployment assumptions. To evaluate federated MDL mining, we introduce fidelity and discovery-oriented metrics that quantify agreement with a centralised baseline and assess recovery of globally informative patterns. Experiments on multiple real-world datasets under IID and non-IID partitioning show that both variants preserve high-quality compression structure while requiring orders of magnitude less search than the centralised baseline. We further reveal a local-global discovery gap in distributed MDL mining, where globally compressive patterns may be undiscoverable through isolated local optimisation. Both variants recover globally informative patterns absent from all standalone local models, demonstrating the benefits of federated optimisation beyond independent local mining. These results establish federated MDL mining as a practical foundation for privacy-preserving descriptive analytics across distributed data silos.

联邦学习模式挖掘隐私保护

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。