Show simple item record

dc.contributor.authorPham, DucSon
dc.contributor.authorSaha, Budhaditya
dc.contributor.authorPhung, Dinh
dc.contributor.authorVenkatesh, Svetha
dc.identifier.citationPham, Duc-Son and Saha, Budhaditya and Phung, Dinh Q. and Venkatesh, Svetha. 2012. Detection of Cross-Channel Anomalies. Knowledge and Information Systems.

The data deluge has created a great challenge for data mining applications wherein the rare topics of interest are often buried in the flood of major headlines. We identify and formulate a novel problem: cross-channel anomaly detection from multiple data channels. Cross-channel anomalies are common amongst the individual channel anomalies, and are often portent of significant events. Central to this new problem is a development of theoretical foundation and methodology. Using the spectral approach, we propose a two-stage detection method: anomaly detection at a single-channel level, followed by the detection of cross-channel anomalies from the amalgamation of single channel anomalies. We also derive the extension of the proposed detection method to an online settings, which automatically adapts to changes in the data over time at low computational complexity using incremental algorithms. Our mathematical analysis shows that our method is likely to reduce the false alarm rate by establishing theoretical results on the reduction of an impurity index. We demonstrate our method in two applications: document understanding with multiple text corpora, and detection of repeated anomalies in large-scale video surveillance. The experimental results consistently demonstrate the superior performance of our method compared with related state-of-art methods, including the one-class SVM and principal component pursuit. In addition, our framework can be deployed in a decentralized manner, lending itself for large scale data stream analysis.

dc.subjectAnomaly detection · Multiple channels · Topic modeling · Residual subspace analysis · Text data analysis · Video surveillance · Data mining · Collaborative subspace learning
dc.titleDetection of Cross-Channel Anomalies
dc.typeJournal Article
dcterms.source.volumeOnline First
dcterms.source.titleKnowledge and Information Systems
curtin.accessStatusFulltext not available

Files in this item


This item appears in the following Collection(s)

Show simple item record