Consider the two blocks shown below. The upper block is denser than the lower bl

Question

Consider the two blocks shown below. The upper block is denser than the lower block. Comment on whether the following clustering algorithms will be able to detect the two blocks as separate clusters: i. single link ii. complete link iii DBSCAN iv. Chameleon No explanation is required. a) Assume that the points inside a boundary are denser than the points outside the boundary, which represent the noise points. Between DBSCAN and Chameleon, which is likely to perform better at detecting the two blocks and why? Provide a brief explanation.

Explanation / Answer

Answer:

     i single link : yes, In single link cluster it can detect the two upper block and lower block

    ii.complete Link : No, In complete link cluster , it cannot detect the two upper block and lower block

   iii.DBSCAN : yes , DBSCAN can detect , it can able to detect the two upper block and lower block

    iv. Chameleon: Yes , Chameleon can detect , it can able to detect the two upper block and lower block

a. Chameleon , it is likely to perform better detecting than DBSCAN. since , it resistant to noise and can handle clusters of various shapes and sizes. And also captures the concept of neighbourhood dynamically by taking into account the density of the region

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---