MIS 450 CSU Critical Thinking Grid Based Clustering with Uniform Density Questions

Option #1 Grid-Based Clustering with Uniform Density

First, carefully read Section 8.3 in Introduction to Data Mining. In this assignment, you will write SAS code to examine grid-based clustering algorithm. This algorithm is given on page 645 in Introduction to Data Mining, and it is also provided below.

Algorithm 8.4 Basic grid-based clustering algorithm.

1. Define a set of grid cells.
2. Assign objects to the appropriate cells and compute the density of each cell.
3. Eliminate cells having a density below a specified threshold.
4. Form clusters from contiguous (adjacent) groups of dense cells.

Complete the following tasks:

1. Upload the dataset file simulation.csv (Links to an external site.) from the Module 6 to SAS Studio. The first 200 observations in the dataset were generated from a uniform distribution over a circle centered at (2,3) of radius 2, and the next 100 observations were generated from a uniform distribution over a circle centered at (6,3) of radius 1.
2. By writing appropriate SAS code, produce a scatterplot of the data. Your plot should look similar to the one shown in Figure 8.10 (page 646) in Introduction to Data Mining.
3. By writing appropriate SAS code, generate the point counts for grid cells. It should have 49 cells using a 7-by-7 grid. Refer to Table 8.2 (page 646) in Introduction to Data Mining.