Nearest neighbor methods for non-Euclidean manifolds
AssigneeMitsubishi Electric Research Laboratories, Inc.
InventorsYuri A. Ivanov, Rizwan Choudhry
Life of this patent
Estimating the term…
Loading patent…
AssigneeMitsubishi Electric Research Laboratories, Inc.
InventorsYuri A. Ivanov, Rizwan Choudhry
Estimating the term…
Embodiments of the invention disclose a system and a method for determining a nearest neighbor to an input data point on a non-Euclidean manifold. The data points on the non-Euclidean manifold are clustered, projected into Euclidean sub-space nearest to the cluster and mapped from the Euclidean sub-space into a Hamming space such that neighboring data points of the Hamming space corresponds to neighboring data points on the non-Euclidean manifold. The method maps the input data point to the Hamming space corresponding to a particular Euclidean sub-space, wherein the particular Euclidean sub-space is the nearest to the input data point, and selects a data point corresponding to a nearest data point to the input data point in the Hamming space as the nearest neighbor for the input data point on the non-Euclidean manifold.
A method for determining a nearest neighbor to an input data point lying on a non-Euclidean manifold from data points lying on the non-Euclidean manifold, comprising the steps of:
A method for determining a nearest neighbor to an input data point lying on a non-Euclidean manifold from data points lying on the non-Euclidean manifold, wherein the data points are clustered and the data points of each cluster are projected into Euclidean sub-space nearest to the cluster and mapped from the Euclidean sub-space into a Hamming space producing a set of Hamming spaces such that neighboring data points of the Hamming space corresponds to neighboring data points on the non-Euclidean manifold, comprising steps of:
A system for determining a nearest neighbor to an input data point lying on a non-Euclidean manifold from data points lying on the non-Euclidean manifold, wherein the data points are clustered and the data points of each cluster are projected into Euclidean sub-space nearest to the cluster and mapped from the Euclidean sub-space into a Hamming space producing a set of Hamming spaces such that neighboring data points of the Hamming space corresponds to neighboring data points on the non-Euclidean manifold, comprising:
Dependencies are inferred from the claim text.