Previous: Information Extracting and Reorganization
Up: Information Extracting and Reorganization
Next: Rule-based method
Previous Page: Information Extracting and Reorganization
Next Page: Rule-based method

State Diagram Method

The process of this method consists of three steps: (1) finding description, (2) extracting names of sightseeing places, and (3) analyzing description and extracting items using a diagram (See Figure 6).

Figure 7 shows the process of analyzing description about transport facilities. The above state diagram in the Figure 7 is used for analysis and the bottom sentence is the target description. The thick curved line shows a sequence of states in the analysis. The analysis starts at the initial state.

The pattern ``(station)''turns out in the description, the current state changes the state ¡Ö(point)¡× Since the first segment of the description includes ``(station)'' which indicates ``point'', the current state changes to the ``point'' and the system gets the station name ``(the Kawaramachi Station)''.

Next, the pattern ''(bus)'' is found , the current state changes to the state ¡Ö(bus)¡× and it gets the name of the bus company ``(the City Bus)''.

Then, since the expression pattern ``(bus stop)'' is found in the description. Therefore the current state changes to the state (point) and it gets the bus stop name `` (the Shugakuin Detached Palace Street Bus Stop)''. It repeats the same process till the analysis reaches the end of the description.