WO2013051226A1 - 検索システム、検索システムの動作方法、及びプログラム - Google Patents
検索システム、検索システムの動作方法、及びプログラム Download PDFInfo
- Publication number
- WO2013051226A1 WO2013051226A1 PCT/JP2012/006211 JP2012006211W WO2013051226A1 WO 2013051226 A1 WO2013051226 A1 WO 2013051226A1 JP 2012006211 W JP2012006211 W JP 2012006211W WO 2013051226 A1 WO2013051226 A1 WO 2013051226A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- node
- search
- nodes
- unit
- point
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/248—Presentation of query results
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/332—Query formulation
- G06F16/3329—Natural language query formulation or dialogue systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/079—Root cause analysis, i.e. error or fault diagnosis
Definitions
- the present invention relates to a search technology for a search system using a database having a forward network structure.
- Patent Literature 1 discloses a technique relating to a vehicle fault diagnosis apparatus as a technique for performing a case search using a database having a forward network structure in which a phenomenon or cause is a node and the nodes are associated with each other in a tree structure. ing.
- a so-called “interrogation type” search system is provided in which a cause is identified by following links between nodes associated with a tree structure in accordance with a user input answer to a question regarding a node.
- Patent Document 2 is not a database having the above-mentioned forward network structure, there is provided a search system in which elements to be searched are expressed by a plurality of vectors and a search is performed according to the degree of matching with a search keyword vector.
- Patent Document 1 requires the user to answer questions sequentially, it takes time and effort to obtain a desired answer, and is not suitable for use in situations such as situation determination that has immediacy. This is a problem.
- a stage including one or more nodes associated with one or a plurality of words, all or a part of which is associated with a point, is included in different stages.
- Forward network structure information holding unit that holds forward network structure information that associates the nodes to be searched, a search word acquisition unit that acquires one or more search terms that are words used in the search, and all of the acquired search terms or
- a node acquisition unit that acquires a node including a part thereof, and a node that is associated with the node acquired by the node acquisition unit among the nodes in the path connected to the associated node in the forward network structure.
- a search system including a point totaling unit that totalizes points in units of nodes at the lowest layer.
- the search system further includes a result display unit that displays a result of ranking all or part of the lowermost nodes using the points counted for each lowermost node. Also good.
- the result display unit has upper layer display means for displaying one or more words associated with the upper layer node associated with the lowermost node in a list for each lower layer node. Also good.
- the point counting unit may include a downward counting unit that performs the counting process by tracing the nodes from the highest layer to the lowest layer.
- the search system may include the one or more words so that the nodes constituting the tree structure may have a cause-result or a result-cause relationship between a higher-layer node and a lower-layer node. May be associated.
- the forward network structure information holding unit has a point holding unit that holds the points associated with the node together, and a point correction unit for correcting the held point. It may be.
- the search system controls point correction means for correcting points associated with nodes by using all or part of the search terms acquired by the search term acquisition unit directly or indirectly. It may have a part.
- the search system may count points in units of a predetermined middle layer, not in the lowest layer of nodes.
- the search system has a multi-layered structure that includes one or more nodes that are associated with one or more words, all or part of which is associated with a point, and then includes nodes included in different stages.
- a forward network structure information holding unit that holds associated forward network structure information
- a search word acquisition unit that acquires one or more search words that are words used for search, and all or part of the acquired search terms
- a point totaling unit that totalizes each node of the intermediate layer.
- the search system ranks all or a part of the nodes associated with lower layers than the predetermined intermediate layer using points counted for each node of the predetermined intermediate layer. You may further have a result display part which displays the attached result.
- a node that is associated with one or a plurality of words, all or part of which includes one or more nodes that are associated with a point has a multi-layer structure, and is included in different stages.
- An operation method of a search system having a forward network structure information holding unit that holds forward network structure information associated with each other, a search word acquisition step for acquiring one or more search words that are words used for search, and an acquisition Node acquisition step of acquiring a node including all or part of the searched search terms, and node acquisition step among nodes in a path connected by following the associated node in the forward network structure. Poi that aggregates the points associated with the selected node in units of nodes at the lowest layer It provides a preparative aggregation step, the method of operation of the search system to be executed by the computer.
- the invention of the program is different in that the stage including one or more nodes associated with one or a plurality of words and all or a part of which is associated with the point has a multilayer structure.
- a program for operating a search system having a forward network structure information holding unit that holds forward network structure information that associates nodes included in a stage, and that obtains one or more search words that are words used for the search
- a word acquisition step, a node acquisition step of acquiring a node including all or a part of the acquired search word, and a node in a path connected by following an associated node in a forward network structure, Points associated with the node acquired in the node acquisition step The provides a program for operating at retrieval system, and the point aggregation step of aggregating in lowermost node units.
- FIG. 1 is a diagram illustrating an example of a hardware configuration in a search system according to a first embodiment.
- FIG. 7 is a flowchart illustrating an example of a processing flow in the search system according to the first embodiment.
- the figure showing an example of the node contents edit screen for editing the contents of the node The figure showing an example of the link edit screen for editing the association between nodes
- FIG. 1 is a conceptual diagram for explaining an example of a search in the search system of the present embodiment.
- a “phenomenon” is associated with each upper layer node
- a “cause” is associated with the lowermost node
- a case database that associates each node according to the relationship between “phenomenon” and “cause” is maintained.
- the user inputs “engine” as a search term in this database in order to identify the cause of the lack of the engine of the motorcycle he owns. Also, because the battery warning lamp on the control panel is lit, enter “battery warning lamp”, and even if you turn the starter, the engine will not start easily (heavy). And click the search button.
- the search system of the present embodiment searches each node (phenomenon) in the upper hierarchy in the case database using the four input search words as keys.
- the nodes including one or more of each search term are “(A-1) Engine does not start”, “(B-2) Battery warning lamp is lit”, “(B-3) Starter is heavy”, “(B -4) Specify that the starter does not rotate. Also, according to the number of search words included in each node, for example, node A-1 is 1 point, B-2 is 1 point, B-3 is 2 points, B-4 is 1 point, etc. .
- the points of each node are aggregated according to the association (link relation), and the aggregation result is assigned to the node at the lowest layer of the link. Then, for each node (cause) at the lowest layer, for example, 1 point for “no gasoline”, 1 point for “failure of fuel system”, 5 points for “low battery charge”, “ A total of 2 points is given to “battery failure” and 2 points to “electrical system failure”.
- the search results are notified to the user such that the nodes are rearranged and displayed in order so that the points can be understood.
- the search system of the present embodiment may display the route from the lowest layer node to the highest layer node in the descending order of the points of each node. By displaying the search route leading to the search result, the user can compare with other possibility options and consider the lack of links or the review of search conditions.
- the search system may display the route from the lowest layer node to the highest layer node in a list format, or the route from the lowest layer node to the highest layer node is a forward network structure. It may be displayed graphically as part of (see FIG. 1). For example, the search system changes the color of the above route by selecting the route from the lowest layer node to the highest layer node and selecting the lowest layer node displayed in the above list of search results. It may be displayed. Thereby, the user can know at a glance the association of the node including the search term.
- a hierarchically structured node such as a phenomenon-cause is searched, and the cause of the phenomenon indicated by the lowermost node is determined by the user.
- the contents you want to know can be presented immediately.
- FIG. 2 is a diagram illustrating an example of functional blocks in the search system according to the present embodiment.
- the functional blocks of the system described below can be realized as a combination of hardware and software.
- a computer a CPU, a main memory, a bus, or a secondary storage device (a hard disk, a non-volatile memory, a storage medium such as a CD or a DVD, a read drive for the medium, etc.), information Input devices used for input, printing equipment, display devices, other hardware components such as external peripheral devices, interfaces for external peripheral devices, communication interfaces, driver programs for controlling these hardware, Other examples include application programs and user interface applications.
- the present invention can be realized not only as a system but also as a method.
- a part of the invention can be configured as software.
- a software product used to cause a computer to execute such software and a recording medium on which the product is fixed are naturally included in the technical scope of the present invention (the same applies throughout the present specification). .
- the search system 0200 of the present embodiment includes a forward network structure information holding unit 0201, a search word acquisition unit 0202, a node acquisition unit 0203, and a point totaling unit 0204.
- the forward network structure information holding unit 0201 has a function of holding forward network structure information, and can be realized by, for example, an HDD, a flash memory, or other various recording media.
- the “forward network structure information” refers to information indicating a structure in which nodes included in different stages are associated with each other after a stage including one or more nodes is formed in a multi-layer structure, for example, a hierarchy as illustrated in FIG. Examples include information indicating the structure.
- this forward network structure may be a so-called “tree structure” that is common in data structures, and as shown in FIG. 1, a child node (node at a lower stage) has a plurality of parent nodes (child nodes).
- the stage may be associated with a higher-order node), or may be directly associated with the third-stage node from the first-stage node by jumping over the second stage.
- a node in a higher hierarchy may be associated with a node in a lower hierarchy by jumping over at least one hierarchy.
- the forward network structure information in this embodiment does not have an association (link) between nodes included in the same hierarchy (stage), but has an association only between nodes in different hierarchies.
- the association between the nodes is always performed from the node included in the upper layer toward the node included in the lower layer. That is, the node A in the n layer is associated with the node B in the (n + m) layer (m is a natural number of 1 or more), and the node in the lower layer is not associated with the node in the upper layer.
- the ID of each node the contents of the node (one or more words associated with the node), and the link of the node itself
- the computer can grasp and process the hierarchical structure as shown in FIG. it can.
- the ID associated with the node represents the type of hierarchy and the position or order of the node in the hierarchy.
- Each node may include additional information related to the contents of the node.
- each node may further include information of a link indicating an external document related to the contents of the node, whereby more detailed information about the contents of the node can be displayed.
- the forward network structure information may be stored as a relational data table having a node ID as a primary key as shown in FIG. 3B.
- information indicating the association (link) between the nodes and the contents of the nodes may be stored in different data tables.
- the contents of the node are stored in association with the node ID, and the association between the nodes is stored in the link table.
- this index data may be configured to indicate the stage where each node is located.
- the node A-1 in FIG. 1 is the first stage
- the nodes B-1 to B-4 are the second stage. Then, using the information indicating this stage, it is possible to check whether the association of the nodes indicated by the forward network structure information is in the reverse direction, that is, whether the association from the child to the parent direction has been made. In this way, it is possible to eliminate the reverse association that causes a closed loop when following the node association during the search.
- the “node” is associated with one or a plurality of words, and all or part of the “node” is associated with a point.
- One or more words associated with a node indicate the contents of the node, and in the example of FIG. 1, for example, a sentence such as “the engine does not start”, “a fuel warning lamp is lit”, or the like This combination is applicable.
- these one or more words are not particularly limited, but it is desirable to be a sentence having some meaning and a combination of words corresponding thereto. This is because it can be expected that the accuracy of the search result will be further improved if the contents of the nodes to be matched with the search word have a certain length and number, and further have a semantic connection.
- a computer has sufficient processing capability, it is possible to hold a long sentence such as a document as a whole in association with each node.
- one or more words are used for the contents and association of each node so that the upper layer node has a cause-result or a result-cause relationship with the lower-layer node.
- the contents may be associated with each other, and each node may be associated with each other.
- the present invention is not limited to such a configuration, and can be appropriately set according to the purpose of each search system, the search target, and the like. For example, “phenomenon” and “cause”, “phenomenon” and “next phenomenon”, “major category”, “medium category”, and “minor category” can be exemplified.
- contents such as “genre-musical tone-creation age-musical music” and association are also assumed.
- contents of each node and its association may be created based on knowledge described in specialized books, manuals, etc., or may be created by hearing knowledge from experts in each field. A method of storing the contents of each node and the association thereof as a database will be described later.
- the association may be given after each search process using the search terms as a key. It may be associated. The details of the association of the points with the nodes will be described in relation to the point counting unit.
- the search term acquisition unit 0202 has a function of acquiring one or more search terms that are words used for the search, and includes, for example, a search term acquisition including an input device and a GUI (graphical user interface) for inputting a search term. It can be realized by a program.
- a GUI screen as shown in FIG. 4 is displayed on the display of the search system. Then, the user operates an input device such as a keyboard to input one or more search terms in the search term input field in the GUI screen. Then, by clicking the search button in the GUI screen, the text data input in the input field is acquired as a search term and stored in the “main memory” of the computer.
- the search word acquisition unit may be realized by a microphone and voice recognition software.
- the number of search terms to be acquired may be one or more, but it is preferable to acquire two or more search terms in order to improve the accuracy of evaluation of search results by point aggregation.
- the search word acquisition unit 0202 is not limited to acquisition by user input as described above, and automatically acquires, for example, words obtained by analyzing a natural sentence input manually or automatically by arithmetic processing as a search word. It may be a thing, and the structure which acquires a search term via communication, such as the internet, may be sufficient. In that case, the search term acquisition unit 0202 may be realized including a morphological analysis program or the like, or may be realized by a communication circuit.
- the search term acquisition unit 0202 may be configured to acquire an output from a monitoring device of various systems as a search term. For example, “engine temperature has exceeded a normal value”, “fuel consumption has exceeded a threshold”, or the like output from a monitoring device of an aircraft control system is acquired as a search term.
- the search term to be output may be a specific code set in advance corresponding to the above contents.
- the node acquisition unit 0203 has a function of acquiring nodes including all or part of the acquired search terms, and can be realized by, for example, a CPU, a main memory, a node acquisition program, or the like. Note that the process of acquiring a node including a search word is preferably performed by executing a search process for one or more words associated with each node using the search word as a search key.
- “Acquire a node including all or part of a search term” means that the node to be acquired includes a part of a plurality of search terms, for example, node A is “ “Engine” may be included, or the node may include a part of one search term, for example, node A may include “engine” in the search term “engine is heavy”. May be.
- the forward network structure information as shown in FIG. 1 is searched, and the search key is set to “engine”, “battery warning lamp”, “starter”, “heavy”, etc. And the nodes A-1, B-2, B-3, and B-4 are acquired.
- the point totaling unit 0204 is a node associated with the node acquired by the node acquiring unit 0203 among the nodes in the route connected by following the associated node. It has a function of totaling in units of nodes, and can be realized by, for example, a CPU, main memory, point totaling program, or the like.
- nodes A-1, B-2, B-3, and B-4 were acquired by the search processing of the node acquisition unit 0203 described above for the forward network structure information shown in FIG.
- points corresponding to the number of search words included in each node are given.
- node A-1 contains one search term (engine), so 1 point
- node B-2 also contains 1 point
- node B-3 contains two search terms (starter, heavy) Therefore, 2 points and 1 point are associated with the node B-4.
- the computing device of the search system refers to the index data shown in FIG. 3A or FIG. 3B, and sequentially follows the link starting from the node A-1 as shown in FIG. 5A, for example, “A-1 (1 point): One point obtained by adding “B-1 (0 points)” is given as the total value of the lowermost node “C-1 (no gasoline)”. Similarly, the lowermost node C-2 is given a total value of “A-1”, and the lowermost node C-3 is assigned “A-1: B-2” and “A-1: B-3”. “5 points” is given, and the lowest level nodes C-4 and C-5 are given 2 points of "A-1: B-4".
- A-1 ⁇ B-2 ⁇ C-3 There are two routes to C-3: A-1 ⁇ B-2 ⁇ C-3 and A-1 ⁇ B-3 ⁇ C-3. According to this example, more searches are performed.
- a path including B-3 including the word (A-1 ⁇ B-3 ⁇ C-3) can be specified as the path closest to the correct answer.
- the point totaling unit 0204 has a downward totaling unit that starts the node A-1 as described above and performs the totaling process by tracing the nodes from the highest layer to the lowest layer. Also good. Or it is good also as a process which starts the lower layer node as a start point and sequentially traces the points upward for each lowermost node.
- FIG. 5B is a diagram for explaining the point counting in detail.
- the node acquisition unit 0203 refers to the forward network structure information holding unit 0201 and acquires a node including all or part of the acquired search terms. This figure shows an example in which the node A-2 and the node B-3 include the acquired search terms, and the node acquisition unit 0203 displays the node nodes A-2 and B-3 including the search terms. get.
- the point totaling unit 0204 refers to the forward network structure information holding unit 0201, and in the path connecting the nodes acquired by the node acquiring unit 203 from the top layer to the bottom layer in the forward network structure, Select the lowest node associated with the node.
- the point totaling unit 0204 has seven routes including the node A-2 and the node B-3 (route 1: A-1 ⁇ B-3 ⁇ C-3, route 2: A-1 ⁇ B-3).
- ⁇ C-4, path 3: A-2 ⁇ B-3 ⁇ C-3, path 4: A-2 ⁇ B-3 ⁇ C-4, path 5: A-2 ⁇ B-4 ⁇ C-4, Route 6: A-2 ⁇ B-4 ⁇ C-6, Route 7: A-2 ⁇ B-5 ⁇ C-5) are specified, and the respective points are totaled in units of nodes in the lowest layer.
- the largest number of nodes are associated with the lowest level node C-4.
- the point totaling unit 0204 selects the node C-4. That is, although there are the three routes 2, 4 and 5 as the route to C-4, according to the present example, the point totaling unit 204 has a node (A-2 and node B) including more search terms. -3) is specified as the route closest to the correct answer. By using such an algorithm, it is not necessary to collect points for all routes, and the amount of calculation can be reduced.
- the points associated with the nodes are determined according to the number of search terms, but various modifications are possible. For example, you may add the point according to the importance which a user considers to a search term. Alternatively, a weighted point such as 1 to 5 may be added to the search word according to the importance considered by the user. As a result, a high point is given to a search term that the user thinks is more important, and the user's intention can be reflected in the search result after aggregation.
- the point associated with the node may of course be a value calculated based on the number of search words included in the contents of the node, not the number itself.
- a value corrected with a weighting value for each search term based on the number is cited.
- a table in which the search term and the weight value are associated with each other is held in advance, and can be realized by referring to the table.
- the point associated with the node may be determined based on attribute information prepared in advance in association with the search term.
- the attribute information may be information unique to a search target or a search purpose.
- n the number of search words included in the node.
- more than one sentence may be included as the contents of the node.
- a plurality of search terms may match a sentence associated with one node.
- the point totaling unit 0204 may give a greater weight to a node including more search terms.
- the point is not limited to the configuration depending on the number of search terms included in the node, for example, as will be described later in the second embodiment, the point is associated with the node in advance or according to the contents thereof, A configuration in which the points are totaled may be used.
- the search system of the present embodiment for example, the content of the node at the lowest layer with the largest point “the battery charge may be low”, etc., is most accurate.
- the precision that represents the accuracy of inference is calculated from the points counted for each node in the lowest layer, and the ranking is performed on all or part of the lowest-layer nodes in descending order of the calculated precision.
- the attached result may be displayed (result display section).
- upper layer display means for displaying one or a plurality of words or contents associated with the upper layer node associated with the lower layer node in a list for each lower layer node You may comprise so that it may have.
- the user refers to the list, for example, confirms the contents of the upper layer node related to the lowest layer node that is correct, and if there is a node including contents other than the input search word, You can also expect effects such as finding a search term that overlooks the keyword included in the content.
- the mother can observe the progress of the child's symptoms, determine whether there is any of these signs, determine which illness, or care carefully so that these symptoms do not occur .
- the search is performed using a search term output from the monitoring device of the aircraft control system
- the search result such as “abnormality of the injection control valve of the engine” having the highest total point is notified to the pilot by voice output.
- a warning lamp blinking control signal provided on the operation panel of the aircraft may be output to notify the “abnormality of the engine injection control valve”.
- a search word for example, a group of nodes that are hierarchically related to a phenomenon-cause, for example, are configured to have a forward network structure, and the link of the association is traced. Points for each node can be aggregated in units of nodes at the lowest layer. For example, the user can immediately know the cause of the phenomenon indicated by the lowest node at the highest point without taking the troubles of the conventional inquiry type.
- the node contents (one or a plurality of words associated therewith) of the higher layer can be listed and displayed.
- the user can also expect the effect of checking the contents of the upper layer node related to the lowest layer node that was correct, for example, and finding an overlooked search term by referring to the list.
- each HTML document linked in the Internet also has a forward network such that an arbitrary HTML document is a top-level node, and an HTML document directly linked from there is a second-level node. Can be treated as a structure. For example, a keyword or description of an HTML document is acquired as a character string, and contents corresponding to the node are created.
- the link URL described in the document is registered in the forward network structure information holding unit 0201 as link information indicating the association with other nodes.
- the registration to the forward network structure information holding unit may be performed manually by a human or using the editing means described in relation to FIGS. 11A and 11B.
- the recommended book when a recommended book is associated with the Internet search result, the recommended book may be used as the lowest-level node, and the presentation of the recommended book may be ranked by the aggregation point of the search system. good.
- “number of keyword accesses” may be used as attribute information.
- the above-described point aggregation may be executed in units of a predetermined intermediate layer instead of in the lowermost node unit.
- the point totaling unit 0204 is a point associated with the node acquired by the node acquiring unit 0203 among the nodes in the route connected by following the associated node in the forward network structure. It is good to be a structure which totals for every node of a predetermined
- predetermined intermediate layer for example, a layer received by user input via a GUI screen or the like (for example, a layer including the corresponding node is specified by an input for directly specifying the number of layers or a user input of the contents of a node) Etc.) or a preset hierarchy.
- the point totaling unit 0204 includes the node acquired including the part or all of the search term and acquired most downstream.
- Aggregation may be performed in units of nodes in the layers, or may be performed in units of nodes in a layer that is at least one layer downstream from the layer to which the node acquired most downstream belongs.
- the predetermined intermediate layer may be the mth layer, It may be the (m + 1) th layer or the (m + 2) th or later downstream layer.
- the search target has a very complicated structure, such as a tree structure for identifying a large-scale plant failure
- the search term contained in the m-th layer node and the m-th layer Further, there is a case where the relevance with the contents of the lowermost node existing downstream is low.
- the user can easily find the desired result by specifying the hierarchy to be tabulated.
- the “result display section” ranks all or some of the nodes associated with lower layers than the predetermined intermediate layer by using the points totaled for each node of the predetermined intermediate layer. You may comprise so that the result of having performed may be displayed.
- the node “wind speed> 60 m” in the first layer includes the nodes “stop operation of main routes” and the node “20% fallen tree” in the second layer.
- Nodes are arranged and related in accordance with the time-series transition of the contents, such as being related. Then, for example, points are tabulated using the lowest layer among nodes including search words such as “wind speed 65 m” and “Yamanote Line operation stop” input by the user as a predetermined intermediate layer.
- the third-tier node “occurrence of an injured person on the way home” or the like associated with the lower layer of “20% fallen tree” with a total of 2 points based on the time-series transition is a 2-point search result. Is displayed.
- the hierarchy of the nodes is arranged and associated according to the time-series transition of the contents of the nodes, and the points are aggregated for each node of a predetermined intermediate layer with respect to such a forward network structure. Therefore, it is possible to predict the possibility of future events.
- FIG. 7 is a schematic diagram illustrating an example of a configuration in the search system when the above functional components are realized as hardware. The operation of each hardware component in the search processing using node point aggregation will be described with reference to FIG.
- the search system of this embodiment includes a node acquisition unit, a point totaling unit, and a CPU 0701 for executing various arithmetic processes for realizing other functions and a main memory 0702.
- an HDD 0703 that is a forward network structure information holding unit
- a keyboard that is a search word acquisition unit 0202
- an input device 0704 that is a user input device
- a display 0705 that displays search results. They are connected to each other via a data communication path such as a “system bus” to transmit / receive information and process information.
- the program is read into the main memory 0702, and the CPU 0701 refers to the read program and executes various arithmetic processes according to the procedure indicated by the program.
- a plurality of addresses are assigned to the storage device such as the main memory 0702 and the HDD 0703.
- data is used by specifying the addresses and accessing the stored data. Arithmetic processing can be performed.
- forward network structure information is generated and recorded in the HDD 0703 or the like by automatically analyzing an input by an operator or an acquired sentence using a morphological analysis technique or the like. Specifically, for example, when an operator inputs one or a plurality of words related to each node and inputs information specifying a link structure indicating an association between the nodes, index data as shown in FIG. 3A or 3B is obtained. It is generated by arithmetic processing of the CPU 0701 and recorded in the HDD 0703. Or, “When the engine does not start, the possible causes are (1) no gasoline, (2) low battery charge, (3) starter failure, etc.
- the search system acquires a sentence such as “The fuel warning lamp is ...”, a morphological analysis process is performed on the sentence, and node generation and association are determined according to the semantic content of the sentence. Processing is executed to generate index data and record it in the HDD 0703.
- the CPU 0701 interprets the search word acquisition program, and displays a GUI screen as shown in FIG. Then, words input by the user in the input field in the screen, for example, “engine”, “battery warning lamp”, “starter”, and “heavy” are stored as search words at predetermined addresses in the main memory 0702, respectively.
- the CPU 0701 interprets the node acquisition program, and according to the interpretation result, each search word stored in the main memory 0702 is used as a search key, and forward network structure information held in the HDD 0703 is used as a search target. A similar process is executed. Then, the ID of the node that includes the search word in the content or the like is specified together with the number information (points) of the search word included therein, and stored in a predetermined address of the main memory 0702.
- the CPU 0701 interprets the point totaling program, refers to the forward network structure information according to the interpretation result, and obtains a path (link relation) indicated by the node association stored in the main memory 0702. Then, of the nodes in the acquired route, the points associated with the nodes stored in the main memory 0702 are totaled by the arithmetic processing of the CPU 0701 for each node in the lowest layer. Then, the aggregation result is stored in a predetermined address of the main memory 0702 in association with the ID of the lowermost node.
- the CPU 0701 interprets the search result display program, and displays, for example, the contents of the node with the highest point on the display 0705 according to the interpretation result, or displays all or part of the lowest layer node according to the point. A ranking is given and a list of the ranking results is displayed on the display 0705.
- the input device 704 and the display 0705 are provided on the terminal on the user side, other components are provided on the server side, and both are connected via the Internet.
- the components CPU 0701, main memory 0702, HDD 0703
- the components may be arranged on one server on the network, or may be arranged distributed on a plurality of servers.
- FIG. 8 is a flowchart showing an example of the flow of processing in the search system of the present embodiment. Note that the steps shown below may be executed by each hardware configuration of the computer as described above, or may be a program recorded on a medium and executed by controlling the computer. I do not care.
- a stage including at least one node that is associated with one or a plurality of words and all or part of it is associated with a point is made into a multilayer structure, and nodes included in different stages are In order to hold the associated forward network structure information, it is recorded in the forward network structure information holding unit (step S0801).
- one or two search terms which are words used for the search, for example, by user input, input by automatic sentence analysis, or input through a communication circuit are used.
- the node is acquired (step S0802), and a node including all or part of the acquired search word is acquired by the search calculation process of the calculation device (step S0803).
- the nodes associated with the node acquired in the node acquisition step among the nodes in the route connected by following the associated node are aggregated in units of the lowest layer node ( In step S0804), according to the acquired point, for example, the content related to the lowest layer node of the highest point is displayed, or the lowest layer node ranked by point is displayed in a list format.
- the search results can be presented to the user after ranking.
- the points associated with the node are not associated after the search by the search word, for example, according to the number of the search words included, but in advance in the database.
- This search system is characterized in that it is appropriately corrected by feedback of search results or the like.
- FIG. 9 is a diagram illustrating an example of functional blocks in the search system 0900 according to the present embodiment.
- the search system 0900 of the present embodiment is based on the first embodiment, and includes a forward network structure information holding unit 0901, a search word acquisition unit 0902, a node acquisition unit 0903, and a point totaling unit 0904.
- a forward network structure information holding unit 0901 includes a forward network structure information holding unit 0901, a search word acquisition unit 0902, a node acquisition unit 0903, and a point totaling unit 0904.
- the forward network structure information holding unit 0901 further includes point holding means 0905 and point correction means 0906.
- the point holding unit 0905 has a function of holding points associated with nodes together. Specifically, for example, in the index data item of FIG. 3A or FIG. 3B, an item for storing a predetermined point is prepared, and the point is associated and held there. This point may be uniformly given to each node such as 10 points, or a different point may be given to each node and held.
- the point correction unit 0906 has a function for correcting the points held by the point holding unit, and can be realized by, for example, a CPU, a main memory, a point correction program, or the like.
- the result display unit presents the contents of the lowest layer node ranked by the aggregation point to the user, and the one that was actually correct (if it was a fault search, the cause of the actual fault, recommendation If it is a search, the user actually inputs a product that he / she likes. If the node ID of the correct answer obtained in this way is different from the highest point node ID, the point associated in advance with the node related to the link of the lowermost node is corrected so as to be reversed. The point of the node related to the link of the lowermost layer node that has been correct is corrected so as to be higher.
- the content of the lowest node with the highest point is presented to the user, and the user is asked to input whether the answer is correct. If the answer is “wrong”, the link to the lowest node is concerned. You may correct so that the point previously linked
- the node link relation and the node contents may be corrected in accordance with the point aggregation and correct answer input.
- the search system of the present embodiment may further include a “point correcting means control unit” (not shown).
- the “point correcting means control unit” has a function for correcting points associated with a node by directly or indirectly using all or part of the search terms acquired by the search term acquisition unit. Or a main memory, a point correction means control program, or the like.
- the point correction value is directly determined by the number including the search word of the node and the correction is executed, or an index (for example, search) indicating the importance set in advance for the search word is executed.
- a correction value is indirectly determined using a noun / verb that is closely related to the object, and the correction is executed.
- FIG. 10 is a flowchart illustrating an example of a processing flow in the search system according to this embodiment. Note that the steps shown below may be executed by each hardware configuration of the computer as described above, or may be a program recorded on a medium and executed by controlling the computer. I do not care. The steps up to the point totalization processing of the lowest layer node are the same as those described in the above embodiment, and the description thereof is omitted.
- the points are totaled in units of nodes in the lowest layer (step S1001). Then, a search result corresponding to the acquired point is displayed, and an input of an answer indicating whether or not the result is correct is accepted (step S1002). Then, the point is corrected according to the input of the answer (step S1003).
- the points associated with the nodes in the database in advance can be appropriately corrected by feedback of search results, thereby improving the match rate of the search results. Can do.
- the search systems 0200 and 0900 described with reference to FIG. 2 and FIG. 9 are node content editing means for editing the contents of nodes held in the forward network structure information holding unit, and links for editing associations (links) between nodes. Editing means.
- FIG. 11A shows an example of a node content editing screen 1100 for creating a new node and editing the contents of the node.
- FIG. 11B shows an example of a link edit screen 1150 for editing the association between nodes.
- the node content edit screen 1100 includes a node information input unit 1102, a node ID display unit 1104, a search button 1106, a registration button 1108, a correction button 1110, a delete button 1112, and a reference information input unit 1114.
- the node content editing means causes a user (for example, an expert) to input information such as “the engine does not start” to the node information input unit 1102 as the node content.
- the node content editing means adds a unique ID to the input content.
- the node content editing means for example, adds a node ID when the user clicks a registration button 1108 provided on the editing screen 1100, and adds the added ID and the node content to the table described in FIG. 3A or 3B. And may be stored.
- the node content editing means of this example has a function of searching, correcting, and deleting the contents of the stored node.
- the node content editing means may have a function of recording additional information related to the content of the node to be registered in the forward network structure information holding unit.
- the node content editing means allows the user to input the reference information (book name, author name, reference page, etc.) of the related book to the reference information input unit 1114 when there is a related book in the contents of the node. Is recorded in the forward network structure information holding unit in association with the node.
- the link edit screen 1150 has an upper node keyword input unit 1152, an upper node list display unit 1154, a lower node keyword input unit 1156, a lower node list display unit 1158, a search button 1160, a registration button 1162, and a delete button 1164.
- the link editing means causes the user to specify a node that should be an upper or lower node with respect to a target node to which node association is to be added / changed / modified.
- the link editing unit specifies a node including the keyword input to the upper node keyword input unit 1152 and displays the specified upper node list on the upper node list display unit 1154.
- the link editing unit displays a list of lower nodes on the lower node list display unit 1158.
- the link editing means can cause the user to select the upper node and the lower node and associate them with each other.
- the user inputs information such as “engine” as the upper node keyword and “starter” as the lower node keyword in order to search for a node.
- a search button 1160 provided on the node editing screen is clicked, a list of node information that matches the upper node keyword is displayed in the upper node list such as “Engine is not running”.
- the link table of FIG. 3A or 3B is created. The link is deleted by inputting part of the node information and clicking the search button 1160 to search the node table and link table of FIG. 3A or 3B, display the node list, and display the upper node list and lower node list. This is done by selecting and clicking the delete button 1164.
- FIG. 12 illustrates an example of functional blocks in the search system 1200 according to the third embodiment.
- the search system described in the first and second embodiments has a case database related to one category “vehicle failure”, but the search system 1200 of this example has a plurality of case databases related to a plurality of categories. This is different from these embodiments.
- the search system 1200 includes a forward network structure information holding unit 1201, a search word acquisition unit 1202, a node acquisition unit 1203, a point totaling unit 1204, a point correction means control unit 1208, and an editing unit 1212.
- the forward network structure information holding unit 1201 includes point holding means 1205, point correction means 1206, and a plurality of storage means 1210.
- the storage unit 1210 is, for example, an HDD.
- the node acquisition unit 1203 includes a category selection unit 1207, and the editing unit 1212 includes an editing unit 1212 and a node content editing unit 1214.
- the search word acquisition unit 1202, the node acquisition unit 1203, the point totaling unit 1204, the point holding unit 1205, the point correction unit 1206, and the point correction unit control unit 1208 are the forward network structure information holding unit 0201, the search in the first embodiment.
- the word acquisition unit 0202, the node acquisition unit 0203, the point totaling unit 0204, the point holding unit 0905, the point correction unit 0906, and the point correction unit control unit (not shown) described in the second embodiment have the same functions as the node contents.
- the editing unit 1214 and the link editing unit 1216 have the same functions as the node content editing unit and the link editing unit described with reference to FIGS.
- the forward network structure information holding unit 1201 stores a plurality of forward network structure information.
- the forward network structure information is stored in a plurality of storage units 1210 for each category.
- the forward network structure information is classified into categories such as “infant illness”, “automobile”, and “plant”.
- Each node included in the category has in advance information on the category to which the node belongs as node information.
- the node acquisition unit 1203 acquires a node including all or part of the search word acquired by the search word acquisition unit 1202.
- the category selection unit 1207 identifies the category to which the acquired node belongs and displays it to the user. For example, the category selection unit 1207 may display a list of specified categories corresponding to the selected category as a list.
- the category selection unit 1207 identifies forward network structure information that is a database corresponding to the selected category, and the node acquisition unit 1203 In the processing, a node is acquired from the forward network structure information corresponding to the identified category, and the point totaling unit 1204 performs the totaling of points described above. Thereby, a search with high accuracy is possible.
- FIG. 13 shows an example of a search system using the cloud.
- the search system 1300 includes a user terminal 1302, an access provider 1304, a Japanese search server 1306, a foreign language search server 1308, and a plurality of servers 1310 to 1316.
- the Japanese search server 1306 is a server for performing a search in Japanese, and includes a security check unit 1318 and a search unit 1320.
- the search server for Japanese 1306 and the search server for foreign language 1308 may be arranged in Japan, may be arranged in a foreign country, or may be arranged in different countries.
- the search unit 1320 includes the search word acquisition unit 1202, the node acquisition unit 1203, the point totaling unit 1204, and the editing unit 1212 described above.
- the plurality of forward network structure information included in the forward network structure information holding unit 1201 described above is provided in different servers 1310 and 1312 for each category.
- the foreign language search server 1308 is a server for performing a search in a foreign language, and includes a translation unit 1322 and a search unit 1324.
- the search unit 1324 includes the search word acquisition unit 1202, the node acquisition unit 1203, the point totaling unit 1204, and the editing unit 1212 described above.
- a plurality of forward network structure information included in the forward network structure information holding unit 1201 described above is provided in different servers 1310 to 1316 for each category.
- the contents of the nodes included in the forward network structure information of the same category are created in different languages and stored in different servers for each language.
- the servers 1310 to 1316 may be placed in a country corresponding to the language, or may be placed in a country where a search word is input.
- the security check unit 1318 when the security check unit 1318 receives an access request from the user terminal 1302 via the access provider 1304, it performs login processing to the search system.
- the translation unit 1322 translates a search word in a predetermined language input from the user terminal 1302 into another language, and transmits it to the search word acquisition unit 1202 included in the search unit 1324.
- the search unit 1324 can perform a search using the forward network structure information having the contents of the nodes created in the foreign language stored in the overseas servers 1314 and 1316.
- the search unit 1320 inquires of the servers 1310 to 1316 about the input search word. If there is one category that matches the search word, the search unit 1320 performs point counting processing, and the user terminal 1302 displays the result. On the other hand, if there are a plurality of categories that match the search terms, the search unit 1320 displays a list of a plurality of categories that match the user terminal 1302, and the user terminal 1302 selects a category for the user to perform point aggregation processing. Let them choose. Thereby, useless processing is reduced, and the user can obtain the required result more quickly. Note that the search unit 1324 may have the same function as the search unit 1320.
- the system may be made publicly available on the Internet, and the objections and opinions of each individual's opinions may be linked to specific propositions. In this way, unlike the one-dimensional link like the conventional Twitter, it is possible to grasp the expanse and direction of discussion in a two-dimensional visual manner.
- the security check unit 1318, the search unit 1320, the search unit 1324, and the translation unit 1322 are arranged on two different servers. However, these may be realized by one server, or three or more. It may be realized by a server. Further, the country in which the server is arranged is not limited to a predetermined country.
- the search system of the present invention has been described using the first to third embodiments.
- the search technique used in the search system of the present invention is a direct method of specifying a “cause” that causes a “failure”. It can be used for purposes other than searching. For example, by investigating existing research papers as a database using a forward network structure and examining the associations (links) between nodes and identifying the parts where links between nodes are missing, researchers can create new research propositions. It can be used as a search tool to find out.
- nodes in the forward network structure information are always associated (linked) from the upper layer to the lower layer, a loop is not allowed when creating a link.
- an error message may be displayed when a link is associated from a lower layer node to an upper layer node.
- the link editing unit 1216 can be used for a loop check of complex logic logic.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Computational Linguistics (AREA)
- Human Computer Interaction (AREA)
- Artificial Intelligence (AREA)
- Health & Medical Sciences (AREA)
- Biomedical Technology (AREA)
- Quality & Reliability (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
フォワードネットワーク構造情報を保持するフォワードネットワーク構造情報保持部と、検索に用いる言葉である検索語を一又は二以上取得する検索語取得部と、取得された検索語の全部または一部を含むノードを取得するノード取得部と、フォワードネットワーク構造の中で、関連付けられたノードをたどってつながる経路中にあるノードのうち、前記ノード取得部にて取得されたノードに関連付けられたポイントを最下層のノード単位で集計するポイント集計部と、を有する検索システムを提供する。
Description
本発明は、フォワードネットワーク構造を有するデータベースを利用した検索システムの検索技術に関する。
従来、例えば現象や原因をノードとし、それらノードをツリー構造などで関連付けたフォワードネットワーク構造のデータベースを用いて事例検索などを行う技術として、特許文献1に車両用の故障診断装置に関する技術が開示されている。この技術では、ノードに関する質問へのユーザの入力解答に応じて、ツリー構造に関連付けられたノード間のリンクを辿ることで原因を特定する、いわゆる「問診型」の検索システムが提供されている。
また、特許文献2には上記フォワードネットワーク構造のデータベースではないが、検索対象の要素を複数のベクトルで表現し、検索キーワードのベクトルとの合致度合いに応じて検索を行う検索システムが提供されている。
特許文献1 特開昭62-004663号公報
特許文献2 特開2005-011042号公報
特許文献1 特開昭62-004663号公報
特許文献2 特開2005-011042号公報
しかし、上記従来の技術には以下のような課題がある。すなわち、特許文献1の技術ではユーザが質問に順次回答していく必要があるため、所望の回答を得るために手間と時間がかかり、即時性を有するような状況判断などの利用に適していない、という課題である。
また、質問内容に対してユーザが想定し得る回答が複数のある場合や回答を一意に決定できない場合などでは、全ての回答を試すなど最悪全ての分岐を辿ってみる必要がある。
また、特許文献2の技術では、複数の検索キーワードを指定することで瞬時に検索結果を得ることができるものの、ベクトルで表現される要素同士の関連付けは各ベクトルの距離と向きのみで判断されるため、例えば「HDD故障ランプの点灯」と「HDDの故障」といった要素の関連付けには適しておらず、したがって事例の結果/回答などの検索に適していないという課題がある。
本発明の第1の様態によると、一又は複数の言葉と関連付けられ、その全部又は一部がポイントと関連付けられるノードを一以上含むステージ(階層)を多層構造としたうえで、異なるステージに含まれるノード同士を関連付けたフォワードネットワーク構造情報を保持するフォワードネットワーク構造情報保持部と、検索に用いる言葉である検索語を一又は二以上取得する検索語取得部と、取得された検索語の全部または一部を含むノードを取得するノード取得部と、フォワードネットワーク構造の中で、関連付けられたノードをたどってつながる経路中にあるノードのうち、前記ノード取得部にて取得されたノードに関連付けられたポイントを最下層のノード単位で集計するポイント集計部と、を有する検索システムを提供する。
また上記構成に加えて、検索システムは、最下層のノードごとに集計されたポイントを用いて最下層のノードの全部または一部に順位付けをした結果を表示する結果表示部をさらに有してもよい。またその結果表示部が、最下層のノードに関連付けられている上位層のノードに関連付けられている一又は複数の言葉を最下層のノードごとにリスト化して表示する上位層表示手段を有してもよい。
また上記構成に加えて、前記ポイント集計部が、前記集計処理を最上位層から最下位層に向かってノードをたどって集計処理する下向集計手段を有してもよい。
また上記構成に加えて、検索システムは、前記ツリー構造を構成するノードは上位層のノードが下位層のノードに対して原因と結果又は結果と原因の関係になるように前記一又は複数の言葉が関連付けられていてもよい。
また上記構成に加えて、フォワードネットワーク構造情報保持部が、ノードに対して関連付けられるポイントを合わせて保持するポイント保持手段と、保持されているポイントを修正するためのポイント修正手段と、を有していてもよい。
また上記構成に加えて、検索システムは、検索語取得部が取得した検索語の全部または一部を直接的又は間接的に用いてノードに関連付けられているポイントを修正するためのポイント修正手段制御部をさらに有してもよい。
また、検索システムは、最下層のノード単位ではなく、所定の中間層単位でポイントを集計してもよい。具体的には、検索システムは、一又は複数の言葉と関連付けられ、その全部又は一部がポイントと関連付けられるノードを一以上含むステージを多層構造としたうえで、異なるステージに含まれるノード同士を関連付けたフォワードネットワーク構造情報を保持するフォワードネットワーク構造情報保持部と、検索に用いる言葉である検索語を一又は二以上取得する検索語取得部と、取得された検索語の全部または一部を含むノードを取得するノード取得部と、フォワードネットワーク構造の中で、関連付けられたノードをたどってつながる経路中にあるノードのうち、前記ノード取得部にて取得されたノードに関連付けられたポイントを所定の中間層のノード単位で集計するポイント集計部と、を有する。
また、検索システムは、上記構成に加えて、所定の中間層のノードごとに集計されたポイントを用いて、当該所定の中間層よりも下位層に関連付けられているノードの全部または一部に順位付けをした結果を表示する結果表示部をさらに有してもよい。
また本発明の第3の様態によると、一又は複数の言葉と関連付けられ、その全部又は一部がポイントと関連付けられるノードを一以上含むステージを多層構造としたうえで、異なるステージに含まれるノード同士を関連付けたフォワードネットワーク構造情報を保持するフォワードネットワーク構造情報保持部を有する検索システムの動作方法であって、検索に用いる言葉である検索語を一又は二以上取得する検索語取得ステップと、取得された検索語の全部または一部を含むノードを取得するノード取得ステップと、フォワードネットワーク構造の中で、関連付けられたノードをたどってつながる経路中にあるノードのうち、前記ノード取得ステップにて取得されたノードに関連付けられたポイントを最下層のノード単位で集計するポイント集計ステップと、を計算機に実行させる検索システムの動作方法を提供する。
また本発明の第4の様態によると、プログラムの発明として、一又は複数の言葉と関連付けられ、その全部又は一部がポイントと関連付けられるノードを一以上含むステージを多層構造としたうえで、異なるステージに含まれるノード同士を関連付けたフォワードネットワーク構造情報を保持するフォワードネットワーク構造情報保持部を有する検索システムを動作させるプログラムであって、検索に用いる言葉である検索語を一又は二以上取得する検索語取得ステップと、取得された検索語の全部または一部を含むノードを取得するノード取得ステップと、フォワードネットワーク構造の中で、関連付けられたノードをたどってつながる経路中にあるノードのうち、前記ノード取得ステップにて取得されたノードに関連付けられたポイントを最下層のノード単位で集計するポイント集計ステップと、を検索システムにて動作させるプログラムを提供する。
尚、上記の発明の概要は、本発明の必要な特徴の全てを列挙したものではなく、これらの特徴群のサブコンビネーションもまた、発明となりうる。
以下に、図を用いて本発明の実施の形態を説明する。なお、本発明はこれら実施の形態に何ら限定されるものではなく、その要旨を逸脱しない範囲において、種々なる態様で実施しうる。
≪実施例1≫
<概要>
図1は、本実施例の検索システムにおける検索の一例を説明するための概念図である。この図にあるように、本実施例では、例えば車輌の故障原因を検索するため、各上位階層のノードには「現象」を関連付け、最下層のノードには「原因」を関連付け、これらの「現象」と「原因」の関係に従って各ノードを関連付けた事例データベースを保持している。
<概要>
図1は、本実施例の検索システムにおける検索の一例を説明するための概念図である。この図にあるように、本実施例では、例えば車輌の故障原因を検索するため、各上位階層のノードには「現象」を関連付け、最下層のノードには「原因」を関連付け、これらの「現象」と「原因」の関係に従って各ノードを関連付けた事例データベースを保持している。
そしてユーザは、自身の所有するバイクのエンジンがかからない原因を特定するため、このデータベースに検索語として「エンジン」と入力する。また、コントロールパネルのバッテリ警告ランプが点灯していることから「バッテリ警告ランプ」と入力し、さらにスターターを廻してもエンジンがなかなかかからない(重い)ことから「スターター」「重い」といった検索語も合わせて入力し、検索ボタンをクリックする。
すると本実施例の検索システムは、入力された4つの検索語をキーとして、事例データベース内の上位階層の各ノード(現象)を検索する。そして、各検索語を1以上含むノードである「(A-1)エンジンがかからない」、「(B-2)バッテリ警告ランプが点灯」、「(B-3)スターターが重い」、「(B-4)スターターが廻らない」を特定する。また、ノードごとに検索語を含む数に応じて、例えばノードA-1は1ポイント、B-2は1ポイント、B-3は2ポイント、B-4は1ポイント、という具合にポイントを関連付ける。
そして各ノードのポイントをその関連付け(リンク関係)にしたがって集計し、集計結果をリンクの最下層のノードに付与する。すると、最下層の各ノード(原因)に対して、例えば「ガソリンが無い」には1ポイント、「燃料系の故障」には1ポイント、「バッテリの充電量が低い」には5ポイント、「バッテリの故障」には2ポイント、「電装系の故障」には2ポイントといった集計結果が付与される。
そこで、この検索システムでは、例えばポイントのもっとも高い「バッテリの充電量が低いのではないですか?」という検索結果をユーザに提示する。あるいは、その原因ノードに対応してデータベース内に保持されている解決方法である「バッテリを充電してください」をユーザに通知したり、あるいは、他の可能性選択肢としてポイントが付された各原因ノードを、そのポイントが分かるように順に並べ替えて表示したりする、という具合に検索結果をユーザに通知する。
尚、本実施例の検索システムは、最下位層のノードからリンクをたどって最上位層のノードまでの経路を、各ノードのポイントの高い順に表示してもよい。検索結果にいたる検索経路を表示することでユーザは他の可能性選択肢との比較をしてリンクの欠落や検索条件の見直しなどを検討することができる。この場合、検索システムは、最下位層のノードから最上位層のノードまでの経路をリスト形式で表示しても良いし、最下位層のノードから最上位層のノードまでの経路をフォワードネットワーク構造(図1を参照)の一部としてグラフィックで表示してもよい。例えば、検索システムは、最下位層のノードから最上位層のノードまでの経路を、上記の検索結果のリストに表示された最下層のノードを選択することで、上記の経路の色を変えて表示してもよい。これにより、ユーザは一目で、検索語を含むノードの関連付けを知ることが出来る。
このように本実施例の検索システムでは、検索語を入力すれば、例えば現象-原因といった具合に階層的に構成されたノードの検索を行い、その最下層のノードで示される現象の原因などユーザの知りたい内容をすぐに提示することができる。
<機能的構成>
図2は、本実施例の検索システムにおける機能ブロックの一例を表す図である。なお、以下に記載する本システムの機能ブロックは、ハードウェア及びソフトウェアの組み合わせとして実現され得る。具体的には、コンピュータを利用するものであれば、CPUや主メモリ、バス、あるいは二次記憶装置(ハードディスクや不揮発性メモリ、CDやDVDなどの記憶メディアとそれらメディアの読取ドライブなど)、情報入力に利用される入力デバイス、印刷機器や表示装置、その他の外部周辺装置などのハードウェア構成部、またその外部周辺装置用のインターフェース、通信用インターフェース、それらハードウェアを制御するためのドライバプログラムやその他アプリケーションプログラム、ユーザ・インターフェース用アプリケーションなどが挙げられる。そして主メモリ上に展開したプログラムに従ったCPUの演算処理によって、入力デバイスやその他インターフェースなどから入力され、メモリやハードディスク上に保持されているデータなどが加工、蓄積されたり、上記各ハードウェアやソフトウェアを制御するための命令が生成されたりする。あるいは本システムの機能ブロックは専用ハードウェアによって実現されてもよい。
図2は、本実施例の検索システムにおける機能ブロックの一例を表す図である。なお、以下に記載する本システムの機能ブロックは、ハードウェア及びソフトウェアの組み合わせとして実現され得る。具体的には、コンピュータを利用するものであれば、CPUや主メモリ、バス、あるいは二次記憶装置(ハードディスクや不揮発性メモリ、CDやDVDなどの記憶メディアとそれらメディアの読取ドライブなど)、情報入力に利用される入力デバイス、印刷機器や表示装置、その他の外部周辺装置などのハードウェア構成部、またその外部周辺装置用のインターフェース、通信用インターフェース、それらハードウェアを制御するためのドライバプログラムやその他アプリケーションプログラム、ユーザ・インターフェース用アプリケーションなどが挙げられる。そして主メモリ上に展開したプログラムに従ったCPUの演算処理によって、入力デバイスやその他インターフェースなどから入力され、メモリやハードディスク上に保持されているデータなどが加工、蓄積されたり、上記各ハードウェアやソフトウェアを制御するための命令が生成されたりする。あるいは本システムの機能ブロックは専用ハードウェアによって実現されてもよい。
また、この発明はシステムとして実現できるのみでなく、方法としても実現可能である。また、このような発明の一部をソフトウェアとして構成することができる。さらに、そのようなソフトウェアをコンピュータに実行させるために用いるソフトウェア製品、及び同製品を固定した記録媒体も、当然にこの発明の技術的な範囲に含まれる(本明細書の全体を通じて同様である)。
図2に示すように、本実施例の検索システム0200は、フォワードネットワーク構造情報保持部0201と、検索語取得部0202と、ノード取得部0203と、ポイント集計部0204と、を有する。
フォワードネットワーク構造情報保持部0201は、フォワードネットワーク構造情報を保持する機能を有し、例えばHDDやフラッシュメモリ、その他の各種記録媒体によって実現することができる。ここで「フォワードネットワーク構造情報」とは、ノードを一以上含むステージを多層構造としたうえで、異なるステージに含まれるノード同士を関連付けた構造を示す情報をいい、例えば図1に示すような階層構造を示す情報などが挙げられる。
なお、このフォワードネットワーク構造は、データ構造において一般的ないわゆる「ツリー構造」であっても良いし、図1に示すように子ノード(ステージが下位のノード)が複数の親ノード(子ノードよりもステージが上位のノード)と関連付けられていたり、第1ステージのノードから、第2ステージを飛び越えて直接第3ステージのノードに関連付けられたりしている構造であっても良い。或いは、上位の階層のノードが、少なくとも1つ以上の階層を飛び越えて下位の階層のノードと関連付けられていても良い。
尚、本実施例におけるフォワードネットワーク構造情報は、同じ階層(ステージ)に含まれているノード同士については関連付け(リンク)を有さず、異なる階層のノード同士間でのみ関連付けを有する。またノード間の関連づけは、必ず、上位の階層に含まれるノードから下位の階層に含まれるノードへ向かって行われる。即ち、n層のノードAは(n+m)層(mは1以上の自然数)のノードBと関連付けられ、下位階層のノードが上位階層のノードに関連づけられることはない。このようなデータ構造を有することによって、ノード間のリンクが閉ループを形成することが防止される。
また、実際に各種記録媒体に保持されているデータとしては、例えば図3Aに示すように各ノードのIDとノードの内容(ノードに関連付けられた一又は複数の言葉)、および当該ノード自身のリンク先の子ノードのID又は/及びリンク元の親ノードのIDを示す情報を関連付けたインデックスデータとして保持することで、図1に示すような階層構造を計算機が把握し処理するよう構成することができる。本例では、ノードに対応づけられたIDが、階層の種類とその階層内におけるノードの位置または順番を表している。尚、各ノードには、ノードの内容に関連する追加の情報が含まれても良い。例えば、各ノードには、ノードの内容に関連する外部の文書を示すリンクの情報が更に含まれていてもよく、これによりノードの内容について更に詳細な情報を表示することができる。
またフォワードネットワーク構造情報は、図3BのようなノードIDをプライマリキーとするリレーショナル的なデータテーブルとして保持される形態なども挙げられる。この場合、ノード同士の関連付け(リンク)を示す情報と、ノードの内容は、異なるデータテーブルに格納されてよい。例えば、図3Bに示す例では、ノードIDに対応づけてノードの内容が格納され、ノード同士の関連付けについては、リンクテーブルに格納される。
また、このインデックスデータなどにおいて、各ノードが位置しているステージを示すよう構成しても良い。例えば図1のノードA-1であれば第1ステージ、ノードB-1からB-4は第2ステージ、という具合である。そして、このステージを示す情報を利用して、フォワードネットワーク構造情報で示されるノードの関連付けが逆方向、すなわち子から親方向への関連付けがなされていないかをチェックすることができる。このようにして、検索時にノードの関連付けをたどる際に閉ループが生じる原因となる逆方向への関連付けを排除することができる。
そしてこのフォワードネットワーク構造情報において、上記「ノード」には一又は複数の言葉と関連付けられ、その全部又は一部がポイントと関連付けられる。ノードに関連付けられている一又は複数の言葉とは、当該ノードの内容を示すものであり、図1の例では、例えば「エンジンがかからない」、「燃料警告ランプが点灯」といった文章や同様の単語の組み合わせなどが該当する。
なお本実施例の検索システムではこれら一又は複数の言葉について特に限定しないが、ある程度意味を持つ文章やそれに相当する単語の組み合わせであることが望ましい。なぜならば、検索語に合致する対象となるノードの内容がある程度の長さや数を有し、さらに意味的に繋がりを有するほうが、検索結果の正確性がより向上することが期待できるからである。また、十分な処理能力を有するコンピュータであればノードにはそれぞれ文献などの長い文章をまるごと関連付けて保持することも可能である。
また、各ノードの内容および関連付けは、例えば前記概要で例示したように、上位層のノードが下位層のノードに対して原因と結果又は結果と原因の関係になるように一又は複数の言葉が内容などとして関連付けられ、そして各ノードが関連付けられてよいが、もちろんそのような構成には限定されず、各検索システムの目的や検索対象などに応じて適宜設定し得る。例えば、「現象」と「原因」、「現象」と「次に起こる現象」、「大分類」「中分類」及び「小分類」などが例示できる。また例えば検索語に応じたユーザへの推薦楽曲検索であれば、「ジャンル-曲調-作成年代-楽曲」といった内容および関連付けなども想定される。尚、各ノードの内容及びその関連付けは、専門書、マニュアル等に記載された知識に基づいて作成しても良いし、各分野の専門家から知識をヒアリングすることによって作成してもよい。各ノードの内容及びその関連付けをデータベースとして格納する方法については、後述する。
また後述するポイント集計部にて集計されるべくノードに関連付けられるポイントについて、その関連付けは検索語をキーとする検索処理のつど事後的に付与されても良いし、予めノードごとにポイントが事前に関連付けられていても良い。なお、このポイントのノードへの関連付けの詳細はポイント集計部に関連して説明する。
検索語取得部0202は、検索に用いる言葉である検索語を一又は二以上取得する機能を有し、例えば検索語入力のための入力デバイスやGUI(グラフィカル・ユーザ・インターフェース)を含む検索語取得プログラムなどによって実現することができる。
具体的に、例えば検索システムのディスプレイ上に、図4に示すようなGUI画面を表示する。そしてユーザは入力デバイスである例えばキーボードなどを操作して、そのGUI画面内の検索語入力欄に一又は二以上の検索語を入力する。そして同GUI画面内の検索ボタンのクリックによって、その入力欄に入力されたテキストデータが、検索語として取得され計算機の「主メモリ」などに格納される、という具合である。或いは、検索語取得部は、マイク及び音声認識ソフトによって実現されてもよい。
なお取得される検索語は1以上であれば良いが、ポイント集計による検索結果の評価の正確性を向上させるため、2以上の検索語を取得するほうが好ましい。
また、検索語取得部0202は、上記のようにユーザ入力による取得には限定されず、例えば手動又は自動で入力された自然文章を演算処理により解析し得られた言葉を検索語として自動取得するものであっても良いし、インターネットなどの通信経由で検索語を取得する構成であっても良い。その場合には、検索語取得部0202は形態素解析プログラムなどを含み実現されたり、あるいは通信回路によって実現されてもよい。
あるいは検索語取得部0202は、検索語として各種システムの監視装置からの出力を取得する構成としても良い。例えば、航空機の制御システムの監視装置から出力される「エンジンの温度が正常値を超えた」、「燃料の消費量が閾値を超えた」などを検索語として取得する、という具合である。この場合、出力される検索語は、上記のような内容に対応する、予め設定された特定のコードであっても良い。
ノード取得部0203は、取得された検索語の全部または一部を含むノードを取得する機能を有し、例えばCPUや主メモリ、ノード取得プログラムなどによって実現することができる。なお、検索語を含むノードの取得処理は、検索語を検索キーとし、各ノードに関連付けられた一又は複数の言葉を対象にした検索処理を実行することで行うと良い。
また「検索語の全部または一部を含むノードを取得する」とは、取得対象のノードが複数の検索語の一部を含むもの、例えばノードAが検索語「エンジン」「重い」のうち「エンジン」のみを含むものであっても良いし、当該ノードが一の検索語の一部を含むもの、例えばノードAが検索語「エンジンが重い」のうち「エンジン」の部分を含むものであっても良い。
そしてこのノード取得部0203では、例えば図1に示すようなフォワードネットワーク構造情報を検索対象とし、検索キーを「エンジン」、「バッテリ警告ランプ」、「スターター」、「重い」などとする検索処理を実行し、ノードA-1,B-2,B-3,B-4を取得する、という具合である。
ポイント集計部0204とは、フォワードネットワーク構造の中で、関連付けられたノードをたどってつながる経路中にあるノードのうち、前記ノード取得部0203にて取得されたノードに関連付けられたポイントを最下層のノード単位で集計する機能を有し、例えばCPUや主メモリ、ポイント集計プログラムなどによって実現することができる。
具体的には、例えば図1に示すフォワードネットワーク構造情報を対象とする前述のノード取得部0203の検索処理によってノードA-1,B-2,B-3,B-4が取得された。ここで、各ノードに対して検索語が含まれている個数に応じたポイントが付与される。例えばノードA-1は検索語が1つ含まれている(エンジン)ので1ポイント,ノードB-2も同様に1ポイント,ノードB-3は検索語が2つ含まれている(スターター、重い)ので2ポイント,ノードB-4は1ポイントが関連付けられる。
そして、検索システムの演算装置は図3Aまたは図3Bに示すインデックスデータを参照し、図5Aに示すように例えばノードA-1をスタート地点としてリンクを順次辿り、「A-1(1ポイント):B-1(0ポイント)」を加算して得られた1ポイントを、最下層のノード「C-1(ガソリンが無い)」の集計値として付与する。同様に最下層ノードC-2には「A-1」の集計値1ポイントが付与され、最下層ノードC-3には「A-1:B-2」及び「A-1:B-3」の集計値5ポイントが付与され、最下層ノードC-4およびC-5には「A-1:B-4」の集計値2ポイントが付与される、という具合である。C-3に至る経路は、A-1→B-2→C-3及びA-1→B-3→C-3という2つの経路が存在するが、本例によれば、より多くの検索語を含むB-3を含む経路(A-1→B-3→C-3)を、最も正解に近い経路として特定することができる。
このように、ポイント集計部0204は、上記のようにノードA-1をスタート地点とし、集計処理を最上位層から最下位層に向かってノードをたどって行う下向集計手段を有していても良い。あるいは下層のノードをスタート地点として、各最下層のノードごとに上方向に順次辿りポイントを集計する処理としても良い。
図5Bは、ポイント集計を詳細に説明するための図である。ノード取得部0203は、フォワードネットワーク構造情報保持部0201を参照して、取得された検索語の全部または一部を含むノードを取得する。この図では、ノードA-2及びノードB-3が取得された検索語を含んでいる例を示しており、ノード取得部0203は、検索語を含むノードノードA-2及びノードB-3を取得する。次にポイント集計部0204は、フォワードネットワーク構造情報保持部0201を参照して、ノード取得部203によって取得されたノードを、フォワードネットワーク構造における最上層から最下層までたどってつながる経路において、最も多くのノードと関連付けられた最下層のノードを選択する。本例では、ポイント集計部0204は、ノードA-2及びノードB-3を含む7つの経路(経路1:A-1→B-3→C-3、経路2:A-1→B-3→C-4、経路3:A-2→B-3→C-3、経路4:A-2→B-3→C-4、経路5:A-2→B-4→C-4、経路6:A-2→B-4→C-6、経路7:A-2→B-5→C-5)を特定し、それぞれのポイントを最下層のノード単位で集計する。そして、これらの7つの経路の中で、最下層にあるノードC-4に最も多くの個数のノード(ノードA-1、A-2、B-3、B-4)が関連付けられているので、ポイント集計部0204はノードC-4を選択する。即ち、C-4に至る経路として上記経路2、4、5の3つの経路が存在するが、本例によるとポイント集計部204は、より多くの検索語を含むノード(A-2及びノードB-3)を含む経路である経路4を最も正解に近い経路として特定する。このようなアルゴリズムを用いることにより、全ての経路についてポイントの集計を行う必要がなくなり、計算量を低減することができる。
なお本例では、ノードに関連づけられるポイントを検索語の個数に応じて定めたが、様々な変形が可能である。例えば、検索語に、ユーザの考える重要度に応じたポイントを付加してもよい。或いは、ユーザの考える重要度に応じて1~5等の重み付けされたポイントを検索語に付加してよい。これによりユーザがより重要と考える検索語に高いポイントが与えられ、集計後の検索結果にユーザの意志を反映させることができる。
また、ノードに関連付けられるポイントは、当該ノードの内容などに含まれる検索語の個数そのものでなく個数を元に算出された値としてももちろん良い。例えば個数を元にして検索語ごとの重付値で補正した値などが挙げられる。その場合には、検索語と重付値とを関連付けたテーブルを予め保持しておき、それを参照することで実現することができる。またその重付値は、検索目的などに応じて異なるテーブルが利用されるよう構成しても良い。例えば「エンジン」「重い」といった検索語に関して、故障の原因検索の場合には「エンジン」はどの故障検索でも良く取得される語であるので重付値を小さくし、「重い」は故障に関する具体的な現象を表している可能性があるので重付値を大きくしたテーブルとする。一方で、購入車輌を決めるための車種検索の場合では「エンジン」はパーツとして重要なものであるので重付値を大きくし、「重い」は購入動機としての重要性が低いと思われるので重付値を小さくしたテーブルを用意してもよい。そして、検索時にユーザ入力などで取得した検索目的情報などを参照し、利用するテーブルを決定する構成としても良い。
更にはノードに関連づけられるポイントは、検索語と対応づけて予め準備された属性情報に基づいて定められてもよい。属性情報とは、検索対象または検索目的に固有の情報であってもよい。例えば本実施例の検索システムは故障の原因を検索するためのシステムなので、予め「故障」「劣化」「寿命」「価格」「重要度」などの属性情報を、検索語ごとに有してよく、これらの属性情報は予め定められた重付値を有する。そして、「エンジン」という検索語が有する属性情報に対応づけられた各重付値に基づいて上記ポイントが集計される。これらの値は、正規化された値(0~1)を用いてもよい。例えば、F(ノード)=Σn(故障率+劣化時間係数+寿命係数+価格+重要度)として算出される。ここでnはノードに含まれる検索語数を示す。具体的には、「エンジントラブルがシステム全体に与えるリスク」を算出する場合には、(エンジントラブルがシステム全体に与えるリスク)=1.2(エンジンの故障率)+1.1(エンジンの劣化時間係数)+1.3(エンジンの寿命係数)+2.0(エンジンの価格係数)+3.0(エンジンの重要度)=8.6として算出される。
また更には、ノードの内容として一文以上の文章が含まれていてもよい。そのような場合には、1つのノードに関連づけられた文章に対して、複数の検索語が合致してよい。この場合、ポイント集計部0204は、より多くの検索語が含まれるノードに対して、より大きな重み付けを与えてもよい。
また、ポイントはノードに含まれる検索語の個数に依存する構成には限定されず、例えば実施例2で後述するように、予めノードに一律あるいはその内容などに応じたポイントが関連付けられており、そのポイントが集計される構成であっても良い。
そして、このように集計されたポイントに基づいて、本実施例の検索システムは、例えばポイントのもっとも大きな最下層のノードの内容「バッテリの充電量が低いかもしれません」などを、もっとも正確性が高い検索(推論)結果であるとしてユーザに提示する。例えば、図6に示すように、最下層のノードごとに集計されたポイントから推論の正確性を表す適合率を算出し、算出した適合率の高い順に最下層のノードの全部または一部に順位付けをした結果を表示しても良い(結果表示部)。
また、この結果表示部については、最下層のノードに関連付けられている上位層のノードに関連付けられている一又は複数の言葉又は内容を最下層のノードごとにリスト化して表示する上位層表示手段を有するよう構成しても良い。このような表示をすることで、ユーザはそのリストを参照し、例えば正解であった最下層ノードに関する上位層ノードの内容を確認して、入力した検索語以外の内容を含むノードがあれば、その内容に含まれるキーワードを見落とした検索語として見出すなどの効果も期待できる。
あるいは、母親が子供の罹患している病気を調べるため、例えば「発熱」、「嘔吐」という検索語によって検索を実行し、「おたふく風邪」と「キャンピロパクター腸炎」が同等のポイントで結果表示された場合に、これらの結果ごとに関連付けられている上位のノードの内容がリスト表示される。すると「おたふく風邪」に関しては「発熱」、「嘔吐」というノードのほか、「悪寒」や「頭痛」といったノード内容が関連付けられていることが分かる。一方、「キャンピロバクター腸炎」に関しては「発熱」、「嘔吐」のほか、「下痢」や「血便」といったノード内容が関連付けられていることが分かる。
そこで母親は子供の症状の経過を観察し、これらの兆候がないかを確認していずれの病気であるのかを判断すること、あるいはこれら症状が出ないように注意して看護することなどもできる。
また、前述の航空機の制御システムの監視装置から出力された検索語による検索であれば、最も集計ポイントの高い「エンジンの噴射制御バルブの異常」といった検索結果を音声出力にてパイロットに通知したり、当該「エンジンの噴射制御バルブの異常」を通知するために航空機の操作パネルに設けられた警告ランプの明滅制御信号を出力したりなどしても良い。
以上のような構成によって、検索語を入力すれば、例えば現象-原因といった具合に階層的に関連付けられフォワードネットワーク構造となるように構成されたノード群の検索を行い、その関連付けのリンクを辿ってノード毎のポイントを最下層のノード単位で集計することができる。そして例えば最も高ポイントの最下層のノードで示される現象の原因などを、上記従来の問診型のような手間をとらずに、すぐにユーザは知ることができる。
あるいは集計したポイントで各最下層のノードの順位付けを行い、その順位付けされた複数の最下層のノードで示される原因などをユーザに提示することができる。このように複数の検索結果について、ユーザにその検索の正解可能性などを示す順位付けとともに提示することができる。
また、最下層のノードごとに、その上位層のノード内容(関連付けられている一又は複数の言葉)をリスト化して表示することもできる。ユーザはそのリストを参照し、例えば正解であった最下層ノードに関する上位層ノードの内容を確認し、見落とした検索語を見出す効果も期待できる。
<変形例1>
またインターネットにおいてリンク関連付けされた各HTML文書も、任意のHTML文書を最上位の階層のノードとし、そこから直接リンクが貼られているHTML文書を第2階層のノードとするという具合にしてフォワードネットワーク構造として扱うことができる。例えば、HTML文書のキーワードやデスクリプションなどを文字列として取得し、ノードに対応する内容を作成する。また文書内に記述されているリンクURLを、他のノードとの関連づけを示すリンク情報として、フォワードネットワーク構造情報保持部0201に登録する。これらのフォワードネットワーク構造情報保持部への登録は、人間が手動で行っても良いし図11A及び図11Bに関連して説明されている編集手段を用いて登録を行っても良い。
またインターネットにおいてリンク関連付けされた各HTML文書も、任意のHTML文書を最上位の階層のノードとし、そこから直接リンクが貼られているHTML文書を第2階層のノードとするという具合にしてフォワードネットワーク構造として扱うことができる。例えば、HTML文書のキーワードやデスクリプションなどを文字列として取得し、ノードに対応する内容を作成する。また文書内に記述されているリンクURLを、他のノードとの関連づけを示すリンク情報として、フォワードネットワーク構造情報保持部0201に登録する。これらのフォワードネットワーク構造情報保持部への登録は、人間が手動で行っても良いし図11A及び図11Bに関連して説明されている編集手段を用いて登録を行っても良い。
その上で、例えばインターネット検索結果に推薦書籍などが関連付けられている場合、その推薦書籍などを最下層のノードとし、推薦書籍などの提示を本検索システムの集計ポイントで順位付けして行っても良い。尚、本例のようにインターネットにおけるHTML文書をノードとして用いる場合には、属性情報として「キーワードアクセス数」を利用してもよい。
<変形例2>
また本実施例の変形例として、上記のポイント集計を最下層のノード単位ではなく、所定の中間層単位で実行しても良い。その場合には、ポイント集計部0204を、フォワードネットワーク構造の中で、関連付けられたノードをたどってつながる経路中にあるノードのうち、前記ノード取得部0203にて取得されたノードに関連付けられたポイントを所定の中間層のノード単位で集計する構成とすると良い。なお「所定の中間層」については、例えばGUI画面などを介したユーザ入力によって受付けた階層(例えば直接階層数を指定する入力や、ノードの内容のユーザ入力によって該当ノードを含む階層が指定されるなど)としたり、予め設定されている階層としたりすると良い。
また本実施例の変形例として、上記のポイント集計を最下層のノード単位ではなく、所定の中間層単位で実行しても良い。その場合には、ポイント集計部0204を、フォワードネットワーク構造の中で、関連付けられたノードをたどってつながる経路中にあるノードのうち、前記ノード取得部0203にて取得されたノードに関連付けられたポイントを所定の中間層のノード単位で集計する構成とすると良い。なお「所定の中間層」については、例えばGUI画面などを介したユーザ入力によって受付けた階層(例えば直接階層数を指定する入力や、ノードの内容のユーザ入力によって該当ノードを含む階層が指定されるなど)としたり、予め設定されている階層としたりすると良い。
或いは、検索語の一部または全部を含むノードがノード取得部0203によって取得されると、ポイント集計部0204は、上記検索語の一部または全部を含み、かつ最も下流で取得されたノードが属する層のノード単位で集計してもよく、或いは、上記最も下流で取得されたノードが属する層よりも少なくとも1層以上下流にある層においてノード単位で集計してもよい。換言すると、入力された検索語が取得され、かつ最も下流のノードが第m番目の層であった場合に、所定の中間層とは、この第m番目の層であっても良いし、第(m+1)番目の層であっても良いし、第(m+2)番またはそれ以降の下流の層であっても良い。
大規模なプラントの故障を特定するためのツリー構造のように、検索の対象が非常に複雑な構造を有する場合、第m層のノードに含まれていた検索語と、その第m層よりも更に下流に存在する最下層のノードの内容との関連性が低い場合がある。しかしながら、上記構成によれば、検索システムの対象が非常に複雑なものであったとしても、ユーザは、集計する階層を自身が特定することにより、求めている結果を容易に探し出すことができる。
また「結果表示部」について、そのように所定の中間層のノードごとに集計されたポイントを用いて、当該所定の中間層よりも下位層に関連付けられているノードの全部または一部に順位付けをした結果を表示するよう構成しても良い。
具体的には、例えば災害時シミュレーション検索システムにおけるフォワードネットワーク構造情報において、第1階層のノード「風速>60m」に第2階層のノード「主要路線の運行停止」及びノード「20%の倒木」が関連付けられているという具合に、その内容の時系列的推移に応じてノードが並べられて関連付けられている。そして、例えばユーザが入力した「風速65m」「山手線 運行停止」などの検索語を含むノードのうち一番下の階層を所定の中間層としポイントを集計する。つづいて例えば集計ポイントが5ポイントの「主要路線の運行停止」の下位層に時系列的推移に基づき関連付けられている第3階層のノード「物資の不足」や「帰宅難民の発生」などが、5ポイントの検索結果として表示される。また、集計ポイントが2ポイントの「20%の倒木」の下位層に時系列的推移に基づき関連付けられている第3階層のノード「帰宅途中の負傷者の発生」などが、2ポイントの検索結果として表示される、という具合である。
このように、例えばフォワードネットワーク構造情報においてノードの階層をそのノードの内容の時系列的推移に応じて並べ関連付けるものとし、そのようなフォワードネットワーク構造に関して所定の中間層のノード単位でポイントを集計することで、将来的な事象の発生可能性などを予測することもできる。
<ハードウェア構成>
図7は、上記機能的な各構成要件をハードウェアとして実現した際の、検索システムにおける構成の一例を表す概略図である。この図を利用してノードのポイント集計を利用した検索処理におけるそれぞれのハードウェア構成部の働きについて説明する。
図7は、上記機能的な各構成要件をハードウェアとして実現した際の、検索システムにおける構成の一例を表す概略図である。この図を利用してノードのポイント集計を利用した検索処理におけるそれぞれのハードウェア構成部の働きについて説明する。
この図にあるように、本実施例検索システムは、ノード取得部およびポイント集計部、またその他機能を実現するための各種演算処理を実行するCPU0701と主メモリ0702と、を備えている。またフォワードネットワーク構造情報保持部であるHDD0703や、検索語取得部0202であるキーボードやその他ユーザ入力装置である入力デバイス0704、検索結果を表示するディスプレイ0705も備えている。そしてそれらが「システムバス」などのデータ通信経路によって相互に接続され、情報の送受信や処理を行う。
また、主メモリ0702にはプログラムが読み出され、CPU0701は読み出された当該プログラムを参照し、プログラムで示される手順に従い各種演算処理を実行する。また、この主メモリ0702やHDD0703などの記憶装置には複数のアドレスが割り当てられており、CPU0701の演算処理においては、そのアドレスを特定し格納されているデータにアクセスすることで、データを用いた演算処理を行うことが可能になっている。
ここで、例えばオペレータによる入力、あるいは取得した文章などを形態素解析技術などを用いて自動解析することによって、フォワードネットワーク構造情報を生成し、HDD0703などに記録する。具体的には、例えばオペレータが各ノードに関する一又は複数の言葉を入力し、また各ノード間の関連付けを示すリンク構造を指定する情報を入力すると、図3Aまたは図3Bに示すようなインデックスデータをCPU0701の演算処理によって生成し、HDD0703に記録する。あるいは「エンジンがかからない場合、想定される原因は(1)ガソリンが無いこと、(2)バッテリ充電量の低下、(3)スターターの故障、・・・などが挙げられる。また、(1)の場合には、燃料警告ランプが・・・」などの文章を検索システムが取得すると、当該文章に対して形態素解析処理などを実行し、その文章の意味内容に応じてノードの生成及び関連付けの決定処理などを実行し、インデックスデータを生成しHDD0703に記録する。
その後、ユーザが検索システムを起動などすると、CPU0701は検索語取得プログラムを解釈し、それにしたがって例えば図4に示すようなGUI画面をディスプレイ0705に表示する。そして、ユーザがその画面内の入力欄に入力したワード、例えば「エンジン」、「バッテリ警告ランプ」、「スターター」、「重い」を検索語として主メモリ0702の所定アドレスにそれぞれ格納する。
するとCPU0701はノード取得プログラムを解釈し、その解釈結果にしたがって主メモリ0702に格納された各検索語を検索キーとし、HDD0703に保持されているフォワードネットワーク構造情報を検索対象として、従来の検索処理と同様の処理を実行する。そして、内容などに検索語を含むノードのIDを、その含む検索語の個数情報(ポイント)と合わせて特定し、主メモリ0702の所定アドレスにそれぞれ格納する。
つづいてCPU0701はポイント集計プログラムを解釈し、その解釈結果にしたがってフォワードネットワーク構造情報を参照し、主メモリ0702に格納されているノードの関連付けで示される経路(リンク関係)を取得する。そして、取得した経路中にあるノードのうち、主メモリ0702に格納されたノードに関連付けられたポイントを最下層のノード単位でCPU0701の演算処理によって集計する。そして、その集計結果を最下層のノードのIDと関連付けて主メモリ0702の所定アドレスにそれぞれ格納する。
最後にCPU0701は、検索結果の表示プログラムを解釈し、その解釈結果に従って例えばポイントの最も高いノードの内容をディスプレイ0705に表示したり、あるいは、ポイントに応じて最下層のノードの全部又は一部を順位付けをしその順位付けした結果のリストなどをディスプレイ0705に表示したりする。
尚、その他の構成例1で説明したように、インターネットを介して検索システムを実現することも可能である。具体的には、例えば、入力デバイス704及びディスプレイ0705をユーザ側の端末に設け、他の構成要素をサーバー側に設けて、両者をインターネットを介して接続する。この場合、構成要素(CPU0701、主メモリ0702、HDD0703)を、ネットワーク上の1つのサーバに配置してもよいし、複数のサーバーに分散して配置しても良い。
<処理フロー>
図8は、本実施例の検索システムにおける処理の流れの一例を表すフローチャートである。なお、以下に示すステップは、上記のような計算機の各ハードウェア構成によって実行されるステップであっても良いし、媒体に記録され計算機を制御することで各ステップを実行させるプログラムであっても構わない。
図8は、本実施例の検索システムにおける処理の流れの一例を表すフローチャートである。なお、以下に示すステップは、上記のような計算機の各ハードウェア構成によって実行されるステップであっても良いし、媒体に記録され計算機を制御することで各ステップを実行させるプログラムであっても構わない。
この図にあるように、まず、一又は複数の言葉と関連付けられ、その全部又は一部がポイントと関連付けられるノードを一以上含むステージを多層構造としたうえで、異なるステージに含まれるノード同士を関連付けたフォワードネットワーク構造情報を保持するため、フォワードネットワーク構造情報保持部に記録する(ステップS0801)。
そして、上記のようにフォワードネットワーク構造情報が保持された検索システムにおいて、例えばユーザ入力や文章の自動解析による入力、あるいは通信回路を介した入力などによって検索に用いる言葉である検索語を一又は二以上取得し(ステップS0802)、演算装置の検索演算処理によって、その取得された検索語の全部または一部を含むノードを取得する(ステップS0803)。
つづいてフォワードネットワーク構造の中で、関連付けられたノードをたどってつながる経路中にあるノードのうち、前記ノード取得ステップにて取得されたノードに関連付けられたポイントを最下層のノード単位で集計し(ステップS0804)、その取得したポイントに応じて例えば最も高いポイントの最下層のノードに係る内容を表示したり、ポイントで順位付けされた最下層のノードをリスト形式で表示したりする。
以上のような構成をとることによって、検索語を入力すれば、例えば現象-原因といった具合に階層的に構成されたノードの検索を行い、その最下層のノードで示される現象の原因などをすぐにユーザは知ることができる。
また、ポイントで各最下層のノードの順位付けを行うことができるので、順位付けをした上でその検索結果をユーザに提示することができる。
≪実施例2≫
<概要>
本実施例は、上記実施例を基本として、ノードに対して関連付けられるポイントが、検索語による検索後に例えばその検索語が含まれる数に応じて事後的に関連付けられるのではなく、データベース内で事前に関連付けられ、それが検索結果のフィードバックなどによって適宜修正されることを特徴とする検索システムである。
<概要>
本実施例は、上記実施例を基本として、ノードに対して関連付けられるポイントが、検索語による検索後に例えばその検索語が含まれる数に応じて事後的に関連付けられるのではなく、データベース内で事前に関連付けられ、それが検索結果のフィードバックなどによって適宜修正されることを特徴とする検索システムである。
<機能的構成>
図9は、本実施例の検索システム0900における機能ブロックの一例を表す図である。この図にあるように、本実施例の検索システム0900は、実施例1を基本として、フォワードネットワーク構造情報保持部0901と、検索語取得部0902と、ノード取得部0903と、ポイント集計部0904と、を有する。また図示しない「下方向集計手段」や「結果表示部」などを有していても良い。
図9は、本実施例の検索システム0900における機能ブロックの一例を表す図である。この図にあるように、本実施例の検索システム0900は、実施例1を基本として、フォワードネットワーク構造情報保持部0901と、検索語取得部0902と、ノード取得部0903と、ポイント集計部0904と、を有する。また図示しない「下方向集計手段」や「結果表示部」などを有していても良い。
そして本実施例の検索システムは、前記フォワードネットワーク構造情報保持部0901がさらにポイント保持手段0905と、ポイント修正手段0906と、を有する。
ポイント保持手段0905は、ノードに対して関連付けられるポイントを合わせて保持する機能を有する。具体的には、例えば図3Aまたは図3Bのインデックスデータの項目において、予め定められたポイントを格納する項目を用意し、そこにポイントを関連付けて保持するよう構成する、という具合である。なお、このポイントは、一律に10ポイントなどという具合に各ノードに付与されていても良いし、ノードごとに異なるポイントが付与されて保持されても良い。
ポイント修正手段0906は、ポイント保持手段にて保持されているポイントを修正するための機能を有し、例えばCPUや主メモリ、ポイント修正プログラムなどによって実現することができる。
具体的に、例えば、結果表示部が集計ポイントによって順位付けした最下層ノードの内容をユーザに提示し、その中で実際に正解であったもの(故障検索であれば実際の故障の原因、推薦検索であれば実際に気に入った商品など)をユーザに回答入力させる。そしてそのように取得した正解のノードIDが最も高いポイントノードIDと異なっていた場合には、当該最下層のノードのリンクに係るノードに予め関連付けられているポイントを低くなるように修正し、逆に正解とされた最下層ノードのリンクに係るノードのポイントを高くなるように修正する、という具合である。
あるいは最もポイントの高い最下層ノードの内容をユーザに提示し、それが正解であるか否かをユーザに回答入力させ、「誤」との回答入力であれば当該最下層のノードのリンクに係るノードに予め関連付けられているポイントを低くなるように修正しても良い。
またノードに予め関連付けられたポイントを修正するのではなく、ポイント集計および正解回答入力に応じてノードのリンク関係やノードの内容を修正する構成としても良い。
また、本実施例の検索システムは、図示しない「ポイント修正手段制御部」をさらに有していても良い。「ポイント修正手段制御部」は検索語取得部が取得した検索語の全部または一部を直接的又は間接的に用いてノードに関連付けられているポイントを修正するための機能を有し、例えばCPUや主メモリ、ポイント修正手段制御プログラムなどによって実現することができる。
具体的には、例えば、ポイント修正値の大小を、当該ノードの検索語を含む数で直接的に決定し修正を実行したり、検索語に予め設定されている重要度を示す指数(例えば検索対象に密接に関連する名詞/動詞であれば指数が高いなど)を利用して間接的に修正値を決定し修正を実行したりする、という具合である。
<処理フロー>
図10は、本実施例の検索システムにおける処理の流れの一例を表すフローチャートである。なお、以下に示すステップは、上記のような計算機の各ハードウェア構成によって実行されるステップであっても良いし、媒体に記録され計算機を制御することで各ステップを実行させるプログラムであっても構わない。なお、最下層ノードのポイント集計処理までに係るステップは、上記実施例で記載したものと同様であり、その説明は省略する。
図10は、本実施例の検索システムにおける処理の流れの一例を表すフローチャートである。なお、以下に示すステップは、上記のような計算機の各ハードウェア構成によって実行されるステップであっても良いし、媒体に記録され計算機を制御することで各ステップを実行させるプログラムであっても構わない。なお、最下層ノードのポイント集計処理までに係るステップは、上記実施例で記載したものと同様であり、その説明は省略する。
この図にあるように、実施例1で記載したような処理を経て、ポイントを最下層のノード単位で集計する(ステップS1001)。そして、その取得したポイントに応じた検索結果を表示し、その結果が正解であるか否かを示す回答の入力を受付ける(ステップS1002)。そしてその回答入力に応じてポイントの修正を行う(ステップS1003)。
以上のように本実施例の検索システムでは、データベース内で事前にノードに関連付けられているポイントを、検索結果のフィードバックなどによって適宜修正することができ、それによって検索結果の一致率を向上させることができる。
図2及び図9を用いて説明した検索システム0200及び0900は、フォワードネットワーク構造情報保持部に保持されるノードの内容を編集するノード内容編集手段と、ノード間における関連付け(リンク)を編集するリンク編集手段と、を更に有していてもよい。図11Aに、新たなノードを作成しノードの内容を編集するためのノード内容編集画面1100の一例を示す。また図11Bにノード間における関連付けを編集するためのリンク編集画面1150の一例を示す。
ノード内容編集画面1100は、ノード情報入力部1102、ノードID表示部1104、検索ボタン1106、登録ボタン1108、修正ボタン1110、削除ボタン1112、参照情報入力部1114を有する。ノード内容編集手段は、ユーザ(例えば、専門家)に、ノードの内容として「エンジンがかからない」等の情報をノード情報入力部1102に入力させる。ノード内容編集手段は、入力された内容に対して一意のIDを付加する。ノード内容編集手段は、例えば、編集画面1100に設けられた登録ボタン1108をユーザがクリックすることによりノードIDを付加し、図3Aまたは図3Bに記載されたテーブルに、付加したIDとノードの内容とを格納してよい。本例のノード内容編集手段は、格納されたノードの内容を検索、修正、削除する機能を有する。
ノード内容編集手段は、登録すべきノードの内容に関連する追加情報を、フォワードネットワーク構造情報保持部に記録させる機能を有して良い。例えばノード内容編集手段はユーザに、ノードの内容に関連図書がある場合に、その関連図書の参照情報(図書名、著者名、参照ページ等)を参照情報入力部1114に入力させ、当該入力された情報をフォワードネットワーク構造情報保持部に、ノードに対応づけて記録する。
リンク編集画面1150は、上位ノードキーワード入力部1152、上位ノードリスト表示部1154、下位ノードキーワード入力部1156、下位ノードリスト表示部1158、検索ボタン1160、登録ボタン1162、削除ボタン1164を有する。リンク編集手段は、ノードの関連付けの追加・変更・修正を行いたい対象のノードに対して、上位または下位のノードになるべきノードを、ユーザに特定させる。本例では、リンク編集手段は、上位ノードキーワード入力部1152に入力されたキーワードを含むノードを特定し、特定された上位ノードのリストを上位ノードリスト表示部1154に表示する。同様にリンク編集手段は、下位ノードのリストを下位ノードリスト表示部1158に表示する。そしてユーザが登録ボタン1160をクリックすると、選択された上位ノードと下位ノードとが関連付けられる。これのようにして、リンク編集手段は、上位ノードと下位ノードとをユーザに選択させ、両者を関連づけることができる。
図11Bの例では、ユーザは、ノードの検索のために上位ノードキーワードに「エンジン」、下位ノードキーワードに「スターター」等の情報を入力する。ノード編集画面に設けられた検索ボタン1160をクリックすると上位ノードキーワードに合致するノードの情報のリストが上位ノードリストに「エンジンがかからない」等と表示される。リンクの登録は上位ノードリストの「エンジンがかからない」と下位ノードリストの「スターターが重い」をクリックして選択し登録ボタン1162をクリックすると、図3Aまたは図3Bのリンクテーブルが作成される。リンクの削除は、ノード情報の一部を入力し、検索ボタン1160をクリックすることで図3Aまたは図3Bのノードテーブル及びリンクテーブルを検索し、ノードリストを表示し、上位ノードリストと下位ノードリストを選択して、削除ボタン1164をクリックすることにより行われる。
図12に、実施例3の検索システム1200における機能ブロックの一例を表す。実施例1及び実施例2で説明した検索システムは、「車輛の故障」という1つのカテゴリに関する事例データベースを有していたが、本例の検索システム1200は、複数のカテゴリに関する事例データベースを複数有している点で、これらの実施例とは異なる。
検索システム1200は、フォワードネットワーク構造情報保持部1201、検索語取得部1202、ノード取得部1203、ポイント集計部1204、ポイント修正手段制御部1208及び編集部1212を備える。フォワードネットワーク構造情報保持部1201は、ポイント保持手段1205、ポイント修正手段1206、及び複数の記憶手段1210を有する。記憶手段1210は、例えばHDDである。ノード取得部1203は、カテゴリ選択手段1207を有し、編集部1212は、編集部1212及びノード内容編集手段1214を有する。
尚、検索語取得部1202、ノード取得部1203、ポイント集計部1204、ポイント保持手段1205、ポイント修正手段1206及びポイント修正手段制御部1208については、実施例1でフォワードネットワーク構造情報保持部0201、検索語取得部0202、ノード取得部0203、ポイント集計部0204、実施例2で説明したポイント保持手段0905、ポイント修正手段0906、ポイント修正手段制御部(不図示)と同様の機能を有し、ノード内容編集手段1214及びリンク編集手段1216については、図11A及び図11Bで説明したノード内容編集手段及リンク編集手段と同様の機能を有するので、説明を省略する。
フォワードネットワーク構造情報保持部1201は、複数のフォワードネットワーク構造情報を格納する。本例では、フォワードネットワーク構造情報は、カテゴリ毎に複数の記憶手段1210に格納される。例えば、フォワードネットワーク構造情報は「幼児の病気」、「自動車」、「プラント」などのカテゴリに分類される。カテゴリに含まれる各ノードは、自身が属するカテゴリの情報を、ノード情報として予め有している。
検索語が入力されると、ノード取得部1203は、検索語取得部1202によって取得された検索語の全部または一部を含むノードを取得する。ノード取得部1203が、複数のカテゴリに含まれる複数のノードを取得すると、カテゴリ選択手段1207は、取得されたノードが属するカテゴリを特定して、ユーザに表示する。例えば、カテゴリ選択手段1207は、選択されたカテゴリに対応する特定したカテゴリの一覧をリストとして表示してよい。ユーザが、表示されたカテゴリの一覧から所望のカテゴリを選択すると、カテゴリ選択手段1207は、選択されたカテゴリに対応するデータベースであるフォワードネットワーク構造情報を特定し、ノード取得部1203は、これ以降の処理では、特定されたカテゴリに対応するフォワードネットワーク構造情報からノードを取得し、ポイント集計部1204は先に説明したポイントの集計を行う。これにより、精度の高い検索が可能となる。
図13に、クラウドを利用した検索システムの一例を示す。検索システム1300は、ユーザ端末1302、アクセスプロバイダ1304、日本語用検索サーバー1306、外国語用検索サーバー1308、及び複数のサーバー1310~1316を備える。日本語用検索サーバー1306は日本語での検索を行うためのサーバーであって、セキュリティチェック部1318及び検索部1320を有する。日本語用検索サーバー1306及び外国語用検索サーバー1308は、日本に配置されてもよいし、外国に配置されてもよいし、それぞれが別の国に配置されてもよい。
検索部1320は、先に説明した検索語取得部1202、ノード取得部1203、ポイント集計部1204及び編集部1212を含む。また先に説明した、フォワードネットワーク構造情報保持部1201が有する複数のフォワードネットワーク構造情報は、カテゴリ毎に異なるサーバー1310及び1312に設けられる。外国語用検索サーバー1308は、外国語での検索を行うためのサーバーであって、翻訳部1322及び検索部1324を有する。検索部1324は、先に説明した検索語取得部1202、ノード取得部1203、ポイント集計部1204及び編集部1212を含む。
本例では、先に説明したフォワードネットワーク構造情報保持部1201が有する複数のフォワードネットワーク構造情報は、カテゴリ毎に異なるサーバー1310~1316に設けられる。そして、同一カテゴリのフォワードネットワーク構造情報に含まれるノードの内容が異なる言語で作成され、言語毎に異なるサーバーに格納されている。この場合、サーバー1310~1316は、その言語に対応する国に置かれても良いし、検索語が入力される国に置かれても良い。
本例では、セキュリティチェック部1318が、アクセスプロバイダ1304を介してユーザ端末1302からのアクセス要求を受信すると、検索システムへのログイン処理を行う。翻訳部1322は、ユーザ端末1302から入力された所定の言語による検索語を他の言語へと翻訳し、検索部1324が有する検索語取得部1202へ送信する。これにより、検索部1324は、海外サーバー1314、1316に格納された、外国語で作成されたノードの内容を有するフォワードネットワーク構造情報を用いて、検索を行うことができる。
検索部1320は、入力された検索語を各サーバー1310~1316に問い合わせる。検索語が一致したカテゴリが1つであった場合には、検索部1320はポイント集計の処理を行い、その結果をユーザ端末1302が表示する。一方、検索語が一致したカテゴリが複数であった場合には、検索部1320はユーザ端末1302に一致した複数のカテゴリのリストを表示させ、ユーザ端末1302はユーザにポイント集計の処理を行うカテゴリを選択させる。これにより無駄な処理が削減され、かつユーザは必要としている結果をより早く得ることができる。尚、検索部1324は、検索部1320と同様の機能を有してよい。また、インターネット上に本システムを一般公開し、特定の命題について各個人の意見に対しての反論や賛成意見をリンクしてもらってもよい。これにより、従来のツイッターのような1次元のリンクとは異なり、議論の広がりや方向性を2次元的にヴィジュアルで捉えることが出来る。
尚、本例ではセキュリティチェック部1318、検索部1320、検索部1324、及び翻訳部1322は、2つの異なるサーバーに配置されたが、これらは1つのサーバーにより実現されてもよいし、3つ以上のサーバーによって実現されてもよい。また、サーバーが配置される国についても、所定の国には限定されない。
以上、第1から第3の実施例を用いて本発明の検索システムを説明したが、本発明の検索システムで用いられる検索技術は、「故障」を引き起こす「原因」を特定するといった直接的な検索以外にも利用が可能である。例えば、既存の研究論文をフォワードネットワーク構造によりデータベース化してノード同士の関連付け(リンク)を検討し、ノード間でのリンクが欠落している部分を特定することより、研究者は、新しい研究命題を見出す検索ツールとして利用することができる。また、フォワードネットワーク構造情報におけるノードは、必ず上位階層から下位階層へと関連付け(リンク)がなされるので、リンクを作成する際にループが許されない。上記で説明したリンク編集手段1216において、下位階層のノードから上位階層のノードへリンクを関連づけようとするとエラーメッセージが表示されるように構成しても良い。これにより、複雑な論理ロジックのループチェックに、リンク編集手段1216を利用することができる。
以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に、多様な変更または改良を加えることが可能であることが当業者に明らかである。その様な変更または改良を加えた形態も本発明の技術的範囲に含まれ得ることが、請求の範囲の記載から明らかである。
0200、0900、1200、1300 検索システム、0201、0901、1201 フォワードネットワーク構造情報保持部、0202、0902、1202 検索語取得部、0203、0903、1203 ノード取得部、0204、0904、1204 ポイント集計部、701 CPU、702 主メモリ、703 HDD、704 入力デバイス、705 ディスプレイ、0905、1205 ポイント保持手段、0906、1206 ポイント修正手段、1100 ノード内容編集画面、1102 ノード情報入力部、1104 ノードID表示部、1106、1160 検索ボタン、1108、1162 登録ボタン、1110 修正ボタン、1112、1164 削除ボタン、1114 参照情報入力部、1150 リンク編集画面、1152 上位ノードキーワード入力部、1154 上位ノードリスト表示部、1156 下位ノードキーワード入力部、1158 下位ノードリスト表示部、1207 カテゴリ選択手段、1208 ポイント修正手段制御部、1210 記憶手段、1212 編集部、1214 ノード内容編集手段、1216 リンク編集手段、1302 ユーザ端末、1304 アクセスプロバイダ、1306 日本語用検索サーバー、1308 外国語用検索サーバー、1310、1312、1314、1316 サーバー、1318 セキュリティチェック部、1320、1324 検索部、1322 翻訳部
Claims (12)
- 一又は複数の言葉と関連付けられ、その全部又は一部がポイントと関連付けられるノードを一以上含むステージを多層構造としたうえで、異なるステージに含まれるノード同士を関連付けたフォワードネットワーク構造情報を保持するフォワードネットワーク構造情報保持部と、
検索に用いる言葉である検索語を一又は二以上取得する検索語取得部と、
取得された検索語の全部または一部を含むノードを取得するノード取得部と、
フォワードネットワーク構造の中で、関連付けられたノードをたどってつながる経路中にあるノードのうち、前記ノード取得部にて取得されたノードに関連付けられたポイントを最下層のノード単位で集計するポイント集計部と、
を有する検索システム。 - 最下層のノードごとに集計されたポイントを用いて最下層のノードの全部または一部に順位付けをした結果を表示する結果表示部をさらに有する請求項1に記載の検索システム。
- 前記結果表示部は、最下層のノードに関連付けられている上位層のノードに関連付けられている一又は複数の言葉を最下層のノードごとにリスト化して表示する上位層表示手段を有する請求項2に記載の検索システム。
- 前記ポイント集計部は、前記集計する処理を最上位層から最下位層に向かってノードをたどって行う下向集計手段を有する請求項1から3のいずれか一に記載の検索システム。
- 前記多層構造はツリー構造を有し、
当該ツリー構造を構成するノードは上位層のノードが下位層のノードに対して原因と結果又は結果と原因の関係になるように前記一又は複数の言葉が関連付けられている請求項1から4のいずれか一に記載の検索システム。 - フォワードネットワーク構造情報保持部は、
ノードに対して関連付けられるポイントを合わせて保持するポイント保持手段と、
保持されているポイントを修正するためのポイント修正手段と、
を有する請求項1から5のいずれか一に記載の検索システム。 - 検索語取得部が取得した検索語の全部または一部を直接的又は間接的に用いてノードに関連付けられているポイントを修正するためのポイント修正手段制御部をさらに有する請求項6に記載の検索システム。
- 一又は複数の言葉と関連付けられ、その全部又は一部がポイントと関連付けられるノードを一以上含むステージを多層構造としたうえで、異なるステージに含まれるノード同士を関連付けたフォワードネットワーク構造情報を保持するフォワードネットワーク構造情報保持部と、
検索に用いる言葉である検索語を一又は二以上取得する検索語取得部と、
取得された検索語の全部または一部を含むノードを取得するノード取得部と、
フォワードネットワーク構造の中で、関連付けられたノードをたどってつながる経路中にあるノードのうち、前記ノード取得部にて取得されたノードに関連付けられたポイントを所定の中間層のノード単位で集計するポイント集計部と、
を有する検索システム。 - 所定の中間層のノードごとに集計されたポイントを用いて、当該所定の中間層よりも下位層に関連付けられているノードの全部または一部に順位付けをした結果を表示する結果表示部をさらに有する請求項8に記載の検索システム。
- 一又は複数の言葉と関連付けられ、その全部又は一部がポイントと関連付けられるノードを一以上含むステージを多層構造としたうえで、異なるステージに含まれるノード同士を関連付けたフォワードネットワーク構造情報を保持するフォワードネットワーク構造情報保持部を有する検索システムの動作方法であって、
検索に用いる言葉である検索語を一又は二以上取得する検索語取得ステップと、
取得された検索語の全部または一部を含むノードを取得するノード取得ステップと、
フォワードネットワーク構造の中で、関連付けられたノードをたどってつながる経路中にあるノードのうち、前記ノード取得ステップにて取得されたノードに関連付けられたポイントを最下層のノード単位で集計するポイント集計ステップと、
を計算機に実行させる検索システムの動作方法。 - 一又は複数の言葉と関連付けられ、その全部又は一部がポイントと関連付けられるノードを一以上含むステージを多層構造としたうえで、異なるステージに含まれるノード同士を関連付けたフォワードネットワーク構造情報を保持するフォワードネットワーク構造情報保持部を有する検索システムを動作させるプログラムであって、
検索に用いる言葉である検索語を一又は二以上取得する検索語取得ステップと、
取得された検索語の全部または一部を含むノードを取得するノード取得ステップと、
フォワードネットワーク構造の中で、関連付けられたノードをたどってつながる経路中にあるノードのうち、前記ノード取得ステップにて取得されたノードに関連付けられたポイントを最下層のノード単位で集計するポイント集計ステップと、
を検索システムにて動作させるプログラム。 - 前記ノード取得部は、前記ノード取得部によって取得されたノードを、フォワードネットワーク構造における最上層から最下層までたどってつながる経路において、最も多くのノードと関連付けられた最下層のノードを特定し、
前記ポイント集計部は、前記ノード取得部にて取得されたノードに関連付けられたポイントを前記特定された最下層のノード単位で集計する、請求項1に記載の検索システム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013537403A JP5768136B2 (ja) | 2011-10-07 | 2012-09-27 | 検索システム、検索システムの動作方法、及びプログラム |
EP12838372.6A EP2765521A4 (en) | 2011-10-07 | 2012-09-27 | SEARCH SYSTEM, OPERATING PROCESS FOR SEARCH SYSTEM AND PROGRAM |
US14/242,885 US9547700B2 (en) | 2011-10-07 | 2014-04-02 | Search system, display unit, recording medium, apparatus, and processing method of the search system |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011-223306 | 2011-10-07 | ||
JP2011223306A JP2012212416A (ja) | 2011-10-07 | 2011-10-07 | 検索システム、検索システムの動作方法、及びプログラム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/242,885 Continuation-In-Part US9547700B2 (en) | 2011-10-07 | 2014-04-02 | Search system, display unit, recording medium, apparatus, and processing method of the search system |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2013051226A1 true WO2013051226A1 (ja) | 2013-04-11 |
Family
ID=47266286
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2012/006211 WO2013051226A1 (ja) | 2011-10-07 | 2012-09-27 | 検索システム、検索システムの動作方法、及びプログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US9547700B2 (ja) |
EP (1) | EP2765521A4 (ja) |
JP (3) | JP2012212416A (ja) |
WO (1) | WO2013051226A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5464295B1 (ja) * | 2013-08-05 | 2014-04-09 | 富士ゼロックス株式会社 | 応答装置及び応答プログラム |
JP2019020774A (ja) * | 2017-07-11 | 2019-02-07 | トヨタ自動車株式会社 | 対話システムおよび対話方法 |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10037365B2 (en) * | 2016-01-29 | 2018-07-31 | Integral Search International Ltd. | Computer-implemented patent searching method in connection to matching degree |
US10353965B2 (en) * | 2016-09-26 | 2019-07-16 | Splunk Inc. | Data fabric service system architecture |
JP6539818B1 (ja) * | 2018-05-30 | 2019-07-10 | 学校法人自治医科大学 | 診断支援装置、診断支援方法及び診断支援プログラム |
CN110659406B (zh) * | 2018-06-13 | 2023-10-31 | 钉钉控股(开曼)有限公司 | 搜索方法及装置 |
CN112052258B (zh) * | 2019-06-05 | 2023-08-08 | 北京地平线机器人技术研发有限公司 | 网络结构搜索方法、装置、存储介质与电子设备 |
CN111625690B (zh) * | 2020-05-13 | 2024-03-08 | 北京达佳互联信息技术有限公司 | 一种对象推荐方法、装置、设备及介质 |
CN116595325B (zh) * | 2023-04-18 | 2023-11-21 | 南京小唐安朴科技有限公司 | 一种车辆人像和侦码设备虚拟耦合的计算方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS624663A (ja) | 1985-07-01 | 1987-01-10 | Nissan Motor Co Ltd | 車両用故障診断装置 |
JPH07212360A (ja) * | 1994-01-20 | 1995-08-11 | Fujitsu Ltd | ネットワークにおけるノードの序列決定方法及び装置 |
JP2000076071A (ja) * | 1998-08-27 | 2000-03-14 | Hitachi Information Systems Ltd | 問診型問題解決支援システムおよび方法ならびにその記録媒体 |
JP2005011042A (ja) | 2003-06-18 | 2005-01-13 | Shinfuoomu:Kk | データ検索方法、データ検索装置、データ検索プログラムおよびコンピュータで読み取り可能な記録媒体 |
JP2005251029A (ja) * | 2004-03-05 | 2005-09-15 | Ntt Docomo Inc | 支援サーバ、支援システム及び支援方法 |
JP2008003931A (ja) * | 2006-06-23 | 2008-01-10 | Hitachi Ltd | ソリューション提案支援システム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020040363A1 (en) * | 2000-06-14 | 2002-04-04 | Gadi Wolfman | Automatic hierarchy based classification |
JP3946461B2 (ja) * | 2001-05-16 | 2007-07-18 | シャープ株式会社 | オンデマンド・インターフェース装置及びコンピュータ読み取り可能なプログラム並びにプログラムを記録した記憶媒体 |
-
2011
- 2011-10-07 JP JP2011223306A patent/JP2012212416A/ja active Pending
-
2012
- 2012-09-27 EP EP12838372.6A patent/EP2765521A4/en not_active Ceased
- 2012-09-27 JP JP2013537403A patent/JP5768136B2/ja active Active
- 2012-09-27 WO PCT/JP2012/006211 patent/WO2013051226A1/ja active Application Filing
-
2014
- 2014-04-02 US US14/242,885 patent/US9547700B2/en active Active
- 2014-10-24 JP JP2014217611A patent/JP2015053068A/ja active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS624663A (ja) | 1985-07-01 | 1987-01-10 | Nissan Motor Co Ltd | 車両用故障診断装置 |
JPH07212360A (ja) * | 1994-01-20 | 1995-08-11 | Fujitsu Ltd | ネットワークにおけるノードの序列決定方法及び装置 |
JP2000076071A (ja) * | 1998-08-27 | 2000-03-14 | Hitachi Information Systems Ltd | 問診型問題解決支援システムおよび方法ならびにその記録媒体 |
JP2005011042A (ja) | 2003-06-18 | 2005-01-13 | Shinfuoomu:Kk | データ検索方法、データ検索装置、データ検索プログラムおよびコンピュータで読み取り可能な記録媒体 |
JP2005251029A (ja) * | 2004-03-05 | 2005-09-15 | Ntt Docomo Inc | 支援サーバ、支援システム及び支援方法 |
JP2008003931A (ja) * | 2006-06-23 | 2008-01-10 | Hitachi Ltd | ソリューション提案支援システム |
Non-Patent Citations (1)
Title |
---|
See also references of EP2765521A4 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5464295B1 (ja) * | 2013-08-05 | 2014-04-09 | 富士ゼロックス株式会社 | 応答装置及び応答プログラム |
JP2019020774A (ja) * | 2017-07-11 | 2019-02-07 | トヨタ自動車株式会社 | 対話システムおよび対話方法 |
Also Published As
Publication number | Publication date |
---|---|
JPWO2013051226A1 (ja) | 2015-03-30 |
US20140214811A1 (en) | 2014-07-31 |
JP2012212416A (ja) | 2012-11-01 |
US9547700B2 (en) | 2017-01-17 |
EP2765521A4 (en) | 2016-02-10 |
JP2015053068A (ja) | 2015-03-19 |
EP2765521A1 (en) | 2014-08-13 |
JP5768136B2 (ja) | 2015-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5768136B2 (ja) | 検索システム、検索システムの動作方法、及びプログラム | |
US11720863B2 (en) | Method and system for generating vehicle service content | |
US10157347B1 (en) | Adaptable systems and methods for processing enterprise data | |
US8843475B2 (en) | System and method for collaborative knowledge structure creation and management | |
US8341167B1 (en) | Context based interactive search | |
JP2022523917A (ja) | データを編成し見出すためのシステム及び方法 | |
US20150379018A1 (en) | Computer-generated sentiment-based knowledge base | |
Moreira et al. | Learning to rank academic experts in the DBLP dataset | |
JP5501967B2 (ja) | 間接話法内の意味論的関係の識別 | |
US20050149538A1 (en) | Systems and methods for creating and publishing relational data bases | |
US11989239B2 (en) | Visual mapping of aggregate causal frameworks for constructs, relationships, and meta-analyses | |
WO2011022238A2 (en) | Semantic trading floor | |
AU2020380139A1 (en) | Data preparation using semantic roles | |
EP2149097A1 (en) | Searching method and system | |
US11308177B2 (en) | System and method for accessing and managing cognitive knowledge | |
US20100138414A1 (en) | Methods and systems for associative search | |
Kolthoff et al. | Data-driven prototyping via natural-language-based GUI retrieval | |
US10459925B2 (en) | Computer-enabled method of assisting to generate an innovation | |
Lopez et al. | Data access linking and integration with DALI: Building a safety net for an ocean of city data | |
Cameron et al. | Semantics-empowered text exploration for knowledge discovery | |
Ding et al. | Tell me how to survey: literature review made simple with automatic reading path generation | |
US20140279925A1 (en) | Population of data in a spiritual research database system and method | |
Feng et al. | Towards Productionizing Subjective Search Systems | |
Al Tahat | Concept Based Term Weighting (CBW) in Online Second Hand Car Trading | |
JP2002278991A (ja) | 文書情報検索システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 12838372 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2013537403 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2012838372 Country of ref document: EP |