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.