· nMaroon 5: She Will Be Loved nMaroon 5: Sweetest Goodbye n3 Doors Down: Here Without You...
Transcript of · nMaroon 5: She Will Be Loved nMaroon 5: Sweetest Goodbye n3 Doors Down: Here Without You...
�������������
���(�)��
Sea is a lady (����)Blue Lagoon (�� )Good Luck!! (TRIX)10 Miles from the Midnight (��)
��
��#+&',.$��
n ���������")-/(
n */%�����'$ !��
n ��#,/#���
���")-/(
n �� ����!��
music-1 love mellow female_vocalmusic-2 male_vocal amazing popmusic-3 mellow beautiful love
����*&(-2534n ������(Formal Concept Analysis)[Ganter;99]-��/)2534��1 � [Haraguchi;06]n���� … ��"� X * �"� Y-�
� X �-��%��'0 �-"�. Y )#08
� �"� Y1�'0��.7X�-����,+$8
X 9 ��(��"� 6
Y 9 �( �"� )
����*&(-2534 9
2534(��)1�-��)��,�!�
X Y
���(Formal Concepts) (1/2)E = ψ�φ : ����→����
I = φ�ψ : ���→���
1 a, b, c, d, e, f2 b, c, e3 b, e4 a, b, d, e, f5 b, d6 a, d, f7 c, d, f
{ 2, 4 }
{ b, e }{ 1, 2, 3, 4 }
{ a, f }
{ 1, 4, 6 }
{ a, d, f }
φ
φ
ψ
ψE
I
E, I … ��� �
Closed
Closed
���(Formal Concepts) (2/2)
��� : ( E(O), φ(O) ) �����(ψ(A), I(A) )
{ 2, 4 }
{ b, e }{ 1, 2, 3, 4 }
φ
ψE
��� ��( { 1, 2, 3, 4 }, { b, e } )
�(extent)��(intent)
1, 2, 3, 4 ���� � b, e �������b, e ������� 1, 2, 3, 4 �����
1 a, b, c, d, e, f2 b, c, e3 b, e4 a, b, d, e, f5 b, d6 a, d, f7 c, d, f
����� (Formal Concept Lattice)
1 a, b, c, d, e, f2 b, c, e3 b, e4 a, b, d, e, f5 b, d6 a, d, f7 c, d, f
( 12, bce ) ( 14, abdef ) ( 17, cdf )
( 127, c ) ( 145, bd ) ( 146, adf )
( 1, abcdef )
( 1234, be ) ( 1467, df )
( 12345, b ) ( 14567, d )
( 1234567, �)
⇔ X ⊆X’ �� Y’ ⊆ Y( X’, Y’ )
( X, Y )
����5�2, Top-N=@>?
� $�C�#��(����*����)��$�C"!&�(3+:1-�+4��)
�8:7+=@>?(����)C
� 5&/:�#< 0/966�3A��$�*�� N3(:=@>?B
�(:��)6�%*�'.;0�� N 6=@>?
=FH=�$48:Top-N=E@B5��
n Top-N������;=FH=�$2� n ��#;%�01)7�-� >EC4,.:=FH=�$
n ��"3�/����*��$
n +(3��=FH=�$<G?FADMCQ[ Tomita 03 ]5��
n ����5�'I,86I=FH=5�';�!01��9&
73��- &)����2B67��
Million Song Dataset [T. Bertin-Mahieux; 2011]n 100��+��;G7
n %����"+>E8?G2;G7
n ���-55+ �*#�n 70<CH.G:/6<H!#�HH
2D?>2<C(�����+;G7)Hetc.
n Last.fm��+73��n %��'AG4G+),+ SNSF0E7G=9<B51n 5@ECH$�H��+��Hetc.+73�(
�������
n ���
n ���(�����������)n �������(�� ���)
n Beautiful, Love, Rock, Awesome, …
n ���9330n Million Song Dataset ��
n �����33354
������(1/2)
n ��( �����)n Radiohead�Subterranean Homesick Alienn Snow Patrol: Chocolaten Snow Patrol: Chasing Carsn Maroon 5: She Will Be Lovedn Maroon 5: Sweetest Goodbyen 3 Doors Down: Here Without Youn Howie Day: Collide
n ��(���)n Beautiful, Love, Male_Vocalists, Pop, Amazing,
Mellow, Emotive_Hardcore, Sad, Chillout,… (21)
������(2/2)
n ��( �����)n Rihanna�Don't Stop The Musicn Britney Spears�Break The Icen Beyonce�Single Ladies (Put a Ring on It)n Chris Brown�Forevern Lady Gaga�Poker Face
n ��(���)n Love, Pop, 00s, Awesome, Energetic, American,
Party, Dance, USA, Catchy, Fun, … (20)
�������
n ������(WAV �)n �������
���(3/���
n '13#+�%0
n ��������-0(�0$&2�
� !"�2��
n -0��� )#%.,��(MFCC)*�%0(-88.24,6.91,-2.825,4.732,-1.728,2.222,-0.1004,1.612,-0.2285,1.084,-0.1171,0.2145,-0.3503)
MFCC ��������
n �������
n ������ ��������
��������� = cos�����������
������� θ
sim(!u, !v) = cos(θ ) =!u ⋅ !v
| !u | ⋅| !v |
������175!.*0723��
n ���(0723
n � )��$&���è175*08:0
n ���(0723
n 08:0'+,��'�(%/��08:0
n 08:0*��649;k-plex[Seidman;1978]
08:0
��08:0
0723����
è175!.* k-plex����
��*�$#;�(�* k-plexex.) 1000 �*175�) ("'-
480,000 �
Top-N�� k-Plex��193857[���; 2015]
n 425"�� N+�#) k-plex'%0��*��n ��+��
n � k-plex�*�($��� +��n �(�#) k-plex)"��&/��"� � !-��
n �*).�) k-plex0�,��� +��046/
�k-Plex������!,$%�
n GTZAN Genre Collection [Tzanetakis;2002]n #+.-�� �����).&*/!'/%
n #+.-�010n blues, classical, country, disco, hiphop, jazz, metal, pop,
reggae, rockn ���01000
n�#+.- 100 ����'/%(WAV ��)n ����",(
n���01000n��011,835 (��0cosθ≧ 0.95)
�����n GTZAN Genre Collection [Tzanetakis;2002]
n ��� ��10n blues, classical, country, disco, hiphop, jazz, metal, pop,
reggae, rockn ����1000
Disco Disco
Rock Rock
4050�"#'
n Top-N�� 2�/+��;A=>��n Last.fm��3><�8�).;A=>��
n ��;BD;��2�/+��;A=>��
n %&��(MFCC)3(��2�/+;A=>��
n ><�0%&��8 �-.;A=>���
n (��3!�*63%&��$3,617��
n :C>A;?9@1����