Academic Journal

2 - Graphes de représentation minimaux, entropies et divergences : applications ; Minimal spanning trees entropies and divergences : applications

التفاصيل البيبلوغرافية
العنوان: 2 - Graphes de représentation minimaux, entropies et divergences : applications ; Minimal spanning trees entropies and divergences : applications
المؤلفون: MICHEL (Olivier J. J.), HERO (Alfred O.), FLANDRIN (Patrick)
المساهمون: Laboratoire D'Astrophysique, UMR 6525, Uriversité de Nice-Sophia Antipolis, 06108, Nice, Départment of EECS, University of Michigan, Ann Arbor, MI 48109-2122, Laboratoire de Physique (URA 1325 CNRS), Ecole Normale Supérieure de Lyon, 46 allée d'Italie, 69364 Lyon
المصدر: Traitement du Signal [Trait. Signal], ISSN 0765-0019, 2000, Vol. 17, N° 4, p. 287-297
بيانات النشر: GRETSI, Saint Martin d'Hères, France
سنة النشر: 2000
المجموعة: I-Revues (E-Journals, INIST-CNRS)
مصطلحات موضوعية: Traitement signal, Arbre maximal minimal, Théorie Renyi, Entropie, Divergence, Mélange, Lutte bruit, Graphe, Etude expérimentale
الوصف: A non parametric approach for entropy estimation was recently proposed by the authors. Based on the statistical properties of minimal spanning trees, it was established that a suitably normalized sum of the edge weights converges to the Rényi entropy of the underlying process. Motivated by these results, in this paper we apply the MST approach to several practical problems including: denoising, clustering and mixture separation. First we briefly recall basic concepts and properties of MST. Then details are given on applications to general denoising or clustering problems, including trajectory detection in the time-frequency plane. ; Il a été récemment établi que la longueur d'un graphe de représentation minimal (Minimal Spanning Tree, MST) construit sur un ensemble de réalisations d'un processus aléatoire permet d'estimer l'entropie de ce dernier, dans un contexte non paramétrique. Dans cette étude, après avoir rappelé les principales définitions et propriétés des MST, nous en illustrons l'intérêt à travers leur mise en oeuvre dans le cadre de problèmes de débruitage, de séparation de mélange statistique ou de détection de trajectoire dans le plan temps-fréquence, pour l'analyse de signaux non stationnaires.
نوع الوثيقة: article in journal/newspaper
وصف الملف: 52628 bytes; application/pdf
اللغة: English
تدمد: 0765-0019
Relation: Traitement du Signal; Traitement du Signal [Trait. Signal], 2000, Vol. 17, N° 4, p. 287-297; http://hdl.handle.net/2042/2148
الاتاحة: http://hdl.handle.net/2042/2148
Rights: http://irevues.inist.fr/utilisation
رقم الانضمام: edsbas.E4AD885
قاعدة البيانات: BASE