International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Open Access | Fully Refereed | Peer 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


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 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/get_abstract.php?paper_id=OCT1460, Volume 3 Issue 10, October 2014, 11 - 18

How to Share this Article?

Enter Your Email Address


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

Similar Articles with Keyword 'online updating'

Downloads: 120

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

Downloads: 140

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 'oversampling'

Downloads: 120

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

Downloads: 122

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

Pages: 809 - 812

A Hybrid Approach for Smoothening and Denoising of an Image Using Enhanced Oversampling Algorithm

Ashish Trivedi, Sanjivani Shantaiya

Share this Article

Similar Articles with Keyword 'principal component analysis'

Downloads: 105

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015

Pages: 1537 - 1542

Remote Sensing Satellite Image Fusion Using Fast Curvelet Transforms

Namratha H. N., Raghu M. T.

Share this Article

Downloads: 105

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

Pages: 2369 - 2371

Analysis on PLSR in Contrast with PCR

Abhimanyu Kumar

Share this Article

Similar Articles with Keyword 'Anomaly'

Downloads: 134 | Monthly Hits: ⮙1

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 2, February 2015

Pages: 2246 - 2249

Packet Analysis with Network Intrusion Detection System

Rashmi Hebbar, Mohan K

Share this Article

Downloads: 106

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 2085 - 2089

Implementation and Analysis of DoS Attack Detection Algorithms

Rupesh Jaiswal, Dr. Shashikant Lokhande, Aditya Gulavani

Share this Article

Similar Articles with Keyword 'detection'

Downloads: 134 | Monthly Hits: ⮙1

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 2, February 2015

Pages: 2246 - 2249

Packet Analysis with Network Intrusion Detection System

Rashmi Hebbar, Mohan K

Share this Article

Downloads: 1

Survey Paper, Computer Science & Engineering, India, Volume 10 Issue 5, May 2021

Pages: 948 - 951

Survey on Various Image Segmentation Techniques

Babita Chauhan

Share this Article

Similar Articles with Keyword 'online'

Downloads: 1

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

Pages: 1789 - 1791

The Survey Paper on Importance of Integration of Knowledge Management and Business Intelligence

Vina Lomte, Saloni Shah

Share this Article

Downloads: 1

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 2267 - 2274

Two Accounts of Solitude in Online Communal Networks

Alla Venu Gopal, G. Srinivasa Reddy

Share this Article

Similar Articles with Keyword 'updating'

Downloads: 91

Research Paper, Computer Science & Engineering, India, Volume 2 Issue 4, April 2013

Pages: 474 - 478

Wireless Energy Meter and Billing via SMS

P.V. Santhoshi Roja, B. Kiran Babu, V. Samson Deva Kumar

Share this Article

Downloads: 98

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014

Pages: 1910 - 1915

An Efficient Hash Count Indexing and Searching Scheme for Audio Fingerprinting

Simarjeet Singh Bhatia, Rupali Bhartiya

Share this Article

Similar Articles with Keyword 'least'

Downloads: 98

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014

Pages: 1380 - 1385

Selecting Effectual Peers in P2P Webs for Task Calculating

Rajalakshmi.V, Gayathri, Swathi Durga, M. Narayanan

Share this Article

Downloads: 105

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

Pages: 1062 - 1064

Enriching Process of Image Encryption and Compression Using Hierarchical Decomposition

Devashri Anil Vyawahare, Prof. Anil Gujar

Share this Article

Similar Articles with Keyword 'squares'

Downloads: 103

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 8, August 2015

Pages: 1565 - 1567

A Region Boundaries Algorithm for Ear Authentication Based on Plots

G. Harsha Vardhan, K. Jeeva

Share this Article

Downloads: 112

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 11, November 2016

Pages: 1618 - 1623

A Video Forgery Detection Using Discrete Wavelet Transform and Scale Invarient Feature Transform Techniques

Gurjinder Kaur, Rishamjot Kaur

Share this Article
Top