The Shared Nearest Neighbor Algorithm with Enclosures (SNNAE)

Unsupervised learning is that part of machine learning whose purpose is to find some hidden structure within data. Typical task in unsupervised learning include the discovery of ldquonaturalrdquo clusters present in the data, known as clustering. The SNN clustering algorithm is one of the most effic...

Full description

Saved in:
Bibliographic Details
Main Authors: Bhavsar, H.B., Jivani, A.G.
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
clustering
Clustering algorithms
Computational complexity
Computer science
enclosures
Machine learning algorithms
nearest neighbor
Nearest neighbor searches
Robustness
Shape
similarity
Testing
Unsupervised learning
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Unsupervised learning is that part of machine learning whose purpose is to find some hidden structure within data. Typical task in unsupervised learning include the discovery of ldquonaturalrdquo clusters present in the data, known as clustering. The SNN clustering algorithm is one of the most efficient clustering algorithms which can handle most of the issues related to clustering, like, it can generate clusters of different sizes, shapes and densities.This paper is about handling large dataset, which is not possible with existing traditional clustering algorithms. In this paper we have tried an innovative approach for clustering which would be more efficient or rather an enhancement to the SNN (Shared Nearest Neighbor) and we are going to call it dasiaShared Nearest Neighbor Algorithm with Enclosures (SNNAE)psila. The proposed algorithm uses the concept of dasiaenclosurespsila which divides data into overlapping subsets and provides a better output than the SNN algorithm. The experimental result shows that SNNAE is more scalable, efficient and requires less computation complexity compared to SNN.
DOI:10.1109/CSIE.2009.997