Systems and methods for user-interest sensitive condensation
First Claim
1. A method of user-interest sensitive text condensation comprising the steps of:
- selecting a text passage comprised of elements by highlighting text or by inputting text;
determining a language characteristic using XML or HTML, linguistic analysis of the text passage, or a method determining language;
determining user interest information using at least one of entered keywords, monitored Internet browsing patterns, user academic information and user professional information;
determining a parsing grammar for the determined language based on at least one of determined language characteristic, genre of the selected text, and characteristic of the selected passage;
determining a generation grammar;
determining a meaning structure based on the selected text passage;
determining condensation transformations comprised of rewrite rules which delete, merge and change elements of the meaning structure;
determining meaning distortion constraints beyond which the meaning structure is identified as being distorted after the condensation transformations are applied;
determining a packed meaning structure based on the selected passage and the determined parsing grammar;
determining a user foci of interest from within the packed meaning structure based on the user interest information;
determining a reduced meaning structure based on the condensation transformations, the packed structure, the user foci, and the meaning distortion constraints;
determining at least one candidate condensation structure based on the reduced meaning structure and a predictive model or a statistical disambiguation model;
determining a text condensation based on candidate condensation structures and the determined generation grammar; and
selecting a user-interest sensitive text condensation from the candidate text condensates.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques are presented to determine user-interest sensitive condensations of a passage. One or more passages are selected and user interest information, condensation transformations and optional meaning distortion constraints are identified. The foci of user interest within the selected passages are determined based the similarity of the elements in the selected passages to elements in the user interest information. The condensation transformations are applied to the selected passages to preferentially retain user foci while eliding less salient information. The resultant condensate provides signals the user-interest sensitive meaning of the passage. Meaning distortions constraints are optionally applied in conjunction with the condensation transformations or in creating the condensation transformations to reduce the likelihood of distorting the meaning of the passage.
-
Citations
46 Claims
-
1. A method of user-interest sensitive text condensation comprising the steps of:
-
selecting a text passage comprised of elements by highlighting text or by inputting text; determining a language characteristic using XML or HTML, linguistic analysis of the text passage, or a method determining language; determining user interest information using at least one of entered keywords, monitored Internet browsing patterns, user academic information and user professional information; determining a parsing grammar for the determined language based on at least one of determined language characteristic, genre of the selected text, and characteristic of the selected passage; determining a generation grammar; determining a meaning structure based on the selected text passage; determining condensation transformations comprised of rewrite rules which delete, merge and change elements of the meaning structure; determining meaning distortion constraints beyond which the meaning structure is identified as being distorted after the condensation transformations are applied; determining a packed meaning structure based on the selected passage and the determined parsing grammar; determining a user foci of interest from within the packed meaning structure based on the user interest information; determining a reduced meaning structure based on the condensation transformations, the packed structure, the user foci, and the meaning distortion constraints; determining at least one candidate condensation structure based on the reduced meaning structure and a predictive model or a statistical disambiguation model; determining a text condensation based on candidate condensation structures and the determined generation grammar; and selecting a user-interest sensitive text condensation from the candidate text condensates. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A system for user-interest sensitive text condensation comprising:
-
a processor that selects a text passage by highlighting the text or by inputting the text; user interest information received from at least one of entered keywords, monitored Internet browsing patterns, and user academic or professional information; at least one condensation transformation expressed as rewrite rules and functions which reduces the selected passage by merging, deleting and changing the elements of the selected passage to remove modifiers and less salient information; a meaning structure determined by using a parsing grammar; a reduced meaning structure derived from the selected passage and based on input user information; meaning distortion constraints beyond which the meaning structure is identified as being distorted after the at least one condensation transformation is applied; a plurality of candidate condensates based on the reduced meaning structure which are optimally ranked based on a predictive model or a statistical disambiguation model; and a user-interest sensitive condensation selected from the candidate condensates based on the input user interests. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32)
-
-
33. A method of creating a user-interest sensitive text condensation comprising the steps of:
-
determining a passage by highlighting text or by entering text; determining user interest information by at least one of entered keywords, monitored Internet browsing patterns, and user academic or professional information; determining condensation transformations expressed as rewrite rules and functions; determining at least one reduced passage based on user interest information; determining meaning distortion constraints beyond which the at least one reduced passage is identified as being distorted after the condensation transformations are applied; determining at least one text condensate based on comparison between the reduced passage, the user interest information, and the condensation transformations; and selecting one user-interest sensitive text condensation from the at least one reduced passage.
-
-
34. A method of using a computer to generate a user-interest sensitive text condensation, the method comprising:
-
selecting a text input passage by use of a computer to highlight text or input text; parsing the input passage into elements using a computer processor; determining user foci based on similarities between the user information and the elements of the selected text input passage; determining a condensation transformation expressed as rewrite rules and functions which reduce the selected passage by merging, deleting, and changing the elements of the selected passage; determining a reduced passage text condensation by removing information from the passage based on the condensation transformation, the user foci, and the user interest information; and determining meaning distortion constraints beyond which the reduced passage text condensation is identified as being distorted after the condensation transformation is applied to the passage.
-
-
35. A computer readable storage medium comprising computer readable program code embodied on the computer readable storage medium, the computer readable program code usable to program a computer for user-interest sensitive condensation comprising the steps of:
-
determining a passage by highlighting one or more multi-word sentences through use of a computer mouse controlled cursor wherein a mouse button is held down as the cursor is dragged over a selected passage in order to capture the passage; determining user interest information by parsing the text of the user selected passage to determine alternative meaning structures associated with the passage; determining condensation transformations expressed as rewrite rules and functions which reduce the selected passage by deleting, merging, and/or adjusting the element of alternative meaning structures in order to compare user interest information with alternative meaning structures; determining meaning distortion constraints beyond which the alternative meaning structures are identified as being distorted after the condensation transformations are applied; and applying a condensation transformation based on the determined passage, and the user interest information to condense facts in the alternative meaning structures to create condensed packed meaning structure.
-
-
36. A user-interest sensitive condensation derived by using a computer processor to transform a user selected passage of a text into a packed meaning structure which is at least one of:
-
a logical formula in the predicate calculus, a minimal recursion semantic structure, a head-driven phrase structure, and an f-structure; and
wherein the user note andis based on one or more input indicators of user interest and includes; a condensation transformation expressed as rewrite rules and functions which reduce the selected passage by merging, deleting, and changing elements of the selected passage; a reduced passage text note by removing information from the passage based on the condensation transformation, the user interest, and user interest information; and meaning distortion constraints beyond which the reduced passage text condensation is identified as being distorted after the condensation transformation is applied to the passage, wherein the meaning structure for a passage is created through the use of a stochastic disambiguation model and/or predictive model which assigns higher probabilities to better examples from a training set and assigns lower probabilities to less desirable or less appropriate examples. - View Dependent Claims (37, 38, 39, 40, 41, 42, 43, 44, 45)
-
-
46. A method of creating a corrected user-interest sensitive condensation comprising the steps of:
-
determining a user selected text passage by highlighting or inputting one or more multi-word sentences; parsing the user selected text into elements using a parsing grammar; determining user interest information from at least one of entered keywords, monitored Internet browsing patterns, user academic information and user professional information; determining condensation transformations expressed as rewrite rules and functions; determining non-local references in the passage; determining a text condensation based on comparison between the determined passage, the user interest information, and the condensation transformations; determining meaning distortion constraints beyond which the text condensation is identified as being distorted after the application of at least one condensation transformation; identifying dropped words and meaning distortions within the text condensation; and producing a corrected text condensation based on the text condensation and the addition of dropped words and repairing of meaning distortions.
-
Specification