Cơ sơ lý thuyết của khai phá hữu ích cao
Phát biểu: Cho tập hữu hạn gồm các mục I = {x1, x2, . . . , xm}, mỗi mục x ∈ I
có một giá trị hữu ích ngoại, ký hiệu là p(x). Tập mục X = {x1, x2, . . . , xk}, với X ⊆ I,
k là độ dài của tập mục X. CSDL giao tác D = {T1, T2, . . . , Tn} chứa n giao tác, mỗi
giao tác Tc ⊆ I, 1 ≤ c ≤ n có một định danh gọi là Tid. Mỗi mục x trong giao tác Tc
kết hợp với một trọng số gọi là hữu ích nội (số lượng), ký hiệu là q(x, Tc).
Ví dụ 1.1. Cho I là tập hữu hạn gồm các mục {A, B, C, D, E, F, G, H}. Mỗi mục
x ∈ I có một giá trị hữu ích ngoại p(x), cụ thể trong Bảng 1.2. CSDL giao tác D gồm
10 giao tác, cụ thể trong Bảng 1.1. CSDL này được sử dụng cho tất cả ví dụ trong
toàn bộ nội dung của luận án này.