FLOW LINE ANALYSIS PRETREATMENT DEVICE, METHOD, AND PROGRAM

1 . A flow line analysis preprocessing device configured to:

extract a pattern that is a set of frequent actions or states from a plurality of pieces of flow line information indicating transitions of actions or states for each user;

judge a pattern having an appearance frequency in the plurality of pieces of flow line information equal to or more than a threshold value for each of the patterns extracted by the extraction unit as an analysis target pattern; and

exclude a pattern in which the last action or state of the pattern does not correspond to a purpose of analysis from the analysis target pattern.

2 . The flow line analysis preprocessing device according to claim 1 , further configured to:

exclude one of two patterns partially coinciding with each other among the patterns extracted.

3 . The flow line analysis preprocessing device according to claim 2 , further configured to:

excludes a first pattern when the first pattern coincides with a part of a second pattern and a difference between the appearance frequency of the first pattern and the appearance frequency of the second pattern in the plurality of pieces of flow line information is equal to or less than a predetermined value.

4 . The flow line analysis preprocessing device according to claim 1 , further configured to:

exclude flow line information including transitions of actions and states equal to or more than a hop count required for reaching a specific action or state, which is decided on the basis of a rate of definition actions and states defined as an action or state passing for reaching the specific action or state with respect to a use range of the flow line information and a rate of the definition actions and states included in the use range with respect to a total number of the definition actions and states for each of the plurality of pieces of flow line information.

5 . The flow line analysis preprocessing device according to claim 1 , further configured to:

divide each of the plurality of pieces of flow line information into sessions on the basis of a time interval of transition between actions or states; and

extract a pattern included in a session having a partial pattern coinciding with a completion pattern indicating transitions of actions or states when reaching a specific action or state as a specific pattern, wherein

the completion pattern is extracted from a session that has reached the specific action or state.

6 . The flow line analysis preprocessing device according to claim 5 , further comprising:

a display controller configured to perform a display in which the completion pattern and the specific pattern are compared.

7 . A flow line analysis preprocessing method comprising:

extracting, a pattern that is a set of frequent actions or states from a plurality of pieces of flow line information indicating transitions of actions or states for each user;

judging a pattern having an appearance frequency in the plurality of pieces of flow line information equal to or more than a threshold value for each of the patterns extracted as an analysis target pattern; and

excluding a pattern in which the last action or state of the pattern does not correspond to a purpose of analysis from the analysis target pattern.

8 . (canceled)

9 . The flow line analysis preprocessing method according to claim 7 , comprising:

excluding one of two patterns partially coinciding with each other among the patterns extracted.

10 . The flow line analysis preprocessing method according to claim 9 , comprising:

excluding a first pattern when the first pattern coincides with a part of a second pattern and a difference between the appearance frequency of the first pattern and the appearance frequency of the second pattern in the plurality of pieces of flow line information is equal to or less than a predetermined value.

11 . The flow line analysis preprocessing method according to claim 7 , comprising:

excluding flow line information including transitions of actions and states equal to or more than a hop count required for reaching a specific action or state, which is decided on the basis of a rate of definition actions and states defined as an action or state passing for reaching the specific action or state with respect to a use range of the flow line information and a rate of the definition actions and states included in the use range with respect to a total number of the definition actions and states for each of the plurality of pieces of flow line information.

12 . The flow line analysis preprocessing method according to claim 7 , comprising:

dividing each of the plurality of pieces of flow line information into sessions on the basis of a time interval of transition between actions or states; and

extracting a pattern included in a session having a partial pattern coinciding with a completion pattern indicating transitions of actions or states when reaching a specific action or state as a specific pattern, wherein

the completion pattern from a session that has reached the specific action or state.

13 . The flow line analysis preprocessing method according to claim 12 , comprising:

a display controller configured to perform a display in which the completion pattern and the specific pattern are compared.

14 . A computer-readable non-transitory recording medium storing computer-executable program instructions that when executed by a processor cause a computer to execute a flow line analysis preprocessing method comprising:

extracting a pattern that is a set of frequent actions or states from a plurality of pieces of flow line information indicating transitions of actions or states for each user;

judging a pattern having an appearance frequency in the plurality of pieces of flow line information equal to or more than a threshold value for each of the patterns extracted as an analysis target pattern; and

excluding a pattern in which the last action or state of the pattern does not correspond to a purpose of analysis from the analysis target pattern.

15 . The computer-readable non-transitory recording medium according to claim 14 , comprising:

excluding one of two patterns partially coinciding with each other among the patterns extracted.

16 . The computer-readable non-transitory recording medium according to claim 15 , comprising:

excluding a first pattern when the first pattern coincides with a part of a second pattern and a difference between the appearance frequency of the first pattern and the appearance frequency of the second pattern in the plurality of pieces of flow line information is equal to or less than a predetermined value.

17 . The computer-readable non-transitory recording medium according to claim 15 , comprising:

excluding flow line information including transitions of actions and states equal to or more than a hop count required for reaching a specific action or state, which is decided on the basis of a rate of definition actions and states defined as an action or state passing for reaching the specific action or state with respect to a use range of the flow line information and a rate of the definition actions and states included in the use range with respect to a total number of the definition actions and states for each of the plurality of pieces of flow line information.

18 . The computer-readable non-transitory recording medium according to claim 14 , comprising:

dividing each of the plurality of pieces of flow line information into sessions on the basis of a time interval of transition between actions or states; and

extracting a pattern included in a session having a partial pattern coinciding with a completion pattern indicating transitions of actions or states when reaching a specific action or state as a specific pattern, wherein

the completion pattern from a session that has reached the specific action or state.

19 . The computer-readable non-transitory recording medium according to claim 18 , comprising:

a display controller configured to perform a display in which the completion pattern and the specific pattern are compared.