Patents by Inventor David Heckerman
David Heckerman 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: 20060106710Abstract: Systems and methods for determining the value of bids placed by content providers for placement positions on a page, e.g., a web page, rendered according to a given context, for instance, the search results listing for a particular query initiated on a search engine web site, are provided. Additionally, systems and methods are provided for determining placement of content items, e.g., advertisements and/or images, on a rendered page relative to other content items on the page based upon bid value.Type: ApplicationFiled: November 30, 2004Publication date: May 18, 2006Applicant: Microsoft CorporationInventors: Christopher Meek, David Heckerman, David Chickering, Brian Burdick, Li Li, Murali Vajjiravel, Ying Li, Rajeev Prasad, Raxit Kagalwala, Tarek Najm, Sachin Dhawan
-
Publication number: 20060106560Abstract: The present invention leverages curve fitting data techniques to provide automatic detection of data anomalies in a “data tube” from a data perspective, allowing, for example, detection of data anomalies such as on-screen, drill down, and drill across data anomalies in, for example, pivot tables and/or OLAP cubes. It determines if data substantially deviates from a predicted value established by a curve fitting process such as, for example, a piece-wise linear function applied to the data tube. A threshold value can also be employed by the present invention to facilitate in determining a degree of deviation necessary before a data value is considered anomalous. The threshold value can be supplied dynamically and/or statically by a system and/or a user via a user interface. Additionally, the present invention provides an indication to a user of the type and location of a detected anomaly from a top level data perspective.Type: ApplicationFiled: December 12, 2005Publication date: May 18, 2006Applicant: Microsoft CorporationInventors: Allan Folting, Bo Thiesson, David Heckerman, David Chickering, Eric Vigesaa
-
Publication number: 20060095281Abstract: Systems and methods for determining the value of bids placed by content providers for placement positions on a page, e.g., a web page, rendered according to a given context, for instance, the search results listing for a particular query initiated on a search engine web site, are provided. Additionally, systems and methods are provided for determining placement of content items, e.g., advertisements and/or images, on a rendered page relative to other content items on the page based upon bid value.Type: ApplicationFiled: November 30, 2004Publication date: May 4, 2006Applicant: Microsoft CorporationInventors: David Chickering, Christopher Meek, David Heckerman, Brian Burdick, Li Li, Murali Vajjiravel, Ying Li, Rajeev Prasad, Raxit Kagalwala, Tarek Najm, Sachin Dhawan
-
Publication number: 20060095336Abstract: Systems and methods for determining the value of bids placed by content providers for placement positions on a page, e.g., a web page, rendered according to a given context, for instance, the search results listing for a particular query initiated on a search engine web site, are provided. Additionally, systems and methods are provided for determining placement of content items, e.g., advertisements and/or images, on a rendered page relative to other content items on the page based upon bid value.Type: ApplicationFiled: October 29, 2004Publication date: May 4, 2006Applicant: Microsoft CorporationInventors: David Heckerman, David Chickering, Christopher Meek, Brian Burdick, Li Li, Murali Vajjiravel, Ying Li, Rajeev Prasad, Raxit Kagalwala, Tarek Najm, Sachin Dhawan
-
Publication number: 20060036497Abstract: A decision theoretic approach to targeted solicitation, by maximizing expected profit increases, is disclosed. A decision theoretic model is used to identify a sub-population of a population to solicit, where the model is constructed to maximize an expected increase in profits. A decision tree in particular can be used as the model. The decision tree has paths from a root node to a number of leaf nodes. The decision tree has a split on a solicitation variable in every path from the root node to each leaf node. The solicitation variable has two values, a first value corresponding to a solicitation having been made, and a second value corresponding to a solicitation not having been made.Type: ApplicationFiled: October 24, 2005Publication date: February 16, 2006Applicant: Microsoft CorporationInventors: D. Chickering, David Heckerman
-
Publication number: 20050288883Abstract: The present invention leverages curve fitting data techniques to provide automatic detection of data anomalies in a “data tube” from a data perspective, allowing, for example, detection of data anomalies such as on-screen, drill down, and drill across data anomalies in, for example, pivot tables and/or OLAP cubes. It determines if data substantially deviates from a predicted value established by a curve fitting process such as, for example, a piece-wise linear function applied to the data tube. A threshold value can also be employed by the present invention to facilitate in determining a degree of deviation necessary before a data value is considered anomalous. The threshold value can be supplied dynamically and/or statically by a system and/or a user via a user interface. Additionally, the present invention provides an indication to a user of the type and location of a detected anomaly from a top level data perspective.Type: ApplicationFiled: June 23, 2004Publication date: December 29, 2005Applicant: Microsoft CorporationInventors: Allan Folting, Bo Thiesson, David Heckerman, David Chickering, Eric Vigesaa
-
Publication number: 20050278253Abstract: A method describes user interaction in combination with sending a send item from an application of a computing device to a recipient. The computing device has an attestation unit thereon for attesting to trustworthiness. The application facilitates a user in constructing the send item, and pre-determined indicia are monitored that can be employed to detect that the user is in fact expending effort to construct the send item. The attestation unit authenticates the application to impart trust thereto, and upon the user commanding the application to send, a send attestation is constructed to accompany the send item. The send attestation is based on the monitored indicia and the authentication of the application and thereby describes the user interaction. The constructed send attestation is packaged with the constructed send item and the package is sent to the recipient.Type: ApplicationFiled: June 15, 2004Publication date: December 15, 2005Applicant: Microsoft CorporationInventors: Christopher Meek, David Heckerman, Josh Benaloh, Marcus Peinado, Joshua Goodman
-
Publication number: 20050267852Abstract: The present invention includes a system and a method for processing large data sets that are too large to conveniently fit into a formal database application. The large data set processing system and method use a prediction model having a feature selection capability to process a fraction of the large data set and define useful predictors. The useful features are used to make predictions for the entire data set. The large data set processing system includes a useful predictor module, for defining useful predictors, and a feature-selection prediction model, for processing a portion of the data set (including the useful predictors) to obtain prediction results.Type: ApplicationFiled: July 30, 2005Publication date: December 1, 2005Applicant: Microsoft CorporationInventor: David Heckerman
-
Publication number: 20050267717Abstract: Determining the near-optimal block size for incremental-type expectation maximization (EM) algorithms is disclosed. Block size is determined based on the novel insight that the speed increase resulting from using an incremental-type EM algorithm as opposed to the standard EM algorithm is roughly the same for a given range of block sizes. Furthermore, this block size can be determined by an initial version of the EM algorithm that does not reach convergence. For a current block size, the speed increase is determined, and if the speed increase is the greatest determined so far, the current block size is set as the target block size. This process is repeated for new block sizes, until no new block sizes can be determined.Type: ApplicationFiled: July 8, 2005Publication date: December 1, 2005Applicant: Microsoft CorporationInventors: Bo Thiesson, Christopher Meek, David Heckerman
-
Publication number: 20050234960Abstract: The present invention leverages machine learning techniques to provide automatic generation of conditioning variables for constructing a data perspective for a given target variable. The present invention determines and analyzes the best target variable predictors for a given target variable, employing them to facilitate the conveying of information about the target variable to a user. It automatically discretizes continuous and discrete variables utilized as target variable predictors to establish their granularity. In other instances of the present invention, a complexity and/or utility parameter can be specified to facilitate generation of the data perspective via analyzing a best target variable predictor versus the complexity of the conditioning variable(s) and/or utility. The present invention can also adjust the conditioning variables (i.e.Type: ApplicationFiled: April 14, 2004Publication date: October 20, 2005Applicant: Microsoft CorporationInventors: David Chickering, Bo Thiesson, Carl Kadie, David Heckerman, Christopher Meek, Allan Folting, Eric Vigesaa
-
Publication number: 20050131848Abstract: The present invention leverages scalable learning methods to efficiently obtain a Bayesian network for a set of variables of which the total ordering in a domain is known. Certain criteria are employed to generate a Bayesian network which is then evaluated and utilized as a guide to generate another Bayesian network for the set of variables. Successive iterations are performed utilizing a prior Bayesian network as a guide until a stopping criterion is reached, yielding a best-effort Bayesian network for the set of variables.Type: ApplicationFiled: December 10, 2003Publication date: June 16, 2005Inventors: David Chickering, David Heckerman
-
Publication number: 20050108284Abstract: Distribution displays for categories are provided which illuminate the distribution of continuous attributes over all cases in a category, and which provide a histogram of the population of the different states of categorical attributes. An array of such displays by attribute (in one dimension) and category (in another dimension) may be provided. Category diagram displays are also provided for visualizing the different categories, and their distributions, populations, and similarities. These are displayed through different shading of nodes and edges representing categories and the relationship between two categories, and through proximity of nodes.Type: ApplicationFiled: September 30, 2004Publication date: May 19, 2005Applicant: Microsoft CorporationInventors: David Chickering, Zhaohui Tang, David Heckerman, Robert Rounthwaite, Alexei Bocharov, Scott Oveson
-
Publication number: 20050108285Abstract: Distribution displays for categories are provided which illuminate the distribution of continuous attributes over all cases in a category, and which provide a histogram of the population of the different states of categorical attributes. An array of such displays by attribute (in one dimension) and category (in another dimension) may be provided. Category diagram displays are also provided for visualizing the different categories, and their distributions, populations, and similarities. These are displayed through different shading of nodes and edges representing categories and the relationship between two categories, and through proximity of nodes.Type: ApplicationFiled: September 30, 2004Publication date: May 19, 2005Applicant: Microsoft CorporationInventors: David Chickering, Zhaohui Tang, David Heckerman, Robert Rounthwaite, Alexei Bocharov, Scott Oveson
-
Publication number: 20050108196Abstract: Distribution displays for categories are provided which illuminate the distribution of continuous attributes over all cases in a category, and which provide a histogram of the population of the different states of categorical attributes. An array of such displays by attribute (in one dimension) and category (in another dimension) may be provided. Category diagram displays are also provided for visualizing the different categories, and their distributions, populations, and similarities. These are displayed through different shading of nodes and edges representing categories and the relationship between two categories, and through proximity of nodes.Type: ApplicationFiled: September 30, 2004Publication date: May 19, 2005Applicant: Microsoft CorporationInventors: David Chickering, Zhaohui Tang, David Heckerman, Robert Rounthwaite, Alexei Bocharov, Scott Oveson
-
Publication number: 20050091245Abstract: The system and method of the present invention automatically assigns “scores” to the predictor/variable value pairs of a conventional probabilistic model to measure the relative impact or influence of particular elements of a set of topics, items, products, etc. in making specific predictions using the probabilistic model. In particular, these scores measure the relative impact, either positive or negative, that the value of each individual predictor variable has on the posterior distribution of the target topic, item, product, etc., for which a probability is being determined. These scores are useful for understanding why each prediction is made, and how much impact each predictor has on the prediction. Consequently, such scores are useful for explaining why a particular prediction or recommendation was made.Type: ApplicationFiled: November 17, 2004Publication date: April 28, 2005Applicant: Microsoft CorporationInventors: David Chickering, David Heckerman, Robert Rounthwaite
-
Publication number: 20050091242Abstract: The present invention includes a system and a method for processing large data sets that are too large to conveniently fit into a formal database application. The large data set processing system and method use a prediction model having a feature selection capability to process a fraction of the large data set and define useful predictors. The useful features are used to make predictions for the entire data set. The large data set processing system includes a useful predictor module, for defining useful predictors, and a feature-selection prediction model, for processing a portion of the data set (including the useful predictors) to obtain prediction results.Type: ApplicationFiled: October 29, 2004Publication date: April 28, 2005Applicant: Microsoft CorporationInventor: David Heckerman
-
Publication number: 20050041027Abstract: Distribution displays for categories are provided which illuminate the distribution of continuous attributes over all cases in a category, and which provide a histogram of the population of the different states of categorical attributes. An array of such displays by attribute (in one dimension) and category (in another dimension) may be provided. Category diagram displays are also provided for visualizing the different categories, and their distributions, populations, and similarities. These are displayed through different shading of nodes and edges representing categories and the relationship between two categories, and through proximity of nodes.Type: ApplicationFiled: September 30, 2004Publication date: February 24, 2005Applicant: Microsoft CorporationInventors: David Chickering, Zhaohui Tang, David Heckerman, Robert Rounthwaite, Alexei Bocharov, Scott Oveson
-
Publication number: 20040083270Abstract: The present invention is directed to a method and system for use in a computing environment to customize a filter utilized in classifying mail messages for a recipient. The present invention enables a recipient to reclassify a message that was previously classified by the filter, where the reclassification reflects the recipient's perspective of the class to which the message belongs. The reclassified messages are collectively stored in a training store. The information in the training store is then used to train the filter for future classifications, thus customizing the filter for the particular recipient. Further, the present invention is directed to adapting a filter to facilitate better detection and classification of spam over time by continuously retraining the filter. The retraining of the filter is an iterative process that utilizes previous spam fingerprints and message samples, to develop new spam fingerprints that are then utilized for the filtering process.Type: ApplicationFiled: October 23, 2002Publication date: April 29, 2004Inventors: David Heckerman, Kirsten Fox, Jordan Luther King Schwartz, Bryan Starbuck, Gail Borod, Robert Rounthwaite, Eric Horvitz
-
Patent number: 6192360Abstract: A text classifier and building the text classifier by determining appropriate parameters for the text classifier.Type: GrantFiled: June 23, 1998Date of Patent: February 20, 2001Assignee: Microsoft CorporationInventors: Susan T. Dumais, David Heckerman, Eric Horvitz, John Carlton Platt, Mehran Sahami
-
Patent number: 6154736Abstract: An improved belief network is provided for assisting users in making decisions. The improved belief network utilizes a decision graph in each of its nodes to store the probabilities for that node. A decision graph is a much more flexible and efficient data structure for storing probabilities than either a tree or a table, because a decision graph can reflect any equivalence relationships between the probabilities and because leaf nodes having equivalent probabilities need not be duplicated. Additionally, by being able to reflect an equivalency relationship, multiple paths (or combinations of the parent values) refer to the same probability, which yields a more accurate probability.Type: GrantFiled: July 30, 1997Date of Patent: November 28, 2000Assignee: Microsoft CorporationInventors: David Maxwell Chickering, David Heckerman, Christopher A. Meek