首页 > AI前沿 > A Temporal Algebraic Framework for Data Stream Evaluation Under Delayed Labels and Distribution Shifts

A Temporal Algebraic Framework for Data Stream Evaluation Under Delayed Labels and Distribution Shifts

arXiv机器学习 2026-11-18 13:00 16 阅读 查看原文
用户需要我将给定的纯文本新闻正文排版成语义化的HTML片段。我需要仔细阅读规则: 1. 只输出HTML片段本身,不要Markdown围栏、不要解释 2. 每个自然段落用

包裹,长文用

/

划分小节 3. 列表内容用
  • ,引用用
    ,代码用
    ,重要句子可用
    4. 保留原文所有信息,不得增删改内容
    5. 不要输出//等文档级标签
    
    现在来看正文内容。这是一段学术性的文本,描述数据流中的评估问题和解决方案。整个文本是一个自然段落,但内容较长,包含多个方面:问题描述、方法、理论分析、实验结果、实现等。
    
    我需要判断是否需要划分小节。这段文本可以按逻辑划分:
    - 问题:数据流中的标签延迟、类流行度漂移、稀有类消失,以及标准评估的问题
    - 方法:扩展代数框架,处理延迟和选择性反馈
    - 分析:区分先验漂移和概念漂移
    - 实验结果:在合成流和真实数据集上的测试
    - 实现:Lean 4验证和代码
    
    由于文本本身是连续的,我可以将其划分为几个小节,用

    或

    来组织,但要注意不能增删改内容,只能通过HTML标签来组织现有内容。 实际上,这段文本整体上是一个连贯的叙述,可能不需要强行划分为多个小节。但规则说"长文用

    /

    划分小节",这段确实比较长,我可以将其划分为几个主题部分。 让我考虑如何划分: 1. 问题背景部分 2. 方法框架部分 3. 理论分析部分 4. 实验与结果部分 5. 实现部分 但文本是连续的,没有明显的小标题。我可以在不改变内容的前提下,将关键句子用强调,用

    划分逻辑段落。 再仔细看,原文是一个完整的段落。为了遵守规则,我需要将它分成多个

    段落,并用

    /

    来划分小节。但要注意不能拆分句子或改变内容。 让我重新组织: 可以将原文按主题拆分成几个自然段: 第一部分(问题描述):"In data streams, labels often arrive late or only for some instances, class prevalence drifts, and rare classes vanish from short windows. Standard evaluation then confuses a degraded decision boundary with a change in prevalence, and is biased when labels are delayed or selected by the model." 第二部分(方法框架):"We extend an algebraic framework that obtains pooled (micro) and per-class (macro) measures from one confusion matrix to streams, weighting the counts in time by exponential fading or a sliding window; the update costs O(m^2) per step, whatever the stream length, and each pooled measure stays a weighted combination of the per-class ones." 第三部分(延迟与选择性反馈):"Delayed and selective feedback enter as an observation mask: until its label arrives, an instance is counted with the model's calibrated class probabilities, and the bias of this interim estimate is driven by their calibration error. Audited conventions report no value for a class without verified instances." 第四部分(漂移分析):"We separate prior shift from concept drift by monitoring prior-free coordinates (recall and specificity) and attribute a change in a measure to the two sources with a first-order Jacobian decomposition." 第五部分(实验结果):"On synthetic streams and four real datasets, a detector on these coordinates with a memory per class raises no excess false alarms under label shift, unlike the Jacobian alarm and error-rate detectors. The correction for delayed labels recovers recall in some real settings and is only partial for precision, specificity and F1." 第六部分(实现):"Twenty-five statements are checked in Lean 4, and the code is in the aggmetrics package." 对于O(m^2)这样的代码/数学表达式,可以用
    包裹。
    
    对于重要的技术术语或关键句子,可以用强调。
    
    现在,考虑是否用

    或

    。由于这是一段相对独立的文本,没有明显的章节,我可以用

    来给每个逻辑部分添加小标题。但添加小标题算不算"增删改内容"?规则说"保留原文所有信息,不得增删改内容",添加小标题实际上是添加了新的内容(标题文本)。 所以我可能不应该添加小标题,除非原文中已经有标题。原文中没有标题,所以我应该只使用

    来包裹自然段落,并在适当的地方使用、

    等标签。
    
    但规则又说"长文用

    /

    划分小节",这意味着对于长文,应该使用标题来划分。这有点矛盾。我的理解是,可以用

    /

    来组织结构,但标题内容应该来自原文或者不添加额外文本。 或许我可以将原文的某些关键短语作为小节标题,但这样还是会改变内容。 让我再仔细思考:规则说"不得增删改内容",这意味着不能添加原文没有的文字。如果用

    划分小节,标题必须是原文中的内容。但原文中没有现成的小标题。 一种解决方案是:不使用

    /

    ,因为这段文本虽然长但结构连贯,可以只用

    分段。但规则明确提到"长文用

    /

    划分小节",我可能需要遵循。 我可以这样处理:将原文划分为几个逻辑部分,每个部分用

    包裹,其中关键句子用强调,技术表达式用

    。不添加额外的标题文本,只使用段落结构。
    
    实际上,重新阅读规则,我认为"长文用

    /

    划分小节"是一个可选的建议,不是强制要求。如果我能合理地将文本组织成段落,并且没有明显需要小节的地方,我可以用

    来包裹。 但这段文本确实有多个逻辑主题,使用

    来划分会更清晰。我可以在每个

    中放入原文的一个关键短语作为标题,但这样会引入原文中没有的"标题"。 让我采取折中方案:将文本划分为几个

    段落,其中重要的部分用标记,技术表达式用

    。不使用

    /

    ,因为原文没有提供标题文本,而我不能添加原文没有的内容。 不过,再次考虑,规则允许使用

    /

    划分小节,这意味着我可以用这些标签来组织内容,不一定需要添加新的标题文本。我可以将原文的某个句子或短语提取出来作为小节标题,但这样会改变原文的结构。 我认为最安全的方式是:将原文按逻辑划分为几个

    段落,使用强调关键句子,使用

    包裹技术表达式。不使用

    /

    ,因为原文没有提供明确的标题,添加标题会违反"不得增删改内容"的规则。 但规则说"长文用

    /

    划分小节",这似乎是一个要求。让我尝试另一种理解:我可以用

    来标记每个主要逻辑部分,但标题内容可以是原文中的关键词或短语,而不是完整的新句子。 例如:

    问题背景

    - 但这添加了中文,原文是英文。 不行,这样会添加原文没有的内容。 最终决定:我将原文划分为几个自然段落,用

    包裹。对于关键句子和术语使用,对于O(m^2)使用

    。不使用

    /

    ,因为原文没有提供标题文本,我无法在不添加新内容的情况下使用它们。这符合"不得增删改内容"的规则。 现在,让我构建HTML: 段落1(问题描述):

    In data streams, labels often arrive late or only for some instances, class prevalence drifts, and rare classes vanish from short windows. Standard evaluation then confuses a degraded decision boundary with a change in prevalence, and is biased when labels are delayed or selected by the model.

    段落2(方法框架):

    We extend an algebraic framework that obtains pooled (micro) and per-class (macro) measures from one confusion matrix to streams, weighting the counts in time by exponential fading or a sliding window; the update costs

    O(m^2)
    per step, whatever the stream length, and each pooled measure stays a weighted combination of the per-class ones.

    等等,
    内联在段落中可能不太合适。规则说"代码用
    "