Patents by Inventor Lichan Hong

Lichan Hong 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: 20220253680
    Abstract: A system including a main neural network for performing one or more machine learning tasks on a network input to generate one or more network outputs. The main neural network includes a Mixture of Experts (MoE) subnetwork that includes a plurality of expert neural networks and a gating subsystem. The gating subsystem is configured to: apply a softmax function to a set of gating parameters having learned values to generate a respective softmax score for each of one or more of the plurality of expert neural networks; determine a respective weight for each of the one or more of the plurality of expert neural networks; select a proper subset of the plurality of expert neural networks; and combine the respective expert outputs generated by the one or more expert neural networks in the proper subset to generate one or more MoE outputs.
    Type: Application
    Filed: February 4, 2022
    Publication date: August 11, 2022
    Inventors: Zhe Zhao, Maheswaran Sathiamoorthy, Lichan Hong, Yihua Chen, Ed Huai-hsin Chi, Aakanksha Chowdhery, Hussein Hazimeh
  • Patent number: 11216503
    Abstract: Implementations provide an improved system for presenting search results based on entity associations of the search items. An example method includes generating first-level clusters of items responsive to a query, each cluster representing an entity in a knowledge base and including items mapped to the entity, merging the first-level clusters based on entity ontology relationships, applying hierarchical clustering to the merged clusters, producing final clusters, and initiating display of the items according to the final clusters. Another example method includes generating first-level clusters from items responsive to a query, each cluster representing an entity in a knowledge base and including items mapped to the entity, producing final clusters by merging the first-level clusters based on an entity ontology and an embedding space that is generated from an embedding model that uses the mapping, and initiating display of the items responsive to the query according to the final clusters.
    Type: Grant
    Filed: November 26, 2019
    Date of Patent: January 4, 2022
    Assignee: GOOGLE LLC
    Inventors: Jilin Chen, Peng Dai, Lichan Hong, Tianjiao Zhang, Huazhong Ning, Ed Huai-Hsin Chi
  • Patent number: 10496691
    Abstract: Implementations provide an improved system for presenting search results based on entity associations of the search items. An example method includes generating first-level clusters of items responsive to a query, each cluster representing an entity in a knowledge base and including items mapped to the entity, merging the first-level clusters based on entity ontology relationships, applying hierarchical clustering to the merged clusters, producing final clusters, and initiating display of the items according to the final clusters. Another example method includes generating first-level clusters from items responsive to a query, each cluster representing an entity in a knowledge base and including items mapped to the entity, producing final clusters by merging the first-level clusters based on an entity ontology and an embedding space that is generated from an embedding model that uses the mapping, and initiating display of the items responsive to the query according to the final clusters.
    Type: Grant
    Filed: September 8, 2015
    Date of Patent: December 3, 2019
    Assignee: GOOGLE LLC
    Inventors: Jilin Chen, Peng Dai, Lichan Hong, Tianjiao Zhang, Huazhong Ning, Ed Huai-Hsin Chi
  • Patent number: 10460327
    Abstract: Techniques are described that provide a reading pane for reading one or more content portions of a work and a guide pane that displays a structured overview of additional information from the corpus that is focused by an analysis of information from the currently-visible content portion of the work. The contents of the currently-visible content portion displayed within the reading page are used to derive dynamic representations of the user's immediate interests. At the user's request, a structured persistent context-aware guide is computed and displayed. The persistent context-aware guide provides a framework for accessing other parts of the corpus having the most-related information. The elements in the persistent context-aware guide are other content portions or other organizations such as sections, chapters, or articles in the corpus. The persistent context-aware guide may also incorporate additional closely-related information elements from outside the corpus including advertisements.
    Type: Grant
    Filed: July 28, 2006
    Date of Patent: October 29, 2019
    Assignee: PALO ALTO RESEARCH CENTER INCORPORATED
    Inventors: Mark J. Stefik, Stuart K. Card, Ed H. Chi, Lichan Hong, Barbara Stefik
  • Patent number: 10331681
    Abstract: Implementations provide an improved system for presenting search results based on entity associations of the search items. An example method includes, for each of a plurality of crowdsource workers, initiating display of a first randomly selected cluster set from a plurality of cluster sets to the crowdsource worker. Each cluster set represents a different clustering algorithm applied to a set of search items responsive to a query. The method also includes receiving cluster ratings for the first cluster set from the crowdsource worker and calculating a cluster set score for the first cluster set based on the cluster ratings. This is repeated for remaining cluster sets in the plurality of cluster sets. The method also includes storing a cluster set definition for a highest scoring cluster set, associating the cluster set definition with the query, and using the definition to display search items responsive to the query.
    Type: Grant
    Filed: April 11, 2016
    Date of Patent: June 25, 2019
    Assignee: GOOGLE LLC
    Inventors: Jilin Chen, Amy Xian Zhang, Sagar Jain, Lichan Hong, Ed Huai-Hsin Chi
  • Publication number: 20150310099
    Abstract: A system and method for generating labels to characterize message content are provided. At least one component, associated with a document, is extracted from a message. Words regarding the extracted component are extracted from the message as candidate labels. Those candidate labels that are discriminative of the document associated with the extracted component are identified by comparing the candidate labels for the component with other candidate labels extracted from other messages with at least one of a same and a different component. Content of the message is characterized using the discriminative candidate labels.
    Type: Application
    Filed: March 16, 2015
    Publication date: October 29, 2015
    Inventors: Gregorio Convertino, Lichan Hong
  • Patent number: 8983828
    Abstract: A system and method for extracting and reusing metadata to analyze messages is provided. A stream of messages is monitored. Those messages with a predetermined message component pointing to a referent are identified. Words that are related to the referent are extracted from each of the messages. A local similarity of the identified messages is determined by comparing the extracted words of each message. A global similarity of the identified messages is determined by combining the extracted words from all the identified messages and by comparing the combined extracted words with extracted words from all messages that include a different referent. A determination is made as to whether one or more of the extracted words from the identified messages are descriptive of the referent based on the local and global comparisons.
    Type: Grant
    Filed: November 6, 2012
    Date of Patent: March 17, 2015
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Gregorio Convertino, Lichan Hong
  • Patent number: 8874577
    Abstract: A system and method for triaging of information feeds is provided. A plurality of information feeds are received. At least one topic is identified from each information feed. At least one topic is presented to a user in topic facet including a plurality of identified topics. A selection of one of the plurality of topics is received from the user. The user interface is updated to display only the feeds that contain the selected topic.
    Type: Grant
    Filed: December 23, 2009
    Date of Patent: October 28, 2014
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Lichan Hong, Gregorio Convertino, Bongwon Suh, Ed H. Chi
  • Patent number: 8725717
    Abstract: A system and method for identifying topics for short text communications is provided. Tokens are extracted from a short text communication. A query is generated using the extracted tokens. The query is applied to a set of documents. Those documents in the set that match the query are identified as search results. Salient terms associated with each of the search results are identified. A threshold is applied to the identified salient terms. The salient terms that satisfy the threshold are selected as topics for the short text communication.
    Type: Grant
    Filed: December 23, 2009
    Date of Patent: May 13, 2014
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Michael Bernstein, Lichan Hong, Ed H. Chi, Bongwon Suh
  • Publication number: 20140129210
    Abstract: A system and method for extracting and reusing metadata to analyze messages is provided. A stream of messages is monitored. Those messages with a predetermined message component pointing to a referent are identified. Words that are related to the referent are extracted from each of the messages. A local similarity of the identified messages is determined by comparing the extracted words of each message. A global similarity of the identified messages is determined by combining the extracted words from all the identified messages and by comparing the combined extracted words with extracted words from all messages that include a different referent. A determination is made as to whether one or more of the extracted words from the identified messages are descriptive of the referent based on the local and global comparisons.
    Type: Application
    Filed: November 6, 2012
    Publication date: May 8, 2014
    Applicant: Palo Alto Research Center Incorporated
    Inventors: Gregorio Convertino, Lichan Hong
  • Publication number: 20130132284
    Abstract: A system and method for method for management and deliberation of idea groups is provided. Ideas are associated with metadata and stored. The ideas are grouped into aggregated based on the associated metadata. A vote is received for at least one of the aggregates from a user. The vote is distributed among the ideas in that aggregate based on a reputation of the user providing the vote and a centrality of each idea in the aggregate.
    Type: Application
    Filed: November 18, 2011
    Publication date: May 23, 2013
    Applicant: PALO ALTO RESEARCH CENTER INCORPORATED
    Inventors: Gregorio Convertino, Lichan Hong
  • Patent number: 8276060
    Abstract: Methods, apparatus and articles of manufacture therefor, are disclosed for annotating documents in a viewer. In one embodiment, the method includes: associating the document with a user; identifying one or more sub-document elements in the document; augmenting the document by making words within the document selectable; displaying the augmented document in the viewer; and responsive to each user input selecting a word in the document displayed in the viewer, further augmenting the document displayed in the viewer by inserting the selected word following the sub-document element from which the word was selected.
    Type: Grant
    Filed: August 13, 2007
    Date of Patent: September 25, 2012
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Lichan Hong, Ed H Chi
  • Patent number: 8166056
    Abstract: Methods, apparatus and articles of manufacture therefor, are disclosed sharing and searching annotated document collections. In one embodiment, the method may be performed by: transforming a plurality of document identifiers and their associated set of tags into a set of URL/TAG pairs; constructing a bigraph using the set of URL/TAG pairs; using the bigraph to compute tag profiles and document profiles using spreading activation for document identifiers and tags in the set of URL/TAG pairs; for a selected tag or document, identifying a tag profile or a document profile associated with the selected tag or document, respectively; arranging by relevance those tags or documents in the identified tag profile or document profile associated with the selected tag or document, respectively.
    Type: Grant
    Filed: August 13, 2007
    Date of Patent: April 24, 2012
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Lichan Hong, Ed H Chi, Peter Lai
  • Patent number: 8010545
    Abstract: A system and method for providing a topic-directed search is provided, which advantageously harnesses user-provided topical indexes and an ability to characterize indexes according to how articles fall under their topical organizations. A corpus of articles and an index that includes topics from the articles is maintained. For each topic, a coarse-grained topic model is built, which includes the characteristic words included in the articles relating to the topic and scores assigned to the characteristic words. A search query is executed against the index. The topics that match the search terms are chosen by their scores. The topics that match the coarse-grained topic models and the articles corresponding to the search query are presented. In contrast to conventional search engines, search results are organized according to topic and search results can be offered across multiple indexes, where part of returned results are selected from most-relevant indexes with their most-relevant topics.
    Type: Grant
    Filed: January 15, 2009
    Date of Patent: August 30, 2011
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Mark J. Stefik, Lichan Hong, Stuart K. Card, Peter L. Pirolli
  • Publication number: 20110153646
    Abstract: A system and method for triaging of information feeds is provided. A plurality of information feeds are received. At least one topic is identified from each information feed. At least one topic is presented to a user in topic facet including a plurality of identified topics. A selection of one of the plurality of topics is received from the user. The user interface is updated to display only the feeds that contain the selected topic.
    Type: Application
    Filed: December 23, 2009
    Publication date: June 23, 2011
    Applicant: Palo Alto Research Center Incorporated
    Inventors: Lichan Hong, Gregorio Covertino, Bongwon Suh, Ed H. Chi
  • Patent number: 7898541
    Abstract: Page turning of a three-dimensional electronic book is modeled as a dynamic animation. The page to be turned may be rotated by rotating it about a base line, and deformed by curling points of the front face of the turning page around the outer side of an imaginary geometric shape.
    Type: Grant
    Filed: December 17, 2004
    Date of Patent: March 1, 2011
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Lichan Hong, Stuart K Card, Jindong Chen
  • Patent number: 7861186
    Abstract: Techniques provide for the dynamic display of a page-oriented information asset using an audio output mode. Pluralities of elements in the page-oriented information asset are determined based on chapters, sections, paragraphs, sentences, words and the like. The elements are rendered to an audio output mode. Optionally selectable representations of the elements are also determined and output using a 3-dimension-like rendering to a visual output mode. The 3-dimension-like rendering of the visual representations of the elements shows how the current element relates to the other elements and its location within the page-oriented information asset. The 3-dimension-like rendering provides visual orientation or context within the page-oriented information asset. The visual representations of the elements are optionally selectable as spatial context indicators providing direct navigation control to support reading, browsing and information retrieval tasks within the page-oriented information asset.
    Type: Grant
    Filed: April 6, 2007
    Date of Patent: December 28, 2010
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Mark J. Stefik, Stuart K. Card, Ed H. Chi, Lichan Hong
  • Publication number: 20100274790
    Abstract: A computer-implemented system and method for implicit tagging of documents using search query data is provided. A corpus of documents including electronically-stored digital data is identified. A search query including one or more query terms from a user is received. The search query is executed against the document corpus. Search results including an identifier for each of the documents in the corpus that matches at least one of the query terms are obtained. A selection of one or more of the identifiers by the user is captured. A set of click-through tags that each include the user, one of the selected identifiers, and the matching query terms is created.
    Type: Application
    Filed: April 22, 2009
    Publication date: October 28, 2010
    Applicant: Palo Alto Research Center Incorporated
    Inventors: Lichan Hong, Ed H. Chi, Rowan Nairn
  • Patent number: 7702611
    Abstract: User's interests can be explicitly determined via keywords that the user specifies, and/or are implicitly constructed from user browsing and reading activity. User interests may be expressed as an interest profile. Conceptual keywords related to user interests are selected by combining spreading activation and word co-occurrence, by latent semantic analysis, or other methods. One embodiment automatically highlights sentences and other information that contain conceptual keywords related to user interests. Highlights can be activated when the user directly performs a keyword search or index search, or the invention can generate information reflecting user interests, apply it to the text, and generate and display highlights. One embodiment includes an algorithm for computing a conceptual keyword vector through an iterative spreading activation process also employing word co-occurrence. A conceptual index of the text may be created and then combined with conceptual highlighting.
    Type: Grant
    Filed: January 7, 2005
    Date of Patent: April 20, 2010
    Assignee: Xerox Corporation
    Inventors: Ed H. Chi, Lichan Hong, Stuart K. Card
  • Publication number: 20100057716
    Abstract: A system and method for providing a topic-directed search is provided, which advantageously harnesses user-provided topical indexes and an ability to characterize indexes according to how articles fall under their topical organizations. A corpus of articles and an index that includes topics from the articles is maintained. For each topic, a coarse-grained topic model is built, which includes the characteristic words included in the articles relating to the topic and scores assigned to the characteristic words. A search query is executed against the index. The topics that match the search terms are chosen by their scores. The topics that match the coarse-grained topic models and the articles corresponding to the search query are presented. In contrast to conventional search engines, search results are organized according to topic and search results can be offered across multiple indexes, where part of returned results are selected from most-relevant indexes with their most-relevant topics.
    Type: Application
    Filed: January 15, 2009
    Publication date: March 4, 2010
    Inventors: Mark J. Stefik, Lichan Hong, Stuart K. Card, Peter L. Pirolli