Change point detection (CPD) methods aim to identify abrupt shifts in the distribution of input data streams. Accurate estimators for this task are crucial across various real-world scenarios. Yet, traditional unsupervised CPD techniques face significant limitations, often relying on strong assumptions or suffering from low expressive power due to inherent model simplicity. In contrast, representation learning methods overcome these drawbacks by offering flexibility and the ability to capture the full complexity of the data without imposing restrictive assumptions. However, these approaches are still emerging in the CPD field and lack robust theoretical foundations to ensure their reliability. Our work addresses this gap by integrating the expressive power of representation learning with the groundedness of traditional CPD techniques. We adopt spectral normalization (SN) for deep representation learning in CPD tasks and prove that the embeddings after SN are highly informative for CPD. Our method significantly outperforms current state-of-the-art methods during the comprehensive evaluation via three standard CPD datasets.
翻译:变点检测方法旨在识别输入数据流分布中的突变。该任务的精确估计器在各种现实场景中至关重要。然而,传统的无监督变点检测技术面临显著局限,通常依赖于强假设或因模型固有的简单性而表达能力不足。相比之下,表征学习方法通过提供灵活性及在不施加限制性假设的前提下捕捉数据全部复杂性的能力,克服了这些缺点。然而,这些方法在变点检测领域仍处于发展阶段,并缺乏确保其可靠性的坚实理论基础。本研究通过将表征学习的表达能力与传统变点检测技术的坚实基础相结合,以弥补这一空白。我们在变点检测任务中采用谱归一化进行深度表征学习,并证明经过谱归一化后的嵌入表示对变点检测具有高度信息量。通过在三个标准变点检测数据集上的全面评估,我们的方法显著优于当前最先进的方法。