4A

Một thuật toán hiệu quả để trích xuất tập Skyline

Tác giả:
Nguyễn Thị Thanh Thủy, Mạnh Thiên Lý, Nguyễn Văn Lễ và Vũ Văn Vinh
Lượt xem:
0
Số trong tạp chí:
0/0
Khai thác tập hữu ích phổ biến thuộc đường chân trời (Skyline frequent-utility patterns (SFUPs)) là việc khám phá các tập mặt hàng (itemset) vượt trội hơn các tập mặt hàng khác về cả tần số và độ hữu ích trong cơ sở dữ liệu giao dịch. Trong những năm gần đây, nhiều thuật toán đã được đề xuất nhằm khai thác tập hữu ích phổ biến thuộc đường chân trời, trong đó SkyFUP là thuật toán hiệu quả nhất. Tuy nhiên, thuật toán SkyFUP vẫn còn những hạn chế cả về thời gian thực thi và không gian lưu trữ. Trong bài báo này, nhóm tác giả đề xuất thuật toán SkyMiner để khai thác tập SFUPs hiệu quả hơn bằng cách sử dụng cấu trúc lưu trữ utility-list kết hợp với các chiến lược cắt tỉa nhằm làm giảm đáng kể số lượng các ứng viên cần phải tìm kiếm trong quá trình khai thác. Kết quả thực nghiệm cho thấy thuật toán SkyMiner có hiệu suất thực thi tốt hơn thuật toán mới nhất là SkyFUP về thời gian thực thi, bộ nhớ sử dụng và số lượng các ứng viên được tạo ra.
Tin liên quan
Phổ tán sắc của hiệu ứng EIT trong môi trường khí nguyên tử Rb85 khi có hiệu ứng Doppler
Nguyễn Văn Ái, Đỗ Mai Trang, Lê Cảnh Trung, Lương Thị Yến Nga, Trịnh Ngọc Hoàng, Lê Văn Đoài, Nguyễn Văn Phú, Đinh Xuân Khoa, Nguyễn Huy Bằng
4A/0
Nghiên cứu chế tạo nano bạc - chitosan theo phương pháp bọc in-situ định hướng làm chế phẩm phòng bệnh trên cây trồng
Hồ Đình Quang, Chu Thị Thùy Dung, Nguyễn Thị Quỳnh Giang, Nguyễn Hoa Du, Lê Thế Tâm
4A/0
Về một sự mở rộng của bổ đề Borel-Cantelli đối với mảng hai chiều các biến cố phụ thuộc
Nguyễn Thị Ngọc Anh, Nguyễn Thị Bình, Lê Văn Thành, Nguyễn Thị Phương Thảo
4A/0

Tạp chí khoa học Trường Đại học Vinh

Vinh University journal of science (VUJS)

ISSN: 1859 - 2228

Cơ quan chủ quản: Trường Đại học Vinh

  • Địa chỉ: 182 Lê Duẩn - Thành Phố Vinh - tỉnh Nghệ An
  • Điện thoại: (0238)3855.452 - Fax: (0238)3855.269
  • Email: vinhuni@vinhuni.edu.vn
  • Website: https://vinhuni.edu.vn

 

Giấy phép xuất bản tạp chí: 163/GP-BTTTT do Bộ Thông tin và Truyền thông cấp ngày 10/5/2023

Giấy phép truy cập mở: Creative Commons CC BY NC 4.0

 

LIÊN HỆ

Tổng biên tập: PGS.TS. Trần Bá Tiến 
Email: tientb@vinhuni.edu.vn

Phó Tổng biên tập: TS. Phan Văn Tiến
Email: vantientkxd@vinhuni.edu.vn

Thư ký tòa soạn: TS. Đỗ Mai Trang
Email: domaitrang@vinhuni.edu.vn

Ban thư ký và trị sự: ThS. Lê Tuấn Dũng, TS. Lê Thanh Nga

  • Địa chỉ Toà soạn: Tầng 4, Tòa nhà Điều hành, Số 182 Lê Duẩn, TP. Vinh, Nghệ An, Việt Nam
  • Điện thoại: (0238)3.856.700 | Hotline: 0973.856.700
  • Email: editors@vujs.vn
  • Website: https://vujs.vn

img