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
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
Similar Articles with Keyword 'Anomaly detection'
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 3, March 2015
Pages: 2011 - 2014Attack Detection and Mitigation for AGC
Pooja A Kulkarni, Harshal A Karande
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015
Pages: 1449 - 1452Anomalous Events Detection in Frequent Sequence Video via Object Segmentation Using Motion Pixel Compensation and Gradient
S. Tamilselvan, B. Monika
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014
Pages: 1496 - 1500An Intrusion Detection Model for Detecting Type of Attack Using Data Mining
Amruta Surana, Shyam Gupta
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 2677 - 2680Survey of Novel Method for Online Classification in Data Mining
Jadhav Bharat S, Gumaste S.V.
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 1494 - 1496Survey of Novel Process for Domain Adaptation and Cost Sensitive Online Classification in Data Mining
Ashish. S. Kale, S. P. Kosbatwar
Similar Articles with Keyword 'online updating'
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014
Pages: 687 - 690Anomaly Detection of Online Data using Oversampling Principal Component Analysis
Supriya A. Bagane, J. L. Chaudhari
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014
Pages: 11 - 18Anomaly Detection via Online Over-Sampling Principal Component Analysis
Pachunoori Naresh, Garine Bindu Madhavi
Research Paper, Computer Science & Engineering, India, Volume 5 Issue 7, July 2016
Pages: 144 - 147Cluster in High Dimensional Data to Detect Outlier
Sonali. A. Patil, Snehal. S. Thokale
Similar Articles with Keyword 'least squares'
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014
Pages: 441 - 444Eliminating Hidden Data from an Image Using Multi Carrier-Iterative Generalized Least Squares
Ch. Anusha, V. Sireesha
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014
Pages: 11 - 18Anomaly Detection via Online Over-Sampling Principal Component Analysis
Pachunoori Naresh, Garine Bindu Madhavi
Similar Articles with Keyword 'over-sampling'
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014
Pages: 1285 - 1288Online Anomaly Detection under Over-sampling PCA
Y Srilakshmi, D Ratna Kishore
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014
Pages: 11 - 18Anomaly Detection via Online Over-Sampling Principal Component Analysis
Pachunoori Naresh, Garine Bindu Madhavi
Similar Articles with Keyword 'principal component analysis'
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 647 - 650Improvement in Recognition Rate by Using Linear Regression with Principal Component Analysis
Tanvi Ahuja, Vinit Agarwal
Research Paper, Computer Science & Engineering, India, Volume 5 Issue 6, June 2016
Pages: 2092 - 2096Defective Product Detection Using Image Processing
Hema L. Chavan, Santosh A. Shinde
Review Papers, Computer Science & Engineering, India, Volume 6 Issue 12, December 2017
Pages: 1757 - 1761Primary Factor Investigation for Decreasing the Computational Complexity of LAMSTAR DDoS
Dhanasekaran R, Balaji P
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 4, April 2014
Pages: 618 - 622Survey Paper on Different Approaches for Noise Level Estimation and Denoising of an Image
Bheem Prasad Ram, Sachi Choudhary
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 1764 - 1769Principal Component Analysis Based Classification Technique for Basmati Rice Grain Analysis
Rubi Kambo, Amit Yerpude