Khai thác chuỗi phổ biến

Bài viết này trình bày khảo sát chi tiết tất cả các phương pháp khai thác mẫu tuần tự và các loại ràng buộc đã được nghiên cứu. Phân loại các phương pháp khai thác, đồng thời phân tích ưu nhược điểm của chúng, từ đó chỉ ra hướng tiếp cận và phương pháp làm nền tảng cho các nghiên cứu về sau của bài toán này.

10p vifilm 11-10-2024 0 0   Download

Bài viết CSPM-DBV: Khai thác hiệu quả mẫu tuần tự đóng dựa trên cấu trúc vector bit động trình bày các nội dung: Cấu trúc dữ liệu CSPM-DBVPattern; Đề xuất thuật toán; Thuật toán CSPM-DBV; Cấu trúc dữ liệu DBV.

9p visergey 14-03-2024 4 1   Download

Bệnh hại do vi khuẩn, virus là mối đe dọa nghiêm trọng đối với ngành sản xuất chuối trên thế giới nói chung, Việt Nam nói riêng. Ngoài các biện pháp canh tác, việc khai thác và ứng dụng nguồn gen kháng - phần lớn thuộc họ gen NBS-LRR (Nucleotide binding site - Leucine rich repeat) trong chọn tạo, cải thiện giống chuối là phương thức bền vững để đối phó với dịch bệnh. Hệ gen loài chuối Musa acuminata được giải mã tạo tiền đề cho các nghiên cứu di truyền chuyên sâu, bao gồm xác định họ gen kháng NBS-LRR.

7p vishivnadar 21-01-2022 33 1   Download

Bài viết đề xuất thuật toán MTKS (Max Top-K Sequential pattern mining) tìm k mẫu tuần tự tối đại dựa trên thuật toán TKS. Với k mẫu nhập vào thuật toán sẽ trả về k mẫu có độ hỗ trợ cao nhất trong cơ sở dữ liệu.

7p vining2711 09-08-2021 17 3   Download

Bài viết này chỉ ra cấu trúc của các chuỗi phổ biến dựa trên các chuỗi phổ biến đóng và các chuỗi sinh phổ biến. Dựa trên cấu trúc này, ta có thể phục hồi tất cả các chuỗi phổ biến từ các chuỗi phổ biến đóng và các chuỗi sinh phổ biến mà không cần quét lại cơ sở dữ liệu. Mời các bạn cùng tham khảo!

13p wangxinling 23-07-2021 12 1   Download

Bài viết này đề xuất một tiếp cận mới trong khai thác mẫu tuần tự có trọng số bằng việc kết hợp giá trị trọng số thực của các item trong cơ sở dữ liệu chuỗi cùng với độ hỗ trợ của chúng để tìm ra tập mẫu phổ biến có giá trị hơn. Hơn nữa, thuật toán đề xuất sử dụng phương pháp tiếp cận dữ liệu theo chiều dọc nên thuật toán chỉ cần duyệt cơ sỡ dữ liệu một lần, do đó tiết kiệm được thời gian thực thi. Mời các bạn cùng tham khảo!

9p tunelove 12-06-2021 28 3   Download

Bài viết đề xuất khái niệm tập FGHUS các chuỗi sinh phổ biến lợi ích cao, là một biểu diễn súc tích của FHUS, và một thuật toán mới hiệu quả để khai thác nó. Dựa vào hai chặn trên của độ đo lợi ích, hai chiến lược tỉa theo chiều rộng và sâu được thiết kế để loại bỏ nhanh các chuỗi ít phổ biến hoặc lợi ích thấp.

13p vithimphu2711 05-08-2020 24 1   Download

Khai thác mẫu tuần tự là một nhiệm vụ quan trọng của khai thác dữ liệu đã và đang được nghiên cứu rộng rãi. Cho một tập các chuỗi, trong đó mỗi chuỗi bao gồm một danh sách các tập phổ biến và một ngưỡng hỗ trợ tối thiểu do người dùng chỉ định (minsup), khai thác mẫu tuần tự là tìm ra tất cả các mẫu phổ biến có độ hỗ trợ không thấp hơn minsup.

10p vitomato2711 11-03-2020 38 1   Download

Mẫu phổ biến : là mẫu (tập các hạng mục, chuỗi con, cấu trúc con, đồ thị con, …) xuất hiện thường xuyên trong tập DL– Agrawal, Imielinski, Swami – 1993 – trong ngữ cảnh bài toán tập phổ biến và luật kết hợp

20p abcdef_14 19-07-2011 522 82   Download

Trong hơn nửa cuối thế kỷ 20, Caterpillar đã thống trị thị trường thế giới về thiết bị xây dựng hạng nặng và khai thác mỏ. Những chiếc máy kéo, băng chuyền, xe ủi đất và xe tải màu vàng quen thuộc của công ty rất phổ biến ở bất kỳ công trường xây dựng nào. Caterpillar bán hơn 300 mặt hàng cho gần 200 công ty, tạo ra doanh thu hơn 20 tỉ USD hàng năm. Nó chiếm 27% doanh số các thiết bị xây dựng toàn cầu, hơn gấp đôi so với đối thủ thứ hai là Komatsu. Thị phần của nó trên...

31p dungln2406 28-10-2009 674 299   Download