Temporal knowledge-graph data marketplaces face three coupled failures in static designs: stale hybrid index shortcuts reduce recall as edges evolve, stationary Shapley pricing misattributes value after distribution shifts, and uncoordinated agents over-consume a shared differential-privacy budget. We present CHRONOS, a three-layer architecture providing a unified treatment of these challenges with explicit public and private separation. Layer one applies neural-ODE temporal decay to shortcut edges, providing a per-query expected recall-loss bound of Big-O of Pq lambda delta t, with a monotone-envelope guarantee reducing bound looseness to 1.8 to 3.2 times observed loss. Layer two conditions Shapley valuation on detected changepoints and provides finite-sample error guarantees under noise. Layer three uses EXP3-IX to achieve Big-O of the square root of T log T regret while enforcing epsilon and delta differential privacy via moments accounting. CHRONOS releases a privatized affinity matrix per epoch using the Gaussian mechanism; all retrieval and ranking are post-processing, incurring no extra privacy cost. We provide multi-epoch settlement, scalability analysis for 500 sellers, and comparisons against accelerated baselines. Across four benchmarks, CHRONOS shows 0.937 recall at ten, 2.74 queries per second, 161 ms latency, and total epsilon of 4.25 at delta of 10 to the power of negative 6 under zCDP composition. These results indicate a competitive operating point. A limitation is that at this privacy level, released valuations remain noise-dominated; utility derives primarily from public index routing and adaptive scheduling driven by low-sensitivity statistics.


翻译:时序知识图谱数据市场在静态设计中面临三重耦合失效:陈旧混合索引捷径导致边演化时召回率下降,平稳夏普利定价在分布偏移后价值归属失准,以及非协调智能体过度消耗共享差分隐私预算。本文提出CHRONOS三层架构,通过显式公私分离机制统一处理上述挑战。第一层采用神经ODE时序衰减作用于捷径边,提供单次查询期望召回损失界Big-O(Pqλδt),并通过单调包络保证将界限松弛度降至观测损失的1.8至3.2倍。第二层将夏普利估值条件化于检测到的变化点,并在噪声下提供有限样本误差保证。第三层采用EXP3-IX算法实现Big-O(√(T log T))的遗憾界,通过矩会计师法强制执行ε-δ差分隐私。CHRONOS每轮次通过高斯机制发布私有化亲和矩阵;所有检索与排序均为后处理操作,不产生额外隐私成本。本文提供多轮次结算机制、500个卖家的可扩展性分析,以及与加速基线的对比结果。在四个基准测试中,CHRONOS在top-10召回率达0.937,每秒查询2.74次,延迟161毫秒,在zCDP组合下的总ε为4.25(δ=10⁻⁶)。这些结果表明其具有竞争力的运行性能。局限性在于:当前隐私水平下,发布估值仍受噪声主导;效用主要来源于由低敏感度统计驱动的公开索引路由与自适应调度机制。

0
下载
关闭预览

相关内容

决策智能中的时间序列预测大模型
专知会员服务
33+阅读 · 2025年5月8日
时序知识图谱表示与推理的研究进展与趋势
专知会员服务
33+阅读 · 2024年10月14日
数据驱动的态势认知技术及发展思考
专知
20+阅读 · 2022年7月12日
预知未来——Gluon 时间序列工具包(GluonTS)
ApacheMXNet
24+阅读 · 2019年6月25日
用深度学习揭示数据的因果关系
专知
28+阅读 · 2019年5月18日
时序异常检测算法概览
论智
29+阅读 · 2018年8月30日
讲堂|郑宇:多源数据融合与时空数据挖掘(下)
微软研究院AI头条
18+阅读 · 2017年4月18日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
VIP会员
最新内容
战力倍增器:自主武器系统与乌克兰及加沙冲突
人工智能赋能战场情报:提速决策进程
专知会员服务
2+阅读 · 7月17日
《拥抱新兴技术:面向未来军官的教育革新》
专知会员服务
5+阅读 · 7月17日
《无人地面战车(UGV)的崛起》报告
专知会员服务
7+阅读 · 7月16日
相关VIP内容
决策智能中的时间序列预测大模型
专知会员服务
33+阅读 · 2025年5月8日
时序知识图谱表示与推理的研究进展与趋势
专知会员服务
33+阅读 · 2024年10月14日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员