Patent application number | Description | Published |
20080275870 | Method and apparatus for constructing a compact similarity structure and for using the same in analyzing document relevance - A computer-readable medium comprises data structure for providing information about levels of similarity between pairs of N documents. The data structure comprises a plurality of entries of similarity values representing levels of similarity for a plurality of pairs of the documents. Each of the similarity values represents a level of similarity of one document of a given pair relative to the other document of the given pair. The similarity value of each entry is greater than a threshold similarity value that is greater than zero. The plurality of similarity-value entries are fewer than N | 11-06-2008 |
20080294398 | Method and apparatus for the automated construction of models of activities from textual descriptions of the activities - A method of automatically constructing a model of an activity from an unsupervised examination of a plurality of textual documents describing the activity is comprised of: extracting prototypical steps from the plurality of textual documents; sequencing the extracted steps; aligning the sequenced steps; and constructing the model based on the aligned steps. The model may take the form of a step vs. position matrix which identifies the prototypical steps that make up the activity and provides the probability of each step occupying each position within the activity. The model thus constitutes common sense knowledge that encodes the stereotypical steps of an activity and the stereotypical sequencing of the steps. | 11-27-2008 |
20080294425 | Method and apparatus for performing semantic update and replace operations - 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. | 11-27-2008 |
20080294426 | Method and apparatus for anchoring expressions based on an ontological model of semantic information - 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. | 11-27-2008 |
20080294427 | Method and apparatus for performing a semantically informed merge operation - 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. | 11-27-2008 |
20080295013 | Method and apparatus for performing semantically informed text operations - 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. | 11-27-2008 |
20080312885 | Hybrid method for simulation optimization - A computer-implemented method of solving a system optimization problem having a plurality of parameters of unknown value is comprised of randomly generating sets of values for unknown parameters within an the optimization problem. A population of original candidate solutions is generated by applying an algorithm for deterministic optimization to each of the sets of values. The population of solutions is ranked. Additional candidate solutions are iteratively generated from at least certain of the solutions in the population. The validity of the additional candidate solutions is checked, and the valid additional candidate solutions are added to the population of solutions. The population of solutions is re-ranked and at least one solution from the population of solutions is output when a predetermined criterion is met whereby the values for the parameters in the output solution may be used for controlling a system. | 12-18-2008 |
20090287668 | Methods and apparatus for interactive document clustering - A computer-based process is described for identifying clusters of documents that have some degree of similarity from among a set of documents that permits user interaction with the process. A plurality of seed candidate documents is identified. Candidate probes based upon the seed candidate documents are generated, and information regarding the candidate probes is displayed to a user. User input regarding the candidate probes is received, and a set of probes from which to form clusters of documents are defined based upon the user input regarding the candidate probes. A probe is selected and a cluster of documents is formed from among available documents not yet clustered using the probe. The process can be repeated to generate further clusters. The process can be implemented with a computer system, and associated programming instructions can be contained within a computer readable medium. | 11-19-2009 |