Xây dựng một hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ (luận văn thạc sĩ)

Xây dựng một hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờXây dựng một hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờXây dựng một hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờXây dựng một hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờXây dựng một hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờXây dựng một hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờXây dựng một hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ

Xây dựng hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ MỤC LỤC MỞ ĐẦU Chƣơng KIẾN THỨC CƠ SỞ VỀ LÝ THUYẾT TẬP MỜ VÀ SỐ MỜ 1.1 Tập mờ 1.1.1 Định nghĩa 1.1 1.1.2 Ví dụ 1.2 Số mờ 1.2.1 Định nghĩa 1.2 1.2.2 Ví dụ 1.3 Luật mờ 1.3.1 Định nghĩa 1.3 1.3.2 Ví dụ Chƣơng PHƢƠNG PHÁP MỚI ĐỂ ĐÁNH GIÁ BÀI LÀM CỦA HỌC SINH SỬ DỤNG TẬP MỜ 2.1 Phƣơng pháp Biswas để đánh giá làm học sinh 2.1.1 Thuật toán đánh giá làm học sinh theo trang điểm mờ 2.1.2 Ví dụ 2.1 10 2.2 Phƣơng pháp để đánh giá làm học sinh 12 2.2.1 Thuật toán đánh giá làm học sinh 14 2.2.2 Ví dụ 2.3 15 2.2.3 Chƣơng trình máy tính 17 2.3 Một phƣơng pháp đánh giá tổng quát 18 Chƣơng ĐÁNH GIÁ KẾT QUẢ HỌC TẬP CỦA HỌC SINH BẰNG CÁCH SỬ DỤNG HÀM THUỘC VÀ LUẬT MỜ .21 3.1 Đặt vấn đề 21 3.2 Thuật toán 21 3.3 Ví dụ 35 3.4 Chƣơng trình máy tính 40 KẾT LUẬN 49 TÀI LIỆU THAM KHẢO 50 Xây dựng hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ MỞ ĐẦU Từ lí thuyết tập mờ đƣợc Zadeh đề xuất năm 1965, lí thuyết tập mờ logic mờ phát triển nhanh đa dạng Công nghệ mờ công nghệ mạng nơ-ron phát triển mạnh, áp dụng vào ngành công nghiệp làm nhiều sản phẩm thông minh, đáp ứng nhu cầu thị trƣờng Những năm gần đây, số nghiên cứu ứng dụng lý thuyết tập mờ vào giáo dục đào tạo đƣợc tiến hành có kết cụ thể nhƣ đánh giá học sinh, xếp hạng hệ thống giáo dục Việc chấm điểm làm học sinh nhƣ đạt độ xác chƣa cao, thực chất điểm mà học sinh đạt đƣợc kiểm tra có tính chất "mờ" Ví dụ số học sinh đƣợc điểm có học sinh đạt “cỡ điểm”, tức thấp hay cao điểm chút… Trên sở tìm hiểu kiến thức logic mờ, ngƣời trực tiếp làm nhiệm vụ quản lý giáo dục, chọn đề tài "Xây dựng hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ" cho luận văn mình, nhằm nghiên cứu cách để đánh giá học sinh xác hơn, khách quan hơn, công Tôi dùng phần mềm Matlab để cài đặt chƣơng trình tính đƣa kết đánh giá cụ thể Luận văn gồm chƣơng: Chƣơng 1: Kiến thức sở lý thuyết tập mờ số mờ Chƣơng 2: Phƣơng pháp để đánh giá làm học sinh sử dụng tập mờ Chƣơng 3: Đánh giá kết học tập học sinh cách sử dụng hàm thuộc luật mờ Do thời gian có hạn khả hạn chế nên luận văn khó tránh khỏi thiếu sót, mong nhận đƣợc đóng góp ý kiến từ thầy cô giáo, bạn học viên để hoàn thiện luận văn Luận văn thạc sĩ Xây dựng hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ Chương KIẾN THỨC CƠ SỞ VỀ LÝ THUYẾT TẬP MỜ VÀ SỐ MỜ 1.1 Tập mờ 1.1.1 Định nghĩa 1.1[3]: Cho tập X  , ta gọi X không gian A tập mờ không gian X A đƣợc xác định hàm:  A : X [0,1] (  A ( x) [0,1], x  X )  A gọi hàm thuộc (membership function);  A ( x) độ thuộc x vào tập mờ A Tập A đƣợc gọi tập rỗng phần tử Kí hiệu là: A   1.1.2 Ví dụ [3]: - Ví dụ 1.1: Cho không gian X = [0, 150] tập tốc độ ngƣời xe máy (km/h) Tập mờ A = ”Đi nhanh” xác định hàm thuộc  A : X [0,1] nhƣ đồ thị sau:  A ( x) 0.8 25 45 50 x Nhƣ vậy: - Với x ≥ 50 (tốc độ từ 50km/h trở lên)  A (x) = (đi nhanh); - Với x = 45 (km/h)  A (x) = 0.8 (đi nhanh); … - Ví dụ 1.2 : Vết vân tay tội phạm trƣờng ví dụ tập mờ đƣợc cho hình sau: Luận văn thạc sĩ Xây dựng hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ X  A ( x1 )   A ( x2 )  0.7 Để cho gọn, ta kí hiệu độ thuộc A(x) thay cho  A ( x) Ta kí hiệu A = {(x,  A ( x) ) | x  X} A = {(  A ( x) /x): x  X} - Ví dụ 1.3: A0 = Một vài (quả cam) = {(0/0),(0/1),(0.6/2),(1/3),(1/4),(0.8/5),(0.2/6)} Ta kí hiệu: F(X) = {A tập mờ X} 1.2 Số mờ 1.2.1 Định nghĩa 1.2 [3]: Tập M đƣờng thẳng số thực R1 số mờ : a) M chuẩn hóa, tức có điểm x’ cho M ( x ') =1; b) Ứng với   R1, tập mức { x: M ( x)   } đoạn đóng R1; c) M ( x) hàm liên tục 1.2.2 Ví dụ: - Ví dụ 1.4 [3] : Số mờ tam giác: Số mờ tam giác đƣợc xác định tham số Khi hàm thuộc số mờ tam giác M(a,b,c) cho bởi: 0 ( z  a ) / (b  a )   M ( z )  1 (c  z ) / (c  b )  0 Luận văn thạc sĩ z ≤ a a ≤ z ≤ b z = b b ≤ z ≤ c c ≤ z Xây dựng hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ M ( z ) a z b c Z Hình 1.1 Số mờ tam giác - Ví dụ 1.5 [3]: Số mờ hình thang M(a,b,c,d) đƣợc xác định tham số, có hàm thuộc dạng sau: 0 ( z  a ) / (b  a)    M ( z )  1 ( d  z ) / ( d  c )   0 z ≤ a a ≤ z ≤ b b ≤z ≤ c c ≤ z ≤ d d ≤ z M ( z ) a b c d Z Hình 1.2 Số mờ hình thang - Ví dụ 1.6 : Số mờ ’Bờ vai’ M(t1,t2) (t1S8>S4=S5=S10>S6>S7>S3 Ta vận dụng phƣơng pháp để phân biệt học sinh Bƣớc 1: Dựa vào ma trận A, ma trận T công thức (2), tính đƣợc độ xác trung bình thời gian trả lời trung bình: ArgA1  0.59  0.35   0.66  0.11  0.08  0.84  0.23  0.4  0.24 10 = 0.45 Tƣơng tự ta tính đƣợc: ArgA2= 0.31 ArgA3 = 0.711 ArgA4 = 0.47 ArgA5 = 0.637 Luận văn thạc sĩ Xây dựng hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ ArgT1  0.7  0.4  0.1   0.7  0.2  0.7  0.6  0.4  0.9 10 = 0.57 Tƣơng tự ta tính đƣợc: ArgT2= 0.48 ArgT3 = 0.31 ArgT4 = 0.5 ArgT5 = 0.57 Sau mờ hóa giá trị này, ta có ma trận mờ FA cho độ xác trung bình ma trận mờ FT cho thời gian trả lời trung bình nhƣ sau: FAS1 FAS2 FAS3 FAS4 FAS5 0 0.25 0.75 0  0 0.95 0.05 0    0 0 0.945 0.055    0 0.15 0.85 0 0.315 0.685  Q1 Q2 FA  Q3 Q4 Q5 FTS1 FTS2 FTS3 FTS4 FTS5 Q1 Q2 FT  Q3 Q4 Q5 0.65 0.35 0 0 0.1 0.9  0 0.95 0.05  0 0 0.65 0.35 0  0  0  Bƣớc 2: Dựa vào ma trận mờ FA, FT ma trận luật mờ bảng 3.2, thực suy luận mờ để đánh giá độ khó câu hỏi, ta đƣợc: DS1 DS2 Q1 0 0.45  Q2 0.4 0.57  D  Q3 0.57 0.95 Q4 0 0.51  Q5 0.41 0.67 Luận văn thạc sĩ DS3 DS4 DS5 0.71 0.59 0.15 0.61 0.93 0.57  0.57 0.57   0.91 0.51 0.09  0.55 0.41 0.14  Xây dựng hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ Bƣớc 3: Dựa vào ma trận D, C ma trận luật mờ bảng 3.3, thực suy luận mờ để đánh giá tổn phí câu hỏi, ta đƣợc: CoS1 CoS2 Q1 0.32 0.75 Q2 0.40 0.65  Q 0.66 0.66 CO  Q4 0.53 0.81  Q5 0.47 0.68 CoS3 CoS4 CoS5 0.67 0.50 0.41 0.65 0.85 0.65  0.87 0.76 0.49   0.77 0.64 0.36  0.60 0.50 0.29  Bƣớc 4: Dựa vào ma trận CO, IM ma trận luật mờ bảng 3.4, thực suy luận mờ để điểu chỉnh đánh giá giá trị câu hỏi, ta đƣợc: VS1 VS2 VS3 Q1 0.38 0.38 0.66 Q2 0.36 0.66 0.66  Q 0.33 0.43 0.76 V Q4 0.90 0.82 0.68  Q5 0.34 0.80 0.76  VS4 VS5 0.88 0.75 0.76 0.43  0.86 0.80   0.40 0.32  0.71 0.24  Dựa vào ma trận V công thức (18), ta tính đƣợc điều chỉnh giá trị cuối câu hỏi, nhƣ sau: adv1  0.1 x 0.38  0.3 x 0.38  0.5 x 0.66  0.7 x 0.88  0.9 x 0.75 0.1  0.3  0.5  0.7  0.9 = 0.71; Tƣơng tự: adv2 = 0.59; adv3 = 0.75; adv4 = 0.51; adv5 = 0.55 Bƣớc 5: Vì có học sinh có tổng điểm S4, S5 S10 nên ta tạo ma trận EA cho nhóm học sinh này: Luận văn thạc sĩ Xây dựng hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ ES1 Q1 0.66 Q2 0.04  EA  Q3 0.71 Q4 0.16  Q5 0.81 ES2 0.11 0.88 0.17 0.5 0.65 ES3 0.24  0.53  0.74   0.25  0.61  với ES1 biểu thị học sinh S4, ES2 biểu thị học sinh S5 ES3 biểu thị học sinh S10 Bƣớc 6: Dựa vào giá trị điều chỉnh advi (1 ≤ i ≤ m), tính tổng chênh lệch học sinh ES1 theo công thức (19), nhƣ sau: SOD1 = (0.66 - 0.11 + 0.66 - 0.24) x (10 x (0.5 + 0.71) + (0.04 - 0.88 + 0.04 - 0.53) x 15 x (0.5 + 0.59) + (0.71 - 0.17 + 0.71 + 0.74) x 20 x (0.5 + 0.75) + (0.16 - 0.5 + 0.16 - 0.25) x 25 x (0.5 + 0.50) + (0.81 - 0.65 + 0.81 - 0.61) x 30 x (0.5 + 0.55) = 3.15 Tƣơng tự, ta tính đƣợc SOD2 = -5.3, SOD3 = 2.15 Vì SOD1 > SOD3 > SOD2 nên thứ tự học sinh S4 >S10 > S5 Vậy thứ tự 10 học sinh là: S9 > S2 > S8 > S4 > S10 > S5 > S6 > S7 > S3 Vì phƣơng pháp đánh giá xét đến độ khó, độ quan trọng, độ phức tạp câu hỏi nên việc đánh giá học sinh cách xác, khách quan, công phân biệt thứ tự xếp hạng học sinh có điểm nhƣ đƣợc dùng để đánh giá đề kiểm tra, giúp ta biết đƣợc đề kiểm tra có khó - dễ hay phù hợp để có điều chỉnh cần thiết Tùy theo yêu cầu loại đề kiểm tra, mức điểm học sinh điểm mà chọn trọng số cho phù hợp Ví dụ để phân biệt học sinh điểm nhƣng mức bƣớc ta chọn trọng số độ quan trọng 0.4 trọng số tổn phí 0.6 Luận văn thạc sĩ Xây dựng hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ Việc nhập tính điểm thực theo chƣơng trình dƣới 3.4 Chương trình máy tính Tệp liệu vào : dlvao_C3.m m=5; % So cau hoi n=10; % So hoc sinh % Ma tran chinh xác A=[0.59 0.35 0.66 0.11 0.08 0.84 0.23 0.4 0.24; 0.01 0.27 0.14 0.04 0.88 0.16 0.04 0.22 0.81 0.53; 0.77 0.69 0.97 0.71 0.17 0.86 0.87 0.42 0.91 0.74; 0.73 0.72 0.18 0.16 0.50 0.02 0.32 0.92 0.90 0.25; 0.93 0.49 0.08 0.81 0.65 0.93 0.39 0.51 0.97 0.61]; % Ma tran thoi gian tra loi T=[0.7 0.4 0.1 0.7 0.2 0.7 0.6 0.4 0.9; 0.9 0.3 0.3 0.2 0.8 0.3; 0.1 0.1 0.9 0.2 0.3 0.1 0.4; 0.2 0.1 1 0.3 0.4 0.8 0.7 0.5; 0.1 1 0.6 0.8 0.2 0.8 0.2]; % Ma tran diem cho moi cau hoi G=[10; 15; 20; 25; 30]; % Ma tran quan IM=[0 0 1; 0.33 0.67 0; 0 0.15 0.85; 0 0; 0.07 0.93 0]; Luận văn thạc sĩ Xây dựng hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ % Ma tran phuc tap C=[0 0.85 0.15 0; 0 0.33 0.67 0; 0 0.69 0.31; 0.56 0.44 0 0; 0 0.67 0.3 0]; Hàm timmax.m function [max]=timmax(x1,x2,x3,x4,x5,x6,x7) max=x1; if max[...]... tổng số điểm, đánh giá học sinh có thể làm trong bảng tính (nhƣ MS Excel) Luận văn thạc sĩ Xây dựng một hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ Chƣơng 3 ĐÁNH GIÁ KẾT QUẢ HỌC TẬP CỦA HỌC SINH BẰNG CÁCH SỬ DỤNG HÀM THUỘC VÀ LUẬT MỜ 3.1 Đặt vấn đề: Ở chƣơng 2 chúng ta đã có một phƣơng pháp mới để chấm điểm bài kiểm tra của học sinh, đánh giá kết quả học tập của học sinh bằng trang.. .Xây dựng một hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ nhƣng max{(Y, Fi)} = max{(Y, Fj)}, Y{ E , V , G , S , U }, tức là gi=gj, điều này dẫn đến việc đánh giá là không công bằng Để khắc phục các nhƣợc điểm trên ta có phƣơng pháp mới để đánh giá bài làm của học sinh nhƣ sau 2.2 Phương pháp mới để đánh giá bài làm của học sinh [7] - Giả sử có 11 cấp để đánh giá độ thỏa... aci4), (0.5 x imi5 + 0.5 x aci2), (0.5 x imi5 + 0.5 x aci3)} vi4 là độ thuộc của độ điều chỉnh giá trị của câu hỏi Qi vào tập mờ "khá nhiều", vi4[0,1], 1≤i≤m Luận văn thạc sĩ Xây dựng một hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ Theo bảng 3.4, ta tìm đƣợc những luật mờ suy ra điều chỉnh giá trị của câu hỏi Q i là "nhiều" nhƣ sau: Nếu độ quan trọng là "khá cao" và tổn phí là "cao"... dụ 2.2, điểm cho câu hỏi 1 của học sinh đƣợc ghi trong bảng 2.5 Từ công thức (1) ta có T(VVG)=0.99, T(VG)=0.90 và T(G)=0.80 Áp dụng công thức (2) ta tính đƣợc độ thỏa mãn D(Q1) của câu trả lời của học sinh với câu hỏi 1 là: D(Q1) = 0.9 x0.99  0.8x0.90  0.5x0.80 0.9  0.8  0.5 Luận văn thạc sĩ Xây dựng một hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ = 0.9141 Bƣớc 2: Giả sử bài...  tmn  Ở đây aij biểu thị độ chính xác trong câu trả lời của học sinh Sj đối với câu hỏi Qi, aij[0,1]; tij là thời gian trả lời của học sinh Sj đối với câu hỏi Qi, tij[0,1], 1≤i≤m và 1≤j≤n Đặt G là ma trận điểm của các câu hỏi của bài kiểm tra: Luận văn thạc sĩ Xây dựng một hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ Q1 Q2 G Qm  g1  g   2      gm  với gi là điểm... A và ma trận điểm G, chúng ta có thể tính tổng điểm TSj của học sinh thứ j nhƣ sau: m TS j   aij x gi với 1≤j≤n i 1 (1) Nếu có nhiều học sinh có cùng tổng điểm, phƣơng pháp đƣợc trình bày dƣới đây có thể xếp hạng chúng, cụ thể nhƣ sau: Bƣớc 1: Luận văn thạc sĩ Xây dựng một hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ Dựa vào ma trận về độ chính xác A và ma trận thời gian trả... Qi vào tập mờ "cao", di5[0,1], 1≤i≤m Do đó ta có ma trận khó D nhƣ sau: DS1 DS2 DS3 DS4 Q1  d11 d12 Q2  d 21 d 22 D   Qm  d m1 d m 2 d13 d14 d 23 d 24 d m3 dm4 DS5 d15   d 25    d m5  với DS1="thấp", DS2 = "khá thấp", DS3 = "trung bình", DS4 ="khá cao" và DS5="cao" Bƣớc 3: Luận văn thạc sĩ Xây dựng một hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ Để đánh giá tổn... dlvao_C2; %Tinh do thoa man D cua moi cau hoi Luận văn thạc sĩ mãn MB 0 F Độ thỏa Xây dựng một hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ for i=1:m t1=0; for j=1:n t1=t1+T(j)*A(i,j); end; D(i)=t1/sum(A(i,:)); end; %Tinh tong so diem cua hoc sinh KQ=0; for i=1:m KQ=KQ+S(i)*D(i); end; Nhận xét: - Với thuật toán này do việc cải tiến các bƣớc tính toán và cấu trúc trang tính điểm mờ (Fuzzy... 0.711 ArgA4 = 0.47 ArgA5 = 0.637 Luận văn thạc sĩ Xây dựng một hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ ArgT1  0.7  0.4  0.1  1  0.7  0.2  0.7  0.6  0.4  0.9 10 = 0.57 Tƣơng tự ta tính đƣợc: ArgT2= 0.48 ArgT3 = 0.31 ArgT4 = 0.5 ArgT5 = 0.57 Sau khi mờ hóa những giá trị này, ta có ma trận mờ FA cho độ chính xác trung bình và ma trận mờ FT cho thời gian trả lời trung bình... + 0.3 x ci2), (8) (0.7 x di2 + 0.3 x ci1)} aci1 là độ thuộc của tổn phí của câu hỏi Qi vào tập mờ "thấp", aci1[0,1], 1≤i≤m Theo bảng 3.3, ta tìm đƣợc những luật mờ suy ra tổn phí của câu hỏi Qi là "khá thấp" nhƣ sau: Luận văn thạc sĩ Xây dựng một hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ Nếu độ khó là "thấp" và độ phức tạp là "trung bình" thì tổn phí là "khá thấp", Nếu độ khó ... điểm, đánh giá học sinh làm bảng tính (nhƣ MS Excel) Luận văn thạc sĩ Xây dựng hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ Chƣơng ĐÁNH GIÁ KẾT QUẢ HỌC TẬP CỦA HỌC SINH BẰNG... Luận văn thạc sĩ Xây dựng hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ Chƣơng 2: PHƢƠNG PHÁP MỚI ĐỂ ĐÁNH GIÁ BÀI LÀM CỦA HỌC SINH SỬ DỤNG TẬP MỜ 2.1 Phương pháp Biswas để đánh. . .Xây dựng hệ thống thông tin hỗ trợ đánh giá học sinh dùng lý thuyết tập mờ MỞ ĐẦU Từ lí thuyết tập mờ đƣợc Zadeh đề xuất năm 1965, lí thuyết tập mờ logic mờ phát triển nhanh đa dạng Công nghệ