INFERENCE APPARATUS, INFERENCE METHOD, AND COMPUTER-READABLE RECORDING MEDIUM

Information

  • Patent Application
  • 20230316113
  • Publication Number
    20230316113
  • Date Filed
    June 17, 2020
    4 years ago
  • Date Published
    October 05, 2023
    a year ago
Abstract
An inference apparatus includes: an abduction unit that executes abduction by applying inference knowledge including a plurality of rules that are represented by logical formulas to an observation logical formula obtained by representing an observed fact using a logical formula; and a replacement unit that replaces one observation literal of a solution hypothesis generated by the abduction with another observation literal including a predicate that is the same as the predicate of the one observation literal.
Description
TECHNICAL FIELD

The invention relates to an inference apparatus and an inference method for performing inference for deriving a hypothesis with respect to observed events, and further relates to a computer-readable recording medium having recorded thereon a program for realizing the apparatus and method.


BACKGROUND ART

In the cyber security, when a certain event is observed in a system of an organization, for example, whether the observed event has been caused by a cyber-attack needs to be determined. A method of applying abduction is promising as a method for realizing such determination.


Abduction is inference for deriving a best hypothesis with respect to observed events using inference knowledge (plurality of rules) given by logical formulas and an event that has been observed (observed event). A case where abduction is applied to the above-described determination as to whether or not a cyber-attack has been executed on a system will be described as an example. Whether or not there was a cyber-attack is determined by deriving a hypothesis using rules prepared in advance for the system and the observed event.


Moreover, abduction includes weighted abduction disclosed in Non-Patent Document 1 for specifying a best hypothesis from a plurality of hypothesis candidates. In the weighted abduction, weights are assigned to rules, and costs are assigned to observed events. Next, in the weighted abduction, hypothesis candidates are generated by performing a backward reasoning operation with respect to the weighted rules and the observed events with cost. Also, in the weighted abduction, a cost is calculated for each hypothesis candidate by performing a unification operation, and a hypothesis is specified from the generated hypothesis candidates based on the calculated costs. Note that, with respect to the hypothesis candidates, the costs indicate that the smaller the cost is, the hypothesis is better. The hypothesis candidate with a minimum cost is also referred to as a solution hypothesis.


LIST OF RELATED ART DOCUMENTS
Non-Patent Document

Non-Patent Document 1: J. R. Hobbs, M. Stickel, P. Martin, and D. Edwards, “Interpretation as abduction”, Artificial Intelligence, Vol. 63, pp. 69-142, 1993.


SUMMARY
Technical Problems

However, logical formulas are used in abduction, and therefore a numerical relationship cannot be handled. For example, numerical relationships are desired to be reflected on abduction in cases such as a case where, when a plurality of evidences (observed events) are obtained, it is desired that the closer the times at which evidences are obtained, the evidences are regarded to be more related to each other, and in a case where, when evidences of the same type are obtained, it is desired to adopt an evidence that is observed earlier. However, the numerical relationship is difficult to be represented by a logical formula.


An example object of the invention, as one aspect, is to provide an inference apparatus, an inference method and a computer-readable recording medium, with which a numerical relationship can be reflected on abduction.


Solution to the Problems

In order to achieve the example object described above, an inference apparatus according to an example aspect includes:

  • an abduction unit that executes abduction by applying inference knowledge including a plurality of rules that are represented by logical formulas to an observation logical formula obtained by representing an observed fact using a logical formula; and
  • a replacement unit that replaces one observation literal of a solution hypothesis generated by the abduction with another observation literal including a predicate that is the same as the predicate of the one observation literal.


Also, in order to achieve the example object described above, an inference method according to an example aspect includes:

  • executing abduction by applying inference knowledge including a plurality of rules that are represented by logical formulas to an observation logical formula obtained by representing an observed fact using a logical formula; and
  • replacing one observation literal of a solution hypothesis generated by the abduction with another observation literal including a predicate that is the same as the predicate of the one observation literal.


Furthermore, in order to achieve the example object described above, a computer-readable recording medium according to an example aspect includes a program recorded on the computer-readable recording medium, the program including instructions that cause the computer to carry out:

  • executing abduction by applying inference knowledge including a plurality of rules that are represented by logical formulas to an observation logical formula obtained by representing an observed fact using a logical formula; and
  • replacing one observation literal of a solution hypothesis generated by the abduction with another observation literal including a predicate that is the same as the predicate of the one observation literal.


Advantageous Effects of the Invention

As one aspect, it is possible to reflect numerical relationships on abduction.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 is diagrams for describing weighted abduction and a numerical relationship.



FIG. 2 is diagrams for describing weighted abduction and a numerical relationship.



FIG. 3 is a diagram for describing an example of the inference apparatus.



FIG. 4 is a diagram for describing an example of a system including the inference apparatus.



FIG. 5 is a diagram for describing replacement.



FIG. 6 is a diagram for describing replacement.



FIG. 7 is a diagram for describing replacement.



FIG. 8 is a diagram for describing Example 1.



FIG. 9 is a diagram for describing Example 2.



FIG. 10 is a diagram describing an example of the operations of the inference apparatus.



FIG. 11 is a diagram for describing an example of a computer that realizes the inference apparatus.





EXAMPLE EMBODIMENT

First, an outline will be described for facilitating understanding of the example embodiments described below.


In the following example embodiments, cyber security is taken as an example, and the fact that a numerical relationship is difficult to be represented in weighted abduction will be described using FIGS. 1 and 2. FIGS. 1 and 2 are diagrams for describing weighted abduction and a numerical relationship.


Note that, in the example embodiments, a description will be given taking cyber security as an example, but the technique described in the example embodiments can also be applied to fields other than cyber security.


First, using FIG. 1, the fact will be described that, in weighted abduction, when a plurality of observation literals are unified, a combination of observation literals whose numerical values of their terms are close cannot be preferentially selected.


The example in FIG. 1 shows a result of performing weighted abduction using rules (logical formula set) as shown in Formula 1 and an evidence (observed event: conjunction of first-order predicate logic literals) as shown in Formula 2. The literals are atomic formulas or atomic formulas with a negation symbol. When the atomic formula is p(t1, t2, etc.), for example, p is a predicate symbol and t1, t2, etc. are terms. Note that, in the following, a term of a literal is a variable when starting with an alphabetical small letter, and is a constant when starting with a capital letter. The result in FIG. 1 indicates that a solution 1 and a solution 2, which achieve a minimum cost, has been derived.











A



t1



0.0


^
B



t2



0.0


=
>
X


t1






C



t2



0.0


^
B



t3



0.0


=
>
Y


t2






X



t1



0.0


^
Y



t2



0.0


=
>
goal

n







­­­Formula 1















X, Y
: Attack mean


A, B, C
: Evidence



t
1, t2

: Time


Goal
: Query indicating that there was some kind of attack


Superscript of literal: Weight













A




T1




100


^
B




T1




100


^
B




T2




100


^
C




T2




100


^goal



N


1





­­­Formula 2















T1, T2
: Time


Superscript of literal
: Cost






In the example in FIG. 1, first, hypothesis literals X(t1) and Y(t2) are derived from an observation literal Goal(N), which is a query indicating the start of deriving hypotheses by applying backward reasoning (arrows). Next, hypothesis literals A(t1) and B(t2) are derived from the hypothesis literal X(t1), and hypothesis literals C(t2) and B(t3) are derived from the hypothesis literal Y(t2). Note that, although not shown in FIG. 1, in backward reasoning, new hypotheses are derived using the rules and the observed event, and cost is propagated.


Next, in the example in FIG. 1, unification (broken lines) is performed. The solution 1 indicates that hypothesis literal A(t1) and the observation literal A(T1) are the same, the hypothesis literal B(t2) and the observation literal B(T1) are the same, the hypothesis literal C(t2) and the observation literal C(T2) are the same, and the hypothesis literal B(t3) and the observation literal B(T2) are the same. The solution 2 indicates that the hypothesis literal A(t1) and the observation literal A(T1) are the same, the hypothesis literal B(t2) and the observation literal B(T2) are the same, the hypothesis literal C(t2) and the observation literal C(T2) are the same, and the hypothesis literal B(t3) and the observation literal B(T1) are the same.


However, in the example in FIG. 1, the solution 1 and the solution 2 with which the cost is minimum are generated. The reason why the solution 1 and the solution 2 are generated is that, currently, evidences A, B, and C can only be regarded to be the same as one of evidences A, B, and C that are derived from an attack means X, or regarded to be the same as one of evidences A, B, and C that are derived from an attack means Y.


When the solution 1 and the solution 2 are compared, in the solution 1, the terms of the observation literal A(T1) and the observation literal B(T1) are both T1, and the terms of the observation literal C(T2) and the observation literal B(T2) are both T2, in contrast, in the solution 2, the terms of the observation literal A(T1) and the observation literal B(T2) are different, and the terms of the observation literal C(T2) and the observation literal B(T1) are also different. In such a case, a combination in which the times at which evidences have been observed are close is desired to be preferentially selected, that is, it is appropriate that the solution 1 in which the terms of the observation literals are the same is regarded as best.


Therefore, a method is conceivable for regarding the solution 1 as best using a logical formula. For example, rules as shown in Formula 3 are prepared. In Formula 3, A(t1) and B(t2) are requested as evidences of X(n), and furthermore a case where the values of the terms are the same (t1 = t2) and a case where the values of the terms are different (t1 ! = t2) are also considered.











A


t1


^
B


t2


^


t1
=
t2


=
>
X

n





A


t1


^
B


t2


^


t1

!

=
t2


=
>
X

n







­­­Formula 3















!
: Negation






Also, weights are adjusted such that the evaluation by an evaluation function is improved when the rule in the first line in Formula 3 is used relative to when the rule in the second line in Formula 3 is used.


However, if the number of literals in antecedents of rules is increased, the number of rules explosively increases. For example, as a result of merely increasing the number of literals (A(t1), B(t2), and C(t3)) of antecedents to three, the number of rules is increased as shown in Formula 4, if sameness and difference of terms (t1, t2, t3) are considered.











A


t1


^
B


t2


^
C


t3


^


t1
=
t2


^


t2
=
t3


=
>
X

n





A


t1


^
B


t2


^
C


t3


^


t1

!

=
t2


^


t2
=
t3


=
>
X

n





A


t1


^
B


t2


^
C


t3


^


t1
=
t2


^


t2

!

=
t3


=
>
X

n





A


t1


^
B


t2


^
C


t3


^


t1
=
t2


^


t2

!

=
t3


=
>
X

n





A


t1


^
B


t2


^
C


t3


^


t1

!

=
t2


^


t2

!
=
t3


^


t3 !
=
t1


=
>
X

n







­­­Formula 4







Therefore, when the number of rules is increased, the search space for solution is expanded, and the inference calculation time increases. Also, when the number of rules is increased, the cost for maintaining the rules also increases.


Furthermore, as described above, when logical formulas are used, because logical formulas can only handle true or not, whether or not the terms are the same can only be handled. Therefore, a continuous numerical value indicating the closeness in time cannot be handled. As a result, when a plurality of observation literals are unified, a combination of observation literals in which the values of the terms thereof are close cannot be preferentially selected.


Next, the fact that attack means cannot be arranged in the order of first appearance with only using weighted abduction will be described using FIG. 2. In a cyber-attack, a plurality of attack means are used, and a same attack means is repeatedly executed, and therefore there is a need for understanding the degree of progress of the attack by arranging the attack means in the order of first appearance.


The example shown in FIG. 2 shows a result of performing weighted abduction, when attack means X and Y are executed in the order of X→Y→X, using rules as shown in Formula 1 and an evidence (observed event) as shown in Formula 5. In the example in FIG. 2, it is shown that a solution 3 and a solution 4, which achieve a minimum cost, are derived.











A



T1



100


^
B



T1



100


^
B



T2



100


^
C



T2



100


^
goal

N

1




T1
<
T2
<
T3






­­­Formula 5















T1, T2, T3
: Time






In the example in FIG. 2, first, backward chaining (arrows) is applied, and hypothesis literals X(t1) and Y(t2) are derived from an observation literal Goal(N), which is a query. Next, the hypothesis literals A(t1) and B(t2) are derived from the hypothesis literal X(t1), and the hypothesis literals C(t2) and B(t3) are derived from the hypothesis literal Y(t2). Note that, although not shown in FIG. 2, in backward reasoning, new hypotheses are derived using the rules and the observed event, and cost is propagated.


Next, in the example in FIG. 2, a solution 3 and a solution 4 are obtained by performing unification (broken lines). The solution 3 indicates that the hypothesis literal A(t1) and the observation literal A(T1) are the same, and the hypothesis literal C(t2) and the observation literal C(T2) are the same. Also, the solution 4 indicates that the hypothesis literal A(t1) and the observation literal A(T3) are the same, and the hypothesis literal C(t2) and the observation literal C(T2) are the same.


However, the solution 3 and the solution 4 that achieve a minimum cost are generated. The reason why the solution 3 and the solution 4 are generated is because, in the example in FIG. 2, there are only a rule that the evidence A is observed at time t1 at which the attack means X has been executed, and a rule that the evidence C is observed at time t2 at which the attack means Y has been executed.


Moreover, it is because that the evidences A, B, and C, which are observed events, can only be regarded to be the same as one of evidences A, B, and C that are derived from the attack means X, or regarded to be the same as one of evidences A, B, and C that are derived from the attack means Y.


When the solution 3 and the solution 4 are compared, in the solution 3, the term of the observation literal A(T1) is T1 and the term of the observation literal C(T2) is T2, in contrast, in the solution 4, the term of the observation literal A(T3) is T3, and the term of the observation literal C(T2) is T2. In such a case, because the attack means X and Y are actually executed in the order of X→Y→X, it is appropriate that the solution 3 in which the attack means X and Y are arranged in the order of first appearance X→Y is regarded as best. Note that the solution 4 is not appropriate because the attack means X and Y are arranged in the order of Y→X.


Therefore, a method is conceivable for regarding the solution 3 as best using a logical formula. For example, a case where a sequence (time) of executing attack means is included in the rule is considered.


However, if the number of literals in antecedents of rules is increased, the number of rules explosively increases. For example, as a result of merely increasing the number of literals (A(t1), B(t2), C(t2), and B(t3)) of antecedents to four, if the sequence (temporal sequence) of t1, t2, and t3 is considered, the number of rules increases.


Also, if the temporal sequence is increased, the number of rules further increases. Therefore, when the number of rules is increased, the solution search space is expanded, and the inference calculation time increases. Also, when the number of rules is increased, the cost for maintaining the rules also increases.


Furthermore, as described above, when logical formulas are used, because logical formulas can only handle true or not, whether or not the terms are the same can only be handled. Therefore, the temporal sequence, which is a continuous numerical value, cannot be handled. As a result, when a plurality of observation literals are unified, the literals cannot be preferentially selected in the order of first appearance.


Through such a process, the inventor has found a problem that a numerical relationship cannot be reflected with only the weighted inference disclosed in Non-Patent Document 1 and the like. Also, the inventor has derived a means for solving the problem.


That is, the inventor has derived a means for, when a plurality of observation literals are unified, preferentially selecting a combination in which the values of the terms of observation literals are close, or a means for preferentially selecting a combination in which attack means are arranged in the order of first appearance. As a result, the numerical relationship can be reflected on abduction.


Hereinafter, the example embodiments will be described with reference to the drawings. Note that, in the drawings described below, the elements that have the same or corresponding functions are given the same reference numerals and description thereof may not be repeated.


EXAMPLE EMBODIMENT

The configuration of an inference apparatus according to the example embodiment will be described using FIG. 3. FIG. 3 is a diagram for describing an example of the inference apparatus.


Apparatus Configuration

An inference apparatus 10 shown in FIG. 3 is an apparatus that executes inference. Also, as shown in FIG. 3, the inference apparatus 10 includes an abduction unit 11 and a replacing unit 12.


Among these units, the abduction unit 11 executes abduction by applying inference knowledge including a plurality of rules that are represented by logical formulas to an observation logical formula that represents an observed fact using a logical formula. The replacing unit 12 replaces one observation literal of a solution hypothesis generated by abduction with another observation literal having a predicate that is the same as the predicate of the one observation literal.


In the example embodiment, as a result of using the abduction unit 11 and the replacing unit 12, as described above, a numerical relationship can be reflected on the abduction.


System Configuration

The configuration of the inference apparatus 10 in the example embodiment will be more specifically described using FIG. 4. FIG. 4 is a diagram for describing an example of a system including the inference apparatus.


As shown in FIG. 4, the system in the example embodiment includes the inference apparatus 10, a storage apparatus 20, and an output apparatus 30. The inference apparatus 10, the storage apparatus 20, and the output apparatus 30 are connected via a network.


The inference apparatus 10 includes the abduction unit 11, the replacing unit 12, a selecting unit 13, and an output information generating unit 14. The inference apparatus 10 is an information processing apparatus such as a server computer or a personal computer on which a programmable device such as a CPU (Central Processing Unit) or an FPGA (Field-Programmable Gate Array) or both of the programmable devices are mounted, for example. Note that the details of the inference apparatus 10 will be described later.


The storage apparatus 20 includes observation logical formulas 21 and inference knowledge 22. The storage apparatus 20 is a database or a storage, a server computer, or the like. The observation logical formulas 21 are obtained by representing observed facts by logical formulas (conjunctions of first-order predicate logic literals). The inference knowledge 22 includes a plurality of rules (logical formula set) represented by logical formulas.


The storage apparatus 20 is provided outside the inference apparatus 10 in the example in FIG. 4, but may be provided inside the inference apparatus 10. Also, one storage apparatus 20 is shown in the example in FIG. 4, but the storage apparatus 20 may also be constituted by a plurality of storage apparatuses. In this case, the observation logical formulas 21 and the inference knowledge 22 may also be stored in a distributed manner.


The output apparatus 30 acquires later-described output information that is converted, by the output information generating unit 14, into a format that can be output, and outputs images, audio and the like generated based on this output information. The output apparatus 30 is an image display apparatus that uses liquid crystal, organic EL (ElectroLuminescence) or a CRT (Cathode Ray Tube). Furthermore, the image display apparatus may include an audio output apparatus such as a speaker, and the like. Note that the output apparatus 30 may also be a printing device such as a printer.


The inference apparatus will be described.


The abduction unit 11 executes weighted abduction by, specifically, applying inference knowledge stored in the storage apparatus 20 shown in FIG. 4 to an observation logical formula stored in the storage apparatus 20 shown in FIG. 4, and outputs a result of the weighted abduction.


The replacing unit 12, specifically, replaces an observation literal that is unified with a hypothesis literal of a solution hypothesis generated by the weighted abduction with another observation literal having a predicate that is the same as the predicate of the observation literal. Note that, when the aforementioned replacement is performed, if the costs of observation literals having the same predicate are the same, the overall cost of the solution does not change.



FIG. 5 is a diagram for describing replacement. In the example in FIG. 5, a solution A′ is generated by replacing, in a solution A indicating the result of weighted abduction, observation literals B(T1) and B(T2) that are respectively unified with hypothesis literals B(t2) and B(t3) with other observation literals B(T2) and B(T3) having the same predicate. In the example in FIG. 5, the costs of the observation literals B(T1), B(T2), and B(T3) are the same, and therefore, even if replacement is performed as the solution A′, the overall cost of the solution does not change.


Also, the replacing unit 12, if a hypothesis literal derived from an observation literal is unified, replaces the observation literal with another observation literal having a predicate that is the same as the predicate of the observation literal.



FIG. 6 is a diagram for describing replacement. In the example in FIG. 6, a solution B′ is generated by replacing, in a solution B indicating the result of weighted abduction, when a hypothesis literal X(T1) derived from an observation literal A(T1) is unified with a literal X(t1), the observation literal A(T1) with an observation literal A(T2). In the example in FIG. 6, the costs of the observation literals A(T1) and A(T2) are the same, and therefore, even if replacement is performed as the solution B′, the overall cost of the solution does not change.


Moreover, if a term included in an observation literal to be replaced corresponds to a term that is in common between a plurality of literals of the rule, the replacing unit 12 replaces the observation literal with another observation literal including a term corresponding to the term in common.



FIG. 7 is a diagram for describing replacement. In the example in FIG. 7, the term x of a hypothesis literal A(t1,x) is not included in hypothesis literals B(t2,y) and C(t3,y,z), which is confirmed by referring to the rule in Formula 6, and therefore does not give influence on other observation literals.









A


t1,x


^
B


t2,y


^
C


t3,y,z


=
>
X


t1






­­­Formula 6







Therefore, it is possible to replace the observation literal A(T1,X) corresponding to the hypothesis literal A(t1,x) with another observation literal having the same predicate, independently from observation literals B(T2,Y) and C(T3,Y,Z) that have different predicates.


For example, the observation literal A(T1,X) can be replaced with an observation literal A(T1,X1), A(T1,X2), A(T3,X3), or the like that has the same predicate.


The term y of a hypothesis literal B(t2,y) is also included in C(t3,y,z), which is confirmed by referring to the rule in Formula 6, and therefore gives influence on other observation literals. The term z of the hypothesis literal C(t3,y,z) is not included in the hypothesis literals A(t1,x) and B(t2,y), which is confirmed by referring to the rule in Formula 6, and therefore does not give influence on other observation literals.


Therefore, when the observation literal B(T2,Y) and the observation literal C(T3,Y,Z) are replaced, these literals need to be replaced with other observation literals including a term corresponding to the term Y in common. That is, the observation literal B(T2,Y) and the observation literal C(T3,Y,Z) cannot be independently replaced, and a combination in which both of the literals can be replaced needs to be considered.


For example, the observation literal B(T2,Y) and the observation literal C(T3,Y,Z) can be replaced with combinations such as a combination between an observation literal B(T2,Y1) and an observation literal C(T3,Y1,Z1) that include a term Y1 in common and a combination between the observation literal B(T2,Y1) and an observation literal C(T3,Y1,Z3) that include the term Y1 in common, for example. However, an observation literal C(T3,Y2,Z1) does not include the term Y1 in common, and therefore replacement is not possible in a combination between the observation literal B(T2,Y1) and the observation literal C(T3,Y2,Z1).


The selecting unit 13 evaluates each of the generated replacement combinations between observation literals using an evaluation function expressing a numerical relationship, and selects a combination for which the evaluation result matches a preset condition.


The output information generating unit 14 generates output information for causing the output apparatus 30 to output the result of abduction, the generated replacement combinations between observation literals, the evaluation function, an evaluation result for each combination, and the like, and outputs the output information to the output apparatus 30.


Example 1


FIG. 8 is a diagram for describing Example 1. In Example 1, it is assumed that weighted abduction is performed using the rules as shown in Formula 7 and the evidence (observed event) as shown in Formula 8, and a solution shown in FIG. 8 is obtained. A case will be described where, with respect to evidences A and B related to an attack means X and evidences C and B related to an attack means Y, a hypothesis in which closeness in time is achieved is obtained based on this solution.











A



t1



0.0


^
B



t2



0.0


=
>
X


t1






C



t2



0.0


^
B



t3



0.0


=
>
Y


t2






X



t1



0.0


^
Y



t2



0.0


=
>
goal

n







­­­Formula 7
















A



T1



100


^
B



T1



100


^
B



T2



100


^
C



T2



100


^
C



T3



100


^

goal


N

1





T1
<
T2
<
T3






­­­Formula 8







The replacing unit 12, first, extracts observation literals. In the example in FIG. 8, the replacing unit 12 extracts observation literals A(T1), B(T2), C(T3), B(T1), C(T2), and goal(N). Next, the replacing unit 12 refers to the rules in Formula 7, and determines whether or not the extracted observation literals include a term in common.


Next, the replacing unit 12 generates, with respect to the observation literals A(T1), B(T2), C(T3), B(T1), C(T2), and goal(N), combinations of observation literals that can be replaced with other observation literals having the same predicate, as shown in Formula 9.











B


T2



B


T2


,
C


T3



C


T3


,
B


T1



B


T1


,
C


T2



C


T2






B


T2



B


T1


,
C


T3



C


T3


,
B


T1



B


T2


,
C


T2



C


T2






B


T2



B


T2


,
C


T3



C


T2


,
B


T1



B


T1


,
C


T2



C


T3






B


T2



B


T1


,
C


T3



C


T2


,
B


T1



B


T2


,
C


T2



C


T3








­­­Formula 9







Here, B(T2)→B(T1) represents that the left side of the arrow indicates an observation literal B(T2) in the solution shown in FIG. 8, and the right side indicates an observation literal B(T1) after performing replacement thereon. Note that the replacing unit 12 excludes, with respect to the combinations of the observation literals including a term in common, combinations that are not possible. In the example in FIG. 8, there are no observation literals having a term in common, and therefore exclusion is not performed. Also, with respect to A(T1) and goal(N), there is only one observation literal having a same predicate, and therefore replacement is not performed thereon.


Next, the selecting unit 13 obtains an evaluation result using an evaluation function for each of the generated combinations of the observation literals to be replaced. The selecting unit 13 selects a combination for which the evaluation result matches a condition.


Regarding the evaluation function, when a hypothesis in which closeness in time is achieved is to be obtained, for example, evaluation is performed using an evaluation function such as evaluation result R = (closeness in time between evidences A and B related to X) + (closeness in time between evidences B and C related to Y). In the example in FIG. 8, evaluation results R (R1, R2, R3, R4) as shown in Formula 10 are obtained for the replacement combinations shown in Formula 9.











R1
=



T1

T2


2

+



T3

T1


2





R2
=



T1

T1


2

+



T3

T2


2





R3
=



T1

T2


2

+



T2

T1


2





R4
=



T1

T1


2

+



T2

T2


2







­­­Formula 10







Next, the selecting unit 13 selects, from the evaluation results (evaluation values: R1 to R4), a combination corresponding to an evaluation result that matches a preset condition, for example, a combination corresponding to the smallest evaluation value R4.


According to Example 1, with respect to the evidences A and B related to the attack means X and the evidences C and B related to the attack means Y, a hypothesis in which closeness in time is achieved can be obtained.


Example 2


FIG. 9 is a diagram for describing Example 2. In Example 2, it is assumed that weighted abduction is performed using the rules as shown in Formula 11 and the evidence (observed event) as shown in Formula 12, and a solution shown in FIG. 9 is obtained. A case will be described where, based on this solution, a hypothesis in which attack means X and Y are in the order of first appearance is obtained.











A



t1



0.0


^
B



t2



0.0


=
>
X


t1






C



t2



0.0


^
B



t3



0.0


=
>
Y


t2






X



t1



0.0


^
Y



t2



0.0


=
>
goal

n







­­­Formula 11
















A



T1



100


^
A



T3



100


^
C



T2



100


^
C



T4



100


^
goal


N

1





T1
<
T2
<
T3
<
T4






­­­Formula 12







The replacing unit 12, first, extracts observation literals. In the example in FIG. 9, the replacing unit 12 extracts observation literals A(T3), C(T2), A(T1), C(T4), and goal(N). Next, the replacing unit 12 refers to the rules in Formula 11, and determines whether or not the extracted observation literals include a term in common.


Next, the replacing unit 12 generates combinations of observation literals to be replaced. In the example in FIG. 9, combinations as shown in Formula 13 are generated.











A


T3



A


T3


,
C


T2



C


T2


,
A


T1



A


T1


,
C


T4



C


T4






A


T3



A


T1


,
C


T2



C


T2


,
A


T1



A


T3


,
C


T4



C


T4






A


T3



A


T3


,
C


T2



C


T2


,
A


T1



A


T1


,
C


T4



C


T2






A


T3



A


T1


,
C


T2



C


T4


,
A


T1



A


T3


,
C


T4



C


T2








­­­Formula 13







Here, A(T3)→A(T1) represents that the left side of the arrow indicates a solution observation literal A(T3) shown in FIG. 9, and the right side indicates an observation literal A(T1) after performing replacement thereon. Note that the replacing unit 12 excludes, with respect to the combinations of the observation literals including a term in common, combinations that are not possible. In the example in FIG. 9, there are no observation literals having a term in common, and therefore exclusion is not performed. Also, with respect to goal(N), there is only one observation literal having a same predicate, and therefore replacement is not performed thereon.


Next, the selecting unit 13 obtains an evaluation result using an evaluation function for each of the generated combinations of the observation literals to be replaced. The selecting unit 13 selects a combination for which the evaluation result matches a condition.


Regarding the evaluation function, when a hypothesis in which closeness in time is achieved is to be obtained, for example, evaluation is performed using an evaluation function such as evaluation result R = (time of X portion) + (time of Y portion). In the example in FIG. 9, evaluation results R (R1, R2, R3, R4) as shown in Formula 14 are obtained for the replacement combinations shown in Formula 13.











R1
=


T3


+


T2






R2
=


T1


+


T2






R3
=


T3


+


T4






R4
=


T1


+


T4








­­­Formula 14







Next, the selecting unit 13 selects a combination corresponding to an evaluation result, from the evaluation results (evaluation values: R1 to R4), that matches a preset condition, for example, a combination corresponding to the smallest evaluation value R2.


As described above, according to Example 2, a hypothesis in which the attack means X and Y are in the order of first appearance can be obtained.


Apparatus Operations

Next, operations of the inference apparatus in the example embodiment will be described using FIG. 10. FIG. 10 is a diagram describing an example of the operations of the inference apparatus. In the following description, the drawings will be referred to as appropriate. Furthermore, in the example embodiment, an inference method is implemented by causing the inference apparatus to operate. Accordingly, the following description of the operations of the inference apparatus is substituted for the description of the inference method in the example embodiment.


As shown in FIG. 10, first, the abduction unit 11 executes abduction by applying inference knowledge to an observation logical formula (step A1). Specifically, in step A1, the abduction unit 11 executes weighted abduction by applying inference knowledge stored in the storage apparatus 20 shown in FIG. 4 to an observation logical formula stored in the storage apparatus 20 shown in FIG. 4.


Next, the replacing unit 12 extracts, in the result of weighted abduction, observation literals (step A2).


Next, the replacing unit 12 generates combinations of observation literals to be replaced (step A3). Note that, in step A3, the replacing unit 12 refers to a plurality of rules of the inference knowledge, and determines whether the extracted observation literals include a term that is in common with another observation literal. Thereafter, if the term included in an observation literal to be replaced corresponds to a term in common between a plurality literals of the rules, the replacing unit 12 replaces the observation literal to be replaced with another observation literal including a term corresponding to the term in common.


Next, the selecting unit 13 obtains an evaluation result for each combination using an evaluation function, and selects a combination for which the evaluation result matches a condition (step A4).


Effects of Embodiment

As described above, according to the example embodiment, a numerical relationship can be reflected on abduction, while retaining logical consistency, using a result obtained by the abduction.


Also, the number of rules is not increased, and the solution search space is not expanded, and therefore the inference calculation time can be suppressed compared with the case where the number of rules is increased. Also, in general, maintenance needs to be performed such that created rules are not in contradiction with each other, but since the number of rules is not increased, the rule maintenance cost can also be suppressed.


Also, the numerical relationship is evaluated after performing abduction, and therefore the evaluation function for the numerical relationship can be freely designed without receiving constraints of logical inference.


Also, a method is also conceivable in which, after obtaining a plurality of solution hypotheses that achieve a minimum cost by performing abduction, a desired solution hypothesis is selected considering a numerical relationship. However, depending on the method of abduction, there are cases where a plurality of times of abduction need to be performed in order to obtain a plurality of solution hypotheses. In contrast, according to the example embodiment, one solution hypothesis need only be obtained, and therefore abduction need only be performed once. Accordingly, a plurality of times of abduction need not be performed, and therefore processing time can be reduced.


Program

The program according to an embodiment may be a program that causes a computer to execute steps A1 to A4 shown in FIG. 10. By installing this program in a computer and executing the program, the inference apparatus and the inference method according to the example embodiment can be realized. In this case, the processor of the computer performs processing to function as the abduction unit 11, the replacement unit 12, the selection unit 13 and the output information generating unit 14.


Also, the program according to the embodiment may be executed by a computer system constructed by a plurality of computers. In this case, for example, each computer may function as any of the abduction unit 11, the replacement unit 12, the selection unit 13 and the output information generating unit 14.


Physical Configuration

Here, a computer that realizes an inference apparatus by executing the program according to an example embodiment will be described with reference to FIG. 11. FIG. 11 is a diagram for describing an example of a computer that realizes the inference apparatus.


As shown in FIG. 11, a computer 110 includes a CPU (Central Processing Unit) 111, a main memory 112, a storage device 113, an input interface 114, a display controller 115, a data reader/writer 116, and a communications interface 117. These units are each connected so as to be capable of performing data communications with each other through a bus 121. Note that the computer 110 may include a GPU (Graphics Processing Unit) or an FPGA in addition to the CPU 111 or in place of the CPU 111.


The CPU 111 opens the program (code) according to this example embodiment, which has been stored in the storage device 113, in the main memory 112 and performs various operations by executing the program in a predetermined order. The main memory 112 is typically a volatile storage device such as a DRAM (Dynamic Random Access Memory). Also, the program according to this example embodiment is provided in a state being stored in a computer-readable recording medium 120. Note that the program according to this example embodiment may be distributed on the Internet, which is connected through the communications interface 117. Note that the recording medium 120 is a non-volatile recording medium.


Also, other than a hard disk drive, a semiconductor storage device such as a flash memory can be given as a specific example of the storage device 113. The input interface 114 mediates data transmission between the CPU 111 and an input device 118, which may be a keyboard or mouse. The display controller 115 is connected to a display device 119, and controls display on the display device 119.


The data reader/writer 116 mediates data transmission between the CPU 111 and the recording medium 120, and executes reading of a program from the recording medium 120 and writing of processing results in the computer 110 to the recording medium 120. The communications interface 117 mediates data transmission between the CPU 111 and other computers.


Also, general-purpose semiconductor storage devices such as CF (Compact Flash (registered trademark)) and SD (Secure Digital), a magnetic recording medium such as a Flexible Disk, or an optical recording medium such as a CD-ROM (Compact Disk Read-Only Memory) can be given as specific examples of the recording medium 120.


Also, instead of a computer in which a program is installed, the event analysis support apparatus 1 according to this example embodiment can also be realized by using hardware corresponding to each unit. Furthermore, a portion of the event analysis support apparatus 1 may be realized by a program, and the remaining portion realized by hardware.


Supplementary Notes

Furthermore, the following supplementary notes are disclosed regarding the example embodiments described above. Some portion or all of the example embodiments described above can be realized according to (supplementary note 1) to (supplementary note 15) described below, but the below description does not limit the invention.


(Supplementary Note 1)

An inference apparatus comprising:

  • an abduction unit that executes abduction by applying inference knowledge including a plurality of rules that are represented by logical formulas to an observation logical formula obtained by representing an observed fact using a logical formula; and
  • a replacement unit that replaces one observation literal of a solution hypothesis generated by the abduction with another observation literal including a predicate that is the same as the predicate of the one observation literal.


(Supplementary Note 2)

The inference apparatus according to Supplementary Note 1,


wherein the replacement unit replaces an observation literal unified with a hypothesis literal of the solution hypothesis with another observation literal including a predicate that is the same as the predicate of the observation literal.


(Supplementary Note 3)

The inference apparatus according to Supplementary Note 1,


wherein the replacement unit, if a hypothesis literal derived from an observation literal is unified, replaces the observation literal with another observation literal including a predicate that is the same as the predicate of the observation literal.


(Supplementary Note 4)

The inference apparatus according to any one of Supplementary Notes 1 to 3,


wherein the replacement unit, if a term included in the observation literal to be replaced corresponds to a term that is in common between a plurality of literals of the rules, replaces the observation literal with another observation literal including a term corresponding to the term that is in common.


(Supplementary Note 5)

The inference apparatus according to any one of Supplementary Notes 1 to 4, further comprising:


a selection unit that selects a combination that matches a preset condition using an evaluation function expressing a numerical relationship, for each generated replacement combination of the observation literals.


(Supplementary Note 6)

An inference method comprising:

  • an abduction step of executing abduction by applying inference knowledge including a plurality of rules that are represented by logical formulas to an observation logical formula obtained by representing an observed fact using a logical formula; and
  • a replacement step of replacing one observation literal of a solution hypothesis generated by the abduction with another observation literal including a predicate that is the same as the predicate of the one observation literal.


(Supplementary Note 7)

The inference method according to Supplementary Note 6,


wherein, in the replacement step, an observation literal unified with a hypothesis literal of the solution hypothesis is replaced with another observation literal including a predicate that is the same as the predicate of the observation literal.


(Supplementary Note 8)

The inference method according to Supplementary Note 6,


wherein, in the replacement step, if a hypothesis literal derived from an observation literal is unified, the observation literal is replaced with another observation literal including a predicate that is the same as the predicate of the observation literal.


(Supplementary Note 9)

The inference method according to any one of Supplementary Notes 6 to 8,


wherein, in the replacement step, if a term included in the observation literal to be replaced corresponds to a term that is in common between a plurality of literals of the rules, the observation literal is replaced with another observation literal including a term corresponding to the term that is in common.


(Supplementary Note 10)

The inference method according to any one of Supplementary Notes 6 to 9, further comprising:


a selection step of selecting a combination that matches a preset condition using an evaluation function expressing a numerical relationship, for each generated replacement combination of the observation literals.


(Supplementary Note 11)

A computer-readable recording medium that includes a program including instructions recorded thereon, the instructions causing a computer to carry out:

  • an abduction step of executing abduction by applying inference knowledge including a plurality of rules that are represented by logical formulas to an observation logical formula obtained by representing an observed fact using a logical formula; and
  • a replacement step of replacing one observation literal of a solution hypothesis generated by the abduction with another observation literal including a predicate that is the same as the predicate of the one observation literal.


(Supplementary Note 12)

The computer-readable recording medium according to Supplementary Note 11,


wherein, in the replacement step, an observation literal unified with a hypothesis literal of the solution hypothesis is replaced with another observation literal including a predicate that is the same as the predicate of the observation literal.


(Supplementary Note 13)

The computer-readable recording medium according to Supplementary Note 11,


wherein, in the replacement step, if a hypothesis literal derived from an observation literal is unified, the observation literal is replaced with another observation literal including a predicate that is the same as the predicate of the observation literal.


(Supplementary Note 14)

The computer-readable recording medium according to any one of Supplementary Notes 11 to 13,


wherein, in the replacement step, if a term included in the observation literal to be replaced corresponds to a term that is in common between a plurality of literals of the rules, the observation literal is replaced with another observation literal including a term corresponding to the term that is in common.


(Supplementary Note 15)

The computer-readable recording medium according to any one of Supplementary Notes 11 to 14, the program further including instructions that cause the computer to carry out


a selection step of selecting a combination that matches a preset condition using an evaluation function expressing a numerical relationship, for each generated replacement combination of the observation literals.


Although the invention of this application has been described with reference to exemplary embodiments, the invention of this application is not limited to the above exemplary embodiments. Within the scope of the invention of this application, various changes that can be understood by those skilled in the art can be made to the configuration and details of the invention of this application.


INDUSTRIAL APPLICABILITY

As described above, according to the invention, it is possible to reflect numerical relationships on abduction. The invention is useful in fields where it is necessary to abduction.










REFERENCE SIGNS LIST





10

Inference apparatus



11

Abduction unit



12

Replacement unit



13

Selection unit



14

Output information generating unit



20

Storage apparatus



21

Observation logical formula



22

Inference knowledge



30

Output apparatus



110

Computer



111

CPU



112

Main memory



113

Storage device



114

Input interface



115

Display controller



116

Data reader/writer



117

Communication interface



118

Input device



119

Display device



120

Recording medium



121

Bus





Claims
  • 1. An inference apparatus comprising: one or more memories storing instructions; andone or more processors configured to execute the instructions to: execute abduction by applying inference knowledge including a plurality of rules that are represented by logical formulas to an observation logical formula obtained by representing an observed fact using a logical formula; andreplace one observation literal of a solution hypothesis generated by the abduction with another observation literal including a predicate that is the same as the predicate of the one observation literal.
  • 2. The inference apparatus according to claim 1, wherein one or more processors is further configured to execute the instructions to replace an observation literal unified with a hypothesis literal of the solution hypothesis with another observation literal including a predicate that is the same as the predicate of the observation literal.
  • 3. The inference apparatus according to claim 1, wherein one or more processors is further configured to execute the instructions to, if a hypothesis literal derived from an observation literal is unified, replace the observation literal with another observation literal including a predicate that is the same as the predicate of the observation literal.
  • 4. The inference apparatus according to claim 1, wherein one or more processors is further configured to execute the instructions to, if a term included in the observation literal to be replaced corresponds to a term that is in common between a plurality of literals of the rules, replace the observation literal with another observation literal including a term corresponding to the term that is in common.
  • 5. The inference apparatus according to claim 1, further comprising: one or more processors is further configured to execute the instructions to evaluates each of the generated replacement combinations between observation literals using an evaluation function expressing a numerical relationship, and selects a combination for which the evaluation result matches a preset condition.
  • 6. An inference method comprising: executing abduction by applying inference knowledge including a plurality of rules that are represented by logical formulas to an observation logical formula obtained by representing an observed fact using a logical formula; andreplacing one observation literal of a solution hypothesis generated by the abduction with another observation literal including a predicate that is the same as the predicate of the one observation literal.
  • 7. The inference method according to claim 6, wherein, in the replacing, an observation literal unified with a hypothesis literal of the solution hypothesis is replaced with another observation literal including a predicate that is the same as the predicate of the observation literal.
  • 8. The inference method according to claim 6, wherein, in the replacing, if a hypothesis literal derived from an observation literal is unified, the observation literal is replaced with another observation literal including a predicate that is the same as the predicate of the observation literal.
  • 9. The inference method according to claim 6, wherein, in the replacing, if a term included in the observation literal to be replaced corresponds to a term that is in common between a plurality of literals of the rules, the observation literal is replaced with another observation literal including a term corresponding to the term that is in common.
  • 10. The inference method according to claim 6, further comprising: evaluating each of the generated replacement combinations between observation literals using an evaluation function expressing a numerical relationship, and selecting a combination for which the evaluation result matches a preset condition.
  • 11. A non-transitory computer-readable recording medium that includes a program including instructions recorded thereon, the instructions causing a computer to carry out: executing abduction by applying inference knowledge including a plurality of rules that are represented by logical formulas to an observation logical formula obtained by representing an observed fact using a logical formula; andreplacing one observation literal of a solution hypothesis generated by the abduction with another observation literal including a predicate that is the same as the predicate of the one observation literal.
  • 12. The non-transitory computer-readable recording medium according to claim 11, wherein, in the replacing, an observation literal unified with a hypothesis literal of the solution hypothesis is replaced with another observation literal including a predicate that is the same as the predicate of the observation literal.
  • 13. The non-transitory computer-readable recording medium according to claim 11, wherein, in the replacing, if a hypothesis literal derived from an observation literal is unified, the observation literal is replaced with another observation literal including a predicate that is the same as the predicate of the observation literal.
  • 14. The non-transitory computer-readable recording medium according to claim 11, wherein, in the replacing, if a term included in the observation literal to be replaced corresponds to a term that is in common between a plurality of literals of the rules, the observation literal is replaced with another observation literal including a term corresponding to the term that is in common.
  • 15. The non-transitory computer-readable recording medium according to claim 11, the program further including instructions that cause the computer to carry out evaluating each of the generated replacement combinations between observation literals using an evaluation function expressing a numerical relationship, and selecting a combination for which the evaluation result matches a preset condition.
PCT Information
Filing Document Filing Date Country Kind
PCT/JP2020/023767 6/17/2020 WO