Hierarchically clusters the input data.
Note: This node works only on small data sets. It keeps the entire data
in memory and has cubic complexity.
There are two methods to do hierarchical clustering:
- Top-down or divisive, i.e. the algorithm starts with all data points in one huge cluster and the most dissimilar datapoints are divided into subclusters until each cluster consists of exactly one data point.
- Bottom-up or agglomerative, i.e. the algorithm starts with every datapoint as one single cluster and tries to combine the most similar ones into superclusters until it ends up in one huge cluster containing all subclusters.
In order to determine the distance between clusters a measure has to be defined. Basically, there exist three methods to compare two clusters:
- Single Linkage: defines the distance between two clusters c1 and c2 as the minimal distance between any two points x, y with x in c1 and y in c2.
- Complete Linkage: defines the distance between two clusters c1 and c2 as the maximal distance between any two points x, y with x in c1 and y in c2.
- Average Linkage: defines the distance between two clusters c1 and c2 as the mean distance between all points in c1 and c2.
In order to measure the distance between two points a distance measure is necessary. You can choose between the Manhattan distance and the Euclidean distance, which corresponds to the L1 and the L2 norm.
The output is the same data as the input with one additional column with the clustername the data point is assigned to. Since a hierarchical clustering algorithm produces a series of cluster results, the number of clusters for the output has to be defined in the dialog.
Options
Popular Successors
- Color Manager11 %
- Hierarchical Cluster View6 %
- Denormalizer4 %
- Silhouette Coefficient4 %
- Bar Chart (JFreeChart)2 %
- GroupBy2 %
- Histogram (legacy)2 %
- Hierarchical Cluster Assigner (local)2 %
- Entropy Scorer1 %
- Hierarchical Cluster Assigner1 %
- Hierarchical Clustering (DistMatrix)1 %
XLS Writer1 %- Column Filter1 %
Column Rename1 %- Interactive Table (legacy)< 1 %
- Scatter Plot (JFreeChart)< 1 %
- Cluster Assigner< 1 %
Rank Correlation< 1 %Table Writer< 1 %- Scatter Plot< 1 %
- Table Transposer< 1 %
Linear Correlation< 1 %- Rule Engine< 1 %
- OSM Map View< 1 %
- PCA< 1 %
Number To String< 1 %Column Appender< 1 %- HiLite Row Splitter< 1 %
- Bar Chart< 1 %
- Excel Writer< 1 %
- RDKit Diversity Picker< 1 %
- k-Means< 1 %
- Normalizer< 1 %
- One-way ANOVA< 1 %
- Sunburst Chart (JavaScript)< 1 %
- Table View (JavaScript)< 1 %
- Decision Tree to Image< 1 %
- Decision Tree Predictor< 1 %
- K Nearest Neighbor< 1 %
- Conditional Label Assigner< 1 %
- k-Medoids< 1 %
- PMML Predictor< 1 %
- HeatMap (JFreeChart)< 1 %
- Decision Tree View (JavaScript)< 1 %
Naive Bayes Learner< 1 %- Hierarchical Clustering< 1 %
- Decision Tree Learner< 1 %
- Scorer< 1 %
- Value Counter< 1 %
- TF< 1 %
- Tag Cloud< 1 %
- Generic JavaScript View (JavaScript)< 1 %
- Scatter Plot (JavaScript)< 1 %
Python Script (1⇒1)< 1 %- Java Snippet< 1 %
- MultiLayerPerceptron Predictor< 1 %
- SOTA Predictor< 1 %
Gradient Boosted Trees Learner< 1 %- Partitioning< 1 %
- Column Splitter< 1 %
- String Manipulation< 1 %
- Single sample t-test< 1 %
Color Appender< 1 %- Heatmap< 1 %
- Statistics View< 1 %
- SDF Writer< 1 %
- Numeric Distances< 1 %
Excel Sheet Appender (XLS)< 1 %K Nearest Neighbor< 1 %- Concatenate< 1 %
- Column Aggregator< 1 %
- Missing Value Column Filter< 1 %
Row Splitter (deprecated)< 1 %- Joiner< 1 %
- Renderer to Image< 1 %
- HiLite Table (legacy)< 1 %
- Scatter Plot (legacy)< 1 %
- Scatter Matrix (legacy)< 1 %
- String Distances< 1 %
- 3D Scatter Plot (Plotly)< 1 %
- Math Formula (Multi Column)< 1 %
- Document Vector< 1 %
- R View (Table)< 1 %
- 2D/3D Scatterplot< 1 %
- CSV Writer< 1 %
- Fuzzy c-Means< 1 %
- DBSCAN< 1 %
- Numeric Scorer< 1 %
- SOTA Learner< 1 %
- Auto-Binner< 1 %
- Create Byte Vector< 1 %
- Category to Number< 1 %
- Column Appender< 1 %
- Linear Correlation< 1 %
- Cross Joiner< 1 %
Row Filter (deprecated)< 1 %Joiner< 1 %- Denormalizer (PMML)< 1 %
- RowID< 1 %
- Sorter< 1 %
- String Replacer< 1 %
- Statistics< 1 %
- End IF< 1 %
- Crosstab< 1 %
- Shape Manager< 1 %
- ROC Curve (legacy)< 1 %
- Box Plot< 1 %
- Histogram< 1 %
- Distance Matrix Calculate< 1 %
- Bar Chart (JavaScript)< 1 %
- Line Chart (JFreeChart)< 1 %
- Bubble Chart (JFreeChart)< 1 %
- Radar Plot Appender< 1 %
- Scorer (JavaScript)< 1 %
- Heatmap (JavaScript)< 1 %
- R Snippet< 1 %
- Data to Report (BIRT)< 1 %
- 3D Viewer< 1 %
- TIBCO Spotfire File Writer< 1 %
Loop End< 1 %Numeric Scorer< 1 %- String to Number< 1 %
Column Filter< 1 %- Reference Row Filter< 1 %
- Linear Discriminant Analysis< 1 %
- Timer Info< 1 %
- Pie Chart (JFreeChart)< 1 %
- Line Plot (JavaScript)< 1 %
- Table to JSON< 1 %
- Fingerprint Similarity< 1 %
- SDF Writer< 1 %
- Plate Heatmap Viewer< 1 %
- Extract Variables (Data)< 1 %
- Read Images< 1 %
- ARFF Writer< 1 %
Database Writer< 1 %- X-Aggregator< 1 %
- Fuzzy Rule Learner< 1 %
Cell Replacer< 1 %- Column Combiner< 1 %
- Column Merger< 1 %
String Replace (Dictionary)< 1 %- Unpivot< 1 %
- Shape Appender< 1 %
- K Nearest Neighbor (Distance Function)< 1 %
- Similarity Search< 1 %
- Rule Viewer (local) (Legacy)< 1 %
- Topic Extractor (Parallel LDA)< 1 %
- Column Filter (legacy)< 1 %
Python Script (2⇒1)< 1 %- Matlab Snippet< 1 %
- Fingerprints Expander< 1 %
- Byte Vector Distances< 1 %
Table Column to Variable< 1 %Table Row to Variable< 1 %- Table Writer< 1 %
- Column List Loop Start< 1 %
- Group Loop Start< 1 %
- X-Partitioner< 1 %
- PNN Learner (DDA)< 1 %
- MDS (DistMatrix)< 1 %
- MDS< 1 %
- Linear Regression Learner< 1 %
- Logistic Regression Learner< 1 %
- Logistic Regression Predictor< 1 %
- Tree Ensemble Learner (Regression)< 1 %
- Random Forest Learner< 1 %
- Distance Matrix Pair Extractor< 1 %
- Numeric Binner< 1 %
- Create Bit Vector< 1 %
Cell Splitter< 1 %- Number to Category (Apply)< 1 %
- Number to String< 1 %
- One to Many< 1 %
- Nominal Value Row Filter< 1 %
- Nominal Value Row Splitter< 1 %
- Missing Value< 1 %
- Cronbach Alpha< 1 %
- Parallel Coordinates (legacy)< 1 %
- DB Writer< 1 %
- Random Label Assigner< 1 %
- Matrix Distance< 1 %
- Scatter Plot (Plotly)< 1 %
Excel Writer (XLS)< 1 %Excel Writer (XLS)< 1 %- Spark Line Appender< 1 %
- Value Filter (legacy)< 1 %
- Lift Chart (JavaScript)< 1 %
- Apply Color Settings To Labels< 1 %
- Hierarchy Extractor< 1 %
- Object Inserter< 1 %
Python Script (1⇒1)< 1 %- Matlab Plot< 1 %
- R Snippet< 1 %
- ARIMA Learner< 1 %
- Create Collection Column< 1 %
- Inject Variables (Data)< 1 %
Image Writer (Table Column)< 1 %CSV Writer< 1 %Table Reader< 1 %- Chunk Loop Start< 1 %
- Naive Bayes Learner< 1 %
Naive Bayes Predictor< 1 %- Naive Bayes Predictor< 1 %
- Fuzzy Rule Predictor< 1 %
- PNN Predictor< 1 %
k-Means< 1 %- MDS Projection< 1 %
- RProp MLP Learner< 1 %
- OPTICS Cluster Assigner< 1 %
PCA Compute< 1 %PCA< 1 %- Regression Predictor< 1 %
Scorer< 1 %- Association Rule Learner< 1 %
- SVM Learner< 1 %
- PCA Compute< 1 %
Random Forest Learner< 1 %- Gradient Boosted Trees Learner< 1 %
- Gradient Boosted Trees Learner (Regression)< 1 %
- Random Forest Learner (Regression)< 1 %
- Simple Regression Tree Learner< 1 %
Concatenate (Optional in)< 1 %- Binner (Dictionary)< 1 %
- Cell Splitter< 1 %
- Cell Splitter By Position< 1 %
- Category to Number (Apply)< 1 %
- String to SVG< 1 %
- Column Resorter< 1 %
- Constant Value Column< 1 %
- Correlation Filter< 1 %
- Domain Calculator< 1 %
- Equal Size Sampling< 1 %
- Reference Row Splitter< 1 %
- Subset Matcher< 1 %
- Pivot< 1 %
- Row Sampling< 1 %
- Ungroup< 1 %
- Rule-based Row Filter< 1 %
- Rank Correlation< 1 %
Linear Discriminant Analysis< 1 %- Numeric Outliers< 1 %
- Independent groups t-test< 1 %
- Extract Table Dimension< 1 %
- Conditional Box Plot (legacy)< 1 %
Enrichment Plotter< 1 %- Enrichment Plotter (legacy)< 1 %
- Interactive Histogram (legacy)< 1 %
- Lift Chart (legacy)< 1 %
- Pie chart (legacy)< 1 %
- Interactive Pie chart (legacy)< 1 %
- Box Plot (legacy)< 1 %
- Line Plot (legacy)< 1 %
- Size Manager< 1 %
- TimeDelay Loop End< 1 %
- Bit Vector Distances< 1 %
- Java Distance< 1 %
- Conditional Box Plot (JavaScript)< 1 %
- Pie/Donut Chart (JavaScript)< 1 %
- NG Construct&View< 1 %
- Column Expressions< 1 %
Table to PDF< 1 %- MoSS MCSS Molecule Similarity< 1 %
- GroupBy Bar Chart (JFreeChart)< 1 %
- Geo-Coordinate Row Filter< 1 %
- Tableau Writer< 1 %
- IDF< 1 %
- Document Data Assigner< 1 %
- Document Viewer< 1 %
- t-SNE (L. Jonsson)< 1 %
- Weka Cluster Assigner (3.7)< 1 %
- Column Selection (legacy)< 1 %
- Tile View (JavaScript)< 1 %
- JSON Column Combiner< 1 %
- JSON Transformer< 1 %
JSON Writer< 1 %- Image Viewer< 1 %
- Multiobjective Score Computation< 1 %
- Parameter Optimization Loop End< 1 %
- Create Git Tag< 1 %
- Twitter Retweet Search< 1 %
- Text Classifier Learner< 1 %
Views
- Dendrogram/Distance View
- Dendrogram: The view shows a dendrogram which displays the whole cluster hierarchy. At the bottom are all datapoints. The closest data points are connected, where the height of the connection shows the distance between them. Thus, the y coordinate displays the distance of the fusions and thereby also the hierarchy level. The x axis is nominal and displays the single data points with their RowID. Each cluster can be selected and hilited. All contained subclusters will be hilited, too.
- Distance plot: The distance plot displays the distances between the cluster for each number of clusters. This view can help to determine a "good" number of clusters, since there will be sudden jumps in the level of similarity as dissimilar groups are fused. The y coordinate is the distance of the fusion, the x axis the number of the fusion, i.e. the hierarchy level. The tooltip over the datapoints provides detailed information about that point, where "x" is the hierarchy level and "y" the distance of that fusion. The points can not be hilited, since the distances correspond to the height of the dendrogram not to any data points. The appearance tab let you adjust the view by hiding or displaying the dots, change the line thickness and the dot size.
Workflows
01_HierarchicalClusteringKNIME Hub- 01_HierarchicalClusteringKNIME Hub
- 01_HierarchicalClustering (1)KNIME Hub
- 01_HierarchicalClustering WITH HIER.CLUST.HEATMAPKNIME Hub
- 054005_054049KNIME Hub
- Show all 80 workflows
Links
- No links available
Developers
You want to see the source code for this node? Click the following button and we’ll use our super-powers to find it for you.