Skip to Main content Skip to Navigation
Conference papers

Temporal and Spatial Data Mining with Second-Order Hidden Markov Models

Jean-François Mari 1 Florence Le Ber 1
1 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In the frame of designing a knowledge discovery system, we have developed stochastic models based on high-order Hidden Markov Models (HMM2). These models are capable to map sequences of data into a Markov chain in which the transitions between the states depend on the n previous states according to the order of the model. We study the process of achieving information extraction from spatial and temporal data by means of an unsupervised classification. We use therefore a French national database related to land use, named Teruti, which describes the land use at two levels of resolution: the first level is defined by a grid of aerial pictures and the second level is defined by 6x6 matrices of sites located in the pictures. Land use (wheat, corn, forest, ...) is recorded every year on each site. We work with agronomists interested in finding agricultural land use regularities. The temporal segmentation of the data is done by means of second-order HMM that appear to have very good capabilities to locate stationary segments, as shown in our previous work in speech recognition. The spatial classification is performed by defining a fractal scanning of the images with the help of a Hilbert-Peano curve that introduces a total order on the sites, preserving the relation of neighborhood between the sites. We show that the HMM performs a spatial classification that is meaningful for the agronomists. Spatial and temporal classification is achieved simultaneously by means of 2 level HMM2 that measures the \aposteriori probability to map a temporal sequence of images onto a set of hidden states.
Document type :
Conference papers
Complete list of metadata
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 9:38:53 AM
Last modification on : Friday, February 26, 2021 - 3:28:05 PM


  • HAL Id : inria-00099573, version 1



Jean-François Mari, Florence Le Ber. Temporal and Spatial Data Mining with Second-Order Hidden Markov Models. Fourth International Conference on Knowledge Discovery and Discrete Mathematics - Journées de l'informatique Messine - JIM'2003, IUT de Metz, LITA, Sep 2003, Metz, France, pp.247--254. ⟨inria-00099573⟩



Record views