(LUẬN VĂN THẠC SĨ) Tìm kiếm nhạc số dựa trên chuỗi đặc trưng âm thanh

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Phạm Cẩm Ngọc TÌM KIẾM NHẠC SỐ DỰA TRÊN CHUỖI ĐẶC TRƯNG ÂM THANH LUẬN VĂN THẠC SĨ HÀ NỘI – 2010 TIEU LUAN MOI download : skknchat@gmail.com ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Phạm Cẩm Ngọc TÌM KIẾM NHẠC SỐ DỰA TRÊN CHUỖI ĐẶC TRƯNG ÂM THANH Ngành : Công nghệ thông tin Chuyên ngành : Hệ thống thông tin Mã số : 60 48 05 LUẬN VĂN THẠC SĨ NGƯỜI HƯỚNG DẪN KHOA HỌC: TS NGUYỄN HẢI CHÂU Hà Nội - 2010 TIEU LUAN MOI download : skknchat@gmail.com III MỤC LỤC LỜI CAM ðOAN I LỜI CẢM ƠN II DANH MỤC CÁC KÍ HIỆU, CÁC CHỮ VIẾT TẮT V DANH MỤC CÁC BẢNG .VI DANH MỤC CÁC HÌNH VẼ, ðỒ THỊ VII MỞ ðẦU CHƯƠNG 1.1 Giới thiệu 1.2 Một số ứng dụng chuỗi ñặc trưng 1.2.1 Giám sát phát 1.2.2 Các ứng dụng liên thông âm 1.2.3 Các lọc ứng dụng dùng chung file 1.2.4 Tự ñộng tổ chức thư viện âm nhạc 1.2.5 Một số ứng dụng khác 1.3 Các phương pháp xác ñịnh chuỗi ñặc trưng 1.3.1 Phương pháp cửa sổ gối 1.3.2 Phương pháp cửa sổ gối kết hợp học máy 11 1.3.3 Phương pháp DDA (Distortion Discriminant Analysis) 11 1.3.4 Phương pháp dựa wavelet 12 1.4 Ứng dụng kỹ thuật thị giác máy cho toán nhận dạng nhạc số 13 1.4.1 Biểu diễn hát dạng spectrogram 14 1.4.2 Tính tốn ñặc trưng thuật toán Boosting theo cặp (pairware boosting) 17 1.4.3 Học “Ocllusion Model” với thuật toán EM (Expectation Maximization) 20 1.4.4 1.5 Quá trình nhận dạng nhạc số 22 Tổng kết chương 23 TIEU LUAN MOI download : skknchat@gmail.com IV CHƯƠNG 25 HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU POSTGRESQL 25 2.1 Vắn tắt lịch sử PostgreSQL 26 2.2 Kiến trúc PostgreSQL 27 2.3 Các hàm mở rộng ngôn ngữ C 29 2.3.1 Nạp ñộng (dynamic loading) 30 2.3.2 Các kiểu liệu sở C 31 2.3.3 Chuẩn gọi hàm theo phiên cho hàm C 36 2.3.4 Chuẩn gọi hàm phiên cho hàm C 39 2.3.5 Các quy tắc viết chương trình 43 2.3.6 Biên dịch liên kết tới hàm ñộng (Dynamically-Loaded Function) 44 2.3.7 2.4 Cơ sở cài ñặt (Build Infrastructure) mở rộng 46 Tổng kết chương 48 CHƯƠNG 49 3.1 Xây dựng sở liệu fingerprint 50 3.1.1 Thiết kế sở liệu hát PostgreSQL 50 3.1.2 Xây dựng hàm mở rộng PostgreSQL để tìm kiếm nhạc 52 3.2 Xây dựng tập liệu huấn luyện 53 3.3 Kết thực nghiệm 54 KẾT LUẬN 57 TÀI LIỆU THAM KHẢO 58 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh V DANH MỤC CÁC KÍ HIỆU, CÁC CHỮ VIẾT TẮT Ký hiệu/viết tắt Mơ tả DDA Distortion Discriminant JDBC Java Database Connectivity LDA Linear Discriminant Analysis LPC Linear Predictive Coding MFCC Mel-Frequency Cepstral Coefficients ODBC Open Database Connectivity OPCA Oriented Principal Components Analysis PCA Principal Components Analysis UCB University of California at Berkeley LUT LOOK UP TABLE TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh (LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh VI DANH MỤC CÁC BẢNG Bảng Các kiểu liệu C kiểu ñược ñịnh nghĩa tương ứng SQL 35 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh (LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh VII DANH MỤC CÁC HÌNH VẼ, ðỒ THỊ Hình 1 Mơ hình trích chọn fingerprint Haitsma Hình (a) fingerprint block hát gốc, (b) fingerprint block hát sau ñã bị nén, (c) khác (a) (b) thể số bít lỗi màu ñen (BER=0,078) 10 Hình Biểu diễn ảnh phổ liên tiếp hát khác Với hát, dịng đầu: ảnh phổ ban đầu, dịng hai: độ lớn wavelet, dịng 3: 200 wavelet ñầu tiên 13 Hình Biểu diễn âm theo biên ñộ, tần số mã nhị phân 15 Hình Các đặc trưng hình chữ nhật ñược biểu diễn mối quan hệ với cửa sổ tìm kiếm bao xung quanh 16 Hình So sánh phương pháp tính tốn đặc trưng Yanke (thuật toán Pairwise Boosting) với thuật toán Haitsma Haitsma cải tiến 20 Hình Mơ hình phụ thuộc đơn giản giả lập hệ thống 22 Hình Kiến trúc PostgreSQL 28 Hình Tổ chức sở liệu theo LUT 51 Hình Mơ hình sở liệu 52 Hình 3 So sánh kết thực nghiệm với liệu huấn luyện khác nhau55 Hình So sánh thời gian tìm kiếm nhạc thu với hệ thống nhận dạng (Nhạc số) hệ thống Y.Ke (Y Ke) 56 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh (LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh MỞ ðẦU Sự phát triển máy tính mạng Internet dẫn đến nhu cầu tìm kiếm Internet lớn Nếu trước ñây người ta quan tâm đến tìm kiếm thơng tin, văn nhu cầu tìm kiếm liệu đa phương tiện (multimedia) cho mục đích giải trí khơng ngừng tăng lên Việc tìm kiếm nhạc theo phương pháp truyền thống ñược thực ñơn giản cách nhập vào máy tìm kiếm thơng tin tiêu đề hát, tên tác giả, ca sĩ thể … ñể nhận ñược hát tương ứng Tuy nhiên, phương pháp tìm kiếm khơng đáp ứng nhu cầu tìm kiếm nhạc thực tế người sử dụng ñơn giản lắng nghe hát muốn biết tên hát Xây dựng hệ thống nhận dạng âm nhạc ñã thu hút ñược quan tâm nhà nghiên cứu tổ chức lớn ðã có nhiều báo cơng trình khoa học có liên quan cơng bố, có phương pháp dựa tính tốn so sánh đặc trưng (cịn gọi fingerprint hay local descriptor) nhạc mang lại hiệu Mục đích việc tính tốn ñưa chế hiệu ñể ước lượng tương tự hai ñối tượng multimedia: thay so sánh trực tiếp thân hai đối tượng (thường lớn), ñơn giản người ta so sánh fingerprint chúng Trong hầu hết hệ thống sử dụng cơng nghệ fingerprint, fingerprint đối tượng multimedia với meta-data liên quan (tên tác giả hay tiêu ñề album) ñược lưu trữ sở liệu Các fingerprint đóng vai trò mục cho meta-data Meta-data đối tượng multimedia chưa biết nhận cách tính tốn fingerprint đối tượng sử dụng chúng truy vấn sở liệu fingerprint/meta-data Có ưu điểm việc sử dụng fingerprint thay cho ñối tượng multimedia gốc: TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh (LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh • Giảm thiểu ñược nhu cầu nhớ/lưu trữ kích thước fingerprint tương đối nhỏ; • Việc so sánh đơn giản thơng tin dư thừa loại bỏ khỏi fingerprint; • Tìm kiếm hiệu mà tập liệu tìm kiếm nhỏ Một hệ thống fingerprint thông thường bao gồm hai thành phần chính: phương pháp để tính tốn fingerprint phương pháp tìm kiếm fingerprint có hiệu sở liệu fingerprint Mục tiêu hệ thống nhận dạng nhạc số dựa chuỗi ñặc trưng âm (audio fingerprint) từ thu âm ngắn bị nhiễu, hệ thống cho phép tìm kiếm xác hát gốc thu âm Trong thực tế gặp tình sau, người sử dụng lắng nghe ca khúc qua radio xe hay bữa tiệc ðây hát nối tiếng mà ñã lâu khơng nghe nên qn lời hát tên tác giả hát Người gửi đoạn ngắn nhạc ñã ñược thu âm qua ñiện thoại di ñộng tới server tìm kiếm nhạc số ñể nhận lại tin nhắn chứa thông tin liên quan tên hát, lời hát hay tác giả hát Cơng việc đặt thách thức lý sau đây: • Bản thu âm bị sai khác so với nhạc gốc ảnh hưởng nhiễu tín hiệu thiết bị thu âm thơng dụng (thường điện thoại di động) hay ảnh hưởng tiếng ồn tạp âm xung quanh q trình thu âm • Bản thu âm đoạn nhạc thuộc hát gốc nên phương pháp tính tốn đặc trưng truyền thống nhạc thu âm thường cho kết chuỗi ñặc trưng khác với chuỗi ñặc trưng tính tốn tồn hát gốc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh (LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh • Hệ thống nhận dạng nhạc số cần phải ñáp ứng ñược nhu cầu tìm kiếm thực tế cho kết nhanh xác sở liệu gồm hàng trăm nghìn hát Trên sở nghiên cứu gần ñây Haitsma Kaller [10, 11] Y Ke [5, 6] tiến hành xây dựng hệ thống nhận dạng nhạc số dựa chuỗi đặt trưng âm có tính ứng dụng thực tế sử dụng phương pháp trính rút ñặc trưng cửa sổ gối kết hợp học máy Bên cạnh đó, luận văn tiến tới xây dựng liệu huấn luyện cho kết tìm kiếm với ñộ xác cao sở liệu meta-dada/fingerprint dựa hệ quản trị sở liệu PostgreSQL, ñồng thời luận văn kết hợp xây dựng hàm mở rộng ngơn ngữ C PostgreSQL để tìm kiếm hát truy vấn SQL ñơn giản Luận văn gồm ba chương, nội dung mơ tả đây: Chương Chuỗi ñặc trưng âm ứng dụng tìm kiếm nhạc số giới thiệu chuỗi ñặc trưng âm thành ứng dụng nó, hệ thống nhận dạng âm Haitsma [10, 11] Y Ke [5, 6] Chương Hệ quản trị sở liệu PostgreSQL trình bày hệ quản trị sở liệu PostgreSQL cách viết hàm mở rộng ngôn ngữ C PostgreSQL Chương Xây dựng thử nghiệm hệ thống tìm kiếm nhạc số mơ tả việc xây dựng, thử nghiệm hệ thống kết ñạt ñược Phần kết luận tổng kết tóm tắt nội dung luận văn TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh  (   ) *, với   hai ảnh phổ nhãn  hai ảnh phổ thuộc hát gốc    hay hai hát khác +   Một phương pháp phổ biến dùng ñể TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh (LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh 18 xây dựng ñặc trưng tốn nhận dạng đối tượng – Adaboost Y Ke sử dụng thay ñổi ñể xây dựng tập lọc Mỗi phân lớp (classifier) bao gồm , phân lớp yếu (weak classifier), -   hệ số / Một weak classifier lại bao gồm lọc
ngưỡng  , với -    %01
   
   Nói theo cách khác, hai mẫu tạo giá trị tương ứng tính tốn lọc phía với ngưỡng, gán nhãn nằm vị trí nhạc, ngược lại, cho hai audio snippet khác Công thức gán nhãn mà Y Ke sử dụng khác với thuật toán Adaboost truyền thống chỗ nhãn ñược gán theo cặp giá trị lọc Khi mà mẫu lọc ñược học hệ thống, ảnh phổ  ñược chuyển thành vec tơ , bit, ñiều cho phép việc ñánh mục hiệu dựa thuật tốn băm Cách đánh trọng số thuật tốn Adaboost ngun cho kết khơng tốt áp dụng cho hệ thống trích chọn Y Ke, thơng thường khơng phân lớp thực việc gán nhãn cho kết tốt trường hợp gán nhãn ngẫu nhiên với cặp hai mẫu ñược chọn khác Thật vậy, giả sử có mẫu  chọn ngẫu nhiên từ tập phân phối , lọc
ngưỡng  mà 4
    5, với  6  Nếu ta chọn ñộc lập ngẫu nhiên hai mẫu khác   từ 3, khả   nằm hai phía khác  ñược bởi: 4-      &5   78  Như vậy, khả hai mẫu khác ñược gán nhãn sai giống chiếm nửa mẫu xét trường hợp kích thức mẫu đủ lớn, mâu thuẫn ñiều kiện phân lớp yếu Adaboost Y Ke khắc phục vấn ñề cách áp dụng thuật tốn phân lớp theo cặp bất đối xứng – mẫu giống ñược ñánh lại trọng số trọng số giống TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh (LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh(LUAN.VAN.THAC.SI).Tim.kiem.nhac.so.dua.tren.chuoi.dac.trung.am.thanh 19 khác tiêu chuẩn hóa cho tổng trọng số chúng phần hai Thuật toán boosting theo cặp mơ tả sau ðầu vào: chuỗi gồm  mẫu , tương ứng với nhãn : ; ) *  Khởi tạo: >