The initial segment set generation unit (120) generates an initial segment set (F) from the training time series data (S). The initial segment set sorting unit (130) sorts the initial segments included in the initial segment set in the order of feature values. The sample segment set generation unit (140) generates a sample segment set (E) from the initial segment set. The sample segment set sorting unit (150) sorts the sample segments included in the sample segment set in the order of the feature values. The search result distance calculation unit (160) calculates the search result distance (Z) for each test segment using the sample segment set.
展开▼