một số giải thuật heuristic

... - Kỹ thuật phân cụm dữ liệu trong khai phá dữ liệu, phân loại các thuật toán phân cụm và các lĩnh vực ứng dụng. - Một số thuật toán phân cụm theo tiếp cận phân hoạch: Thuật toán K- Means, thuật ... dựng chương trình demo một trong số các thuật toán phân cụm phân hoạch trình bày. b. Các yêu cầu cần giải quyết: - Về lý thuyết: Nắm được các khái niệm, kỹ thuật về giải thuật theo tiếp cận phân ... cận phân hoạch - Về thực hành: Xây dựng được chương trình demo một trong số các thuật toán phân cụm phân hoạch trình bày. 2. Các số liệu cần thiết để thiết kế, tính toán 3. Địa điểm thực tập tốt

Ngày tải lên: 14/12/2013, 16:45

... đọc một lần Pha 2: Lựa chọn một thuật toán phân cụm để phân Trang 14về phía tâm cụm bởi một phân số (hệ số co) Các cụm với các cặp các điểm đại diện gần nhất sẽ được kết nhập tại mỗi bước của giải ... nhất CHAMELEON trước tiên sử dụng một giải thuật phân chia đồ thị để phân cụm các mục dữ liệu vào trong một số lượng lớn các cụm con tương đối nhỏ Sau đó dùng giải thuật phân cụm phân cấp tập hợp ... nhất Tuy nhiên, thuật toán này vẫn mang những nhược điểm của thuật toán K-means Fuzzy C-means) Thuật toán εFCM là một mở rộng của thuật toán FCM nhằm khắc phục các nhược điểm của thuật toán FCM

Ngày tải lên: 17/02/2014, 08:40

... cách tương tự tất run giải Tại điểm này, tổng số run giảm thừa số M-1 Nếu số run giảm  M, chuyến thực thi với run tạo chuyến làm đầu vào Mỗi chuyến làm giảm tổng số run thừa số M – Các chuyến lặp ... tính số truy đạt khối (block accesses) giải thuật thứ tự ngoại phương pháp trộn br : tổng số khối tập tin Trong giai đoạn tạo run, khối đọc ghi, đem lại tổng số 2br, truy đạt khối Tổng số run ... Sortmerge) Kỹ thuật thông dụng để thứ tự ngoại giải thuật thứ tự ngoại phương pháp trộn (external sort-merge algorithm) Phương pháp thứ tự ngoại gồm bước: - tạo run - trộn run M: số trang (page)

Ngày tải lên: 21/06/2014, 20:15

... nghĩa và một số tính chất cơ bản của cơ sở Gră obner. • Ch-ơng 2: Đây là ch-ơng cốt lõi của luận văn Ch-ơng này sẽ trìnhbày một số khái niệm, tính chất xuất phát điểm để xây dựng một số giảithuật ... ch-ơng: • Ch-ơng 1: Trình bày một số khái niệm và kết quả chuẩn bị giúp đọcgiả dễ dàng nắm bắt đ-ợc các cơ sở lý thuyết và giải thuật tính toán ởch-ơng 2 Mở đầu sẽ là một số quy -ớc ký hiệu Sau đó sẽ ... ideal và căn các ideal Trang 4Một vài khái niệm và kết quả chuẩn bịTa quy -ớc một số ký hiệu th-ờng dùng sau: • Ký hiệu k là một tr-ờng (chẳng hạn, k là tr-ờng số hữu tỷ (Q), k là α1+ α2+ +

Ngày tải lên: 09/06/2015, 23:36

... Trang 1Chương 2 MỘT SỐ GIẢI THUẬT CƠ BẢNCẤU TRÚC DỮ LIỆU Trang 21 Giải thuật tìm kiếm trên mảng sốTrang 31.1 Tìm kiếm tuyến tính (Linear Search) Ý tưởng: Thuật toán tiến hành so sánh ... đặt (tt)69 Trang 713 Các giải thuật tìm kiếm trên chuỗi71 Trang 723.1 Tìm kiếm tuần tự (Giải thuật Brute-Force) • Giả sử có chuỗi s và chuỗi a, cần tìm a trong s. • Giải thuật thử so chuỗi a tại ... mảng a. 12 Cho 2 dãy số b có m phần tử, dãy c có n phần tử Ghép b và c thành dãy a được xếp tăng dần. 13 Trang 142 Các giải thuật sắp xếp cơ bảnĐường link xem demo của các giải thuật sắp xếp: http://www.cs.ubc.ca/~harrison/Java/sorting-demo.html

Ngày tải lên: 03/12/2015, 16:53

... đợc biểu diễn nh sau: Trang 21 Nhân ma trận là một đối tợng của nhiều giải thuật số và phi số, trongphạm vi chơng này chúng ta xét một vài giải thuật song song để nhân matrận Trong đó, ta chứng ... +(k0-1) Ví dụ một mạng có k1=2, k0= 4 có số nút: 2*4 = 8, cấp của nút là 4 và mạng đợc kết nối nh sau: Hình 1.6a:Mạng lới hai chiều với số nút là 8 Giải thuật định đờng: Vào: Nguồn (số thứ tự nút ... Suffle – ExchangeTiện lợi cho các giải thuật giải quyết các bài toán dạng: Tính giá trị đa thức biến đổi Fourier Ví dụ giải thuật tính giá trị đa thức Vào: Các hệ số ai , giá trị biến x Ra:Giá trị

Ngày tải lên: 15/12/2015, 08:42

... niệm láng giềng chia sẻ, sau biểu diễn giải thuật phân cụm phân cấp đồ thị thưa 3.5.4 CHAMELEON: Một giải thuật phân cụm phân cấp sử dụng mô hình động Một giải thuật phân cụm thú vị khác gọi CHAMELEON, ... CÔNG NGHỆ THÔNG TIN NGHIÊN CỨU VÀ CÀI ĐẶT MỘT SỐ GIẢI THUẬT PHÂN CỤM, PHÂN LỚP VŨ LAN PHƯƠNG HÀ NỘI 2006 MỤC LỤC MỞ ĐẦU MỘT SỐ TỪ VIẾT TẮT VÀ THUẬT NGỮ THƯỜNG DÙNG DANH MỤC BẢNG ... (bình thường) cung phần tư phía Giải thuật phân cụm dựa wavelet phác thảo sau: bên trái, dải LH (các cạnh nằm ngang) cung phần tư phía Giải thuật 3.7.1: Giải thuật phân cụm dựa wavelet phân cụm

Ngày tải lên: 09/08/2016, 21:36

... cùng của tập dữ liệu Do đó ta thu được giải thuật có độ phức tạp là 2.2 Tìm kiếm nhị phân (Binary Search) 2.2.1 Ý tưởng Giải thuật này có ý tưởng tìm kiếm trên một tập dữ liệu đầu vào ĐÃ được SẮP ... nên tài liệu chỉ xin đề cập 5 giải thuật sắp xếp cơ bản theo từng mục cụ thể sau đây Bài toán sắp xếp thật chất là việc so sánh các phần tử của một tập dữ liệu theo một quy tắc nhất định (tăng ... vì đó là thời gian thực thi thực tế giảm dần (càng chậm dần) của các giải thuật 1.4 Merge Sort 1.4.1 Ý tưởng Trang 12Giải thuật này có điểm độc đáo ở chỗ ta sẽ chia nhỏ tập dữ liệu ban đầu thành

Ngày tải lên: 17/10/2016, 08:21

... THỊ DUNG TÌM HIỂU MỘT SỐ GIẢI THUẬT TÌM KIẾM Hà Nội – 2016 Trang 2ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ ĐÀO THỊ DUNG TÌM HIỂU MỘT SỐ GIẢI THUẬT TÌM KIẾM CHUỖI CON ... song là một kỹ thuật sử dụng tính chất hoạt động song song bên trong máy tính, cho phép cắt giảm số lượng các hoạt động mà một thuật toán thực hiện bởi một yếu tố lên đến W, nơi ω là số bit trong ... tiếp cận thừa số là SBDM và SBOM 1.2.3.4 Thuật toán tìm kiếm dựa trên hàm băm Thuật toán này được mở rộng từ thuật toán WM Các mục trong bảng HASH và PREFIX có mối quan hệ một-một, thuật toán

Ngày tải lên: 19/11/2016, 16:25

... 24 2.2.2 Các loại giải thuật 25 2.3 Các giải thuật tìm kiếm cộng đồng chồng chéo 28 2.4 Lựa chọn giải thuật tìm kiếm 30 iv CHƢƠNG ÁP DỤNG GIẢI THUẬT TÌM KIẾM CỘNG ĐỒNG ... XES Số đỉnh chồng chéo Giá trị mật độ trung bình 0.5 0.36 1 576 499 767 0.035 Tệp liệu Số Trƣờng hợp Số Sự kiện Số Ngƣời tham gia Số Đỉnh Số Cạnh Số cộng đồng cạnh Chapter1.xes 10 142 6 12 3 Số ... phƣơng pháp giải Từ đó, có nhận định ý nghĩa thực tiễn, ý nghĩa khoa học luận văn Chương Các giải thuật tìm kiếm cộng đồng MXH: Giới thiệu loại giải thuật tìm kiếm đặc biệt giải thuật tìm kiếm

Ngày tải lên: 06/03/2017, 14:49

... song là một kỹ thuật sử dụng tính chất hoạt động song song bên trong máy tính, cho phép cắt giảm số lượng các hoạt động mà một thuật toán thực hiện bởi một yếu tố lên đến W, nơi ω là số bit trong ... phép nhân và phép chia 1.1.2 Thuật toán sau năm 2000 Thuật toán dựa trên so sánh: + Các biến thể của thuật toán Boyer – Moore: - Các thuật toán AKC, một biến thể của thuật toán Apostolico-Giancarlo ... Có rất nhiều thuật toán tìm kiếm xâu kí tự ví dụ như thuật toán Brute Force, thuật toán Knuth - Morris- Pratt, thuật toán DFA (Deterministic Finite Automaton - máy automat hữu hạn), thuật toán

Ngày tải lên: 15/12/2017, 11:24

... NGHIÊN CỨU PHÁT TRIỂN MỘT SỐ GIẢI THUẬT NÂNG CAO CHẤT LƯỢNG TẠO ẢNH SIÊU ÂM CẮT LỚP Chuyên ngành: Kỹ thuật điện tử Mã số: 62520203 LUẬN ÁN TIẾN SĨ CÔNG NGHỆ KỸ THUẬT ĐIỆN TỬ, TRUYỀN ... Huy NGHIÊN CỨU PHÁT TRIỂN MỘT SỐ GIẢI THUẬT NÂNG CAO CHẤT LƯỢNG TẠO ẢNH SIÊU ÂM CẮT LỚP Chuyên ngành: Kỹ thuật điện tử Mã số: 62520203 LUẬN ÁN TIẾN SĨ CÔNG NGHỆ KỸ THUẬT ĐIỆN TỬ, TRUYỀN ... lặp vi phân Born – DBIM Giải thuật 3.1 Phương pháp DF-DBIM đề xuất Giải thuật 3.2 Khảo sát sự phụ thuộc hiệu suất khôi phục vào Giải thuật 4.1 Phương pháp DBIM kết hợp kỹ thuật lấy mẫu nén giả

Ngày tải lên: 24/11/2019, 14:29

... dụng 11 2.2.2 Các loại giải thuật 12 2.3 Các giải thuật tìm kiếm cộng đồng chồng chéo 12 2.4 Lựa chọn giải thuật tìm kiếm trong luận văn 12 CHƯƠNG 3 ÁP DỤNG GIẢI THUẬT TÌM KIẾM CỘNG ĐỒNG ... bào, Trực quan hóa một mạng phức tạp Trang 132.3 Các giải thuật tìm kiếm cộng đồng chồng chéo - Giải thuật tìm kiếm đồ thị clique (Clique Percolation Method - CPM) - Giải thuật phân vùng đồ thị ... đặc biệt là các giải thuật tìm kiếm cộng đồng chồng chéo Sau đó, Tác giả sẽ lựa chọn giải thuật tìm kiếm cộng đồng chồng chéo sẽ áp dụng vào bài toán KPQT Phân tích chi tiết giải thuật Phân vùng

Ngày tải lên: 16/01/2020, 09:21

... NGHIÊN CỨU PHÁT TRIỂN MỘT SỐ GIẢI THUẬT NÂNG CAO CHẤT LƯỢNG TẠO ẢNH SIÊU ÂM CẮT LỚP Chuyên ngành: Kỹ thuật điện tử Mã số: 62520203 LUẬN ÁN TIẾN SĨ CÔNG NGHỆ KỸ THUẬT ĐIỆN TỬ, TRUYỀN ... Huy NGHIÊN CỨU PHÁT TRIỂN MỘT SỐ GIẢI THUẬT NÂNG CAO CHẤT LƯỢNG TẠO ẢNH SIÊU ÂM CẮT LỚP Chuyên ngành: Kỹ thuật điện tử Mã số: 62520203 LUẬN ÁN TIẾN SĨ CÔNG NGHỆ KỸ THUẬT ĐIỆN TỬ, TRUYỀN ... lặp vi phân Born – DBIM Giải thuật 3.1 Phương pháp DF-DBIM đề xuất Giải thuật 3.2 Khảo sát sự phụ thuộc hiệu suất khôi phục vào Giải thuật 4.1 Phương pháp DBIM kết hợp kỹ thuật lấy mẫu nén giả

Ngày tải lên: 19/03/2020, 18:05

... 13Tìm hiểu một số giải thuật môn học Trí Tuệ Nhân Tạo GVHD: Th.S Ngô Hồ Anh Khôi 10 Giải thuật Minimax. Giải thuật Minimax là một thuật toán đệ quy lựa chọn bước đi kế tiếp trong một tròchơi ... Trang 1Tìm hiểu một số giải thuật môn học Trí Tuệ Nhân Tạo GVHD: Th.S Ngô Hồ Anh Khôi TÌM HIỂU MỘT SỐ GIẢI THUẬT MÔN HỌC TRÍ TUỆ NHÂN TẠO GVHD: Th.S Ngô Hồ ... lặp nào Giải thuật tiếp tục cho tới khi gặp được đỉnh cần tìm hoặc tới một nút không có con Khi đó giải thuật quay lui về đỉnh vừa mới tìm kiếm ở bước trước Trong hình minh họa trên, giải thuật

Ngày tải lên: 06/05/2020, 17:22

... toán tối ưu không trơn, các giải thuật cho bài toán tối ưu nàyvẫn còn rất ít, đặc biệt là các giải thuật nhanh, hiệu quả Các giảithuật mới chỉ được áp dụng cho một số dạng bài toán cụ thể vànhiều ... tối ưu không trơn khác nhau Hầu hếtcác giải thuật có tốc độ hội tụ tuyến tính (tức là tốc độ hội tụ là O(1/n) với n là số vòng lặp của giải thuật) một số cải tiến khác có tốc độ hội tụ tốt hơn ... được giải quyếttrong bài toán tối ưu trơn vẫn còn là những câu hỏi mở cho bàitoán tối ưu không trơn Về giải thuật, trong khoảng 20 năm trởlại đây, các nhà nghiên cứu đã đề xuất một số các giải thuật

Ngày tải lên: 26/05/2020, 17:31

... NGHIÊN CỨU PHÁT TRIỂN MỘT SỐ GIẢI THUẬT NÂNG CAO CHẤT LƯỢNG TẠO ẢNH SIÊU ÂM CẮT LỚP Chuyên ngành: Kỹ thuật điện tử Mã số: 62520203 LUẬN ÁN TIẾN SĨ CÔNG NGHỆ KỸ THUẬT ĐIỆN TỬ, TRUYỀN ... Huy NGHIÊN CỨU PHÁT TRIỂN MỘT SỐ GIẢI THUẬT NÂNG CAO CHẤT LƯỢNG TẠO ẢNH SIÊU ÂM CẮT LỚP Chuyên ngành: Kỹ thuật điện tử Mã số: 62520203 LUẬN ÁN TIẾN SĨ CÔNG NGHỆ KỸ THUẬT ĐIỆN TỬ, TRUYỀN ... lặp vi phân Born – DBIM Giải thuật 3.1 Phương pháp DF-DBIM đề xuất Giải thuật 3.2 Khảo sát sự phụ thuộc hiệu suất khôi phục vào Giải thuật 4.1 Phương pháp DBIM kết hợp kỹ thuật lấy mẫu nén giả

Ngày tải lên: 11/06/2020, 13:09

... NGHIÊN CỨU PHÁT TRIỂN MỘT SỐ GIẢI THUẬT NÂNG CAO CHẤT LƯỢNG TẠO ẢNH SIÊU ÂM CẮT LỚP Chuyên ngành: Kỹ thuật điện tử Mã số: 62520203 LUẬN ÁN TIẾN SĨ CÔNG NGHỆ KỸ THUẬT ĐIỆN TỬ, TRUYỀN ... Huy NGHIÊN CỨU PHÁT TRIỂN MỘT SỐ GIẢI THUẬT NÂNG CAO CHẤT LƯỢNG TẠO ẢNH SIÊU ÂM CẮT LỚP Chuyên ngành: Kỹ thuật điện tử Mã số: 62520203 LUẬN ÁN TIẾN SĨ CÔNG NGHỆ KỸ THUẬT ĐIỆN TỬ, TRUYỀN ... lặp vi phân Born – DBIM Giải thuật 3.1 Phương pháp DF-DBIM đề xuất Giải thuật 3.2 Khảo sát sự phụ thuộc hiệu suất khôi phục vào Giải thuật 4.1 Phương pháp DBIM kết hợp kỹ thuật lấy mẫu nén giả

Ngày tải lên: 15/06/2020, 23:14

... thác tri thức* Data Mining bao gồm một số phương pháp sau: - Phân loại (Classification): Là phương pháp dự báo, cho phép phân loại mộtđối tượng vào một hoặc một số lớp cho trước - Hồi qui (Regression): ... website bán điện thoại, laptop vàphụ kiện ứng dụng một số giải thuật khai phá dữ liệu 1.3 Tính cấp thiết của đề tài Hiện nay chúng ta đang sống trong thời đại công nghệ 4.0, ở đây mọi thứ đềuđược ... định nhiệm vụ khai thác dữ liệu và lựa chọn kỹ thuật khai thác dữ liệu Kết quả cho ta một nguồn tri thức thô. 4 Đánh giá (Evaluation): dựa trên một số tiêu chí tiến hành kiểm tra và lọc nguồn tri

Ngày tải lên: 31/07/2020, 22:01

... các giải thuật thích hợp cho vấn đề đã được xác định ở trên Thực tế, tuơng ứng với một loại vấn đề khai phá dữ liệu thường có nhiều giải thuật khác nhau có thể áp dụng được, và mỗi giải thuật ... tra một lược đồ học mà tự ta xây dựng… 1.3.2 Phương pháp thực hiện: a Dùng giải thuật Apriori trên công cụ Weka; b Dùng giải thuật K-mean trên công cụ Weka 1.3.3 Dự kiến kết quả đạt được : Một ... xác định các kỹ thuật cần dùng để xử lý trước dữ liệu nhằm biến đổi, cải tiến chất lượng dữ liệu sao cho phù hợp với yêu cầu của giải thuật dùng để khai phá dữ liệu Đa số các giải thuật khai phá

Ngày tải lên: 16/08/2020, 10:19