Abstract: Provided is a classification device capable of classifying time series data of location information into groups in which continuity of time is secured. The classification device (100) includes a data storage unit (110) that stores time-of-day information and location information corresponding to the time-of-day information, a sorting unit (120) that sorts the location information in order of time using the time-of-day information, a hidden Markov model storage unit (130) storing therein a left-to-right hidden Markov model containing a plurality of states and in which a parameter is undetermined, a Markov model output unit (140) that determines the parameter by inputting the location information sorted in order of time into the hidden Markov model, and a classification unit (150) that classifies each location information in one of the plurality of states by inputting the location information sorted in order of time into the hidden Markov model containing the determined parameter.

Abstract: Provided is a classification device capable of classifying time series data of location information into groups in which continuity of time is secured. The classification device (100) includes a data storage unit (110) that stores time-of-day information and location information corresponding to the time-of-day information, a sorting unit (120) that sorts the location information in order of time using the time-of-day information, a hidden Markov model storage unit (130) storing therein a left-to-right hidden Markov model containing a plurality of states and in which a parameter is undetermined, a Markov model output unit (140) that determines the parameter by inputting the location information sorted in order of time into the hidden Markov model, and a classification unit (150) that classifies each location information in one of the plurality of states by inputting the location information sorted in order of time into the hidden Markov model containing the determined parameter.