CHƯƠNG 2. HỘI SUY DẪN VÀ PHỤ THUỘC BOOLEAN DƯƠNG ĐA TRỊ
2.5. Cài đặt minh họa bài toán tìm Phụ thuộc Boolean dương đa trị trên khối
- Công cụ và môi trường thực nghiệm:
Công cụ để xây dựng chương trình: Ngôn ngữ lập trình PHP, Javascript.
Môi trường thực nghiệm: Máy tính PC cấu hình Intel(R) Core™ i7 2.5Ghz, RAM 8G, Windows 10 OS, Xampp 7.2.8.
- Thuật toán:
Input: Khối r ({mùa hè, mùa xuân, mùa đông}; bánh mỳ, bơ, sữa) chứa các phép gán trị: c, 1, 2 và # ; Trong đó các kí hiệu nhập trên hệ thống được quy định như sau:
c: loại cao cấp; 1: loại 1; 2: loại 2; #: giá trị rỗng.
Output: Phụ thuộc Boolean dương đa trị trên khối (PTBDĐT);
Phương pháp:
1. Begin PTBDĐT
2. Create r(id; A1, A2,…,An);
3. Input data into r;
4. Create T(id; A1, A2,…,An, PTBDĐT) with assign value ;
5. T_Data = ;
6. For each xid do
7. For j = 1 to count(dom(x(i)) do 8. For k = j + 1 to count(dom(x(i)) do 8. If (data[j]=data[k]) then saveT = 1;
9. Else if (data[j]data[k]) then saveT = 0.7;
10. Else if (data[j]=data[k]=null) then saveT = 0 11. else saveT = 0.3;
12. End for
13. i++;
14. Calculate T[PTBDĐT];
15. If T[PTBDĐT] ≥ m) then assign value 1 else assign value 0;
16. T_Data = (saveT, T[PTBDĐT]);
17. Count(dom(x(i))->1);
18. Count(dom(x(i))->0.7);
19. Count(dom(x(i))->0.3);
20. Count(dom(x(i))->0);
21. End for;
22. Return T_Data;
23. Return Count(dom(x(i))->1);
24. Return Count(dom(x(i))->0.7);
25. Return Count(dom(x(i))->0.3);
26. Return Count(dom(x(i))->0);
27. if T_Data(T[PTBDĐT] -> 0) then No PTBDĐT else PTBDĐT;
28. End PTBDĐT.
- Dữ liệu chạy thực nghiệm: Dữ liệu bán hàng bánh mì, bơ, sữa của Siêu thị Vinmart+ tại Phường Xuân Hòa, thành phố Phúc Yên, tỉnh Vĩnh Phúc.
Bộ dữ liệu mặt hàng được nhập với số cặp khách hàng theo mùa như sau:
Mùa hè Mùa xuân Mùa đông
435 (cặp khách hàng) 435 (cặp khách hàng) 435 (cặp khách hàng) Tập trị B ={0, 0.3. 0.7, 1}.
Yêu cầu: Kiểm tra với bộ dữ liệu khách hàng trên có tồn tại Phụ thuộc Boolean dương đa trị trên khối f: Bánh mì (0.7) Bơ Sữa?
- Kết quả chạy chương trình:
Kết quả chạy chương trình tìm được phụ thuộc Boolean dương đa trị trên khối: Bánh mì (0.7) Bơ Sữa
Kết quả được biểu thị qua các biểu đồ như sau:
Hình 2.8: Biểu đồ mô tả xu hướng khách hàng mua hàng vào mùa hè Nhận xét:
- Vào mùa hè:
Mức 1: Có 219 cặp mua bánh mì (cùng loại hàng cao cấp hoặc loại 1 hoặc loại 2) thì có 82 cặp mua bơ hoặc 154 cặp mua sữa (cùng loại).
Mức 0.7: Có 435 cặp mua bánh mì (không phân biệt loại hàng cao cấp hoặc loại 1 hoặc loại 2) thì có 190 cặp mua bơ, 325 cặp mua sữa (không phân biệt loại hàng).
Mức 0.3: Có 435 cặp mua bánh mì (mỗi cặp chỉ cần từ 1 khách hàng mua hàng) thì có 390 cặp mua bơ, 429 cặp mua sữa (mỗi cặp chỉ cần từ 1 khách hàng mua hàng).
Ý nghĩa thực tiễn: Vào mùa hè khách hàng có xu hướng mua bánh mì kèm sữa nhiều hơn so với mua kèm bơ. Với số liệu như trên, cần nhập số lượng sữa nhiều hơn so với bơ và sắp xếp mặt hàng sữa gần bánh mì hơn so với bơ để thuận lợi hơn cho khách hàng.
+ Vào mùa xuân:
Hình 2.9: Biểu đồ mô tả xu hướng khách hàng mua hàng vào mùa xuân Qua biểu đồ hình 2.14, ta thấy vào mùa xuân:
Mức 1: Có 147 cặp mua bánh mì (cùng loại hàng cao cấp hoặc loại 1 hoặc loại 2) thì có 112 cặp mua bơ hoặc 101 cặp mua sữa (cùng loại).
Mức 0.7: Có 435 cặp mua bánh mì (không phân biệt loại hàng cao cấp hoặc loại 1 hoặc loại 2) thì có 325 cặp mua bơ, 300 cặp mua sữa (không phân biệt loại hàng).
Mức 0.3: Có 435 cặp mua bánh mì (mỗi cặp chỉ cần từ 1 khách hàng mua hàng) thì có 429 cặp mua bơ, 425 cặp mua sữa (mỗi cặp chỉ cần từ 1 khách hàng mua hàng).
Như vậy: Vào mùa xuân khách hàng có xu hướng mua bánh mì kèm bơ nhiều hơn so với mua kèm sữa. Với số liệu như trên, cần nhập số lượng bơ nhiều hơn so với sữa. Do tỉ lệ khách hàng mua bánh mì kèm bơ cùng loại nhiều hơn nên cần sắp xếp
mặt hàng bơ (cùng loại) gần bánh mì (cùng loại) hơn so với sữa để thuận lợi hơn cho khách hàng.
+ Vào mùa đông:
Hình 2.10: Biểu đồ mô tả xu hướng khách hàng mua hàng vào mùa đông Qua biểu đồ hình 2.15, ta thấy vào mùa đông:
Mức 1: Có 214 cặp mua bánh mì (cùng loại hàng cao cấp hoặc loại 1 hoặc loại 2) thì có 181 cặp mua bơ hoặc 127 cặp mua sữa (cùng loại).
Mức 0.7: Có 435 cặp mua bánh mì (không phân biệt loại hàng cao cấp hoặc loại 1 hoặc loại 2) thì có 325 cặp mua bơ, 276 cặp mua sữa (không phân biệt loại hàng).
Mức 0.3: Có 435 cặp mua bánh mì (mỗi cặp chỉ cần từ 1 khách hàng mua hàng) thì có 429 cặp mua bơ, 420 cặp mua sữa (mỗi cặp chỉ cần từ 1 khách hàng mua hàng).
Như vậy: Vào mùa đông khách hàng có xu hướng mua hàng giống mùa xuân, có nghĩa là khách hàng mua bánh mì kèm bơ vẫn nhiều hơn so với mua kèm sữa và với tỉ lệ nhiều hơn so với mùa xuân. Với số liệu như trên, cần nhập số lượng bơ và sữa nhiều hơn so với mùa xuân và số lượng bơ nhiều hơn so với sữa. Do tỉ lệ khách hàng mua bánh mì kèm bơ cùng loại nhiều hơn nên cần sắp xếp mặt hàng bơ (cùng loại) gần bánh mì (cùng loại) hơn so với sữa để thuận lợi hơn cho khách hàng.