English
Related papers

Related papers: Low-Rank Methods in Event Detection and Subsampled…

200 papers

Most real-world IoT data analysis tasks, such as clustering and anomaly event detection, are unsupervised and highly susceptible to the presence of outliers. In addition to sporadic scattered outliers caused by factors such as faulty sensor…

Machine Learning · Computer Science 2026-03-16 Yiqun Zhang , Zexi Tan , Xiaopeng Luo , Yunlin Liu

Robust low-rank approximation under row-wise adversarial corruption can be achieved with a single pass, randomized procedure that detects and removes outlier rows by thresholding their projected norms. We propose a scalable, non-iterative…

Machine Learning · Computer Science 2025-04-04 Aidan Tiruvan

Low-rank matrix completion concerns the problem of estimating unobserved entries in a matrix using a sparse set of observed entries. We consider the non-uniform setting where the observed entries are sampled with highly varying…

Machine Learning · Statistics 2024-03-04 Xumei Xi , Christina Lee Yu , Yudong Chen

Anomaly detection has many important applications, such as monitoring industrial equipment. Despite recent advances in anomaly detection with deep-learning methods, it is unclear how existing solutions would perform under…

Sound · Computer Science 2022-04-06 Bingqing Chen , Luca Bondi , Samarjit Das

Low-rank modeling plays a pivotal role in signal processing and machine learning, with applications ranging from collaborative filtering, video surveillance, medical imaging, to dimensionality reduction and adaptive filtering. Many modern…

Machine Learning · Statistics 2018-05-04 Yudong Chen , Yuejie Chi

A classical approach to abnormal activity detection is to learn a representation for normal activities from the training data and then use this learned representation to detect abnormal activities while testing. Typically, the methods based…

Computer Vision and Pattern Recognition · Computer Science 2019-08-14 Royston Rodrigues , Neha Bhargava , Rajbabu Velmurugan , Subhasis Chaudhuri

Anomaly detection in videos refers to the identification of events that do not conform to expected behavior. However, almost all existing methods tackle the problem by minimizing the reconstruction errors of training data, which cannot…

Computer Vision and Pattern Recognition · Computer Science 2018-03-14 Wen Liu , Weixin Luo , Dongze Lian , Shenghua Gao

In a typical Event-Based Surveillance setting, a stream of web documents is continuously monitored for disease reporting. A structured representation of the disease reporting events is extracted from the raw text, and the events are then…

Computers and Society · Computer Science 2011-01-05 Avaré Stewar , Ricardo Lage , Ernesto Diaz-Aviles , Peter Dolog

We formulate the abnormal event detection problem as an outlier detection task and we propose a two-stage algorithm based on k-means clustering and one-class Support Vector Machines (SVM) to eliminate outliers. In the feature extraction…

Computer Vision and Pattern Recognition · Computer Science 2018-11-20 Radu Tudor Ionescu , Sorina Smeureanu , Marius Popescu , Bogdan Alexe

We develop a real-time anomaly detection algorithm for directed activity on large, sparse networks. We model the propensity for future activity using a dynamic logistic model with interaction terms for sender- and receiver-specific latent…

Methodology · Statistics 2021-02-01 Wesley Lee , Tyler H. McCormick , Joshua Neil , Cole Sodja , Yanran Cui

Smart homes, powered by the Internet of Things, offer great convenience but also pose security concerns due to abnormal behaviors, such as improper operations of users and potential attacks from malicious attackers. Several behavior…

Cryptography and Security · Computer Science 2024-06-19 Jingyu Xiao , Zhiyao Xu , Qingsong Zou , Qing Li , Dan Zhao , Dong Fang , Ruoyu Li , Wenxin Tang , Kang Li , Xudong Zuo , Penghui Hu , Yong Jiang , Zixuan Weng , Michael R. Lyv

We propose a low-rank transformation-learning framework to robustify subspace clustering. Many high-dimensional data, such as face images and motion sequences, lie in a union of low-dimensional subspaces. The subspace clustering problem has…

Computer Vision and Pattern Recognition · Computer Science 2013-08-02 Qiang Qiu , Guillermo Sapiro

Direction of arrival (DoA) estimation is a fundamental task in array processing. A popular family of DoA estimation algorithms are subspace methods, which operate by dividing the measurements into distinct signal and noise subspaces.…

Signal Processing · Electrical Eng. & Systems 2024-07-12 Dor H. Shmuel , Julian P. Merkofer , Guy Revach , Ruud J. G. van Sloun , Nir Shlezinger

Subspace learning and matrix factorization problems have great many applications in science and engineering, and efficient algorithms are critical as dataset sizes continue to grow. Many relevant problem formulations are non-convex, and in…

Numerical Analysis · Computer Science 2022-02-22 Dejiao Zhang , Laura Balzano

In this work we address the subspace recovery problem. Given a set of data samples (vectors) approximately drawn from a union of multiple subspaces, our goal is to segment the samples into their respective subspaces and correct the possible…

Information Theory · Computer Science 2013-01-29 Guangcan Liu , Zhouchen Lin , Shuicheng Yan , Ju Sun , Yong Yu , Yi Ma

Anomalies represent deviations from the intended system operation and can lead to decreased efficiency as well as partial or complete system failure. As the causes of anomalies are often unknown due to complex system dynamics, efficient…

Machine Learning · Computer Science 2021-08-31 Benjamin Lindemann , Benjamin Maschler , Nada Sahlab , Michael Weyrich

Learning to detect real-world anomalous events through video-level labels is a challenging task due to the rare occurrence of anomalies as well as noise in the labels. In this work, we propose a weakly supervised anomaly detection method…

Computer Vision and Pattern Recognition · Computer Science 2021-08-05 Muhammad Zaigham Zaheer , Arif Mahmood , Marcella Astrid , Seung-Ik Lee

Vision problems ranging from image clustering to motion segmentation to semi-supervised learning can naturally be framed as subspace segmentation problems, in which one aims to recover multiple low-dimensional subspaces from noisy and…

Computer Vision and Pattern Recognition · Computer Science 2013-10-17 Ameet Talwalkar , Lester Mackey , Yadong Mu , Shih-Fu Chang , Michael I. Jordan

Anomaly detection in spatiotemporal data is a challenging problem encountered in a variety of applications including hyperspectral imaging, video surveillance, and urban traffic monitoring. Existing anomaly detection methods are most suited…

Machine Learning · Computer Science 2020-10-27 Seyyid Emre Sofuoglu , Selin Aviyente

Low-rank representation learning has emerged as a powerful tool for recovering missing values in power load data due to its ability to exploit the inherent low-dimensional structures of spatiotemporal measurements. Among various techniques,…

Machine Learning · Computer Science 2025-06-24 Yan Xia , Hao Feng , Hongwei Sun , Junjie Wang , Qicong Hu
‹ Prev 1 3 4 5 6 7 10 Next ›