METHOD FOR PROPOSING SOLUTION MEANS, METHOD FOR GENERATING CLASSIFICATION MODEL, AND SYSTEM FOR PROPOSING SOLUTION MEANS

JP7633015B2Active Publication Date: 2025-02-19KK TOSHIBA
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
JP2020181438
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Priority Date
2019-12-03
Filing Date
2020-10-29
Publication Date
2025-02-19
Estimated Expiration
2040-10-29

Smart Images

  • Figure 0007633015000001
    Figure 0007633015000001
  • Figure 0007633015000002
    Figure 0007633015000002
  • Figure 0007633015000003
    Figure 0007633015000003
Patent Text Reader

Abstract

To provide a solution means proposition method and proposition system with which it is possible to detect an appropriate past problem similar to a new problem, and a generation method for classification models used in the solution means proposition method.SOLUTION: The solution means proposition method includes: estimating a category into which a new problem is classified, using a classification model having been trained by training data with which a problem tag c4 corresponding to each of a plurality of past problems a11 is classified into a plurality of categories D4 in accordance with mutual relationship; searching the estimated category for a past problem similar to the new problem; and outputting solution means linked to the similar past problem having been found. Each of the past problems is inputted to one of problem items in at least one hierarchical data. Each of the problem tags is determined on the basis of information inputted to an item, in the respective past problems and hierarchical data, which has a parent-child relationship with the problem item to which each of the respective past problems is inputted.SELECTED DRAWING: Figure 6
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] The embodiments relate to a solution suggestion method, a classification model generation method, and a solution suggestion system. [Background technology]

[0002] Conventionally, attempts have been made to accumulate set data linking past problems with the solutions, and when considering solutions to new problems, to search the accumulated set data for past problems similar to the new problem and utilize the solutions of the similar past problems. However, in some cases, the characteristics of a task are not fully expressed in past tasks, and it may not be possible to find an appropriate past task similar to a new task from the accumulated set data. [Prior art documents] [Patent documents]

[0003] [Patent Document 1] JP 2000-276487 A Summary of the Invention [Problem to be solved by the invention]

[0004] An object of the embodiment is to provide a solution suggestion method and system capable of detecting appropriate past problems similar to a new problem, and a method for generating a classification model to be used in such a solution suggestion method. [Means for solving the problem]

[0005] A method for proposing a solution according to an embodiment includes the steps of: acquiring a new assignment; estimating a category into which the new assignment will be classified from among a plurality of categories using a classification model trained with teacher data in which assignment tags corresponding to each of a plurality of past assignments are classified into a plurality of categories according to their mutual relevance; searching for a past assignment from among the plurality of past assignments within the estimated category that is similar to the new assignment; and outputting a solution means linked to the searched similar past assignment, wherein each of the past assignments is input into one of the assignment items in at least one hierarchical data in which assignment items and means items are arranged in a hierarchical structure, and each of the assignment tags is determined based on information input into each of the past assignments and into an item in the hierarchical data that has a parent-child relationship with the assignment item into which the each of the past assignments was input. [Brief description of the drawings]

[0006] [Figure 1] FIG. 2 is a block diagram showing a proposal system of a solving means according to a first embodiment and a generation system of a classification model used in the proposal system. [Diagram 2] FIG. 2 is a diagram illustrating an example of hierarchical data. [Diagram 3] 4 is a flowchart showing a method for generating a classification model according to the first embodiment. [Figure 4] FIG. 1 illustrates a method for determining issue tags. [Diagram 5] FIG. 1 illustrates a method for determining issue tags. [Figure 6] FIG. 13 illustrates a method for classifying multiple issue tags into multiple categories. [Figure 7] 4 is a flowchart showing a method for proposing a solution according to the first embodiment. [Figure 8] FIG. 1 illustrates a method for inferring a category into which a new task falls. [Figure 9] 13 is a graph showing the maximum relevance value for each category. [Figure 10] FIG. 13 is a diagram showing a method for searching for similar past assignments. [Figure 11] FIG. [Figure 12] FIG. 12(a) is a diagram showing a method for estimating a category into which a new assignment will be classified in the system for proposing a solution according to the second embodiment, and FIG. 12(b) is a diagram showing a method for extracting a past assignment similar to a new assignment from among multiple past assignments in the system for proposing a solution according to the second embodiment. [Figure 13] FIG. 11 is a diagram showing a setting screen for search conditions of the system for proposing a solution according to the second embodiment. [Figure 14] FIG. 11 is a diagram showing an output of the solution proposal system according to the second embodiment. [Figure 15] FIG. 13 is a diagram showing a method for determining a problem tag in the solution proposal system according to the third embodiment. [Figure 16] FIG. 13 is a diagram showing past data according to the fourth embodiment. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0007] <First embodiment> First, the first embodiment will be described. (Outline of the proposed solution system) FIG. 1 is a block diagram showing a system for proposing a solution according to the present embodiment and a system for generating a classification model used in the system. A proposed system 1 of a solution according to the present embodiment (hereinafter simply referred to as "proposed system 1") is used, for example, in an organization consisting of multiple domains. A "domain" is a business area in which an organization such as a company develops its business.

[0008] When a new problem i1 is input from a terminal in one of the domains, the proposed system 1 searches for a past problem a11 similar to the new problem i1 from among multiple past problems accumulated in the organization, and outputs a solution a12 for the similar past problem a11. This allows past knowledge to be utilized regardless of the domain when considering a solution for the new problem i1 in each domain. The proposed system 1 may be used within one domain.

[0009] The proposed system 1 is based on at least one hierarchical data D1 (past data) provided from each domain, a classification model D5 generated by a generation system 2 using the hierarchical data D1, and set data D2. Before describing the configuration of the proposed system 1 in detail, the hierarchical data D1 and the generation system 2 will be described in detail first.

[0010] (Hierarchical Data) FIG. 2 is a diagram illustrating hierarchical data. The hierarchical data D1 is data that breaks down knowledge considered in the past when realizing an object such as a technology or product into problems that occurred when realizing the object and means that can solve the problems, and links the means to the problems. By creating the hierarchical data D1, it is possible to organize the past knowledge considered when realizing the object.

[0011] In the hierarchical data D1, the task item a1 and the means item a2 are arranged to form a hierarchical structure. The "hierarchical structure" refers to a structure having multiple hierarchies arranged from the top to the bottom, in which an item Y, which is a prerequisite for a certain item X, is arranged in a hierarchical structure immediately below the hierarchical structure in which the item X is arranged, and the lower-level item Y is linked to the higher-level item X. Hereinafter, such a relationship between the X item and the Y item is referred to as a "parent-child relationship." In addition, the X item is referred to as a "parent item" from the viewpoint of the Y item, and the Y item is referred to as a "child item" from the viewpoint of the X item. Furthermore, when the Z item is arranged in a hierarchical structure immediately below the hierarchical structure in which the Y item is arranged, and the Z item is linked to the Y item, the Z item is referred to as a "grandchild item" from the viewpoint of the X item. The hierarchical data D1 may be configured as a hierarchical structure including other items in addition to the task item a1 and the means item a2. In such a case, in the hierarchical data D1, multiple items including the task item a1 and the means item a2 are arranged to form a hierarchical structure.

[0012] In the example of FIG. 2, target item a0 is placed at the top (root) of hierarchical data D1. For example, target technology, products, etc. are input into target item a0. A child item of target item a0 is problem item a1 that arises when realizing target item a0. A child item of problem item a1 is means item a2 that can solve problem item a1, or another problem item a1 that is obtained by subdividing problem item a1 into multiple subconcepts. A child item of means item a2 is problem item a1 that arises when means item a2 is adopted, or another means item a2 that is obtained by subdividing means item a2 into multiple subconcepts. In the hierarchical data D1, when a plurality of child items are linked to one parent item, the child items are of the same type.

[0013] The proposal system 1 and the generation system 2 treat an assignment that is input to any assignment item a1 in at least one piece of hierarchical data D1 as a "past assignment a11." Furthermore, the proposal system 1 and the generation system 2 treat, for example, the means adopted in actually solving the past problem a11 among the means input to the means item a2 of the descendants such as children and grandchildren of the problem item a1 in which the past problem a11 was input, as the "solving means a12". Note that the proposal system 1 and the generation system 2 may treat, for example, all the means including the means not adopted among the means input to the means item a2 of the descendants of the problem item a1 in which the past problem a11 was input, as the "solving means a12".

[0014] (Configuration of a classification model generation system) Next, the configuration of the generation system 2 will be described. As shown in FIG. 1, the generation system 2 includes a tag determination unit 21, a data creation unit 22, and a model generation unit .

[0015] The tag determination unit 21 determines an assignment tag c4 corresponding to each past assignment a11 based on information entered into each past assignment a11 and into an item in the hierarchical data D1 that has a parent-child relationship with the assignment item a1 into which the past assignment a11 was entered. The "items in a parent-child relationship" are the parent item b1 and child item b2 of the assignment item a1 into which the past assignment a11 was entered, as shown in FIG.

[0016] The assignment tag c4 is determined based on, for example, words extracted from the sentences of each past assignment a11 and the sentences entered in the parent item b1 and the child item b2, and synonyms of the extracted words. As shown in Fig. 1, the tag determination unit 21 uses, for example, an ontology D3 to search for synonyms and determine the assignment tag c4.

[0017] Ontology D3 is a systematization of the relationships between concepts used in multiple domains. Even if a task has a similar meaning, it may be expressed using different words when the domain is different. Ontology D3 is a concept dictionary that incorporates, for example, the relationships between words used in each domain, and systematizes the hierarchical relationships and synonymous relationships between words.

[0018] The data creation unit 22 creates teacher data D4 in which multiple task tags c4 are classified into multiple categories according to their mutual relevance. Specifically, the data creation unit 22 uses the ontology D3 to classify multiple task tags c4 into task tag groups that can be grouped under a unified concept across domains. The data creation unit 22 treats one task tag group as one category. That is, each category includes multiple task tags c4 that can be grouped under a unified concept across domains. Thus, a "domain" is the business area of ​​an organization, such as "train air conditioning business" or "nuclear power business," while a "category" is a task that is commonly performed in multiple domains, such as "procurement" or "installation."

[0019] The data creation unit 22 also creates set data D2 that links the past issues a11 and the solutions a12 extracted from the hierarchical data D1 to the issue tag c4 and organizes them by category. The set data D2 is provided to the search unit 13 and the output unit 14 of the proposal system 1, which will be described later.

[0020] The model generation unit 23 generates a classification model D5 using the teacher data D4 created by the data creation unit 22. The generated classification model D5 is provided to an estimation unit 12 of the proposal system 1, which will be described later, and is used by the estimation unit 12 to estimate a category into which the new task i1 is classified.

[0021] The classification model D5 is a text classification model. For example, the classification model D5 is a multi-class classification model that allows one new task i1 to be classified into multiple categories. For example, a method used in the classification model D5 is a neural network. For example, an example of a text classification model using a neural network is fastText, which is an open source software from Facebook, Inc.

[0022] However, the method used for the classification model D5 is not limited to the above, and may be, for example, a support vector machine (SVM), a k-nearest neighbor method, logistic regression, etc. In addition, the classification model may be an exclusive classification model that classifies one new task i1 into only one category.

[0023] The classification model D5 created in this way can, for example, receive an arbitrary word as input and output the relevance of the input word in each category.

[0024] (Configuration of the proposed solution system) Next, the configuration of the proposed system 1 will be described. The proposed system 1 includes an input unit 11, an estimation unit 12, a search unit 13, and an output unit 14.

[0025] The input unit 11 accepts input to the proposal system 1. A user in each domain uses a terminal to input a new assignment i1, set search conditions, and give search instructions to the proposal system 1. The input unit 11 receives search instructions from the terminal and acquires the new assignment i1, search conditions, etc.

[0026] The estimation unit 12 uses the classification model D5 provided by the generation system 2 to estimate a category into which the new task i1 is classified from among a plurality of categories.

[0027] The search unit 13 refers to the set data D2 in which multiple past assignments a11 are organized by category, and searches for past assignments a11 similar to the new assignment i1 among the multiple past assignments a11 within the estimated category. In this way, past assignments a11 similar to the new assignment i1 are searched for within a category to which highly related past assignments a11 belong. Therefore, it is possible to detect an appropriate past assignment a11 similar to the new assignment i1.

[0028] The search unit 13 may use a vectorization tool D6 that vectorizes text when searching for a past assignment a11 similar to the new assignment i1. Examples of the vectorization tool D6 include Word2Vec and Doc2Vec. The vectorization tool D6 has already learned, for example, from text entered in each item in the hierarchical data D1 as training data.

[0029] The search unit 13 vectorizes the text of the new assignment i1 and the text of each past assignment a11 belonging to the estimated category using the vectorization tool D6. For example, for each category, the search unit 13 determines the past assignment a11 represented by a vector that is closest to the vector representing the new assignment i1 as the past assignment a11 similar to the new assignment i1. Note that the search unit 13 may detect the past assignment a11 represented by a vector whose distance from the vector representing the new assignment i1 is equal to or less than a threshold, and determine the detected past assignment a11 as the past assignment a11 similar to the new assignment i1.

[0030] The output unit 14 refers to the set data D2 provided by the generation system 2, and outputs a solution a12 for a past assignment a11 that is similar to the new assignment i1.

[0031] The proposed system 1 and the generation system 2 are realized, for example, by a server having a CPU (Central Processing Unit) and a memory and connected to a terminal of each domain. The server may be configured by one computer or may be configured by multiple computers. The proposed system 1 and the generation system 2 may be realized by separate computers. Furthermore, the hardware for realizing the proposed system and the generation system is not limited to a server. For example, the proposed system and the generation system may be realized by a computer that performs processing using various data such as new tasks and past data uploaded to the cloud. Furthermore, the hardware for realizing the proposed system and the hardware for realizing the generation system may be different.

[0032] (How to generate a classification model) FIG. 3 is a flowchart showing a method for generating a classification model according to this embodiment. 4 and 5 are diagrams illustrating a method for determining issue tags. Next, a method for generating a classification model according to this embodiment will be described using a specific example. First, as shown in Figures 3 to 5, the tag determination unit 21 of the generation system 2 determines an assignment tag c4 corresponding to each past assignment a11 based on the information input into each past assignment a11 and into items b1 and b2 that have a parent-child relationship with the assignment item a1 to which each past assignment a11 was input within the hierarchical data D1 (step S11).

[0033] More specifically, as shown in FIG. 4, the tag determination unit 21 performs morphological analysis on the sentence of the past assignment a11, the sentence entered in the parent item b1, and the sentence entered in the child item b2, and extracts words (independent words) from each sentence except particles and auxiliary verbs (step S11a). Hereinafter, the extracted words are referred to as "extracted words c1." That is, in the example of FIG. 4, the sentence of the past assignment a11 is "product durability." The sentence entered in the parent item b1 is "procurement work for semiconductor application products." The sentences entered in the five child items b2 are "appropriate design," "appropriate material selection," "appropriate manufacturing," "appropriate inspection," and "appropriate shipping and transportation." And the independent words in these sentences are extracted words c1.

[0034] Next, the tag determination unit 21 refers to the ontology D3 and adds synonyms c2 for each extracted term c1 (step S11b).

[0035] Next, as shown in FIG. 5, the tag determination unit 21 determines a group term c3 of the extracted terms c1 and the synonyms c2 by using the ontology D3 (step S11c). Specifically, first, the tag determination unit 21 divides the extracted words c1 and the synonyms c2 into word groups g that can be grouped under a unified concept using the ontology D3. Next, the tag determination unit 21 selects some word groups g from the word groups g. The selection method is not particularly limited, but for example, the word groups g with the highest number of included words may be selected after removing the word groups g with low priority from the viewpoint of expressing the problem.

[0036] Next, the tag determination unit 21 determines a representative word c3 that aggregates the extracted words c1 and synonyms c2 contained in each selected word group g. Each representative word c3 may be, for example, a superordinate word of the extracted words c1 and synonyms c2 contained in each word group g, or may be any word among the extracted words c1 and synonyms c2 contained in each word group g. In the example of FIG. 5, the number of representative words c3 is six, but the number of representative words c3 is not particularly limited.

[0037] Next, the tag determination unit 21 determines a task tag c4 based on the determined representative words c3 (step S11d). The task tag c4 may be a combination of all the representative words c3, or may be a word or a combination of words that aggregates the determined representative words c3. In the figure, each task tag c4 is conveniently represented by a character string that combines "Y" with a number.

[0038] The tag determination unit 21 determines the task tag c4 based on the information entered not only in the past task a11 but also in the parent-child items b1 and b2. For this reason, taking Fig. 4 and Fig. 5 as an example, the task tag c4 includes features such as "procurement," "design," "manufacturing," and "transportation" that are not expressed in the sentence "product durability" in the past task a11. In this way, the task tag c4 includes features of information on the higher and lower hierarchical levels of the past task a11.

[0039] The tag determination unit 21 also determines the assignment tag c4 based on the extracted words c1 extracted from the sentences of each past assignment a11 and the sentences entered in the parent-child items b1 and b2, and the synonyms c2 of the extracted words c1. This allows an appropriate assignment tag c4 to be assigned to each past assignment a11, without being limited to the expressions in the sentences of the past assignment a11 and the sentences entered in the parent-child items b1 and b2.

[0040] The method of determining the task tag c4 is not limited to the above. For example, the task tag c4 may be determined manually by an expert or a combination of a mechanical method and a manual method, instead of being mechanically determined by the tag determination unit 21 using the ontology D3 or the like.

[0041] FIG. 6 is a diagram showing a method for classifying multiple issue tags into multiple categories. As shown in FIG. 6, in the above-mentioned step S11, an assignment tag c4 is assigned to each past assignment a11 in each domain.

[0042] Next, the data creation unit 22 creates teacher data D4 in which a plurality of task tags c4 are classified into a plurality of categories according to their mutual relevance (step S12). In step S12, for example, the data creation unit 22 uses the ontology D3 to divide multiple problem tags c4 into problem tag groups h that can be grouped under a unified concept across multiple domains. The data creation unit 22 treats one problem tag group h as one category. In this case, for example, one problem tag c4 may belong to multiple categories. In the example shown in FIG. 6, the categories include "procurement system," "installation system," "product system," "maintenance system," "design system," "production system," and "transportation system."

[0043] The method of creating the teacher data D4 is not limited to the above. For example, the task tags c4 may be manually categorized by an expert or a combination of a mechanical method and a manual method, instead of being mechanically categorized by the data creating unit 22 using the ontology D3 or the like.

[0044] The data creating unit 22 also creates set data D2 (see FIG. 10) in which the assignment tag c4 is linked to the past assignment a11 and the solution means a12 and organized by category. The data creating unit 22 provides the search unit 13 with the set data D2.

[0045] Next, the model generation unit 23 generates a classification model D5 using the teacher data D4 (step S13). The classification model D5 generated by the model generation unit 23 is provided to the estimation unit 12 of the proposal system 1.

[0046] When generating the classification model D5 using the teacher data D4, all of the teacher data D4 created by the data creation unit 22 may be used to train the classification model D5, or only a portion of the teacher data D4 created by the data creation unit 22 may be used to train the classification model D5.

[0047] (How to propose a solution) FIG. 7 is a flowchart showing a method for proposing a solution according to this embodiment. Next, a method for proposing a solution according to this embodiment will be described. First, a user uses a terminal to input a new assignment i1, set search conditions, and instruct the proposal system 1 to start a search. The input unit 11 receives the instruction to start a search and acquires the new assignment i1 and the search conditions (step S21).

[0048] Next, the estimation unit 12 estimates a category into which the new task i1 is classified from among a plurality of categories, using the classification model D5 trained in step S13 (step S22).

[0049] FIG. 8 is a diagram illustrating a method for inferring a category into which a new task will be classified. For example, the estimation unit 12 extracts a plurality of partial words i2 by shifting the position from the sentence of the new task i1. For example, the estimation unit 12 sequentially extracts partial words i2 each consisting of three characters while shifting the start position of extraction by one character at a time. However, the number of characters of the partial word i2 and the number of characters to be shifted are not limited to the above.

[0050] Next, the estimation unit 12 inputs the extracted partial words i2 to the classification model D5, and causes the classification model D5 to output the relevance i3 between each partial word i2 and each category. For example, the classification model D5 calculates a vertical vector V having the relevance i3 with each category as a component for each partial word i2. Hereinafter, the vertical vector V of each partial word i2 arranged horizontally is referred to as a relevance matrix M.

[0051] Next, the estimation unit 12 calculates the maximum value of the relevance i3 of each category in the relevance matrix M, and judges whether the maximum value calculated for each category is equal to or greater than a threshold value. In the example of FIG. 8, the maximum value of the relevance i3 of the "procurement" category is 0.77. The maximum value of the relevance i3 of the "installation" category is 0.99. The maximum value of the relevance i3 of the "product" category is 0.11. The maximum value of the relevance i3 of the "maintenance" category is 0.73.

[0052] FIG. 9 is a graph showing the maximum relevance value for each category. As shown in Fig. 9, the estimation unit 12 estimates that a category in which the maximum value of the relevance degree i3 is equal to or greater than the threshold value is the category in which the new task i1 is classified. In the example of Fig. 9, the maximum values ​​of the relevance degrees i3 of "installation", "maintenance", and "procurement" exceed the threshold value. Therefore, the estimation unit 12 estimates that "installation", "maintenance", and "procurement" are the categories in which the new task i1 is classified. Note that the threshold value may be set to an arbitrary value by the user in step S21, for example.

[0053] In this way, a plurality of partial words i2 are extracted from the sentence of the new task i1 by shifting the position. Then, the classification model D5 receives the extracted plurality of partial words i2 as input, and outputs the relevance i3 between each partial word i2 and each category. Then, based on the relevance i3, the category into which the new task i1 is classified is estimated. At least one of the partial words i2 includes a part of a word group arranged in a nearby position in the sentence. As a result, a contextually related category of the sentence of the new task i1 can be estimated. Note that the method of estimating the category into which the new task i1 is classified is not limited to the above.

[0054] FIG. 10 is a diagram showing a method for searching for similar past assignments. Next, as shown in FIG. 10, the search unit 13 refers to the set data D2 and searches for past assignments a11 similar to the new assignment i1 among the multiple past assignments a11 in each of the estimated categories (step S23).

[0055] In step S23, the search unit 13 vectorizes the text of the new assignment i1 and the text of the past assignment a11 in each estimated category, for example, using the vectorization tool D6.

[0056] Next, the search unit 13 detects, for example, in each category, a past assignment a11 represented by a vector that is closest to the vector representing the new assignment i1, and determines the detected past assignment a11 as a past assignment a11 similar to the new assignment i1.

[0057] In the example shown in FIG. 10, a past assignment a11 with an assignment tag c4 of "Y22" for the "installation" category is detected as a past assignment a11 similar to the new assignment i1. A past assignment a11 with an assignment tag c4 of "Y21" for the "maintenance" category is detected as a past assignment a11 similar to the new assignment i1. A past assignment a11 with an assignment tag c4 of "Y33" for the "procurement" category is detected as a past assignment a11 similar to the new assignment i1. For example, the search unit 13 may search for a past assignment a11 similar to the new assignment i1 among multiple past assignments a11 in a category based on the assignment tag c4. In this case, the assignment tag c4 corresponding to the new assignment i1 and the assignment tag c4 corresponding to the past assignment a11 in each estimated category may be vectorized using the vectorization tool D6.

[0058] In this way, past assignments a11 similar to the new assignment i1 are searched for within a category to which highly related past assignments a11 belong. As a result, an appropriate past assignment a11 similar to the new assignment i1 can be detected. As mentioned above, the assignment tag c4 contains characteristics of information on the higher and lower hierarchical levels of the past assignment a11. Therefore, each past assignment a11 is classified into an appropriate category using the assignment tag c4. The method of searching for past assignments a11 similar to the new assignment i1 is not limited to the above.

[0059] FIG. 11 is a diagram illustrating an example of the output. Next, the output unit 14 refers to the set data D2 and outputs the solutions a12 of the similar past assignments a11 for each of the estimated categories (step S24). The output unit 14 outputs, for example, the estimated categories, similar past assignments a11 in each category and their solutions a12, etc. There may be one or more similar past assignments a11 for each category. The user can consider the solution for the new assignment i1 by referring to the output solutions a12.

[0060] It should be noted that the classification model D5 may be generated at least once before the first use of the proposed system 1. For example, the classification model D5 may be generated only once, and the proposed system 1 may use the same classification model D5 every time it estimates the category into which the new task i1 is classified. In addition, the classification model D5 may be regenerated, for example, when new hierarchical data D1 is provided or when the contents of the existing hierarchical data D1 are updated.

[0061] Next, the effects of this embodiment will be described. In this embodiment, a past assignment a11 similar to the new assignment i1 is searched for within the category into which the new assignment i1 is estimated to be classified. Therefore, a past assignment a11 similar to the new assignment i1 is searched for within a category to which highly related past assignments a11 belong. As a result, an appropriate past assignment a11 similar to the new assignment i1 can be detected.

[0062] Furthermore, in this embodiment, each past assignment a11 is entered into one of the assignment items a1 in at least one hierarchical data D1 in which assignment items a1 and means items a2 are arranged to form a hierarchical structure. The assignment tag c4 is determined based on the information entered into each past assignment a11 and into items b1 and b2 that have a parent-child relationship with the assignment item a1 to which each past assignment a11 is entered in the hierarchical data D1. Therefore, the assignment tag c4 contains characteristics of information from the upper and lower hierarchical levels of the past assignment a11. Therefore, each past assignment a11 can be classified into an appropriate category using the assignment tag c4.

[0063] In this embodiment, each assignment tag c4 is determined based on extracted words c1 extracted from the sentences of each past assignment a11 and sentences entered in the parent-child items b1 and b2, and synonyms c2 of the extracted words c1. This allows appropriate assignment tags c4 to be assigned to each past assignment a11, without being limited to the expressions in the sentences of the past assignment a11.

[0064] In this embodiment, a plurality of partial words i2 are extracted from the sentence of the new task i1 at a shifted position. The classification model D5 receives the extracted partial words i2 as input and outputs the relevance i3 between each partial word i2 and each category. Based on the output relevance i3, a category into which the new task i1 is classified is estimated from among the plurality of categories. At least one of the partial words i2 includes a part of a word group arranged in a nearby position in the sentence of the new task i1. As a result, a contextually related category of the sentence of the new task i1 can be estimated.

[0065] In this embodiment, each category includes multiple assignment tags c4 that can be grouped together under a unified concept across multiple domains. As a result, it is possible to search for an appropriate past assignment a11 that is similar to the new assignment i1, regardless of the domain.

[0066] According to the embodiment described above, it is possible to realize a method and system for proposing a solving means a12 that can detect an appropriate past task a11 that is similar to a new task i1, and a method for generating a classification model D5 used in the method for proposing such a solving means a12.

[0067] <Second embodiment> Next, a second embodiment will be described. FIG. 12(a) is a diagram showing a method for estimating a category into which a new assignment will be classified in the system for proposing a solution according to this embodiment, and FIG. 12(b) is a diagram showing a method for extracting a past assignment similar to a new assignment from among multiple past assignments in the system for proposing a solution according to this embodiment. FIG. 13 is a diagram showing a setting screen for search conditions of the solution proposing system according to this embodiment. FIG. 14 is a diagram showing the output of the solution proposal system according to this embodiment. In the following description, in principle, only the differences from the first embodiment will be described, and the matters other than those described below are the same as the first embodiment.

[0068] 12(a), the estimation unit 12 can calculate the degree of association between the new task i1 and a plurality of categories, as in the first embodiment. Then, the estimation unit 12 estimates a category among the plurality of categories whose degree of association is equal to or greater than a first threshold TH1 as the category to which the new task i1 is classified.

[0069] 12(b), the search unit 13 can calculate the similarity between the new task i1 and a similar past task a11. The search unit 13 then extracts, as similar past tasks a11, past tasks a11 that are classified into the estimated category and have a similarity to the new task i1 equal to or greater than a second threshold TH2 from among the multiple past tasks a11. The similarity is not particularly limited as long as it represents the degree of similarity between the new task i1 and the past task a11, and examples of the similarity include cosine similarity or the distance between the new task i1 and the past task a11 in the semantic space.

[0070] As shown in Fig. 13, the input unit 11 also accepts settings of a first threshold TH1 and a second threshold TH2 by the user when inputting a new task i1. For example, before a search, a screen such as that shown in Fig. 13 is displayed on a computer operated by the user. The user inputs the new task i1 via an operation unit such as a keyboard or mouse of the computer, sets the first threshold TH1 and the second threshold TH2, and presses the search button 210. This starts a search based on the set conditions.

[0071] As shown in Fig. 14, when outputting the solution a12 of the similar past task a11, the output unit 14 also outputs the relevance k1 between the estimated category and the new task i1. Furthermore, the output unit 14 outputs, as reference information, a plurality of categories with a higher relevance degree with respect to the new task i1 that is less than a first threshold TH1, and their relevance degrees k2. This allows the user to check the relevance degrees k2 of the categories into which the new task i1 was not estimated to be classified, and to determine whether the first threshold TH1 is appropriate. Note that, as reference information, only the category with the highest relevance degree and its relevance degree may be output from among the categories with a relevance degree less than the first threshold.

[0072] When outputting the solution a12 of the similar past assignment a11, the output unit 14 also outputs the similarity k3 between the new assignment i1 and the similar past assignment a11. Furthermore, the output unit 14 outputs, as reference information, the past assignment a11 with the highest similarity, whose similarity k3 with the new assignment i1 is less than the second threshold TH2, and its similarity k4. This allows the user to check the similarity k4 of the past assignment a11 that was not extracted and determine whether the second threshold TH2 is appropriate. Note that, as reference information, only the past assignment with the highest similarity and its relevance may be output among the past assignments with similarity less than the second threshold.

[0073] The input unit 11 is configured to be able to accept changes to the first threshold TH1 and the second threshold TH2 even after outputting the solution a12 of the similar past problem a11. For example, when a screen such as that shown in Fig. 14 is displayed on a computer operated by a user, the user resets the first threshold TH1 and the second threshold TH2 via an operation unit such as a keyboard or mouse of the computer, and presses the search again button 220. This starts a search again under the set conditions.

[0074] As described above, the output unit 14 outputs the degree of association k1 between the estimated category and the new task i1, so that the user can grasp the degree of association k1 between the estimated category and the new task i1.

[0075] Furthermore, the output unit 14 outputs the relevance k2 of the category with the highest relevance among the categories whose relevance with the new assignment i1 is less than the first threshold TH1 among the multiple categories. Furthermore, the input unit 11 is configured to be able to accept a change to the first threshold TH1. Therefore, the user can determine whether the first threshold TH1 is an appropriate value or not, and change the value of the first threshold TH1 as necessary to increase or decrease the number of categories into which the new assignment i1 is estimated to be classified.

[0076] The search unit 13 also outputs the similarity k3 between the extracted similar past assignment a11 and the new assignment i1, allowing the user to grasp the similarity k3 between the extracted past assignment a11 and the new assignment i1.

[0077] Furthermore, the output unit 14 outputs the similarity k4 of the past assignment a11 with the greatest similarity among the past assignments a11 whose similarity to the new assignment i1 is less than the second threshold TH2 among the multiple past assignments. Furthermore, the input unit 11 can accept changes to the second threshold TH2. Therefore, the user can determine whether the second threshold TH2 is an appropriate value, and change the value of the second threshold TH2 as necessary to increase or decrease the number of similar past assignments a11 to be extracted.

[0078] <Third embodiment> Next, a third embodiment will be described. FIG. 15 is a diagram showing a method for determining a problem tag in the solution proposal system according to this embodiment. In the first embodiment, the assignment tag c4 of the past assignment a11 is determined based on the past assignment a11 and information entered in the item of the item that has a parent-child relationship with the past assignment a11 in the hierarchical data D1. In contrast, in the third embodiment, the assignment tag c4 of the past assignment a11 is determined based on the past assignment a11 and information related to the past assignment a11 in the domain 300 to which the past assignment a11 belongs in the hierarchical data D1.

[0079] As in the first embodiment, the multiple hierarchical data D1 are provided from multiple domains 300. Therefore, in the multiple hierarchical data D1, each past assignment a11 belongs to one of the domains 300. As shown in FIG. 15, when determining the assignment tag c4 of the past assignment a11 "check the quality of incoming goods" belonging to a certain domain 300, the tag determination unit 21 first extracts information related to the past assignment a11 in the same domain 300 from the multiple hierarchical data D1. The extracted information is not particularly limited, but may be, for example, a sentence input to the assignment item a1, a sentence input to the means item a2, or both sentences input to the assignment item a1 and the means item a2. In FIG. 15, for example, a sentence input to the assignment item a1 "suppress variation by changing the production process or recipe" and a sentence input to the assignment item a1 "introduce redundant inspections and sampling inspections for reliability" are extracted as related information.

[0080] The method of extracting information related to the past assignment a11 is not particularly limited, but examples include a mechanical method using a text vectorization tool D6 such as word2vec, an artificial method in which an expert extracts related information, or a combination of a mechanical method and an artificial method. When the vectorization tool D6 is used, information that belongs to the same domain 300 and is close in distance in the semantic space is extracted from the multiple hierarchical data D1.

[0081] The subsequent steps are the same as in the first embodiment, where words are extracted from the sentences "Check the quality of incoming goods", "Reduce variation by changing the production process or recipe", and "Implement sampling inspections for redundant inspections and reliability", synonyms of the extracted words are added, and the final issue tag c4 is determined.

[0082] As described above, the information used to determine the assignment tag c4 of past assignment a11 in the hierarchical data D1 is not particularly limited to the information entered into an item that has a parent-child relationship with the assignment item a1 into which the past assignment a11 was entered, but is not particularly limited as long as it belongs to the same domain as the domain to which the past assignment a11 belongs in the hierarchical data D1 and is related to the past assignment a11.

[0083] <Fourth embodiment> Next, a fourth embodiment will be described. FIG. 16 is a diagram showing past data according to this embodiment. In the first, second, and third embodiments, a past assignment a11 is input, and the past data used to determine the assignment tag c4 is the hierarchical data D1. In contrast, in this embodiment, a past assignment a11 is input, and the past data used to determine the assignment tag c4 is the table data D41.

[0084] The table data D41 is data in a table format in which multiple past issues a11 are linked to multiple solution means a12. In this case, the problem tag c4 of the past issue a11 is determined based on the past issue a11 and information in the table data D41 that belongs to the same domain 300 as the past issue a11 and is related to the past issue a11, as in the third embodiment. For example, when determining the problem tag c4 of the past issue a11 "check the quality of incoming goods" that belongs to a certain domain 300, the past issue a11 "suppressing variation by changing the production process or recipe" and the past issue a11 "inserting redundant inspections and sampling inspections for reliability" are extracted as related information, as in the third embodiment. However, the solution means a12 may be extracted as related information, as in the third embodiment.

[0085] As explained above, the past assignment a11 is input, and the past data used to determine the assignment tag c4 is not limited to hierarchical data D1, as long as the solution means a12 is linked to the past assignment a11, but may be data in another format, such as table data D41.

[0086] Although the embodiments of the present invention have been described above, these embodiments are presented as examples and are not intended to limit the scope of the invention. These novel embodiments can be implemented in various other forms, and various omissions, substitutions, and modifications can be made without departing from the spirit of the invention. These embodiments and their modifications are included within the scope and spirit of the invention, and are included in the scope of the invention and its equivalents described in the claims. [Explanation of symbols]

[0087] 1: Proposed system 2: Generation system 11: Input section 12: Estimation part 13: Search section 14: Output section 21: Tag determination section 22: Data Creation Department 23: Model generation section D1: Hierarchical data (historical data) D2: Set data D3: Ontology D4: Training data D5: Classification model D6: Vectorization Tools D41:Table data M: Relevance matrix V: Vertical vector a0: Target item a1: Assignment item a11: Past assignments a2: Means item a12: Solution b1: Parent item b2:Child item c1: Extract word c2:Synonym c3:Representative word c4:Issue tags g:word group h:Issue tags i1:New assignment i2: partial word i3, k1, k2: relevance k3, k4: Similarity TH1: First threshold TH2: Second threshold

Claims

1. A program executed on a computer, acquiring a new assignment; a step of estimating a category into which the new assignment will be classified from among a plurality of categories using a classification model trained with training data in which assignment tags corresponding to each of a plurality of past assignments are classified into a plurality of categories according to their mutual relevance; A step of searching for a past assignment similar to the new assignment among a plurality of past assignments within the estimated category; outputting solutions associated with the searched similar past problems; Equipped with Each of the past issues is input to one of the issue items in at least one hierarchical data in which issue items and means items are arranged to form a hierarchical structure, A method of proposing solutions in which each of the problem tags is determined based on information entered into each of the past problems and into items within the hierarchical data that have a parent-child relationship with the problem item into which each of the past problems was entered.

2. A method for proposing a solution as described in claim 1, wherein each of the assignment tags is determined based on words extracted from the text of each of the past assignments and the text entered in the parent-child items, and synonyms of the words.

3. The method for proposing a solution according to claim 1 or 2, wherein in the training data, a plurality of the issue tags are classified into a plurality of the categories using an ontology.

4. The step of estimating the category includes: extracting a plurality of subwords from the new subject sentence at different positions; inputting a plurality of the partial words into the classification model and causing the classification model to output a degree of association between each of the partial words and each of the categories; estimating a category into which the new task is classified among the plurality of categories based on the relevance; The method for proposing the solution according to any one of claims 1 to 3, comprising:

5. The plurality of hierarchical data are provided from a plurality of domains; A method for proposing a solution described in any one of claims 1 to 4, wherein in the teacher data, each category includes multiple problem tags that can be grouped together under a unified concept that spans multiple domains.

6. A method for executing a program on a computer, determining assignment tags corresponding to each of the plurality of past assignments; creating training data in which the multiple task tags are classified into multiple categories according to their mutual relevance; generating a classification model using the training data to estimate a category into which a new task is classified among the multiple categories; Equipped with Each of the past issues is input to the issue item in at least one hierarchical data in which issue items and means items are arranged to form a hierarchical structure, A method for generating a classification model in which each of the assignment tags is determined based on information entered into each of the past assignments and into items within the hierarchical data that have a parent-child relationship with the assignment item into which each of the past assignments was entered.

7. an input unit for accepting input of a new task; an estimation unit that estimates a category into which the new assignment will be classified from among a plurality of categories using a classification model trained with teacher data in which assignment tags corresponding to each of a plurality of past assignments are classified into a plurality of categories according to their mutual relevance; a search unit that searches for a past assignment similar to the new assignment among the plurality of past assignments within the estimated category; an output unit that outputs solutions associated with the searched similar past problems; Equipped with Each of the past issues is input to one of the issue items in at least one hierarchical data in which issue items and means items are arranged to form a hierarchical structure, A solution proposal system in which each of the problem tags is determined based on information entered into each of the past problems and into items in the hierarchical data that have a parent-child relationship with the problem item into which each of the past problems was entered.

Citation Information

Patent Citations

  • Method and device for instance storage and retrieval, computer readable recording medium for recording instance storage program, and computer readable recording medium for recording instance retrieval program

    JP2000276487A

  • Support center system

    JP2002230005A

  • Retrieval program, device, and method

    JP2012247869A

  • Method and device for acquiring relevant information and storage medium

    WO2016103451A1