arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2410.04057math.STstat.TH
收藏

基于D-trace损失的精度矩阵变点检测

Change Point Detection in Precision Matrices with D-trace Loss

The University of Hong Kong(香港大学);Keio University(庆应义塾大学);RIKEN(理化学研究所);OIST (MLDS unit)(冲绳科学技术大学院大学(机器学习与数据科学单元));The Hong Kong Polytechnic University(香港理工大学);The University of Tokyo(东京大学);Center for Advanced Intelligence Project, RIKEN(理化学研究所先进智能项目中心)

Ying Lin, Benjamin Poignard, Ting Kei Pong, Akiko Takeda

AI总结:

针对分段常数稀疏精度矩阵的变点检测问题,提出基于D-trace损失和组融合LASSO惩罚的估计方法,给出变点一致性和稀疏估计条件,并引入修正正则化器保证解的存在性,用ADMM算法求解。

摘要:

我们考虑估计一个随时间变化的稀疏精度矩阵的问题,该矩阵被假定为分段常数演化。基于组融合LASSO和LASSO惩罚函数,我们同时估计精度矩阵和变点。我们提出了一种替代常用的高斯似然损失的估计量,即D-trace损失。我们给出了估计变点的一致性和每个块中稀疏估计量的条件。我们证明了当惩罚函数的调谐参数满足某些条件时,相应估计问题的解存在。不幸的是,这些条件通常不可验证,给实际调参带来了挑战。为了解决这个问题,我们引入了一个修正正则化器,并开发了一个总是有解的修正问题:这些解可用于检测原始问题可能无解的情况,否则获得原始问题的解。然后提出了一种交替方向乘子法(ADMM)来求解修正问题。通过数值实验说明了该方法的有效性。

英文摘要:

We consider the problem of estimating a time-varying sparse precision matrix, which is assumed to evolve in a piecewise constant manner. Building upon the Group Fused LASSO and LASSO penalty functions, we estimate both the precision matrix and the change points. We propose an alternative estimator to the commonly employed Gaussian likelihood loss, namely the D-trace loss. We provide the conditions for the consistency of the estimated change points and of the sparse estimators in each block. We show that the solutions to the corresponding estimation problem exist when some conditions relating to the tuning parameters of the penalty functions are satisfied. Unfortunately, these conditions are not verifiable in general, posing challenges for tuning the parameters in practice. To address this issue, we introduce a modified regularizer and develop a revised problem that always admits solutions: these solutions can be used for detecting possible unsolvability of the original problem or obtaining a solution of the original problem otherwise. An alternating direction method of multipliers (ADMM) is then proposed to solve the revised problem. The relevance of the method is illustrated through numerical experiments.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑