Difference between revisions of "Orange: DBSCAN"

From OnnoWiki
Jump to navigation Jump to search
(Created page with "Sumber: https://docs.biolab.si//3/visual-programming/widgets/unsupervised/DBSCAN.html Groups items using the DBSCAN clustering algorithm. Inputs Data: input dataset O...")
 
Line 14: Line 14:
 
The widget applies the DBSCAN clustering algorithm to the data and outputs a new dataset with cluster indices as a meta attribute. The widget also shows the sorted graph with distances to k-th nearest neighbors. With k values set to Core point neighbors as suggested in the methods article. This gives the user the idea of an ideal selection for Neighborhood distance setting. As suggested by authors this parameter should be set to the first value in the first “valley” in the graph.
 
The widget applies the DBSCAN clustering algorithm to the data and outputs a new dataset with cluster indices as a meta attribute. The widget also shows the sorted graph with distances to k-th nearest neighbors. With k values set to Core point neighbors as suggested in the methods article. This gives the user the idea of an ideal selection for Neighborhood distance setting. As suggested by authors this parameter should be set to the first value in the first “valley” in the graph.
  
../../_images/dbscan-stamped.png
+
[[File:Dbscan-stamped.png|center|200px|thumb]]
  
 
     Set minimal number of core neighbors for a cluster and *maximal neighborhood distance.
 
     Set minimal number of core neighbors for a cluster and *maximal neighborhood distance.
 
 
     Set the distance metric that is used in grouping the items.
 
     Set the distance metric that is used in grouping the items.
 
 
     If Apply Automatically is ticked, the widget will commit changes automatically. Alternatively, click Apply.
 
     If Apply Automatically is ticked, the widget will commit changes automatically. Alternatively, click Apply.
 
 
     The graph shows the distance to the k-th nearest neighbor. k is set by the Core point neighbor option. With moving the black slider left and right you can select the right Neighbourhood distance.
 
     The graph shows the distance to the k-th nearest neighbor. k is set by the Core point neighbor option. With moving the black slider left and right you can select the right Neighbourhood distance.
  
Example
+
==Contoh==
  
 
In the following example, we connected the File widget with selected Iris dataset to the DBSCAN widget. In the DBSCAN widget, we set Core points neighbors parameter to 5. And select the Neighbourhood distance to the value in the first “valley” in the graph. We show clusters in the Scatter Plot widget.
 
In the following example, we connected the File widget with selected Iris dataset to the DBSCAN widget. In the DBSCAN widget, we set Core points neighbors parameter to 5. And select the Neighbourhood distance to the value in the first “valley” in the graph. We show clusters in the Scatter Plot widget.
  
../../_images/dbscan-example.png
+
[[File:Dbscan-example.png|center|200px|thumb]]
 
 
 
 
  
  

Revision as of 09:04, 24 January 2020

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


Groups items using the DBSCAN clustering algorithm.

Inputs

   Data: input dataset

Outputs

   Data: dataset with cluster index as a class attribute

The widget applies the DBSCAN clustering algorithm to the data and outputs a new dataset with cluster indices as a meta attribute. The widget also shows the sorted graph with distances to k-th nearest neighbors. With k values set to Core point neighbors as suggested in the methods article. This gives the user the idea of an ideal selection for Neighborhood distance setting. As suggested by authors this parameter should be set to the first value in the first “valley” in the graph.

Dbscan-stamped.png
   Set minimal number of core neighbors for a cluster and *maximal neighborhood distance.
   Set the distance metric that is used in grouping the items.
   If Apply Automatically is ticked, the widget will commit changes automatically. Alternatively, click Apply.
   The graph shows the distance to the k-th nearest neighbor. k is set by the Core point neighbor option. With moving the black slider left and right you can select the right Neighbourhood distance.

Contoh

In the following example, we connected the File widget with selected Iris dataset to the DBSCAN widget. In the DBSCAN widget, we set Core points neighbors parameter to 5. And select the Neighbourhood distance to the value in the first “valley” in the graph. We show clusters in the Scatter Plot widget.

Dbscan-example.png


Referensi

Pranala Menarik