Patents by Inventor Shahar Keren

Shahar Keren 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: 9898773
    Abstract: Example apparatus and methods access multiple sources of information concerning features for applications, clean the data from the multiple sources, extract features from the cleaned data, selectively weight the sources, data or extracted features and produce a feature vector. The feature vector may then be used in a single language feature space or in a multi-language feature space. Feature spaces may then be used to find similarities between applications to facilitate recommending applications. In one embodiment, different feature spaces may be connected using a graph where nodes represent items and edges represent similarity relationships between items based on related feature spaces. Traversing the graph may allow similarities to be found that might not otherwise be possible. For example, while there may be no direct English to Hebrew similarity relationship, there may be English to French and French to Hebrew relationships that can be followed in the graph.
    Type: Grant
    Filed: November 18, 2014
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Nir Nice, Noam Koenigstein, Shay Ben-Elazar, Shahar Keren, Ulrich Paquet, Yehuda Finkelstein
  • Publication number: 20170300994
    Abstract: Embodiments of the disclosure relate to apparatus for recommending items from a catalog of items to users in a population of users, configured to determine values for a measure of association between transactions of users with items in a first catalog and transactions of users with items in a second catalog and provide recommendations to users for transacting with items in the catalogs based on the determined values of association.
    Type: Application
    Filed: April 14, 2016
    Publication date: October 19, 2017
    Inventors: Gal Lavee, Daniel Sitton, Nir Nice, Noam Koenigstein, Ilona Kifer, Shahar Keren, Zohar Yakhini
  • Patent number: 9348898
    Abstract: Example apparatus and methods perform matrix factorization (MF) on a usage matrix to create a latent space that describes similarities between users and items and between items and items in the usage matrix. The usage matrix relates users to items according to a collaborative filtering approach. A cell in the usage matrix may store a value that describes whether a user has acquired an item and the strength with which the user likes an item that has been acquired. The latent item space may reflect true relationships between items represented in the usage matrix and those relationships may be proportional to the strength in the usage matrix. The strength of the relationship may be encoded using continuous data that measures, for example, the amount of time a video game has been played, the amount of time content has been viewed, or other continuous or cumulative engagement measurements.
    Type: Grant
    Filed: March 27, 2014
    Date of Patent: May 24, 2016
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Nir Nice, Noam Koenigstein, Ulrich Paquet, Shahar Keren
  • Publication number: 20160140643
    Abstract: Example apparatus and methods access multiple sources of information concerning features for applications, clean the data from the multiple sources, extract features from the cleaned data, selectively weight the sources, data or extracted features and produce a feature vector. The feature vector may then be used in a single language feature space or in a multi-language feature space. Feature spaces may then be used to find similarities between applications to facilitate recommending applications. In one embodiment, different feature spaces may be connected using a graph where nodes represent items and edges represent similarity relationships between items based on related feature spaces. Traversing the graph may allow similarities to be found that might not otherwise be possible. For example, while there may be no direct English to Hebrew similarity relationship, there may be English to French and French to Hebrew relationships that can be followed in the graph.
    Type: Application
    Filed: November 18, 2014
    Publication date: May 19, 2016
    Inventors: Nir Nice, Noam Koenigstein, Shay Ben-Elazar, Shahar Keren, Ulrich Paquet, Yehuda Finkelstein
  • Patent number: 9336546
    Abstract: Example apparatus and methods perform matrix factorization (MF) on a collaborative filter based usage matrix to create a multi-dimensional latent space that embeds users, items, and features. A full distance matrix is extracted from the latent space. The full distance matrix may be extracted from the latent space by defining a distance metric between item pairs based on the multi-dimensional representation in the latent space. The full distance matrix may be populated with values computed for item pairs using the distance metric. A plurality of vectors associated with a multi-dimensional Euclidean space are produced from the full distance matrix. The plurality of vectors produce a navigable data set. The plurality of vectors may be produced in a manner that minimizes strain on the distances vectors. A representation of the navigable data set may be presented as, for example, a virtually traversable landscape that supports an interactive user experience.
    Type: Grant
    Filed: March 27, 2014
    Date of Patent: May 10, 2016
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Nir Nice, Noam Koenigstein, Ulrich Paquet, Shahar Keren, Daniel Sitton, Amit Perelstein
  • Publication number: 20160078520
    Abstract: A recommendation system is implemented using modified matrix factorization on top of a content-based matrix to provide both user-to-item and item-to-item content-based recommendations while exposing the full depth of transitive relationships among recommendations. Content information such as features and characteristics may be represented in a usage matrix in which features are treated as users would be in traditional matrix factorization. Matrix factorization is applied to the “features-as-users” matrix to build a content-based model in which features and items are embedded in a low dimension latent space. User history is employed for system training by locating user vectors within the latent space. Recommendations that are near to the vector can be provided to the users along with explanations (e.g., a recommendation is given because of an item's proximity to a particular feature).
    Type: Application
    Filed: September 12, 2014
    Publication date: March 17, 2016
    Inventors: Nir Nice, Noam Koenigstein, Shahar Keren, Ayelet Kroskin, Ulrich Paquet
  • Publication number: 20150278350
    Abstract: Example apparatus and methods perform matrix factorization (MF) on a usage matrix to create a latent space that describes similarities between users and items and between items and items in the usage matrix. The usage matrix relates users to items according to a collaborative filtering approach. A cell in the usage matrix may store a value that describes whether a user has acquired an item and the strength with which the user likes an item that has been acquired. The latent item space may reflect true relationships between items represented in the usage matrix and those relationships may be proportional to the strength in the usage matrix. The strength of the relationship may be encoded using continuous data that measures, for example, the amount of time a video game has been played, the amount of time content has been viewed, or other continuous or cumulative engagement measurements.
    Type: Application
    Filed: March 27, 2014
    Publication date: October 1, 2015
    Applicant: Microsoft Corporation
    Inventors: Nir Nice, Noam Koenigstein, Ulrich Paquet, Shahar Keren
  • Publication number: 20150278908
    Abstract: Example apparatus and methods perform matrix factorization (MF) on a collaborative filter based usage matrix to create a multi-dimensional latent space that embeds users, items, and features. A full distance matrix is extracted from the latent space. The full distance matrix may be extracted from the latent space by defining a distance metric between item pairs based on the multi-dimensional representation in the latent space. The full distance matrix may be populated with values computed for item pairs using the distance metric. A plurality of vectors associated with a multi-dimensional Euclidean space are produced from the full distance matrix. The plurality of vectors produce a navigable data set. The plurality of vectors may be produced in a manner that minimizes strain on the distances vectors. A representation of the navigable data set may be presented as, for example, a virtually traversable landscape that supports an interactive user experience.
    Type: Application
    Filed: March 27, 2014
    Publication date: October 1, 2015
    Applicant: Microsoft Corporation
    Inventors: Nir Nice, Noam Koenigstein, Ulrich Paquet, Shahar Keren, Daniel Sitton, Amit Perelstein
  • Publication number: 20150278907
    Abstract: Example apparatus and methods perform matrix factorization (MF) on a usage matrix to create a latent space that describes similarities between users and items in the usage matrix. The usage matrix relates users to items according to a collaborative filtering approach. A cell in the usage matrix may store a value that describes whether a user has acquired an item and the strength with which the user likes an item that has been acquired. Example apparatus and methods account for negative indications analytically rather than through negative sampling. Example apparatus and methods analyze strengths in the usage matrix, analyze item popularity, analyze user popularity, compute contribution factors for items with respect to users and users with respect to items, and compute new user vectors and new item vectors that depend on the strengths, popularity, and contributions. A recommendation may consider new user vectors and new item vectors.
    Type: Application
    Filed: March 27, 2014
    Publication date: October 1, 2015
    Applicant: Microsoft Corporation
    Inventors: Nir Nice, Noam Koenigstein, Ulrich Paquet, Shahar Keren
  • Patent number: 8983888
    Abstract: A technique for efficiently factoring a matrix in a recommendation system. Usage data for a large set of users relative to a set of items is provided in a usage matrix R. To reduce computational requirements, the usage matrix is sampled to provide a reduced matrix R?. R? is factored into a user matrix U? and an item matrix V. User vectors in U? and V are initialized and then iteratively updated to arrive at an optimal solution. The reduced matrix can be factored using the computational resources of a single computing device, for instance. Subsequently, the full user matrix U is obtained by fixing V and analytically minimizing an error in UV=R+error. The computations of this analytic solution can be divided among a set of computing devices, such as by using a map and reduce technique. Each computing device solves the equation for different respective subset of users.
    Type: Grant
    Filed: November 7, 2012
    Date of Patent: March 17, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Nir Nice, Noam Koenigstein, Ulrich Paquet, Shahar Keren, Daniel Sitton, Dror Kremer, Shai Roitman
  • Publication number: 20150073932
    Abstract: Example apparatus and methods provide a recommendation to a user about a product they may wish to consider purchasing. One method produces a single indication concerning a relationship between a user and an item with which the user has interacted. The single indication identifies whether the user likes the item and the degree to which the user likes the item. The single indication is independent of user signals processed to compute the single indication. The single indication is produced by a signal deriver that is loosely coupled to a model of users and items. The model may be a matrix upon which matrix factorization can be performed. Although matrix factorization is performed, it is performed on vectors whose elements are independent of the signals processed by the signal deriver. Since users may have different preferences at different times, the degree to which the user likes the item may be manipulated.
    Type: Application
    Filed: September 11, 2013
    Publication date: March 12, 2015
    Applicant: Microsoft Corporation
    Inventors: Nir Nice, Noam Koenigstein, Ulrich Paquet, Shahar Keren, Daniel Sitton
  • Publication number: 20140129500
    Abstract: A technique for efficiently factoring a matrix in a recommendation system. Usage data for a large set of users relative to a set of items is provided in a usage matrix R. To reduce computational requirements, the usage matrix is sampled to provide a reduced matrix R?. R? is factored into a user matrix U? and an item matrix V. User vectors in U? and V are initialized and then iteratively updated to arrive at an optimal solution. The reduced matrix can be factored using the computational resources of a single computing device, for instance. Subsequently, the full user matrix U is obtained by fixing V and analytically minimizing an error in UV=R+error. The computations of this analytic solution can be divided among a set of computing devices, such as by using a map and reduce technique. Each computing device solves the equation for different respective subset of users.
    Type: Application
    Filed: November 7, 2012
    Publication date: May 8, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: Nir Nice, Noam Koenigstein, Ulrich Paquet, Shahar Keren, Daniel Sitton, Dror Kremer, Shai Roitman
  • Publication number: 20130218907
    Abstract: Embodiments of the invention provide methods and apparatus for recommending items from a catalog of items to users in a population of users by generating trait vectors that represent items in the catalog responsive to explicit and/or implicit preference data for a group of less than all the users and using the trait vectors to recommend items to users in the population that are not in the group.
    Type: Application
    Filed: February 21, 2012
    Publication date: August 22, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Nir Nice, Shahar Keren, Ori Folger, Ulrich Paquet, Shimon Shlevich, Noam Koenigstein, Eylon Yogev