# 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)

Widget docs From HTML to Sphinx.

Line
1.. _Example Distance:
2
3Example Distance
4================
5
6.. image:: ../icons/ExampleDistance.png
7
8Computes distances between examples in the data set
9
10Signals
11-------
12
13Inputs:
14   - Examples
15      A list of examples
16
17
18Outputs:
19   - Distance Matrix
20      A matrix of example distances
21
22
23Description
24-----------
25
26Widget 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
31The 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
33The 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
35The 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
38Examples
39--------
40
41This 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.