Perform a non-hierarchical cluster analysis in Hamlet II

By Avishek Majumder & Priya Chetty on October 25, 2018

Non-hierarchical cluster analysis is the next step to a hierarchical cluster model. It allows the partitioning of the similar matrices into equal numbers of clusters. It also creates a list of the partitions from the similar matrix generated in the hierarchical cluster. Each partition comprises of at least one item. The previous article explained the steps to hierarchical clustering and its interpretations were presented. Furthermore, this article will present an explanation on how to perform non-hierarchical clustering in Hamlet II.

Non-hierarchical cluster analysis

Creation of joint frequencies helps in the formation of both hierarchical and non-hierarchical clusters. After saving the matrix of similarities from the hierarchical clusters separately, the next step is to conduct a non-hierarchical cluster analysis.

Follow these steps in order to conduct non-hierarchical clustering in Hamlet II as shown in the figure below:

  1. Click on “Cluster Analysis”.
  2. Select the option “non-hierarchical” from the drop-down menu.
  3. Select the previously saved matrix (*.mat) file from the destination folder.
  4. Click on ‘Open’.
    Figure 1: Performing non-hierarchical cluster analysis in Hamlet II
    Figure 1: Performing a non-hierarchical cluster analysis in Hamlet II

The results for the test will appear.

Figure 2: Results for a non-hierarchical cluster analysis in Hamlet II
Figure 2: Results for a non-hierarchical cluster analysis in Hamlet II

Interpreting the result

This process established an upper bound with the help of biased-sampling link cluster analysis and Branch-and-Bound clustering method. Thus, it minimized the partition diameter in order to separate the matrix containing similarities into clusters. As the above figure shows, there were 2 – 9 partitions in 8 iterations until the minimum diameter emerged. Furthermore, a solution set with the least minimum diameter (closest to 1) is ideal for best results.

Non-hierarchical cluster analysis simply creates a list containing all the partitions generated acquired from the mentioned finding in hierarchical clusters. If there are less than or equal to 15 entries then Hamlet II automatically lists all the cases of segments from 2 to the total number of elements minus 1.

Correspondence analysis

This article focuses on the text-based non-hierarchical cluster analysis using Hamlet II with an example. In the next article, correspondence analysis is presented for multiple file comparison and to represent row and column variables in the same space using singular-value decomposition.

Priya is the co-founder and Managing Partner of Project Guru, a research and analytics firm based in Gurgaon. She is responsible for the human resource planning and operations functions. Her expertise in analytics has been used in a number of service-based industries like education and financial services.

Her foundational educational is from St. Xaviers High School (Mumbai). She also holds MBA degree in Marketing and Finance from the Indian Institute of Planning and Management, Delhi (2008).

Some of the notable projects she has worked on include:

  • Using systems thinking to improve sustainability in operations: A study carried out in Malaysia in partnership with Universiti Kuala Lumpur.
  • Assessing customer satisfaction with in-house doctors of Jiva Ayurveda (a project executed for the company)
  • Predicting the potential impact of green hydrogen microgirds (A project executed for the Government of South Africa)

She is a key contributor to the in-house research platform Knowledge Tank.

She currently holds over 300 citations from her contributions to the platform.

She has also been a guest speaker at various institutes such as JIMS (Delhi), BPIT (Delhi), and SVU (Tirupati).