Large Scale Data Clustering Using Various-Widths Clustering Approach
Abstract & Details
Research Area
Computer Engineering
Keywords
Clustering
k-Nearest Neighbor
Tree Index
large scale data
MapReduce.
Abstract
To perform a clustering widely used and most powerful technique is used i.e k-nearest neighbor. This approach required large computational cost for high dimensional datasets. The proposed work focuses on k-NN is based on various clustering widths on large scale data. We are proposing modified kNN approach with MapReduce parallel computing algorithm and clusters grouping with goal of improving the performance in terms of clustering time, pre-processing costs and querying cost while working with high dimensional data. First we are presenting the kNN method using various width clustering to efficiently extract the kNNs for input query object from the dataset. The given dataset is clustered using global width then each cluster that satisfies its predefined criteria i.e threshold value is recursively clustered using their local width. To prune unlikely clusters triangle inequality was used earlier, but we designed tree based approach in which centers of clusters grouped into the tree based index to maximize the more clusters pruning. To reduce the processing time and clustering time, we designed parallel computing algorithm based on MapReduce.
License
This work is licensed under a Creative
Commons
Attribution-ShareAlike 4.0 International License.
Author Information
| # | Name | Institute / Affiliation |
|---|---|---|
| 1 | Mrs.Harshal Rushiraj Agashe | K.K.Wagh College Of Engineering And Research Center Nashik |
| 2 | Prof.Satish S Banait | K.K.Wagh College Of Engineering And Research Center Nashik |
How to Cite
Use the following formats to cite this article in your research.
APA Style
Agashe, Mrs.Harshal Rushiraj & Banait, Prof.Satish S (2017). Large Scale Data Clustering Using Various-Widths Clustering Approach. International Journal of Advance Research and Innovative Ideas In Education, 3(5), 815-821.
MLA Style
Agashe, Mrs.Harshal Rushiraj, and Prof.Satish S Banait. "Large Scale Data Clustering Using Various-Widths Clustering Approach." International Journal of Advance Research and Innovative Ideas In Education, vol. 3, no. 5, 2017, pp. 815-821.
IEEE Style
Mrs.Harshal Rushiraj Agashe and Prof.Satish S Banait, "Large Scale Data Clustering Using Various-Widths Clustering Approach," International Journal of Advance Research and Innovative Ideas In Education, vol. 3, no. 5, pp. 815-821, 2017.
Vancouver Style
Agashe Mrs.Harshal Rushiraj, Banait Prof.Satish S. Large Scale Data Clustering Using Various-Widths Clustering Approach. International Journal of Advance Research and Innovative Ideas In Education. 2017;3(5):815-821.
Harvard Style
Agashe, Mrs.Harshal Rushiraj & Banait, Prof.Satish S (2017) 'Large Scale Data Clustering Using Various-Widths Clustering Approach', International Journal of Advance Research and Innovative Ideas In Education, 3(5), pp. 815-821.
Chicago Style
Agashe, Mrs.Harshal Rushiraj and Prof.Satish S Banait. "Large Scale Data Clustering Using Various-Widths Clustering Approach." International Journal of Advance Research and Innovative Ideas In Education 3, no. 5 (2017): 815-821.
Turabian Style
Agashe, Mrs.Harshal Rushiraj and Prof.Satish S Banait. "Large Scale Data Clustering Using Various-Widths Clustering Approach." International Journal of Advance Research and Innovative Ideas In Education 3, no. 5 (2017): 815-821.
Related Research
A Brief Review of Performance Evaluation of Global and Local Image Thresholding Based on Computational Efficiency
Download PDF
Performance Evaluation of Global and Local Image Thresholding Based on Computational Efficiency
Download PDF
Enhancing Handwritten Alpha-Numeral Recognition Using GAN-Based Synthetic Data Generation
Download PDF
Comprehensive Review of Existing Chatbot Systems for Career Assistance, Resume Support, and ATS-Aware Guidance
Download PDF
Development of an AI-Powered Multimodal Web Assistant with Intelligent Resume Building and ATS Enhancement
Download PDF
A Deep Learning-Based Framework for Mood-Oriented Music Recommendation Using Facial Expression Analysis
Download PDF