Fast and efficient non-parametric classification and clustering methods for largr data sets
No Thumbnail Available
Pattern Classification and clustering are two prominent pattern recognition tasks applied in various domains. Non-parametric methods are those which does not assume any model or distribution from for the data. Hence these methods are more general and can give better results provided the data set is a larger one. Nearest neighbor classifier(NNC) and its variants like k nearest neighbor classifier (k-NNC) are popular non-parametric classifiers. They show good performance and has asymptotic behavior comparable to that of the bayes classifier. When it comes to clustering methods, DBSCAN(Density based spatial clustering of applications with noise) uses density which is found non-parametrically at a point in order to derive density based clusters. DBSCAN can find arbitrary shaped clusters(unlike methods like k-means clustering) along with noisy outliers detection...
Supervisor: P Viswanath
COMPUTER SCIENCE AND ENGINEERING