聖塔非研究所

摘要 analysis, 計算 biology, and natural 語言 processing.

2021-02-05 · 已發表論文 · 更新 2026/08/30 下午12:48

摘要 analysis, 計算 biology, and natural 語言 processing. Segmentations obtained independently from replicate data sets or from the same data with different methods or parameter settings pose the …

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2021-02-05

摘要

analysis, 計算 biology, and natural 語言 processing. Segmentations obtained independently from replicate data sets or from the same data with different methods or parameter settings pose the problem of computing an aggregate or consensus segmentation. This SEGMENTATION AGGREGATION problem amounts to finding a segmentation that minimizes the sum of distances to the input segmentations. It is again a segmentation problem and can be solved by dynamic programming. The aim of this contribution is (1) to gain a better 數學 understanding of the SEGMENTATION AGGREGATION problem and its solutions and (2) to demonstrate that consensus segmentations have useful applications. Extending previously known results we show that for a large class of distance functions only breakpoints present in at least one inpu

※ 此為已發表論文,全文需透過期刊付費取得