Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Hierarchical Clustering Algorithm #110

Open
wants to merge 1 commit into
base: master
Choose a base branch
from

Conversation

panchiwalashivani
Copy link

Introduction to Hierarchical Clustering
Hierarchical clustering is another unsupervised learning algorithm that is used to group the unlabeled data points having similar characteristics. Hierarchical clustering algorithms fall into the following two categories.

Agglomerative hierarchical algorithms − In agglomerative hierarchical algorithms, each data point is treated as a single cluster and then successively merge or agglomerate (bottom-up approach) the pairs of clusters. The hierarchy of the clusters is represented as a dendrogram or tree structure.

Divisive hierarchical algorithms − On the other hand, in divisive hierarchical algorithms, all the data points are treated as one big cluster and the process of clustering involves dividing (Top-down approach) the one big cluster into various small clusters.

Steps to Perform Agglomerative Hierarchical Clustering
We are going to explain the most used and important Hierarchical clustering i.e. agglomerative. The steps to perform the same is as follows −

Step 1 − Treat each data point as single cluster. Hence, we will be having, say K clusters at start. The number of data points will also be K at start.

Step 2 − Now, in this step, we need to form a big cluster by joining two closet datapoints. This will result in a total of K-1 clusters.

Step 3 − Now, to form more clusters we need to join two closet clusters. This will result in a total of K-2 clusters.

Step 4 − Now, to form one big cluster repeat the above three steps until K would become 0 i.e. no more data points left to join.

Step 5 − At last, after making one single big cluster, dendrograms will be used to divide into multiple clusters depending upon the problem.

Introduction to Hierarchical Clustering
Hierarchical clustering is another unsupervised learning algorithm that is used to group the unlabeled data points having similar characteristics. Hierarchical clustering algorithms fall into the following two categories.

Agglomerative hierarchical algorithms − In agglomerative hierarchical algorithms, each data point is treated as a single cluster and then successively merge or agglomerate (bottom-up approach) the pairs of clusters. The hierarchy of the clusters is represented as a dendrogram or tree structure.

Divisive hierarchical algorithms − On the other hand, in divisive hierarchical algorithms, all the data points are treated as one big cluster and the process of clustering involves dividing (Top-down approach) the one big cluster into various small clusters.

Steps to Perform Agglomerative Hierarchical Clustering
We are going to explain the most used and important Hierarchical clustering i.e. agglomerative. The steps to perform the same is as follows −

Step 1 − Treat each data point as single cluster. Hence, we will be having, say K clusters at start. The number of data points will also be K at start.

Step 2 − Now, in this step, we need to form a big cluster by joining two closet datapoints. This will result in a total of K-1 clusters.

Step 3 − Now, to form more clusters we need to join two closet clusters. This will result in a total of K-2 clusters.

Step 4 − Now, to form one big cluster repeat the above three steps until K would become 0 i.e. no more data points left to join.

Step 5 − At last, after making one single big cluster, dendrograms will be used to divide into multiple clusters depending upon the problem.
@bfortuner
Copy link
Owner

Can you write your content in .rst / markdown?

@panchiwalashivani
Copy link
Author

@bfortuner
Copy link
Owner

Cool, would you mind pushing those files to this branch using git? Thanks!

@panchiwalashivani
Copy link
Author

Yes, I would like to merge this file in yr master branch. Thanks!!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants