Patents by Inventor John C. Platt

John C. Platt 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: 20080209030
    Abstract: Internet service providers and their clients communicate by transmitting messages across one or more networks and infrastructure components. At various points between the service provider and the clients, inclusively, records may be created of each messages occurrence and status. These records may be read and analyzed to determine the effects of the networks and infrastructure components on the provided quality of service. User-effecting incidents (e.g., failures) occurring at networks may also be identified and described.
    Type: Application
    Filed: February 28, 2007
    Publication date: August 28, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Moises Goldszmidt, Emre M. Kiciman, David A. Maltz, John C. Platt
  • Patent number: 7411549
    Abstract: An architecture for minimizing calibration effort in an IEEE 802.11 device location measurement system. The calibration technique is based upon a regression function that produces adequately accurate location information as a function of signal strength regardless of gaps in the calibration data or minimally available data. The algorithm takes a set of signal strengths from known room locations in a building and generates a function giving (x,y) as a function of signal strength, which function may then be used for the estimation of new locations. Radial basis functions, which are simple to express and compute, are used for regression. The fact that the algorithm maps signal strength to continuous location makes it possible to skip rooms during calibration, yet still evaluate the location in those rooms.
    Type: Grant
    Filed: June 14, 2007
    Date of Patent: August 12, 2008
    Assignee: Microsoft Corporation
    Inventors: John C. Krumm, John C. Platt
  • Publication number: 20080181420
    Abstract: Signal detectors are described herein. By way of example, a system for detecting signals can include a microphone signal detector, a loudspeaker signal detector, a signal discriminator and a decision component. When the microphone signal detector detects the presence of a microphone signal, the loudspeaker signal detector detects the presence of a loudspeaker signal and the signal discriminator determines that near-end speech dominates loudspeaker echo, the decision component can confirm the presence of doubletalk. When the microphone signal detector detects the presence of a microphone signal and the signal discriminator determines that near-end speech dominates loudspeaker echo, the decision component confirms the presence of near-end signal.
    Type: Application
    Filed: January 31, 2007
    Publication date: July 31, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Asif Iqbal Mohammad, Jack W. Stokes, John C. Platt, Arungunram C. Surendran
  • Patent number: 7379875
    Abstract: The present invention relates to a system and methodology to facilitate automatic generation of mnemonic audio portions or segments referred to as audio thumbnails. A system is provided for summarizing audio information. The system includes an analysis component to determine common features in an audio file and a mnemonic detector to extract fingerprint portions of the audio file based in part on the common features in order to generate a thumbnail of the audio file. The generated thumbnails can then be employed to facilitate browsing or searching audio files in order to mitigate listening to longer portions or segments of such files.
    Type: Grant
    Filed: February 24, 2004
    Date of Patent: May 27, 2008
    Assignee: Microsoft Corporation
    Inventors: Christopher J. C. Burges, John C. Platt, Daniel Plastina, Erin L. Renshaw, Henrique S. Malvar
  • Publication number: 20080104052
    Abstract: A method and system for providing business context corresponding to unstructured documents is provided. A business context correlation system analyzes the contents of a user's unstructured document, identifies the business context of the unstructured document from the analyzed contents, and presents the business context along with the unstructured document to the user. The business context includes the relevant contextual objects and documents associated with one or more business applications. Providing a view of the business context along with the unstructured document allows the user more fully understand and act on the displayed document.
    Type: Application
    Filed: October 31, 2006
    Publication date: May 1, 2008
    Applicant: Microsoft Corporation
    Inventors: Patricia A. Ryan, John C. Platt, Glen H. Anderson, Gina Venolia, Bob Vogt
  • Patent number: 7352858
    Abstract: A method and system of multi-channel echo cancellation using round robin regularization. The multi-channel round robin regularization echo cancellation method includes applying a plurality of adaptive filters, each having an inverse correlation matrix, to the multi-channel playback signal. Each of the plurality of adaptive filters is selected in a round robin sequence, so that every round each of the filters is selected. The inverse correlation matrix associated with each selected adaptive filter then is regularized as needed. The regularized adaptive filter then is used to remove the echo of the multi-channel playback signal from a captured signal. Regularization is implemented in a round robin manner to ensure that each subband is selected so that the adaptive filter for that subband can be examined. Other features of the multi-channel echo cancellation system and method include dynamic switching between monaural and multi-channel echo cancellation and mixed processing for lower and upper subbands.
    Type: Grant
    Filed: June 30, 2004
    Date of Patent: April 1, 2008
    Assignee: Microsoft Corporation
    Inventors: Jack W. Stokes, John C. Platt
  • Patent number: 7325001
    Abstract: Prior to searching a multidimensional feature space populated with data objects, each dimension in the feature space is divided into a number of intervals. When a query is received, a single interval that is overlapped by the query is selected from each dimension. A reduced set of data objects is then selected that includes only those data objects that overlap the selected intervals. This reduced set of data objects, rather than the entire set of data objects in the feature space, is then used to determine matches for the query.
    Type: Grant
    Filed: April 7, 2005
    Date of Patent: January 29, 2008
    Assignee: Microsoft Corporation
    Inventors: Jonathan D. Goldstein, John C. Platt, Christopher J. C. Burges
  • Publication number: 20080005069
    Abstract: A system that employs an explicitly and/or implicitly trained model in order to return entity-specific computer-based search results is provided. The innovation can provide for a customized search model that focuses search in connection with achieving information that is meaningful with respect to goals of an entity. The model can be used to modify a search query in accordance with a goal of the entity or to generate the search query thereby returning meaningful and/or targeted results to the user. The system can automatically gather entity-related data thereafter determining or inferring a goal as well as training the model. Moreover, the system can selectively configure (e.g., order, rank, filter) and render results to a user based upon the model.
    Type: Application
    Filed: June 28, 2006
    Publication date: January 3, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Christopher D. Payne, Eric J. Horvitz, Alexander G. Gounares, Susan T. Dumais, Kyle G. Peltonen, Gary W. Flake, Xuedong D. Huang, William H. Gates, John C. Platt, Oliver Hurst-Hiller, Joshua T. Goodman, Christopher A. Meek, Ramez Naam, Raymond E. Ozzie, Eric D. Brill
  • Publication number: 20080005075
    Abstract: Provided is mechanism for guiding computer searches (e.g. web, Internet, intranet . . . ). Machine learning and reasoning mechanisms are employed together with a search engine to facilitate intelligent guidance of queries and results based on a query and responses to computer generated inquires. Also, disclosed is a mechanism that enables users to validate computer-based information. Users can receive a validity metric associated with computer generated or provided results indicative of the veracity of such results. Validation systems and methods are disclosed to facilitate determining the veracity of results including those that employ humans (e.g., referrals, voting . . . ) and/or automated means (e.g. source analysis, data mining. . . ).
    Type: Application
    Filed: June 28, 2006
    Publication date: January 3, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Eric J. Horvitz, William H. Gates, Joshua T. Goodman, Bradly A. Brunell, Gary W. Flake, Oliver Hurst-Hiller, Kenneth A. Moss, Raymond E. Ozzie, John C. Platt
  • Publication number: 20080005076
    Abstract: A system that employs an explicitly and/or implicitly trained model in order to return entity-specific computer-based search results is provided. The innovation can provide for a customized search model that focuses search in connection with achieving information that is meaningful with respect to goals of an entity. The model can be used to modify a search query in accordance with a goal of the entity or to generate the search query thereby returning meaningful and/or targeted results to the user. The system can automatically gather entity-related data thereafter determining or inferring a goal as well as training the model. Moreover, the system can selectively configure (e.g., order, rank, filter) and render results to a user based upon the model.
    Type: Application
    Filed: June 28, 2006
    Publication date: January 3, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Christopher D. Payne, Eric J. Horvitz, Alexander G. Gounares, Susan T. Dumais, Kyle G. Peltonen, Gary W. Flake, Xuedong D. Huang, William H. Gates, John C. Platt, Oliver Hurst-Hiller, Joshua T. Goodman, Christopher A. Meek, Ramez Naam, Raymond E. Ozzie, Eric D. Brill
  • Publication number: 20080004884
    Abstract: Architecture for targeted advertising using offline user behavior information. Information relating to offline behavior can be collected from cell phones, geolocation systems, credit card information, restaurants, grocery stores, etc., and this information is aggregated and employed in connection with selecting and displaying targeted advertising to a user when online. Machine learning and reasoning can be employed to make inferences and dynamically tune advertisement processing. Offline user information can also be employed to enhance context-based searching when the user goes online. The ranking of search results and content for display can be modified as a function of offline behavior. A system is provided that facilitates online advertising based on at least offline activity using a profile component for aggregating offline behavior information of a user and generating a related user profile.
    Type: Application
    Filed: June 29, 2006
    Publication date: January 3, 2008
    Applicant: Microsoft Corporation
    Inventors: Gary W. Flake, William H. Gates, Eric J. Horvitz, Joshua T. Goodman, Bradly A. Brunell, Susan T. Dumais, Alexander G. Gounares, Trenholme J. Griffin, Xuedong D. Huang, Oliver Hurst-Hiller, Kenneth A. Moss, Kyle G. Peltonen, John C. Platt
  • Publication number: 20080005067
    Abstract: A system that incorporates a user context into a computer-based search is provided. To establish the context, the innovation can identify information about a user state or context via a variety of sources and sensors. The state/context information can be used to filter, arrange and/or rank search results so as to facilitate converging on meaningful searches and results. Machine learning systems (implicitly and/or explicitly trained) can be employed to infer a current and/or future context related to user. An identified or inferred user context can be employed to modify an automated or user-defined search input/query. Contextual cues can be considered directly in the construction and use of context of context-sensitive retrieval algorithms that are optimized for identifying and/or ranking of informational items of potential interest or value in different contexts. As well, the context can be employed to intelligently render results of a query (e.g., user/application defined, context-modified query).
    Type: Application
    Filed: June 28, 2006
    Publication date: January 3, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Susan T. Dumais, Kyle G. Peltonen, Anoop Gupta, Bradly A. Brunell, William H. Gates, Gary W. Flake, Ramez Naam, Eric J. Horvitz, Xuedong D. Huang, John C. Platt, Oliver Hurst-Hiller, Trenholme J. Griffin, Joshua T. Goodman
  • Publication number: 20080005095
    Abstract: The subject disclosure pertains to scrutinizing results generated or otherwise provided by a computer. A mechanism is provided that enables users to validate computer-based information. Users can receive a validity metric associated with computer generated or provided results indicative of the veracity of such results. Validation systems and methods are disclosed to facilitate determining the veracity of results including those that employ humans (e.g., referrals, voting . . . ) and/or automated means (e.g., source analysis, data mining . . . ). The disclosure also provides a mechanism for guiding computer searches (e.g., web, Internet, intranet . . . ). Machine learning and reasoning mechanisms are employed together with a search engine to facilitate intelligent guidance of queries and results based on a query and responses to computer generated inquires.
    Type: Application
    Filed: June 28, 2006
    Publication date: January 3, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Eric J. Horvitz, William H. Gates, Joshua T. Goodman, Bradly A. Brunell, Gary Flake, Oliver Hurst-Hiller, Kenneth A. Moss, Raymond E. Ozzie, John C. Platt, Yevgeny E. Agichtein, Eric D. Brill, Robert J. Ragno, Matthew R. Richardson
  • Publication number: 20080005073
    Abstract: Architecture that monitors interaction data (e.g., search queries, query results and click-through rates), and provides users with links to other users that fall into similar categories with respect to the foregoing monitored activities (e.g., providing links to individuals and groups that share common interests and/or profiles). A search engine can be interactively coupled with one or more social networks, and that maps individuals and/or groups within respective social networks to subsets of categories associated with searches. A database stores mapped information which can be continuously updated and reorganized as links within the system mapping become stronger or weaker. The architecture can comprise a social network system that includes a database for mapping search-related information to an entity of a social network, and a search component for processing a search query for search results and returning a link to an entity of a social network based on the search query.
    Type: Application
    Filed: June 28, 2006
    Publication date: January 3, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Christopher A. Meek, Eric J. Horvitz, Joshua T. Goodman, Gary W. Flake, Oliver Hurst-Hiller, Anoop Gupta, Ramez Naam, Kenneth A. Moss, William H. Gates, John C. Platt, Trenholme J. Griffin, Bradly A. Brunell
  • Publication number: 20080005068
    Abstract: A system that incorporates a user context into a computer-based search is provided. To establish the context, the innovation can identify information about a user state or context via a variety of sources and sensors. The state/context information can be used to filter, arrange and/or rank search results so as to facilitate converging on meaningful searches and results. Machine learning systems (implicitly and/or explicitly trained) can be employed to infer a current and/or future context related to user. An identified or inferred user context can be employed to modify an automated or user-defined search input/query. Contextual cues can be considered directly in the construction and use of context of context-sensitive retrieval algorithms that are optimized for identifying and/or ranking of informational items of potential interest or value in different contexts. As well, the context can be employed to intelligently render results of a query (e.g., user/application defined, context-modified query).
    Type: Application
    Filed: June 28, 2006
    Publication date: January 3, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Susan T. Dumais, Kyle G. Peltonen, Anoop Gupta, Bradly A. Brunell, William H. Gates, Gary W. Flake, Ramez Naam, Eric J. Horvitz, Xuedong D. Huang, John C. Platt, Oliver Hurst-Hiller, Trenholme J. Griffin, Joshua T. Goodman
  • Publication number: 20080005313
    Abstract: Architecture for targeted advertising using offline user behavior information. Information relating to offline behavior can be collected from cell phones, geolocation systems, credit card information, restaurants, grocery stores, etc., and this information is aggregated and employed in connection with selecting and displaying targeted advertising to a user when online. Machine learning and reasoning can be employed to make inferences and dynamically tune advertisement processing. Offline user information can also be employed to enhance context-based searching when the user goes online. The ranking of search results and content for display can be modified as a function of offline behavior. A system is provided that facilitates online advertising based on at least offline activity using a profile component for aggregating offline behavior information of a user and generating a related user profile.
    Type: Application
    Filed: June 29, 2006
    Publication date: January 3, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Gary W. Flake, William H. Gates, Eric J. Horvitz, Joshua T. Goodman, Bradly A. Brunell, Susan T. Dumais, Alexander G. Gounares, Trenholme J. Griffin, Xuedong D. Huang, Oliver Hurst-Hiller, Kenneth A. Moss, Kyle G. Peltonen, John C. Platt
  • Publication number: 20080005223
    Abstract: Architecture for creation and processing of reputation data for entities such as websites, users, hardware, software, documents, objects and facts. Reputation data can be utilized in connection with web-based searching such that the reputation of websites provides a metric in connection with ranking of search results as well as enhancing delivery of meaningful and accurate information to users. A computer-implemented system is provided that comprises an aggregation component for receiving and aggregating information relating to an entity (e.g., user, website, data, hardware, software), and a reputation engine that employs the aggregated information to generate reputation data therefrom. Other aspects allow for management of the data, hardware and software based on the reputation data, and access to such entities.
    Type: Application
    Filed: June 28, 2006
    Publication date: January 3, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Gary W. Flake, Eric J. Horvitz, John C. Platt, Joshua T. Goodman, William H. Gates, Alexander G. Gounares, Kenneth A. Moss, Christopher A. Meek
  • Publication number: 20080005072
    Abstract: Architecture that monitors interaction data (e.g., search queries, query results and click-through rates), and provides users with links to other users that fall into similar categories with respect to the foregoing monitored activities (e.g., providing links to individuals and groups that share common interests and/or profiles). A search engine can be interactively coupled with one or more social networks, and that maps individuals and/or groups within respective social networks to subsets of categories associated with searches. A database stores mapped information which can be continuously updated and reorganized as links within the system mapping become stronger or weaker. The architecture can comprise a social network system that includes a database for mapping search-related information to an entity of a social network, and a search component for processing a search query for search results and returning a link to an entity of a social network based on the search query.
    Type: Application
    Filed: June 28, 2006
    Publication date: January 3, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Christopher A. Meek, Eric J. Horvitz, Joshua T. Goodman, Gary W. Flake, Oliver Hurst-Hiller, Anoop Gupta, Ramez Naam, Kenneth A. Moss, William H. Gates, John C. Platt, Trenholme J. Griffin, Bradly A. Brunell
  • Publication number: 20080005108
    Abstract: An architecture is provided for data mining of electronic messages to extract information relating to relevancy and popularity of websites and/or web pages for ranking of web pages or other documents. A monitor component monitors information of a message for a reference to a web page or other document, and a ranking component computes rank of the web page based in part on the reference.
    Type: Application
    Filed: June 28, 2006
    Publication date: January 3, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Raymond E. Ozzie, Joshua T. Goodman, Oliver Hurst-Hiller, John C. Platt, Eric J. Horvitz, Eric D. Brill
  • Patent number: 7313571
    Abstract: A system and method for generating a list is provided. The system includes a seed item input subsystem, an item identifying subsystem, a descriptive metadata similarity determining subsystem and a list generating subsystem that builds a list based, at least in part, on similarity processing performed on seed item descriptive metadata and user item descriptive metadata and user selected thresholds applied to such similarity processing. The method includes inexact matching between identifying metadata associated with new user items and identifying metadata stored in a reference metadata database. The method further includes subjecting candidate user items to similarity processing, where the degree to which the candidate user items are similar to the seed item is determined, and placing user items in a list of items based on user selected preferences for (dis)similarity between items in the list and the seed item.
    Type: Grant
    Filed: October 31, 2005
    Date of Patent: December 25, 2007
    Assignee: Microsoft Corporation
    Inventors: John C. Platt, Christopher Burges, Alice Zheng, Christopher B. Weare, Steven E. Swenson