Matice sebepodobnosti - Self-similarity matrix

v analýza dat, matice sebepodobnosti je grafické znázornění podobný sekvence v datové řadě.

Podobnost lze vysvětlit různými opatřeními, například prostorovou vzdáleností (matice vzdálenosti ), korelace nebo srovnání místních histogramy nebo spektrální vlastnosti (např. IXEGRAM^[1]). Tato technika se také používá pro hledání daného vzoru v dlouhé datové řadě jako v shoda genů.^{[Citace je zapotřebí ]} Výchozím bodem může být podobnostní graf tečkové grafy nebo rekurentní grafy.

Definice

Chcete-li vytvořit matici sebepodobnosti, nejprve transformujete datovou řadu na uspořádanou sekvenci vektory funkcí ${displaystyle V = (v_ {1}, v_ {2}, ldots, v_ {n})}$ , kde každý vektor ${displaystyle v_ {i}}$ popisuje relevantní vlastnosti datové řady v daném lokálním intervalu. Poté je matice sebepodobnosti vytvořena výpočtem podobnosti dvojic vektorů funkcí

{displaystyle S (j, k) = s (v_ {j}, v_ {k}) quad j, kin (1, ldots, n)}

kde ${displaystyle s (v_ {j}, v_ {k})}$ je funkce měřící podobnost dvou vektorů, například vnitřní produkt ${displaystyle s (v_ {j}, v_ {k}) = v_ {j} cdot v_ {k}}$ . Pak se podobné segmenty vektorů prvků zobrazí jako cesta vysoké podobnosti podél úhlopříček matice.^[2]Podobnostní grafy se používají pro rozpoznávání akcí, které je z pohledu neměnné ^[3]a pro segmentaci zvuku pomocí spektrální shlukování matice sebepodobnosti.^[4]

Příklad

Ukázalo se, že podobnostní graf, varianta grafu opakování, získaný pro různé pohledy na lidské činy, vytváří podobné vzory.^[5]

Viz také

Reference

^ M. A. Casey; A. Westner (červenec -00 2000). „Oddělení zdrojů smíšeného zvuku nezávislou podprostorovou analýzou“ (PDF). Proc. Int. Comput. Hudební konf. Citováno 2013-11-19. Zkontrolujte hodnoty data v: | datum = (Pomoc)
^ Müller, Meinard; Michael Clausen (2007). „Transpoziční invariantní matice podobnosti“ (PDF). Sborník příspěvků z 8. mezinárodní konference o vyhledávání hudebních informací (ISMIR 2007): 47–50. Citováno 2013-11-19.
^ V. Junejo; E. Dexter; I. Laptev; Patrick Pérez (2008). Rozpoznání akce napříč pohledy z časových sebe-podobností. V Proc. Evropská konference o počítačovém vidění (ECCV), Marseille, Francie. Přednášky z informatiky. 5303. str. 293–306. CiteSeerX 10.1.1.405.1518. doi:10.1007/978-3-540-88688-4_22. ISBN 978-3-540-88685-3.
^ Dubnov, Shlomo; Ted Apel (2004). Msgstr "Segmentace zvuku seskupením singulárních hodnot". Sborník konferencí o počítačové hudbě (ICMC 2004). CiteSeerX 10.1.1.324.4298.
^ Cross-View Action Recognition from Temporal Self-Similarities (2008), I. Junejo, E. Dexter, I. Laptev a Patrick Pérez)

Další čtení

N. Marwan; M. C. Romano; M. Thiel; J. Kurths (2007). "Rekurentní grafy pro analýzu komplexních systémů". Fyzikální zprávy. 438 (5–6): 237. Bibcode:2007PhR ... 438..237M. doi:10.1016 / j.physrep.2006.11.001.
J. Foote (1999). Vizualizace hudby a zvuku pomocí sebepodobnosti. In: Proceedings of ACM Multimedia '99, Orlando, Florida. str. 77–80. CiteSeerX 10.1.1.223.194. doi:10.1145/319463.319472. ISBN 978-1581131512.
M. A. Casey (2002). B.S. Manjunath; P. Salembier; T. Sikora (eds.). Nástroje pro klasifikaci a podobnost zvuku. Úvod do MPEG-7: Jazyk popisu multimediálního obsahu. J. Wiley. 309–323. ISBN 978-0471486787.

externí odkazy

http://www.recurrence-plot.tk/related_methods.php

[1] M. A. Casey; A. Westner (červenec -00 2000). „Oddělení zdrojů smíšeného zvuku nezávislou podprostorovou analýzou“ (PDF). Proc. Int. Comput. Hudební konf. Citováno 2013-11-19. Zkontrolujte hodnoty data v: | datum = (Pomoc)

[Muller2007-2] Müller, Meinard; Michael Clausen (2007). „Transpoziční invariantní matice podobnosti“ (PDF). Sborník příspěvků z 8. mezinárodní konference o vyhledávání hudebních informací (ISMIR 2007): 47–50. Citováno 2013-11-19.

[3] V. Junejo; E. Dexter; I. Laptev; Patrick Pérez (2008). Rozpoznání akce napříč pohledy z časových sebe-podobností. V Proc. Evropská konference o počítačovém vidění (ECCV), Marseille, Francie. Přednášky z informatiky. 5303. str. 293–306. CiteSeerX 10.1.1.405.1518. doi:10.1007/978-3-540-88688-4_22. ISBN 978-3-540-88685-3.

[4] Dubnov, Shlomo; Ted Apel (2004). Msgstr "Segmentace zvuku seskupením singulárních hodnot". Sborník konferencí o počítačové hudbě (ICMC 2004). CiteSeerX 10.1.1.324.4298.

[5] Cross-View Action Recognition from Temporal Self-Similarities (2008), I. Junejo, E. Dexter, I. Laptev a Patrick Pérez)

[1]

[2]

[3]

[4]

[5]