Download presentation

Presentation is loading. Please wait.

Published byJulia Monks Modified over 2 years ago

1

2
İsmail Arı, A. Taylan Cemgil, Lale Akarun Bogazici University, İstanbul Sep 2012, IEEE MLSP

3
Arı, Cemgil, Akarun - Probabilistic Interpolative Decomposition 2

4
Express ID as a statistical model within a Bayesian framework Derivation of an analytical solution for an example case Numerical solution for general case using importance sampling Application to polyphonic music transcription Arı, Cemgil, Akarun - Probabilistic Interpolative Decomposition 3

5
Interpolative Decomposition (ID) in brief Probabilistic ID Analytical Solution Numerical Solution Probabilistic CUR Experiments Synthetic Experiment Polyphonic Music Transcription Results & Discussions Conclusions Arı, Cemgil, Akarun - Probabilistic Interpolative Decomposition 4

6
ID uses actual columns Better interpretability SVD uses linear combinations If the data are sparse ID maintains sparsity SVD does not Arı, Cemgil, Akarun - Probabilistic Interpolative Decomposition 5

7
6

8
Question: Which columns should we select? Plain column-pivoted Gram-Schmidt method based on vector norms [Halko et al. 2011] Randomized methods based on Euclidean norm [Drineas et al. 2007, Frieze et al. 2004] Norm of right singular vectors [Mahoney and Drineas 2009] Vector sparseness value [Lee and Choi 2008] Arı, Cemgil, Akarun - Probabilistic Interpolative Decomposition 7

9
8

10
9

11
10

12
Arı, Cemgil, Akarun - Probabilistic Interpolative Decomposition 11

13
Arı, Cemgil, Akarun - Probabilistic Interpolative Decomposition 12

14
Arı, Cemgil, Akarun - Probabilistic Interpolative Decomposition 13

15
Arı, Cemgil, Akarun - Probabilistic Interpolative Decomposition 14

16
Arı, Cemgil, Akarun - Probabilistic Interpolative Decomposition 15

17
Arı, Cemgil, Akarun - Probabilistic Interpolative Decomposition 16

18
Arı, Cemgil, Akarun - Probabilistic Interpolative Decomposition 17 A 2 E 3 C ♯ 5 Frequency (Hz) Piano keys time (sec)

19
Arı, Cemgil, Akarun - Probabilistic Interpolative Decomposition ‡ P. Smaragdis, «Polyphonic pitch tracking by example,» IEEE WASPAA, apply thresholding compute weights via NMF A 2 E 3 C ♯ 5 Dictionary is very big

20
Arı, Cemgil, Akarun - Probabilistic Interpolative Decomposition 19...

21
Arı, Cemgil, Akarun - Probabilistic Interpolative Decomposition 20 Column-pivoted QR: Halko et al., «Finding Structure with Randomness: Prob. Alg. for Constructing Approx. Matrix Dec.,» SIAM Review, Randomized CUR: Mahoney and Drineas, “CUR Matrix Decompositions for Improved Data Analysis,” Proc. of the National Acad. of Sci., 2009.

22
F-measure seems to be more than 60% for each polyphony order ‡ Arı, Cemgil, Akarun - Probabilistic Interpolative Decomposition 21 ‡ Polyphony order: Number of notes played simultaneously

23
Arı, Cemgil, Akarun - Probabilistic Interpolative Decomposition 22

24
Arı, Cemgil, Akarun - Probabilistic Interpolative Decomposition 23

Similar presentations

© 2016 SlidePlayer.com Inc.

All rights reserved.

Ads by Google