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 Predecessors
- Normalizer13 %
- Column Filter5 %
- CSV Reader5 %
- Excel Reader5 %
Document vector4 %- Row Filter3 %
- RowID3 %
- Distance Matrix Calculate2 %
PCA2 %- k-Means2 %
- Partitioning2 %
Column Rename2 %String To Number1 %XLS Reader1 %Excel Reader (XLS)1 %- String to Number1 %
- Row Sampling1 %
- File Reader1 %
File Reader1 %Number To String1 %- Missing Value< 1 %
- Color Manager< 1 %
- Normalizer (PMML)< 1 %
- Entropy Scorer< 1 %
- GroupBy< 1 %
- Scatter Plot (JavaScript)< 1 %
- Hierarchical Cluster Assigner (local)< 1 %
- PCA< 1 %
- Pivot< 1 %
- Hierarchical Clustering< 1 %
- RDKit Fingerprint< 1 %
Database Reader< 1 %- Value Counter< 1 %
- Cluster Assigner< 1 %
- Table View (JavaScript)< 1 %
Scorer< 1 %- Table Transposer< 1 %
- Category to Number< 1 %
- Parameter Optimization Loop Start< 1 %
- Frequency Filter< 1 %
Python Script (1⇒1)< 1 %- Missing Value Column Filter< 1 %
- Rule-based Row Filter< 1 %
- Bootstrap Sampling< 1 %
- Numeric Outliers< 1 %
- Scorer< 1 %
- Joiner< 1 %
- One to Many< 1 %
- Data Explorer< 1 %
- XLogP< 1 %
- Denormalizer< 1 %
CSV Reader< 1 %- Filter Apply< 1 %
- Distance Matrix Reader< 1 %
- Math Formula< 1 %
- Fingerprint Similarity< 1 %
Interval Loop Start< 1 %- Hierarchical Cluster Assigner< 1 %
- SOTA Predictor< 1 %
- Number to String< 1 %
- Shape Manager< 1 %
Database Connection Table Reader< 1 %- Fuzzy c-Means< 1 %
- DBSCAN< 1 %
- Decision Tree Predictor< 1 %
PCA Apply< 1 %- Numeric Binner< 1 %
- Column Combiner< 1 %
Column Appender< 1 %- SDF Reader< 1 %
- RDKit Find Murcko Scaffolds< 1 %
Table Row To Variable Loop Start< 1 %- Linear Correlation< 1 %
- Outlier Removal< 1 %
- Table Creator< 1 %
- Column Resorter< 1 %
- Column Splitter< 1 %
- Math Formula (Multi Column)< 1 %
- PCA Apply< 1 %
- Crosstab< 1 %
- Topic Extractor (Parallel LDA)< 1 %
- Table Reader< 1 %
- Table Manipulator< 1 %
Table Row to Variable< 1 %- Linear Regression Learner< 1 %
- Create Bit Vector< 1 %
- Column Auto Type Cast< 1 %
- Column Name Extractor< 1 %
- Normalizer (Apply)< 1 %
- Shuffle< 1 %
- Sorter< 1 %
- Rule Engine< 1 %
- Statistics< 1 %
- k-Medoids< 1 %
Excel Reader (XLS)< 1 %- RDKit Descriptor Calculation< 1 %
- Normalize Plates (Z-Score)< 1 %
- Association Rule Learner< 1 %
- Integer Input (legacy)< 1 %
- Heatmap (JavaScript)< 1 %
- Table Row to Variable< 1 %
- Table Row to Variable Loop Start< 1 %
- ARFF Reader< 1 %
- Expand Bit Vector< 1 %
- Domain Calculator< 1 %
- Nominal Value Row Splitter< 1 %
- Row Splitter< 1 %
Joiner< 1 %- Low Variance Filter< 1 %
- Numeric Row Splitter< 1 %
- String Manipulation< 1 %
- Mahalanobis Distance< 1 %
- IDF< 1 %
- Document Vector< 1 %
- Concatenate< 1 %
- Chi-Square Keyword Extractor< 1 %
- Cell Splitter< 1 %
- String to Date&Time< 1 %
- Silhouette Coefficient< 1 %
- RDKit To Molecule< 1 %
- Split Collection Column< 1 %
- Java Snippet< 1 %
Naive Bayes Learner< 1 %Logistic Regression Learner< 1 %- Term Document Entropy< 1 %
Naive Bayes Predictor< 1 %PCA Compute< 1 %- Table Validator< 1 %
Number To String (PMML)< 1 %- String Replacer< 1 %
Read Excel Sheet Names (XLS)< 1 %- Word Vector Apply (legacy)< 1 %
- POS Tagger< 1 %
- File Reader (Complex Format)< 1 %
- Column Filter Widget< 1 %
- Date&Time Difference< 1 %
Extract Date&Time Fields< 1 %- Range Filter< 1 %
Recursive Loop Start< 1 %- Column Renamer (Dictionary)< 1 %
- Correlation Filter< 1 %
- Reference Column Filter< 1 %
String Replace (Dictionary)< 1 %- Box Plot (legacy)< 1 %
- MoSS MCSS Molecule Similarity< 1 %
- Keygraph Keyword Extractor< 1 %
- R Source (Table)< 1 %
- Cache< 1 %
- Extract Table Dimension< 1 %
- Bag Of Words Creator< 1 %
- Table Editor (JavaScript)< 1 %
- Molecular Properties< 1 %
- RDKit Canon SMILES< 1 %
- Random Forest Learner (Regression)< 1 %
- Duplicate Row Filter< 1 %
- String to Number (PMML)< 1 %
- DB Writer< 1 %
- Fingerprints Expander< 1 %
- Group Loop Start< 1 %
- X-Aggregator< 1 %
- SMOTE< 1 %
Concatenate (Optional in)< 1 %- Auto-Binner< 1 %
- Filter Apply Row Splitter< 1 %
- Reference Row Filter< 1 %
- Rule-based Row Splitter< 1 %
- Decision Tree to Ruleset< 1 %
- Conditional Box Plot (legacy)< 1 %
- Smiles Directory Reader< 1 %
- Geo-Coordinate Row Filter< 1 %
Vocabulary Extractor (legacy)< 1 %- Term Vector< 1 %
- Time Difference (legacy)< 1 %
Loop End< 1 %- MDS< 1 %
- Polynomial Regression Learner< 1 %
Cell Replacer< 1 %Cell Splitter< 1 %- Denormalizer (PMML)< 1 %
- Rank< 1 %
- Round Double< 1 %
- Unpivot< 1 %
CASE Switch Data (Start)< 1 %- DB Reader< 1 %
- Numeric Distances< 1 %
- MoSS< 1 %
Read XLS Sheet Names< 1 %Excel Reader (XLS)< 1 %- String to Term< 1 %
- Node Adjacency Matrix< 1 %
- Twitter Users< 1 %
XML Reader< 1 %- List To Set< 1 %
- K Nearest Neighbor< 1 %
- Create Byte Vector< 1 %
- Column Appender< 1 %
- Numeric Outliers (Apply)< 1 %
- Merge Variables< 1 %
- Python Predictor (legacy)< 1 %
- Twitter Search< 1 %
- Substructure Match Counter< 1 %
- Fingerprint Clustering< 1 %
- Inject Variables (Data)< 1 %
Table Reader< 1 %- Java Edit Variable< 1 %
- X-Partitioner< 1 %
- Hierarchical Clustering (DistMatrix)< 1 %
- MDS (DistMatrix)< 1 %
- Column Rename (Regex)< 1 %
- Constant Value Column< 1 %
Linear Correlation< 1 %- Equal Size Sampling< 1 %
- HiLite Row Splitter< 1 %
- One to Many (PMML)< 1 %
- IF Switch< 1 %
- Spark to Table< 1 %
- Similarity Search< 1 %
- Category to Class< 1 %
Document Data Extractor< 1 %- Weka Cluster Assigner (3.7)< 1 %
- Column Filter (legacy)< 1 %
- JSON to Table< 1 %
- Feature Calculator (BETA)< 1 %
Python Script (1⇒1)< 1 %- R Snippet< 1 %
- Date Field Extractor (legacy)< 1 %
- Fingerprints< 1 %
- RDKit Diversity Picker< 1 %
- RDKit Substructure Counter< 1 %
- String Similarity< 1 %
- Fingerprint Similarity< 1 %
- Hierarchical Clustering< 1 %
- Shapefile Point Reader< 1 %
- Vector Length Normalization< 1 %
- R Snippet (2:1)< 1 %
- Maccs Fingerprint< 1 %
- Fingerprint Similarity< 1 %
- KNFST Novelty Scorer< 1 %
- Create Collection Column< 1 %
Variable to Table Column< 1 %Table Column to Variable< 1 %- Read Images< 1 %
Backward Feature Elimination Start (1:1)< 1 %- Feature Selection Loop Start (1:1)< 1 %
- Loop End (Column Append)< 1 %
Counting Loop Start< 1 %- Chunk Loop Start< 1 %
- Naive Bayes Predictor< 1 %
- PNN Predictor< 1 %
- Hierarchical Cluster View< 1 %
Numeric Scorer< 1 %- PCA Compute< 1 %
- PCA Inversion< 1 %
- Random Forest Learner< 1 %
- Random Forest Predictor< 1 %
- Random Forest Predictor (Regression)< 1 %
- Tree Ensemble Statistics< 1 %
- Distance Matrix Pair Extractor< 1 %
- Cell Splitter By Position< 1 %
- Category to Number (Apply)< 1 %
- Column Aggregator< 1 %
- Edit Nominal Domain< 1 %
- Extract Missing Value Cause< 1 %
- Constant Value Column Filter< 1 %
- Interactive HiLite Collector< 1 %
- Nominal Value Row Filter< 1 %
- Numeric Binner (PMML)< 1 %
- Column Filter (PMML)< 1 %
- Missing Value (Apply)< 1 %
- Normalizer Apply (PMML)< 1 %
- Number to String (PMML)< 1 %
String To Number (PMML)< 1 %- Extract Table Spec< 1 %
- HiLite Table (legacy)< 1 %
Color Appender< 1 %- Extract Color< 1 %
- Size Manager< 1 %
- DB Query Reader< 1 %
- Counter Generation< 1 %
- Conditional Label Assigner< 1 %
- Random Item Inserter< 1 %
- TimeDelay Loop Start< 1 %
- Matrix Distance< 1 %
K Nearest Neighbor (Distance Function)< 1 %- Sunburst Chart (JavaScript)< 1 %
- PMML Predictor< 1 %
- NG Predictor (beta)< 1 %
- Column Expressions< 1 %
- Vocabulary Extractor (legacy)< 1 %
- Diacritic Remover< 1 %
- Kuhlen Stemmer< 1 %
- Number Filter< 1 %
- Porter Stemmer< 1 %
- RegEx Filter< 1 %
- PDF Parser< 1 %
- Document Vector Applier< 1 %
Document vector hashing< 1 %- Sentence Extractor< 1 %
- Term to String< 1 %
- t-SNE (L. Jonsson)< 1 %
- Date&Time Input (legacy)< 1 %
- Double Input (legacy)< 1 %
- String Input (legacy)< 1 %
- Column Selection (legacy)< 1 %
- Apply Color Settings To Labels< 1 %
MongoDB Reader< 1 %- String to Duration< 1 %
- Date&Time-based Row Filter< 1 %
- Time Field Extractor (legacy)< 1 %
- Moving Average< 1 %
- Column to XML< 1 %
- Discretise< 1 %
- Substructure Search< 1 %
RDKit Fingerprint Reader< 1 %- RDKit From Molecule< 1 %
- RDKit Count-Based Fingerprint< 1 %
- RDKit To InChI< 1 %
Location Extractor< 1 %- Indigo Fingerprint< 1 %
- ECFP/FCFP< 1 %
- Elemental Analysis< 1 %
- MolSimilarity< 1 %
Simple File Reader< 1 %Generic Loop Start< 1 %- Case Converter< 1 %
- Column Merger< 1 %
- Double to Integer< 1 %
- Row Filter (Labs)< 1 %
- Rank Correlation< 1 %
- Data Generator< 1 %
- 3D Scatter Plot (Plotly)< 1 %
- Line Plot (Plotly)< 1 %
- Math Formula (Variable)< 1 %
- Strings to Document< 1 %
- Value Filter (legacy)< 1 %
- Tag Cloud (JavaScript)< 1 %
- Python Script (legacy)< 1 %
- R to Table< 1 %
- Date&Time to String< 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
- 054005_054049KNIME Hub
- 054047KNIME Hub
- Show all 63 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.