[SOLVED] CS564 - Foundations of Machine Learning - Assignment 2

Description

Instructions:

1. Markings will be based on the correctness and soundness of the outputs.
2. Proper indentation and appropriate comments (if necessary) are mandatory.
3. You should zip all the required files and name the zip file as:

roll_no_of.zip , eg.  1501cs11.zip.

5.  your assignment ( the zip file ) in the following link:

https://www.dropbox.com/request/rxJPENUpsMxYaC11yyFT

6. Do not use the existing library for DBSCAN.

Question:

There are two parameters in the DBSCAN algorithm:

1. Eps: radius length
2. minPts: minimum number of points required to form a cluster

1. Implement DBSCAN algorithm and find number of clusters formed for eps = 2

and minPts = 5

2. For any one cluster, show its core point and border points.

Dataset:

1. “Diabetes.arff” file contains the dataset.
2. Each row has 9 comma-separated values where the first 8 values represent a single data point (8 dim vector values). Ignore the 9th value.