Professional Documents
Culture Documents
2. Nhận xét:
Nếu ta có bảng quyết định như sau:
STT Thuộc tính Kết quả
1 A Y
2 A N
Theo bảng này thì Tổ hợp lớn nhất luôn có giá trị bằng 0, mà theo
thuật toán thì nếu tổ hợp lớn nhất có giá trị bằng 0 -> tăng số lượng phần
tử của tổ hợp lên 1, nghĩa là j = 2, như vậy thì lại vượt quá (số thuộc tính
của bảng–1)=1. Và nếu ta không tăng j và trở lại Bước 3 mà tiếp tục thực
hiện Bước 6 và Bước 7 thì ta sẽ thu được các luật giống y như bảng quyết
định ban đầu:
2.Cài đặt:
2.1Thuật toán tách Table thành hai Table con theo giá trị của thuộc tính
kết quả:
private void distributeTable()
2.2Thuật toán tìm các tổ hợp j phần tử từ tập hợp n thuộc tính của Table:
private ListViewItemSet timtaptohop(MyListViewItem cols,int count)
{
ListViewItemSet result = new ListViewItemSet();
ListViewItemSet temp = new ListViewItemSet();
if (count > cols.Cardinality)
return result;
int i,j,k;
int x = 0;
for (i = 0; i < cols.Cardinality; i++)
{
MyListViewItem item = new MyListViewItem();
if (i < (cols.Cardinality-(count-1)))
{
for (j = i; j < (i+count-1); j++)
item.AddField(cols[j]);
temp.AddListViewItem(item);
}
}//end of for i
while (x < temp.Cardinality)
{
for (k = (x + count -1); k < cols.Cardinality; k++)
{
MyListViewItem temp1 = new MyListViewItem();
temp1.CopyOf(temp[x]);
temp1.AddField(cols[k]);
result.AddListViewItem(temp1);
}//end of for k
if (count == 1)
break;
x++;
}//end of while
return result;
}//end of function
2.3Thuật toán tìm tập giá trị của một tổ hợp thuộc tính:
private ListViewItemSet timtapgiatri(MyListViewItem tohop,
III. Các Form của chương trình với tập dữ liệu test thử
stt Biển dao động Nhiều bọt biển Nước rút Kết quả
1 TB Có Rất nhanh Có sóng lớn
2 Nhiều Không Rất nhanh Không có sóng lớn
3 Nhiều Có Nhanh Có sóng lớn
4 TB Có TB Không có sóng lớn
Bảng dữ liệu:
Main Form:
2. Khuyết điểm:
Vì nhập thuộc tính theo cách động nên việc nhập giá trị cho các record
không được tự nhiên lắm vì chưa biết được số lượng thuộc tính của bảng.
Do thời gian có hạn, đồ án chỉ cài đặt một thuật toán ILA, chưa cài đặt
thuật toán học dựa trên cây định danh để có sự so sánh hiệu quả của hai
thuật toán tìm luật phân lớp này với nhau, từ đó chọn lựa phương án tối
ưu hơn để sử dụng.
--THE END--