Story understanding is one of the important branches of natural languageunderstanding research in AI techlliques. The story understanding approachbased on Story Parsing Grammar (SPG) involves that SPG is used to rep-r...Story understanding is one of the important branches of natural languageunderstanding research in AI techlliques. The story understanding approachbased on Story Parsing Grammar (SPG) involves that SPG is used to rep-resent different abstracting processes of stories with different levels in storyunderstanding and that the story understanding process is converted to therecognition process of stories using the syntactic parser of SPG. This kind ofstory understanding is cal1ed story parsing. In this paper, firstly a subclassof SPG, called Weak Precedence SPG (WPSPG), is defined. Afterwards thesyntactic parsing algorithm of WPSPG is studied. An example of story parsingis also given.展开更多
Story understanding is one of the important branches of natural language under-standing research in AI techniques. A new approach to story understanding is proposedin this paper. The so-called Story Parsing Grammar (S...Story understanding is one of the important branches of natural language under-standing research in AI techniques. A new approach to story understanding is proposedin this paper. The so-called Story Parsing Grammar (SPG) is used to represent thestory abstracting processes with different degrees in story understanding, and the storyunderstanding process is converted to the story recognizing process done by the syn-tactic parser of SPG. This kind of story understanding is called story parsing. In thispaper, firstly, a survey of story understanding research is given. Secondly, by the clas-sification of various kinds of story structures, the so-called Case Frame Forest (CFF) isproposed to represent the superficial meaning of story. Based on CFF, a high- dimen-sional grammar, called Forest Grammar (FG), is defined. Furthermore, SPG is definedas a subclass of context-sensitive FG. Considering the context-sensitivity of story con-tent, a type of context-sensitive derivation is defined in the definition of SPG. Lastly,data about runtime efficiency of the syntactic parsing algorithm of weak precedenceSPG, a subclass of SPG, are given and analysed.展开更多
文摘Story understanding is one of the important branches of natural languageunderstanding research in AI techlliques. The story understanding approachbased on Story Parsing Grammar (SPG) involves that SPG is used to rep-resent different abstracting processes of stories with different levels in storyunderstanding and that the story understanding process is converted to therecognition process of stories using the syntactic parser of SPG. This kind ofstory understanding is cal1ed story parsing. In this paper, firstly a subclassof SPG, called Weak Precedence SPG (WPSPG), is defined. Afterwards thesyntactic parsing algorithm of WPSPG is studied. An example of story parsingis also given.
文摘Story understanding is one of the important branches of natural language under-standing research in AI techniques. A new approach to story understanding is proposedin this paper. The so-called Story Parsing Grammar (SPG) is used to represent thestory abstracting processes with different degrees in story understanding, and the storyunderstanding process is converted to the story recognizing process done by the syn-tactic parser of SPG. This kind of story understanding is called story parsing. In thispaper, firstly, a survey of story understanding research is given. Secondly, by the clas-sification of various kinds of story structures, the so-called Case Frame Forest (CFF) isproposed to represent the superficial meaning of story. Based on CFF, a high- dimen-sional grammar, called Forest Grammar (FG), is defined. Furthermore, SPG is definedas a subclass of context-sensitive FG. Considering the context-sensitivity of story con-tent, a type of context-sensitive derivation is defined in the definition of SPG. Lastly,data about runtime efficiency of the syntactic parsing algorithm of weak precedenceSPG, a subclass of SPG, are given and analysed.
