#
source:
orange/docs/widgets/rst/unsupervized/exampledistance.rst
@
11050:e3c4699ca155

Revision 11050:e3c4699ca155, 2.2 KB checked in by Miha Stajdohar <miha.stajdohar@…>, 16 months ago (diff) |
---|

Line | |
---|---|

1 | .. _Example Distance: |

2 | |

3 | Example Distance |

4 | ================ |

5 | |

6 | .. image:: ../icons/ExampleDistance.png |

7 | |

8 | Computes distances between examples in the data set |

9 | |

10 | Signals |

11 | ------- |

12 | |

13 | Inputs: |

14 | - Examples |

15 | A list of examples |

16 | |

17 | |

18 | Outputs: |

19 | - Distance Matrix |

20 | A matrix of example distances |

21 | |

22 | |

23 | Description |

24 | ----------- |

25 | |

26 | Widget Example Distances computes the distances between the examples in the data sets. Don't confuse it with a similar widget for computing the distances between attributes. |

27 | |

28 | .. image:: images/ExampleDistance.png |

29 | :alt: Example Distance Widget |

30 | |

31 | The available :obj:`Distance Metrics` definitions are :obj:`Euclidean`, :obj:`Manhattan`, :obj:`Hammming` and :obj:`Relief`. Besides, of course, different formal definitions, the measures also differ in how correctly they treat unknown values. Manhattan and Hamming distance do not excel in this respect: when computing by-attribute distances, if any of the two values are missing, the corresponding distance is set to 0.5 (on a normalized scale where the largest difference in attribute values is 1.0). Relief distance is similar to Manhattan, but with a more correct treatment for discrete attributes: it computes the expected distances by the probability distributions computed from the data (see any Kononenko's papers on ReliefF for the definition). |

32 | |

33 | The most correct treatment of unknown values is done by the Euclidean metrics which computes and uses the probability distributions of discrete attributes, while for continuous distributions it computes the expected distance assuming the Gaussian distribution of attribute values, where the distribution's parameters are again assessed from the data. |

34 | |

35 | The rows/columns of the resulting distance matrix can be labeled by the values of a certain attribute which can be chosen in the bottom box, :obj:`Example label`. |

36 | |

37 | |

38 | Examples |

39 | -------- |

40 | |

41 | This widget is a typical intermediate widget: it gives shows no user readable results and its output needs to be fed to a widget that can do something useful with the computed distances, for instance the `Distance Map <DistanceMap.htm>`_, `Hierarchical Clustering <HierarchicalClustering.htm>`_ or `MDS <MDS.htm>`_. |

42 | |

43 | .. image:: images/ExampleDistance-Schema.png |

44 | :alt: Association Rules |

**Note:**See TracBrowser for help on using the repository browser.