稀疏特征基近似:跨时空尺度的多重特征提取及其在相干集识别中的应用
Sparse eigenbasis approximation: multiple feature extraction across spatiotemporal scales with application to coherent set identification
AI总结:
本文提出了一种稀疏特征基近似方法,用于从谱聚类输出中分离连接信息,通过稀疏基提供自然截止,提高在无明显特征间隙情况下的鲁棒性和效率,并在动态系统中应用该方法识别几乎不变集或相干集。
摘要:
谱聚类的输出是一组特征值和特征向量,它们编码了图或流形的重要连接信息。这种连接信息通常无法清晰地表示在特征向量中,必须通过某种二次过程进行分离。我们提出使用近似的稀疏基来表征主特征向量所张成的空间,作为自然、鲁棒且高效的分离方法。利用稀疏性会在这种分离过程中提供自然截止,并且在实践中当没有明显的特征间隙时特别有用。为了选择合适的向量集合,我们开发了新的Weyl启发式的特征间隙启发式方法,并基于稀疏基向量开发了启发式方法。我们开发了自动化的特征向量分离过程,并在流形上的时间依赖动态示例中展示了其有效性。在此背景下,转移算子方法被广泛用于发现相空间中的动态不连通区域,即几乎不变集或相干集。转移算子或相关算子(如动态拉普拉斯算子)的主导特征向量编码了动态连接信息。我们的稀疏特征基近似(SEBA)方法简化了转移算子方法的最终阶段,即从特征向量中提取几乎不变集或相干集。当应用于具有大量相干集的域,或者当相干集不耗尽相空间(如在大型地学数据集中)时,这种方法特别有用。
英文摘要:
The output of spectral clustering is a collection of eigenvalues and eigenvectors that encode important connectivity information about a graph or a manifold. This connectivity information is often not cleanly represented in the eigenvectors and must be disentangled by some secondary procedure. We propose the use of an approximate sparse basis for the space spanned by the leading eigenvectors as a natural, robust, and efficient means of performing this separation. The use of sparsity yields a natural cutoff in this disentanglement procedure and is particularly useful in practical situations when there is no clear eigengap. In order to select a suitable collection of vectors we develop a new Weyl-inspired eigengap heuristic and heuristics based on the sparse basis vectors. We develop an automated eigenvector separation procedure and illustrate its efficacy on examples from time-dependent dynamics on manifolds. In this context, transfer operator approaches are extensively used to find dynamically disconnected regions of phase space, known as almost-invariant sets or coherent sets. The dominant eigenvectors of transfer operators or related operators, such as the dynamic Laplacian, encode dynamic connectivity information. Our sparse eigenbasis approximation (SEBA) methodology streamlines the final stage of transfer operator methods, namely the extraction of almost-invariant or coherent sets from the eigenvectors. It is particularly useful when used on domains with large numbers of coherent sets, and when the coherent sets do not exhaust the phase space, such as in large geophysical datasets.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。