Storage medium, pattern search device, and pattern search method

A pattern search device comprising:

• a communication device;
• one or more memories;
• and
• one or more processors coupled to the one or more memories and the communication device, the one or more processors being configured to perform processing including:
• constantly monitoring a communication device of the at least one computer to detect whether the communication device receives an instruction signal from an operation terminal via a network;
• in response to the received instruction signal, dynamically determining a priority rank for each attribute included in a plurality of attribute patterns stored in a memory, each of the plurality of attribute patterns including a combination of one or more attributes, the dynamically determining of the priority rank being performed for each attribute based on an inclusion relationship between occurrence sets of a negative sample of a plurality of samples with respect to each of the attributes included in the plurality of attribute patterns;
• in response to the priority rank determined for each attribute, dynamically determining, for a first attribute pattern being each attribute pattern of the plurality of attribute patterns, whether a frequency of occurrence of the plurality of samples in the first attribute pattern is less than the frequency of occurrence of the plurality of samples in a second attribute pattern that has all the attributes except one of the attributes with lowest one of the priority ranks among the attributes included in the first attribute pattern;
• when the frequency of occurrence of the plurality of samples in the first attribute pattern is less than the frequency of occurrence of the plurality of samples in the second attribute pattern, performing determination of an emerging pattern on the first attribute pattern by determining whether the first attribute pattern is an emerging pattern in accordance with a search order based on priority ranks obtained by the dynamically determined for attributes included in the first attribute pattern;
• when the frequency of occurrence of the plurality of samples in the first attribute pattern is not less than the frequency of occurrence of the plurality of samples in the second attribute pattern, excluding the first attribute pattern from a processing target of the determination of the emerging pattern;
• and
• when the first attribute pattern is determined as the emerging pattern by the performing of the determination of the emerging pattern, automatically storing, among the plurality of attribute patterns, the first attribute pattern as the emerging pattern in the memory.

A pattern search method for a computer to execute a process comprising:

• constantly monitoring a communication device of the at least one computer to detect whether the communication device receives an instruction signal from an operation terminal via a network;
• in response to the received instruction signal, dynamically determining a priority rank for each attribute included in a plurality of attribute patterns stored in a memory, each of the plurality of attribute patterns including a combination of one or more attributes, the dynamically determining of the priority rank being performed for each attribute based on an inclusion relationship between occurrence sets of a negative sample of a plurality of samples with respect to each of the attributes included in the plurality of attribute patterns;
• in response to the priority rank determined for each attribute, dynamically determining, for a first attribute pattern being each attribute pattern of the plurality of attribute patterns, whether a frequency of occurrence of the plurality of samples in the first attribute pattern is less than the frequency of occurrence of the plurality of samples in a second attribute pattern that has all the attributes except one of the attributes with lowest one of the priority ranks among the attributes included in the first attribute pattern;
• when the frequency of occurrence of the plurality of samples in the first attribute pattern is less than the frequency of occurrence of the plurality of samples in the second attribute pattern, performing determination of an emerging pattern on the first attribute pattern by determining whether the first attribute pattern is an emerging pattern in accordance with a search order based on priority ranks obtained by the dynamically determined for attributes included in the first attribute pattern;
• when the frequency of occurrence of the plurality of samples in the first attribute pattern is not less than the frequency of occurrence of the plurality of samples in the second attribute pattern, excluding the first attribute pattern from a processing target of the determination of the emerging pattern;
• and
• when the first attribute pattern is determined as the emerging pattern by the performing of the determination of the emerging pattern, automatically storing, among the plurality of attribute patterns, the first attribute pattern as the emerging pattern in the memory.