COMPUTER-READABLE RECORDING MEDIUM, EXTRACTION DEVICE, AND EXTRACTION METHOD

摘要

An extraction program causes a computer to execute a process. The process includes adding an event to a first pattern including the events according to the sequential order, thus generating a second pattern in such a manner that the second pattern is generated by adding the event when a first value is less than a predetermined threshold; when the event is added, adding a predetermined value to the first value, and adding the predetermined value to a second value in a column corresponding to an end of the added event among second values corresponding to respective columns of a table; extracting the second pattern that satisfies a predetermined condition; and when an event in a second or subsequent column in the table is added.

主权项

1. A non-transitory computer-readable recording medium having stored therein an extraction program that causes a computer to execute a process comprising:
with reference to a table that is stored in a storage unit and that includes events of which mutually exclusive events are arranged in the same column, adjacent events of the same type are joined together, and the events are given sequences in the order of occurrence thereof, adding an event to a first pattern including the events according to the sequential order, thus generating a second pattern in such a manner that the second pattern is generated by adding the event when a first value is less than a predetermined threshold; when the event is added, adding a predetermined value to the first value, and adding the predetermined value to a second value in a column corresponding to an end of the added event among second values corresponding to respective columns of the table; extracting the second pattern that satisfies a predetermined condition; and when an event in a second or subsequent column in the table is added, subtracting the second value in a column immediately before the end of the added event from the first value, thus updating the first value that is to be compared with the predetermined threshold.