Temporal and Spatial Data Mining with Second-Order Hidden Markov Models
Identifieur interne : 004A33 ( Hal/Curation ); précédent : 004A32; suivant : 004A34Temporal and Spatial Data Mining with Second-Order Hidden Markov Models
Auteurs : Jean-François Mari [France] ; Florence Le Ber [France]Source :
Abstract
In the frame of designing a knowledge discovery system, we have developed stochastic models based on high-order hidden Markov models. These models are capable to map sequences of data into a Markov chain in which the transitions between the states depend on the \texttt{n} previous states according to the order of the model. We study the process of achieving information extraction fromspatial and temporal data by means of an unsupervised classification. We use therefore a French national database related to the land use of a region, named Teruti, which describes the land use both in the spatial and temporal domain. Land-use categories (wheat, corn, forest, ...) are logged every year on each site regularly spaced in the region. They constitute a temporal sequence of images in which we look for spatial and temporal dependencies. The temporal segmentation of the data is done by means of a second-order Hidden Markov Model (\hmmd) that appears to have very good capabilities to locate stationary segments, as shown in our previous work in speech recognition. Thespatial classification is performed by defining a fractal scanning ofthe images with the help of a Hilbert-Peano curve that introduces atotal order on the sites, preserving the relation ofneighborhood between the sites. We show that the \hmmd performs aclassification that is meaningful for the agronomists.Spatial and temporal classification may be achieved simultaneously by means of a 2 levels \hmmd that measures the \aposteriori probability to map a temporal sequence of images onto a set of hidden classes.
Url:
DOI: 10.1007/s00500-005-0501-0
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: Pour aller vers cette notice dans l'étape Curation :004A33
Links to Exploration step
Hal:inria-00000007Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Temporal and Spatial Data Mining with Second-Order Hidden Markov Models</title><author><name sortKey="Mari, Jean Francois" sort="Mari, Jean Francois" uniqKey="Mari J" first="Jean-François" last="Mari">Jean-François Mari</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-2358" status="OLD"><idno type="RNSR">200818291B</idno><orgName>Knowledge representation, reasonning</orgName><orgName type="acronym">ORPAILLEUR</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/orpailleur</ref></desc><listRelation><relation active="#struct-160" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-300291" type="indirect"></relation><relation active="#struct-300292" type="indirect"></relation><relation active="#struct-300293" type="indirect"></relation><relation active="#struct-2496" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-300291" type="direct"></relation><relation active="#struct-300292" type="direct"></relation><relation active="#struct-300293" type="direct"></relation></listRelation></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName><orgName type="acronym">UHP</orgName><date type="end">2011-12-31</date><desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName><date type="end">2011-12-31</date><desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName><orgName type="acronym">INPL</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-2496" type="direct"><org type="laboratory" xml:id="struct-2496" status="OLD"><orgName>INRIA Lorraine</orgName><desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/centre-de-recherche-inria/nancy-grand-est</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université Nancy 2</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Institut national polytechnique de Lorraine</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName></affiliation></author><author><name sortKey="Le Ber, Florence" sort="Le Ber, Florence" uniqKey="Le Ber F" first="Florence" last="Le Ber">Florence Le Ber</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-10124" status="OLD"><orgName>Centre d'Ecologie Végétale et d'Hydrologie</orgName><orgName type="acronym">CEVH</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-300320" type="direct"></relation><relation active="#struct-300378" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-300320" type="direct"><org type="institution" xml:id="struct-300320" status="VALID"><orgName>Université Louis Pasteur - Strasbourg I</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300378" type="direct"><org type="institution" xml:id="struct-300378" status="VALID"><orgName>Ecole Nationale du Génie de l'Eau et de l'Environnement de Strasbourg</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Strasbourg</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Alsace (région administrative)</region></placeName><orgName type="university">Université Strasbourg 1</orgName><orgName type="institution" wicri:auto="newGroup">Université de Strasbourg</orgName></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:inria-00000007</idno><idno type="halId">inria-00000007</idno><idno type="halUri">https://hal.inria.fr/inria-00000007</idno><idno type="url">https://hal.inria.fr/inria-00000007</idno><idno type="doi">10.1007/s00500-005-0501-0</idno><date when="2006-01-23">2006-01-23</date><idno type="wicri:Area/Hal/Corpus">004A33</idno><idno type="wicri:Area/Hal/Curation">004A33</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Temporal and Spatial Data Mining with Second-Order Hidden Markov Models</title><author><name sortKey="Mari, Jean Francois" sort="Mari, Jean Francois" uniqKey="Mari J" first="Jean-François" last="Mari">Jean-François Mari</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-2358" status="OLD"><idno type="RNSR">200818291B</idno><orgName>Knowledge representation, reasonning</orgName><orgName type="acronym">ORPAILLEUR</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/orpailleur</ref></desc><listRelation><relation active="#struct-160" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-300291" type="indirect"></relation><relation active="#struct-300292" type="indirect"></relation><relation active="#struct-300293" type="indirect"></relation><relation active="#struct-2496" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-300291" type="direct"></relation><relation active="#struct-300292" type="direct"></relation><relation active="#struct-300293" type="direct"></relation></listRelation></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName><orgName type="acronym">UHP</orgName><date type="end">2011-12-31</date><desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName><date type="end">2011-12-31</date><desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName><orgName type="acronym">INPL</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-2496" type="direct"><org type="laboratory" xml:id="struct-2496" status="OLD"><orgName>INRIA Lorraine</orgName><desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/centre-de-recherche-inria/nancy-grand-est</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université Nancy 2</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Institut national polytechnique de Lorraine</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName></affiliation></author><author><name sortKey="Le Ber, Florence" sort="Le Ber, Florence" uniqKey="Le Ber F" first="Florence" last="Le Ber">Florence Le Ber</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-10124" status="OLD"><orgName>Centre d'Ecologie Végétale et d'Hydrologie</orgName><orgName type="acronym">CEVH</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-300320" type="direct"></relation><relation active="#struct-300378" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-300320" type="direct"><org type="institution" xml:id="struct-300320" status="VALID"><orgName>Université Louis Pasteur - Strasbourg I</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300378" type="direct"><org type="institution" xml:id="struct-300378" status="VALID"><orgName>Ecole Nationale du Génie de l'Eau et de l'Environnement de Strasbourg</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Strasbourg</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Alsace (région administrative)</region></placeName><orgName type="university">Université Strasbourg 1</orgName><orgName type="institution" wicri:auto="newGroup">Université de Strasbourg</orgName></affiliation></author></analytic><idno type="DOI">10.1007/s00500-005-0501-0</idno></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="mix" xml:lang="id"><term>HMM</term><term>data mining</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">In the frame of designing a knowledge discovery system, we have developed stochastic models based on high-order hidden Markov models. These models are capable to map sequences of data into a Markov chain in which the transitions between the states depend on the \texttt{n} previous states according to the order of the model. We study the process of achieving information extraction fromspatial and temporal data by means of an unsupervised classification. We use therefore a French national database related to the land use of a region, named Teruti, which describes the land use both in the spatial and temporal domain. Land-use categories (wheat, corn, forest, ...) are logged every year on each site regularly spaced in the region. They constitute a temporal sequence of images in which we look for spatial and temporal dependencies. The temporal segmentation of the data is done by means of a second-order Hidden Markov Model (\hmmd) that appears to have very good capabilities to locate stationary segments, as shown in our previous work in speech recognition. Thespatial classification is performed by defining a fractal scanning ofthe images with the help of a Hilbert-Peano curve that introduces atotal order on the sites, preserving the relation ofneighborhood between the sites. We show that the \hmmd performs aclassification that is meaningful for the agronomists.Spatial and temporal classification may be achieved simultaneously by means of a 2 levels \hmmd that measures the \aposteriori probability to map a temporal sequence of images onto a set of hidden classes.</div></front></TEI><hal api="V3"><titleStmt><title xml:lang="en">Temporal and Spatial Data Mining with Second-Order Hidden Markov Models</title><author role="aut"><persName><forename type="first">Jean-François</forename><surname>Mari</surname></persName><email>jfmari@loria.fr</email><idno type="halauthor">51866</idno><affiliation ref="#struct-2358"></affiliation></author><author role="aut"><persName><forename type="first">Florence</forename><surname>Le Ber</surname></persName><email>fleber@engees.u-strasbg.fr</email><idno type="idhal">florence-le-ber</idno><idno type="halauthor">51849</idno><affiliation ref="#struct-10124"></affiliation></author><editor role="depositor"><persName><forename>Jean-François</forename><surname>Mari</surname></persName><email>jean-francois.mari@loria.fr</email></editor></titleStmt><editionStmt><edition n="v1"><date type="whenSubmitted">2005-05-07 17:59:06</date></edition><edition n="v2" type="current"><date type="whenSubmitted">2005-05-09 08:48:21</date><date type="whenWritten">2003-09-04</date><date type="whenModified">2016-05-18 08:56:18</date><date type="whenReleased">2005-05-09 08:55:12</date><date type="whenProduced">2006-01-23</date><date type="whenEndEmbargoed">2005-05-09</date><ref type="file" target="https://hal.inria.fr/inria-00000007v2/document"><date notBefore="2005-05-09"></date></ref><ref type="file" n="1" target="https://hal.inria.fr/inria-00000007/file/softcomputing.pdf"><date notBefore="2005-05-09"></date></ref></edition><respStmt><resp>contributor</resp><name key="101898"><persName><forename>Jean-François</forename><surname>Mari</surname></persName><email>jean-francois.mari@loria.fr</email></name></respStmt></editionStmt><publicationStmt><distributor>CCSD</distributor><idno type="halId">inria-00000007</idno><idno type="halUri">https://hal.inria.fr/inria-00000007</idno><idno type="halBibtex">mari:inria-00000007</idno><idno type="halRefHtml">Soft Computing, Springer-Verlag, 2006, 10 (5), pp.406 -- 414. <10.1007/s00500-005-0501-0></idno><idno type="halRef">Soft Computing, Springer-Verlag, 2006, 10 (5), pp.406 -- 414. <10.1007/s00500-005-0501-0></idno></publicationStmt><seriesStmt><idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno><idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno><idno type="stamp" n="INPL">Institut National Polytechnique de Lorraine</idno><idno type="stamp" n="ENGEES">Ecole Nationale du Génie de l'Eau et de l'Environnement de Strasbourg</idno><idno type="stamp" n="UNIV-STRASBG1">Université Louis Pasteur - Strasbourg I</idno><idno type="stamp" n="UNIV-STRASBG">Université de Strasbourg</idno><idno type="stamp" n="LORIA2">Publications du LORIA</idno><idno type="stamp" n="INRIA-NANCY-GRAND-EST">INRIA Nancy - Grand Est</idno><idno type="stamp" n="LORIA-TALC" p="LORIA">Traitement automatique des langues et des connaissances</idno><idno type="stamp" n="LORIA">LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications</idno><idno type="stamp" n="INRIA2">INRIA 2</idno><idno type="stamp" n="INRIA-LORRAINE">INRIA Nancy - Grand Est</idno><idno type="stamp" n="LABO-LORIA-SET" p="LORIA">LABO-LORIA-SET</idno><idno type="stamp" n="UNIV-LORRAINE">Université de Lorraine</idno></seriesStmt><notesStmt><note type="commentary">The original publication is available at http://www.springerlink.com/</note><note type="audience" n="1">Not set</note><note type="popular" n="0">No</note><note type="peer" n="1">Yes</note></notesStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Temporal and Spatial Data Mining with Second-Order Hidden Markov Models</title><author role="aut"><persName><forename type="first">Jean-François</forename><surname>Mari</surname></persName><email>jfmari@loria.fr</email><idno type="halAuthorId">51866</idno><affiliation ref="#struct-2358"></affiliation></author><author role="aut"><persName><forename type="first">Florence</forename><surname>Le Ber</surname></persName><email>fleber@engees.u-strasbg.fr</email><idno type="idHal">florence-le-ber</idno><idno type="halAuthorId">51849</idno><affiliation ref="#struct-10124"></affiliation></author></analytic><monogr><idno type="halJournalId" status="INCOMING">75859</idno><title level="j">Soft Computing</title><imprint><publisher>Springer-Verlag</publisher><biblScope unit="volume">10</biblScope><biblScope unit="issue">5</biblScope><biblScope unit="pp">406 -- 414</biblScope><date type="datePub">2006-01-23</date></imprint></monogr><idno type="arxiv">cs.AI/0505018</idno><idno type="doi">10.1007/s00500-005-0501-0</idno></biblStruct></sourceDesc><profileDesc><langUsage><language ident="en">English</language></langUsage><textClass><keywords scheme="author"><term xml:lang="id">HMM</term><term xml:lang="id">data mining</term></keywords><classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</classCode><classCode scheme="halTypology" n="ART">Journal articles</classCode></textClass><abstract xml:lang="en">In the frame of designing a knowledge discovery system, we have developed stochastic models based on high-order hidden Markov models. These models are capable to map sequences of data into a Markov chain in which the transitions between the states depend on the \texttt{n} previous states according to the order of the model. We study the process of achieving information extraction fromspatial and temporal data by means of an unsupervised classification. We use therefore a French national database related to the land use of a region, named Teruti, which describes the land use both in the spatial and temporal domain. Land-use categories (wheat, corn, forest, ...) are logged every year on each site regularly spaced in the region. They constitute a temporal sequence of images in which we look for spatial and temporal dependencies. The temporal segmentation of the data is done by means of a second-order Hidden Markov Model (\hmmd) that appears to have very good capabilities to locate stationary segments, as shown in our previous work in speech recognition. Thespatial classification is performed by defining a fractal scanning ofthe images with the help of a Hilbert-Peano curve that introduces atotal order on the sites, preserving the relation ofneighborhood between the sites. We show that the \hmmd performs aclassification that is meaningful for the agronomists.Spatial and temporal classification may be achieved simultaneously by means of a 2 levels \hmmd that measures the \aposteriori probability to map a temporal sequence of images onto a set of hidden classes.</abstract></profileDesc></hal></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Hal/Curation
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 004A33 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Hal/Curation/biblio.hfd -nk 004A33 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Hal
|étape= Curation
|type= RBID
|clé= Hal:inria-00000007
|texte= Temporal and Spatial Data Mining with Second-Order Hidden Markov Models
}}
| This area was generated with Dilib version V0.6.33. |  |