Appendix D. Hierarchical clustering plugin (beta)

Table of Contents

Data Types
API
scConstruct
scGetClusters
scGetMedoids
scGetBestNClusters
scDrillDown
scUndrill
scGetDistanceTab
scDestruct
Constants
Distance functions
Levenshtein distance
Damerau distance
Journey distance
Event histogram distance
Examples
String clustering
Path clustering

Rax can be optionally delivered with a hierarchical clustering plugin. This library implements the hierarchical clustering algorithm[15] for string data, and a number of specialized distance function suitable for clustering of sequences of events (paths). Below we describe the clustering API and we will give some examples of usage.

To use the plugin, add the following line to your script:

  %include __EXE_PATH__ "rx_Clustering/Clustering.rax";
      

The file Clustering.rax contains the definitions of datatypes and prototypes of the clustering functions. The functions itself are implemented externally in a dynamically loaded library.

Data Types

  $: scInstance;
	

A handle for String Cluster instances. A String Cluster instance is an abstract object created during the initialization of the clustering plugin. This handle needs to be passed to all subsequent function calls.



[15] https://en.wikipedia.org/wiki/Hierarchical_clustering