Patents by Inventor Yun-cheng Ju

Yun-cheng Ju 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: 7624016
    Abstract: A method of querying a user to select from a list in a voice-activated command system is provided. The method includes generating command prompt phrases during which the user can select items on the list. The command prompt phrases include an item on the list and an index for another item on the list. In some embodiments, each command prompt phrase also includes a period of silence between item on the list and the index for another item on the list. If a user selecting barge-in is received during a particular command prompt phrase, the corresponding item on the list is selected.
    Type: Grant
    Filed: July 23, 2004
    Date of Patent: November 24, 2009
    Assignee: Microsoft Corporation
    Inventors: Yun-Cheng Ju, David G. Ollason, Siddharth Bhatia
  • Publication number: 20090287681
    Abstract: A multi-modal search system (and corresponding methodology) that employs wildcards is provided. Wildcards can be employed in the search query either initiated by the user or inferred by the system. These wildcards can represent uncertainty conveyed by a user in a multi-modal search query input. In examples, the words “something” or “whatchamacallit” can be used to convey uncertainty and partial knowledge about portions of the query and to dynamically trigger wildcard generation.
    Type: Application
    Filed: August 28, 2008
    Publication date: November 19, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Timothy Seung Yoon Paek, Bo Thiesson, Yun-Cheng Ju, Bongshin Lee, Christopher A. Meek
  • Publication number: 20090287680
    Abstract: A multi-modal search query refinement system (and corresponding methodology) is provided. In accordance with the innovation, query suggestion results represent a word palette which can be used to select strings for inclusion or exclusion from a refined set of results. The system employs text, speech, touch and gesture input to refine a set of search query results. Wildcards can be employed in the search either prompted by the user or inferred by the system. Additionally, partial knowledge supplemented by speech can be employed to refine search results.
    Type: Application
    Filed: August 28, 2008
    Publication date: November 19, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Timothy Seung Yoon Paek, Bo Thiesson, Yun-Cheng Ju, Bongshin Lee, Christopher A. Meek
  • Publication number: 20090287626
    Abstract: A multi-modal search system (and corresponding methodology) is provided. The system employs text, speech, touch and gesture input to establish a search query. Additionally, a subset of the modalities can be used to obtain search results based upon exact or approximate matches to a search result. For example, wildcards, which can either be triggered by the user or inferred by the system, can be employed in the search.
    Type: Application
    Filed: August 28, 2008
    Publication date: November 19, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Timothy Seung Yoon Paek, Bo Thiesson, Yun-Cheng Ju, Bongshin Lee, Christopher A. Meek
  • Patent number: 7599837
    Abstract: A method and system to generate a grammar adapted for use by a speech recognizer includes receiving a representation of an alphanumeric expression. For instance, the representation can take the form of a regular expression or a mask. The grammar is generated based on the representation.
    Type: Grant
    Filed: September 15, 2004
    Date of Patent: October 6, 2009
    Assignee: Microsoft Corporation
    Inventors: Ye-Yi Wang, Yun-Cheng Ju, Leonard Alan Collins, Mark Cecys, Alejandro Acero
  • Publication number: 20090248422
    Abstract: Training data may be provided, the training data including pairs of source phrases and target phrases. The pairs may be used to train an intra-language statistical machine translation model, where the intra-language statistical machine translation model, when given an input phrase of text in the human language, can compute probabilities of semantic equivalence of the input phrase to possible translations of the input phrase in the human language. The statistical machine translation model may be used to translate between queries and listings. The queries may be text strings in the human language submitted to a search engine. The listing strings may be text strings of formal names of real world entities that are to be searched by the search engine to find matches for the query strings.
    Type: Application
    Filed: March 28, 2008
    Publication date: October 1, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Xiao Li, Yun-Cheng Ju, Geoffrey Zweig, Alex Acero
  • Patent number: 7580942
    Abstract: A computer-implemented method is disclosed for providing a directory assistance service. The method includes generating an indexing file that is a representation of information associated with a collection of listings stored in an index. The indexing file is utilized as a basis for ranking listings in an index based on the strength of association with a query. Based at least in part on the ranking, an output is provided and is indicative of listings in the index that are likely correspond to the query. At least one particular listing in the index is excluded from the output without there ever being a comparison of features in the query with features in the one particular listing.
    Type: Grant
    Filed: January 12, 2007
    Date of Patent: August 25, 2009
    Assignee: Microsoft Corporation
    Inventors: Dong Yu, Alejandro Acero, Yun-Cheng Ju, Ye-Yi Wang
  • Publication number: 20090150341
    Abstract: The claimed subject matter provides systems and/or methods that effectuate generation of alternative expressions or phrasings for short descriptions, proper nouns or places. The system can include devices that select and associate an item with a prompt, displays the selected item and then obscures the item with the prompt associated with the item, elicits a response from users to the prompt based on a motivational statement constructed to solicit an appropriate response from the user. The response elicited from the user and the item selected associated with one another and then persisted to storage media.
    Type: Application
    Filed: December 5, 2007
    Publication date: June 11, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Timothy S. Paek, Yun-Cheng Ju, Christopher A. Meek
  • Publication number: 20090100340
    Abstract: The claimed subject matter according to one aspect provides systems and/or methods that effectuate user development, customization, or utilization of dynamically configurable dialogue flow systems. The system can include devices and components that employ data associated with a user to retrieve navigation panes unique with respect to the user, scans the navigation panes and identifies adjustable attributes, utilizes the adjustable attributes to generate voice prompts communicated to the user via handheld devices, the user in reply to the voice prompts utters personalized responses associated with the voice prompts, and based at least on the personalized responses initiates actions associated with the adjustable attributes.
    Type: Application
    Filed: October 10, 2007
    Publication date: April 16, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Timothy S. Paek, Alice Jane Bernheim Brush, Yun-Cheng Ju
  • Publication number: 20090082037
    Abstract: Framework for receiving, processing, and re-using personal points of interest (PPOI) information of a user in a location-based application. A telephone dialog system provides location-based information related PPOI of a user. For example, the PPOI information can include major intersections that the user may normally travel, gas stations, clubs, etc., based on real-time data obtained via web services. The PPOI information can be acquired using common names and nicknames, which are added into system lexicon and recognition grammars. Each PPOI is also tagged to the user (or “owner”) who defined it. The PPOI information can also be shared to support a community of users. The framework also resolves conflicting PPOI information between multiple users and multiple locations. PPOI information input by one user can be used to extract demographic information and personal preferences and be re-used by other users by automatically popping up common names and attributes other users entered for the same nickname.
    Type: Application
    Filed: September 24, 2007
    Publication date: March 26, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Yun-Cheng Ju, Michael Seltzer, Ivan J. Tashev
  • Publication number: 20090070112
    Abstract: A method of providing automatic reading tutoring is disclosed. The method includes retrieving a textual indication of a story from a data store and creating a language model including constructing a target context free grammar indicative of a first portion of the story. A first acoustic input is received and a speech recognition engine is employed to recognize the first acoustic input. An output of the speech recognition engine is compared to the language model and a signal indicative of whether the output of the speech recognition matches at least a portion of the target context free grammar is provided.
    Type: Application
    Filed: September 11, 2007
    Publication date: March 12, 2009
    Applicant: Microsoft Corporation
    Inventors: Xiaolong Li, Li Deng, Yun-Cheng Ju, Alex Acero
  • Publication number: 20090043497
    Abstract: The presentation of location information to a user that is distracted by traveling can result in the user quickly forgetting, or never even comprehending, key parts of the location information, such as the street number. Identification can be made of intersections and points of interest near the user's destination, which can then be provided instead of, or in addition to, the address, thereby increasing user comprehension and retention, especially when distracted. Map data can be parsed into addresses, intersections and points of interest databases. These databases can be accessed to identify proximate intersections and points of interest, which can then be filtered and subsequently ranked to identify one intersection, one point of interest, or both, that can be presented to the user to aid the user in comprehending and retaining the location information even when distracted.
    Type: Application
    Filed: August 10, 2007
    Publication date: February 12, 2009
    Applicant: Microsoft Corporation
    Inventors: Ivan Tashev, Michael Lewis Seltzer, Yun-Cheng Ju, Alex Acero
  • Publication number: 20090037174
    Abstract: In one embodiment, the present system recognizes a user's speech input using an automatically generated probabilistic context free grammar for street names that maps all pronunciation variations of a street name to a single canonical representation during recognition. A tokenizer expands the representation using position-dependent phonetic tokens and an intersection classifier classifies an intersection, despite the presence of recognition errors and incomplete street names.
    Type: Application
    Filed: July 31, 2007
    Publication date: February 5, 2009
    Applicant: Microsoft Corporation
    Inventors: Michael L. Seltzer, Yun-Cheng Ju, Ivan J. Tashev
  • Publication number: 20090037175
    Abstract: A voice search system has a speech recognizer, a search component, and a dialog manager. A confidence measure generator receives speech recognition features from the speech recognizer, search features from the search component, and dialog features from the dialog manager, and calculates an overall confidence measure for voice search results based upon the features received. The invention can be extended to include the generation of additional features, based on those received from the individual components of the voice search system.
    Type: Application
    Filed: August 3, 2007
    Publication date: February 5, 2009
    Applicant: Microsoft Corporation
    Inventors: Ye-Yi Wang, Yun-Cheng Ju, Dong Yu
  • Patent number: 7480618
    Abstract: Aspects of the present invention provide for ranking various input modalities relative to each other and processing recognition results received through these input modalities based in part on the ranking.
    Type: Grant
    Filed: September 2, 2004
    Date of Patent: January 20, 2009
    Assignee: Microsoft Corporation
    Inventors: Zhan Ding, David K. Burton, Yun-Cheng Ju
  • Publication number: 20090019027
    Abstract: A directory assistance system includes a directory database and a search engine. The search engine is configured to search the directory database for a first set of residential listings based on at least one first search term. A second search term is received that is related to a cohabitant of the listing to be found. At least one search result is selected that satisfies the second search term.
    Type: Application
    Filed: July 9, 2007
    Publication date: January 15, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Yun-Cheng Ju, Ye-Yi Wang
  • Patent number: 7475017
    Abstract: A method of providing voice dialing assistance includes providing a first input to a speech recognition engine, with the first input corresponding to a speech sample provided by a caller attempting to reach an intended call recipient. A speech recognition output is generated in response to the first input. A potential call recipient is identified based upon the speech recognition output. A confirmation that the potential call recipient is the intended call recipient is implemented using a personal recording made by the potential call recipient.
    Type: Grant
    Filed: July 27, 2004
    Date of Patent: January 6, 2009
    Assignee: Microsoft Corporation
    Inventors: Yun-Cheng Ju, Daniel Thomas Herron, David G. Ollason, Siddharth Bhatia
  • Publication number: 20080298562
    Abstract: A voice interaction system is configured to analyze an utterance and identify inherent attributes that are indicative of a demographic characteristic of the system user that spoke the utterance. The system then selects and presents a personalized response to the user, the response being selected based at least in part on the identified demographic characteristic. In one embodiment, the demographic characteristic is one or more of the caller's age, gender, ethnicity, education level, emotional state, health status and geographic group. In another embodiment, the selection of the response is further based on consideration of corroborative caller data.
    Type: Application
    Filed: June 4, 2007
    Publication date: December 4, 2008
    Applicant: Microsoft Corporation
    Inventors: Yun-Cheng Ju, Alejandro Acero, Neal Alan Berstein, Geoffrey Gerson Zweig
  • Publication number: 20080281806
    Abstract: A database having listings rather than long documents is searched using a term frequency-inverse document frequency (Tf/Idf) algorithm.
    Type: Application
    Filed: May 10, 2007
    Publication date: November 13, 2008
    Applicant: Microsoft Corporation
    Inventors: Ye-Yi Wang, Dong Yu, Yun-Cheng Ju, Alejandro Acero, Geoffrey G. Zweig
  • Publication number: 20080262995
    Abstract: A method of communicating information about a product evaluation between a system having a data store and a wireless client device is discussed. The method includes receiving a signal representative of an audible indication from the client device via a wireless communication link identifying the product about which evaluation information is to be communicated. The method further includes comparing an indication of the signal to data in the data store in response to match the indication with a portion of the data and communicating evaluation information between the wireless client device and the system.
    Type: Application
    Filed: April 19, 2007
    Publication date: October 23, 2008
    Applicant: Microsoft Corporation
    Inventors: Geoffrey Gerson Zweig, Yun-Cheng Ju, Patrick Nguyen, Alejandro Acero