Patents by Inventor Yi-Min Wang

Yi-Min Wang 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: 20120323881
    Abstract: The claimed subject matter provides a system or method for web crawling hidden files. An exemplary method comprises loading a web page with a browser agent, and executing any dynamic elements hosted on the web page using the browser agent to insert pre-determined values. A list of form controls may be retrieved from the web page using the browser agent, and the controls may be analyzed using a driver component. Form control values may be sent from the driver component to the browser agent, and an event may be submitted to the web page by the browser agent or scripted content may be run to trigger operations on the web page corresponding to the form control values. A URL may be generated for various form control values using a generalizer.
    Type: Application
    Filed: June 17, 2011
    Publication date: December 20, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Chao Liu, Chao Zhou, Yi-Min Wang
  • Patent number: 8335838
    Abstract: Web page load time prediction is achieved by simulating and adjusting the load times of web objects in a webpage to determined adjustments that optimize an overall page load time (PLT) of the webpage. The webpage load time prediction includes extracting a parental dependency graph (PDG) for the webpage. The PDG encapsulates one or more dependency relationships for each web object in the webpage. The prediction further includes determining an original PLT and original timing information of a webpage. The prediction also includes simulating a page loading of the webpage based on adjusted timing information of each web object and the PDG to estimate a new PLT of the webpage. The prediction additionally includes comparing the original PLT of the webpage to the new PLT of the webpage to determine whether the adjusted timing information increased or decreased the new PLT of the webpage.
    Type: Grant
    Filed: October 6, 2011
    Date of Patent: December 18, 2012
    Assignee: Microsoft Corporation
    Inventors: Ming Zhang, Yi-Min Wang, Albert Greenberg, Zhichun Li
  • Publication number: 20120219164
    Abstract: Disclosed are a method and apparatus for producing sounds in a virtual world, as well as a sound card. The method comprises the steps of determining a spring mass model of an object in the virtual world based on a 3D model of the object; analyzing force components produced on the 3D model by a collision in the virtual world; and generating sounds produced by the collision according to the spring mass model and the force components. By considering sound material of the object in the virtual world, the method, apparatus, and sound card may produce sounds in the virtual world more vividly and in real time.
    Type: Application
    Filed: February 23, 2012
    Publication date: August 30, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Qi Cheng Li, Jian Wang, Yi Min Wang, Zi Yu Zhu
  • Publication number: 20120158668
    Abstract: A crowdsourcing data structuring system and method for capturing unstructured data from the Web and adding structure by placing the data in a document that is accessible by others in a cloud computing environment. Using crowdsourcing, the unstructured data is annotated, amended, and verified to add structure to the unstructured data. An anchor and update module convert the data to a pointer that links the document to the data at an information source and stores the pointer in the document rather than the data itself. The data displayed in the document is updated whenever the information source is updated. A contribution module allows users to add data to the document, a validation module allows users to determine the validity of the data linked to in the document, and an expert ranking module allows users to rank the expert or contributor of the data in the document.
    Type: Application
    Filed: December 17, 2010
    Publication date: June 21, 2012
    Applicant: Microsoft Corporation
    Inventors: Yi-Chin Tu, Aleksey Sinyagin, Xiaoxin Yin, Wenzhao Tan, Li-wei He, Yi-Min Wang, Emre Kiciman, Chun-Kai Wang
  • Publication number: 20120133581
    Abstract: A human-computer interaction device and an apparatus and method for applying the device into a virtual world. The human-computer interaction device is disposed with a sensing device thereon, the sensing device including a manipulation part and a distance sensor. The manipulation part receives a manipulation action of a user's finger, the distance sensor senses a distance of the manipulation part relative to a fixed location and generates a distance signal for characterizing the manipulation action. A virtual world assistant apparatus and a method corresponding to the assistant apparatus is also provided. With the invention, multiple signals of manipulation can be sensed and free control on actions of an avatar can be realized by using the multiple signals.
    Type: Application
    Filed: November 21, 2011
    Publication date: May 31, 2012
    Applicant: International Business Machines Corporation
    Inventors: Qi Cheng Li, Jian Wang, Yi Min Wang, Zi Yu Zhu
  • Publication number: 20120105446
    Abstract: A clairvoyance method for 3D scene is disclosed, including the steps of acquiring parameters associated with a clairvoyance camera and parameters associated with a clairvoyance viewport; determining a 3D scene to be rendered according to the parameters associated with the clairvoyance camera; rendering the determined 3D scene to obtain a 2D image presented in the clairvoyance viewport; and composing the 2D image presented in the clairvoyance viewport and a 2D image presented in a general scene viewport. With the method of the present invention, the covered 3D scene can be made clairvoyant to be viewed in a user-controllable way, and further an object can be selected in the clairvoyant 3D scene for manipulation, without manipulating the covering object. Thus, one or more embodiments of the present invention have advantages of simple and easy operation and high efficiency.
    Type: Application
    Filed: October 28, 2011
    Publication date: May 3, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Bao Hua Cao, Qi Cheng Li, Jian Wang, Yi Min Wang, Zi Yu Zhu
  • Patent number: 8156559
    Abstract: To achieve end-to-end security, traditional machine-to-machine security measures are insufficient if the integrity of the graphical user interface (GUI) is compromised. GUI logic flaws are a category of software vulnerabilities that result from logic flaws in GUI implementation. The invention described here is a technology for uncovering these flaws using a systematic reasoning approach. Major steps in the technology include: (1) mapping a visual invariant to a program invariant; (2) formally modeling the program logic, the user actions and the execution context, and systematically exploring the possibilities of violations of the program invariant; (3) finding real spoofing attacks based on the exploration.
    Type: Grant
    Filed: November 30, 2006
    Date of Patent: April 10, 2012
    Assignee: Microsoft Corporation
    Inventors: Shuo Chen, Jose Meseguer, Ralf Sasse, Jiahe Helen Wang, Yi-Min Wang
  • Publication number: 20120081369
    Abstract: A method and apparatus for evaluating attention degree in 3D virtual world are provided, the 3D virtual world comprising at least one virtual object and at least one avatar controlled by user, the at least one avatar having corresponding avatar view field. The method comprises: obtaining geometrical information about the avatar view field and geometrical information about the virtual object; determining the association between the avatar view field and the virtual object based on the geometrical information; evaluating attention degree of the virtual object based on the association; and providing evaluation result on attention degree of the virtual object. Corresponding apparatus is also provided. The above method and apparatus have provided attention degree related statistic collection and search feature for the virtual world.
    Type: Application
    Filed: May 11, 2011
    Publication date: April 5, 2012
    Applicant: International Business Machines Corporation
    Inventors: Qi Cheng Li, Song Song, Jian Wang, Yi Min Wang, Zi Yu Zhu
  • Publication number: 20120078590
    Abstract: The invention provides a method and system for creating model data. The method comprises: obtaining initial model data that is based on thickness model; adjusting thickness of the part of vertices of the initial model data in response to user inputting thickness values of part of vertices; adjusting position of the part of vertices of the initial model data in response to user inputting position values of part of vertices; and obtaining model data that is based on thickness model according to the initial model data and the adjusted part of vertices. By employing the method or system of the invention, it will facilitate user to edit model data and it will also save storage space.
    Type: Application
    Filed: September 21, 2011
    Publication date: March 29, 2012
    Applicant: International Business Machines Corporation
    Inventors: Chen Hao, Qi Cheng Li, Jian Wang, Yi Min Wang, Shun Xiang Yang, Zi Yu Zhu
  • Patent number: 8145622
    Abstract: Systems and methodologies for improved query classification and processing are provided herein. As described herein, a query prediction model can be constructed from a set of training data (e.g., diagnostic data obtained from an automatic diagnostic system and/or other suitable data) using a machine learning-based technique. Subsequently upon receiving a query, a set of features corresponding to the query, such as the length and/or frequency of the query, unigram probabilities of respective words and/or groups of words in the query, presence of pre-designated words or phrases in the query, or the like, can be generated. The generated features can then be analyzed in combination with the query prediction model to classify the query by predicting whether the query is aimed at a head Uniform Resource Locator (URL) or a tail URL. Based on this prediction, an appropriate index or combination of indexes can be assigned to answer the query.
    Type: Grant
    Filed: January 9, 2009
    Date of Patent: March 27, 2012
    Assignee: Microsoft Corporation
    Inventors: Xiaoxin Yin, Vijay Ravindran Nair, Ryan Frederick Stewart, Fang Liu, Junhua Wang, Tiffany Kumi Dohzen, Yi-Min Wang
  • Publication number: 20120054873
    Abstract: A method and system for protecting model data. The method includes obtaining model data, identifying a type of the model data, sending at least a portion of a first type of the model data to a first rendering pipeline for rendering if the model data is identified as the first type of the model data, where the first rendering pipeline is a confidential rendering pipeline, and sending a second type of the model data to a second rendering pipeline for rendering if the model data is identified as the second type of the model data. With the method and system of the present application, model data of an application or service provider can be protected without overly increasing the load on the server.
    Type: Application
    Filed: August 19, 2011
    Publication date: March 1, 2012
    Applicant: International Business Machines Corporation
    Inventors: Chen Hao, Qi Cheng Li, Jian Wang, Yi Min Wang, Shun Xiang Yang, Zi Yu Zhu
  • Patent number: 8126894
    Abstract: Techniques are described for generating a statistical model from observed click chains. The model can be used to compute a probability that a document is relevant to a given search query. With the model, a probability of a user examining a given document in a given search result conditionally depends on: a probability that a preceding document in the given search result is examined by a user viewing the given search result; a probability that the preceding document is clicked on by a user viewing the given search result, which conditionally depends directly on the probability that the preceding document is examined and on a probability of relevance of the preceding document.
    Type: Grant
    Filed: December 3, 2008
    Date of Patent: February 28, 2012
    Assignee: Microsoft Corporation
    Inventors: Chao Liu, Yi-Min Wang, Fan Guo
  • Patent number: 8125669
    Abstract: To achieve end-to-end security, traditional machine-to-machine security measures are insufficient if the integrity of the graphical user interface (GUI) is compromised. GUI logic flaws are a category of software vulnerabilities that result from logic flaws in GUI implementation. The invention described here is a technology for uncovering these flaws using a systematic reasoning approach. Major steps in the technology include: (1) mapping a visual invariant to a program invariant; (2) formally modeling the program logic, the user actions and the execution context, and systematically exploring the possibilities of violations of the program invariant; (3) finding real spoofing attacks based on the exploration.
    Type: Grant
    Filed: June 29, 2007
    Date of Patent: February 28, 2012
    Assignee: Microsoft Corporation
    Inventors: Shuo Chen, Yi-Min Wang, Jiahe Helen Wang
  • Publication number: 20120030338
    Abstract: Embodiments of automated cloud service performance prediction are disclosed. The automated cloud service performance prediction includes extracting a parental dependency graph (PDG) for a webpage. The PDG encapsulates one or more dependency relationships for each web object in the webpage. The prediction further includes determining an original page load time (PLT) and original timing information of a webpage. The prediction also includes simulating a page loading of the webpage based on adjusted timing information of each web object and the PDG to estimate a new PLT of the webpage. The prediction additionally includes comparing the original PLT of the webpage to the new PLT of the webpage to determine whether the adjusted timing information increased or decreased the new PLT of the webpage.
    Type: Application
    Filed: October 6, 2011
    Publication date: February 2, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Ming Zhang, Yi-Min Wang, Albert Greenberg, Zhichun Li
  • Publication number: 20110313865
    Abstract: Methods, systems, and computer-readable media for evaluating the quality of text within online advertisements using output from a language model are provided. The output from the language model may be used by a machine-learning algorithm to generate a quality score for an individual advertisement. The quality score may be used to filter out advertisements with poor text quality or to tax or penalize an advertisement within an online auction. The ad quality scores may also be used to rank or score advertisers that submit the ads. In one embodiment, the advertiser's quality score is combined with an individual ad's quality score to create a final score, which is used to evaluate the advertisement. The advertiser rank/score and ad quality score may be communicated to an advertiser as advertiser feedback.
    Type: Application
    Filed: June 17, 2010
    Publication date: December 22, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: ALEKSEY Y. SINYAGIN, YANG YE, YI-MIN WANG, KUANSAN WANG
  • Patent number: 8078691
    Abstract: Web page load time production and simulation includes determining an original page load time (PLT) of a webpage and timing information of each web object of the web page in a scenario. Each object is also annotated with client delay information based on a parental dependency graph (PDG) of the web page. The time information of each web object is further adjusted to reflect a second scenario that includes one or more modified parameters. The page loading of the web page is then simulated based on the adjusted timing information of each web object and the PDG of the web page to estimate a new PLT of the web page.
    Type: Grant
    Filed: August 26, 2009
    Date of Patent: December 13, 2011
    Assignee: Microsoft Corporation
    Inventors: Ming Zhang, Yi-Min Wang, Albert Greenberg, Zhichun Li
  • Publication number: 20110264518
    Abstract: A system is described herein that includes a preference deriver component that receives a predefined preference rule that indicates a hierarchy pertaining to entities belonging to a domain, wherein each of the entities has attributes and values for such attributes corresponding thereto, and wherein the preference deriver component outputs preferences between various subsets of entities based at least in part upon the preference rule. The system also includes a learning component that learns a computer-implemented ranker component that is configured to rank the entities belonging to the domain, wherein the learning component learns the computer-implemented ranker based at least in part upon the preferences between the various subsets of the entities output by the preference deriver component.
    Type: Application
    Filed: April 22, 2010
    Publication date: October 27, 2011
    Applicant: Microsoft Corporation
    Inventors: Chao Liu, Yi-Min Wang
  • Publication number: 20110264609
    Abstract: Probabilistic gradient boosted machines are described herein. A probabilistic gradient boosted machine can be utilized to learn a function based at least in part upon sets of observations of a target attribute that is common across a plurality of entities and feature vectors that are representative of such entities. The sets of observations are assumed to accord to a distribution function in the exponential family. The learned function is utilized to generate values that are employed parameterize the distribution function, such that sets of observations can be predicted for different entities.
    Type: Application
    Filed: April 22, 2010
    Publication date: October 27, 2011
    Applicant: Microsoft Corporation
    Inventors: Chao Liu, Yi-Min Wang
  • Patent number: 8041710
    Abstract: Search relevance failures are diagnosed automatically. Users presented with unsatisfactory search results can report their dissatisfaction through various mechanisms. Dissatisfaction reports can trigger automatic investigation into the root cause of such dissatisfaction. Based on the identified root cause, a search engine can be modified to resolve the issue creating dissatisfaction thereby improving search engine quality.
    Type: Grant
    Filed: November 13, 2008
    Date of Patent: October 18, 2011
    Assignee: Microsoft Corporation
    Inventors: Li-wei He, Wenzhao Tan, Jinliang Fan, Yi-Min Wang, Xiaoxin Yin
  • Publication number: 20110246573
    Abstract: Architecture that scales up the non-negative matrix factorization (NMF) technique to a distributed NMF (denoted DNMF) to handle large matrices, for example, on a web scale that can include millions and billions of data points. To analyze web-scale data, DNMF is applied through parallelism on distributed computer clusters, for example, with thousands of machines. In order to maximize the parallelism and data locality, matrices are partitioned in the short dimension. The probabilistic DNMF can employ not only Gaussian and Poisson NMF techniques, but also exponential NMF for modeling web dyadic data (e.g., dwell time of a user on browsed web pages).
    Type: Application
    Filed: March 31, 2010
    Publication date: October 6, 2011
    Applicant: Microsoft Corporation
    Inventors: Chao Liu, Hung-Chih Yang, Jinliang Fan, Li-Wei He, Yi-Min Wang