Grid Partitioning for Anomaly Detection (Gpad) in High Density Distributed Environment for Mining Techniques
C. Viji1, N. Rajkumar2
1Dr. C. Viji, Associate Professor, Department of Computer Science and Engineering, Akshaya College of Engineering and Technology, Coimbatore (Tamil Nadu), India.
2Dr. N. Rajkumar, Associate Professor, Department of Computer Science and Engineering, Akshaya College of Engineering and Technology, Coimbatore (Tamil Nadu), India.
Manuscript received on 28 September 2019 | Revised Manuscript received on 10 November 2019 | Manuscript Published on 22 November 2019 | PP: 1156-1161 | Volume-8 Issue-6S3 September 2019 | Retrieval Number: F11930986S319/19©BEIESP | DOI: 10.35940/ijeat.F1193.0986S319
Open Access | Editorial and Publishing Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Anomaly detection is the most important task in data mining techniques. This helps to increase the scalability, accuracy and efficiency. During the extraction process, the outsource may damage their original data set and that will be defined as the intrusion. To avoid the intrusion and maintain the anomaly detection in a high densely populated environment is another difficult task. For that purpose, Grid Partitioning for Anomaly Detection (GPAD) has been proposed for high density environment. This technique will detect the outlier using the grid partitioning approach and density based outlier detection scheme. Initially, all the data sets will be split in the grid format. Allocate the equal amount of data points to each grid. Compare the density of each grid to their neighbor grid in a zigzag manner. Based on the response, lesser density grid will be detected as outlier function as well as that grid will be eliminated. This proposed Grid Partitioning for Anomaly Detection (GPAD) has reduced the complexity and increases the accuracy and these will be proven in simulation part.
Keywords: Grid Partitioning, Density Based Outlier Detection, Grid Partitioning For Anomaly Detection (GPAD), Low Complexity, High Density Environment.
Scope of the Article: Data Mining Methods, Techniques, and Tools