Not logged in Talk Contributions Create account Log in

Article Talk Read Edit View history Search Wikipedia

Self-similarity matrix
From Wikipedia, the free encyclopedia

Main page In data analysis, the self-similarity matrix is a graphical representation of similar sequences in a data series.
Contents
Similarity can be explained by different measures, like spatial distance (distance matrix), correlation, or comparison of local histograms or
Featured content
Current events spectral properties (e.g. IXEGRAM[1]). This technique is also applied for the search of a given pattern in a long data series as in gene
Random article matching.[citation needed] A similarity plot can be the starting point for dot plots or recurrence plots.
Donate to Wikipedia
Wikipedia store Contents [hide]
1 Definition
Interaction
2 Example
Help 3 See also
About Wikipedia
4 References
Community portal
Recent changes 5 External links
Contact page

Tools Definition [ edit ]

What links here
To construct a self-similarity matrix, one first transforms a data series into an ordered sequence of feature vectors ,
Related changes
where each vector describes the relevant features of a data series in a given local interval. Then the self-similarity matrix is formed by
Upload file
Special pages computing the similarity of pairs of feature vectors
Permanent link
Page information
Wikidata item where is a function measuring the similarity of the two vectors, for instance, the inner product . Then similar
Cite this page segments of feature vectors will show up as path of high similarity along diagonals of the matrix.[2] Similarity plots are used for action
recognition that is invariant to point of view [3] and for audio segmentation using spectral clustering of the self-similarity matrix.[4]
Print/export
Create a book
Download as PDF
Example [ edit ]

Printable version

Languages
Add links

Similarity plot, a variant of recurrence plot, obtained for different views of human actions are shown to produce similar patterns.

See also [ edit ]

Recurrence plot
Distance matrix
Similarity matrix
Substitution matrix
Dot plot (bioinformatics)

References [ edit ]

1. ^ M. A. Casey; A. Westner (July -00 2000). "Separation of mixed audio sources by independent subspace analysis" (PDF). Proc. Int. Comput.
Music Conf. Retrieved 2013-11-19. Check date values in: |date= (help)
2. ^ Müller, Meinard; Michael Clausen (2007). "Transposition-invariant self-similarity matrices" (PDF). Proceedings of the 8th International
Conference on Music Information Retrieval (ISMIR 2007): 47–50. Retrieved 2013-11-19.
3. ^ I.N. Junejo; E. Dexter; I. Laptev; Patrick Pérez (2008). "Cross-View Action Recognition from Temporal Self-Similarities". In Proc. European
Conference on Computer Vision (ECCV), Marseille, France. doi:10.1007/978-3-540-88688-4_22 .
4. ^ Dubnov, Shlomo; Ted Apel (2004). "Audio segmentation by singular value clustering" . Proceedings of Computer Music Conference (ICMC
2004). Retrieved 2016-06-20.

N. Marwan; M. C. Romano; M. Thiel; J. Kurths (2007). "Recurrence Plots for the Analysis of Complex Systems". Physics Reports. 438
(5–6): 237. Bibcode:2007PhR...438..237M . doi:10.1016/j.physrep.2006.11.001 .
J. Foote (1999). "Visualizing Music and Audio using Self-Similarity". In: Proceedings of ACM Multimedia '99, Orlando, Florida.
doi:10.1145/319463.319472 .
M. A. Casey (2002). B.S. Manjunath, P. Salembier and T. Sikora, eds. "Sound Classification and Similarity Tools". Introduction to
MPEG-7: Multimedia Content Description Language. J. Wiley: 309–323. ISBN 978-0471486787.

External links [ edit ]

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

Categories: Statistical charts and diagrams Visualization (graphic)

This page was last edited on 22 July 2018, at 19:26 (UTC).

Text is available under the Creative Commons Attribution-ShareAlike License; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy.
Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization.

Privacy policy About Wikipedia Disclaimers Contact Wikipedia Developers Cookie statement Mobile view