Scenario generation device, scenario generation method, and program

Abstract

A scenario generation device 10 is provided with: a keyword selection unit 11 for extracting a hierarchical structure from a document group from which a chatbot scenario originates and which has a hierarchical structure and selecting a keyword from a heading in each layer of the extracted hierarchical structure; a link candidate generation unit 12 for generating, using the document group, a first scenario candidate in which a link is set between the keywords and a second scenario candidate in which no links are set; an evaluation value calculation unit 13 for calculating, for each of the first and the second scenario candidates, an evaluation value with regard to the link following along a set rule; and a scenario generation unit 14 for adopting one of the scenario candidates on the basis of the evaluation value and generating a scenario using the adopted scenario candidate.

Description

[Technical Field]

[0001] The present invention relates to a scenario generation device and a scenario generation method for generating a chatbot scenario, and also to a program for realizing these. Mu Regarding. [Background technology]

[0002] In recent years, chatbots have been used in call centers of manufacturers and other organizations. Chatbots are programs that automatically conduct conversations through text or voice. Chatbots are divided into question-and-answer and scenario-based types.

[0003] A question-and-answer chatbot is a chatbot that, when a question is input, outputs one answer to the input question (see, for example, Patent Documents 1 and 2). In a question-and-answer chatbot, the system extracts keywords from the question, uses the extracted keywords as a query to search for an answer from a database prepared in advance, and outputs the searched answer. A question-and-answer chatbot is useful when users want to ask questions freely.

[0004] A scenario-based chatbot is a chatbot that outputs answers to questions according to a scenario configured as a flowchart (see, for example, Patent Document 3). In a scenario-based chatbot, when a user selects a question from the options presented, the system follows the scenario based on the selected question, identifies the corresponding answer, and outputs the identified answer. A scenario-based chatbot can guide the user to the answer they are looking for, and is useful in situations where the content of the inquiry is generally predetermined, such as in a call center.

[0005] Furthermore, in a scenario-based chatbot, if a user arrives at a certain answer and is simultaneously presented with other answers that are useful to the user, convenience for the user will be improved. For this reason, links are set between related answers in the scenario. [Prior art documents] [Patent documents]

[0006] [Patent Document 1] U.S. Patent Application Publication No. 2019-0294727 [Patent Document 2] U.S. Patent Application Publication No. 2019-0294728 [Patent Document 3] Patent No. 6579637 Summary of the Invention [Problem to be solved by the invention]

[0007] However, in a scenario-based chatbot, if links are not set appropriately, users will end up following unnecessary links, making it difficult for them to efficiently obtain the information they need. However, when creating a scenario, links are usually set manually by humans, taking into account the content, so the greater the amount of information, the more difficult it becomes to set links appropriately. For this reason, there is a demand for a system that allows scenario links to be set appropriately without manual intervention.

[0008] An example of the object of the present invention is to provide a scenario generation device, a scenario generation method, and a scenario generation method that can solve the above problem and automatically set links in generating a scenario for a chatbot. program The purpose is to provide [Means for solving the problem]

[0009] In order to achieve the above object, a scenario generation device according to one aspect of the present invention comprises: a keyword selection unit that extracts a hierarchical structure from a group of documents that form the basis of a chatbot scenario and have a hierarchical structure, and selects keywords from the headings in each layer of the extracted hierarchical structure; a link candidate generation unit that uses the document group to generate a first scenario candidate in which a link is established between the keywords and a second scenario candidate in which the link is not established; an evaluation value calculation unit that calculates an evaluation value for the link for each of the generated first scenario candidate and second scenario candidate in accordance with a set rule; a scenario generation unit that adopts one of the scenario candidates based on the calculated evaluation value and generates the scenario using the adopted scenario candidate; The present invention is characterized in that it is provided with:

[0010] In order to achieve the above object, a scenario generation method according to one aspect of the present invention comprises: a keyword selection step of extracting a hierarchical structure from a group of documents that form the basis of a chatbot scenario and have a hierarchical structure, and selecting keywords from the headings in each layer of the extracted hierarchical structure; a link candidate generation step of generating, using the document group, a first scenario candidate in which a link is established between the keywords and a second scenario candidate in which the link is not established; an evaluation value calculation step of calculating an evaluation value for the link for each of the generated first scenario candidate and second scenario candidate in accordance with a set rule; a scenario generation step of adopting one of the scenario candidates based on the calculated evaluation value, and generating the scenario using the adopted scenario candidate; The present invention is characterized by having the following:

[0011] Furthermore, in order to achieve the above object, in one aspect of the present invention, program teeth, On the computer, a keyword selection step of extracting a hierarchical structure from a group of documents that form the basis of a chatbot scenario and have a hierarchical structure, and selecting keywords from the headings in each layer of the extracted hierarchical structure; a link candidate generation step of generating, using the document group, a first scenario candidate in which a link is established between the keywords and a second scenario candidate in which the link is not established; an evaluation value calculation step of calculating an evaluation value for the link for each of the generated first scenario candidate and second scenario candidate in accordance with a set rule; a scenario generation step of adopting one of the scenario candidates based on the calculated evaluation value, and generating the scenario using the adopted scenario candidate; Run 、 It is characterized by: [Effects of the Invention]

[0012] As described above, according to the present invention, links can be automatically set when generating a scenario for a chatbot. [Brief explanation of the drawings]

[0013] [Figure 1] FIG. 1 is a block diagram showing a schematic configuration of a scenario generation device according to an embodiment of the present invention. [Figure 2] FIG. 2 is a block diagram showing a specific configuration of a scenario generation device according to an embodiment of the present invention. [Figure 3] FIG. 3 is a diagram showing an example of a hierarchical structure extracted from a document group in the embodiment. [Figure 4] FIG. 4 is a flowchart showing the operation of the scenario generation device in the embodiment of the present invention. [Figure 5] FIG. 5 is a block diagram showing an example of a computer that realizes the scenario generation device in an embodiment of the present invention. DETAILED DESCRIPTION OF THE INVENTION

[0014] (Embodiment) Hereinafter, a scenario generation device, a scenario generation method, and a program according to an embodiment will be described with reference to FIGS.

[0015] [Device configuration] First, the schematic configuration of a scenario generation device in an embodiment will be described with reference to Fig. 1. Fig. 1 is a block diagram showing the schematic configuration of a scenario generation device in an embodiment of the present invention.

[0016] A scenario generation device 10 in the embodiment shown in Fig. 1 is a device for generating a scenario for a chatbot. As shown in Fig. 1, the scenario generation device 10 in the embodiment includes a keyword selection unit 11, a link candidate generation unit 12, an evaluation value calculation unit 13, and a scenario generation unit 14.

[0017] In this configuration, the keyword selection unit 11 extracts a hierarchical structure from a group of documents having a hierarchical structure and selects keywords from the headings of each layer of the extracted hierarchical structure. This group of documents is also the group of documents that will form the basis of the chatbot scenario.

[0018] The link candidate generation unit 12 uses the document group to generate a first scenario candidate in which links are established between keywords. The link candidate generation unit 12 also uses the document group to generate a second scenario candidate in which links are not established between keywords.

[0019] The evaluation value calculation unit 13 calculates an evaluation value for the link for each of the generated first and second scenario candidates in accordance with the set rules. The scenario generation unit 14 adopts one of the scenario candidates based on the calculated evaluation value, and generates a scenario using the adopted scenario candidate.

[0020] In this way, in the embodiment, based on the keywords selected from the headline, an evaluation is made as to whether there is a link between the keywords or whether there is no link between the keywords, and the links are set appropriately without manual intervention. Therefore, according to the embodiment, links can be set automatically when generating a scenario for a chatbot.

[0021] Next, the configuration and functions of the scenario generation device 10 in the embodiment will be explained in more detail with reference to Figures 2 and 3. Figure 2 is a block diagram showing the specific configuration of the scenario generation device in the embodiment of the present invention.

[0022] As shown in Figure 2, in the embodiment, the scenario generation device 10 includes, in addition to the above-mentioned keyword selection unit 11, link candidate generation unit 12, evaluation value calculation unit 13, and scenario generation unit 14, a data acquisition unit 15 and a browsing history storage unit 16.

[0023] The data acquisition unit 15 acquires a group of documents that will be the basis of the chatbot scenario from a device external to the scenario generation device 10, such as a server device, a terminal device, or a storage device, via a network. The data acquisition unit 15 then passes the acquired group of documents to the keyword selection unit 11.

[0024] In this embodiment, the data acquisition unit 15 also acquires the browsing history of the document group that is the basis for scenario generation from the above-mentioned external device via a network. Furthermore, the data acquisition unit 15 stores the browsing history of the acquired document group (hereinafter referred to as "browsing history") in the browsing history storage unit 16. The browsing history stored in the browsing history storage unit 16 is used by the evaluation value calculation unit 13 to calculate the evaluation value.

[0025] The keyword selection unit 11 extracts, for example, a hierarchical structure as shown in Fig. 3. Fig. 3 is a diagram showing an example of a hierarchical structure extracted from a group of documents in an embodiment. Fig. 3 shows a case where the group of documents is an internal company manual. In this case, the keyword selection unit 11 selects keywords such as "work management," "taking annual leave," "taking compensatory leave," and "vacation application" from the headings in each layer of the extracted hierarchical structure.

[0026] In addition, in the embodiment, when selecting keywords from the headings of each layer of the hierarchical structure, the keyword selection unit 11 can select only keywords that satisfy a set condition. current The frequency of occurrence is equal to or less than a threshold. Furthermore, in the embodiment, after the keyword selection unit 11 selects keywords, the keywords may be manually filtered according to set conditions. In this case, the link candidate generation unit 12 generates scenario candidates using the filtered keywords.

[0027] In this embodiment, the link candidate generating unit 12 generates first and second scenario candidates according to the number of selected keywords. Specifically, if the number of keywords is n, the first and second scenario candidates are generated in total as follows: n For example, if the selected keywords are A, B, and C, the following will be generated: 3 = 8 scenario candidates (7 first scenario candidates and 1 second scenario candidate) are generated.

[0028] (1) Link between A (first scenario candidate) (2) Link between B (first scenario candidate) (3) Link between C (first scenario candidate) (4) Link between A and B (first scenario candidate) (5) Link between B and C (first scenario candidate) (6) Link between C and A (first scenario candidate) (7) Links between A, B, and C (first scenario candidate) (8) No link (second scenario candidate)

[0029] At this time, the link candidate generation unit 12 also sets links between keywords that exist on different branches to generate the first scenario candidate. In other words, the link candidate generation unit 12 generates the first scenario candidate without setting links between ancestor-descendant relationships. In addition, to prevent the number of links from increasing too much, the link candidate generation unit 12 can also set links only to the lowest-level nodes when there are multiple link destinations between ancestor-descendant relationships.

[0030] In the embodiment, a browsing history exists for the document group, and therefore, the evaluation value calculation unit 13 calculates, as an evaluation value, at least one of the length of the path between headings, the number of options present in the path between headings, and the number of characters in the options present in the path between headings when the browsing history is applied for each of the first scenario candidate and the second scenario candidate.

[0031] For example, suppose that in the documents that formed the basis of the hierarchical structure shown in Figure 3, there is a browsing history of "How to take annual leave" → "Procedure for taking annual leave." Also, suppose that in one first scenario candidate, a link is set between the keyword "taking annual leave." In this case, when the browsing history is applied to the first scenario candidate, the path will be as follows, with a path length of "5." Path: Root → "1_Internal System Guide" → "Vacation, Bereavement, and Compensatory Leave" → "1_Annual Leave" → "How to Take Annual Leave" → "Annual Leave Procedures"

[0032] In addition, in the above path, the number of options in each heading is as follows, so the number of options in the above path is 1+2+2+1+4=10. The number of characters in the above path is 10+13+10+ 9 +9=5 1 This becomes: "1_Internal System Guide": 1 option, 10 characters "About vacation, bereavement, and compensatory leave": 2 options, 13 characters "1_About annual leave": 2 options, 10 characters "How to take annual leave": 1 option, 8 characters "Annual leave acquisition procedure": 4 options, 9 characters

[0033] Furthermore, if there is no browsing history for the document group, the evaluation value calculation unit 13 sets two groups containing multiple headings in different branches of the hierarchical structure for each of the first and second scenario candidates.The evaluation value calculation unit 13 then calculates, as an evaluation value, at least one of the length of the path between the two groups for each scenario candidate, the number of options present on the path between the two groups, and the number of characters in the options present on the path between the two groups.

[0034] Specifically, the evaluation value calculation unit 13 sets two groups based on HTML OL (Ordered List) attributes or wording characteristics (words representing operations or procedures). For example, in the case of the document group that is the source of the hierarchical structure shown in Figure 3, the evaluation value calculation unit 13 sets "2_Regarding Compensatory Holidays" and its descendant nodes in one group, and "Application for Compensatory Holidays" and its descendant nodes in another group. Then, the evaluation value calculation unit 13 calculates at least one of the length of the path between nodes that contain keywords common to the two groups, the number of options present in the path, and the number of characters in the options present in the path.

[0035] Additionally, in the embodiment, the evaluation value calculation unit 13 can also create a virtual browsing history when no browsing history exists. Specifically, the evaluation value calculation unit 13 selects keywords randomly or based on their frequency of appearance, and selects headlines from the top down based on the selected keywords. Next, the evaluation value calculation unit 13 randomly rearranges the order of the selected headlines, and the obtained result is used as the browsing history. Thereafter, the evaluation value calculation unit 13 calculates the path length or the number of options present in the path for each of the first scenario candidate and the second scenario candidate, in the same manner as when a browsing history exists.

[0036] Furthermore, if there are multiple scenarios with the same evaluation value as a result of adopting one of the above-mentioned types of evaluation value, the evaluation value calculation unit 13 can also recalculate a different type of evaluation value.

[0037] In this embodiment, the scenario generation unit 14 adopts the scenario candidate with the smallest evaluation value, for example, the scenario candidate with the shortest path length or the fewest number of options, and generates a scenario using the adopted scenario candidate. Furthermore, the scenario generated by the scenario generation unit 14 is sent to, for example, a system that operates a chatbot.

[0038] (device operation) Next, the operation of the scenario generation device 10 in the embodiment will be explained using FIG. 4. FIG. 4 is a flow diagram showing the operation of the scenario generation device in the embodiment of the present invention. In the following explanation, reference will be made to FIGS. 1 to 3 as appropriate. Furthermore, in the embodiment, a scenario generation method is implemented by operating the scenario generation device 10. Therefore, the explanation of the scenario generation method in the embodiment will be substituted by the explanation of the operation of the scenario generation device 10 below.

[0039] 4, first, the data acquisition unit 15 acquires a group of documents that will be the basis of the chatbot scenario and their browsing history from a device external to the scenario generation device 10 via a network (step A1). Of these, the group of documents is passed to the keyword selection unit 11, and the browsing history is stored in the browsing history storage unit 16.

[0040] Next, the keyword selection unit 11 extracts a hierarchical structure from the documents acquired in step A1 (step A2). Furthermore, the keyword selection unit 11 selects keywords that satisfy the set conditions from the headings in each layer of the hierarchical structure extracted in step A2 (step A3).

[0041] Next, the link candidate generation unit 12 generates a total of two first scenario candidates and two second scenario candidates according to the number n of keywords selected in step A3. n In step A4, the link candidate generation unit 12 generates a first scenario candidate by setting links between keywords that exist on different branches. Also, if there are multiple link destinations between ancestor-descendant relationships, the link candidate generation unit 12 sets links only to the lowest-level node.

[0042] Next, the evaluation value calculation unit 13 calculates, as an evaluation value, the length of the path between headings or the number of options present on the path between headings when the browsing history is applied for each of the first scenario candidate and the second scenario candidate generated in step A4 (step A5).

[0043] Thereafter, the scenario generation unit 14 adopts the scenario candidate with the shortest path length calculated in step A5 or the scenario candidate with the fewest number of options calculated in step A5, and generates a scenario using the adopted scenario candidate (step A6).

[0044] As described above, in the embodiment, multiple scenario candidates are evaluated and appropriate links are automatically set. In other words, according to the embodiment, a scenario with appropriate links is automatically generated. If a chatbot is constructed using the scenario generated in this way, the accuracy of the chatbot can be improved.

[0045] (Variation) The following example is also possible in the embodiment. For example, the link candidate generation unit 12 can generate a first scenario candidate and a second scenario candidate using a group of documents for each keyword selected by the keyword selection unit 11. In this case, the evaluation value calculation unit 13 calculates an evaluation value for the link for each keyword, for the first scenario candidate and the second scenario candidate, in accordance with the set rules. Furthermore, the scenario generation unit 14 adopts one of the scenario candidates for each keyword based on the calculated evaluation value, and then generates a scenario using all of the scenario candidates adopted for each keyword.

[0046] In other words, in this modified example, the necessity of a link is determined for each keyword, and the obtained results of the determination for each keyword are integrated to generate a scenario. Note that in this modified example, the method of calculating the evaluation value is the same as in the example described above.

[0047] [program] The program in the embodiment may be any program that causes a computer to execute steps A1 to A6 shown in Fig. 4. By installing and executing this program on a computer, the scenario generation device 10 and scenario generation method in the embodiment can be realized. In this case, the processor of the computer functions as and performs processing as a keyword selection unit 11, a link candidate generation unit 12, an evaluation value calculation unit 13, a scenario generation unit 14, and a data acquisition unit 15. In the embodiment, the browsing history storage unit 16 can be realized by a storage device such as a hard disk provided in the computer.

[0048] The program in this embodiment may be executed by a computer system constructed by a plurality of computers. In this case, for example, each computer may respectively function as a keyword selection unit 11, a link candidate generation unit 12, an evaluation value calculation unit 13, a scenario generation unit 14, and a data acquisition unit 15. Furthermore, the browsing history storage unit 16 may be constructed on a computer separate from the computer that executes the program in this embodiment.

[0049] Here, a computer that realizes the scenario generation device 10 by executing the program in the embodiment will be described with reference to Fig. 5. Fig. 5 is a block diagram showing an example of a computer that realizes the scenario generation device in the embodiment of the present invention.

[0050] 5, the computer 110 includes a CPU (Central Processing Unit) 111, a main memory 112, a storage device 113, an input interface 114, a display controller 115, a data reader / writer 116, and a communication interface 117. These components are connected to each other via a bus 121 so as to be able to communicate data with each other. Note that the computer 110 may include a GPU (Graphics Processing Unit) or an FPGA (Field-Programmable Gate Array) in addition to or instead of the CPU 111.

[0051] The CPU 111 loads the program (code) according to this embodiment stored in the storage device 113 into the main memory 112 and executes it in a predetermined order to perform various calculations. The main memory 112 is typically a volatile storage device such as a DRAM (Dynamic Random Access Memory). The program according to this embodiment is provided in a state stored in a computer-readable recording medium 120. The program according to this embodiment may be distributed over the Internet connected via the communication interface 117.

[0052] Specific examples of the storage device 113 include a hard disk drive and a semiconductor storage device such as a flash memory. The input interface 114 mediates data transmission between the CPU 111 and input devices 118 such as a keyboard and a mouse. The display controller 115 is connected to a display device 119 and controls the display on the display device 119.

[0053] The data reader / writer 116 mediates data transmission between the CPU 111 and the recording medium 120, reads programs from the recording medium 120, and writes processing results from the computer 110 to the recording medium 120. The communication interface 117 mediates data transmission between the CPU 111 and other computers.

[0054] Specific examples of the recording medium 120 include general-purpose semiconductor storage devices such as CF (Compact Flash (registered trademark)) and SD (Secure Digital), magnetic recording media such as flexible disks, or optical recording media such as CD-ROMs (Compact Disk Read Only Memory).

[0055] The scenario generation device 10 in the embodiment can also be realized by using hardware corresponding to each part, rather than a computer on which a program is installed. Furthermore, the scenario generation device 10 may be partially realized by a program and the remaining part by hardware.

[0056] A part or all of the above-described embodiment can be expressed by (Supplementary Note 1) to (Supplementary Note 21) described below, but is not limited to the following description.

[0057] (Appendix 1) a keyword selection unit that extracts a hierarchical structure from a group of documents that form the basis of a chatbot scenario and have a hierarchical structure, and selects keywords from the headings in each layer of the extracted hierarchical structure; a link candidate generation unit that uses the document group to generate a first scenario candidate in which a link is established between the keywords and a second scenario candidate in which the link is not established; an evaluation value calculation unit that calculates an evaluation value for the link for each of the generated first scenario candidate and second scenario candidate in accordance with a set rule; a scenario generation unit that adopts one of the scenario candidates based on the calculated evaluation value and generates the scenario using the adopted scenario candidate; A scenario generation device comprising:

[0058] (Appendix 2) 2. A scenario generation device according to claim 1, the link candidate generation unit generates the first scenario candidate and the second scenario candidate according to the number of the selected keywords; A scenario generation device characterized by:

[0059] (Appendix 3) 2. A scenario generation device according to claim 1, the link candidate generation unit uses the document group to generate, for each of the selected keywords, a first scenario candidate in which a link is set between the keywords and a second scenario candidate in which the link is not set; the evaluation value calculation unit calculates an evaluation value for the link for each of the first scenario candidate and the second scenario candidate generated for each of the keywords in accordance with a set rule; the scenario generation unit adopts one of the scenario candidates for each of the keywords based on the calculated evaluation value, and generates the scenario using the scenario candidate adopted for each of the keywords. A scenario generation device characterized by:

[0060] (Appendix 4) A scenario generation device according to any one of Supplementary Notes 1 to 3, When there is a browsing history for the document group, the evaluation value calculation means calculates, as the evaluation value, at least one of the length of a path between headings, the number of options present on the path between headings, and the number of characters in the options present on the path between headings when the browsing history is applied to each of the first scenario candidate and the second scenario candidate; the scenario generation means adopts the scenario candidate with the smallest evaluation value; A scenario generation device characterized by:

[0061] (Appendix 5) A scenario generation device according to any one of Supplementary Notes 1 to 3, When there is no browsing history for the document group, the evaluation value calculation means sets, for each of the first scenario candidate and the second scenario candidate, two groups each containing a plurality of the headings in different branches of the hierarchical structure, and calculates, as the evaluation value, at least one of the length of the path between the two groups in the scenario candidate, the number of options present on the path between the two groups, and the number of characters in the options present on the path between the two groups; the scenario generation means adopts the scenario candidate with the smallest evaluation value; A scenario generation device characterized by:

[0062] (Appendix 6) A scenario generation device according to any one of Supplementary Notes 1 to 5, the link candidate generation unit generates the first scenario candidate by setting links between keywords that exist on different branches. A scenario generation device characterized by:

[0063] (Appendix 7) A scenario generation device according to any one of Supplementary Notes 1 to 6, the keyword selection unit selects keywords that satisfy set conditions from the headlines; A scenario generation device characterized by:

[0064] (Appendix 8) a keyword selection step of extracting a hierarchical structure from a group of documents that form the basis of a chatbot scenario and have a hierarchical structure, and selecting keywords from the headings in each layer of the extracted hierarchical structure; a link candidate generation step of generating, using the document group, a first scenario candidate in which a link is established between the keywords and a second scenario candidate in which the link is not established; an evaluation value calculation step of calculating an evaluation value for the link for each of the generated first scenario candidate and second scenario candidate in accordance with a set rule; a scenario generation step of adopting one of the scenario candidates based on the calculated evaluation value, and generating the scenario using the adopted scenario candidate; A scenario generation method comprising:

[0065] (Appendix 9) 9. A scenario generation method according to claim 8, comprising: generating the first scenario candidate and the second scenario candidate according to the number of the selected keywords in the link candidate generating step; A scenario generation method comprising:

[0066] (Appendix 10) 9. A scenario generation method according to claim 8, comprising: In the link candidate generating step, for each of the selected keywords, a first scenario candidate in which a link is set between the keywords and a second scenario candidate in which the link is not set are generated using the document group; In the evaluation value calculation step, an evaluation value for the link is calculated for each of the first scenario candidate and the second scenario candidate generated for each of the keywords in accordance with a set rule; In the scenario generating step, one of the scenario candidates is adopted for each of the keywords based on the calculated evaluation value, and the scenario is generated using the scenario candidate adopted for each of the keywords. A scenario generation method comprising:

[0067] (Appendix 11) A scenario generation method according to any one of Supplementary Notes 8 to 10, In the evaluation value calculation step, if there is a browsing history for the document group, at least one of the length of the path between headings, the number of options present on the path between headings, and the number of characters in the options present on the path between headings is calculated as the evaluation value when the browsing history is applied to each of the first scenario candidate and the second scenario candidate, In the scenario generation step, the scenario candidate with the smallest evaluation value is adopted. A scenario generation method comprising:

[0068] (Appendix 12) A scenario generation method according to any one of Supplementary Notes 8 to 10, In the evaluation value calculation step, if there is no browsing history for the document group, two groups containing a plurality of the headings are set for each of the first scenario candidate and the second scenario candidate in different branches of the hierarchical structure, and at least one of the length of the path between the two groups in the scenario candidate, the number of options present on the path between the two groups, and the number of characters in the options present on the path between the two groups is calculated as the evaluation value; In the scenario generation step, the scenario candidate with the smallest evaluation value is adopted. A scenario generation method comprising:

[0069] (Appendix 13) A scenario generation method according to any one of Supplementary Notes 8 to 12, In the link candidate generating step, links are set between keywords that exist on different branches to generate the first scenario candidate. A scenario generation method comprising:

[0070] (Appendix 14) A scenario generation method according to any one of Supplementary Notes 8 to 13, In the keyword selection step, keywords that satisfy set conditions are selected from the headings. A scenario generation method comprising:

[0071] (Appendix 15) On the computer, a keyword selection step of extracting a hierarchical structure from a group of documents that form the basis of a chatbot scenario and have a hierarchical structure, and selecting keywords from the headings in each layer of the extracted hierarchical structure; a link candidate generation step of generating, using the document group, a first scenario candidate in which a link is established between the keywords and a second scenario candidate in which the link is not established; an evaluation value calculation step of calculating an evaluation value for the link for each of the generated first scenario candidate and second scenario candidate in accordance with a set rule; a scenario generation step of adopting one of the scenario candidates based on the calculated evaluation value, and generating the scenario using the adopted scenario candidate; Run Ru, Program Hmm.

[0072] (Appendix 16) As described in Appendix 15 program And, generating the first scenario candidate and the second scenario candidate according to the number of the selected keywords in the link candidate generating step; Characterized by program .

[0073] (Appendix 17) As described in Appendix 15 program And, In the link candidate generating step, for each of the selected keywords, a first scenario candidate in which a link is set between the keywords and a second scenario candidate in which the link is not set are generated using the document group; In the evaluation value calculation step, an evaluation value for the link is calculated for each of the first scenario candidate and the second scenario candidate generated for each of the keywords in accordance with a set rule; In the scenario generating step, one of the scenario candidates is adopted for each of the keywords based on the calculated evaluation value, and the scenario is generated using the scenario candidate adopted for each of the keywords. Characterized by program .

[0074] (Appendix 18) Any of Supplementary Notes 15 to 17 program And, In the evaluation value calculation step, if there is a browsing history for the document group, at least one of the length of the path between headings, the number of options present on the path between headings, and the number of characters in the options present on the path between headings is calculated as the evaluation value when the browsing history is applied to each of the first scenario candidate and the second scenario candidate, In the scenario generation step, the scenario candidate with the smallest evaluation value is adopted. Characterized by program .

[0075] (Appendix 19) Any of Supplementary Notes 15 to 17 program And, In the evaluation value calculation step, if there is no browsing history for the document group, two groups containing a plurality of the headings are set for each of the first scenario candidate and the second scenario candidate in different branches of the hierarchical structure, and at least one of the length of the path between the two groups in the scenario candidate, the number of options present on the path between the two groups, and the number of characters in the options present on the path between the two groups is calculated as the evaluation value; In the scenario generation step, the scenario candidate with the smallest evaluation value is adopted. Characterized by program .

[0076] (Appendix 20) Any of Supplementary Notes 15 to 19 program And, In the link candidate generating step, links are set between keywords that exist on different branches to generate the first scenario candidate. Characterized by program .

[0077] (Appendix 21) Any of Supplementary Notes 15 to 20 program And, In the keyword selection step, keywords that satisfy set conditions are selected from the headings. Characterized by program .

[0078] Although the present invention has been described above with reference to the embodiments, the present invention is not limited to the above-described embodiments. Various modifications that can be understood by those skilled in the art can be made to the configuration and details of the present invention within the scope of the present invention. [Industrial Applicability]

[0079] As described above, according to the present invention, links can be automatically set in generating a scenario for a chatbot. The present invention is useful for a system that realizes a chatbot. [Explanation of symbols]

[0080] 10 Scenario Generation Device 11 Keyword Selection Department 12 Link candidate generation unit 13 Evaluation value calculation unit 14 Scenario Generation Unit 15 Data Acquisition Section 16 Browsing history storage section 110 Computer 111 CPU 112 main memory 113 Storage device 114 Input Interface 115 Display Controller 116 Data Reader / Writer 117 Communication Interface 118 Input Devices 119 Display Device 120 Recording Media 121 Bus

Claims

1. a keyword selection unit that extracts a hierarchical structure from a group of documents that form the basis of a chatbot scenario and have a hierarchical structure, and selects keywords from the headings in each layer of the extracted hierarchical structure; a link candidate generation unit that uses the group of documents to generate, depending on the number of the selected keywords, a plurality of first scenario candidates in which links are set between one or more of the keywords, with the keywords to which the links are set or the combinations of the keywords to which the links are set being different, and further generates a single second scenario candidate in which the links are not set; an evaluation value calculation unit that calculates, as an evaluation value for each of the generated first scenario candidate and the generated second scenario candidate, at least one of the length of a path between headings and the number of options present on the path between headings when the browsing history of the document group is applied; and a scenario generation unit that adopts one of the scenario candidates based on the calculated evaluation value and generates the scenario using the adopted scenario candidate; A scenario generation device comprising:

2. 2. The scenario generation device according to claim 1, When there is no browsing history for the document group, the evaluation value calculation unit sets two groups having different branches in the hierarchical structure and including a plurality of the headings based on HTML OL (Ordered List) attributes in the hierarchical structure or characteristics of wording, and for each of the plurality of first scenario candidates and the second scenario candidate, when any heading in each of the two groups has a keyword in common with the scenario candidate, identifies a path between the headings of each of the two groups, and calculates at least one of the length of the identified path, the number of options present in the path, and the number of characters in each heading of the path as the evaluation value, the scenario generation unit adopts the scenario candidate with the smallest evaluation value; A scenario generation device characterized by:

3. 2. The scenario generation device according to claim 1, the link candidate generation unit generates the first scenario candidate by setting links between keywords present in headings at different layers of the hierarchical structure; A scenario generation device characterized by:

4. 2. The scenario generation device according to claim 1, the keyword selection unit selects keywords that satisfy set conditions from the headlines; A scenario generation device characterized by:

5. A computer-implemented method comprising: A hierarchical structure is extracted from a group of documents that form the basis of a chatbot scenario and have a hierarchical structure, and keywords are selected from the headings in each layer of the extracted hierarchical structure; Using the document group, generate a plurality of first scenario candidates in which links are set between one or more of the selected keywords, depending on the number of the selected keywords, such that the keywords to which the links are set or the combinations of the keywords to which the links are set are different, and further generate a single second scenario candidate in which the links are not set; calculating, as an evaluation value, at least one of the length of a path between headings and the number of options present on the path between headings when the browsing history of the document group is applied to each of the generated first scenario candidate and the generated second scenario candidate; adopting one of the scenario candidates based on the calculated evaluation value, and generating the scenario using the adopted scenario candidate. A scenario generation method comprising:

6. On the computer, A hierarchical structure is extracted from a group of documents that form the basis of a chatbot scenario and have a hierarchical structure, and keywords are selected from the headings in each layer of the extracted hierarchical structure; Using the document group, generate a plurality of first scenario candidates in which links are set between one or more of the selected keywords, depending on the number of the selected keywords, such that the keywords to which the links are set or the combinations of the keywords to which the links are set are different, and further generate a single second scenario candidate in which the links are not set; calculating, as an evaluation value, at least one of the length of a path between headings and the number of options present on the path between headings when the browsing history of the document group is applied to each of the generated first scenario candidate and the second scenario candidate; adopting one of the scenario candidates based on the calculated evaluation value, and generating the scenario using the adopted scenario candidate; program.

Images