2. DEFINITIONSIn this section, we g

2. DEFINITIONS
In this section, we give several basic definitions about mining frequent itemsets over uncertain databases. Let I = {i1, i2, . . . , in} be a set of distinct items. We name a non-empty subset, X, of I as an itemset. For brevity, we use X = x1x2 . . . xn to denote itemset X = {x1, x2, . . . , xn}. X is a l − itemset if it has l items. Given an uncertain transaction database UDB, each transaction is denoted as a tuple < tid, Y > where tid is the transaction identifier, and Y = {y1(p1), y2(p2), . . . , ym(pm)}. Y contains m units. Each unit has an item yi and a probability, pi, denoting the possibility of item yi appearing in the tid tuple. The number of transactions containing X in UDB is a random variable, denoted as sup(X). Given UDB, the expected upportbased
frequent itemset and probabilistic frequent itemsets are defined as follows.
Definition 1. (Expected Support) Given an uncertain transaction database UDB which includes N transactions, and an itemset X, the expected support of X is:
esup(X) = XN i=1 pi(X)
1651

Kết quả (Việt) 1:

2. ĐỊNH NGHĨATrong phần này, chúng tôi cung cấp một số cơ bản định nghĩa về khai thác mỏ itemsets thường xuyên qua cơ sở dữ liệu không chắc chắn. Hãy để tôi = {i1, i2,..., trong} là một tập hợp các mục khác biệt. Chúng tôi đặt tên tập con không có sản phẩm nào, X, của tôi như một itemset. Cho ngắn gọn, chúng tôi sử dụng X = x 1 x 2... xn để biểu thị itemset X = {x 1, x 2,..., xn}. X là một l − itemset nếu nó có l mục. Đưa ra một cơ sở dữ liệu giao dịch không chắc chắn UDB, mỗi giao dịch được kí hiệu là một tuple < tid, Y > tid ở đâu nhận dạng giao dịch, và Y = {y1(p1), y2(p2),..., ym(pm)}. Y chứa đơn vị m. Mỗi đơn vị có một mục yi và xác suất, pi, biểu thị khả năng mục yi xuất hiện trong tid tuple. Số lượng giao dịch có chứa X trong UDB là một biến ngẫu nhiên, biểu hiện như là sup(X). Nhất định UDB, upportbased dự kiếnthường xuyên itemset và xác suất thường xuyên itemsets được định nghĩa như sau. Định nghĩa 1. (Dự kiến sẽ hỗ trợ) Đưa ra một cơ sở dữ liệu giao dịch không chắc chắn UDB bao gồm N giao dịch, và một itemset X, sự hỗ trợ dự kiến của X là:esup(X) = XN tôi = 1 pi(X)1651

Kết quả (Việt) 2:

2. ĐỊNH NGHĨA
Trong phần này, chúng tôi đưa ra một số định nghĩa cơ bản về khai thác tập phổ biến trên cơ sở dữ liệu không chắc chắn. Cho I = {i1, i2,. . . , In} là một tập hợp các mục riêng biệt. Chúng tôi đặt tên cho một tập con không rỗng, X, của tôi như là một tập phổ biến. Cho ngắn gọn, chúng tôi sử dụng X = x1x2. . . xn để biểu thị itemset X = {x1, x2,. . . , Xn}. X là al - tập phổ biến nếu nó có l các mặt hàng. Với một cơ sở dữ liệu giao dịch không chắc chắn UDB, mỗi giao dịch được ký hiệu là một tuple <tid, Y> nơi tid là định danh giao dịch, và Y = {y1 (p1), y2 (p2),. . . , Ym (pm)}. Y chứa các đơn vị m. Mỗi đơn vị có một yi mục và một xác suất, pi, thể hiện khả năng của item yi xuất hiện trong các tuple tid. Số lượng giao dịch có chứa X trong UDB là một biến ngẫu nhiên, ký hiệu là sup (X). Với UDB, dự kiến upportbased
tập phổ biến và tập phổ biến xác suất được định nghĩa như sau.
Định nghĩa 1. (Hỗ trợ dự kiến) được đưa ra một cơ sở dữ liệu UDB giao dịch không chắc chắn bao gồm N giao dịch, và một itemset X, hỗ trợ dự kiến của X là:
esup (X ) = XN i = 1 pi (X)
1651