TRAFFIC FLOW ANALYSIS PREPROCESSING DEVICE, METHOD, AND PROGRAM

An extraction unit (22) extracts patterns that are collections of frequent actions or conditions, from a plurality of items of traffic flow information indicating transitions between actions or conditions for each user. An unnecessary pattern exclusion unit (23) excludes, from among the extracted patterns, a pattern or patterns in which the final action or condition of the pattern is not suitable for the purpose of an analysis. For each of the extracted patterns, a determination unit (24) determines that a pattern for which the frequency of appearance in a traffic flow DB (20) is greater than or equal to a threshold value is a pattern to be analyzed. Une unité d'extraction (22) extrait des motifs qui sont des collections d'actions ou de conditions fréquentes, à partir d'une pluralité d'éléments d'informations de flux de trafic indiquant des transitions entre des actions ou des conditions pour chaque utilisateur. Une unité d'exclusion de motif inutile (23) exclut, parmi les motifs extraits, un motif ou des motifs dans lesquels l'action ou la condition finale du motif n'est pas appropriée aux fins d'une analyse. Pour chacun des motifs extraits, une unité de détermination (24) détermine qu'un motif pour lequel la fréquence d'apparition dans une base de données de flux de trafic (20) est supérieure ou égale à une valeur de seuil est un motif à analyser. 抽出部（２２）が、ユーザ毎の行動又は状態の遷移を示す複数の動線情報から、頻出の行動又は状態の集合であるパターンを抽出し、不要パターン除外部（２３）が、抽出されたパターンのうち、パターンの最後の行動又は状態が、分析の目的に該当しないパターンを除外し、判定部（２４）が、抽出されたパターンの各々について、動線ＤＢ（２０）における出現頻度が閾値以上のパターンを分析対象のパターンと判定する。