TAILIEUCHUNG - Phát triển các giải thuật song song trong khai phá luật kết hợp

In this paper we present two parallel algorithms for mining association rules that are well suited for distributed memory parallel computers. The algorithms are developed based on FP-growth method. The first algorithm is a task parallel formulation using a static load balancing technique. The second algorithm improves upon the first algorithm by dynamically balancing the load when the static task assignment leads to load imbalance. | ’ Tap ch´ Tin hoc v` Diˆu khiˆn hoc, , (2007), 184–200 ı e e . . a ` . ’ ’ ´ ˆ ´ ˆ PHAT TRIEN CAC GIAI THUAT SONG SONG . . ´ ´ ˆ ˆ TRONG KHAI PHA LUAT KET HO P . . ˜ ˆ NGUYEN LONG GIANG Viˆn Cˆng nghˆ thˆng tin, Viˆn Khoa hoc v` Cˆng nghˆ Viˆt Nam e o e o e e e . . . . a o . . Abstract. In this paper we present two parallel algorithms for mining association rules that are well suited for distributed memory parallel computers. The algorithms are developed based on FP-growth method. The first algorithm is a task parallel formulation using a static load balancing technique. The second algorithm improves upon the first algorithm by dynamically balancing the load when the static task assignment leads to load imbalance. We use the count matrix technique to compute the weight of tasks and to distribute tasks to processors. This technique also helps to reduce the time needed to scan the trees and to reduce communication cost. We also use the hash tree technique to group similar prefix-paths extracted from the tree, and thus can greatly reduce the amount of information exchanged among processors. Our experiments show that the algorithms are capable of achieving very good speedups, and of substantially reducing the amount of time when finding frequent patterns in very large databases. ´ ´ . ’ ’ . e a a a e e T´m t˘t. B`i b´o n`y gi´.i thiˆu hai giai thuˆt song song khai th´c luˆt kˆt su. dung trˆn o a a a a o . . . ’ ’ c´c m´y t´ song song c´ bˆ nh´. phˆn t´n. C´c giai thuˆt ph´t triˆn trˆn ph´p a a ınh o o o a a a a a e e a . . . ´ ’ . ’ ınh. ’ e ınh a a y a a ` a FP-growth. Giai thuˆt th´. nhˆt hiˆn t´ to´n song song su. dung k˜ thuˆt cˆn b˘ ng tai t˜ a u . . . . . hai ph´t triˆn trˆn giai thuˆt th´. nhˆt su. dung k˜ thuˆt cˆn b˘ ng tai dˆng ’ ` ´ ’ ’ ’ o Giai thuˆt th´ a u a e e a u a ’ . y a a a . . . . . . ’ ´ ´ ´ ’ ’ e ınh a o ’ a y a a e khi mˆt cˆn b˘ ng tai xay ra. B`i b´o su. dung k˜ thuˆt ma trˆn dˆm dˆ t´ to´n trong sˆ

• Kỹ thuật lập trình
• Tạp chí tin học
• Điều khiển học
• Phát triển giải thuật song song
• Giải thuật song song
• Khai phá luật kết hợp
• Khai phá luật
• Luật kết hợp
• Tổng mục lục tạp chí
• Tạp chí thông tin Khoa học xã hội
• Khoa học xã hội
• Tạp chí Khoa học xã hội
• Tổng hợp tạp chí Khoa học xã hội 2016
• Hệ thống tạp chí khoa học Việt Nam
• Tạp chí khoa học Việt Nam
• Ấn phẩm khoa học
• Hệ thống tạp chí
• Dữ liệu tạp chí Việt Nam
• Tạp chí Khoa học Kỹ thuật
• Quản lý Tạp chí Khoa học Kỹ thuật
• Khoa học Kỹ thuật Mỏ Địa chất
• Công nghệ thông tin quản lý tạp chí
• Hệ thống tiện ích của Internet
• Tự động hóa quy trình quản lý
• Phát triển Học viện Ngân hàng
• Tạp chí Khoa học và Đào tạo Ngân hàng
• Tạp chí khoa học
• Thông tin Khoa học Ngân hàng
• Nâng cao chất lượng tạp chí
• Tiêu chuẩn quốc tế của tạp chí khoa học
• Tiêu chuẩn quốc tế của tạp chí
• Tiêu chuẩn quốc tế
• Viện Thông tin khoa học Mỹ
• Cơ sở dữ liệu
• Bản tin Thông tin Khoa học Bảo hiểm Xã hội
• Thông tin Khoa học Bảo hiểm Xã hội
• Tạp chí Bảo hiểm Xã hội số 1 năm 2018
• Thủ tục hành chính Bảo hiểm Xã hội
• Lạm dụng quỹ Bảo hiểm Y tế
• Cơ quan Bảo hiểm Xã hội
• Tạp chí Bảo hiểm Xã hội số 2 năm 2018
• Đối tượng hưởng Bảo hiểm Xã hội
• Đơn giản hóa thủ tục hành chính bảo hiểm
• Tạp chí Bảo hiểm Xã hội số 3 năm 2018
• Giao dịch điện tử chi trả chế độ BHXH
• Bảo hiểm Y tế toàn dân
• Tạp chí Bảo hiểm Xã hội số 4 năm 2018
• Pháp luật Bảo hiểm Xã hội
• Ứng dụng văn phòng điện tử
• Nghiên cứu y học
• Tạp chí Y Dược lâm sàng 108
• Quản lý đăng bài trực tuyến
• Nâng cao chất lượng tạp chí khoa học
• Tạp chí Dạy và học
• Tạp chí Dạy và học số 2
• Tạp chí Dạy và học năm 2018
• Cơ sở khoa học của trí nhớ
• Cái giá của những lời khen vô hại
• Áp lực khiến trẻ kém tự tin
• Khai thác và phục vụ tạp chí
• Trung tâm thông tin – thư viện
• Trường đại học Huế
• Thông tin – thư viện
• Thư viện Đại học Khoa học
• Tạp chí Toán học
• Toán học và Tuổi trẻ
• Tạp chí Toán học số 231
• Phương trình dạng toán
• Dạng toán vi vòng quanh
• Hội thi Tin học trẻ
• Tạp chí Tim mạch học Việt Nam Số 26
• Tạp chí Tim mạch học
• Bệnh tim mạch vùng biển
• Hội Tim mạch quốc gia Việt Nam
• Tin hoạt động Hội
• Chuyên mục bồi dưỡng sau đại học
• Tạp chí Tim mạch học Việt Nam Số 28
• Tổng quan các vấn đề Tim mạch
• Chất lượng tạp chí
• Ứng dụng công nghệ thông tin
• Cuộc cách mạng công nghiệp 4 0
• Đổi mới giáo dục đại học
• Tạp chí quốc tế uy tín
• Bài báo khoa học ISI/Scopus
• Cách viết bài báo khoa học
• Quy tắc trích dẫn của tạp chí
• Phương pháp nghiên cứu khoa học
• Luận văn Thạc sĩ
• Khoa học Thông tin thư viện
• Luận văn Thạc sĩ Khoa học Thư viện
• Khai thác tạp chí
• Hiệu quả sử dụng tạp chí
• Tạp chí Thông tin tư liệu
• Thông tin thư viện
• Hoạt động thông tin thư viện
• Thông tin khoa học và công nghệ
• Xã hội hóa
• Nguồn tin điện tử
• Tạp chí Khoa học và Công nghệ
• Nhu cầu thông tin
• Hoạt động thông tin
• Thư viện thông tin
• Trung tâm Thông tin Thư viện
• Không gian thông tin
• Hệ thống thông tin khoa học công nghệ
• Nguồn lực thông tin
• Chiến lược hình thành không gian thông tin
• echip
• đọc xong vọc liền
• thủ thuật
• máy tính
• thủ thuật tin học
• Nguồn tin khoa học
• Nguồn tin trực tuyến
• Phát triển nguồn tin
• Chia sẻ nguồn tin
• Tạp chí y dược
• Y dược quân sự
• Phần mềm Website
• Cổng Thông tin Điện tử
• Thư viện số
• Tạp chí điện tử
• Website thương mại điện tử
• Định hướng nghề nghiệp
• Thư viện Thông tin học
• Mục tiêu đào tạo
• Sinh viên ngành Thư viện Thông tin
• Chương trình đào tạo