Patents by Inventor Lei Ji

Lei Ji 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: 20140012842
    Abstract: Embodiments facilitate greater flexibility in definition of user segments for targeted advertising, by employing indexed semantic user profiles. Semantic user profiles are built through extraction of online user behavior data such as user search queries and page views, and include user interest information that is inferred based on user behavior. Semantic user profiles are then indexed to facilitate search for a set of users that fit specified semantic search terms. Search results for semantic profiles are ranked according to a ranking model developed through machine learning. In some embodiments, building and indexing of semantic profiles and learning of the ranking model is performed offline to facilitate more efficient online processing of queries.
    Type: Application
    Filed: September 6, 2013
    Publication date: January 9, 2014
    Applicant: Microsoft Corporation
    Inventors: Jun Yan, Ning Liu, Lei Ji, Steven J. Hanks, Qing Xu, Zheng Chen
  • Publication number: 20130246435
    Abstract: A knowledge extraction framework may iteratively enrich an ontology that is used to classify structured knowledge obtained from web pages based on structured knowledge previously acquired from other web pages. The framework may enable a user to define the ontology for extracting structured knowledge from a plurality of web pages. The framework applies the ontology using a supervised extraction algorithm to extract seed information from a set of web pages. The framework further applies an unsupervised extraction algorithm to extract the structured knowledge from an additional set of web pages. The framework subsequently maps the structured knowledge to the ontology based on the seed information to enrich the ontology.
    Type: Application
    Filed: March 14, 2012
    Publication date: September 19, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Jun Yan, Lei Ji, Edward W. Wild, Yi Li, Ning Liu, Zheng Chen
  • Patent number: 8533188
    Abstract: Embodiments facilitate greater flexibility in definition of user segments for targeted advertising, by employing indexed semantic user profiles. Semantic user profiles are built through extraction of online user behavior data such as user search queries and page views, and include user interest information that is inferred based on user behavior. Semantic user profiles are then indexed to facilitate search for a set of users that fit specified semantic search terms. Search results for semantic profiles are ranked according to a ranking model developed through machine learning. In some embodiments, building and indexing of semantic profiles and learning of the ranking model is performed offline to facilitate more efficient online processing of queries.
    Type: Grant
    Filed: September 16, 2011
    Date of Patent: September 10, 2013
    Assignee: Microsoft Corporation
    Inventors: Jun Yan, Ning Liu, Lei Ji, Steven J. Hanks, Qing Xu, Zheng Chen
  • Publication number: 20130138655
    Abstract: Techniques are described for generating structured information from semi-structured web pages, and retrieving the structured knowledge in response to a user query that indicates a query intent. The structured information is automatically extracted offline from semi-structured web pages, through the use of an auto wrapper solution that is noise tolerant, scalable, and automatic. The structured information is stored in a knowledge base, and provided in response to a user search query that indicates a query intent. Extraction of structured information may also include clustering of pages based on their measured similarities. The clusters may be determined based on similar elements in the tag path text data of the pages. A minimum size threshold may be applied to the clusters.
    Type: Application
    Filed: November 30, 2011
    Publication date: May 30, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Jun Yan, Lei Ji, Ning Liu, Zheng Chen
  • Patent number: 8412726
    Abstract: The related links recommendation technique described herein employs combined collaborative filtering to recommend related web pages to users. The technique creates multiple collaborative filters which are combined in order to create a combined collaborative filter to recommend web pages similar to a given web page to a user. One query-based collaborative filter is created by using query search clicks (e.g., user input device selection actions on search results returned in response to a search query). Another user-behavior-based collaborative filter is created by using query search clicks and user clicks while browsing websites (e.g., user input device selection actions while a user is browsing websites). Lastly, another content-based collaborative filter based on similar content of web pages is created by finding web pages with similar content.
    Type: Grant
    Filed: June 3, 2010
    Date of Patent: April 2, 2013
    Assignee: Microsoft Corporation
    Inventors: Jun Yan, Ning Liu, Zheng Chen, Lei Ji, Jiulong Wang, Xiao Liang
  • Publication number: 20130073546
    Abstract: Embodiments facilitate greater flexibility in definition of user segments for targeted advertising, by employing indexed semantic user profiles. Semantic user profiles are built through extraction of online user behavior data such as user search queries and page views, and include user interest information that is inferred based on user behavior. Semantic user profiles are then indexed to facilitate search for a set of users that fit specified semantic search terms. Search results for semantic profiles are ranked according to a ranking model developed through machine learning. In some embodiments, building and indexing of semantic profiles and learning of the ranking model is performed offline to facilitate more efficient online processing of queries.
    Type: Application
    Filed: September 16, 2011
    Publication date: March 21, 2013
    Applicant: Microsoft Corporation
    Inventors: Jun Yan, Ning Liu, Lei Ji, Steven J. Hanks, Qing Xu, Zheng Chen
  • Publication number: 20130024038
    Abstract: One embodiment of the present invention provides a lock-and-key system for an electrical power plant. The system includes a plurality of locks and a smart key. A respective lock is installed with a standardized lock core, and the lock is associated with a lock identifier (ID). The smart key includes a key head that matches the standardized lock core; a lock-ID detector configured to detect the lock ID; a rotation stopper which, when enabled, is configured to prevent rotation of the key head while the key head is inserted into the standardized lock core; and a control module configured to disable the rotation stopper based on the detected lock ID, thereby facilitating the smart key to unlock the lock by rotating the key head.
    Type: Application
    Filed: May 18, 2012
    Publication date: January 24, 2013
    Applicant: YOUTECH, INC.
    Inventors: Shuqiang Jin, Qing Chang, Hongwei Qiao, Lei Ji, Shuiping Liao
  • Publication number: 20120284224
    Abstract: Architecture that defines domain knowledge on networks, such as the Internet, as tables where each row is an entity in the target domain and each column is an attribute of these entities. The corresponding values for entity-attribute pairs are the domain knowledge. The architecture provides semi-automatic and systematic ways to extract network knowledge from at least an unstructured and semi-structured network (the Internet), structuralizes the knowledge in table format, and uses the domain tables to build the online updated knowledge base.
    Type: Application
    Filed: May 4, 2011
    Publication date: November 8, 2012
    Applicant: Microsoft Corporation
    Inventors: Jun Yan, Lei Ji, Ning Liu, Zhimin Zhang, Zheng Chen
  • Publication number: 20120278162
    Abstract: Various technologies pertaining to provision of graphical data to a client computing device responsive to receipt of a positional selection on a web page by a user of a client computing device are described herein. A computer-executable application executing on the client computing device detects that the user has selected a certain position on the web page, wherein this application is not called by code of the web page. The position is transmitted to an ad server, which conducts an auction for display space on the client computing device based at least in part upon the detection of the certain position.
    Type: Application
    Filed: April 29, 2011
    Publication date: November 1, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Jiantao Sun, Jun Yan, Lei Ji, Ning Liu, Peng Bai, Xuedong Huang, Xiaochuan Ni, Zhimin Zhang, Zheng Chen
  • Publication number: 20120265760
    Abstract: A classification process may reduce the computational resources and time required to collect and classify training data utilized to enable a user to effectively access online information. According to some implementations, training data is established by defining one or more seed queries and query patterns. A bi-partite graph may be constructed using the seed query and query pattern information. A traversal of the bi-partite graph can be performed to expand the training data to encompass sufficient data to perform classification of the present search task.
    Type: Application
    Filed: April 18, 2011
    Publication date: October 18, 2012
    Applicant: Microsoft Corporation
    Inventors: Jun Yan, Ning Liu, Lei Ji, Zheng Chen
  • Publication number: 20120259801
    Abstract: Transfer of learning trains a new domain for the classification of search queries according to different tasks, as well as the generation of a corresponding domain-specific query classifier that may be used to classify the search queries according to the different tasks in the new domain. The transfer of learning may include preparing a new domain to receive classification knowledge from one or more source domains by populating the new domain with preliminary query patterns extracted for a search engine log. The transfer of learning may further include preparing the classification knowledge in each source domain for transfer to the new domain. The classification knowledge in each source domain may then be transferred to the new domain.
    Type: Application
    Filed: April 6, 2011
    Publication date: October 11, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Lei Ji, Jun Yan, Ning Liu, Zheng Chen
  • Patent number: 8239334
    Abstract: A tool facilitating learning latent semantics for ranking (LLSR) tailored to the ranking task via leveraging relevance information of query-document pairs to learn a tailored latent semantic space such that other documents are better ranked for the queries in the subspace. The tool applying a learning latent semantics for ranking algorithm integrating LLSR, thereby enabling learning an optimal latent semantic space (LSS) for ranking by utilizing relevance information in the training process of subspace learning. The tool enabling an optimization of the LSS as a closed form solution and facilitating reporting the learned LSS.
    Type: Grant
    Filed: December 24, 2008
    Date of Patent: August 7, 2012
    Assignee: Microsoft Corporation
    Inventors: Jun Yan, Ning Liu, Lei Ji, Zheng Chen
  • Patent number: 8092766
    Abstract: A method for capturing gaseous elemental mercury in a flue gas wherein a soluble mercury oxidizer is utilized to oxidize gaseous elemental mercury at a gas-liquid interface of a wet scrubber, and oxidized mercury product is removed prior to re-emission.
    Type: Grant
    Filed: July 15, 2010
    Date of Patent: January 10, 2012
    Inventors: S. Behrooz Ghorishi, Luis G. Velazquez-Vargas, Hua Song, Lei Ji
  • Publication number: 20110302155
    Abstract: The related links recommendation technique described herein employs combined collaborative filtering to recommend related web pages to users. The technique creates multiple collaborative filters which are combined in order to create a combined collaborative filter to recommend web pages similar to a given web page to a user. One query-based collaborative filter is created by using query search clicks (e.g., user input device selection actions on search results returned in response to a search query). Another user-behavior-based collaborative filter is created by using query search clicks and user clicks while browsing websites (e.g., user input device selection actions while a user is browsing websites). Lastly, another content-based collaborative filter based on similar content of web pages is created by finding web pages with similar content.
    Type: Application
    Filed: June 3, 2010
    Publication date: December 8, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Jun Yan, Ning Liu, Lei Ji, Zheng Chen, Jiulong Wang, Xiao Liang
  • Publication number: 20110232490
    Abstract: A method and apparatus for utilizing an amine-based absorption compound for flue gas, or combustion gas, CO2 capture, according to embodiments of the present invention. In some embodiments, CO2 is delivered from a wet, or dry, flue gas scrubber to an absorber. The amine-based absorption compound is introduced in an aqueous solution to the absorber, which is located downstream of the wet, or dry, flue gas scrubber. In some embodiments, the CO2-laden amine-based absorption compound is then subjected to a regeneration step to regenerate the CO2-laden amine-based absorption compound and strip out absorbed CO2. In some embodiments, energy is supplied to a stripper through a reboiler to accomplish the regeneration step.
    Type: Application
    Filed: March 22, 2011
    Publication date: September 29, 2011
    Inventors: LEI JI, GEORGE A. FARTHING, JR.
  • Patent number: 7958125
    Abstract: A method for merging really simple syndication (RSS) feeds. Stories containing one or more terms may be merged into one or more clusters based on one or more links between the stories. A cluster frequency with which the terms occur in each cluster may be determined. A diameter for each cluster may be determined. A cluster that is most similar to one of the clusters may be determined based on the cluster frequency. The most similar cluster with the one of the clusters may be determined based on each diameter, and each cluster frequency.
    Type: Grant
    Filed: June 26, 2008
    Date of Patent: June 7, 2011
    Assignee: Microsoft Corporation
    Inventors: Jun Yan, Ning Liu, Lei Ji, Zheng Chen, Jian Wang
  • Patent number: 7925644
    Abstract: A method and system for use in information retrieval includes, for each of a plurality of terms, selecting a predetermined number of top scoring documents for the term to form a corresponding document set for the term. When a plurality of terms are received, optionally as a query, the system ranks, using an inverse document frequency algorithm, the plurality of terms for importance based on the document sets for the plurality of terms. Then a number of ranked terms are selected based on importance and a union set is formed based on the document sets associated with the selected number of ranked terms.
    Type: Grant
    Filed: February 27, 2008
    Date of Patent: April 12, 2011
    Assignee: Microsoft Corporation
    Inventors: Chenxi Lin, Lei Ji, HuaJun Zeng, Benyu Zhang, Zheng Chen, Jian Wang
  • Publication number: 20110077998
    Abstract: A method for categorizing online user behavior data, including creating a target set of users based on an advertiser query, identifying two or more users in the target set having one or more first similar behavior attributes using a Minhash algorithm; and modifying the target set according to the two or more identified users.
    Type: Application
    Filed: September 29, 2009
    Publication date: March 31, 2011
    Applicant: Microsoft Corporation
    Inventors: Jun Yan, Ning Liu, Lei Ji, Dong Zhuang, Zheng Chen
  • Publication number: 20110014104
    Abstract: A method for capturing gaseous elemental mercury in a flue gas wherein a soluble mercury oxidizer is utilized to oxidize gaseous elemental mercury at a gas-liquid interface of a wet scrubber, and oxidized mercury product is removed prior to re-emission.
    Type: Application
    Filed: July 15, 2010
    Publication date: January 20, 2011
    Inventors: S. Behrooz Ghorishi, Luis G. Velazquez-Vargas, Hua Song, Lei Ji
  • Patent number: 7822752
    Abstract: Described is an efficient retrieval mechanism that quickly locates documents (e.g., corresponding to online advertisements) based on query term discrimination. A topmost subset (e.g., two) of search terms is selected according to their ranked importance, e.g., as ranked by inverted document frequency. The topmost terms are then used to narrow the number of rows of an inverted query index that are searched to find document identifiers and associated scores, such as computed offline by a BM25 algorithm. For example, for each document identifier of each important term, a fast search within each of the narrowed subset of rows (that also contain that document identifier) may be performed by comparing document identifiers to jump a pointer within each other row, followed by a binary search to locate a particular document. The scores of the set of particular documents may then be used to rank their relative importance for returning as results.
    Type: Grant
    Filed: May 18, 2007
    Date of Patent: October 26, 2010
    Assignee: Microsoft Corporation
    Inventors: Chenxi Lin, Lei Ji, Huajun Zeng, Benyu Zhang, Zheng Chen, Jian Wang