Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Tài liệu HOT
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
0
Trang chủ
Công Nghệ Thông Tin
Cơ sở dữ liệu
Khai thác tập phổ biến có trọng số dựa trên cấu trúc N-LIST
TAILIEUCHUNG - Khai thác tập phổ biến có trọng số dựa trên cấu trúc N-LIST
Bài viết đề xuất một cấu trúc mở rộng của N-list là WN-list (Weighted N-list) để giải quyết bài toán khai thác tập phổ biến có trọng số trên CSDL trọng số. Đầu tiên, một số định lý được phát triển để tính toán độ phổ biến trọng số của itemset, sau đó thuật toán NFWI được đề xuất trên cơ sở các định lý đó để khai thác nhanh tập phổ biến có trọng số. Các thử nghiệm trên nhiều loại cơ sở dữ liệu (thưa và dày) cho thấy phương pháp đề xuất hiệu quả hơn so với các phương pháp khai thác tập phổ biến có trọng số hiện có, đặc biệt là khi ngưỡng phổ biến nhỏ. | Kỷ yếu Hội nghị Khoa học Quốc gia lần thứ IX Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR 9 Cần Thơ ngày 4-5 8 2016 DOI KHAI THÁC TẬP PHỔ BIẾN CÓ TRỌNG SỐ DỰA TRÊN CẤU TRÚC N-LIST Bùi Danh Hường 1 Võ Đình Bảy2 Nguyễn Duy Hàm3 1 Trung tâm Ngoại ngữ - Tin học Đại học An ninh Nhân dân 2 Khoa công nghệ thông tin Đại học Công nghệ TP. Hồ Chí Minh 3 Bộ môn Toán Tin học Đại học An ninh Nhân dân buidanhhuong@ duyham@ TÓM TẮT Khai thác tập phổ biến là bài toán quan trọng trong khai thác dữ liệu. Đã có nhiều phương pháp khác nhau được đề xuất để giải quyết bài toán này. Trong đó cấu trúc N-list được đề xuất bởi Deng với việc sử dụng hướng tiếp cận lai giữa cây FP và cây liệt kê đã đạt được hiệu quả đáng khích lệ. Tuy nhiên phương pháp này mới chỉ khai thác trên cơ sở dữ liệu CSDL nhị phân truyền thống. Trong bài báo này chúng tôi đề xuất một cấu trúc mở rộng của N-list là WN-list Weighted N-list để giải quyết bài toán khai thác tập phổ biến có trọng số trên CSDL trọng số. Đầu tiên một số định lý được phát triển để tính toán độ phổ biến trọng số của itemset sau đó thuật toán NFWI được đề xuất trên cơ sở các định lý đó để khai thác nhanh tập phổ biến có trọng số. Các thử nghiệm trên nhiều loại cơ sở dữ liệu thưa và dày cho thấy phương pháp đề xuất hiệu quả hơn so với các phương pháp khai thác tập phổ biến có trọng số hiện có đặc biệt là khi ngưỡng phổ biến nhỏ. Từ khóa Khai thác dữ liệu khai thác tập phổ biến tập phổ biến có trọng số WN-list. I. GIỚI THIỆU Từ khi được đề xuất bởi Agrawal và các đồng sự 1 khai thác tập phổ biến FI đã trở thành một chủ đề nghiên cứu quan trọng trong lĩnh vực khai thác dữ liệu. Nhiều phương pháp khác nhau đã được đề xuất để giải quyết bài toán này góp phần nâng cao hiệu quả khai thác FI. Các phương pháp hiện có có thể được chia làm 4 nhóm chính như sau Các phương pháp theo hướng tiếp cận Apriori Hướng tiếp cận Apriori 2 đặc trưng bởi việc sinh và kiểm tra các ứng viên cấp k
Kiều Khanh
114
8
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Cấu trúc cây - Trees ! ! ! ! Cây và các ứng dụng của cây Một số dạng cây
52
132
0
Nhận diện cấu trúc kinh tế Việt Nam dưới góc độ phân tích cấu trúc sản phẩm ngành công nghiệp
10
99
0
Bài giảng Cấu trúc dữ liệu: Chương 6 - ThS. Thiều Quang Trung (2018)
48
98
0
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT - CHƯƠNG 3: CẤU TRÚC DỮ LIỆU ĐỘNG
13
207
1
Giáo trinh : Phân tích cấu trúc hợp chất hữu cơ part 1
10
183
1
Giáo trinh : Phân tích cấu trúc hợp chất hữu cơ part 2
10
154
0
Giáo trinh : Phân tích cấu trúc hợp chất hữu cơ part 3
10
137
0
Giáo trinh : Phân tích cấu trúc hợp chất hữu cơ part 4
10
149
0
Giáo trinh : Phân tích cấu trúc hợp chất hữu cơ part 5
10
157
0
Giáo trinh : Phân tích cấu trúc hợp chất hữu cơ part 6
7
132
1
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461860
55
Giới thiệu :Lập trình mã nguồn mở
14
22617
59
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10883
529
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10061
446
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9516
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8275
1125
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8226
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7863
2220
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6671
253
Vật lý hạt cơ bản (1)
29
5767
85
TỪ KHÓA LIÊN QUAN
Cơ sở dữ liệu
Cấu trúc N LIST
Khai thác dữ liệu
Khai thác tập phổ biến
Tập phổ biến có trọng số
Cấu trúc WN list biểu diễn WD
TÀI LIỆU MỚI ĐĂNG
Đánh giá hao mòn và độ tin cậy của chi tiết và kết cấu trên đầu máy diezel part 3
12
304
0
25-04-2024
Bibliography on Medieval Women, Gender, and Medicine 1980-2009
82
207
0
25-04-2024
Magnetic Bearings Theory and Applications phần 2
14
170
0
25-04-2024
TƯƠNG QUAN GIỮA MÔ HỌC, GIẢI PHẪU VÀ HÌNH ẢNH CỦA CÁC KHỐI U PHẦN PHỤ
3
167
0
25-04-2024
Management and Services Part 1
10
156
0
25-04-2024
MySQL Database Usage & Administration PHẦN 9
37
141
0
25-04-2024
BÀI GIẢNG VỀ - MẠCH ĐIỆN II - Chương I: Phân tích mạch trong miền thời gian
38
140
0
25-04-2024
Đóng mới oto 8 chỗ ngồi part 9
10
116
0
25-04-2024
Giáo trình CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT - Chương 1
5
125
0
25-04-2024
Data Structures and Algorithms - Chapter 9: Hashing
54
113
0
25-04-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7863
2220
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
5699
1356
Ebook Chào con ba mẹ đã sẵn sàng
112
3764
1231
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5315
1136
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8275
1125
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3493
642
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10883
529
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3680
525
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4042
514
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4123
480
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.