Description Details Acknowledgement Author(s)

Soft Ordinal Embedding (SOE) is a simple new method for ordinal embedding problem.
SOE can deal with a part of ordinal comparisons:
*dissimilarity(i,j)<dissimilarity(k,l)* for certain quadruples of indices *(i,j,k,l)*.

The local point of view suggests
ordinal embedding as an interesting alternative to graph drawing
algorithms. If vertex *i* is connected by an edge to vertex *j*, but
not to vertex *k*, we interpret this constellation as a constraint of
the form *dissimilarity(i,j)<dissimilarity(i,k)*.
With this interpretation,
graph embedding (graph drawing) becomes a special case of ordinal embedding.
We call SOE for graph embedding problem Local Ordinal Embedding (LOE).
For the connectivity matrix of given unweighted graph,
LOE provides a low-dimensional embedding which preserves the original graph structure.

This package provides SOE and LOE.

Package: | loe |

Type: | Package |

Version: | 1.0 |

Date: | 2014-01-28 |

License: | GPL-2 |

The functions for SOE on ordinal comparison matrices and LOE on unweighted adjacency matrices are `SOE()`

and `LOE()`

, respectively.

The authors wishes to express their thanks to Dr. Michio Yamamoto and Mr. Yuichi Saito for their help in creating this package. This work was partially supported by Grant-in-Aid for JSPS Fellows Number 24-2466.

Yoshikazu Terada and Ulrike von Luxburg

Maintainer: Yoshikazu Terada [email protected]

Embedding an R snippet on your website

Add the following code to your website.

For more information on customizing the embed code, read Embedding Snippets.