Patents by Inventor Joshua T. Goodman

Joshua T. Goodman 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: 7822762
    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: Grant
    Filed: June 28, 2006
    Date of Patent: October 26, 2010
    Assignee: 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, III, John C. Platt, Oliver Hurst-Hiller, Joshua T. Goodman, Christopher A. Meek, Ramez Naam, Raymond E Ozzie, Eric D. Brill
  • Patent number: 7739221
    Abstract: A system that can analyze a multi-dimensional input thereafter establishing a search query based upon extracted features from the input. In a particular example, an image can be used as an input to a search mechanism. Pattern recognition and image analysis can be applied to the image thereafter establishing a search query that corresponds to features extracted from the image input. The system can also facilitate indexing multi-dimensional searchable items thereby making them available to be retrieved as results to a search query. More particularly, the system can employ text analysis, pattern and/or speech recognition mechanisms to extract features from searchable items. These extracted features can be employed to index the searchable items.
    Type: Grant
    Filed: June 28, 2006
    Date of Patent: June 15, 2010
    Assignee: Microsoft Corporation
    Inventors: Stephen Lawler, Eric J. Horvitz, Joshua T. Goodman, Anoop Gupta, Christopher A. Meek, Eric D. Brill, Gary W. Flake, Ramez Naam, Surajit Chaudhuri, Oliver Hurst-Hiller
  • Patent number: 7730081
    Abstract: While interacting with a messaging interface, keywords or other search criteria are automatically identified and used to perform a search. Search results and sponsored links (or advertisements) are displayed to the user within the messaging interface. To alleviate privacy concerns, this process will not be performed unless the user has explicitly opted-in to the search feature. In another embodiment, the user can highlight keywords in an outbound or inbound message to trigger a search without leaving the messaging interface. In another embodiment, the user can input a search keyword or phrase to trigger a search without leaving the messaging interface.
    Type: Grant
    Filed: October 18, 2005
    Date of Patent: June 1, 2010
    Assignee: Microsoft Corporation
    Inventors: Kristin D. Bromm, Denise D. Hui, Joshua T. Goodman, Omar H. Shahine, Ethan N. Ray, Matthew S. Carr, Thomas A. Leung, Wende E. Copfer, Aly Valli, Ewa Dominowska, Ying Li, Chun Yu Wong, Paul R. Weber
  • Patent number: 7711779
    Abstract: The subject invention provides for a system and method that facilitates detecting and preventing spam in a variety of networked communication environments. In particular, the invention provides several techniques for monitoring outgoing communications to identify potential spammers. Identification of potential spammers can be accomplished at least in part by a detection component that monitors per sender at least one of volume of outgoing messages, volume of recipients, and/or rate of outgoing messages. In addition, outgoing messages can be scored based at least in part on their content. The scores can be added per message per sender and if the total score(s) per message or per sender exceeds some threshold, then further action can be taken to verify whether the potential spammer is a spammer. Such actions include human-inspecting a sample of the messages, sending challenges to the account, sending a legal notice to warn potential spammers and/or shutting down the account.
    Type: Grant
    Filed: June 20, 2003
    Date of Patent: May 4, 2010
    Assignee: Microsoft Corporation
    Inventors: Joshua T. Goodman, Robert L. Rounthwaite, Eliot C. Gillum
  • Patent number: 7702680
    Abstract: Document summarization is performed by scoring individual words in sentences in a document or document cluster. Sentences from the document or document cluster are selected to form a summary based on the scores of the words contained in those sentences.
    Type: Grant
    Filed: November 2, 2006
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: Wen-tau Yih, Joshua T. Goodman, Lucretia H. Vanderwende, Hisami Suzuki
  • Publication number: 20100088380
    Abstract: Architecture for detecting and removing obfuscating clutter from the subject and/or body of a message, e.g., e-mail, prior to filtering of the message, to identify junk messages commonly referred to as spam. The technique utilizes the powerful features built into an HTML rendering engine to strip the HTML instructions for all non-substantive aspects of the message. Pre-processing includes pre-rendering of the message into a final format, which final format is that which is displayed by the rendering engine to the user. The final format message is then converted to a text-only format to remove graphics, color, non-text decoration, and spacing that cannot be rendered as ASCII-style or Unicode-style characters. The result is essentially to reduce each message to its common denominator essentials so that the junk mail filter can view each message on an equal basis.
    Type: Application
    Filed: January 23, 2009
    Publication date: April 8, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Bryan T. Starbuck, Robert L. Rounthwaite, David E. Heckerman, Joshua T. Goodman
  • Patent number: 7693806
    Abstract: A system and method that facilitates and effectuates optimizing a classifier for greater performance in a specific region of classification that is of interest, such as a low false positive rate or a low false negative rate. A two-stage classification model can be trained and employed, where the first stage classification is optimized over the entire classification region and the second stage classifier is optimized for the specific region of interest. During training the entire set of training data is employed by a first stage classifier. Only data that is classified by the first stage classifier or by cross validation to fall within a region of interest is used to train the second stage classifier. During classification, data that is classified within the region of interest by the first classification is given the first stage classifier's classification value, otherwise the classification value for the instance of data from the second stage classifier is used.
    Type: Grant
    Filed: June 21, 2007
    Date of Patent: April 6, 2010
    Assignee: Microsoft Corporation
    Inventors: Wen-tau Yih, Joshua T. Goodman, Geoffrey J. Hulten
  • Patent number: 7689652
    Abstract: Email spam filtering is performed based on a combination of IP address and domain. When an email message is received, an IP address and a domain associated with the email message are determined. A cross product of the IP address (or portions of the IP address) and the domain (or portions of the domain) is calculated. If the email message is known to be either spam or non-spam, then a spam score based on the known spam status is stored in association with each (IP address, domain) pair element of the cross product. If the spam status of the email message is not known, then the (IP address, domain) pair elements of the cross product are used to lookup previously determined spam scores. A combination of the previously determined spam scores is used to determine whether or not to treat the received email message as spam.
    Type: Grant
    Filed: January 7, 2005
    Date of Patent: March 30, 2010
    Assignee: Microsoft Corporation
    Inventors: Manav Mishra, Elissa E. S. Murphy, Geoffrey J Hulten, Joshua T. Goodman, Wen-Tau Yih
  • Patent number: 7665107
    Abstract: The subject invention provides a unique system and method that facilitates propagating selected advertisements among users of interactive services. Interactive service users can be targeted for specific types of advertisements for particular products or services. When a user selects at least one advertisement for more detailed viewing, the advertisement can be distributed to or shared with one or more other users. These other users may be part of the original user's social network. Thus user-selected advertisements can be shared among users who are familiar with each other's current or future interests. In some cases, user-selected advertisements can replace system-selected advertisements. As a result, advertisers can benefit from increased exposure of and interest in their advertisements.
    Type: Grant
    Filed: March 11, 2005
    Date of Patent: February 16, 2010
    Assignee: Microsoft Corporation
    Inventors: Joshua T. Goodman, Christopher A. Meek, Carl M. Kadie
  • Patent number: 7664819
    Abstract: The present invention provides a unique system and method that facilitates incrementally updating spam filters in near real time or real time. Incremental updates can be generated in part by difference learning. Difference learning involves training a new spam filter based on new data and then looking for the differences between the new spam filter and the existing spam filter. Differences can be determined at least in part by comparing the absolute values of parameter changes (weight changes of a feature between the two filters). Other factors such as frequency of parameters can be employed as well. In addition, available updates with respect to particular features or messages can be looked up using one or more lookup tables or databases. When incremental and/or feature-specific updates are available, they can be downloaded such as by a client for example. Incremental updates can be automatically provided or can be provided by request according to client or server preferences.
    Type: Grant
    Filed: June 29, 2004
    Date of Patent: February 16, 2010
    Assignee: Microsoft Corporation
    Inventors: Elissa E. Murphy, Joshua T Goodman, Derek M Hazeur, Robert L Rounthwaite, Geoffrey J Hulten
  • Patent number: 7665131
    Abstract: The present invention involves a system and method that facilitate extracting data from messages for spam filtering. The extracted data can be in the form of features, which can be employed in connection with machine learning systems to build improved filters. Data associated with origination information as well as other information embedded in the body of the message that allows a recipient of the message to contact and/or respond to the sender of the message can be extracted as features. The features, or a subset thereof, can be normalized and/or deobfuscated prior to being employed as features of the machine learning systems. The (deobfuscated) features can be employed to populate a plurality of feature lists that facilitate spam detection and prevention. Exemplary features include an email address, an IP address, a URL, an embedded image pointing to a URL, and/or portions thereof.
    Type: Grant
    Filed: January 9, 2007
    Date of Patent: February 16, 2010
    Assignee: Microsoft Corporation
    Inventors: Joshua T. Goodman, Robert L. Rounthwaite, Daniel Gwozdz, John D. Mehr, Nathan D. Howell, Micah C. Rupersburg, Bryan T. Starbuck
  • Patent number: 7664740
    Abstract: Various embodiments can utilize information that is displayed for a user to automatically generate a list of keywords and use that list as a means to display supplemental information that is relevant to the keywords. In at least some embodiments, the displayed information is analyzed using an extraction algorithm to identify words or, more generally, character strings of interest. If these words or character strings of interest are determined to constitute relevant search terms or “keywords”, then a special user interface portion can be used to display this supplemental information along with the information that is already displayed for the user. This supplemental information can include the search terms themselves, ads that pertain to the search terms, and/or search results that have been ascertained from a web search engine.
    Type: Grant
    Filed: June 26, 2006
    Date of Patent: February 16, 2010
    Assignee: Microsoft Corporation
    Inventors: Bryan T Starbuck, Ojiakonobi Udezue, Stephen Lardieri, Manish M Anand, Joshua T. Goodman, Alexei V Bocharov
  • Patent number: 7660865
    Abstract: Disclosed are signature-based systems and methods that facilitate spam detection and prevention at least in part by calculating hash values for an incoming message and then determining a probability that the hash values indicate spam. In particular, the signatures generated for each incoming message can be compared to a database of both spam and good signatures. A count of the number of matches can be divided by a denominator value. The denominator value can be an overall volume of messages sent to the system per signature for example. The denominator value can be discounted to account for different treatments and timing of incoming messages. Furthermore, secure hashes can be generated by combining portions of multiple hashing components. A secure hash can be made from a combination of multiple hashing components or multiple combinations thereof. The signature based system can also be integrated with machine learning systems to optimize spam prevention.
    Type: Grant
    Filed: August 12, 2004
    Date of Patent: February 9, 2010
    Assignee: Microsoft Corporation
    Inventors: Geoffrey J. Hulten, Joshua T. Goodman, Robert L. Rounthwaite, Manav Mishra, Elissa E. Murphy, John D. Mehr
  • Patent number: 7660779
    Abstract: The present invention provides a unique system and method that can employ machine learning techniques to automatically fill one or more fields across a diverse array of web forms. In particular, one or more instrumented tools can collect input or entries of form fields. Machine learning can be used to learn what data corresponds to which fields or types of fields. The input can be sent to a central repository where other databases can be aggregated as well. This input can be provided to a machine learning system to learn how to predict the desired outputs. Alternatively or in addition, learning can be performed in part by observing entries and then adapting the autofill component accordingly. Furthermore, a number of features of database fields as well as constraints can be employed to facilitate assignments of database entries to form values—particularly when the web form has never been seen before by the autofill system.
    Type: Grant
    Filed: May 12, 2004
    Date of Patent: February 9, 2010
    Assignee: Microsoft Corporation
    Inventors: Joshua T Goodman, Carl M Kadie, David M Chickering, Donald E Bradford, Dane A Glasgow
  • Publication number: 20090327871
    Abstract: Systems and methodologies for providing improved input and output capabilities for computing devices are provided herein. An output manager is provided that can determine an appropriate layout for a user interface at a display area based on size and shape parameters associated with the display area. The output manager can additionally sense alterations to the display area and dynamically adjust a determined layout based on the sensed alterations. Further, the output manager can facilitate the connection of an associated device to one or more external display devices to facilitate the combined use of the external display devices and resident display areas at the associated device. An input manager is additionally provided that can obtain input from a target user by sensing patterns associated with the target user and select an appropriate input based on the sensed patterns.
    Type: Application
    Filed: June 26, 2008
    Publication date: December 31, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Richard J. Wolf, Jensen M. Harris, Srikanth Shoroff, Eran Megiddo, Rajesh Jha, Joshua T. Goodman
  • Patent number: 7640313
    Abstract: The invention relates to a system for filtering messages—the system includes a seed filter having associated therewith a false positive rate and a false negative rate. A new filter is also provided for filtering the messages, the new filter is evaluated according to the false positive rate and the false negative rate of the seed filter, the data used to determine the false positive rate and the false negative rate of the seed filter are utilized to determine a new false positive rate and a new false negative rate of the new filter as a function of threshold. The new filter is employed in lieu of the seed filter if a threshold exists for the new filter such that the new false positive rate and new false negative rate are together considered better than the false positive and the false negative rate of the seed filter.
    Type: Grant
    Filed: July 17, 2007
    Date of Patent: December 29, 2009
    Assignee: Microsoft Corporation
    Inventors: Robert L. Rounthwaite, Joshua T. Goodman, David E. Heckerman, John C. Platt, Carl M. Kadie
  • Patent number: 7634810
    Abstract: Phishing detection, prevention, and notification is described. In an embodiment, a messaging application facilitates communication via a messaging user interface, and receives a communication, such as an email message, from a domain. A phishing detection module detects a phishing attack in the communication by determining that the domain is similar to a known phishing domain, or by detecting suspicious network properties of the domain. In another embodiment, a Web browsing application receives content, such as data for a Web page, from a network-based resource, such as a Web site or domain. The Web browsing application initiates a display of the content, and a phishing detection module detects a phishing attack in the content by determining that a domain of the network-based resource is similar to a known phishing domain, or that an address of the network-based resource from which the content is received has suspicious network properties.
    Type: Grant
    Filed: May 13, 2005
    Date of Patent: December 15, 2009
    Assignee: Microsoft Corporation
    Inventors: Joshua T. Goodman, Paul S Rehfuss, Robert L. Rounthwaite, Manav Mishra, Geoffrey J Hulten, Kenneth G Richards, Aaron H Averbuch, Anthony P. Penta, Roderic C Deyo
  • Publication number: 20090254336
    Abstract: Providing for generation of a task oriented data structure that can correlate natural language descriptions of computer related tasks to application level commands and functions is described herein. By way of example, a system can include an activity translation component that can receive a natural language description of an application level task. Furthermore, the system can include a language modeling component that can generate the data structure based on an association between the description of the task and at least one application level command utilized in executing the computer related task. Once generated, the data structure can be utilized to automate computer related tasks by input of a human centric description of those tasks. According to further embodiments, machine learning can be employed to train classifiers and heuristic models to optimize task/description relationships and/or tailor such relationships to the needs of particular users.
    Type: Application
    Filed: April 4, 2008
    Publication date: October 8, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Susan T. Dumais, William H. Gates, III, Srikanth Shoroff, Michael Ehrenberg, Jensen M. Harris, Richard J. Wolf, Joshua T. Goodman, Eran Megiddo
  • Publication number: 20090254390
    Abstract: Multiple pieces of information can be arranged into a single construct that allows the employee to ascertain information quickly while at her workstation. Selection of information for placement into the construct can employ various statistical models and the like. Selective pieces of information can be masked for a user's construct based upon access rights of the user. Constructs can be configured by a user based on personal preferences as well as by an administrator. Population of metadata upon the construct can be performed automatically through an instruction of the administrator or be overridden by a user request. In addition, various types of synchronization can be implemented between constructs, such that identical or near-identical information is populated upon multiple constructs.
    Type: Application
    Filed: April 4, 2008
    Publication date: October 8, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Eran Megiddo, Joshua T. Goodman, Jensen M. Harris, Susan T. Dumais, Michael V. Ehrenberg, Srikanth Shoroff, William H. Gates, III
  • Publication number: 20090193093
    Abstract: The present invention provides for generating inputs that can be provided to a message classification module to facilitate more reliable classification of electronic messages, such as, for example, as unwanted and/or unsolicited. In one embodiment, a sending messaging server provides an appropriate response to address verification data thereby indicating a reduced likelihood of the sending messaging server using a forged network address. In another embodiment, it is determined if a messaging server is authorized to send electronic messages for a domain. In yet another embodiment, electronic message transmission policies adhered to by a domain are identified. In yet a further embodiment, a sending computer system expends computational resources to solve a computational puzzle and includes an answer document in an electronic message. A receiving computer system receives the electronic message and verifies the answer document.
    Type: Application
    Filed: April 7, 2009
    Publication date: July 30, 2009
    Applicant: Microsoft Corporation
    Inventors: Robert George Atkinson, Joshua T. Goodman, James M. Lyon, Roy Williams, Khaja E. Ahmed, Harry Simon Katz, Robert L. Rounthwaite, Andrew V. Goldberg, Cynthia Dwork