Summary of Computer doctoral thesis: Mining weighted sequential patterns in sequence database

Mining Weighted Sequential Patterns in Sequence Database

Tác giả: TRAN HUY DUONG

Lĩnh vực: Information System (Major code: 62 48 01 04)

Nội dung tài liệu:

Luận án này tập trung vào việc khai phá các mẫu tuần tự có trọng số (weighted sequential patterns) trong cơ sở dữ liệu tuần tự có khoảng thời gian (sequence database with time interval). Nghiên cứu đề xuất và giải quyết vấn đề khai phá các mẫu tuần tự tần suất cao có trọng số trong cơ sở dữ liệu tuần tự có khoảng thời gian, cũng như khai phá các mẫu tuần tự có độ hữu dụng cao (high utility sequential pattern) trong cơ sở dữ liệu tuần tự định lượng có khoảng thời gian. Các phương pháp nghiên cứu bao gồm việc đề xuất thuật toán mới, chứng minh tính đúng đắn và hoàn chỉnh, phân tích độ phức tạp tính toán, cùng với việc kiểm nghiệm trên các tập dữ liệu thực tế và so sánh với các nghiên cứu trước đây. Cụ thể, luận án đề xuất thuật toán TopKWFP để khai phá các mẫu tuần tự có trọng số và khoảng thời gian, đồng thời so sánh hiệu quả với thuật toán WIPrefixSpan.

Mục lục chi tiết:

• Giới thiệu
• Tổng quan về tình hình nghiên cứu và các định nghĩa về khai phá mẫu tuần tự có trọng số trong cơ sở dữ liệu tuần tự, cơ sở dữ liệu tuần tự có khoảng thời gian và cơ sở dữ liệu tuần tự định lượng có khoảng thời gian.
• Khai phá mẫu tuần tự có trọng số trong cơ sở dữ liệu tuần tự có khoảng thời gian.
• Khai phá mẫu tuần tự có độ hữu dụng cao trong cơ sở dữ liệu tuần tự định lượng có khoảng thời gian.
• Kết luận.