Báo cáo nghiên cứu khoa học: " THUẬT TOÁN TÌM NHANH MINIMAL GENERATOR CỦA TẬP PHỔ BIẾN ĐÓNG" pps

... mG(X j ) là các tập con trực tiếp của Z nên sẽ không tồn tại tập con Y của mG k (X i ) ∪ mG l (X j ) sao cho t(Y) = t(Z) hay Z là mG của X i ∪X j . 3. THUẬT TOÁN MG-CHARM 3.1. Thuật toán Đầu ... nghĩa độ phổ biến: Cho CSDL giao dịch D và tập dữ liệu X⊆ I . Độ phổ biến của X trong D, kí hiệu σ(X), được định nghĩa là số giao dịch mà X xuất hiện trong D. 2.1.3....

Ngày tải lên: 22/07/2014, 06:20

... nhất. 3.3.4 Thuật toán sinh tập luật thiết yếu nhất – thuật toán 3 Đầu vào: tập FCI chứa các tập phổ biến đóng thỏa ngưỡng phổ biến minSup và ngưỡng tin cậy minConf . Kết quả: tập AR gồm ... là tập đóng. Do c(ACW) = i(t(ACW)) = i(1345) = ACW ⇒ ACW là tập đóng. 2.2 Thuật toán 1 – Thuật toán CHARM Đầu vào: CSDL D và ngưỡng phổ biến minSup. Kết...

Ngày tải lên: 22/07/2014, 02:20

... âm giữa của tiếng Việt, số lượng này không nhiều (khoảng 700 cấu trúc). - Do số lượng cấu trúc âm tiết nhỏ nên việc tìm kiếm rất nhanh, với phương pháp tìm kiếm nhị phân thi tốc độ tìm kiếm ... điển nên phải lưu trữ một lượng khá lớn các từ vựng. Đó là những hạn chế của phần mềm Vietkey Office. Trong bài báo báo này, chúng tôi đưa ra một phương pháp mới dùng để kiểm tra lỗi...

Ngày tải lên: 19/06/2014, 09:20

... theo thuật toán HPM. Bài báo này được thực hiện dưới sự hỗ trợ kinh phí từ đề tài “Tính toán hiệu năng cao và tính toán lưới trong một số bài toán tin sinh học” thuộc chương trình nghiên cứu ... 3.b) Để minh họa thêm hiệu suất của thuật toán, ClusterHPM đã sử dụng tập dữ liệu mô phỏng trong thuật toán Haplotype Pattern Mining của Toivonen [1]. Một tập tin d...

Ngày tải lên: 22/07/2014, 10:21

... lợng tính toán ch bằng khoảng 1/n khối lợng tính toán theo thuật toán Ford- Fulkerson. Kết luận Bài báo đề xuất thuật toán đích hớng nguồn tìm luồng cực đại trên mạng. Thuật toán có thể ... lợng tính toán ở cung đoạn này sẽ làm tăng đáng kể hiệu quả thuật toán. Thuật toán hoán chuyển nguồn đích trình bày trong [16] làm giảm đáng kể khối lợng tính toán so...

Ngày tải lên: 22/07/2014, 13:20

... tính toán ch bằng khoảng ẳ khối lợng tính toán theo thuật toán FordFulkerson. 4. Kết luận Công trình đề xuất thuật toán hoán chuyển nguồn đích tìm luồng cực đại trên mạng. Khối lợng tính toán ... thúc thuật toán hoán chuyển nguồn đích tìm luồng cực đại. Khi đó, f là luồng cực đại. Chứng minh Ta xét hai trờng hợp kết thúc thuật toán. (i) Thuật toán kết t...

Ngày tải lên: 22/07/2014, 13:21

... nâng cao hiệu năng thuật toán Apriori cho một số bài toán, bài báo đề xuất một thuật toán cải tiến của thuật toán Apriori là thuật toán Apriori-DT. Hai điểm cải tiến chính của Apriori- DT là ... Các thuật toán tìm kiếm luật kết hợp và sinh luật kết hợp dựa trên khai thác các tập mẫu thường xuyên chỉ quan tâm đến giá trị các mẫu trong tập mẫu (Item set). Do v...

Ngày tải lên: 22/07/2014, 13:21

... bài toán gọi là bài toán tìm luồng cực đại nh sau: Cho mạng G với nguồn a, đích z và khả năng thông qua c ij , (i,j)G. Trong số các luồng trên mạng G tìm luồng có giá trị lớn nhất. Bài toán ... Giải thuật tìm đường đi ngắn nhất giữa hai tập đỉnh, Tạp chí Khoa học và Công nghệ, Đại học Đà Nẵng, 3(7)/ 2004. ý tởng xây dựng luồng cực đại nh sau: xuất phát từ luồng nà...

Ngày tải lên: 22/07/2014, 13:22

... trò của ngành công nghiệp chế biến trong nến kinh tế của thành phố là rất lớn. Phát triển mạnh công nghiệp chế biến là phù hợp với xu thế nhưng cũng cần thiết để nâng cao trình độ công nghệ của ... cách phân loại khác nhau tuỳ theo mục đích nghiên cứu, qua những thay đổi của các từng loại mà đánh giá được những thay đổi của cơ cấu hay sự chuyển dịch của các bộ phận cầu t...

Ngày tải lên: 22/07/2014, 18:22

... năng lượng lớn của quá trình sản xuất hay của từng thiết bị sử dụng năng lượng bắt buộc doanh nghiệp phải định kỳ tiến hành kiểm toán năng lượng (KTNL). 1. Quy trình kiểm toán năng lượng trong ... thống phụ tải của xí nghiệp có thể chia thành các loại chính như sau: Hệ thống điện, hệ thống nhiệt, hệ thống chiếu sáng, hệ thống thông gió. Dựa trên kết quả của công tác kiểm toá...

Ngày tải lên: 29/06/2014, 09:53