Serveur d'exploration sur la recherche en informatique en Lorraine

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

Temporal and spatial data mining with second-order hidden markov models

Identifieur interne : 001B78 ( Istex/Corpus ); précédent : 001B77; suivant : 001B79

Temporal and spatial data mining with second-order hidden markov models

Auteurs : J.-F. Mari ; F. Le Ber

Source :

RBID : ISTEX:78300E31C012C8D21206A8F49C5E5D27DDA6F7A2

English descriptors

Abstract

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 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 the land use of a region, named Ter Uti, 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 (HMM2) that appears 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 HMM2 performs a classification that is meaningful for the agronomists. Spatial and temporal classification may be achieved simultaneously by means of a two levels HMM2 that measures the a posteriori probability to map a temporal sequence of images onto a set of hidden classes.

Url:
DOI: 10.1007/s00500-005-0501-0

Links to Exploration step

ISTEX:78300E31C012C8D21206A8F49C5E5D27DDA6F7A2

Le document en format XML

<record>
<TEI wicri:istexFullTextTei="biblStruct">
<teiHeader>
<fileDesc>
<titleStmt>
<title xml:lang="en">Temporal and spatial data mining with second-order hidden markov models</title>
<author>
<name sortKey="Mari, J F" sort="Mari, J F" uniqKey="Mari J" first="J.-F." last="Mari">J.-F. Mari</name>
<affiliation>
<mods:affiliation>UMR 7503 LORIA, B.P. 239, 54506, Vandœuvre-lès-Nancy, (France)</mods:affiliation>
</affiliation>
<affiliation>
<mods:affiliation>E-mail: jfmari@loria.fr</mods:affiliation>
</affiliation>
</author>
<author>
<name sortKey="Ber, F Le" sort="Ber, F Le" uniqKey="Ber F" first="F. Le" last="Ber">F. Le Ber</name>
<affiliation>
<mods:affiliation>CEVH, ENGEES, 1 quai Koch, 67000, Strasbourg, (France)</mods:affiliation>
</affiliation>
<affiliation>
<mods:affiliation>E-mail: fleber@engees.u-strasbg.fr</mods:affiliation>
</affiliation>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:78300E31C012C8D21206A8F49C5E5D27DDA6F7A2</idno>
<date when="2005" year="2005">2005</date>
<idno type="doi">10.1007/s00500-005-0501-0</idno>
<idno type="url">https://api.istex.fr/ark:/67375/VQC-T3K3K7RF-0/fulltext.pdf</idno>
<idno type="wicri:Area/Istex/Corpus">001B78</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">001B78</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title level="a" type="main" xml:lang="en">Temporal and spatial data mining with second-order hidden markov models</title>
<author>
<name sortKey="Mari, J F" sort="Mari, J F" uniqKey="Mari J" first="J.-F." last="Mari">J.-F. Mari</name>
<affiliation>
<mods:affiliation>UMR 7503 LORIA, B.P. 239, 54506, Vandœuvre-lès-Nancy, (France)</mods:affiliation>
</affiliation>
<affiliation>
<mods:affiliation>E-mail: jfmari@loria.fr</mods:affiliation>
</affiliation>
</author>
<author>
<name sortKey="Ber, F Le" sort="Ber, F Le" uniqKey="Ber F" first="F. Le" last="Ber">F. Le Ber</name>
<affiliation>
<mods:affiliation>CEVH, ENGEES, 1 quai Koch, 67000, Strasbourg, (France)</mods:affiliation>
</affiliation>
<affiliation>
<mods:affiliation>E-mail: fleber@engees.u-strasbg.fr</mods:affiliation>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series>
<title level="j">Soft Computing</title>
<title level="j" type="sub">A Fusion of Foundations, Methodologies and Applications</title>
<title level="j" type="abbrev">Soft Comput</title>
<idno type="ISSN">1432-7643</idno>
<idno type="eISSN">1433-7479</idno>
<imprint>
<publisher>Springer-Verlag</publisher>
<pubPlace>Berlin/Heidelberg</pubPlace>
<date type="published" when="2006-03-01">2006-03-01</date>
<biblScope unit="volume">10</biblScope>
<biblScope unit="issue">5</biblScope>
<biblScope unit="page" from="406">406</biblScope>
<biblScope unit="page" to="414">414</biblScope>
</imprint>
<idno type="ISSN">1432-7643</idno>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt>
<idno type="ISSN">1432-7643</idno>
</seriesStmt>
</fileDesc>
<profileDesc>
<textClass>
<keywords scheme="KwdEn" xml:lang="en">
<term>Markov chains</term>
<term>Stochastic models</term>
<term>Temporal and spatial data mining</term>
<term>Ter Uti data</term>
</keywords>
</textClass>
<langUsage>
<language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="en">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 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 the land use of a region, named Ter Uti, 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 (HMM2) that appears 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 HMM2 performs a classification that is meaningful for the agronomists. Spatial and temporal classification may be achieved simultaneously by means of a two levels HMM2 that measures the a posteriori probability to map a temporal sequence of images onto a set of hidden classes.</div>
</front>
</TEI>
<istex>
<corpusName>springer-journals</corpusName>
<author>
<json:item>
<name>J.-F. Mari</name>
<affiliations>
<json:string>UMR 7503 LORIA, B.P. 239, 54506, Vandœuvre-lès-Nancy, (France)</json:string>
<json:string>E-mail: jfmari@loria.fr</json:string>
</affiliations>
</json:item>
<json:item>
<name>F. Le Ber</name>
<affiliations>
<json:string>CEVH, ENGEES, 1 quai Koch, 67000, Strasbourg, (France)</json:string>
<json:string>E-mail: fleber@engees.u-strasbg.fr</json:string>
</affiliations>
</json:item>
</author>
<subject>
<json:item>
<lang>
<json:string>eng</json:string>
</lang>
<value>Temporal and spatial data mining</value>
</json:item>
<json:item>
<lang>
<json:string>eng</json:string>
</lang>
<value>Ter Uti data</value>
</json:item>
<json:item>
<lang>
<json:string>eng</json:string>
</lang>
<value>Stochastic models</value>
</json:item>
<json:item>
<lang>
<json:string>eng</json:string>
</lang>
<value>Markov chains</value>
</json:item>
</subject>
<articleId>
<json:string>501</json:string>
<json:string>Art1</json:string>
</articleId>
<arkIstex>ark:/67375/VQC-T3K3K7RF-0</arkIstex>
<language>
<json:string>eng</json:string>
</language>
<originalGenre>
<json:string>OriginalPaper</json:string>
</originalGenre>
<abstract>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 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 the land use of a region, named Ter Uti, 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 (HMM2) that appears 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 HMM2 performs a classification that is meaningful for the agronomists. Spatial and temporal classification may be achieved simultaneously by means of a two levels HMM2 that measures the a posteriori probability to map a temporal sequence of images onto a set of hidden classes.</abstract>
<qualityIndicators>
<refBibsNative>false</refBibsNative>
<abstractWordCount>258</abstractWordCount>
<abstractCharCount>1590</abstractCharCount>
<keywordCount>4</keywordCount>
<score>10</score>
<pdfWordCount>5272</pdfWordCount>
<pdfCharCount>29594</pdfCharCount>
<pdfVersion>1.4</pdfVersion>
<pdfPageCount>9</pdfPageCount>
<pdfPageSize>595 x 785 pts</pdfPageSize>
</qualityIndicators>
<title>Temporal and spatial data mining with second-order hidden markov models</title>
<genre>
<json:string>research-article</json:string>
</genre>
<host>
<title>Soft Computing</title>
<language>
<json:string>unknown</json:string>
</language>
<publicationDate>2006</publicationDate>
<copyrightDate>2006</copyrightDate>
<issn>
<json:string>1432-7643</json:string>
</issn>
<eissn>
<json:string>1433-7479</json:string>
</eissn>
<journalId>
<json:string>500</json:string>
</journalId>
<volume>10</volume>
<issue>5</issue>
<pages>
<first>406</first>
<last>414</last>
</pages>
<genre>
<json:string>journal</json:string>
</genre>
<subject>
<json:item>
<value>Theory of Computation</value>
</json:item>
<json:item>
<value>Computing Methodologies</value>
</json:item>
<json:item>
<value>Mathematical Logic and Foundations</value>
</json:item>
<json:item>
<value>Numerical and Computational Methods in Engineering</value>
</json:item>
<json:item>
<value>Control Engineering</value>
</json:item>
</subject>
</host>
<ark>
<json:string>ark:/67375/VQC-T3K3K7RF-0</json:string>
</ark>
<publicationDate>2006</publicationDate>
<copyrightDate>2005</copyrightDate>
<doi>
<json:string>10.1007/s00500-005-0501-0</json:string>
</doi>
<id>78300E31C012C8D21206A8F49C5E5D27DDA6F7A2</id>
<score>1</score>
<fulltext>
<json:item>
<extension>pdf</extension>
<original>true</original>
<mimetype>application/pdf</mimetype>
<uri>https://api.istex.fr/ark:/67375/VQC-T3K3K7RF-0/fulltext.pdf</uri>
</json:item>
<json:item>
<extension>zip</extension>
<original>false</original>
<mimetype>application/zip</mimetype>
<uri>https://api.istex.fr/ark:/67375/VQC-T3K3K7RF-0/bundle.zip</uri>
</json:item>
<istex:fulltextTEI uri="https://api.istex.fr/ark:/67375/VQC-T3K3K7RF-0/fulltext.tei">
<teiHeader>
<fileDesc>
<titleStmt>
<title level="a" type="main" xml:lang="en">Temporal and spatial data mining with second-order hidden markov models</title>
</titleStmt>
<publicationStmt>
<authority>ISTEX</authority>
<publisher scheme="https://scientific-publisher.data.istex.fr">Springer-Verlag</publisher>
<pubPlace>Berlin/Heidelberg</pubPlace>
<availability>
<licence>
<p>Springer-Verlag Berlin Heidelberg, 2005</p>
</licence>
<p scheme="https://loaded-corpus.data.istex.fr/ark:/67375/XBH-3XSW68JL-F">springer</p>
</availability>
<date>2005</date>
</publicationStmt>
<notesStmt>
<note type="research-article" scheme="https://content-type.data.istex.fr/ark:/67375/XTP-1JC4F85T-7">research-article</note>
<note type="journal" scheme="https://publication-type.data.istex.fr/ark:/67375/JMC-0GLKJH51-B">journal</note>
<note>Focus</note>
</notesStmt>
<sourceDesc>
<biblStruct type="inbook">
<analytic>
<title level="a" type="main" xml:lang="en">Temporal and spatial data mining with second-order hidden markov models</title>
<author xml:id="author-0000" corresp="yes">
<persName>
<forename type="first">J.-F.</forename>
<surname>Mari</surname>
</persName>
<email>jfmari@loria.fr</email>
<affiliation>UMR 7503 LORIA, B.P. 239, 54506, Vandœuvre-lès-Nancy, (France)</affiliation>
</author>
<author xml:id="author-0001">
<persName>
<forename type="first">F. Le</forename>
<surname>Ber</surname>
</persName>
<email>fleber@engees.u-strasbg.fr</email>
<affiliation>CEVH, ENGEES, 1 quai Koch, 67000, Strasbourg, (France)</affiliation>
</author>
<idno type="istex">78300E31C012C8D21206A8F49C5E5D27DDA6F7A2</idno>
<idno type="ark">ark:/67375/VQC-T3K3K7RF-0</idno>
<idno type="DOI">10.1007/s00500-005-0501-0</idno>
<idno type="article-id">501</idno>
<idno type="article-id">Art1</idno>
</analytic>
<monogr>
<title level="j">Soft Computing</title>
<title level="j" type="sub">A Fusion of Foundations, Methodologies and Applications</title>
<title level="j" type="abbrev">Soft Comput</title>
<idno type="pISSN">1432-7643</idno>
<idno type="eISSN">1433-7479</idno>
<idno type="journal-ID">true</idno>
<idno type="journal-SPIN">30305082</idno>
<idno type="volume-issue-count">8</idno>
<imprint>
<publisher>Springer-Verlag</publisher>
<pubPlace>Berlin/Heidelberg</pubPlace>
<date type="published" when="2006-03-01"></date>
<biblScope unit="volume">10</biblScope>
<biblScope unit="issue">5</biblScope>
<biblScope unit="page" from="406">406</biblScope>
<biblScope unit="page" to="414">414</biblScope>
</imprint>
</monogr>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc>
<creation>
<date>2005</date>
</creation>
<langUsage>
<language ident="en">en</language>
</langUsage>
<abstract xml:lang="en">
<p>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 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 the land use of a region, named Ter Uti, 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 (HMM2) that appears 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 HMM2 performs a classification that is meaningful for the agronomists. Spatial and temporal classification may be achieved simultaneously by means of a two levels HMM2 that measures the a posteriori probability to map a temporal sequence of images onto a set of hidden classes.</p>
</abstract>
<textClass xml:lang="en">
<keywords scheme="keyword">
<list>
<head>Keywords</head>
<item>
<term>Temporal and spatial data mining</term>
</item>
<item>
<term>Ter Uti data</term>
</item>
<item>
<term>Stochastic models</term>
</item>
<item>
<term>Markov chains</term>
</item>
</list>
</keywords>
</textClass>
<textClass>
<keywords scheme="Journal Subject">
<list>
<head>Engineering</head>
<item>
<term>Theory of Computation</term>
</item>
<item>
<term>Computing Methodologies</term>
</item>
<item>
<term>Mathematical Logic and Foundations</term>
</item>
<item>
<term>Numerical and Computational Methods in Engineering</term>
</item>
<item>
<term>Control Engineering</term>
</item>
</list>
</keywords>
</textClass>
</profileDesc>
<revisionDesc>
<change when="2006-03-01">Published</change>
</revisionDesc>
</teiHeader>
</istex:fulltextTEI>
<json:item>
<extension>txt</extension>
<original>false</original>
<mimetype>text/plain</mimetype>
<uri>https://api.istex.fr/ark:/67375/VQC-T3K3K7RF-0/fulltext.txt</uri>
</json:item>
</fulltext>
<metadata>
<istex:metadataXml wicri:clean="corpus springer-journals not found" wicri:toSee="no header">
<istex:xmlDeclaration>version="1.0" encoding="UTF-8"</istex:xmlDeclaration>
<istex:docType PUBLIC="-//Springer-Verlag//DTD A++ V2.4//EN" URI="http://devel.springer.de/A++/V2.4/DTD/A++V2.4.dtd" name="istex:docType"></istex:docType>
<istex:document>
<Publisher>
<PublisherInfo>
<PublisherName>Springer-Verlag</PublisherName>
<PublisherLocation>Berlin/Heidelberg</PublisherLocation>
</PublisherInfo>
<Journal>
<JournalInfo JournalProductType="ArchiveJournal" NumberingStyle="Unnumbered">
<JournalID>500</JournalID>
<JournalPrintISSN>1432-7643</JournalPrintISSN>
<JournalElectronicISSN>1433-7479</JournalElectronicISSN>
<JournalSPIN>30305082</JournalSPIN>
<JournalTitle>Soft Computing</JournalTitle>
<JournalSubTitle>A Fusion of Foundations, Methodologies and Applications</JournalSubTitle>
<JournalAbbreviatedTitle>Soft Comput</JournalAbbreviatedTitle>
<JournalSubjectGroup>
<JournalSubject Type="Primary">Engineering</JournalSubject>
<JournalSubject Type="Secondary">Theory of Computation</JournalSubject>
<JournalSubject Type="Secondary">Computing Methodologies</JournalSubject>
<JournalSubject Type="Secondary">Mathematical Logic and Foundations</JournalSubject>
<JournalSubject Type="Secondary">Numerical and Computational Methods in Engineering</JournalSubject>
<JournalSubject Type="Secondary">Control Engineering</JournalSubject>
</JournalSubjectGroup>
</JournalInfo>
<Volume>
<VolumeInfo TocLevels="0" VolumeType="Regular">
<VolumeIDStart>10</VolumeIDStart>
<VolumeIDEnd>10</VolumeIDEnd>
<VolumeIssueCount>8</VolumeIssueCount>
</VolumeInfo>
<Issue IssueType="Regular">
<IssueInfo TocLevels="0">
<IssueIDStart>5</IssueIDStart>
<IssueIDEnd>5</IssueIDEnd>
<IssueHistory>
<CoverDate>
<Year>2006</Year>
<Month>3</Month>
</CoverDate>
</IssueHistory>
<IssueCopyright>
<CopyrightHolderName>Springer-Verlag Berlin Heidelberg</CopyrightHolderName>
<CopyrightYear>2006</CopyrightYear>
</IssueCopyright>
</IssueInfo>
<Article ID="Art1">
<ArticleInfo ArticleType="OriginalPaper" ContainsESM="No" Language="En" NumberingStyle="Unnumbered" TocLevels="0">
<ArticleID>501</ArticleID>
<ArticleDOI>10.1007/s00500-005-0501-0</ArticleDOI>
<ArticleSequenceNumber>2</ArticleSequenceNumber>
<ArticleTitle Language="En">Temporal and spatial data mining with second-order hidden markov models</ArticleTitle>
<ArticleCategory>Focus</ArticleCategory>
<ArticleFirstPage>406</ArticleFirstPage>
<ArticleLastPage>414</ArticleLastPage>
<ArticleHistory>
<RegistrationDate>
<Year>2005</Year>
<Month>1</Month>
<Day>1</Day>
</RegistrationDate>
<OnlineDate>
<Year>2005</Year>
<Month>05</Month>
<Day>18</Day>
</OnlineDate>
</ArticleHistory>
<ArticleCopyright>
<CopyrightHolderName>Springer-Verlag Berlin Heidelberg</CopyrightHolderName>
<CopyrightYear>2005</CopyrightYear>
</ArticleCopyright>
<ArticleGrants Type="Regular">
<MetadataGrant Grant="OpenAccess"></MetadataGrant>
<AbstractGrant Grant="OpenAccess"></AbstractGrant>
<BodyPDFGrant Grant="Restricted"></BodyPDFGrant>
<BodyHTMLGrant Grant="Restricted"></BodyHTMLGrant>
<BibliographyGrant Grant="Restricted"></BibliographyGrant>
<ESMGrant Grant="Restricted"></ESMGrant>
</ArticleGrants>
</ArticleInfo>
<ArticleHeader>
<AuthorGroup>
<Author AffiliationIDS="Aff1" CorrespondingAffiliationID="Aff1">
<AuthorName DisplayOrder="Western">
<GivenName>J.-F.</GivenName>
<FamilyName>Mari</FamilyName>
</AuthorName>
<Contact>
<Email>jfmari@loria.fr</Email>
</Contact>
</Author>
<Author AffiliationIDS="Aff2">
<AuthorName DisplayOrder="Western">
<GivenName>F. Le</GivenName>
<FamilyName>Ber</FamilyName>
</AuthorName>
<Contact>
<Email>fleber@engees.u-strasbg.fr</Email>
</Contact>
</Author>
<Affiliation ID="Aff1">
<OrgName>UMR 7503 LORIA</OrgName>
<OrgAddress>
<Postbox>B.P. 239</Postbox>
<Postcode>54506</Postcode>
<City>Vandœuvre-lès-Nancy</City>
<Country>(France)</Country>
</OrgAddress>
</Affiliation>
<Affiliation ID="Aff2">
<OrgName>CEVH, ENGEES</OrgName>
<OrgAddress>
<Street>1 quai Koch</Street>
<Postcode>67000</Postcode>
<City>Strasbourg</City>
<Country>(France)</Country>
</OrgAddress>
</Affiliation>
</AuthorGroup>
<Abstract ID="Abs1" Language="En">
<Heading>Abstract</Heading>
<Para>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 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 the land use of a region, named Ter Uti, 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.</Para>
<Para>The temporal segmentation of the data is done by means of a second-order Hidden Markov Model (HMM2) that appears 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 HMM2 performs a classification that is meaningful for the agronomists.</Para>
<Para>Spatial and temporal classification may be achieved simultaneously by means of a two levels HMM2 that measures the a posteriori probability to map a temporal sequence of images onto a set of hidden classes.</Para>
</Abstract>
<KeywordGroup Language="En">
<Heading>Keywords</Heading>
<Keyword>Temporal and spatial data mining</Keyword>
<Keyword>Ter Uti data</Keyword>
<Keyword>Stochastic models</Keyword>
<Keyword>Markov chains</Keyword>
</KeywordGroup>
</ArticleHeader>
<NoBody></NoBody>
</Article>
</Issue>
</Volume>
</Journal>
</Publisher>
</istex:document>
</istex:metadataXml>
<mods version="3.6">
<titleInfo lang="en">
<title>Temporal and spatial data mining with second-order hidden markov models</title>
</titleInfo>
<titleInfo type="alternative" contentType="CDATA">
<title>Temporal and spatial data mining with second-order hidden markov models</title>
</titleInfo>
<name type="personal" displayLabel="corresp">
<namePart type="given">J.-F.</namePart>
<namePart type="family">Mari</namePart>
<affiliation>UMR 7503 LORIA, B.P. 239, 54506, Vandœuvre-lès-Nancy, (France)</affiliation>
<affiliation>E-mail: jfmari@loria.fr</affiliation>
<role>
<roleTerm type="text">author</roleTerm>
</role>
</name>
<name type="personal">
<namePart type="given">F. Le</namePart>
<namePart type="family">Ber</namePart>
<affiliation>CEVH, ENGEES, 1 quai Koch, 67000, Strasbourg, (France)</affiliation>
<affiliation>E-mail: fleber@engees.u-strasbg.fr</affiliation>
<role>
<roleTerm type="text">author</roleTerm>
</role>
</name>
<typeOfResource>text</typeOfResource>
<genre type="research-article" displayLabel="OriginalPaper" authority="ISTEX" authorityURI="https://content-type.data.istex.fr" valueURI="https://content-type.data.istex.fr/ark:/67375/XTP-1JC4F85T-7">research-article</genre>
<originInfo>
<publisher>Springer-Verlag</publisher>
<place>
<placeTerm type="text">Berlin/Heidelberg</placeTerm>
</place>
<dateIssued encoding="w3cdtf">2006-03-01</dateIssued>
<copyrightDate encoding="w3cdtf">2005</copyrightDate>
</originInfo>
<language>
<languageTerm type="code" authority="rfc3066">en</languageTerm>
<languageTerm type="code" authority="iso639-2b">eng</languageTerm>
</language>
<abstract lang="en">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 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 the land use of a region, named Ter Uti, 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 (HMM2) that appears 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 HMM2 performs a classification that is meaningful for the agronomists. Spatial and temporal classification may be achieved simultaneously by means of a two levels HMM2 that measures the a posteriori probability to map a temporal sequence of images onto a set of hidden classes.</abstract>
<note>Focus</note>
<subject lang="en">
<genre>Keywords</genre>
<topic>Temporal and spatial data mining</topic>
<topic>Ter Uti data</topic>
<topic>Stochastic models</topic>
<topic>Markov chains</topic>
</subject>
<relatedItem type="host">
<titleInfo>
<title>Soft Computing</title>
<subTitle>A Fusion of Foundations, Methodologies and Applications</subTitle>
</titleInfo>
<titleInfo type="abbreviated">
<title>Soft Comput</title>
</titleInfo>
<genre type="journal" authority="ISTEX" authorityURI="https://publication-type.data.istex.fr" valueURI="https://publication-type.data.istex.fr/ark:/67375/JMC-0GLKJH51-B">journal</genre>
<originInfo>
<publisher>Springer</publisher>
<dateIssued encoding="w3cdtf">2006-03-01</dateIssued>
<copyrightDate encoding="w3cdtf">2006</copyrightDate>
</originInfo>
<subject>
<genre>Engineering</genre>
<topic>Theory of Computation</topic>
<topic>Computing Methodologies</topic>
<topic>Mathematical Logic and Foundations</topic>
<topic>Numerical and Computational Methods in Engineering</topic>
<topic>Control Engineering</topic>
</subject>
<identifier type="ISSN">1432-7643</identifier>
<identifier type="eISSN">1433-7479</identifier>
<identifier type="JournalID">500</identifier>
<identifier type="JournalSPIN">30305082</identifier>
<identifier type="VolumeIssueCount">8</identifier>
<part>
<date>2006</date>
<detail type="volume">
<number>10</number>
<caption>vol.</caption>
</detail>
<detail type="issue">
<number>5</number>
<caption>no.</caption>
</detail>
<extent unit="pages">
<start>406</start>
<end>414</end>
</extent>
</part>
<recordInfo>
<recordOrigin>Springer-Verlag Berlin Heidelberg, 2006</recordOrigin>
</recordInfo>
</relatedItem>
<identifier type="istex">78300E31C012C8D21206A8F49C5E5D27DDA6F7A2</identifier>
<identifier type="ark">ark:/67375/VQC-T3K3K7RF-0</identifier>
<identifier type="DOI">10.1007/s00500-005-0501-0</identifier>
<identifier type="ArticleID">501</identifier>
<identifier type="ArticleID">Art1</identifier>
<accessCondition type="use and reproduction" contentType="copyright">Springer-Verlag Berlin Heidelberg, 2005</accessCondition>
<recordInfo>
<recordContentSource authority="ISTEX" authorityURI="https://loaded-corpus.data.istex.fr" valueURI="https://loaded-corpus.data.istex.fr/ark:/67375/XBH-3XSW68JL-F">springer</recordContentSource>
<recordOrigin>Springer-Verlag Berlin Heidelberg, 2005</recordOrigin>
</recordInfo>
</mods>
<json:item>
<extension>json</extension>
<original>false</original>
<mimetype>application/json</mimetype>
<uri>https://api.istex.fr/ark:/67375/VQC-T3K3K7RF-0/record.json</uri>
</json:item>
</metadata>
<serie></serie>
</istex>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Istex/Corpus
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001B78 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/Istex/Corpus/biblio.hfd -nk 001B78 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Istex
   |étape=   Corpus
   |type=    RBID
   |clé=     ISTEX:78300E31C012C8D21206A8F49C5E5D27DDA6F7A2
   |texte=   Temporal and spatial data mining with second-order hidden markov models
}}

Wicri

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022