Home | Links | Contact Us | More About Intellectual Property | Bookmark

Search patents:

Home

File Sharing

Systems-and-methods-for-determinization-and-minimization-a-finite-state-transducer-for-speech-recognition

Method, system and program product for animated web page construction and display

It is therefore one object of the present invention to provide a system and method for constructing ...

Encoding and transferring media content onto removable storage

In the following detailed description of embodiments of the invention, reference is made to the ...

Method and apparatus for refreshing a non-clocked memory

OF THE INVENTION A combinatorial decoding device and/or programmable refresh according to the ...

Generalized network security policy templates for implementing similar network security policies across multiple networks

The present invention provides a software facility for implementing similar network security ...

Server system and method for distributing and scheduling modules to be executed on different tiers of a network

An exemplary embodiment of a component distribution server (CDS) system according to the present ...

Solid state sound lamp

The present invention comprises a sound light source that overcomes the problems caused by the ...

Microcomputer-based carrier detection system for a cordless telephone by comparing an output signal which contains signals no higher in frequency with a frequency threshold value

OF THE EMBODIMENT Referring to FIG. 1a, a cordless telephone 100 as known from the prior art ...

Automated audit methodology for design

1. A method of auditing a design process, said method comprising: producing a library usage file ...

System and method for facilitating document imaging requests

The present invention addresses these shortcomings and enables user-friendly, error-free data entry ...

Automatic synthesis of semantic information from multimedia documents

The present invention is a system for automatically synthesizing semantic information units from ...

Systems and methods for determinization and minimization a finite state transducer for speech recognition

Details

Inventors: Mohri, Mehryar; Pereira, Fernando Carlos Neves; Riley, Michael Dennis;
Assignee: AT&T Corporation (New York, NY)
Primary Examiner: Hudspeth; David
Assistant Examiner: Zintel; Harold
Attorney, Agent or Firm: Oliff & Berridge, PLC

A pattern recognition system and method for optimal reduction of redundancy and size of a weighted and labeled graph presents receiving speech signals, converting the speech signals into word sequences, interpreting the word sequences in a graph where the graph is labeled with word sequences and weighted with probabilities and determinizing the graph by removing redundant word sequences. The size of the graph can also be minimized by collapsing some nodes of the graph in a reverse determinizing manner. The graph can further be tested for determinizability to determine if the graph can be determinized. The resulting word sequence in the graph may be shown in a display device so that recognition of speech signals can be demonstrated.

DETAILED DESCRIPTION These and other objects of the invention are accomplished in accordance with the principles of the present invention by providing a system and method for optimal reduction of redundancy and size of a weighted and labeled graph.
The system and method of the present invention presents labeling the graph by assigning contents to arcs in the graph, evaluating weights of each path between states by examining relationship between the labels, assigning the weight to each arc and determinizing the graph by removing redundant arcs with the same weights.
The system and method may further provide the step of minimizing the graph by collapsing a portion of the states in the graph in a reverse determinizing manner.
In another aspect of the invention, the system and method of the present invention may be applied for use in a language processing.
Such system and method presents receiving speech signals, converting the speech signals into word sequences, evaluating the probability that each word sequence would be spoken, interpreting the word sequences in terms of the graph having its arcs labeled with the word sequences and its path weighted with the evaluated probabilities and determinizing the graph by removing redundant word sequences in the graph during the interpretation.
The system and method may further present minimizing the graph by collapsing a portion of the states in a reverse determirnizing manner during the interpretation.
Further features of the present invention, its nature and various advantages will be more apparent from the accompanying drawings and the following detailed description of the preferred embodiments.

Related patents

	Elimination of left recursion from context-free grammars A method for transforming a first set of rule expressions forming a first grammar to a second set of rule expressions forming a second grammar includes identifying at ...
	Apparatus and method for electronic document certification and verification In accordance with the present invention, electronic document certification, verification of such certification, and certification in the transmission of electronic mail ...
	Method for tracking configuration changes in networks of computer systems through historical monitoring of configuration status of devices on the network. It is an aspect of the present invention to track configuration changes in computer system devices on a network. It is another aspect of the invention to use a revision ...
	Method and apparatus for implementing distributed SCSI devices using enhanced adapter reservations Principal aspects of the present invention are to provide a method and apparatus for implementing distributed (SCSI) devices using enhanced adapter reservations. Other ...
	Schema for sharing relational database types A schema is described for storing the meta data that describes relational databases. Advantageously, the schema can be used in both database vendor environments and ...
	Methods and systems for providing supplemental contextual content FIG. 1 is a block diagram of an article generation system 100. In FIG. 1, an article generator 105 interacts with information sources 110 to publish articles to a ...
	Assigning a hot spot in an electronic artwork In general, in one aspect, the invention features apparatus and methods implementing a technique for creating an electronic artwork with a hot area. For a selected layer ...
	3D virtual environment creation management and delivery system A system for the creation, modification and delivery of a virtual environment is one in which the virtual reality environment or scene is stored not in terms of files, ...
	Method and apparatus for producing and accessing composite data OF THE INVENTION Reference will now be made in detail to the preferred embodiments of this invention, examples of which are illustrated in the accompanying drawings. To ...
	Composing a description of a virtual 3D world from values stored in a database and generated by decomposing another description of a virtual 3D world The foregoing needs, and other needs that will become apparent in the following description, are fulfilled by embodiments of the invention, which comprises, in one ...

0.024
Archive: All patents - Links Copyright (c)2006 Eipa-patents.org - All rights reserved