3.1 Dự kiến Supportbased thuật toán thường xuyên
Trong tiểu mục này, chúng tôi tóm tắt các thuật toán ba đại diện nhất dự kiến hỗ trợ dựa trên khai thác tập phổ biến: UApriori [17, 18], UFP -growth [22], UH -Mine [4]. Thuật toán đầu tiên được dựa trên khung tạo-và-kiểm tra sử dụng các chiến lược tìm kiếm hơi thở đầu tiên. Hai thuật toán khác được dựa trên khung divide-and-conquer trong đó sử dụng các chiến lược tìm kiếm theo chiều sâu. Mặc dù thuật toán Apriori là chậm hơn so với hai thuật toán khác trong cơ sở dữ liệu xác định, UApriori đó là phiên bản không chắc chắn của Apriori, thực sự thực hiện khá tốt giữa ba thuật toán và thường là một trong những nhanh nhất trong các tập dữ liệu không chắc chắn dày đặc trên cơ sở kết quả thực nghiệm của chúng tôi trong phần 4. Chúng tôi tiếp tục giải thích ba thuật toán trong các phần phụ và mục 4 sau đây.
đang được dịch, vui lòng đợi..
