... i ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Thị Hoàn PHƯƠNG PHÁP TRÍCH CHỌN ĐẶC TRƯNG ẢNH TRONG THUẬTTOÁNHỌCMÁY TÌM KIẾM ẢNH ÁP DỤNG VÀO BÀI TOÁN TÌM KIẾM ... của giải thuật SIFT phát hiện các điểm hấp dẫn với bộ lọc Gaussian ở các tỉ lệ khác nhau và các ảnh GoG từ sự khác nhau của các ảnh kề mờ. Hình 8. Biểu đồ mô phỏng việc tính toáncác DoG ... đồng trả về từ giai đoạn 1. Sử dụng các vector đặc trưng của các ảnh này đã được trích xuất trong giai đoạn 1 để tính toán khoảng cách giữa cách Ơclit giữa các vector đặc trưng này với vector...
... trình tính toán độ tương đồng, ảnh thường được biểu diễn dưới dạng các vector đặc trưng nhiều chiều. Việc tính toán độ tương đồng giữa các ảnh được quy về tính khoảng cách giữa các vector đặc ... quả khi sử dụng các tập đặc trưng. Một cách tổng quát, lựa chọn đặc trưng là phương pháp giảm thiểu các đặc trưng nhằm chọn ra một tập con các đặc trưng phù hợp trong họcmáy để xây dựng mô ... ảnh mẫu dùng để huấn luyện các luật đó. Việc huấn luyện các luật như vậy yêu cầu học một hàm khoảng cách từ các ảnh mẫu cung cấp bởi người dùng. CueFlik xếp hạng các ảnh được lấy từ truy vấn...
... được một số vấn đề về học máy, họcmáy có giám sát bao gồm ứng dụng và một số thuậttoánhọcmáy áp dụng vào bài toán phân loại, trong đó chú trọng các phương pháp họcmáy có giám sát. Ngoài ... 2: MỘT SỐ THUẬTTOÁNHỌCMÁY CÓ GIÁM SÁT LỚP CH10CNT1 NGUYỄN THỊ VÂN TRANG 12CHƯƠNG 2: MỘT SỐ THUẬTTOÁNHỌC MÁY CÓ GIÁM SÁT VÀ ỨNG DỤNG TRONG BÀI TOÁN LỌC THƯ RÁC 2.1. Thuậttoán Naïve ... CHƯƠNG 1: TỔNG QUAN VỀ HỌCMÁY LỚP CH10CNT1 NGUYỄN THỊ VÂN TRANG 3CHƯƠNG 1: TỔNG QUAN VỀ HỌCMÁY 1.1. Tổng quan về họcmáy 1.1.1. Khái quát về họcmáy Học máy (tiếng Anh: Machine Learning)...
... về họcmáy 1.1.1. Giới thiệu họcmáy Học máy (Machine Learning) là một ngành khoa học nghiên cứu cácthuậttoán cho phép máy tính có thể học được các khái niệm (concept). Cụ thể hơn, họcmáy ... trong các lĩnh vực công nghệ thông tin. Chương 2 – Phương pháp họcmáy SVM – trình bày cơ sở thuật toánhọcmáy SVM, các dạng SVM và ứng dụng của SVM. Chương 3 - Ứng dụng SVM vào bài toán ... văn bản. Theo hướng nghiên cứu thuậttoánhọcmáy để xử lý nguồn dữ liệu như đã đề cập, tôi chọn đề tài “Nghiên cứu thuật toánhọcmáy SVM và ứng dụng trong bài toán khai phá ý kiến phản hồi...
... ảnh mẫu dùng để huấn luyện các luật đó. Việc huấn luyện các luật như vậy yêu cầu học một hàm khoảng cách từ các ảnh mẫu cung cấp bởi người dùng. CueFlik xếp hạng các ảnh được lấy từ truy vấn ... PHƯƠNG PHÁP TRÍCH CHỌN ĐẶC TRƯNG ẢNH TRONG THUẬTTOÁNHỌCMÁY TÌM KIẾM ẢNH ÁP DỤNG VÀO BÀI TOÁN TÌM KIẾM SẢN PHẨM KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công Nghệ Thông ... thành cảm ơn các thầy, cô đã tạo những điều kiện thuận lợi cho tôi học tập và nghiên cứu tại trường Đại học Công nghệ. Tôi cũng xin gửi lời cảm ơn tới các anh chị, các bạn và các em sinh viên...
... dạy máy tính điện tử cho học sinh thì SGK đều đề cập một cách tường minh về thuật toán. Còn sách giáo khoa mới thì liệu có phải việc đưa các yếu tố thuậttoán vào trường phổ thông thông qua máy ... : - 3 mục đề cập một số tư liệu lịch sử các nhà toán học, như : Canto; Cauchy; Euler. - 2 mục đưa vào tư liệu lịch sử các khái niệm toán học, toánhọc và cuộc sống, đó là: Hệ ghi số Ai cập; ... dụng máy tính bỏ túi giải bài toán thống kê, SGK đã đưa ra các bước và thao tác các phím bấm, điều đó dẫn chúng tôi đến suy nghĩ: Phải chăng đây cũng là nơi hình thành thuật toán cho học sinh....
... của các chương trình với các sequence của nhóm 5 76 Các kỹ thuậttoánhọc cho bài toán so sánh đa trình tự Phạm Mạnh Hùng Trang 5 3 và kỹ thuật chia để trị để tìm lời giải cho bài toán ... Đại Học Quốc Gia Thành Phố Hồ Chí Minh Trường Đại Học Bách Khoa PHẠM MẠNH HÙNG CÁC KỸ THUẬTTOÁNHỌC CHO BÀI TOÁN SO SÁNH ĐA TRÌNH TỰ Chuyên ngành: Khoa họcMáy tính ... để Các kỹ thuậttoánhọc cho bài toán so sánh đa trình tự Phạm Mạnh Hùng Trang 21 2.3.3. Phương pháp tìm kiếm cục bộ(Local Search) Các kỹ thuật tìm kiếm cục bộ sử dụng các kỹ thuật lặp...
... −+1 để tính ipbằng các phép toán đơn giản trên số nguyên.♦ Thuậttoán này cho kết quả tương tự như thuật toán DDA. ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Cácthuậttoán vẽ đường 2/22TThhuuaaäätt ... tám điểm trên. Cách chọn các điểm như thếnào sẽ tùy thuộc vào từng thuậttoán trên cơ sở xemxét tới vấn đề tối ưu tốc độ.12387654 ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuaọt toaựn ... )bxmbmxyiisau++=+=+11bmxyitrước+=myytrướcsau+=⇒(xi, yi)(xi+1, y)(xi+1, Round(y)) ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Cácthuậttoán vẽ đường 18/22 Lưu đồ thuậttoán MidPoint vẽ đường trònBeginp=5/4-R;x=0;y=R;Put8Pixel(x,...
... yêu cầu 8 CHƯƠNG II. CÁCTHUẬTTOÁN LẬP LỊCH Một số thuậttoán lập lịch truyền thống Genetic Algorithm - Thuậttoán di truyền Các thuậttoán Genetic là các kỹ thuật phân bố dựa trên cơ ... mật độ qua các thế hệ. Trong toán học, vấn đề tối ưu hoá tìm kiếm để tối thiểu hoá hoặc tối đa hoá một chức năng bằng cách chọn các giá trị thích hợp cho các biến số. Cácthuậttoán di truyền ... của thuậttoán cải tiến và thuậttoán di truyền tiêu chuẩn. Chúng ta xem cácMáy ảo là tài nguyên và các đám mây Cloudlet là nhiệm vụ/công việc. Trong trường hợp thứ nhất ta cố định số máy...
... cắt những đối tượng cơ bản theo các cạnh của cửa số. – v.d. các đoạn thẳng 9/27/2011 Ma Thị Châu - Bộ môn KHMT 26 Thuật toán Liang - Barsky Cài đặt cácthuậttoán cắt xén đoạn thẳng - Cohen ... máy tính Cácthuậttoán cắt xén (Clipping) 9/27/2011 Ma Thị Châu - Bộ môn KHMT 29 Đi vòng quanh các điểm của đa giác, kiểm tra với cạnh đang dùng để cắt của cửa số. Chạy thuậttoán ... xác định giao điểm của các đoạn thẳng với các cạnh của cửa sổ để tiến hành cắt các đoạn thẳng. Chọn một cạnh cửa sổ bất kỳ, cắt các đoạn thẳng, thực hiện lại thuậttoán Cohen-Sutherland...
... đây:- Nắm được cách tổ chức và kiến trúc máy tính song song, các mô hình lập trình song song - Nghiên cứu các nguyên lý, các cách tiếp cận để thiết kế thuậttoán song song, các phương pháp ... liệu giữa các hàng với cột. Thuậttoán song song phải được thiết kế dựa trên những kiến thức về kiến trúc máy tính, ngôn ngữ lập trình song song và các phương pháp tính toán. II.1.2 Các cách tiếp ... xây dựng cácthuậttoán song song, chúng ta qui ước là phát triển thuật toán cho mô hình trừu tượng này, sau đó ánh xạ sang những máy tính cụ thể với một số các ràng buộc nào đó. Máy tính truy...
... phương pháp thiết kế thuật toán theo kiểu:Phân chia: Chia dữ liệu đầu vào S của bài toán thành 2 tập con rời nhau S1 và S2Đệ qui: Giải bài toán với dữ liệu vào là các tập con S1 và ... là các tập con S1 và S2Trị: kết hợp các kết quả của S1 và S2 thành kết quả của STrường hợp cơ sở cho thuậttoán đệ qui ở đây là các bài toán có kích thước 0 hoặc 1 Sorting13Mô ... log2n ln.ã Vy thi gian chy ca thut toán QuickSort là O(nlogn) Sorting26 Thuật toán giả mãAlgorithm Mergesort(array A,int i, int j)Input: Dãy các phần tử A[i], ,A[j]Output:Dãy A[i],...
... 11 Các thuậttoánmáyhọc được chia làm 3 loại: học giám sát, học không giám sát và học nửa giám sát. Học có giám sát (Supervised Learning).Đây là cách học từ những mẫu dữ liệu mà ở đó các ... chuyên gia, máyhọc có thể giúp tạo ra được các quyết định từ các dữ liệu có được. Các thuậttoánmáyhọc có thể giúp xử lý khi dữ liệu không đầy đử, không chính xác. Chuyên đề máyhọc PGS.TS. ... liệu, bằng cách tìm ra những thuộc tính, đặc trưng chung của những mẫu hình thành nên tập dữ liệu.Một thuậttoánmáyhọc giám sát luôn có thể biến đổi thành một thuậttoánmáyhọc không...