How are cluster analysis diagrams generated?

To measure the similarity between each pair of items that will appear in a cluster diagram, NVivo first builds a table where:

• The rows are the files, nodes or words that will appear in the diagram.
• The columns and cells depend on which characteristic you’ve chosen to cluster by.

NVivo then calculates a similarity index between each pair of items (each pair of rows in the table) using the similarity metric you’ve selected.

• Pearson correlation coefficient (-1 = least similar, 1 = most similar). For more information, refer to the Wikipedia article Pearson product-moment correlation coefficient.
• Jaccard’s coefficient (0 = least similar, 1 = most similar). For more information, refer to the Wikipedia article Jaccard index.
• Sørensen’s coefficient (0 = least similar, 1 = most similar). For more information, refer to the Wikipedia article Sørensen similarity index.

Forming clusters

Using the calculated similarity index between each pair of items, NVivo groups the items into a number of clusters (10 by default), using the complete linkage (farthest neighbor) hierarchical clustering algorithm. For more information, refer to the Wikipedia article Complete-linkage clustering.

Generating a dendrogram

By default the results of the cluster analysis are displayed as a dendrogram, which is generated using the same complete linkage (farthest neighbor) hierarchical clustering technique that is used to form the clusters.

Generating a cluster map

The cluster analysis results can also be displayed as a 2D or 3D cluster map, where the items in the cluster analysis are represented as points in space.

The cluster map is generated using an iterative multidimensional scaling algorithm. Initially, the items are placed randomly as data points in a square or cube, and then a series of iterations are performed to optimize the positions of the items. The optimal distance between each pair of items is defined as 1.1 minus the similarity index between the items. At each iteration, the actual distance between each pair of items is compared to the optimal distance between them, and the data points are moved closer together or further apart accordingly. The algorithm ends when an optimal configuration is reached that cannot be improved by further movement of the data points.