Khoá luận tốt nghiệp áp dụng thuật toán k nearest neighbor để phân loại nhạc theo thể loại


 • • • 
NGUYỄN LAN HƯƠNG
ÁP DỤNG THUẬT TOÁN K - NEAREST
NEIGHBOR ĐẺ PHÂN LOẠI NHẠC THEO
THẺ LOẠI
 
KHÓA LUẬN TỐT NGHIỆP ĐẠI HỌC
 • • •
Chuyên ngành: Khoa học máy tính

 • • • 
NGUYỄN LAN HƯƠNG
HÀ NỘI -
2015
ÀP DỤNG THUẬT TOAN K - NEAREST
NEIGHBOR ĐẺ PHÂN LOẠI NHẠC THEO
THẺ LOẠI
 
KHÓA LUẬN TỐT NGHIỆP ĐẠI HỌC
 • • •
Chuyên ngành: Khoa học máy tính
Người hướng dẫn khoa học PGS. TS. BÙI THẾ HỒNG
 !"#$%&#'()#!(*#('+%,#-(.#/01#!2#!3#('45!(6
/789:9:;<=>?!@-'!AB(.#/01#C*'(DE+8!2#!3#(
'(8$%(8*#!(*#(F(G5H 2##*6:
I%'J#/&#'()#!(*#('+%,#'7'!(6K'L/78!@8#/F(85L#/
#/(M(L#/!#K'J#/#('7'!(6'L/78!@8#/!@#/?/+#/0N6C*
/OBP$%!@8#/'7'#Q%(R'CS5T 5:(#('7'!(6K'L/78?&)60-#/
'(8'(O#/$%#(U#/FA#!(V'#W#!+#/C*FA#!(V''( 6"#%L#X$%'G
HÀ NỘI -

2015
!(X(8*#!(*#(F(G5H 2#!Y!#/(MBC*'( Z#E['(8#(U#/'L#/CM''45
%3#(5 #*6:
 Y'\#/$%&#E*6!]H^#/EA!,#!G/53#(C*EN#E_?/OBP
`#/C"#$%@a!#(W !@8#/ Y!T 7!@3#((R'!2BX$%'G!(X!(-'(M#
!Y!F(G5H 2##*6:
b8FA#!(V'C*!(^/5#'^#(N#'(A#"#F(G5H 2#F(L#/!@7#(F(]
#(U#/!(A G!:c#(%8#/#(2#d'-G#//GBeFA#'45'7'!(6'L
C*'7'EN#XF(G5H 2#d'(8*#!(M#(,#:
*`K!(7#/fg#Q%fhg9#(C"#
/ 6i#5#,#/
"#$%H*jklmn
9#(C"#H.BjopqKF(85L#/#/(M(L#/!#K!@#/N(R'
B(N%*`:
I%&#'5%85#j
h: W!*jrsB0t#/!( 2!!87#q$5@$!$/(E8@XB()#H8N#(N'
!($8!(XH8NuH*#/("#'V '45@"#/$%K0.-(.#/01#'45!(6
/789:9:;\(Av#/:
HÀ NỘI -
2015
: (G5H 2#(8*#!8*#F(L#/58'(wB'45!7'/+#*8F(7':
A 5$%&#(8*#!8*#'([ !@7'(#(M%:
*`K!(7#/fg#Q%fhx/'5%85#
/ 6i#5#,#/
HÀ NỘI -
2015
yy
byz
•
Mở đầu

1. Lí do chon đề tài
@8#/#(U#/#Q%/#)6K'\#/C.-E\#/#{'L#/#/(M!(L#/!#C*'7'
[#(0N#/#w#@5KH*%'(8CM'|(U #(U#/E*#(N'!@|#"#0i0*#/(,#
E58/(A!:w8!($8GH*-/5!Q#/#( '  !2B#(N'Y|%}'7#()#
(56!{'(V':
('(O#/!5?EA!KCGYHd#/H.#'7'E*#(N' !%d'!(3CM'
!%#(N''G!(X!A#(*#(!S#(W #/ v#KCG#(W #/ v#'(a!Hd#/)%!(5#(
F(7'#(5 K'J#/#(!(L#/!#CW!S#/E*#(N'!+CW'J#/'G%V'`'(c#(&7'
F(7'#(5 K#"#CM'B()#H8N#(N''(D0-5C*8#(U#/!(L#/!#H /U!@"#!2B
!#H !@U'^#/~B#(W (N#'(A:(56C3'(D0-5C*8#(U#/!(L#/!#'G•#K
#/ !%'G!(X#/($HN!S#/E*C*!-B()#H8N'(O#/K! 6#("#C.Y
Hd#/H.#'7'E*#(N'!(3CM'H*%#*6F(L#/F(+!(:W #*6?H*%#+6#(
#( ' !-`#/B()#H8N#(N'!@8#/'7'(M!(Y#/H !@U)%#(N':
7'(M!(Y#/!-`#/B()#H8N#(N'H*@a!'#!(A!K#G(}!@d(8~'!(56!(A
'8##/^!@8#/CM'B()#H8N#(N'K!@ 6!3%!(L#/!##(N'!@"##!$@#$!K:::;"#
'N#(GKCM'B()#H8N#(N'!-`#/' #/'aB',|F(85(R''(8CM'B()#!c'(
0-5!@"##`0 #/'45!c#(M )%#(N':
(c#(C3#(U#/He08!@"#K'`#/CG#(U#/FA#!(V'?!3%(X !S%L#@c
! M#()#!N8K$%?'(R#W!*€sB0t#/!( 2!!87#q$5@$!$/(E8@X
B()#H8N#(N'!($8!(XH8N€H*%W!*F(G5H 2#:
g
2. Mục đích nghiên cứu
b-5C*8!( 2!!87#q#$5@$!#$/(E8@XB()#H8N#(N'!($8!(XH8N:
3. Nhiệm vụ nghiên cứu
•( !(2B'7'~'!@#/'45!S#/!(XH8N#(N':
•‚7'[#(F(8+#/'7'(/U5'7'C$!8@~'!@#/'45!c#(M '#B()#H8N
C.'7'C$!8@~'!@#/H7#//W#//##G:SG&7'[#(!(XH8N#(N'
0-5C*8!(XH8N#(N''45C$!8@/##G#(a!:
•‚)60-#/'(,#/!@3#(C*7#(/7FA!T +B()#H8N:
4. Đối tượng nghiên cứu

/("#'V C.hf!(XH8N#(N'j;H $KH5'5HK8 #!@6Kb'8KB(8BK
ƒ5„„K$!5HK8BK$// 5/$K8'F:
5. Phạm vỉ nghiên cứu
7'~'!@#/'( #/C*@"#/'45hf!(XH8N#(N'd''(R##/("#'V :
6. Ý nghĩa kha học và ý nghĩa thực tiễn của đề tài
()#H8N#(N'!-`#/H*',|F(85(R''(8CM'B()#!c'('7'!c#(M
5 08:…M'†0t#/!( 2!!87#q$5@$!$/(E8@XB()#H8N#(N'!($8!(X
H8NK@O!#/‡#d'!(^/5#!(-'(M#C*%5#/HNFA!T +'(c#(&7''58:
7'(M!(Y#/B()#H8N#(N'!-`#/H*@a!'#!(A!K#G(}!@d(8~' !(56
!(A '8##/!@8#/CM' !2B#(N'K!@ 6!3%!(L#/!#!@"##!$@#$!K::: ;"#
'N#(GK#G' #/'aB'7'~'!@#/T 5#!@R#/'45'7'!c#(M 5 08B(t'Ct
'(8'7'(M!(Y#/!@ 6!3%!(L#/!#K'(O!(c'(!-`#/'7'!2B!##(N'K#(2#
0N#//R#/#GB(t'Ct!@8#/W !@5K:::
7. Phương pháp nghiên cứu
•(,#/B(7B#/("#'V HcH 2#j
ˆ
/("#'V T 5CM'R'7'(KE78C*'7'!*HM H"#T 5##(‰%&)60-#/
',|He!( 6A!'45W!*C*'7'EM#B(7B'#!(A!X/+T 6A!'7'Ca#W'45
W!*:
•(,#/B(7B!(-'#/(M%j
(L#/T 5T 5#7!!(-'!AK6" ' '45',|K#(U#/HeH 2#d'#/("#
'V C*FA!T +N!d'T 5#(U#/B(,#/B(7B!@"#:
Š
•(,#/B(7B'( 6"#/5j
(5%F(+8'7'eFA#'45'7''( 6"#/5X'G!(X!(A!FA'(,#/!@3#(
B(\(RBC.6" ' !(-'!i#:`0 #/&†He#(5#(7BV#/d'6" '
#/*6'*#/'58'45#/†0t#/
8. Cấu trúc khóa luận
/8*B(#%| KFA!H 2#C*B(,#/(.#/B(7!!@X#'a !@O'
F(G5H 2#/v%'G'7''(,#/5 j

(,#/hj,|Hc!( 6A!:
(,#/j( 2!!87#q$5@$!$/(E8@XB()#H8N#(N'!($8!(XH8N:
Chương 3: Xây dựng ứng dụng phân loại nhạc theo thể loại.
CHƯƠNG 1. Cơ SỞ LÝ THUYẾT
1.1. Lịch sử hệ thống xử lí âm thanh
@.'6!(5/8@5K)%#(N'C1#d'&$%#(%`!F(7#M%!(#Ec:(U#/
E‰#/'(V#/F(+8'{(R'?'(8!(a6#(W #(N''t?'G!Sog:fff#Q%!@.':
 6#("#KF(L#/%`!H^/+!(c'(#*8d'5@5'(8') (]C358'G#(U#/
)%!(5#((*(^5(56Y'(R#(5 :…*8F(8+#/#Q%gffKL#/?!3%@5
%YT 5#(M%2!!(A!/U5!87#(R'C*)%#(N'K5@5%`!(M!(Y#/#(U#/#Y!
#(N'E‡!!5C*(*(^5F(V#/'( #/C.#(5 Kd'/RH*!(5#/)%‹'5H$Œ:
p
b\!@+T 5%`!T 7!@3#(H['(†H) 0*K!(5#/)%'456!(5/8@5d''(8
H*@a!7!C.!(5#/)%',E+##(a!d'†0t#/#/*6#56rL@"%•58#H5
Lu:(7!(M#'456!(5/8@5?~!#W#%G#/',E+##(a!'(8H['(†)%#(N'
%*#A F(L#/'G#GK'GHŽ'J#/F(L#/!(X'G#(U#/;$$!(8C$#K8„5@!(56)%
#(N'(M#N:
9-F(| '45#(N'M#!†H*C*8#Q%hŠx•K%`!#/(7B!"#$@@$
9'(5$•$@?+#& a!d'%`!%1 #(N'%. !"#K/RH*% T $'8#'@$!$
q %`!!{(RB)%!(5#(!^%L!@#/& #/T 5#(C*#(U#/)%!(5#(CL
/5M :Z #(N'a6H*+#B(Z%'45'L#/#/(MKd'!N8@5C*!@ 6W#
E7E‰#/B(,#/!M#M#!^:
9'(5$•$@!AB!t'#/("#'V C*H*%CM''\#/C.#(*8N##(N'5@H($#„
9!8'F(5 $#|B(^#/!( 8H8/#$K5@:8H8/#$!@|!(*#(B(^#/#/("#'V
#(N'M#!†#{!A#/#(a!C.CM'+#& a!@5!(A!E[6#!($„$@‹!N%0['(j
#(N''t!{#/(dBŒ~!!W#W'(8#(U#/#(N''tM#!†(M#N5 #*6:
7'#(N''t!{#/(dB!AB!t'd'†0t#/E|#(U#/E5##(N'8'FK!^G
!@|#"#%`!B(#!(A!6A '(8CM'+#& a!'7'!(XH8N#(N'#((Bq(8BC*
05#'$:(L#/'G#(U#/#(N''tM#!†C*!(4!( 2!+#& a!)%#(N'!(3(
(A!'7'E*(7!'J#/#(E+#B(Y#/*6#56Ž@a!F(7':

;+#!( )% !"#!( `'CW(8%5HC5I08#F(L#/'(A!N8@5'(A'
%76!( )%C*8#Q%h•ppK') #Gd'/()% !"#!@8#/H['(†'(c#(H*
r5@6(505H‘H$H5%Eu:(U#/'+!A#C*(8*#!(M#5 GB(+FXA#%76
(7!@’!W#C*“5'58 '45I%H$;$@H#$@K7#(0a %`!'`!%Y'%.'(8#W#
'L#/#/(MB)%#(N'(M#N:95 GK;$@H#$@'\#/CGF”IH0@0/$ƒ8(#8#
?!(*#(H2B#"#'L#/!6…'!8@5HF#/5'(#$K5%76(7!!()%#(2BC*8!([
!@#/C*(?#/!( )%…'!8@#{!A#/:
•
‚†Hc)%!(5#(d'[#(#/(“5#/ v#/Y'd'†0t#/!@8#//G(R'!( 2!
X'(DA#'7'Ca#WH"#T 5#A#F“!( 2!!c#(!87#0-5C*8'a !N8'45)%
#(N':GE58(*%#(U#/Hc!( 6A!C*V#/0t#/%.(56F“!( 2!?!v#!N!@8#/
)%#(N'#(!{#/(dB)%!(5#(K&†Hc!c#(M YK!(A!FA)%!(5#(K!@ 6W#)%
!c#(K`C5#/:::(N%C'45!c#(!87#)%#(N''G!(X!c#(H*#/ v#/Y''45#(N'
M#!†‹#(N'YŒK#(U#/!(†#(M%E5# C*7#/!N8CG#(N'0t#/'tM#
!†!@8#/!(AFDf:#)6CG-B(7!!@X#'45'45%76!c#('7#()#C*-B(7!
!@X#'45'7'B(^#/!( !N#(*K!c#(!87#)%#(N'LHO''^#d'†0t#/X
'(DA#%R!(V)%!(5#(?d'!N8@5#(†0t#/F“!( 2!!c#(!87#:
76!c#( !"#!@"#!(A'(,d'#(N'H*9K#Gd'!(A!FAC*&)6
0-#/E|@$C8@$5@'$6C*5!8#;$5@0:(*!87#(R'$8•HH?H2B!@3#(
9X'G!(X'(,d''7'#(N'M !(L#/0t#/'45 !(2BFD#(U#/
#Q%hŠgf:@8#/H#'L#/EYC*8#Q%hŠgh#G?'(,E+##(N'8H8#$H;8/$6
5@'(K7#/!A'H*(M#F(L#/'GE+#!( #*8d'EA!A#: 6#("#K9
'(D'(,!($8#(U#/'( Z#!S!@.'C*#GF(L#/!(X%|@`#/X'G!(A(X CW
)%#(N'(56'a !N8'45E*#(N'%*#Gd'(R':
76#(N'%76!c#(,F(5~'!@#/F(L#/!(X'(N6!(^/5#!(-':(,#/
!@3#('#'(N6C*/KC*#/*6C.#(U#/%76!c#((*#/!@M 08H5X'G!(X!N8
@5C*B(O!#(N':…M'ƒ8(#(8•##/?H*%#"#G#/–!S#(U#/#Q%hŠˆf
A##(U#/#Q%hŠpfC*-@5'45#(U#/'8#'(BM#!†K?%|@5'7#('†5
&†He!(^/5#!(-''(8#(N'%76!c#(: #(U#/ #Q%hŠŠfK (M  a! '45
#(U#/E`C&†He!A#!G%V'!N8@5)%#(N'%76!c#(!(/5#!(-'E‰#/CM'

†0t#/'(,#/!@3#(C.'7'!( 2!!87#H*F(+!(:
@ 6Ca#!(L#/!##(N' (Music Information Retrieval - MIR) H*%`!
#(7#(#(]'45&†He)%!(5#(KH"#T 5#A#CM'T +#He!(CM##(N'YK
#GE58/v%#(W Ca#W#(]#(j
Š
•()#H8NK%L(3#((G5)%#(N'•(,#/B(7B
(3#(!(V'C*H !@U)%#(N'•(#%W%!@ 6Ca#
!(L#/!#)%#(N'•580M#!,#/!7'/U5'8#
#/^C*%76!c#(•(8%76!c#('G!(Xr'+%!(tu
)%#(N'•()#!c'(C*!7(M#HN!@!(V'• !@U
)%#(N'K!(CM##(N'F“!( 2!Y
—!|#/E5# CWF“!( 2!!@ 6Ca#!(L#/!#)%#(N'& a!(M#C*8#(U#/
#Q%hŠˆˆ: 6#("#Ca#W'(D!(-'-d'!3%(X !D%D/#)6F(E\#/#{
|!(c'( !%)%#(N'T 5%N#/C.(3#(!(V'#(N'M#!†K%R!(V'^#
B(7!!@X##(5#((,##U5F('7'[#(0N#/#(N'#w#@5#(oK'7'0['(
Ct'(5’)%#(N'#(5B!$@@5^:
h
f
1.2. Âm thanh và sổ hóa âm thanh
1.2.1. Âm thanh
˜%!(5#(H*Y!d#/C2!Hc%*!5'G!(X'+%#(2#E‰#/!(c#(/7':Gd'
/)6@5E|058`#/*#(v'45'7'B(#!†F(c:G'7'(F(7'K)%!(5#(H*FA!
T +%*!5'+%#(2#d''45-H5#!@ 6W#G#/!@8#/F(L#//5#'45'7'B(#
!†F(cK%*!5/RH*G#/)%:G#(C26'G#/(“H*)%!(5#('(DH5#!@ 6W#
!@8#/%L!@#/62!'(a!:(L#/'GG#/)%!@8#/'()#F(L#/:
7'FA!T +!(-'#/(M%'(8!(a6G#/)%H*G#/0R'K!V'H*'7'B(#!^F(c
058`#/#(H^&8‹B(,#/'( 6X#`#/!@\#/C.B(,#/!@ 6W#G#/Œ:
™

3#(h:h9-!@ 6W#'( 6X#`#/'45'7'B(#!†F(c

3#(h:h/+!(c'(%`!'7'(!@-'T 5#%L(3#(G#/:@"#GK;KC , b:::H*'7'
B(#!†F(c:+†G#/)%!@ 6W#!S!@75#/B(+:(G058`#/'45
& #/T 5#(C[!@c')#E‰#/Ž01#A#058`#/'45;K@v058`#/'45š01#
A#058`#/'45C , .
a!#("#058`#/'45F(L#/'(D01#A#058`#/'45;K%*'^#01#A#
058`#/'45'7'B(#!†F(c/##GK#(3#(h::(c#(C3C26G#/)%d'
!@ 6W#F(‡B%R(.#/:
h
h
3#(h:9G#/)%!@ 6W#!($8%R(.#/
(#G!(5#(T +#G#/C5!@^H*#/ v#B(7!#(G#/:(5#(T +#@ #/K
!@ 6W#`#/#Q#/'(8'7'B(#!†F(cF(7'/##G:A!T +H*!5!( d''7'
G#/)%!@ 6W#!($8%R(.#/K!@8#/G(.#/!(›#/H*(.#/G#/)%%N#(
#(a!:7'G#/)%#*6d'0 6!@3H"#!t'!@8#/F(!(5#(T +#'^#@ #/:
(G#/)%A#!5K#GE[%*#/#(“'+#HN:A!T +H*`#/#Q#/'45'7'
B(#!†F(cB(c5!@.'%*#/#(“d'!@ 6W#'(8%*#/#(“H*%#G058`#/:…3
%*#/#(“d'FA!#YCG'7'0)6!(#F#(!S#?8#"#058`#/'45%*#/#(“
ŽB(7!#(@5'7'& #/!(#F#(:7'& #/!(#F#(#*6d'!@ 6W#A##?8
C*!5'Gd''+%/7'#/($:
1.2.2. Các tham số của sóng âm
J#//Y#/'7'H8NG#/',(R'F(7'KG#/)%'J#/'GE"#`C*!#Y058
`#/:
 (,#/!@ 6W#G#/
::::::::::::::::::::::::::::<qqqqqqqqqqq8qqqqqqqqq►qqqqqqqqqqqqqqqqqqqqqqqqqq►

3#(h:o(a!X%058`#/& #/T 5#(C[!@c')#E‰#/
‚w!%`!B(#!†F(c!NX%!@8#/F(L#//5##(3#(h:oB(#!†F(c
#*6058L#/& #/T 5#(C[!@c')#E‰#/!@"#B(,#/!@ 6W#G#/:(,#/
!@3#(!@ 6W#G#/'45'G!(X&$%H*j
XœA

1
#‹nft) ‹h:hŒ
@8#/GH*E"#`C*•H*!#Y:v!(['45(*%X d''(8E|3#(h:x:
($8‹h:hŒ!(3E"#`'(c#(H*`0['('( 6X#H.##(a!'45'7'B(#!†@5F(]
C[!@c')#E‰#/'45#G:(626K#G%5#/e#/(“H*`%N#((56'#/`058
`#/'45G#/:#Y058`#/'45G#/|‹h:hŒH*•K!V'H*Y'( Fž%*G#/
058`#/!@8#/h/)6:A G#/'GE"#`'*#/H.#!(3-EA#!("#H6`'45
%`!'(a!X%'*#/#(5#(:b8GK!#Y•%5#/e#/(“H*`/aB'45G#/:
h

5#/'(D'G!(X'+%#(2#d'#(U#/G#/)%'G!#Y!@8#/F(8+#/hˆ
„A#ffff„:(U#/)%'G!#Y'58(,#ffff„/RH*" )%C*
#(U#/)%'G!#Y#(](,#hˆ„/RH*(N)%:
#/`)%'(8!5'+%/7'#/($!(a6)%!8(56#(]K%N#((566A :
#/`)%d'[#(#/(“5H*#Q#/Hd#/d'G#/)%!@ 6W#T 5%`!
,#C[0M#!c'(~'C L#//G'C.B(,#/!@ 6W#G#/!@8#/%`!,#C[!(
/5#:,#C[8'#/`)%H*—2
m
X87#('#/`'45%`!)%C.'#/`)%!" '( Z#K#/!50\#/
NHd#/mức cường độ âm8E‰#/,#C["q&qE$#‹0;Œ:V''#/`)%
d'[#(#/(“5E‰#/'L#/!(V'j
L(dB) = 101gf
R)%'G'#/`E‰#/'#/`E‰#/'#/`)%!" '( Z#H*'G%V'
'#/L)%E‰#/F(L#/"q&qE$#‹Ÿœhœhf Œ!(3)%%5#(#(a!‹Ÿœhf
o
Œ
h¡
p
f
¢'#/`)%E‰#/hf&hoœhof0;

V''#/`)%'45%`!Y)%!(#//~B'G!@Y!@8#/F(8+#/!Sf0;
A#hff0;:(›#/(N#!A#/#G'( 6M#E3#(!(#/'G%V''#/`)%E‰#/
xf0;:
Đô to của âm
b8~'X%#(Hc'45!5K#"#X)%!(5#(/)6d''+%/7')%K!(3'#/
`)%B(+H.#(,#'G/7!@['-'!X #*8G/RH*#/P#/#/($:/P#/#/($
HN!(56{!($8!#Y'45)%:…c0tCG'7')%'G!#Y!ShfffA#hgff!(3
#/P#/#/($C*8hf€w/m
2
K'^#CG!#Ygf„K#/P#/#/($H.#/aBhf
g
H#:
+%/7'#/($)%r!8u(56r#(]uF(L#/#(U#/B(t!( `'C*8'#/`)%
%*'^#B(t!( `'C*8!#Y'45)%:…G'\#/%`!'#/`)%K!5#/($d'
h
o
)%'G!#Y'58r!8u(,#)%'G!#Y!(aB:b8GKB(7!!(5#(C"##U#G#/($
@£(,#B(7!!(5#(C"##5%:
('#/`)%H"#!Ghf••%

V#/C.'#/`)%hof0;!(3G#/)%C.
%R!#Y/)6'(8!5!5'+%/7'#(V'#(YK5 .#:7!@['-'N'45'#/
`)%%*!N!5'G!(X'([ t#/d'/RH*ngưỡng đau./P#/5 V#/C.
%V''#/`)%H*hof0;:
1.2.3. Sổ hóa âm thanh
)6H*T 7!@3#('( 6X#{G#/)%K!V'H*G#/',(R'!(*#(0UHM Yd'
H !@U!@8#/%76!c#(:¤ 7!@3#(#*6d''(5!(*#((5/58N#j'( 6X#{
G#/)%!(*#(!c#(M M#C*'( 6X#!c#(M M#!(*#(!c#(M Y:
c#(M M#H*!c#(M !@ #//5#/U5!c#(M ',‹G#/)%ŒC*!c#(M Y:
9|0“!5'(R#!c#(M M#H*%!@ #//5#C3#G'G!(X!@ 6W#CGF(8+#/'7'(

&5%*F(L#/H*%%a!!(L#/!#K0^#/M#'G(M M#!(A058`#/W (^5
'J#//Y#/#(G#/)%K'(c#(C3C26%*!5'G!(XEX 0i#G#/)%E‰#/!c#
(M M#:
c#(M G#/)%!(5#(!@8#/!(A/.!(-''G0N#/!,#/!-‹5#5H8/Œ:b8GK
X'G!(XH !@UC*EX 0i#!@"#'7'!(A!E[%76!c#(†0t#/(M!c#(M #([
B()#K'(V#/!5'#B(+'( 6X#{!c#(M 5#5H8/5#/!c#(M Y‹0D/D!5HŒ:¥
(M #([B()#F(L#/#(U#/d'EX 0i#C*†0t#/V"#%76!c#(%*#G'^#
d'V#/0-#/!@8#/@a!#(W '7'C2!0t#/F(7'%*'(O#/!50\#/(*#/#/*6
#(jDM#!(8NK%76#/($bK%76#/($oK:::
7'E.''( 6X#5#/!c#(M d'!(-'(M##(5 j
Lấy mẫu (sampng)
‚w!h!c#(M )%!(5#(‹(3#(h:xŒ@8#/Gj
@t'‚EX 0i#'(8%W#!(/5#!c#(!($8,#C[/)6‹Œ:
@t'lEX 0i#'(8'#/`!c((M !c#(!($8,#C[…8H!5/$‹…Œ:
h
x
3#(h:x9G#/)%!(5#(
Lấy mẫu (sampỉing)
•A#(*#(Ha6%1 !S!c#(M 5#5H8/!($8!(/5#:
h•
•}H#Ha6%1 K/7!@[CW`H.#…8H!5/$'45!c#(M Žd'EX 0i#E‰#/
%`!'8#Y:
•9YH#Ha6%1 '45'(O#/!5!@8#/Hd'/RH*!#YHa6%1 (56'^#d'
/RH*!¦HMHa6%1 ‹5%BH#/@5!$Œ:
•7'H8N!#YHa6%1 B({EA#!@8#/%76!c#(j•:fff„Khh:fg„K:fgf„K
o:fff„Kxx:fgˆ„Kxx:hff„Kxp:gf„Kx•:fff„K
gf:fff„Kgf:xff„K••:ff„KŠˆ:fff„:
h
g
3#(h:g58N#Ha6%1 (3#(3#(h:g!@8#/v!([K&w!/58X%'45v!([

%* ]C.v!([%* &5#(
!5'Gj
•8*#(`'(c#(H*!(/5#!K!

K:::
• #/`'(c#(H*'8#Y'(O#/!5'#H !@U•
`B()#/+‹@$8H !8#Œ
•(?#G|B(#!@"#K%}H#Ha6%1 K'(O#/!5ŽEX 0i#'#/`
'45!c#(M E‰#/%`!'8#Y:
•(C26K#A YE!!50\#/'(8CM'Ha6%1 '*#/'58!(3`!(-''J#/
#(F(+#Q#/!7!N8HN!c#(M #(E5# '*#/!Y!:
h
ˆ
3#(h:ˆ`B()#/+
1.3. Tổng quan về âm nhạc
˜%#(N'H*%`!E`%L##/(M!( 2!0\#/)%!(5#(‹'(a!/R#/ŒX0i#
N!!3#('+%K&O''+%'45'8##/:Gd''(5@5(5!(XH8N'(c#(j
(5#(#(N'C*F(c#(N':(5#(#(N'H*)%#(N'0-5!@"#H^(7!!(X(M#@£e
!|#/C*!3#('+%:^#F(c#(N'H*)%#(N'0-5!@"#)%!(5#(!( #!O6'45
'7'#(N''tK#"#!@S !d#/K/)6'+%/7'C*-H"#!|#/:
˜%#(N'H*%`!%L##/(M!( 2!B(Y(dB)%!(5#(!($8#(U#/T 6H 2!
#(a![#(:˜%#(N'E‡!#/ v#!S#(U#/)%!(5#(!@8#/' `'Y#/:(A
#(#/F(L#/B(+)%!(5#(#*8'J#/H*)%#(N':*'(D)%!(5#('G!c#(
#(N':(O#/B(+'G4x!c#('(a!',E+#5 j
 58`jV'`!@%E{#/'45)%!(5#(
 @#/`jV'`#/‡#0*'45)%!(5#(
 #/`jV'`%N#(#(§'45)%!(5#(
h
p
 ˜%‡'j~'0\)%!(5#('G/Y#/#(5 CW'58`KCW!@#/`KCW

'#/`K#(#/C1#'G#(U#/!c#('(a!@"#/EM!:c#('(a!@"#/'45)%
!(5#(d'/RH*)%‡':
S#(U#/)%!(5#('G!c#(#(N'GKH) 0#'8##/EA!B(Y(RBCM'H"#
& Y#/!@%E{#/X!N8)%6-'@`#/C*B(8#/B(O:…*'J#/!SG%*)%#(N'
d'(3#(!(*#(C*B(7!!@X#:
1.3.1. Nốt nhac
X't!(X(G5,#C['58`!@8#/)%#(N'K#/!5?[#(#/(“5%}#Y!
#(N'H*%`!/7!@[N0M#'(8%`!`'58#(a![#(:Y!!(aB#(a!!,#/V#/
C.!#Y!(aB#(a!F(#/($!A#/#(N'KF(8+#/!S fqof¨: Y!'58#(a!
!,#/V#/C.!#Y'58#(a!KF(8+#/!Shgqf¨:
Lớp nốt là tên của 1 tiếng nhạc. Có 12 lớp nốt được đặt tên là: C ,
c#, D, D#, E, F, F#, G, G#, A, A# và B. Các lớp nốt này tạo thành
một chu trình. Một đường đi vòng quay từ C-C#-D-D# và trở về с
tạo thành chu trình gọi là 1 bát độ/quãng tám(Octave), nửa đường
đi vòng quanh chu trình từ С đến F# gọi là quãng năm.
h
•
3#(h:p( F3'7'H.B#Y!
1.3.2. Bát độ
(8+#/'7'(!S#Y!#(N' !"#A##Y!#(N'!(V•:(›#/(N#K!5'YF(8+#/
'7'(!S'7'#Y!#(N'jLq"qq–5q98#q5q9qLH*%`!E7!`:~!F(7'K#G
EX 0i#%YT 5#(M/U5#Y!%*!@8#/GhB!'('G!#Y/aBL!#Y
#Y!'^#HN:(›#/(N#KF(8+#/'7'(!Shff„A#ff„/RH*%`!E7!`:
S(3#(( F3'7'H.B#Y!K#A #Y!x'G!#YH*ˆhKˆ„!(3#Y!g'G!#Y
/aBL!#Y'45#Y!xH*goK„:+xC*g'G'\#/H.B#Y!C .
X0i(3#(0 #/K!5'G!(X&$%'7'%V'E7#)%!@8#/hE7!`!,#/V#/C.
'7'C[!@c!@"#v#/(vd'EX 0i#!@8#/(3#(( F3'7'H.B#Y!:
h
Š
General Internals

i
1st 2nd 3rd 4th 5th 6th 7th octave
©#(h:ŠL(#(Ew 0"#')'% $E5#)%!@8#/hE)!0LàC!@
h/0K5C!@ªh/*!@"#0L#/(LK:::!58!(*#(%«!'( !##(:95 0)6H*%8!
L!(L#/!#C_!"#')'F(8*#/')'(/¬5')'H8@B#L!!@'%/¬#/CLLE5#)%
C*!-H«/¬5')'!)#Lj

f
C£/D
b
D#/E
b
F*/G
b
G#/A
b
A#/B
b
#(h:•8(%(Ew 0"#C\#/E)!
0L
"#F(8+#/'7'( ¦HM!#Y 9YE7#)%
v#/)% ‹k#8#Œ h•h f
;7#)% ‹9$%!8#$Œ hˆ•hg h
¤ ?#/(5 ‹9$'8#0Œ Š•• 
¤ ?#/E5q#(] ‹(@0 q%#8@Œ ˆ•g o
¤ ?#/E5qH.#‹ (@0%5®8@Œ g•x x
¤ ?#/EY# ‹–8 @!(Œ x•o g
¤ ?#/#Q% ‹–•!(Œ o• p
¤ ?#/7 q#(] ‹9&!( q%#8@Œ ••g •
¤ ?#/7 qH.#‹ 9&!( q%5®8@Œ g•o Š

¤ ?#/E+6q#(] ‹9$C$#!( q%#8@Œ Š•g hf
¤ ?#/E+6qH.# ‹9$C$#!( q%5®8@Œ hg•• hh
¤ ?#/!7%•E7!` ‹'!5C$Œ •h h
3#(h:hf(8+#/'7'(/U5'7'B!'('H5!,#/V#/C.!¦HM!#Y(
%`!!@8#/Y'7'!A#/#(N'd''(,K'(›#/(N#'~Bq–¯K¯qK:::#/#/($
Ž'G'+%#(2#!A#/#(N''GF( 6#((.#//+%0#: 6#("#KF('7'!A#/
#(N'F(7'd''(,K'(›#/(N#–¯qKq¯K¯qbŽ'G!A#/#(N'!($8(.#/
!Q#/0#:

h
1.4. Các phương pháp phân loại nhạc
7'(M!(Y#/B()#H8N#(N'!($8!(XH8N!(#/%LB(]#/#(U#/F“#Q#/
'45'8##/X'(O#/'G!(X#(2#EA!d'!(XH8N'45E+##(N': 6#("#K
'(O#/F(L#/!(XB()#H8N#(N''(46A 0-5C*8F#(#/(M%#/#/($#(N'
%*'#!(A!B(+&7'[#(%`!Y~'!@#/'( #/KB(t'Ct'(8CM'#(2#0N#/
!(XH8N#(N':
`!!(XH8N#(N'H*%`!!2B'7'~'!@#/%*#/#/($#(N''G!(XB()#
EM!#GCG#(U#/H8N#(N'F(7'K!S#(U#/E+##(N'F(7'#(5 :~'!@#/'45
%`!!(XH8N#(N'd'%L!+E|~'!@#/CW)%!(5#('45%`!#(N''tK#([B
#(N'C*#(W 6A !YF(7'+#((|#/A#CM'B()#H8N#(N':(W ~'!@#/
!( `'CW!@/7'0-5C*8)%!(5#(#/($d'K'(›#/(N##(j`'58!(aB#Y!
#(N'‹B!'(ŒK)%‡'‹!%E@$ŒK#([B‹@(6!(%Œ'45%`!E+##(N'(8~''G#(U#/~'
!@#/H"#T 5#A#EY't'#(N'‹% '5H!$&! @$Œ:
…M'B()#H8N!(#//RH*(R'/7%7!‹ B @C$0H$5@##/ŒK#/8*@5'^#
'G'7'0N#/(R'F(7'H*(R'F(L#/T 5#7!K(R'!Q#/'#/ ‹@$#•8@'$%$#!
H$5@##/Œ::::G@a!#(W B(,#/B(7BB()#H8N#(jq#$5@$!#$/(E8@K;56$K
9K$ @8#$!q•8@FK:::
Phương pháp Bayes là B(,#/B(7BB()#H8N0-5vào 'L#/!(V';56$để
!c#(!87#&7' a!F(+#Q#/Y!d#/!( `'CW%`!H.BK'(R#!Y5%`!&7' a!
(2 #/(M%'45H.B#(%t'!" !( `':(,#/B(7B#*6d'†0t#/!@8#/

B()#H8NCQ#E+#K%`!E.'!@8#/#(2#0N#/F( L#%~!#/K(56!@8#/6(R'
#(‰%B()#H8N!AE*8:
Phương pháp Neuron Net - work (56'^#/RH*T 7!3#((R''45%N#/!@8#/
(R'/7%7!E58(*%CM'W '(D#(K'2B#(2!%5!@2#!@R#/Y58'(8V#/C.
!)B!c#(M C*8&7'[#(K!c#(M @5'45%N#/!M%'2#!./7!@[%8#/% Y#:


#YH*%`!!@8#/#(U#/!(L#/!c#'#!(A!B(t'Ct'(8CM'B()#H8N#(N'
'(c#(&7':b8GK'(O#/!5'#%`!B(wBEA#{'(8B(wBB()#!c'(%`!!c#
(M !(*#('7'!(*#(B(#!#Y!,#/V#/C.#G:(,#/B(7B'( #/X!(-'
(M#Ca#W#*6H*EA#{–8 @$@:;A#{–8 @$@'45%`!!c#(M H*EX 0i#
!c#(M G0.0N#/!#YC*E"#`:(L#/!#'45!c#(M 5 08d'%?
(G50.0N#/!#YKB(5C*E"#`:
–Ž'(5#(]!c#(M !(*#(#(U#/!c#(M #!(*#(B(#:(O#/EX 0i#
#(U#/!#Y!v#!N!@8#/!c#(M :–'45%`!!c#(M d'&7'[#(E|'L#/
!(V'j
X(f) = í^x(t)e~
j2
nft dt (1.2)
…*B(wBEA#{–8 @$@#/d'làj
x(t) = xự)e
i2
nft df (1.3)
@8#/Gj
•®H*Y+8®

œqhK$
® ! B
œ'8(<p)•®:#‹BŒ:
•&‹!ŒH*!c#(M !(/5#C*‚‹•ŒH*!c#(M !#Y!,#/V#/:

…c0 j
(8!#(M &H‹!Œœ'8‹Tít)•'8‹hfJrt) •COS ‹fƒ@!ŒâdọcEX 0i#!@8#/(3#(
h:hh#(5 j

o
3#(h:hhc5(M &H‹!Œ
ˆ
L
3#(h:hc#(M ‚‹•ŒqEA#{–8 @$@'45Xi(t)
)6H*%`!/+B(7B!Y!'(8CM'!3%'7'!#YC*E"#`!,#/V#/'G
!@8#/!c#(M 5 08: 6#("#KEA#{–8 @$@H*%!(A %`!!@8#/E5!(*#(
B(#'#!(A!'(8CM'#(2#0N#/'(c#(&7'%`!!c#(M GH*6A !Y!(
/5#:–F(L#/W'2BA#!(^/5#%*%1D!#Y& a!(M#:(wBEA#{
#*6/+!(A!%}!#Y!v#!N|%R!(/5#!:@8#/Cc0t!@.'H*%`!
!@#/(dB: 6#("#KX%#((R5@£@*#/(8#'(8(N#'(A#*6K&w!Cc0t5
)6j
Í
8‹p@!Œ8‹H®@!Œ8‹f®‘Œf
d'EX 0i#!@8#/(3#(hKho5 j
3#(h:hoc#(M &

‹!Œ
;A#{–8 @$@'45!c#(M !2‹!ŒEX 0i#E|(3#(h:hx5 j
C.!œ°fKŒ
C.!œ°KxŒ
CG!œ°xKˆŒ
$H$
f
g
3#(h:hxc#(M X


( T ) qEA#{–8 @$@'45&

‹!Œ
Ngoại trừ sự khác nhau về biên độ và độ nhiễu, thì FT của hai
tín hiệu Xi(t) và x
2
(t) là giống nhau, mặc dù các tín hiệu Xi(t) và
x
2
(t) hoàn toàn khác nhau. Rõ ràng phương pháp dùng phép biến
đổi Fourier đã bỏ qua thời gian xuất hiện của mỗi tần số.
CHƯƠNG 2. THUÃT TOÁN K - NEAREST NEIGHBOR ĐẺ PHÂN LOAI
NHAC THEO THẺ LOAI
 • •
2.1. Khai phá dữ liệu
/*6#56KC.-B(7!!@X#'45&?(`K'8##/B(+Y0M#C.%`!!2B
0UHM @a!H.#C.(*#/!@Q%#/(3#%1 !#K!(2%'(c(*#/!@Q%!@M %1 !#
#(E` !2B#(N'KE` !2B'7'!@5#/•$EKC@ %76!c#(:::…G!2B0U
HM H.##(C26K#/!5%8#/% Y#!@c'('(R#'7'!(L#/!#(U c'(K'7'
T 6H 2!!W%Z#!@8#/!2B0UHM #(‰%5@5#(U#/T 6A![#(!Y 7B
V#/%`!-FM#&+6@5!@8#/!(-'!A(8~'0-E78!3#(( Y#/!,#/H5:G
'(c#(H*#(M%Ct'45khai phá dữ liệu (Data mining)
(O#/!5'G!(X(3#(0 #/CM'F(7%B(7!@!(V'/Y#/#(F(5!(7'%`!
%]F(87#/+#K!@8#/%]'G#(W F%H8N!@`#H1##(C*#/Kv#/K'(3:::
(M%Ct'45F(5!(7'%`!%]F(87#/+#H*B(+H8NE]!NB'(a!X!7'(

g