Topic net generation method and apparatus

• US 7,756,897 B2
• Filed: 05/04/2005
• Issued: 07/13/2010
• Est. Priority Date: 01/23/2003
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Kitagawa, Eiji, Miyata, Ryosuke, Fukuoka, Toshiyuki
• Primary Examiner(s): Trujillo; James
• Assistant Examiner(s): PHILLIPS, III, ALBERT M
• Application Number:
  US11/121,001
• Publication Number:
  US 20050192959A1
• Time in Patent Office: 1,896 Days
• Field of Search: 705/26, 707/10, 707/104, 707/944, 707/961, 707/793, 709/217, 709/218
• US Class Current: 707/793
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: Y10S 707/944 Business related
• CPC Class Codes: Y10S 707/961 Associative

Abstract

A topic net management unit 1 reads one record from a table to generate the topic net (S1). Subsequently, from among the field data in the record, the unit 1 generates nodes corresponding to the field data for which a corresponding topic class exists (S2). Topics corresponding to those nodes are generated. If a node having the same topic is already generated, then the unit 1 does not newly generate a node having a duplicate topic (S2). The unit 1 mutually links the generated topics in accordance with the definitions between the topic classes (S3). Further, using a dialog information template, the unit 1 generates dialog information associated with the generated link (S4). The unit 1 performs Steps S1-S4 processing for all records in the table (S5). If there is a plurality of tables Steps S1-S5 processing is performed for all tables (S6).

Claims

1. A method of generating, on a computer readable recording medium, a data structure representing a topic net for generating dialog information, the data structure including a plurality of nodes associated with topics and a plurality of links connecting the nodes, comprising:

causing execution of operations by a computer processor including;

reading from a computer readable recording medium one record from a data table including a plurality of records, each record including field data associated with a plurality of fields;

storing in the computer readable recording medium topic classes, associations between the topic classes and the plurality of fields of the read record, and associations between each of the topic classes, respectively;

storing in the computer readable recording medium templates having fields embeddable with field data and the template fields associated with the stored topic classes respectively;

generating nodes with respect to the fields associated with the field data included in the read record, the fields associated with any one of the stored topic classes, by;

specifying a plurality of nodes corresponding to one topic based upon the field data in the read record, and

stopping generation of duplicate nodes by not generating a node having a topic same as a node specified in the specifying of the plurality of nodes;

generating topics corresponding to said generated nodes and storing the generated topic classes;

linking each of the nodes generated in accordance with the stored associations between each of the topic classes; and

generating dialog information by completing the blank fields in a template with the field data in the read record, wherein the fields associated with the field data of the read record and the blank fields correspond to same topic classes respectively and the fields are associated with any one of the stored topic classes including the generated topic classes.

2. The topic net generation method as recited in claim 1, further comprising storing in the computer readable recording medium a dialog information generating rule for generating dialog information that includes a message used to advance the dialog based on said topic net;

wherein said dialog information generating rule generates said dialog information based on field data described in a field corresponding to two topic classes associated.

3. The topic net generation method as recited in claim 2, wherein said dialog information generating rule further includes a direction that indicates from which node to which node, among the nodes of said two topic classes, the generated dialog information will be used to advance the dialog.

4. The topic net generation method as recited in claim 2, wherein said dialog information generating rule further includes a message type that indicates what kind of property said message has.

7. The method according to claim 1, wherein the reading of the record is from a data file storing field data associated with a plurality of fields in a tree structure.

5. A topic net generating apparatus that generates a data structure representing a topic net that for generating dialog information, the data structure including a plurality of nodes associated with topics and a plurality of links that link connecting the nodes, comprising:

a computer readable recording medium storing a data table including a plurality of records, each record including field data associated with a plurality of fields; and

a computer processor executing;

reading one record of the data table;

storing topic classes, associations between the topic classes and said plurality of fields of the read record, and associations between each of the topic classes, respectively;

storing templates having fields embeddable with field data and the template fields associated with the stored topic classes respectively;

generating nodes with respect to the fields associated with the field data included in the read record, the fields associated with any one of the stored topic classes, by;

specifying a plurality of nodes corresponding to one topic based upon the field data in the read record, and

stopping generation of duplicate nodes by not generating a node having a topic same as a node specified in the specifying of the plurality of nodes;

generating topics corresponding to said generated nodes and storing the generated topic classes;

linking each of the nodes generated in accordance with the stored associations between each of the topic classes; and

generating dialog information by completing the blank fields in a template with the field data in the read record, wherein the fields associated with the field data of the read record and the blank fields correspond to same topic classes respectively and the fields are associated with any one of the stored topic classes including the generated topic classes.

8. The topic net generating apparatus according to claim 5, wherein the reading of the record is from a data file storing field data associated with a plurality of fields in a tree structure.

6. A computer readable recording medium storing a topic net generating program that generates a data structure representing a topic net for generating dialog information, the data structure including a plurality of nodes associated with topics and a plurality of links connecting the nodes, by causing a computer to execute:

reading one record from a data table including a plurality of records, each record including field data associated with a plurality of fields;

storing topic classes, associations between the topic classes and the plurality of fields of the read record, and associations between each of the topic classes, respectively;

storing templates having fields embeddable with field data and the template fields associated with the stored topic classes respectively;

generating nodes with respect to the fields associated with the field data included in the read record, the fields associated with any one of the stored topic classes, by;

specifying a plurality of nodes corresponding to one topic based upon the field data in the read record, and

stopping generation of duplicate nodes by not generating a node having a topic same as a node specified in the specifying of the plurality of nodes;

generating topics corresponding to said generated nodes and storing the generated topic classes;

linking each of the nodes generated in accordance with the stored associations between each of the topic classes; and

generating dialog information by completing the blank fields in a template with the field data in the read record, wherein the fields associated with the field data of the read record and the blank fields correspond to same topic classes respectively and the fields are associated with any one of the stored topic classes including the generated topic classes.

9. The computer readable recording medium according to claim 6, wherein the reading of the record is from a data file storing filed data associated with a plurality of fields in a tree structure.

10. A topic net generation method that includes nodes associated with topics, and links that link each of the nodes, comprising:

causing execution of operations by a computer processor including;

reading a data unit,

storing a starting topic and an ending topic that are correlated, based upon the reading of the data unit;

generating nodes corresponding to the read starting topic and ending topic, generating topics corresponding to said generated nodes, and storing the generated topics by;

specifying a plurality of nodes corresponding to one topic based upon the reading of the data unit, the starting tope and the ending topic, and

stopping generation of duplicate nodes by not generating a node having a topic same as a node specified in the specifying of the plurality of nodes;

generating the topic net by generating a link from a node corresponding to said starting topic to a node corresponding to said ending topic, including the generated nodes;

storing templates having fields embeddable with field data and the template fields associated with the stored topics; and

generating dialog information, which includes a message used to advance a dialog, by completing a template with the read data unit, wherein topics of the read data unit include any one of the stored generated topics and are same as topics of the blank fields, and a message type that indicates a property of said message, and associating said dialog information with a generated link,

wherein said data unit includes a text message, and a data type that indicates the property of said text message,

wherein said data unit further includes supplementary information,

wherein the generating of the nodes further includes determining whether the node corresponding to said starting topic and the node corresponding to said ending topic are identical nodes, and

wherein if there exists a plurality of data units that include the same data type for identical links or identical nodes, then the generating of the dialog information selects any one of the data units based on said supplementary information, and generates dialog information based on the selected data unit.

11. A topic net generation apparatus that generates a topic net that includes nodes associated with topics, and links that link each of the nodes, comprising:

a computer readable recording medium storing a data unit; and

a computer processor executing;

reading the data unit,

storing a starting topic and an ending topic that are correlated, based upon the reading of the data unit;

generating nodes corresponding to the read starting topic and ending topic, generating topics corresponding to said generated nodes, and storing the generated topics by;

specifying a plurality of nodes corresponding to one topic based upon the reading of the data unit, the starting tope and the ending topic, and

stopping generation of duplicate nodes by not generating a node having a topic same as a node specified in the specifying of the plurality of nodes;

generating a link from a node corresponding to said starting topic to a node corresponding to said ending topic, including the generated nodes;

storing templates having fields embeddable with field data and the template fields associated with the stored topics; and

generating dialog information, which includes a message used to advance a dialog by completing a template with the read data unit, wherein topics of the read data unit include any one of the stored generated topics and are same as topics of the blank fields, and a message type that indicates a property of said message, and associating said dialog information with a generated link,

wherein said data unit includes a text message, and a data type that indicates the property of said text message,

wherein said data unit further includes supplementary information,

wherein the node generating unit further determines whether the node corresponding to said starting topic and the node corresponding to said ending topic are identical nodes, and

wherein if there exists a plurality of data units that include the same data type for identical links or identical nodes, then the dialog information generating unit selects any one of the data units based on said supplementary information, and generates the dialog information based on the selected data unit.

12. A computer readable recording medium storing a topic net generation program that generates a topic net that includes nodes associated with topics, and links that link each of the nodes, by causing a computer to execute:

reading a data unit

storing a starting topic and an ending topic that are correlated, based upon the reading of the data unit;

generating nodes corresponding to the read starting topic and ending topic, generating topics corresponding to said generated nodes, and storing the generated topics by;

specifying a plurality of nodes corresponding to one topic based upon the reading of the data unit, the starting tope and the ending topic, and

stopping generation of duplicate nodes by not generating a node having a topic same as a node specified in the specifying of the plurality of nodes;

generating the topic net by generating a link from a node corresponding to said starting topic to a node corresponding to said ending topic, including the generated nodes;

storing templates having fields embeddable with field data and the template fields associated with the stored topics; and

generating dialog information, which includes a message used to advance a dialog by completing a template with the read data unit, wherein topics of the read data unit include any one of the stored generated topics and are same as topics of the blank fields, and a message type that indicates a property of said message, and associating said dialog information with a generated link,

wherein said data unit includes a text message, and a data type that indicates the property of said text message,

wherein said data unit further includes supplementary information,

wherein the generating of the nodes further includes determining whether the node corresponding to said starting topic and the node corresponding to said ending topic are identical nodes, and

wherein if there exists a plurality of data units that include the same data type for identical links or identical nodes, then the generating of the dialog information selects any one of the data units based on said supplementary information, and generates the dialog information based on the selected data unit.