Temporal and spatial data mining with second-order hidden markov models
Identifieur interne : 001B78 ( Istex/Corpus ); précédent : 001B77; suivant : 001B79Temporal and spatial data mining with second-order hidden markov models
Auteurs : J.-F. Mari ; F. Le BerSource :
- Soft Computing [ 1432-7643 ] ; 2006-03-01.
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:78300E31C012C8D21206A8F49C5E5D27DDA6F7A2Le 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 }}
This area was generated with Dilib version V0.6.33. |