International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Open Access | Double Blind Reviewed

ISSN: 2319-7064


Downloads: 150

Research Paper | Computer Science & Engineering | India | Volume 3 Issue 10, October 2014


Anomaly Detection via Online Over-Sampling Principal Component Analysis

Pachunoori Naresh | Garine Bindu Madhavi [2]


Abstract: Anomaly detection has been an important research topic in data mining and machine learning. Many real-world applications for instance intrusion or credit card fraud detection require an effective and efficient framework to identify deviated data instances. Though, most anomaly detection methods are typically implemented in batch mode, and so cannot be easily extended to large-scale problems without sacrificing computation and memory requirements. In this article, we propose an online over-sampling principal component analysis (osPCA) algorithm to address this problem, and we plan at detecting the presence of outliers from a large amount of data via an online updating technique. Not like prior PCA based approaches, we do not store the whole data matrix or covariance matrix, and so our approach is especially of interest in online or large-scale problems. Through over-sampling the target instance and extracting the principal direction of the data, the proposed osPCA permit us to determine the anomaly of the target instance according to the variation of the resulting dominant eigenvector. While our osPCA need not perform eigen analysis explicitly, the proposed framework is privileged for online applications which have computation or memory limitations. Match up with the well-known power method for PCA and other popular anomaly detection algorithms.


Keywords: Anomaly detection, online updating, least squares, over-sampling, principal component analysis


Edition: Volume 3 Issue 10, October 2014,


Pages: 11 - 18


How to Download this Article?

You Need to Register Your Email Address Before You Can Download the Article PDF


How to Cite this Article?

Pachunoori Naresh, Garine Bindu Madhavi, "Anomaly Detection via Online Over-Sampling Principal Component Analysis", International Journal of Science and Research (IJSR), Volume 3 Issue 10, October 2014, pp. 11-18, https://www.ijsr.net/get_abstract.php?paper_id=OCT1460

Similar Articles with Keyword 'Anomaly detection'

Downloads: 108

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 1, January 2015

Pages: 984 - 986

Survey for Detecting Malicious user using Trust Evaluation and User Correlation for Protecting Online Reputation Systems

Vrushali G. Chabilwad | A. D. Gujar

Share this Article

Downloads: 108

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 3, March 2015

Pages: 2011 - 2014

Attack Detection and Mitigation for AGC

Pooja A Kulkarni | Harshal A Karande

Share this Article
Top