2013 IEEE 13th International Conference on Data Mining Workshops (2012)
Brussels, Belgium Belgium
Dec. 10, 2012 to Dec. 10, 2012
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDMW.2012.10
We propose a method to extract row/column-wise heterogeneous elements between two precision matrices for an anomaly localization. We formulate the task as a convex optimization problem using a regularization term that penalizes row/column-wise differences between two matrices. The fundamental difficulties of the problem are that the proposed regularization term (1) is a sum of group-wise regularizations with overlapping supports between the groups, (2) penalizes matrices in a symmetric manner. Our proposed algorithm with an alternating direction method of multipliers can deal with these two difficulties efficiently resulting in a very simple formulation with each updating step computed analytically. We also show the validity of the proposed method through an anomaly localization simulation using a real world data.
Conferences, Data mining, alternating direction method of multipliers, anomaly localization, precision matrix, graphical Gaussian model
Satoshi Hara, Takashi Washio, "Anomalous Neighborhood Selection", 2013 IEEE 13th International Conference on Data Mining Workshops, vol. 00, no. , pp. 474-480, 2012, doi:10.1109/ICDMW.2012.10