Difference between revisions of "Orange: Hierarchical Clustering"

From OnnoWiki
Jump to navigation Jump to search
Line 2: Line 2:
  
  
−
Groups items using a hierarchical clustering algorithm.
+
Mengelompokan item menggunakan algoritma hierarchical clustering.
  
 
==Input==
 
==Input==
Line 13: Line 13:
 
  Data: data with an additional column showing whether an instance is selected
 
  Data: data with an additional column showing whether an instance is selected
  
−
The widget computes hierarchical clustering of arbitrary types of objects from a matrix of distances and shows a corresponding dendrogram.
+
Widget Hierarchical Clustering akan menghitung hierarchical clustering dari objek dengan tipe sembarang dari distance matrix dan menampilkan dendrogram-nya.
  
 
[[File:HierarchicalClustering-stamped.png|center|200px|thumb]]
 
[[File:HierarchicalClustering-stamped.png|center|200px|thumb]]
Line 36: Line 36:
 
==Contoh==
 
==Contoh==
  
−
The workflow below shows the output of Hierarchical Clustering for the Iris dataset in Data Table widget. We see that if we choose Append cluster IDs in hierarchical clustering, we can see an additional column in the Data Table named Cluster. This is a way to check how hierarchical clustering clustered individual instances.
+
Workflow di bawah ini menunjukkan output Hierarchical Clustering untuk dataset Iris dalam widget Tabel Data. Kita melihat bahwa jika kita memilih Append cluster IDs dalam hierarchical clustering, kita bisa melihat kolom tambahan di Data Table bernama Cluster. Ini adalah cara untuk memeriksa bagaimana pengelompokan hierarkis mengelompokkan individual instance.
  
 
[[File:HierarchicalClustering-Example.png|center|200px|thumb]]
 
[[File:HierarchicalClustering-Example.png|center|200px|thumb]]
  
−
In the second example, we loaded the Iris dataset again, but this time we added the Scatter Plot, showing all the instances from the File widget, while at the same time receiving the selected instances signal from Hierarchical Clustering. This way we can observe the position of the selected cluster(s) in the projection.
+
Pada contoh kedua, kami me-load dataset Iris lagi, tetapi kali ini kita menambahkan Widget Scatter Plot, menampilkan semua instance dari widget File, sementara pada saat yang sama menerima sinyal instance yang dipilih dari Hierarchical Clustering. Dengan cara ini kita dapat mengamati posisi cluster yang dipilih dalam proyeksi.
  
 
[[File:HierarchicalClustering-Example2.png|center|200px|thumb]]
 
[[File:HierarchicalClustering-Example2.png|center|200px|thumb]]

Revision as of 11:16, 5 March 2020

Sumber: https://docs.biolab.si//3/visual-programming/widgets/unsupervised/hierarchicalclustering.html


Mengelompokan item menggunakan algoritma hierarchical clustering.

Input

Distances: distance matrix

Output

Selected Data: instances selected from the plot
Data: data with an additional column showing whether an instance is selected

Widget Hierarchical Clustering akan menghitung hierarchical clustering dari objek dengan tipe sembarang dari distance matrix dan menampilkan dendrogram-nya.

HierarchicalClustering-stamped.png
  • The widget supports four ways of measuring distances between clusters:
    • Single linkage computes the distance between the closest elements of the two clusters
    • Average linkage computes the average distance between elements of the two clusters
    • Weighted linkage uses the WPGMA method
    • Complete linkage computes the distance between the clusters’ most distant elements
  • Labels of nodes in the dendrogram can be chosen in the Annotation box.
  • Huge dendrograms can be pruned in the Pruning box by selecting the maximum depth of the dendrogram. This only affects the display, not the actual clustering.
  • The widget offers three different selection methods:
    • Manual (Clicking inside the dendrogram will select a cluster. Multiple clusters can be selected by holding Ctrl/Cmd. Each selected cluster is shown in a different color and is treated as a separate cluster in the output.)
    • Height ratio (Clicking on the bottom or top ruler of the dendrogram places a cutoff line in the graph. Items to the right of the line are selected.)
    • Top N (Selects the number of top nodes.)
  • Use Zoom and scroll to zoom in or out.
  • If the items being clustered are instances, they can be added a cluster index (Append cluster IDs). The ID can appear as an ordinary Attribute, Class attribute or a Meta attribute. In the second case, if the data already has a class attribute, the original class is placed among meta attributes.
  • The data can be automatically output on any change (Auto send is on) or, if the box isn’t ticked, by pushing Send Data.
  • Clicking this button produces an image that can be saved.
  • Produce a report.

Contoh

Workflow di bawah ini menunjukkan output Hierarchical Clustering untuk dataset Iris dalam widget Tabel Data. Kita melihat bahwa jika kita memilih Append cluster IDs dalam hierarchical clustering, kita bisa melihat kolom tambahan di Data Table bernama Cluster. Ini adalah cara untuk memeriksa bagaimana pengelompokan hierarkis mengelompokkan individual instance.

HierarchicalClustering-Example.png

Pada contoh kedua, kami me-load dataset Iris lagi, tetapi kali ini kita menambahkan Widget Scatter Plot, menampilkan semua instance dari widget File, sementara pada saat yang sama menerima sinyal instance yang dipilih dari Hierarchical Clustering. Dengan cara ini kita dapat mengamati posisi cluster yang dipilih dalam proyeksi.

HierarchicalClustering-Example2.png


Referensi

Pranala Menarik

Retrieved from "https://onnocenter.or.id/wiki/index.php?title=Orange:_Hierarchical_Clustering&oldid=60184"