Anomaly Detection via Online Over-Sampling Principal Component Analysis
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

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

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

Share this Article

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), https://www.ijsr.net/search_index_results_paperid.php?id=OCT1460, Volume 3 Issue 10, October 2014, 11 - 18

121 PDF Views | 106 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'Anomaly detection'

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

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 1449 - 1452

Anomalous Events Detection in Frequent Sequence Video via Object Segmentation Using Motion Pixel Compensation and Gradient

S. Tamilselvan, B. Monika

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014

Pages: 1496 - 1500

An Intrusion Detection Model for Detecting Type of Attack Using Data Mining

Amruta Surana, Shyam Gupta

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 2677 - 2680

Survey of Novel Method for Online Classification in Data Mining

Jadhav Bharat S, Gumaste S.V.

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 1494 - 1496

Survey of Novel Process for Domain Adaptation and Cost Sensitive Online Classification in Data Mining

Ashish. S. Kale, S. P. Kosbatwar

Share this Article

Similar Articles with Keyword 'online updating'

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 687 - 690

Anomaly Detection of Online Data using Oversampling Principal Component Analysis

Supriya A. Bagane, J. L. Chaudhari

Share this Article

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

Pages: 11 - 18

Anomaly Detection via Online Over-Sampling Principal Component Analysis

Pachunoori Naresh, Garine Bindu Madhavi

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 7, July 2016

Pages: 144 - 147

Cluster in High Dimensional Data to Detect Outlier

Sonali. A. Patil, Snehal. S. Thokale

Share this Article

Similar Articles with Keyword 'least squares'

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014

Pages: 441 - 444

Eliminating Hidden Data from an Image Using Multi Carrier-Iterative Generalized Least Squares

Ch. Anusha, V. Sireesha

Share this Article

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

Pages: 11 - 18

Anomaly Detection via Online Over-Sampling Principal Component Analysis

Pachunoori Naresh, Garine Bindu Madhavi

Share this Article

Similar Articles with Keyword 'over-sampling'

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014

Pages: 1285 - 1288

Online Anomaly Detection under Over-sampling PCA

Y Srilakshmi, D Ratna Kishore

Share this Article

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

Pages: 11 - 18

Anomaly Detection via Online Over-Sampling Principal Component Analysis

Pachunoori Naresh, Garine Bindu Madhavi

Share this Article

Similar Articles with Keyword 'principal component analysis'

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 647 - 650

Improvement in Recognition Rate by Using Linear Regression with Principal Component Analysis

Tanvi Ahuja, Vinit Agarwal

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 6, June 2016

Pages: 2092 - 2096

Defective Product Detection Using Image Processing

Hema L. Chavan, Santosh A. Shinde

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 6 Issue 12, December 2017

Pages: 1757 - 1761

Primary Factor Investigation for Decreasing the Computational Complexity of LAMSTAR DDoS

Dhanasekaran R, Balaji P

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 4, April 2014

Pages: 618 - 622

Survey Paper on Different Approaches for Noise Level Estimation and Denoising of an Image

Bheem Prasad Ram, Sachi Choudhary

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1764 - 1769

Principal Component Analysis Based Classification Technique for Basmati Rice Grain Analysis

Rubi Kambo, Amit Yerpude

Share this Article
Top