Patents by Inventor Rizwan Choudhry

Rizwan Choudhry has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Nearest neighbor methods for non-Euclidean manifolds
    Patent number: 8280839
    Abstract: 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.
    Type: Grant
    Filed: February 25, 2010
    Date of Patent: October 2, 2012
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Yuri A. Ivanov, Rizwan Choudhry
  • Nearest Neighbor Methods for Non-Euclidean Manifolds
    Publication number: 20110208688
    Abstract: 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.
    Type: Application
    Filed: February 25, 2010
    Publication date: August 25, 2011
    Inventors: Yuri A. Ivanov, Rizwan Choudhry