Some Experiments on Clustering a Set of Strings
Identifieur interne : 001766 ( Main/Merge ); précédent : 001765; suivant : 001767Some Experiments on Clustering a Set of Strings
Auteurs : Jean-Michel Jolion [France]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2003.
Abstract
Abstract: We introduce in this paper the concept of set deviation as a tool to characterize the deviation of a set of strings around its set median. The set deviation is defined as the set median of the positive edit sequences between any string and the set median. We show how the set deviation can be efficiently used in well known statistical estimation and particularly with the minimum volume ellipsoid estimator. This concept is illustrated on several examples and particularly in clustering a set of shapes coded as strings using the Freeman code.
Url:
DOI: 10.1007/3-540-45028-9_19
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 002623
- to stream Istex, to step Curation: 002451
- to stream Istex, to step Checkpoint: 000E62
Links to Exploration step
ISTEX:6FB1B9D11CDEA20D95C265A7AA61CB6793757891Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Some Experiments on Clustering a Set of Strings</title><author><name sortKey="Jolion, Jean Michel" sort="Jolion, Jean Michel" uniqKey="Jolion J" first="Jean-Michel" last="Jolion">Jean-Michel Jolion</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:6FB1B9D11CDEA20D95C265A7AA61CB6793757891</idno><date when="2003" year="2003">2003</date><idno type="doi">10.1007/3-540-45028-9_19</idno><idno type="url">https://api.istex.fr/document/6FB1B9D11CDEA20D95C265A7AA61CB6793757891/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">002623</idno><idno type="wicri:Area/Istex/Curation">002451</idno><idno type="wicri:Area/Istex/Checkpoint">000E62</idno><idno type="wicri:doubleKey">0302-9743:2003:Jolion J:some:experiments:on</idno><idno type="wicri:Area/Main/Merge">001766</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Some Experiments on Clustering a Set of Strings</title><author><name sortKey="Jolion, Jean Michel" sort="Jolion, Jean Michel" uniqKey="Jolion J" first="Jean-Michel" last="Jolion">Jean-Michel Jolion</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>Lyon Research Center for Images and Information Systems Bât. J. Verne, INSA Lyon, 69621, Villeurbanne Cedex</wicri:regionArea><placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region><settlement type="city">Villeurbanne</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author></analytic><monogr></monogr><series><title level="s">Lecture Notes in Computer Science</title><imprint><date>2003</date></imprint><idno type="ISSN">0302-9743</idno><idno type="ISSN">0302-9743</idno></series><idno type="istex">6FB1B9D11CDEA20D95C265A7AA61CB6793757891</idno><idno type="DOI">10.1007/3-540-45028-9_19</idno><idno type="ChapterID">19</idno><idno type="ChapterID">Chap19</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: We introduce in this paper the concept of set deviation as a tool to characterize the deviation of a set of strings around its set median. The set deviation is defined as the set median of the positive edit sequences between any string and the set median. We show how the set deviation can be efficiently used in well known statistical estimation and particularly with the minimum volume ellipsoid estimator. This concept is illustrated on several examples and particularly in clustering a set of shapes coded as strings using the Freeman code.</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 001766 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 001766 | 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:6FB1B9D11CDEA20D95C265A7AA61CB6793757891
|texte= Some Experiments on Clustering a Set of Strings
}}
| This area was generated with Dilib version V0.6.32. |  |