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).
-
Patent number: 8356086Abstract: 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: GrantFiled: March 31, 2010Date of Patent: January 15, 2013Assignee: Microsoft CorporationInventors: Chao Liu, Hung-chih Yang, Jinliang Fan, Li-wei He, Yi-Min Wang
-
Publication number: 20120323881Abstract: 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: ApplicationFiled: June 17, 2011Publication date: December 20, 2012Applicant: MICROSOFT CORPORATIONInventors: Chao Liu, Chao Zhou, Yi-Min Wang
-
Patent number: 8335838Abstract: 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: GrantFiled: October 6, 2011Date of Patent: December 18, 2012Assignee: Microsoft CorporationInventors: Ming Zhang, Yi-Min Wang, Albert Greenberg, Zhichun Li
-
Publication number: 20120219164Abstract: 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: ApplicationFiled: February 23, 2012Publication date: August 30, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Qi Cheng Li, Jian Wang, Yi Min Wang, Zi Yu Zhu
-
Publication number: 20120158668Abstract: 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: ApplicationFiled: December 17, 2010Publication date: June 21, 2012Applicant: Microsoft CorporationInventors: Yi-Chin Tu, Aleksey Sinyagin, Xiaoxin Yin, Wenzhao Tan, Li-wei He, Yi-Min Wang, Emre Kiciman, Chun-Kai Wang
-
Publication number: 20120133581Abstract: 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: ApplicationFiled: November 21, 2011Publication date: May 31, 2012Applicant: International Business Machines CorporationInventors: Qi Cheng Li, Jian Wang, Yi Min Wang, Zi Yu Zhu
-
Publication number: 20120105446Abstract: 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: ApplicationFiled: October 28, 2011Publication date: May 3, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Bao Hua Cao, Qi Cheng Li, Jian Wang, Yi Min Wang, Zi Yu Zhu
-
Patent number: 8156559Abstract: 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: GrantFiled: November 30, 2006Date of Patent: April 10, 2012Assignee: Microsoft CorporationInventors: Shuo Chen, Jose Meseguer, Ralf Sasse, Jiahe Helen Wang, Yi-Min Wang
-
Publication number: 20120081369Abstract: 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: ApplicationFiled: May 11, 2011Publication date: April 5, 2012Applicant: International Business Machines CorporationInventors: Qi Cheng Li, Song Song, Jian Wang, Yi Min Wang, Zi Yu Zhu
-
Publication number: 20120078590Abstract: 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: ApplicationFiled: September 21, 2011Publication date: March 29, 2012Applicant: International Business Machines CorporationInventors: Chen Hao, Qi Cheng Li, Jian Wang, Yi Min Wang, Shun Xiang Yang, Zi Yu Zhu
-
Patent number: 8145622Abstract: 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: GrantFiled: January 9, 2009Date of Patent: March 27, 2012Assignee: Microsoft CorporationInventors: Xiaoxin Yin, Vijay Ravindran Nair, Ryan Frederick Stewart, Fang Liu, Junhua Wang, Tiffany Kumi Dohzen, Yi-Min Wang
-
Publication number: 20120054873Abstract: 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: ApplicationFiled: August 19, 2011Publication date: March 1, 2012Applicant: International Business Machines CorporationInventors: Chen Hao, Qi Cheng Li, Jian Wang, Yi Min Wang, Shun Xiang Yang, Zi Yu Zhu
-
Patent number: 8125669Abstract: 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: GrantFiled: June 29, 2007Date of Patent: February 28, 2012Assignee: Microsoft CorporationInventors: Shuo Chen, Yi-Min Wang, Jiahe Helen Wang
-
Patent number: 8126894Abstract: 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: GrantFiled: December 3, 2008Date of Patent: February 28, 2012Assignee: Microsoft CorporationInventors: Chao Liu, Yi-Min Wang, Fan Guo
-
Publication number: 20120030338Abstract: 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: ApplicationFiled: October 6, 2011Publication date: February 2, 2012Applicant: MICROSOFT CORPORATIONInventors: Ming Zhang, Yi-Min Wang, Albert Greenberg, Zhichun Li
-
Publication number: 20110313865Abstract: 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: ApplicationFiled: June 17, 2010Publication date: December 22, 2011Applicant: MICROSOFT CORPORATIONInventors: ALEKSEY Y. SINYAGIN, YANG YE, YI-MIN WANG, KUANSAN WANG
-
Patent number: 8078691Abstract: 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: GrantFiled: August 26, 2009Date of Patent: December 13, 2011Assignee: Microsoft CorporationInventors: Ming Zhang, Yi-Min Wang, Albert Greenberg, Zhichun Li
-
Publication number: 20110264609Abstract: 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: ApplicationFiled: April 22, 2010Publication date: October 27, 2011Applicant: Microsoft CorporationInventors: Chao Liu, Yi-Min Wang
-
Publication number: 20110264518Abstract: 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: ApplicationFiled: April 22, 2010Publication date: October 27, 2011Applicant: Microsoft CorporationInventors: Chao Liu, Yi-Min Wang
-
Patent number: 8041710Abstract: 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: GrantFiled: November 13, 2008Date of Patent: October 18, 2011Assignee: Microsoft CorporationInventors: Li-wei He, Wenzhao Tan, Jinliang Fan, Yi-Min Wang, Xiaoxin Yin