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: 9898773Abstract: 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: GrantFiled: November 18, 2014Date of Patent: February 20, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Nir Nice, Noam Koenigstein, Shay Ben-Elazar, Shahar Keren, Ulrich Paquet, Yehuda Finkelstein
-
Publication number: 20170300994Abstract: 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: ApplicationFiled: April 14, 2016Publication date: October 19, 2017Inventors: Gal Lavee, Daniel Sitton, Nir Nice, Noam Koenigstein, Ilona Kifer, Shahar Keren, Zohar Yakhini
-
Patent number: 9348898Abstract: 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: GrantFiled: March 27, 2014Date of Patent: May 24, 2016Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Nir Nice, Noam Koenigstein, Ulrich Paquet, Shahar Keren
-
Publication number: 20160140643Abstract: 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: ApplicationFiled: November 18, 2014Publication date: May 19, 2016Inventors: Nir Nice, Noam Koenigstein, Shay Ben-Elazar, Shahar Keren, Ulrich Paquet, Yehuda Finkelstein
-
Patent number: 9336546Abstract: 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: GrantFiled: March 27, 2014Date of Patent: May 10, 2016Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Nir Nice, Noam Koenigstein, Ulrich Paquet, Shahar Keren, Daniel Sitton, Amit Perelstein
-
Publication number: 20160078520Abstract: 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: ApplicationFiled: September 12, 2014Publication date: March 17, 2016Inventors: Nir Nice, Noam Koenigstein, Shahar Keren, Ayelet Kroskin, Ulrich Paquet
-
Publication number: 20150278350Abstract: 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: ApplicationFiled: March 27, 2014Publication date: October 1, 2015Applicant: Microsoft CorporationInventors: Nir Nice, Noam Koenigstein, Ulrich Paquet, Shahar Keren
-
Publication number: 20150278908Abstract: 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: ApplicationFiled: March 27, 2014Publication date: October 1, 2015Applicant: Microsoft CorporationInventors: Nir Nice, Noam Koenigstein, Ulrich Paquet, Shahar Keren, Daniel Sitton, Amit Perelstein
-
Publication number: 20150278907Abstract: 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: ApplicationFiled: March 27, 2014Publication date: October 1, 2015Applicant: Microsoft CorporationInventors: Nir Nice, Noam Koenigstein, Ulrich Paquet, Shahar Keren
-
Patent number: 8983888Abstract: 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: GrantFiled: November 7, 2012Date of Patent: March 17, 2015Assignee: Microsoft Technology Licensing, LLCInventors: Nir Nice, Noam Koenigstein, Ulrich Paquet, Shahar Keren, Daniel Sitton, Dror Kremer, Shai Roitman
-
Publication number: 20150073932Abstract: 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: ApplicationFiled: September 11, 2013Publication date: March 12, 2015Applicant: Microsoft CorporationInventors: Nir Nice, Noam Koenigstein, Ulrich Paquet, Shahar Keren, Daniel Sitton
-
Publication number: 20140129500Abstract: 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: ApplicationFiled: November 7, 2012Publication date: May 8, 2014Applicant: MICROSOFT CORPORATIONInventors: Nir Nice, Noam Koenigstein, Ulrich Paquet, Shahar Keren, Daniel Sitton, Dror Kremer, Shai Roitman
-
Publication number: 20130218907Abstract: 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: ApplicationFiled: February 21, 2012Publication date: August 22, 2013Applicant: MICROSOFT CORPORATIONInventors: Nir Nice, Shahar Keren, Ori Folger, Ulrich Paquet, Shimon Shlevich, Noam Koenigstein, Eylon Yogev