Parsing hierarchical lists and outlines
AssigneeMicrosoft Corporation
InventorsMing Ye, Paul Viola
Life of this patent
Estimating the term…
Abstract
A system and method for determining hierarchical information is described. Aspects include using the Collins model for parsing non-textual information into hierarchical content. The system and process assign labels to lines that indicate how the lines relate to one another.
Claims37
A process for recognizing hierarchical content of received non-textual information comprising the steps of:
- receiving non-textual information;
- determining raw features information;
- determining additional features from the raw features information;
- and
- computing a label for each line in said received information.
A process for determining a hierarchical structure of non-textual information comprising the steps of:
- receiving non-textual information;
- processing lines of non-textual information as an observation sequence st;
- processing the observation sequence st to find a sequence of labels lt such that a cost of the label sequence is:
- C
-
- (
- L
- ,
- s
- )
- =
- ∑
- t
-
-
- ∑
- i
-
-
- λ
- i
-
- f
- i
-
- (
- l
- t
- ,
- l
- t
- -
- 1
- ,
- s
- ,
- t
- )
- where L is a sequence of labels in time, s is the sequence of observations, t is the position in the seqeuence, and {lt} and λi are model parameters.
A system for recognizing hierarchical content of received non-textual information comprising:
- means for receiving non-textual information;
- means for determining raw features information;
- means for determining additional features from the raw features information;
- and
- means for computing a label for each line in said received information.
A system for determining a hierarchical structure of non-textual information comprising:
- means for receiving non-textual information;
- means for processing lines of non-textual information as an observation sequence st;
- means for processing the observation sequence st to find a sequence of labels lt such that a cost of the label sequence is:
- C
-
- (
- L
- ,
- s
- )
- =
- ∑
- t
-
-
- ∑
- i
-
-
- λ
- i
-
- f
- i
-
- (
- l
- t
- ,
- l
- t
- -
- 1
- ,
- s
- ,
- t
- )
- .
- where L is a sequence of labels in time, s is the sequence of observations, t is the position in the sequence, and {lt} and λi are model parameters.
A system for parsing non-textual information into hierarchical form comprising:
- an input that receives non-textual information;
- a processor that uses conditional random fields to apply labels to lines of said non-textual information;
- an output that outputs labels associated with lines of said non-textual information where said labels describe the hierarchical form of said non-textual information.
A computer-readable medium having a program stored thereon, said program for recognizing hierarchical content of received non-textual information, said program comprising the steps of:
- receiving non-textual information;
- determining raw features information;
- determining additional features from the raw features information;
- and
- computing a label for each line in said received information.
A computer-readable medium having a program stored thereon, said program for determining a hierarchical structure of non-textual information, said program comprising the steps of:
- receiving non-textual information;
- processing lines of non-textual information as an observation sequence st;
- processing the observation sequence st to find a sequence of labels lt such that a cost of the label sequence is:
- C
-
- (
- L
- ,
- s
- )
- =
- ∑
- t
-
-
- ∑
- i
-
-
- λ
- i
-
- f
- i
-
- (
- l
- t
- ,
- l
- t
- -
- 1
- ,
- s
- ,
- t
- )
- where L is a sequence of labels in time, s is the sequence of observations, t is the position in the sequence, and {lt} and λi are model parameters.
37-72. (canceled)
Dependencies are inferred from the claim text.