David L Hull

US Patent:

6885985, Apr 26, 2005

Filed:

Dec 18, 2000

Appl. No.:

09/737964

Inventors:

David Hull - Pittsburgh PA, US

Assignee:

Xerox Corporation - Stamford CT

International Classification:

G06F017/28
G06F017/20
G10L021/02
G10L019/02

US Classification:

704 2, 704277, 704 1

Abstract:

The invention relates to a method and apparatus for generating translations of natural language terms from a first language to a second language. A plurality of terms are extracted from unaligned comparable corpora of the first and second languages. Comparable corpora are sets of documents in different languages that come from the same domain and have similar genre and content. Unaligned documents are not translations of one another and are not linked in any other way. By accessing monolingual thesauri of the first and second languages, a category is assigned to each extracted term. Then, category-to-category translation probabilities are estimated, and using said category-to-category translation probabilities, term-to-term translation probabilities are estimated. The invention preferably exploits class-based normalization of probability estimates, bi-directionality, and relative frequency normalization. The most important applications are cross-language text retrieval, semi-automatic bilingual thesaurus enhancement, and machine-aided human translation.

US Patent:

20070112867, May 17, 2007

Filed:

Nov 15, 2005

Appl. No.:

11/272784

Inventors:

David Evans - Pittsburgh PA, US
Victor Sheftel - Bethel Park PA, US
Jeffrey Bennett - Pittsburgh PA, US
David Hull - Pittsburgh PA, US

Assignee:

Clairvoyance Corporation - Pittsburgh PA

International Classification:

G06F 17/30

US Classification:

707200000

Abstract:

A method for identifying clusters of similar documents from among a set of documents is described. A particular document is selected based on rank from among a ranked set of documents, wherein the ranked set of documents are included among available documents of the set of documents. A probe is generated based on the particular document. The probe comprising one or more features. Documents that satisfy a similarity condition are found from among the available documents using a search based upon the probe. Some or all documents found are associated with a particular cluster of documents. The process can be repeated to generate further clusters. The method can be implemented with a computer, and associated programming instructions can be contained within a compute readable carrier.

US Patent:

20080065448, Mar 13, 2008

Filed:

Sep 8, 2006

Appl. No.:

11/517244

Inventors:

David A. Hull - Pittsburgh PA, US
Norbert Roma - Pittsburgh PA, US

Assignee:

Clairvoyance Corporation - Pittsburgh PA

International Classification:

G06F 9/46

US Classification:

705 8

Abstract:

A method and system for generating a workflow graph from empirical data of a process are described. A processing system obtains data corresponding to multiple instances of a process, the process including a set of tasks, the data including information about order of occurrences of the tasks. The processing system analyzes the occurrences of the tasks to identify order constraints. The processing system partitions nodes representing tasks into subsets based upon the order constraints, wherein the subsets are sequence ordered with respect to each other such that all nodes associated with a given subset either precede or follow all nodes associated with another subset. The processing system partitions nodes representing tasks into subgroups, wherein each subgroup includes one or more nodes that occur without order constraints relative to nodes associated with other subgroups. A workflow graph representative of the process is constructed wherein nodes are connected by edges.

US Patent:

20080294425, Nov 27, 2008

Filed:

May 21, 2007

Appl. No.:

11/802170

Inventors:

David A. Hull - Pittsburgh PA, US
David A. Evans - Pittsburgh PA, US
Jeffrey K. Bennett - Pittsburgh PA, US
Hua Cheng - Bridgeville PA, US
Yan Qu - Cupertino CA, US
Carol L. Tenny - Pittsburgh PA, US
Jesse A. Montgomery - Garland TX, US
Ilya M. Goldin - Pittsburgh PA, US

Assignee:

JustSystems Evans Research, Inc. - Pittsburgh PA

International Classification:

G06F 17/27

US Classification:

704 9

Abstract:

A method of changing semantic information comprises changing a first bi-directional coupling between a surface region in a document and a first semantic object to a second bi-directional coupling between the surface region and a second semantic object. More particularly, the method may be comprised of identifying an occurrence of a surface region in a document, the surface region having a first link for coupling the surface region to a first semantic object, and the first semantic object having a first association for coupling the first semantic object with the surface region. The first link is replaced with a second link for coupling the surface region to a second semantic object. The first association is changed to a second association for coupling the second semantic object with the surface region. Another method for changing semantic information comprising selecting a semantic object stored in a data repository and changing the selected semantic object. A scope is then selected, either manually or automatically. A set of semantically anchored expressions associated with the semantic object is identified in response to the scope. A determination is made if the semantically anchored expressions are consistent with the changed semantic object and, if not, the semantically anchored expressions are updated so as to be consistent with the changed semantic object.

US Patent:

20080294426, Nov 27, 2008

Filed:

May 21, 2007

Appl. No.:

11/802172

Inventors:

David A. Evans - Pittsburgh PA, US
Jeffrey K. Bennett - Pittsburgh PA, US
David A. Hull - Pittsburgh PA, US
Hua Cheng - Bridgeville PA, US
Yan Qu - Cupertino CA, US
Carol L. Tenny - Pittsburgh PA, US
Jesse A. Montgomery - Garland TX, US
Ilya M. Goldin - Pittsburgh PA, US

Assignee:

JustSystems Evans Research, Inc. - Pittsburgh PA

International Classification:

G06F 17/27

US Classification:

704 9

Abstract:

A method and apparatus for the recording and maintenance of semantic elements in electronically-held information objects provide for grounding semantic objects in an ontology, such that inheritance and other relations between concepts are preserved in persistent storage. The disclosed method and apparatus provide semantic document authors with a means to anchor concept references to specific, persistent, semantic objects, thereby providing the system with access to all properties of the underlying data model of the semantic objects being referenced, while also specifying the type and scope of their relations, as well as behavioral aspects of the visual and editing environment.

US Patent:

20080294427, Nov 27, 2008

Filed:

May 21, 2007

Appl. No.:

11/802173

Inventors:

Hua Cheng - Bridgeville PA, US
David A. Evans - Pittsburgh PA, US
Jeffrey K. Bennett - Pittsburgh PA, US
David A. Hull - Pittsburgh PA, US
Yan Qu - Cupertino CA, US
Carol L. Tenny - Pittsburgh PA, US
Jesse A. Montgomery - Garland TX, US
Ilya M. Goldin - Pittsburgh PA, US

Assignee:

JustSystems Evans Research, Inc. - Pittsburgh PA

International Classification:

G06F 17/27

US Classification:

704 9

Abstract:

A method and apparatus for performing an informed semantic merge operation comprises selecting a source region in a document and a target region in the same or a different document. A bi-directionally coupled surface region is identified in the source region and a bi-directionally coupled surface region is identified in the target region. A first semantic object coupled to the surface region in the source region is identified and a second semantic object coupled to the surface region in the target region is identified. The subcomponents of the first semantic object are combined with the subcomponents of the second semantic object by merging.

US Patent:

20080295013, Nov 27, 2008

Filed:

May 21, 2007

Appl. No.:

11/802171

Inventors:

David A. Evans - Pittsburgh PA, US
Jeffrey K. Bennett - Pittsburgh PA, US
David A. Hull - Pittsburgh PA, US
Hua Cheng - Bridgeville PA, US
Yan Qu - Cupertino CA, US
Carol L. Tenny - Pittsburgh PA, US
Jesse A. Montgomery - Garland TX, US
Ilya M. Goldin - Pittsburgh PA, US

Assignee:

JustSystems Evans Research, Inc. - Pittsburgh PA

International Classification:

G06F 3/048

US Classification:

715770

Abstract:

One example of a semantically informed text operation comprises selecting a source region of a document and determining if the source region has a surface region bi-directionally coupled to a semantic object. The coupled semantic object is identified as are the presentation(s) associated with the semantic object. A target region of the same or anther document is selected. Any of the presentations that cannot be expressed in the target region are eliminated to identify a set of remaining presentations. A set of semantic choices based on the remaining presentations is determined. One of the semantic choices is selected and executed in the target region.