Hierarchically clusters the input data using a distance matrix.
Note: This node works only on small data sets, because it 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.
The distance information used by this node is either read from a distance vector column that must be available in the input data or is computed directly with usage of a connected distance measure. You can always calculate the distance matrix using the corresponding calculate node.
Options
Popular Predecessors
- Distance Matrix Calculate12 %
- Document Vector3 %
- Bit Vector Distances3 %
- Numeric Distances2 %
Joiner2 %- Hierarchical Clustering2 %
- String Distances2 %
- Normalizer2 %
- R Snippet2 %
Excel Reader (XLS)1 %XLS Reader1 %- Hierarchical Cluster Assigner1 %
Linear Correlation1 %- Data Generator1 %
- Similarity Search1 %
- Parallel Chunk Start1 %
- Value Counter1 %
Number To String< 1 %- Distance Matrix Reader< 1 %
- String to Number< 1 %
- Rank Correlation< 1 %
- Cluster Assigner< 1 %
- Hierarchical Cluster Assigner (local)< 1 %
Random Forest Learner< 1 %- Java Distance< 1 %
- MoSS MCSS Molecule Similarity< 1 %
- Number Filter< 1 %
- Scatter Plot (JavaScript)< 1 %
- RDKit Fingerprint< 1 %
- Correlation Filter< 1 %
- Node Adjacency Matrix< 1 %
- File Reader< 1 %
- Table Manipulator< 1 %
- Excel Reader< 1 %
- Try (Data Ports)< 1 %
File Reader< 1 %PCA Apply< 1 %- Concatenate< 1 %
- Column Filter< 1 %
Row Filter (deprecated)< 1 %- GroupBy< 1 %
- Normalizer (PMML)< 1 %
- Column Splitter< 1 %
- Rule-based Row Splitter< 1 %
- k-Medoids< 1 %
- NGram Creator< 1 %
- Outlier Removal< 1 %
Database Reader< 1 %- Table Creator< 1 %
- k-Means< 1 %
- Decision Tree Predictor< 1 %
- Create Bit Vector< 1 %
- Partitioning< 1 %
- Missing Value< 1 %
- RowID< 1 %
- Row Sampling< 1 %
- Table Transposer< 1 %
- Mahalanobis Distance< 1 %
- Matrix Distance< 1 %
Document vector< 1 %- Fingerprint Similarity< 1 %
- PCA< 1 %
- Number to String< 1 %
- Cross Joiner< 1 %
- CSV Reader< 1 %
- Chunk Loop Start< 1 %
- Hierarchical Clustering (DistMatrix)< 1 %
- Column Combiner< 1 %
- N Chars Filter< 1 %
- Split Collection Column< 1 %
- Random Forest Distance< 1 %
- Column Aggregator< 1 %
- Low Variance Filter< 1 %
Column Rename< 1 %- Enrichment Plotter (legacy)< 1 %
- SDF Reader< 1 %
- Geo Distances< 1 %
- ARFF Reader< 1 %
- Pivot< 1 %
- Missing Value (Apply)< 1 %
- K Nearest Neighbor (Distance Function)< 1 %
- Keygraph Keyword Extractor< 1 %
Column Filter Configuration< 1 %- Joiner< 1 %
- Byte Vector Distances< 1 %
- Distance Matrix Pair Extractor< 1 %
Column Appender< 1 %Row Splitter (deprecated)< 1 %- Rule-based Row Filter< 1 %
- Statistics< 1 %
Table Reader< 1 %K Nearest Neighbor< 1 %Scorer< 1 %- PCA Apply< 1 %
- Category to Number< 1 %
- Numeric Row Splitter< 1 %
- Box Plot (legacy)< 1 %
- DB Reader< 1 %
- Table to JSON< 1 %
- Table Reader< 1 %
- Ungroup< 1 %
- Automated Matched Pairs< 1 %
PCA< 1 %Cell Splitter< 1 %- Reference Row Filter< 1 %
- Normalizer (Apply)< 1 %
- Normalizer Apply (PMML)< 1 %
Rank Correlation< 1 %- Color Manager< 1 %
- Math Formula< 1 %
Excel Reader (XLS)< 1 %- Loop End (Column Append)< 1 %
- DBSCAN< 1 %
- Bootstrap Sampling< 1 %
- One to Many< 1 %
- Constant Value Column Filter< 1 %
- Shuffle< 1 %
- Single Selection Configuration< 1 %
- Twitter Post Tweet< 1 %
- RDKit Diversity Picker< 1 %
- Fingerprint From Counts list< 1 %
- Math Formula (Multi Column)< 1 %
Read MDB< 1 %- Create Collection Column< 1 %
Table Row To Variable Loop Start< 1 %CSV Reader< 1 %k-Means< 1 %Logistic Regression Learner< 1 %String To Number< 1 %- Column Resorter< 1 %
- Molecule Type Cast< 1 %
- Aggregated Distance< 1 %
- Category to Class< 1 %
- Fingerprints< 1 %
- Fingerprint Similarity< 1 %
Table Row to Variable< 1 %List Files< 1 %- Java Edit Variable< 1 %
- Group Loop Start< 1 %
- X-Partitioner< 1 %
- Naive Bayes Learner< 1 %
- Fuzzy c-Means< 1 %
- MDS (DistMatrix)< 1 %
- MDS< 1 %
- MultiLayerPerceptron Predictor< 1 %
PCA Compute< 1 %Numeric Scorer< 1 %- Association Rule Learner< 1 %
- Numeric Binner< 1 %
- Expand Bit Vector< 1 %
- Category to Number (Apply)< 1 %
- Domain Calculator< 1 %
- Duplicate Row Filter< 1 %
- Filter Apply< 1 %
- Missing Value Column Filter< 1 %
- Column Filter (PMML)< 1 %
- Sorter< 1 %
- Unpivot< 1 %
- Rule Engine< 1 %
- Extract Table Dimension< 1 %
- DB Query Reader< 1 %
K Nearest Neighbor (Distance Function)< 1 %- Geo-Coordinate Row Filter< 1 %
Excel Reader (XLS)< 1 %Read Excel Sheet Names (XLS)< 1 %- TF< 1 %
- Dictionary Filter< 1 %
- Punctuation Erasure< 1 %
- Word Parser< 1 %
- Document Vector Applier< 1 %
- JPMML Classifier< 1 %
- Column Selection Configuration< 1 %
- String to Date&Time< 1 %
- Twitter Search< 1 %
- Column to XML< 1 %
- Latitude/Longitude to Coordinate< 1 %
- String Similarity< 1 %
- Indigo Fingerprint< 1 %
- Fingerprint to String< 1 %
- Fingerprints Expander< 1 %
- Read Images< 1 %
Database Connection Table Reader< 1 %- Naive Bayes Predictor< 1 %
- Silhouette Coefficient< 1 %
- SOTA Predictor< 1 %
- Case Converter< 1 %
- Nominal Value Row Filter< 1 %
- Reference Column Resorter< 1 %
- Size Manager< 1 %
- Random Number Assigner< 1 %
- PDF Parser< 1 %
- Bag Of Words Creator< 1 %
- Weka Cluster Assigner (3.7)< 1 %
- Table View (JavaScript)< 1 %
- Partition Table< 1 %
- RDKit Descriptor Calculation< 1 %
Views
- This node has no views
Workflows
_01_PMR_AnalysisKNIME Hub- 01_ClusteringKNIME Hub
- 01_ClusteringKNIME Hub
- 01_ClusteringKNIME Hub
- 01_ClusteringKNIME Hub
- Show all 138 workflows
Links
- Epsilon value for geo coordinatesby qqilihq on 2023-07-11forum.knime.com/p/228507
- How to find agglomeration areas through DBScan?by armingrudd on 2022-03-29forum.knime.com/p/152094
- Location Clusteringby qqilihq on 2022-07-25forum.knime.com/p/164377
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.