Method and Device for Performing Story Analysis

Abstract

A method and apparatus for performing story analysis are described including accepting a story, segmenting the received story into a plurality of scenes, detecting characters for each scene in the story, analyzing a relationship of each set of characters in the each scene of the story, by parsing, tagging and filtering descriptive text and words of dialog between the each set of characters to calculate a number of dialogs between each the set of characters and a number of words in each dialog between each the set of characters, determining an importance of each character in the each scene of the story, determining an interaction characterization for the each character in the each scene of the story using the importance of the each character and generating character relationship data responsive to the importance of each character in the each scene of the story and the interaction characterization for the each character in the each scene of the story.

1 . A method for performing story analysis, said method comprising:
 accepting a story ( 1005 );   segmenting said received story into a plurality of scenes ( 1005 );   detecting characters for each scene in said story ( 1105 );   analyzing a relationship of each set of characters in said each scene of said story ( 1115 ), by parsing, tagging and filtering descriptive text and words of dialog between said each set of characters to calculate a number of dialogs between each said set of characters and a number of words in each dialog between each said set of characters;   determining an importance of each character in said each scene of said story ( 1115 );   determining an interaction characterization for said each character in said each scene of said story using said importance of said each character ( 1120 ); and   generating character relationship data responsive to said importance of each character in said each scene of said story and said interaction characterization for said each character in said each scene of said story, said character relationship data representing a first state of each character and said character relationship data supporting transformation of each character to a second state and thereby modify the character's attributes.   
     
     
         2 . The method according to  claim 1 , further comprising:
 storing said story, a list of detected characters, said character relationships for said each said set of characters, said interaction characterizations for said each character and said generated character relationship data;   generating graphs based on character relationship data for said each character relationship for said each scene in said story and storing said generated character relationship graphs; and   generating an interaction characterization graph for said each character and storing said interaction characterization graph.   
     
     
         3 . The method according to  claim 2 , further comprising:
 selecting which data from among said story, said list of detected characters, said character relationships for each said set of characters, said interaction characterizations for each said character, said generated character relationship data, said graphs for each said character relationship for said each scene in said story, and said interaction characterization graph are to be displayed or exported; and   displaying or exporting said selected data.   
     
     
         4 . The method according to  claim 1 , further comprising accepting input regarding all names used for a same character. 
     
     
         5 . The method according to  claim 1 , wherein said analyzing step further comprises
 determining a sentiment for each said dialog between each said set of characters.   
     
     
         6 . The method according to  claim 5 , wherein said step of determining sentiment is accomplished using a dictionary to determine if a term describing sentiment is positive or negative. 
     
     
         7 . The method according to  claim 1 , wherein said importance of each said character is determined by said number of words in said dialogs of each said character. 
     
     
         8 . An apparatus for performing story analysis, comprising:
 means for accepting a story;   means for segmenting said received story into a plurality of scenes;   means for detecting characters for each scene in said story;   means for analyzing a relationship of each set of characters in said each scene of said story, said means for analyzing including means for by parsing, tagging and filtering descriptive text and words of dialog between said each set of characters to calculate a number of dialogs between each said set of characters and a number of words in each dialog between each said set of characters;   means for determining an importance of each character in said each scene of said story;   means for determining an interaction characterization for said each character in said each scene of said story using said importance of said each character; and   means for generating character relationship data responsive to said importance of each character in said each scene of said story and said interaction characterization for said each character in said each scene of said story.   
     
     
         9 . The apparatus according to  claim 8 , further comprising:
 means for storing said story, a list of detected characters, said character relationships for said each said set of characters, said interaction characterizations for said each character and said generated character relationship data;   means for generating graphs based on said character relationship data for said each character relationship for said each scene in said story and storing said generated character relationship graphs; and   means for generating an interaction characterization graph for said each character and storing said interaction characterization graph.   
     
     
         10 . The apparatus according to  claim 9 , further comprising:
 means for receiving input for selecting which data from among said story, said list of detected characters, said character relationships for each said set of characters, and said interaction characterizations for each said character, said generated character relationship data, said graphs for each said character relationship for said each scene in said story, and said interaction characterization graphs are to be displayed or exported; and   means for displaying or exporting said selected data.   
     
     
         11 . The apparatus according to  claim 8 , further comprising
 means for determining a sentiment for each said dialog between each said set of characters.   
     
     
         12 . The apparatus according to  claim 11 , wherein said sentiment is determined using a dictionary to determine if a term describing sentiment is positive or negative. 
     
     
         13 . The apparatus according to  claim 8 , wherein said importance of each said character is determined by said number of words in said dialogs of each said character. 
     
     
         14 . An apparatus for performing story analysis, comprising:
 a communications interface, accepting a story;   a story analysis processor, said story analysis processor including segment story module, said segment story module segmenting said received story into a plurality of scenes;   said story analysis processor also including a character detection module, said character detection module detecting characters for each scene in said story, said processor in bi-directional communication with said communications interface;   said story analysis processor also including a relationship extraction module, said relationship extraction module analyzing a relationship of each set of characters in said each scene of said story, said relationship extraction module analyzing said relationship of each set of characters in each said scene by parsing, tagging and filtering descriptive text and words of dialog between said each set of characters to calculate a number of dialogs between each said set of characters and a number of words in each dialog between each said set of characters;   said relationship extraction module of said story analysis processor, also determining an importance of each character in said each scene of said story;   said story analysis processor also including an interaction characterization module, said interaction characterization module determining an interaction characterization for said each character in said each scene of said story using said importance of said each character; and   said story analysis processor also including a generate character relationship data module, said generate character relationship data module generating character relationship data responsive to said importance of each character in said each scene of said story and said interaction characterization for said each character in said each scene of said story, said character relationship data representing a first state of each character and said character relationship data supporting transformation of each character to a second state and thereby modify the character's attributes.   
     
     
         15 . The apparatus according to  claim 14 , further comprising:
 said story analysis processor, storing said story, a list of detected characters, said character relationships for said each said set of characters, said interaction characterizations for said each character and said generated character relationship data;   said story analysis processor, generating graphs for said each character relationship based on character relationship data for said each scene in said story and storing said generated character relationship graphs; and   said story analysis processor, generating an interaction characterization graph for said each character and storing said interaction characterization graph.   
     
     
         16 . The apparatus according to  claim 15 , further comprising:
 said communications interface, receiving input for selecting which data from among said story, said list of detected characters, said character relationships for each said set of characters, and said interaction characterizations for each said character, said generated character relationship data, said graphs for each said character relationship for said each scene in said story, and said interaction characterization graphs are to be displayed or exported; and   said communications interface, displaying or exporting said selected data.   
     
     
         17 . The apparatus according to  claim 14 , wherein said relationship extraction module of said story analysis processor further accomplishes said relationship analysis by
 determining a sentiment for each said dialog between each said set of characters.   
     
     
         18 . The apparatus according to  claim 17 , wherein said sentiment is determined using a dictionary. 
     
     
         19 . The apparatus according to  claim 14 , wherein said importance of each said character is determined by said number of words in said dialogs of each said character.