Tổng quan về khai phá dữ liệu - Đại học Duy Tân

61
hợp mờ có độ tin cậy lớn hơn ngưỡng cho trước . Thuật toán để phát hiện các tập chỉ báo mờ
và Luật kết hợp mờ được trình bày như sau:
* Thuật toán phát hiện tập chỉ báo phổ biến mờ
1. Traloi = ;
2. Sinh L F,1 từ S F ;// thực hiện như trình bày trong mục a dưới đây.
3. for ( k=2; L B,k {};k ++ )
4. Sinh L F,k từ L F,k-1 ;// theo cách được trình bày trong mục b dưới đây.
5. Traloi = k L F,k ;
6. Return Traloi;
a.Sinh L F,k-1
1. L F,1 = ;
2. for (i=1; i * Card(O))
4. { SaveLargeSet({d 1 }, VS F,1 );// Lưu tập chỉ báo d 1 vào VS F,1
5. SaveDecriptorVectơ (V F ({d 1 }, VS F,1 ));// Lưu V F ({d 1 } vào VS F,1
6. }
7. Traloi = L F,1 ;
8. Return Traloi
// Trong đó : m = card (D)
b. Tạo L F,k từ L F,k-1
Dựa trên thuộc tính S L F , T S T L F , chúng sinh ra L F,k từ L F,k-1
Kết quả tạo ra một ma trận có các dòng và các cột là các thành phần
của L F,k-1
1. L F,k = ;
2. for ( Mỗi X L F,k-1 && X Y)
3. { T= X Y;
4. if( card( sup F (V F (T)) > * Card(O)) && card (T) ==k)
5. { SaveLargeSet(T, L F,k );
6. SaveDecriptorVectơ (V F (T),VS F,k ); k
7. }
8. }
9. Traloi = L F,k ;
10.Return Traloi;