Independent-Sequence-Decomposition:将一系列事件分解为独立的子序列

将一系列事件分解为独立的子序列 给定一个长序列或一组短序列，算法将给定的序列分解为独立的组件。 例如如果输入数据如下： 0 1 0 1 0 1 0 1 2 3 2 3 0 1 0 1 0 1 0 1 0 1 2 3 2 3 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 2 3 2 3 2 3 2 3 2 3 2 3 其中 0-3 分别是事件广告的 ID。 由于事件 0 和 1 具有强依赖性，2 和 3 也具有强依赖性，并且 (0,1) 与 (2,3) 无关，算法将输出独立分量： 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 和 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3