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: 20080209030Abstract: 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: ApplicationFiled: February 28, 2007Publication date: August 28, 2008Applicant: MICROSOFT CORPORATIONInventors: Moises Goldszmidt, Emre M. Kiciman, David A. Maltz, John C. Platt
-
Patent number: 7411549Abstract: 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: GrantFiled: June 14, 2007Date of Patent: August 12, 2008Assignee: Microsoft CorporationInventors: John C. Krumm, John C. Platt
-
Publication number: 20080181420Abstract: 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: ApplicationFiled: January 31, 2007Publication date: July 31, 2008Applicant: MICROSOFT CORPORATIONInventors: Asif Iqbal Mohammad, Jack W. Stokes, John C. Platt, Arungunram C. Surendran
-
Patent number: 7379875Abstract: 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: GrantFiled: February 24, 2004Date of Patent: May 27, 2008Assignee: Microsoft CorporationInventors: Christopher J. C. Burges, John C. Platt, Daniel Plastina, Erin L. Renshaw, Henrique S. Malvar
-
Publication number: 20080104052Abstract: 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: ApplicationFiled: October 31, 2006Publication date: May 1, 2008Applicant: Microsoft CorporationInventors: Patricia A. Ryan, John C. Platt, Glen H. Anderson, Gina Venolia, Bob Vogt
-
Patent number: 7352858Abstract: 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: GrantFiled: June 30, 2004Date of Patent: April 1, 2008Assignee: Microsoft CorporationInventors: Jack W. Stokes, John C. Platt
-
Patent number: 7325001Abstract: 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: GrantFiled: April 7, 2005Date of Patent: January 29, 2008Assignee: Microsoft CorporationInventors: Jonathan D. Goldstein, John C. Platt, Christopher J. C. Burges
-
Publication number: 20080005069Abstract: 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: ApplicationFiled: June 28, 2006Publication date: January 3, 2008Applicant: MICROSOFT CORPORATIONInventors: 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: 20080005075Abstract: 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: ApplicationFiled: June 28, 2006Publication date: January 3, 2008Applicant: MICROSOFT CORPORATIONInventors: 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: 20080005076Abstract: 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: ApplicationFiled: June 28, 2006Publication date: January 3, 2008Applicant: MICROSOFT CORPORATIONInventors: 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: 20080004884Abstract: 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: ApplicationFiled: June 29, 2006Publication date: January 3, 2008Applicant: Microsoft CorporationInventors: 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: 20080005067Abstract: 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: ApplicationFiled: June 28, 2006Publication date: January 3, 2008Applicant: MICROSOFT CORPORATIONInventors: 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: 20080005095Abstract: 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: ApplicationFiled: June 28, 2006Publication date: January 3, 2008Applicant: MICROSOFT CORPORATIONInventors: 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: 20080005073Abstract: 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: ApplicationFiled: June 28, 2006Publication date: January 3, 2008Applicant: MICROSOFT CORPORATIONInventors: 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: 20080005068Abstract: 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: ApplicationFiled: June 28, 2006Publication date: January 3, 2008Applicant: MICROSOFT CORPORATIONInventors: 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: 20080005313Abstract: 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: ApplicationFiled: June 29, 2006Publication date: January 3, 2008Applicant: MICROSOFT CORPORATIONInventors: 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: 20080005223Abstract: 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: ApplicationFiled: June 28, 2006Publication date: January 3, 2008Applicant: MICROSOFT CORPORATIONInventors: 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: 20080005072Abstract: 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: ApplicationFiled: June 28, 2006Publication date: January 3, 2008Applicant: MICROSOFT CORPORATIONInventors: 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: 20080005108Abstract: 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: ApplicationFiled: June 28, 2006Publication date: January 3, 2008Applicant: MICROSOFT CORPORATIONInventors: Raymond E. Ozzie, Joshua T. Goodman, Oliver Hurst-Hiller, John C. Platt, Eric J. Horvitz, Eric D. Brill
-
Patent number: 7313571Abstract: 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: GrantFiled: October 31, 2005Date of Patent: December 25, 2007Assignee: Microsoft CorporationInventors: John C. Platt, Christopher Burges, Alice Zheng, Christopher B. Weare, Steven E. Swenson