Prototype Learning with Attributed Relational Graphs
Identifieur interne : 001E24 ( Main/Merge ); précédent : 001E23; suivant : 001E25Prototype Learning with Attributed Relational Graphs
Auteurs : Pasquale Foggia [Italie] ; Roberto Genna [Italie] ; Mario Vento [Italie]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2000.
Abstract
Abstract: An algorithm for learning structural patterns given in terms of Attributed Relational Graphs (ARG’s) is presented. The algorithm, based on inductive learning methodologies, produces general and coherent prototypes in terms of Generalized Attributed Relational Graphs (GARG’s), which can be easily interpreted and manipulated. The learning process is defined in terms of inference operations especially devised for ARG’s, as graph generalization and graph specialization, making so possible the reduction of both the computational cost and the memory requirement of the learning process. Experimental results are presented and discussed with reference to a structural method for recognizing characters extracted from ETL database.
Url:
DOI: 10.1007/3-540-44522-6_46
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 002646
- to stream Istex, to step Curation: 002473
- to stream Istex, to step Checkpoint: 001327
Links to Exploration step
ISTEX:4BD78EFBA8DB13E04B786D201422C47C21509289Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Prototype Learning with Attributed Relational Graphs</title>
<author><name sortKey="Foggia, Pasquale" sort="Foggia, Pasquale" uniqKey="Foggia P" first="Pasquale" last="Foggia">Pasquale Foggia</name>
</author>
<author><name sortKey="Genna, Roberto" sort="Genna, Roberto" uniqKey="Genna R" first="Roberto" last="Genna">Roberto Genna</name>
</author>
<author><name sortKey="Vento, Mario" sort="Vento, Mario" uniqKey="Vento M" first="Mario" last="Vento">Mario Vento</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:4BD78EFBA8DB13E04B786D201422C47C21509289</idno>
<date when="2000" year="2000">2000</date>
<idno type="doi">10.1007/3-540-44522-6_46</idno>
<idno type="url">https://api.istex.fr/document/4BD78EFBA8DB13E04B786D201422C47C21509289/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">002646</idno>
<idno type="wicri:Area/Istex/Curation">002473</idno>
<idno type="wicri:Area/Istex/Checkpoint">001327</idno>
<idno type="wicri:doubleKey">0302-9743:2000:Foggia P:prototype:learning:with</idno>
<idno type="wicri:Area/Main/Merge">001E24</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Prototype Learning with Attributed Relational Graphs</title>
<author><name sortKey="Foggia, Pasquale" sort="Foggia, Pasquale" uniqKey="Foggia P" first="Pasquale" last="Foggia">Pasquale Foggia</name>
<affiliation wicri:level="1"><country xml:lang="fr">Italie</country>
<wicri:regionArea>Dipartimento di Informatica e Sistemistica, Università di Napoli “Federico II”, Via Claudio, 21 I-80125, Napoli</wicri:regionArea>
<wicri:noRegion>Napoli</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Italie</country>
</affiliation>
</author>
<author><name sortKey="Genna, Roberto" sort="Genna, Roberto" uniqKey="Genna R" first="Roberto" last="Genna">Roberto Genna</name>
<affiliation wicri:level="1"><country xml:lang="fr">Italie</country>
<wicri:regionArea>Dipartimento di Informatica e Sistemistica, Università di Napoli “Federico II”, Via Claudio, 21 I-80125, Napoli</wicri:regionArea>
<wicri:noRegion>Napoli</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Italie</country>
</affiliation>
</author>
<author><name sortKey="Vento, Mario" sort="Vento, Mario" uniqKey="Vento M" first="Mario" last="Vento">Mario Vento</name>
<affiliation wicri:level="1"><country xml:lang="fr">Italie</country>
<wicri:regionArea>Dipartimento di Informatica e Sistemistica, Università di Napoli “Federico II”, Via Claudio, 21 I-80125, Napoli</wicri:regionArea>
<wicri:noRegion>Napoli</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Italie</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s">Lecture Notes in Computer Science</title>
<imprint><date>2000</date>
</imprint>
<idno type="ISSN">0302-9743</idno>
<idno type="ISSN">0302-9743</idno>
</series>
<idno type="istex">4BD78EFBA8DB13E04B786D201422C47C21509289</idno>
<idno type="DOI">10.1007/3-540-44522-6_46</idno>
<idno type="ChapterID">46</idno>
<idno type="ChapterID">Chap46</idno>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass></textClass>
<langUsage><language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: An algorithm for learning structural patterns given in terms of Attributed Relational Graphs (ARG’s) is presented. The algorithm, based on inductive learning methodologies, produces general and coherent prototypes in terms of Generalized Attributed Relational Graphs (GARG’s), which can be easily interpreted and manipulated. The learning process is defined in terms of inference operations especially devised for ARG’s, as graph generalization and graph specialization, making so possible the reduction of both the computational cost and the memory requirement of the learning process. Experimental results are presented and discussed with reference to a structural method for recognizing characters extracted from ETL database.</div>
</front>
</TEI>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/OcrV1/Data/Main/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001E24 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 001E24 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Ticri/CIDE |area= OcrV1 |flux= Main |étape= Merge |type= RBID |clé= ISTEX:4BD78EFBA8DB13E04B786D201422C47C21509289 |texte= Prototype Learning with Attributed Relational Graphs }}
This area was generated with Dilib version V0.6.32. |