Patents by Inventor John S. Breese

John S. Breese 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: 6353813
    Abstract: Matching (e.g., via correlation or similarity process) entities having attributes, some of which have associated values. The values of the attributes may be adjusted based on number of entities that have values for a particular attribute so that the values decrease as the number increases. The attributes of the entities may be harmonized and provided with default values so that entities being matched have common attributes defined by the union of the attributes of the entities being matched. The attributes of the entities may be expanded and provided with default values so that the entities being matched have attributes that neither had originally. Match values may be normalized to provide a weight value which may be used to predict an attribute value of a new entity based on known attribute values of known entities. The weight values may be tuned such that relatively high weights are amplified and relatively low weights are suppressed.
    Type: Grant
    Filed: January 22, 1998
    Date of Patent: March 5, 2002
    Assignee: Microsoft Corporation
    Inventors: John S. Breese, Carl M. Kadie
  • Patent number: 6345264
    Abstract: Matching (e.g., via correlation or similarity process) entities having attributes, some of which have associated values. The values of the attributes may be adjusted based on number of entities that have values for a particular attribute so that the values decrease as the number increases. The attributes of the entities may be harmonized and provided with default values so that entities being matched have common attributes defined by the union of the attributes of the entities being matched. The attributes of the entities may be expanded and provided with default values so that the entities being matched have attributes that neither had originally. Match values may be normalized to provide a weight value which may be used to predict an attribute value of a new entity based on known attribute values of known entities. The weight values may be tuned such that relatively high weights are amplified and relatively low weights are suppressed.
    Type: Grant
    Filed: January 22, 1998
    Date of Patent: February 5, 2002
    Assignee: Microsoft Corporation
    Inventors: John S. Breese, Carl M. Kadie
  • Patent number: 6262730
    Abstract: An intelligent user assistance system is disclosed. The system is constructed using a reasoning model to determine the probability of a user's intentions, goals, or informational needs in the context of a software program. This is accomplished through analysis of information about the user's actions, the program state, and spoken words. The system monitors user interaction with the software program and applies probabilistic reasoning to sense that the user may need assistance in using a particular feature or to accomplish a specific task. The inference system accesses a thorough and updateable user profile system to continually check for competencies and changes assistance that is given based on the competencies.
    Type: Grant
    Filed: November 20, 1998
    Date of Patent: July 17, 2001
    Assignee: Microsoft Corp
    Inventors: Eric Horvitz, John S. Breese, David E. Heckerman, Samuel D. Hobson, David O. Hovel, Adrian C. Klein, Jacobus A. Rommelse, Gregory L. Shaw
  • Patent number: 6260035
    Abstract: A general event composing and monitoring system that allows high-level events to be created from combinations of low-level events. An event specification tool allows for rapid development of a general event processor that creates high-level events from combinations of user actions. The event system, in combination with a reasoning system, is able to monitor and perform inference about several classes of events for a variety of purposes. The various classes of events include the current context, the state of key data structures in a program, general sequences of user inputs, including actions with a mouse-controlled cursor while interacting with a graphical user interface, words typed in free-text queries for assistance, visual information about users, such as gaze and gesture information, and speech information.
    Type: Grant
    Filed: November 20, 1998
    Date of Patent: July 10, 2001
    Assignee: Microsoft Corporation
    Inventors: Eric Horvitz, John S. Breese, David E. Heckerman, Samuel D. Hobson, David O. Hovel, Adrian C. Klein, Jacobus A. Rommelse, Gregory L. Shaw
  • Patent number: 6233570
    Abstract: A general event composing and monitoring system that allows high-level events to be created from combinations of low-level events. An event specification tool allows for rapid development of a general event processor that creates high-level events from combinations of user actions. The event system, in combination with a reasoning system, is able to monitor and perform inference about several classes of events for a variety of purposes. The various classes of events include the current context, the state of key data structures in a program, general sequences of user inputs, including actions with a mouse-controlled cursor while interacting with a graphical user interface, words typed in free-text queries for assistance, visual information about users, such as gaze and gesture information, and speech information.
    Type: Grant
    Filed: November 20, 1998
    Date of Patent: May 15, 2001
    Assignee: Microsoft Corporation
    Inventors: Eric Horvitz, John S. Breese, David E. Heckerman, Samuel D. Hobson, David O. Hovel, Adrian C. Klein, Jacobus A. Rommelse, Gregory L. Shaw
  • Patent number: 6212502
    Abstract: The invention is embodied in a computer user interface including an observer capable of observing user behavior, an agent capable of conveying emotion and personality by exhibiting corresponding behavior to a user, and a network linking user behavior observed by said observer and emotion and personality conveyed by said agent. The network can include an observing network facilitating inferencing user emotional and personality states from the behavior observed by the observer as well as an agent network facilitating inferencing of agent behavior from emotion and personality states to be conveyed by the agent. In addition, a policy module can dictate to the agent network desired emotion and personality states to be conveyed by the agent based upon user emotion and personality states inferred by the observing network. Typically, each network is a stochastic model.
    Type: Grant
    Filed: June 30, 1998
    Date of Patent: April 3, 2001
    Assignee: Microsoft Corporation
    Inventors: John Eugene Ball, John S. Breese
  • Patent number: 6185534
    Abstract: The invention is embodied in a computer user interface including an observer capable of observing user behavior, an agent capable of conveying emotion and personality by exhibiting corresponding behavior to a user, and a network linking user behavior observed by said observer and emotion and personality conveyed by said agent. The network can include an observing network facilitating inferencing user emotional and personality states from the behavior observed by the observer as well as an agent network facilitating inferencing of agent behavior from emotion and personality states to be conveyed by the agent. In addition, a policy module can dictate to the agent network desired emotion and personality states to be conveyed by the agent based upon user emotion and personality states inferred by the observing network. Typically, each network is a stochastic model.
    Type: Grant
    Filed: March 23, 1998
    Date of Patent: February 6, 2001
    Assignee: Microsoft Corporation
    Inventors: John S. Breese, John Eugene Ball
  • Patent number: 6144964
    Abstract: Matching (e.g., via correlation or similarity process) entities having attributes, some of which have associated values. The values of the attributes may be adjusted based on number of entities that have values for a particular attribute so that the values decrease as the number increases. The attributes of the entities may be harmonized and provided with default values so that entities being matched have common attributes defined by the union of the attributes of the entities being matched. The attributes of the entities may be expanded and provided with default values so that the entities being matched have attributes that neither had originally. Match values may be normalized to provide a weight value which may be used to predict an attribute value of a new entity based on known attribute values of known entities. The weight values may be tuned such that relatively high weights are amplified and relatively low weights are suppressed.
    Type: Grant
    Filed: January 22, 1998
    Date of Patent: November 7, 2000
    Assignee: Microsoft Corporation
    Inventors: John S. Breese, Carl M. Kadie
  • Patent number: 6067412
    Abstract: A system and method for determining a workload placed on a target computer system during execution of a specified computer program. The system receives a set of performance measurements representing the performance of the target computer system during execution of the specified computer program. The system then identifies a plurality of workloads and for each identified workload, uses a model of the target computer system to predict a set of performance measurements that would results when a computer program that places the identified workload on the target computer system is executed. The system selects the identified workload whose set of predicted performance measurements most closely matches the received set of performance measurements as the determined workload that was place on the target computer system during execution of the specified computer program.
    Type: Grant
    Filed: August 17, 1995
    Date of Patent: May 23, 2000
    Assignee: Microsoft Corporation
    Inventors: Russell P. Blake, David O. Hovel, Robert I. Davidson, David E. Heckerman, John S. Breese
  • Patent number: 6021403
    Abstract: An event composing and monitoring system that allows high-level events to be created from combinations of low-level events. An event specification tool, contained in the system, allows for rapidly developing a general event processor that creates high-level events from combinations of user actions. An event system, in combination with an inference system, monitors and infers, for various purposes, about several classes of events including: current program context; state of key data structures; user input sequences, including actions with a mouse-controlled cursor while interacting with a graphical user interface; words typed in free-text help queries; visual user information, such as gaze and gesture information; and user speech information.
    Type: Grant
    Filed: July 19, 1996
    Date of Patent: February 1, 2000
    Assignee: Microsoft Corporation
    Inventors: Eric Horvitz, John S. Breese, David E. Heckerman, Samuel D. Hobson, David O. Hovel, Adrian C. Klein, Jacobus A. Rommelse, Gregory L. Shaw
  • Patent number: 6018738
    Abstract: Matching (e.g., via correlation or similarity process) entities having attributes, some of which have associated values. The values of the attributes may be adjusted based on number of entities that have values for a particular attribute so that the values decrease as the number increases. The attributes of the entities may be harmonized and provided with default values so that entities being matched have common attributes defined by the union of the attributes of the entities being matched. The attributes of the entities may be expanded and provided with default values so that the entities being matched have attributes that neither had originally. The match values may be normalized to provide a weight value which may be used to predict an attribute value of a new entity based on known attribute values of known entities. The weight values may be tuned such that relatively high weights are amplified and relatively low weights are suppressed.
    Type: Grant
    Filed: January 22, 1998
    Date of Patent: January 25, 2000
    Assignee: Microsft Corporation
    Inventors: John S. Breese, Carl M. Kadie
  • Patent number: 6006218
    Abstract: Information retrieval methods and apparatus which involve: 1) the generation of estimates regarding the probability that items included in search results are already known to the user and 2) the use of such knowledge probability estimates to influence the ranking of search results, are described. By discounting the ranking, or adjusting ranking values generated by a known search engine as a function of the knowledge probability estimates, the present invention reduces or eliminates the risk of locating known information near the top of a list of search results. This is advantageous since known information is generally of little interest to a user. In various embodiments the popularity of an item is used to estimate the probability that the item is already known to a user.
    Type: Grant
    Filed: February 28, 1997
    Date of Patent: December 21, 1999
    Assignee: Microsoft
    Inventors: John S. Breese, David E. Heckerman, Eric Horvitz, Carl Kadie, Keiji Kanazawa
  • Patent number: 5987415
    Abstract: The invention is embodied in a computer user interface including an observer capable of observing user behavior, an agent capable of conveying emotion and personality by exhibiting corresponding behavior to a user, and a network linking user behavior observed by said observer and emotion and personality conveyed by said agent. The network can include an observing network facilitating inferencing user emotional and personality states from the behavior observed by the observer as well as an agent network facilitating inferencing of agent behavior from emotion and personality states to be conveyed by the agent. In addition, a policy module can dictate to the agent network desired emotion and personality states to be conveyed by the agent based upon user emotion and personality states inferred by the observing network. Typically, each network is a stochastic model.
    Type: Grant
    Filed: June 30, 1998
    Date of Patent: November 16, 1999
    Assignee: Microsoft Corporation
    Inventors: John S. Breese, John Eugene Ball
  • Patent number: 5715374
    Abstract: An improved method and system for performing case-based reasoning is provided. A belief network is utilized by the preferred case-based reasoning system for assisting a user in problem resolution. After resolving a problem of a user, the preferred embodiment of the present invention updates the probabilities in the belief network so as to provide for a more accurate problem resolution upon the next invocation of the preferred embodiment. The belief network of the preferred embodiment contains six data types relating to a problem resolution scenario. The data types utilized by the belief network of the preferred embodiment include: issues, causes, resolutions, symptoms, terms, and alternates.
    Type: Grant
    Filed: June 29, 1994
    Date of Patent: February 3, 1998
    Assignee: Microsoft Corporation
    Inventors: David E. Heckerman, Gregory L. Shaw, John S. Breese
  • Patent number: 5704017
    Abstract: The disclosed system provides an improved collaborative filtering system by utilizing a belief network, which is sometimes known as a Bayesian network. The disclosed system learns a belief network using both prior knowledge obtained from an expert in a given field of decision making and a database containing empirical data obtained from many people. The empirical data contains attributes of users as well as their preferences in the field of decision making. After initially learning the belief network, the belief network is relearned at various intervals when additional attributes are identified as having a causal effect on the preferences and data for these additional attributes can be gathered. This relearning allows the belief network to improve its accuracy at predicting preferences of a user. Upon each iteration of relearning, a cluster model is automatically generated that best predicts the data in the database.
    Type: Grant
    Filed: February 16, 1996
    Date of Patent: December 30, 1997
    Assignee: Microsoft Corporation
    Inventors: David E. Heckerman, John S. Breese, Eric Horvitz, David Maxwell Chickering
  • Patent number: 5694559
    Abstract: An improved free text query method and system is provided as part of an improved on-line help system. In a preferred embodiment of the present invention, the on-line help system provides a free text query system that performs partial analysis. The partial analysis performed by the preferred embodiment includes identifying keywords within input provided by the user, performing disambiguation analysis, performing definiteness analysis, performing capitalization analysis, and generating a ranked list of candidates according to a probability associated with each candidate. In addition, the preferred embodiment of the present invention is internationalizable. That is, the present invention is easily ported between different languages.
    Type: Grant
    Filed: March 7, 1995
    Date of Patent: December 2, 1997
    Assignee: Microsoft Corporation
    Inventors: Samuel D. Hobson, Eric Horvitz, David E. Heckerman, John S. Breese, Erich-S.o slashed.ren Finkelstein, Gregory L. Shaw, James R. Flynn, Karen Jensen