Professional Documents
Culture Documents
Dyci2 Oct 2016 F. Bimbot
Dyci2 Oct 2016 F. Bimbot
ICMC 2016
ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 1/27
Introduction to the S&C model Computational approach Experiments Conclusion
2 Computational approach
Chords relation description
S&C Description estimation
3 Experiments
Algorithm design
Evaluation using perplexity measure
4 Conclusion
ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 2/27
Introduction to the S&C model Computational approach Experiments Conclusion
Introduction to the S&C model ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 3/27
Introduction to the S&C model Computational approach Experiments Conclusion
Let’s guess
1 2 3 _?
_?
Relations ⇒ Expectation
Introduction to the S&C model ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 4/27
Introduction to the S&C model Computational approach Experiments Conclusion
f
f f f og
1 2 3 g
virtual
element
virtual
element
Introduction to the S&C model ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 5/27
Introduction to the S&C model Computational approach Experiments Conclusion
f f
1 2
f og f og
g g
3
Progressions also form square systems.
Introduction to the S&C model ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 5/27
Introduction to the S&C model Computational approach Experiments Conclusion
The contrast
Introduction to the S&C model ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 6/27
Introduction to the S&C model Computational approach Experiments Conclusion
S&C in music
Introduction to the S&C model ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 7/27
Introduction to the S&C model Computational approach Experiments Conclusion
... c o
sa
a
en
ar
bu
c
... Ma
en
a
System
?
a
Hey,Ma c
a
re
en
na
Contrast
ar
c
... Ma
Introduction to the S&C model ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 8/27
Introduction to the S&C model Computational approach Experiments Conclusion
Multi-scale principle
The first element of the chorus of the Macarena can also be
modelized as an S&C.
Multi-scale description
Introduction to the S&C model ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 10/27
Introduction to the S&C model Computational approach Experiments Conclusion
Multi-scale description
Introduction to the S&C model ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 10/27
Introduction to the S&C model Computational approach Experiments Conclusion
Introduction to the S&C model ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 11/27
Introduction to the S&C model Computational approach Experiments Conclusion
Computational approach
2 Computational approach
Chords relation description
S&C Description estimation
3 Experiments
Algorithm design
Evaluation using perplexity measure
4 Conclusion
Computational approach ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 12/27
Introduction to the S&C model Computational approach Experiments Conclusion
Notations
The System and Contrast model in its square form defines the
organisation of a sequence of four elements as:
x0 x1
X =
x2 x3
with
• x0 the primer of the system
• x1 = f (x0 ) and x2 = g(x0 )
• x3 = γ(xˆ3 )
where xˆ3 = f (g(x0 )) is the virtual element
Computational approach ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 13/27
Introduction to the S&C model Computational approach Experiments Conclusion
Computational approach ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 14/27
Introduction to the S&C model Computational approach Experiments Conclusion
Computational approach ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 15/27
Introduction to the S&C model Computational approach Experiments Conclusion
Computational approach ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 15/27
Introduction to the S&C model Computational approach Experiments Conclusion
Computational approach ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 15/27
Introduction to the S&C model Computational approach Experiments Conclusion
Computational approach ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 15/27
Introduction to the S&C model Computational approach Experiments Conclusion
Computational approach ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 15/27
Introduction to the S&C model Computational approach Experiments Conclusion
Computational approach ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 16/27
Introduction to the S&C model Computational approach Experiments Conclusion
Computational approach ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 16/27
Introduction to the S&C model Computational approach Experiments Conclusion
Computational approach ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 16/27
Introduction to the S&C model Computational approach Experiments Conclusion
Computational approach ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 16/27
Introduction to the S&C model Computational approach Experiments Conclusion
Computational approach ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 16/27
Introduction to the S&C model Computational approach Experiments Conclusion
Computational approach ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 16/27
Introduction to the S&C model Computational approach Experiments Conclusion
Computational approach ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 16/27
Introduction to the S&C model Computational approach Experiments Conclusion
Computational approach ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 16/27
Introduction to the S&C model Computational approach Experiments Conclusion
Computational approach ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 16/27
Introduction to the S&C model Computational approach Experiments Conclusion
Computational approach ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 16/27
Introduction to the S&C model Computational approach Experiments Conclusion
Computational approach ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 16/27
Introduction to the S&C model Computational approach Experiments Conclusion
S&C U
{
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
{
{
{
{
S&C 1 S&C 2 S&C 3 S&C 4
Computational approach ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 18/27
Introduction to the S&C model Computational approach Experiments Conclusion
Tensorial permutations
Using permutations, the four sub-S&C
and the upper-scale S&C are different.
{
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
{ equivalent to
{
0 1 8 9 2 3 10 11 4 5 12 13 6 7 14 15
{
{
{
{
Computational approach ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 19/27
Introduction to the S&C model Computational approach Experiments Conclusion
Experiments
2 Computational approach
Chords relation description
S&C Description estimation
3 Experiments
Algorithm design
Evaluation using perplexity measure
4 Conclusion
Experiments ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 20/27
Introduction to the S&C model Computational approach Experiments Conclusion
Experiments
2 Computational approach
Chords relation description
S&C Description estimation
3 Experiments
Algorithm design
Evaluation using perplexity measure
4 Conclusion
Experiments ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 21/27
Introduction to the S&C model Computational approach Experiments Conclusion
What is Perplexity ?
Model prediction PPx = 2−log(Pmodel (data))
ability = 2Negative Log Likelihood (i.e. NLL)
Calculating P(Y |X )
1 PK
log P(Y |X ) = K i=1 log p(yτ (i) |xi )
Experiments ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 22/27
Introduction to the S&C model Computational approach Experiments Conclusion
1
NLLbigram = − [log p(X0 ) + log p(X1 |X0 ) + · · · + log p(Xn |Xn−1 )]
n
Tensorial model
1 Estimate configuration φ that minimizes global minimal
transport.
2 Compute perplexity given φ
1
NLLφ = − [log p(X0 ) + log p(X1 |Xφ(1) ) + · · · + log p(Xn |Xφ(n) )]
n
Both are first order models.
Experiments ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 23/27
Introduction to the S&C model Computational approach Experiments Conclusion
Experiment protocol
Data Results
A corpus of 45 sections of Perplexity
recent pop songs
Bigram 3.84
represented as sequences
Best piece-specific 2.73
of 16 chords. permutation
Experiments ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 24/27
Introduction to the S&C model Computational approach Experiments Conclusion
Conclusions
Conclusion ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 25/27
Introduction to the S&C model Computational approach Experiments Conclusion
Perspectives
Future work
Improve optimization complexity using crossing free
property (Tymokzco 2006)
Constraint transports to comply with musicological rules
Investigate the effectiveness of S&C model to other
musical dimensions (melody, rhythm)
Conclusion ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 26/27
Introduction to the S&C model Computational approach Experiments Conclusion
Thank you
Questions ?
Conclusion ICMC 2016-Description of Chord Progressions by Minimal Transport Graphs Using the System & Contrast Model 27/27