Patents by Inventor Radhika A. Malpani
Radhika A. Malpani 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).
-
Publication number: 20220147551Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for aggregating task data for multiple users. In one aspect, a method includes accessing action trail data that corresponds to a task and resources related to that task, wherein each task relates to one or more related topics and is defined by a sequence of user actions corresponding to the resources related to that task; clustering the action trails based on the action trail data such that each action trail cluster corresponds to a particular task and includes the action trails corresponding to that particular task; and for each action trail cluster, ranking the resources that correspond to the included action trails according to the topics of the particular task.Type: ApplicationFiled: January 21, 2022Publication date: May 12, 2022Inventors: Radhika Malpani, Elin R. Pedersen
-
Patent number: 11238080Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for aggregating task data for multiple users. In one aspect, a method includes accessing action trail data that corresponds to a task and resources related to that task, wherein each task relates to one or more related topics and is defined by a sequence of user actions corresponding to the resources related to that task; clustering the action trails based on the action trail data such that each action trail cluster corresponds to a particular task and includes the action trails corresponding to that particular task; and for each action trail cluster, ranking the resources that correspond to the included action trails according to the topics of the particular task.Type: GrantFiled: May 30, 2019Date of Patent: February 1, 2022Assignee: Google LLCInventors: Radhika Malpani, Elin R. Pedersen
-
Publication number: 20190278794Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for aggregating task data for multiple users. In one aspect, a method includes accessing action trail data that corresponds to a task and resources related to that task, wherein each task relates to one or more related topics and is defined by a sequence of user actions corresponding to the resources related to that task; clustering the action trails based on the action trail data such that each action trail cluster corresponds to a particular task and includes the action trails corresponding to that particular task; and for each action trail cluster, ranking the resources that correspond to the included action trails according to the topics of the particular task.Type: ApplicationFiled: May 30, 2019Publication date: September 12, 2019Inventors: Radhika Malpani, Elin R. Pedersen
-
Patent number: 10353938Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for aggregating task data for multiple users. In one aspect, a method includes accessing action trail data that corresponds to a task and resources related to that task, wherein each task relates to one or more related topics and is defined by a sequence of user actions corresponding to the resources related to that task; clustering the action trails based on the action trail data such that each action trail cluster corresponds to a particular task and includes the action trails corresponding to that particular task; and for each action trail cluster, ranking the resources that correspond to the included action trails according to the topics of the particular task.Type: GrantFiled: February 27, 2013Date of Patent: July 16, 2019Assignee: Google LLCInventors: Radhika Malpani, Elin R. Pedersen
-
Publication number: 20190171689Abstract: A search computing system receives an interaction history for one or more respective users describing interactions with one or more items and generates a co-interaction matrix, each value in the co-interaction matrix representing a number of common users determined to have had the interaction with an item of a corresponding row and an item of the corresponding column of the co-interaction matrix where the value is located. The search computing system generates an embeddings matrix comprising an item embedding value for each of the one or more items by applying matrix factorization to the co-interaction matrix and determines, in response to a search query of a particular user, a user embedding value for the searching user based on the interaction history for the searching user. The search computing system determines a similarity between each search result and user interaction history by comparing the user embedding value against each of the item embedding values.Type: ApplicationFiled: December 5, 2018Publication date: June 6, 2019Inventors: Ahmed Kachkach, Yi-fan Chen, Karthik Lakshmanan, Sally Goldman, Puneet Chopra, Radhika Malpani, Jeremy Shute, Berna Erol
-
Patent number: 9507804Abstract: Methods, systems and apparatus, including computer programs encoded on a computer storage medium, for determining similar queries for image searches. In one aspect, a method includes generating, for each of a plurality of search queries, a selection vector for the search query, each selection vector including a plurality of vector elements, each vector element corresponding to a unique image, and the value of each vector element being proportional to a number of selections of its corresponding unique image in response to the unique image being presented as a search result for the search query. The method further includes selecting a first search query and a second search query from the plurality of search queries and determining, from the selection vectors for the first and second search queries, a similarity measure that is a measurement of the similarity of the first search query to the second query.Type: GrantFiled: July 2, 2014Date of Patent: November 29, 2016Assignee: Google Inc.Inventors: Yun Zhou, Gaurav Garg, Radhika Malpani
-
Publication number: 20150161173Abstract: Methods, systems and apparatus, including computer programs encoded on a computer storage medium, for determining similar queries for image searches. In one aspect, a method includes generating, for each of a plurality of search queries, a selection vector for the search query, each selection vector including a plurality of vector elements, each vector element corresponding to a unique image, and the value of each vector element being proportional to a number of selections of its corresponding unique image in response to the unique image being presented as a search result for the search query. The method further includes selecting a first search query and a second search query from the plurality of search queries and determining, from the selection vectors for the first and second search queries, a similarity measure that is a measurement of the similarity of the first search query to the second query.Type: ApplicationFiled: July 2, 2014Publication date: June 11, 2015Inventors: Yun Zhou, Gaurav Garg, Radhika Malpani
-
Publication number: 20150161175Abstract: Methods and systems for suggesting alternative image queries for individual image query search results. In one aspect, a method includes displaying a group of one or more image search results for a first image query, each image search result referring to a respective resource and including a link to the respective resource, receiving first input from a user interacting with a first image search result in the group of one or more image search results, and, in response to receiving the first input, displaying one or more suggested second image queries, where each suggested second image query is associated with the first image search result.Type: ApplicationFiled: February 8, 2008Publication date: June 11, 2015Inventors: Yangli Hector Yee, Gaurav Garg, Sarah Moussa, Charles Rosenberg, Radhika Malpani
-
Publication number: 20150161179Abstract: Image galleries are automatically located within documents, such as web pages. Documents that are determined to contain image galleries may be treated differently when storing the document for later retrieval by an image search engine. In one implementation, the image galleries are automatically located within a document by calculating position information indicating relative positions of images in the document. The document may be determined to contain an image gallery when the position information indicates that the images in the document are generally evenly distributed.Type: ApplicationFiled: May 15, 2014Publication date: June 11, 2015Applicant: Google Inc.Inventors: Radhika MALPANI, Cheng YANG, Yonatan ZUNGER
-
Patent number: 9053115Abstract: Methods, systems and apparatus for identifying result images for a query image. One or more labels that are associated with the query image are obtained. Candidate images matching the query labels are identified. Visual similarity scores are generated for the candidate images. Each visual similarity score represents the visual similarity of a respective candidate image to the query image. Relevance scores are generated for each of the candidate images based on the visual similarity scores. Each relevance score represents a measure of relevance of the respective candidate images to the query image. The candidate images are ranked based on the relevance scores, a highest ranking subset of the candidate images being identified as result images and referenced by image search results. The result images can be candidate images that satisfy a similarity condition relative to the query image and other result images.Type: GrantFiled: August 23, 2012Date of Patent: June 9, 2015Assignee: Google Inc.Inventors: Charles J. Rosenberg, Jingbin Wang, Sarah Moussa, Erik Murphy-Chutorian, Andrea Frome, Yoram Singer, Radhika Malpani
-
Patent number: 8989450Abstract: A system identifies an image and determines whether the image contains inappropriate content based on first data associated with the image, second data associated with a document that contains the image or refers to the image, and/or third data associated with a group of documents with which the image is associated.Type: GrantFiled: August 8, 2014Date of Patent: March 24, 2015Assignee: Google Inc.Inventors: Charles Rosenberg, Henry A. Rowley, Radhika Malpani
-
Patent number: 8856125Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for selecting labels for a non-text content item. In one aspect, a method receives a set of initial labels for a non-text content item, wherein the set of initial labels specifies text that has been identified as descriptive of the non-text content item and a web page to which the text corresponds. Initial labels corresponding to sets of matching web pages are grouped into separate initial label groups that correspond to each set of matching web pages. Sets of matching labels are grouped into other separate initial label groups that correspond to the sets of matching labels. One or more words that are included in at least a threshold number of the separate label groups are selected as final labels for the non-text content item.Type: GrantFiled: September 7, 2012Date of Patent: October 7, 2014Assignee: Google Inc.Inventors: Radhika Malpani, Arcot J. Preetham, Omkar Mate
-
Patent number: 8805829Abstract: Methods, systems and apparatus, including computer programs encoded on a computer storage medium, for determining similar queries for image searches. In one aspect, a method includes generating, for each of a plurality of search queries, a selection vector for the search query, each selection vector including a plurality of vector elements, each vector element corresponding to a unique image, and the value of each vector element being proportional to a number of selections of its corresponding unique image in response to the unique image being presented as a search result for the search query. The method further includes selecting a first search query and a second search query from the plurality of search queries and determining, from the selection vectors for the first and second search queries, a similarity measure that is a measurement of the similarity of the first search query to the second query.Type: GrantFiled: June 20, 2012Date of Patent: August 12, 2014Assignee: Google Inc.Inventors: Yun Zhou, Gaurav Garg, Radhika Malpani
-
Patent number: 8805026Abstract: A system identifies an image and determines whether the image contains inappropriate content based on first data associated with the image, second data associated with a document that contains the image or refers to the image, and/or third data associated with a group of documents with which the image is associated.Type: GrantFiled: December 16, 2013Date of Patent: August 12, 2014Assignee: Google Inc.Inventors: Charles Rosenberg, Henry A. Rowley, Radhika Malpani
-
Patent number: 8732165Abstract: Image galleries are automatically located within documents, such as web pages. Documents that are determined to contain image galleries may be treated differently when storing the document for later retrieval by an image search engine. In one implementation, the image galleries are automatically located within a document by calculating position information indicating relative positions of images in the document. The document may be determined to contain an image gallery when the position information indicates that the images in the document are generally evenly distributed.Type: GrantFiled: November 12, 2012Date of Patent: May 20, 2014Assignee: Google Inc.Inventors: Radhika Malpani, Cheng Yang, Yonatan Zunger
-
Patent number: 8611651Abstract: A system identifies an image and determines whether the image contains inappropriate content based on first data associated with the image, second data associated with a document that contains the image or refers to the image, and/or third data associated with a group of documents with which the image is associated.Type: GrantFiled: January 24, 2013Date of Patent: December 17, 2013Assignee: Google Inc.Inventors: Charles Rosenberg, Henry A. Rowley, Radhika Malpani
-
Patent number: 8577910Abstract: Methods, systems, and apparatus, including computer program products, for generating visual media search results are provided. A search query in a first language is received. A plurality of languages are identified. It is determined whether a language should be selected by translating the search query into translated terms in the language, determining a score for each translated term measuring how common the translated term is, and using the scores to determine if the language should be selected. A second language is selected from the plurality of different languages by selecting the considered language if it should be selected and otherwise selecting the second language according to a criterion. A set of one or more search results are generated based on the search query and a translation of the search query into the second language. The results are ordered based on a quality of results statistic for the translated query.Type: GrantFiled: June 9, 2009Date of Patent: November 5, 2013Assignee: Google Inc.Inventors: Vanessa Hodge, Kevin Law, Radhika Malpani, Gaurav Garg
-
Patent number: 8577909Abstract: Methods, systems, and apparatus, including computer program products, for generating visual media search results are provided. A first visual media search query in a first language is received. One or more bilingual refinements are identified for the first visual media search query. Each bilingual refinement associates an initial query in the first language and a subsequent query in a different second language. The initial query is equivalent to the first visual media search query. The subsequent query is a translation of the initial query in the second language. The subsequent query followed the initial query in a series of queries received from a user in a session. A first bilingual refinement is selected from the one or more bilingual refinements according to a first criterion. A set of visual media search results is generated based on the first search query and the selected first bilingual refinement's associated subsequent search query.Type: GrantFiled: June 9, 2009Date of Patent: November 5, 2013Assignee: Google Inc.Inventors: Vanessa Hodge, Kevin Law, Gaurav Garg, Radhika Malpani
-
Patent number: 8572109Abstract: Methods, systems, and apparatus, including computer program products, for generating visual media search results are provided. A first search query in a first language and a second search query in a different second language are received. The first search query is a translation of the second search query into the second language. A quality of results statistic for the second search query is obtained. A final search query is created using the first search query, the second search query, and the quality of results statistic. The final search query is sent to a search engine and a final group of visual media search results responsive to the final search query are received from the search engine, where visual media search results in the final group that are responsive to the second visual media search query are assigned a ranking based in part on the quality of result statistic.Type: GrantFiled: June 9, 2009Date of Patent: October 29, 2013Assignee: Google Inc.Inventors: Vanessa Hodge, Kevin Law, Gaurav Garg, Radhika Malpani
-
Patent number: 8538957Abstract: Methods, systems, and apparatus, including computer program products, for validating candidate translations for a phrase. A plurality of candidate translations for a phrase are received. A similarity score for each of the candidate translations is calculated. Each similarity score is an estimate of visual similarity between a group of visual media search results responsive to a visual media search query with text corresponding to the phrase and a group of visual media search results responsive to a visual media search query with text corresponding to a candidate translation. One or more of the candidate translations are selected based on the similarity scores. The selected candidate translations are associated with the phrase as valid translations for the phrase.Type: GrantFiled: June 3, 2009Date of Patent: September 17, 2013Assignee: Google Inc.Inventors: Yun Zhou, Vanessa Hodge, Gaurav Garg, Radhika Malpani