Patents by Inventor Ryan Rifkin

Ryan Rifkin 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).

  • Patent number: 7853539
    Abstract: Sound discrimination techniques are disclosed that can be employed, for example, in the task of discriminating speech and non-speech in a noisy environment and other noise classification applications. In one particular embodiment, a classifier system is provided that includes a linear Regularized Least Squares classifier used directly on a high-dimensional cortical representation of the target sound. The regularization constant lambda (?) can be selected automatically, yielding a parameter-free learning system. In addition, the high-dimensional hyperplane can be viewed directly in the cortical space, leading to greater interpretability of the classifier results.
    Type: Grant
    Filed: November 14, 2006
    Date of Patent: December 14, 2010
    Assignee: Honda Motor Co., Ltd.
    Inventor: Ryan Rifkin
  • Patent number: 7685080
    Abstract: Techniques are disclosed that implement algorithms for rapidly finding the leave-one-out (LOO) error for regularized least squares (RLS) problems over a large number of values of the regularization parameter ?. Algorithms implementing the techniques use approximately the same time and space as training a single regularized least squares classifier/regression algorithm. The techniques include a classification/regression process suitable for moderate sized datasets, based on an eigendecomposition of the unregularized kernel matrix. This process is applied to a number of benchmark datasets, to show empirically that accurate classification/regression can be performed using a Gaussian kernel with surprisingly large values of the bandwidth parameter ?. It is further demonstrated how to exploit this large ? regime to obtain a linear-time algorithm, suitable for large datasets, that computes LOO values and sweeps over ?.
    Type: Grant
    Filed: September 27, 2006
    Date of Patent: March 23, 2010
    Assignee: Honda Motor Co., Ltd.
    Inventors: Ryan Rifkin, Ross Lippert
  • Patent number: 7475013
    Abstract: A system and method for voice recognition is disclosed. The system enrolls speakers using an enrollment voice samples and identification information. An extraction module characterizes enrollment voice samples with high-dimensional feature vectors or speaker data points. A data structuring module organizes data points into a high-dimensional data structure, such as a kd-tree, in which similarity between data points dictates a distance, such as a Euclidean distance, a Minkowski distance, or a Manhattan distance. The system recognizes a speaker using an unidentified voice sample. A data querying module searches the data structure to generate a subset of approximate nearest neighbors based on an extracted high-dimensional feature vector. A data modeling module uses Parzen windows to estimate a probability density function representing how closely characteristics of the unidentified speaker match enrolled speakers, in real-time, without extensive training data or parametric assumptions about data distribution.
    Type: Grant
    Filed: March 26, 2004
    Date of Patent: January 6, 2009
    Assignee: Honda Motor Co., Ltd.
    Inventor: Ryan Rifkin
  • Patent number: 7412425
    Abstract: A local-neighborhood Laplacian Eigenmap (LNLE) algorithm is provided for methods and systems for semi-supervised learning on manifolds of data points in a high-dimensional space. In one embodiment, an LNLE based method includes building an adjacency graph over a dataset of labelled and unlabelled points. The adjacency graph is then used for finding a set of local neighbors with respect to an unlabelled data point to be classified. An eigen decomposition of the local subgraph provides a smooth function over the subgraph. The smooth function can be evaluated and based on the function evaluation the unclassified data point can be labelled. In one embodiment, a transductive inference (TI) algorithmic approach is provided. In another embodiment, a semi-supervised inductive inference (SSII) algorithmic approach is provided for classification of subsequent data points. A confidence determination can be provided based on a number of labeled data points within the local neighborhood.
    Type: Grant
    Filed: April 14, 2005
    Date of Patent: August 12, 2008
    Assignee: Honda Motor Co., Ltd.
    Inventors: Ryan Rifkin, Stuart Andrews
  • Publication number: 20070094180
    Abstract: Techniques are disclosed that implement algorithms for rapidly finding the leave-one-out (LOO) error for regularized least squares (RLS) problems over a large number of values of the regularization parameter ?. Algorithms implementing the techniques use approximately the same time and space as training a single regularized least squares classifier/regression algorithm. The techniques include a classification/regression process suitable for moderate sized datasets, based on an eigendecomposition of the unregularized kernel matrix. This process is applied to a number of benchmark datasets, to show empirically that accurate classification/regression can be performed using a Gaussian kernel with surprisingly large values of the bandwidth parameter ?. It is further demonstrated how to exploit this large ? regime to obtain a linear-time algorithm, suitable for large datasets, that computes LOO values and sweeps over ?.
    Type: Application
    Filed: September 27, 2006
    Publication date: April 26, 2007
    Inventors: Ryan Rifkin, Ross Lippert
  • Publication number: 20070073538
    Abstract: Sound discrimination techniques are disclosed that can be employed, for example, in the task of discriminating speech and non-speech in a noisy environment and other noise classification applications. In one particular embodiment, a classifier system is provided that includes a linear Regularized Least Squares classifier used directly on a high-dimensional cortical representation of the target sound. The regularization constant lambda (?) can be selected automatically, yielding a parameter-free learning system. In addition, the high-dimensional hyperplane can be viewed directly in the cortical space, leading to greater interpretability of the classifier results.
    Type: Application
    Filed: November 14, 2006
    Publication date: March 29, 2007
    Inventor: Ryan Rifkin
  • Publication number: 20060235812
    Abstract: A local-neighborhood Laplacian Eigenmap (LNLE) algorithm is provided for methods and systems for semi-supervised learning on manifolds of data points in a high-dimensional space. In one embodiment, an LNLE based method includes building an adjacency graph over a dataset of labelled and unlabelled points. The adjacency graph is then used for finding a set of local neighbors with respect to an unlabelled data point to be classified. An eigen decomposition of the local subgraph provides a smooth function over the subgraph. The smooth function can be evaluated and based on the function evaluation the unclassified data point can be labelled. In one embodiment, a transductive inference (TI) algorithmic approach is provided. In another embodiment, a semi-supervised inductive inference (SSII) algorithmic approach is provided for classification of subsequent data points. A confidence determination can be provided based on a number of labeled data points within the local neighborhood.
    Type: Application
    Filed: April 14, 2005
    Publication date: October 19, 2006
    Applicant: HONDA MOTOR CO., LTD.
    Inventors: Ryan Rifkin, Stuart Andrews
  • Publication number: 20040225498
    Abstract: A system and method for voice recognition is disclosed. The system enrolls speakers using an enrollment voice samples and identification information. An extraction module characterizes enrollment voice samples with high-dimensional feature vectors or speaker data points. A data structuring module organizes data points into a high-dimensional data structure, such as a kd-tree, in which similarity between data points dictates a distance, such as a Euclidean distance, a Minkowski distance, or a Manhattan distance. The system recognizes a speaker using an unidentified voice sample. A data querying module searches the data structure to generate a subset of approximate nearest neighbors based on an extracted high-dimensional feature vector. A data modeling module uses Parzen windows to estimate a probability density function representing how closely characteristics of the unidentified speaker match enrolled speakers, in real-time, without extensive training data or parametric assumptions about data distribution.
    Type: Application
    Filed: March 26, 2004
    Publication date: November 11, 2004
    Inventor: Ryan Rifkin
  • Publication number: 20030225526
    Abstract: Methods are provided for the clssification of disease types (e.g., cancer types), outcome predictions, and treatment classes based on algorithmic classifiers used to analyze large datasets.
    Type: Application
    Filed: November 14, 2002
    Publication date: December 4, 2003
    Inventors: Todd R. Golub, Sayan Mukherjee, Sridhar Ramaswamy, Ryan Rifkin, Pablo Tamayo