Bài 10 phân tích dữ liệu thông minh

39 50 0
Bài 10 phân tích dữ liệu thông minh

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

KỸ THUẬT XỬ LÝ TÍN HIỆU ĐO LƯỜNG * HỌC VIỆN KỸ THUẬT QUÂN SỰTài liệu tham khảo 1. Xử lý tín hiệu đo lường (Tập bài giảng), Mai Quốc Khánh, Nguyễn Hùng An, Bộ môn LTM-ĐL / Khoa VTĐT, 2019. 2. Kỹ thuật xử lý tín hiệu đo lường, Nguyễn Hùng An, Mai Quốc Khánh, Dương Đức Hà, Nhà xuất bản Khoa học kỹ thuật, năm 2019. 2Bài 10: Phân tích dữ liệu thông minh 3 1. Bộ lọc thích nghi 2. Mạng nơ ron nhân tạo 3. Logic mờ• Các thiết bị đo thường làm việc trong điều kiện thay đổi (các tham số của thiết bị đo thay đổi theo sai lệch không mong muốn của hoàn cảnh)  cần sử dụng các phương pháp đo thích nghi. Trí thông minh nhân tạo trong đo lường 4  Các phương pháp đo thích nghi được sử dụng khi hiện tượng phân tích được mô tả không rõ ràng, không đủ thông tin về đối tượng được khảo sát, khi các điều kiện thay đổi không như mong đợi (VD nhiễu và tạp âm), khi không biết chính xác thuật toán nào hoạt động tốt nhất  đòi hỏi xử lý thông minh (hay thông minh nhân tạo AI).  Các thiết bị đo hiện đại được hỗ trợ bởi tin học có thể không chỉ phân tích dữ liệu tới mà còn dự đoán kết quả của một hành động hoặc thích nghi với những tình huống không mong đợi.1. Bộ lọc thích nghi • Bộ lọc có thể học và có thể thay đổi các tham số của nó dưới tác động của các điều kiện thay đổi. • Các bộ lọc thích nghi thông dụng: • Bộ lọc Wiener • Bộ lọc KalmanBộ lọc thích nghi 6  Trong quá trình học, tín hiệu ra y(n) bị trừ khỏi tín hiệu tham chiếu u(n) và sai số e(n) được sử dụng để thiết lập các trọng số h của bộ lọc một cách thích hợp.  Tính ước lượng E của sai số LMS là tổng bình phương của các sai số e(n), sau đó tìm cực tiểu của tổng này bằng cách cho đạo hàm bằng không. 2       2 0 0 k k i i E e n E u n y n                       2   0 E e n h         Thuật toán điều chỉnh các hệ số lọc cho đến khi sai số đạt cực tiểu. (10-1) Ví dụ về ứng dụng của lọc thích nghi trong loại trừ tạp âm.  Tín hiệu có tạp âm bị trừ khỏi tín hiệu đầu ra và sai khác này có thể được dùng để điều chỉnh các tham số của bộ lọc. Bộ lọc thích nghi (tt) 7 Tín hiệu Tạp âm Tín hiệu + Tạp âm Lọc thích nghi Tín hiệu + Tạp âm Tín hiệu khôi phục Bộ lọc thích nghi được sử dụng để loại trừ tạp âm Một trong số các bộ lọc thích nghi thông dụng nhất. Bộ lọc Wiener 8 Ví dụ về bộ lọc Wiener Tạp âm S Thuật toán cập nhật Bộ lọc Wiener Tín hiệu ra của hệ thống y(n) được gửi tới đầu vào của bộ lọc bậc M và ở đầu ra của bộ lọc là: Bộ lọc Wiener (tt) 9     1 0 ˆ M k k x n h y n k       Tín hiệu sai lệch là e n x n x n x n         ˆ    hy x(n) - tín hiệu không bị nhiễu, h-ma trận hệ số lọc và y - ma trận tín hiệu đầu vào bộ lọc y=[y(n), y(n-1),…,y(n-M-1)].  Từ (10-1)  ĐK tối ưu cho bộ lọc Wiener yy yx R h r  R yy - ma trận tự tương quan của tín hiệu y(n), còn rxy là ma trận tương quan giữa tín hiệu đầu vào x(n) và tín hiệu đầu ra y(n). (10-4) Để tối ưu hóa bộ lọc, (10.4) có thể viết lại trên miền tần số: Bộ lọc Wiener (tt) 10  Sau khi biến đổi Fourier, các hệ số lọc là P xy là phổ công suất ngang (cross power) của Y(f) và X(f), còn Pyy(f) là phổ công suất của Y(f)  Ta có thể làm cho (10.6) là cực tiểu của bình phương công thức F(f)=X(f)-H(f)Y(f)     1 0 M j n j n k yy yx n k n h r n k e r n e                 xx yy P f W f P f  (10-6)  Nếu tín hiệu x(n) được cộng tín hiệu tạp âm s(n) thì biểu thức (10.4) là R ss là ma trận tự tương quan của tín hiệu có tạp âm h R R r    xx ss xy 1Bộ lọc Wiener (tt) 11  Chia cả tử và mẫu số cho phổ công suất Pss(f) và thay SNR(f)=Pxx(f)/Pss(f), biểu thức (10.8) thường được biểu diễn:  Tương ứng, trên miền tần số (cho Y(f)=X(f)+S(f)), biểu thức (10.6) là:         xx xx ss P f W f P f P f   P xx và Pss là phổ công suất của tín hiệu X(f) và S(f) (10-8)       1 SNR f W f SNR f    Để xác định các hệ số lọc, cần biết phổ công suất của cả hai tín hiệu (hoặc tỷ số SNR). Thông thường, ta giả sử đã biết đặc tính của tạp âm (VD, tạp âm trắng).  Phổ công suất của tạp âm cũng có thể được xác định bằng thực nghiệm Thuật toán xử lý dữ liệu đệ quy tối ưu, sử dụng hiểu biết tiên nghiệm về hệ thống được khảo sát để đưa ra ước lượng biến sao cho sai số được cực tiểu hóa.  Bộ lọc Kalman là một hệ thống học thực do hoạt động theo biểu thức thích nghi, đệ quy: Bộ lọc Kalman 12 Mô hình tín hiệu bộ lọc Kalman Ước lượng tham số kế tiếp = ước lượng tham số trước đó + cập nhật Ví dụ, phương trình trạng thái của tín hiệu có tạp âm có thể được viết dưới dạng: Bộ lọc Kalman (tt) 13 x m m m x m e m       Φ , 1 1      y m m x m n m     H       x(m) là tín hiệu hoặc tham số trạng thái P chiều y(m) là tạp âm và véc tơ quan sát bị méo M chiều n(m) là quá trình tạp âm M chiều (m) là ma trận chuyển dịch trạng thái kích thước P P, liên quan đến các trạng thái của quá trình ở các thời điểm m-1 và m e(m) là véc tơ kích thích đầu vào không tương quan P chiều của phương trình trạng thái H(m) là ma trận méo kênh MP  Thuật toán Kalman đòi hỏi mô tả thống kê về tạp âm và hiểu biết về độ bất định của phép đo (phức tạp).2. Mạng nơ-ron nhân tạo Mạng này bắt chước não người - truyền dẫn dữ liệu song song qua một số lượng chuyển tiếp rất lớn, học bằng cách huấn luyện, học thông qua việc phơi bày cho các kích thích bên ngoài, lưu giữ kiến thức bằng cách thay đổi trọng số kết nối giữa các nơ ron, và khả năng chống nhiễu.  Mạng nơ ron là một công cụ xử lý tín hiệu rất hiệu quả, trong đó có một số lượng nơ ron khổng lồ hợp tác với nhau (não người có khoảng 1015 synapse - so sánh với máy tính hiện thời sử dụng chỉ khoảng 108 transistor). Khái niệm mạng nơ-ron nhân tạo 15Khái niệm mạng nơ-ron nhân tạo (tt) 16 Nơ ron sinh học và mô hình toán học của nó  Các nơ ron sinh học được tổ chức theo mạng.  Sợi nơ ron tới (sợi nhánh) nhận tín hiệu điện từ các nơ ron khác qua khớp thần kinh synapse (qua quá trình sinh hóa).  Nếu tín hiệu tới đạt ngưỡng thì thế động tác (action potential) được phát tới nơ ron khác qua sợi ra (sợi trục thần kinh, axon). Nơ ron sinh họcKhái niệm mạng nơ-ron nhân tạo (tt) 17 Nơ ron sinh học và mô hình toán học của nó  Các mạch vào x1, x2, …xn hoạt động như sợi nhánh (dendrites). Mạch ra y1, y2, …yn làm việc giống như axon. Ngưỡng được mô phỏng bằng đầu vào w0.  Các hạt nhân (nucleus) điều hành hai phần tử:  Bộ cộng để cộng các tín hiệu đầu vào, mỗi phép cộng có trọng số thích hợp wij  Hàm kích hoạt f(ui) Mô hình toán học Tín hiệu ra của mô hình nơ ron: Khái niệm mạng nơ-ron nhân tạo (tt) 18     0 1 N i i ij j i j y f u f w x t w             Trong mô hình McCulloch -Pitts, hàm kích hoạt là nhị phân:   1 0 0 0 khi u f u khi u       Mô hình toán học của nơ- ron sinh học  Thực tế, các nơ ron sinh học không phải nhị phân (tín hiệu ra phụ thuộc vào giá trị của tín hiệu kích thích)  hàm kích hoạt là dạng hàm sigmoid f(u)=tanh((u)).  Nếu hệ số  = 1  hàm kích hoạt gần như tuyến tính. Nếu  >10  hàm kích hoạt gần như nhị phân. -4 4 Các dạng hàm kích hoạt f(u) (10-12)Mô hình perception 19 Thuật toán học  Mô hình cơ bản của một mạng nơ rơn có khả năng học  Phương pháp học (huấn luyện) tương tự như bộ lọc thích nghi.  Các tín hiệu đầu ra yi được so sánh với tín hiệu mẫu di. Sai số  điều chỉnh trọng số wi nhờ hồi tiếp. Mô hình của một perception  Quá trình huấn luyện thực hiện liên tục cho đến khi hàm sai số E đạt cực tiểu.     2 1 1 2 p k k i i k E y d     (10-14)Mạng perception đa lớp không đệ quy 20 Mô hình của một perception đa lớp không đệ quy, sử dụng cho phân loại và nhận dạng ký tự quang học. Giá trị vào Lớp ẩn Lớp raMạng perception đa lớp đệ quy 21 Mô hình của một perception đa lớp không đệ quy (Hopfield net) sử dụng để tối ưu hóa và dự đoánMô hình perception 22  Với mạng đa lớp, vấn đề học khá phức tạp: Khó ước lượng sai số trong lớp bị ẩn, do ta không biết giá trị tham chiếu cho các lớp trung gian mà chỉ biết sai số ở lớp ra (nhờ so sánh với các giá trị huấn luyện)  Khắc phục bằng thuật toán lan truyền ngược. Lan truyền về phía trước giá trị đầu vào và lan truyền ngược sai số để cập nhật giá trị trọng số  Tín hiệu từ lớp ra tỷ lệ với sai số được gửi quay lại  có thể xác định sai số của lớp này dựa vào hàm kích hoạt.  Lan truyền ngược sai số về phía đầu vào  xác định được sai số của tất cả các lớp và cập nhật trọng số  mạng nơ ron có thể học.Mô hình perception 23  Với mạng đa lớp, vấn đề học khá phức tạp: Khó ước lượng sai số trong lớp bị ẩn, do ta không biết giá trị tham chiếu cho các lớp trung gian mà chỉ biết sai số ở lớp ra (nhờ so sánh với các giá trị huấn luyện)  Khắc phục bằng thuật toán lan truyền ngược. Lan truyền về phía trước giá trị đầu vào và lan truyền ngược sai số để cập nhật giá trị trọng số  Tín hiệu từ lớp ra tỷ lệ với sai số được gửi quay lại  có thể xác định sai số của lớp này dựa vào hàm kích hoạt.  Lan truyền ngược sai số về phía đầu vào  xác định được sai số của tất cả các lớp và cập nhật trọng số  mạng nơ ron có thể học.Thuật toán lan truyền ngược  Xét thuật toán giảm độ dốc tối ưu (optimiztion gradient descent), khi sự thay đổi trọng số được tính sử dụng quy tắc Delta. Theo quy tắc này, sự thay đổi trọng số là: 24 ik ik E w w       (10-15)  là tham số tốc độ học  Từ các phương trình (10.12) và (10.14) ta có thể viết         1 1 1 2                          p n i i ik k k k i i ik ik ik i i i k i k y d f w x E y d w w w y d f u x x (10-16)Thuật toán lan truyền ngược (tt)  Ở đây, sai số delta là: 25 i i i i    y d f u     Và gia số của trọng số lớp ra là    w x ik i k  (10-17) (10-18)  Đối với lớp ẩn (trước lớp cuối cùng) sai số delta là:   1 1 1 1 m m m m m i i l lj l   f u w        (10-19)  Vì vậy ta có thể tính gia số trọng số trong lớp m khi biết sai số của lớp kế tiếp m+1. Để tính toán gia số của trọng số trong lớp ẩn theo lan truyền ngược, cần phải tính toán đạo hàm của hàm kích hoạt.Thuật toán lan truyền ngược (tt)  Các bước thực hiện thuật toán lan truyền ngược: 1) Khởi tạo giá trị trọng số wik là giá trị ngẫu nhiên. 2) Áp dụng các giá trị huấn luyện xq cho lớp vào. 3) Lan truyền giá trị xq tới lớp ra (phương trình 10.12) 4) Tính toán sai số E của lớp ra (phương trình 10.14) 5) Tính toán delta của lớp ra (phương trình 10.15-10.17) 6) Lan truyền ngược delta tới lớp trước và tính toán delta của lớp hiện thời (phương trình 10.19) 7) Tính toán gia số của trọng số 8) Điều chỉnh trọng số 9) Lặp lại cùng quá trình trên cho các giá trị huấn luyện khác 26Ứng dụng mạng nơ-ron 27  Ứng dụng mạng nơ ron để nhận dạng ký tự quang học:  Các chữ có thể được trình bày bởi một tập các điểm ảnh (bức ảnh).  Đầu tiên, mạng nơ ron trước tiên được huấn luyện để liên kết các tập điểm ảnh khác nhau với các chữ nhất định, sau đó hệ thống có thể nhận dạng các chữ bị mờ hoặc khó đọc (ví dụ viết văn bản bằng tay).  Phương pháp này có thể phân tích được các yếu tố khác: nhận dạng tiếng nói, nhận dạng khuyết tật, sai hỏng của vật liệu ... Ứng dụng mạng nơ ron để nhận dạng ký tự quang học Mạng nơ ron Quét văn bản Chuyển đổi thành mã nhị phân biểu diễn các pixel đen trắng Chuyển đổi chuỗi pixel thành các chữ cái In raMạng nơ-ron tự tổ chức  Mạng nơ ron không tự tổ chức: cần sự hỗ trợ của người huấn luyện (cho các mẫu vào và lấy tín hiệu ra).  Mạng nơ ron tự tổ chức (hay mạng không bị giám sát): có thể tự học không cần người huấn luyện.  Dựa trên lý thuyết Hebb: các nơ ron bị kích thích thường xuyên hơn hoặc nhanh hơn sẽ được ưu tiên.  Các phương pháp học không giám sát:  Học cạnh tranh: VD, chiến lược cạnh tranh winner-take-all (chiến thắng có tất cả), nơ ron phù hợp với mẫu nhất sẽ thay đổi trọng số của nó.  Học Hebbian: nơ ron bị kích thích thường xuyên nhất sẽ cho câu trả lời tương ứng tốt nhất. 28Ví dụ về mạng nơ-ron tự tổ chức 29  Mạng Kohonen: Mạng tự tổ chức thông dụng nhất (bản đồ đặc trưng tự tổ chức SOFM (Self Organizing Feature Maps). Ví dụ về mạng Kohonen Đầu vào Nơ ron  Các nơ ron được tổ chức dạng lưới mắt cáo (ví dụ lưới 2D): mọi đầu vào được kết nối tới tất cả các nơ ron với trọng số thích hợp.  Các bước thực hiện  Ban đầu, mọi trọng số có giá trị ngẫu nhiên và các mẫu học được gửi tới đầu vào • Điều chỉnh trọng số của nơ ron chiến thắng (hoặc các lân cận của nó), quá trình này được lặp lại cho các mẫu vào mới.  tìm ra nơ ron chiến thắng (giống mẫu vào nhất)Ứng dụng của mạng nơ-ron tự tổ chức 30 Ví dụ về mạng nơ ron được sử dụng để phân tách tín hiệu (a), các tín hiệu điện tim (EKG) của mẹ và thai nhi được trộn với nhau (b) và các tín hiệu EKG sau phân tách (c)  Ứng dụng của mạng nơ-ron tự tổ chức để phân tách các tín hiệu mù: Phân tách các tín hiệu trộn (độc lập thống kê) mặc dù mạng không học các tín hiệu trộn hoặc quy tắc trộn.3. Logic mờ Ý tưởng logic mờ của Lofti Zadeh (1965): Người ta thường mô tả các hiện tượng khác nhau bằng khái niệm (giá trị mờ) hơn là bằng các con số (giá trị chính xác). Khái niệm logic mờ 32  Cơ sở của logic mờ: Không nhất thiết biết chính xác giá trị được phân tích hoặc rất khó đánh giá chính xác giá trị này.  Điều đó không có nghĩa là giá trị mô tả sử dụng logic mờ là kém so với giá trị số. Ngược lại, logic mờ cho phép ta xác định giá trị phân tích theo một cách khác tinh tế hơn. Logic Boolean Logic mờ Cùng một giá trị được mô tả trong logic Boolean và logic mờ Tập mờ A được mô tả bằng hàm tư cách thành viên A. Khái niệm logic mờ (tt) 33  Các dạng hàm tư cách thành viên: tam giác, hình thang, Gaussian ... A x x  ,A    Ví dụ, hàm tư cách thành viên mô tả nhiệt độ hình thang  A=1 nghĩa là giá trị này là một thành viên hoàn chỉnh của tập logic mờ. 00 là 100 % lạnh, nhưng 160 là 50% mát và 50 % ôn hòa (0.5 tư cách thành viên). Nhiệt độ x x x x      Ví dụ về mô tả nhiệt độ sử dụng logic mờ Các phép toán logic trên các số mờ  Phép hợp: Khái niệm logic mờ (tt) Các phép toán logic trên số mờ 34      A B A B A B  x x x x x         max ,       Phép giao:      A B A B A B  x x x x x         min ,       Phép co: ( ( ))  x 2  Phép giãn: ( ( ))  x 1/2 Biểu diễn if trong logic Boolean if x=A THEN y=B.  Biểu diễn if trong logic mờ: Khái niệm logic mờ (tt) 35  If … AND … THEN  hoặc: R: IF x1 IS A1 AND … AND xn IS An THEN y IS B  R 1: IF Tuổi trẻ AND Công suất xe lớn THEN Rủi ro cao  R 2: IF Tuổi trung niên AND Công suất xe trung bình THEN Rủi ro thấp  …  R N: IF Tuổi cao AND Công suất xe lớn THEN Rủi ro cao  Ví dụ có tập quy tắc mờ sau: Tập quy tắc mờ có thể sử dụng để suy luận logic mờ.  Ví dụ: Xây dựng tập quy tắc điều khiển tốc độ xe hơi (điều khiển chân ga) theo tốc độ và khoảng cách từ xe phía trước. Ví dụ ứng dụng logic mờ 36  R 1: IF khoảng cách gần AND tốc độ xe trung bình THEN không được thay đổi ga  R 2: IF khoảng cách trung bình AND tốc độ xe trung bình THEN được nhấn ga  R 3: IF khoảng cách trung bình AND tốc độ xe cao THEN cần giảm ga37 Ví dụ ứng dụng logic mờ (tt)  Ví dụ: Thiết kế hàm tư cách thành viên tổng hợp của bộ điều khiển ga xe hơi, giả sử:  Khoảng cách A là nhỏ với hệ số và trung bình với hệ số  Tốc độ là cao với hệ số hoặc trung bình với hệ số .  Xây dựng hàm tư cách thành viên tổng hợp theo quy tắc AND bằng cách chọn các hệ số nhỏ nhất có thể  miền (màu xám) là tổng của ba khả năng: chậm, không thay đổi hoặc tăng tốc  Quyết định giải mờ tổng hợp là trung tâm hấp dẫn C của miền màu xám.  Có thể thêm một số biến khác, ví dụ: khả năng nhìn thấy, độ sương mù, tuổi của lái xe ... '''' A  ''''''''A '''' B  '''''''' B38 Khoảng cách Nhỏ Trung bình Lớn Tốc độ Bộ gia tốc Nhỏ Trung bình Cao Chậm Không đổi Tăng tốc Suy luận về thay đổi tốc độ khi tính đến khoảng cách A và tốc độ B Ví dụ ứng dụng logic mờ (tt)Ví dụ ứng dụng logic mờ (tt) 39 Ứng dụng a logic mờ để phân loại ngắn mạch trong bảo vệ biến áp với nhiều tiêu chí Các phép đo Bão hòa xung của gông Tăng mật độ từ thông Ngắn mạch ngoài với bão hòa của biến dòng Ngắn mạch ngoài khi biến dòng không bão hòa Quyết định  Ứng dụng logic mờ để bảo vệ biến áp nguồn:  Sau khi ngắn mạch (tăng Id) thiết bị bảo vệ sẽ ngắt kết nối với biến áp.  Một số sự cố khác có thể gây ra các ảnh hưởng tương tự như ngắn mạch.  Các loại ngắn mạch khác nhau có mức độ nguy hiểm khác nhau.  Logic mờ cho khả năng thực hiện hệ thống bảo vệ linh hoạt hơn và xử lý tinh tế hơn. Giá trị dòng vi phân Id(k) là tiêu chí chính.1. Bộ lọc thích nghi 2. Mạng nơ ron nhân tạo 3. Logic mờ • Các thiết bị đo thường làm việc trong điều kiện thay đổi (các tham số của thiết bị đo thay đổi theo sai lệch không mong muốn của hoàn cảnh)  cần sử dụng các phương pháp đo thích nghi. Trí thông minh nhân tạo trong đo lường 4  Các phương pháp đo thích nghi được sử dụng khi hiện tượng phân tích được mô tả không rõ ràng, không đủ thông tin về đối tượng được khảo sát, khi các điều kiện thay đổi không như mong đợi (VD nhiễu và tạp âm), khi không biết chính xác thuật toán nào hoạt động tốt nhất  đòi hỏi xử lý thông minh (hay thông minh nhân tạo AI).  Các thiết bị đo hiện đại được hỗ trợ bởi tin học có thể không chỉ phân tích dữ liệu tới mà còn dự đoán kết quả của một hành động hoặc thích nghi với những tình huống không mong đợi.

HỌC VIỆN KỸ THUẬT QUÂN SỰ KỸ THUẬT XỬ LÝ TÍN HIỆU ĐO LƯỜNG Mai Quốc Khánh Nguyễn Hùng An Học viện KTQS 06/2019 * Tài liệu tham khảo Xử lý tín hiệu đo lường (Tập giảng), Mai Quốc Khánh, Nguyễn Hùng An, Bộ môn LTM-ĐL / Khoa VTĐT, 2019 Kỹ thuật xử lý tín hiệu đo lường, Nguyễn Hùng An, Mai Quốc Khánh, Dương Đức Hà, Nhà xuất Khoa học kỹ thuật, năm 2019 Bài 10: Phân tích liệu thơng minh Bộ lọc thích nghi Mạng nơ ron nhân tạo Logic mờ Trí thơng minh nhân tạo đo lường • Các thiết bị đo thường làm việc điều kiện thay đổi (các tham số thiết bị đo thay đổi theo sai lệch không mong muốn hoàn cảnh)  cần sử dụng phương pháp đo thích nghi  Các phương pháp đo thích nghi sử dụng tượng phân tích mơ tả không rõ ràng, không đủ thông tin đối tượng khảo sát, điều kiện thay đổi không mong đợi (VD nhiễu tạp âm), xác thuật tốn hoạt động tốt  đòi hỏi xử lý thơng minh (hay thơng minh nhân tạo AI)  Các thiết bị đo đại hỗ trợ tin học khơng phân tích liệu tới mà dự đốn kết hành động thích nghi với tình khơng mong đợi Bộ lọc thích nghi • Bộ lọc học thay đổi tham số tác động điều kiện thay đổi • Các lọc thích nghi thơng dụng: • Bộ lọc Wiener • Bộ lọc Kalman Bộ lọc thích nghi  Trong q trình học, tín hiệu y(n) bị trừ khỏi tín hiệu tham chiếu u(n) sai số e(n) sử dụng để thiết lập trọng số h lọc cách thích hợp  Tính ước lượng E sai số LMS tổng bình phương sai số e(n), sau tìm cực tiểu tổng cách cho đạo hàm không 2  k   k E   e  n    E   u  n   y  n     i 0   i 0  E e2  n   h (10-1) 0  Thuật toán điều chỉnh hệ số lọc sai số đạt cực tiểu Bộ lọc thích nghi (tt)  Ví dụ ứng dụng lọc thích nghi loại trừ tạp âm  Tín hiệu có tạp âm bị trừ khỏi tín hiệu đầu sai khác dùng để điều chỉnh tham số lọc Tín hiệu Tín hiệu + Tạp âm Tín hiệu + Tạp âm Tạp âm Lọc thích nghi Tín hiệu khơi phục Bộ lọc thích nghi sử dụng để loại trừ tạp âm Bộ lọc Wiener  Một số lọc thích nghi thơng dụng Tạp âm S Thuật toán cập nhật Bộ lọc Wiener Ví dụ lọc Wiener Bộ lọc Wiener (tt)  Tín hiệu hệ thống y(n) gửi tới đầu vào lọc bậc M đầu lọc là: M 1 xˆ  n    hk y  n  k  k 0  Tín hiệu sai lệch e  n   x  n   xˆ  n   x  n   hy x(n) - tín hiệu khơng bị nhiễu, h-ma trận hệ số lọc y - ma trận tín hiệu đầu vào lọc y=[y(n), y(n-1),…,y(n-M-1)]  Từ (10-1)  ĐK tối ưu cho lọc Wiener Ryy h  ryx (10-4) Ryy - ma trận tự tương quan tín hiệu y(n), rxy ma trận tương quan tín hiệu đầu vào x(n) tín hiệu đầu y(n) Bộ lọc Wiener (tt)  Để tối ưu hóa lọc, (10.4) viết lại miền tần số: M 1  h r  n  k  e n k 0 k yy  j n   ryx  n e jn n  Sau biến đổi Fourier, hệ số lọc Pxx  f  W f  Pyy  f  (10-6) Pxy phổ công suất ngang (cross power) Y(f) X(f), Pyy(f) phổ cơng suất Y(f)  Ta làm cho (10.6) cực tiểu bình phương cơng thức F(f)=X(f)-H(f)Y(f)  Nếu tín hiệu x(n) cộng tín hiệu tạp âm s(n) biểu thức (10.4) h   R xx  R ss  rxy 1 Rss ma trận tự tương quan tín hiệu có tạp âm 10 Thuật toán lan truyền ngược (tt)  Ở đây, sai số delta là:  i   yi  di  f   ui   Và gia số trọng số lớp wik   i xk (10-17) (10-18)  Đối với lớp ẩn (trước lớp cuối cùng) sai số delta là: m1  im  f   uim   lm1wljm1 (10-19) l 1  Vì ta tính gia số trọng số lớp m biết sai số lớp m+1 Để tính tốn gia số trọng số lớp ẩn theo lan truyền ngược, cần phải tính tốn đạo hàm hàm kích hoạt 25 Thuật toán lan truyền ngược (tt)  Các bước thực thuật toán lan truyền ngược: 1) Khởi tạo giá trị trọng số wik giá trị ngẫu nhiên 2) Áp dụng giá trị huấn luyện xq cho lớp vào 3) Lan truyền giá trị xq tới lớp (phương trình 10.12) 4) Tính tốn sai số E lớp (phương trình 10.14) 5) Tính tốn delta lớp (phương trình 10.15-10.17) 6) Lan truyền ngược delta tới lớp trước tính tốn delta lớp thời (phương trình 10.19) 7) Tính tốn gia số trọng số 8) Điều chỉnh trọng số 9) Lặp lại trình cho giá trị huấn luyện khác 26 Ứng dụng mạng nơ-ron  Ứng dụng mạng nơ ron để nhận dạng ký tự quang học:  Các chữ trình bày tập điểm ảnh (bức ảnh)  Đầu tiên, mạng nơ ron trước tiên huấn luyện để liên kết tập điểm ảnh khác với chữ định, sau hệ thống nhận dạng chữ bị mờ khó đọc (ví dụ viết văn tay)  Phương pháp phân tích yếu tố khác: nhận dạng tiếng nói, nhận dạng khuyết tật, sai hỏng vật liệu Ứng dụng mạng nơ ron để nhận dạng ký tự quang học Mạng nơ ron Quét văn Chuyển đổi thành mã nhị phân biểu diễn pixel đen trắng Chuyển đổi chuỗi pixel thành chữ In 27 Mạng nơ-ron tự tổ chức  Mạng nơ ron không tự tổ chức: cần hỗ trợ người huấn luyện (cho mẫu vào lấy tín hiệu ra)  Mạng nơ ron tự tổ chức (hay mạng khơng bị giám sát): tự học khơng cần người huấn luyện  Dựa lý thuyết Hebb: nơ ron bị kích thích thường xuyên nhanh ưu tiên  Các phương pháp học không giám sát:  Học cạnh tranh: VD, chiến lược cạnh tranh winner-take-all (chiến thắng có tất cả), nơ ron phù hợp với mẫu thay đổi trọng số  Học Hebbian: nơ ron bị kích thích thường xuyên cho câu trả lời tương ứng tốt 28 Ví dụ mạng nơ-ron tự tổ chức  Mạng Kohonen: Mạng tự tổ chức thông dụng (bản đồ đặc trưng tự tổ chức SOFM (Self Organizing Feature Maps)  Các nơ ron tổ chức dạng Đầu vào lưới mắt cáo (ví dụ lưới 2D): đầu vào kết nối tới tất nơ ron với trọng số thích hợp  Các bước thực  Ban đầu, trọng số có giá trị Nơ ron Ví dụ mạng Kohonen ngẫu nhiên mẫu học gửi tới đầu vào tìm nơ ron chiến thắng (giống mẫu vào nhất) • Điều chỉnh trọng số nơ ron chiến thắng (hoặc lân cận nó), q trình lặp lại cho mẫu vào 29 Ứng dụng mạng nơ-ron tự tổ chức  Ứng dụng mạng nơ-ron tự tổ chức để phân tách tín hiệu mù: Phân tách tín hiệu trộn (độc lập thống kê) mạng khơng học tín hiệu trộn quy tắc trộn Ví dụ mạng nơ ron sử dụng để phân tách tín hiệu (a), tín hiệu điện tim (EKG) mẹ thai nhi trộn với (b) tín hiệu EKG sau phân tách (c) 30 Logic mờ Khái niệm logic mờ  Ý tưởng logic mờ Lofti Zadeh (1965): Người ta thường mô tả tượng khác khái niệm (giá trị mờ) số (giá trị xác)  Cơ sở logic mờ: Khơng thiết biết xác giá trị phân tích khó đánh giá xác giá trị  Điều khơng có nghĩa giá trị mô tả sử dụng logic mờ so với giá trị số Ngược lại, logic mờ cho phép ta xác định giá trị phân tích theo cách khác tinh tế Logic Boolean Logic mờ Cùng giá trị mô tả logic Boolean logic mờ 32 Khái niệm logic mờ (tt)  Tập mờ A mô tả hàm tư cách thành viên A A   x,  A  x   Các dạng hàm tư cách thành viên: tam giác, hình thang, Gaussian  Ví dụ, hàm tư cách thành viên mơ tả nhiệt độ hình thang  A=1 nghĩa giá trị thành viên hoàn chỉnh tập logic mờ 00 100 % lạnh, 160 50% mát 50 % ôn hòa (0.5 tư cách thành viên) x  x   x  x Ví dụ mơ tả nhiệt độ sử dụng logic mờ Nhiệt độ 33 Khái niệm logic mờ (tt)  Các phép toán logic số mờ  Phép hợp:  AB  x    A  x    B  x   max   A  x  ,  B  x    Phép giao:  AB  x    A  x   B  x     A  x  ,  B  x    Phép co: (  ( x ))  Phép giãn: (  ( x ))1/2 Các phép toán logic số mờ 34 Khái niệm logic mờ (tt)  Biểu diễn if logic Boolean if x=A THEN y=B  Biểu diễn if logic mờ:  If … AND … THEN  hoặc: R: IF x1 IS A1 AND … AND xn IS An THEN y IS B  Ví dụ có tập quy tắc mờ sau:  R1: IF Tuổi trẻ AND Công suất xe lớn THEN Rủi ro cao  R2: IF Tuổi trung niên AND Cơng suất xe trung bình THEN Rủi ro thấp  …  RN: IF Tuổi cao AND Cơng suất xe lớn THEN Rủi ro cao 35 Ví dụ ứng dụng logic mờ  Tập quy tắc mờ sử dụng để suy luận logic mờ  Ví dụ: Xây dựng tập quy tắc điều khiển tốc độ xe (điều khiển chân ga) theo tốc độ khoảng cách từ xe phía trước  R1: IF khoảng cách gần AND tốc độ xe trung bình THEN không thay đổi ga  R2: IF khoảng cách trung bình AND tốc độ xe trung bình THEN nhấn ga  R3: IF khoảng cách trung bình AND tốc độ xe cao THEN cần giảm ga 36 Ví dụ ứng dụng logic mờ (tt)  Ví dụ: Thiết kế hàm tư cách thành viên tổng hợp điều khiển ga xe hơi, giả sử: ' ''    Khoảng cách A nhỏ với hệ số A trung bình với hệ số A '' '    Tốc độ cao với hệ số B trung bình với hệ số B  Xây dựng hàm tư cách thành viên tổng hợp theo quy tắc AND cách chọn hệ số nhỏ  miền (màu xám) tổng ba khả năng: chậm, không thay đổi tăng tốc  Quyết định giải mờ tổng hợp trung tâm hấp dẫn C miền màu xám  Có thể thêm số biến khác, ví dụ: khả nhìn thấy, độ sương mù, tuổi lái xe 37 Ví dụ ứng dụng logic mờ (tt) Khoảng cách Nhỏ Trung bình Bộ gia tốc Tốc độ Lớn Nhỏ Trung bình Cao Chậm Khơng đổi Tăng tốc Suy luận thay đổi tốc độ tính đến khoảng cách A tốc độ B 38 Ví dụ ứng dụng logic mờ (tt)  Ứng dụng logic mờ để bảo vệ biến áp nguồn:  Sau ngắn mạch (tăng Id) Các phép đo Giá trị dòng vi phân Id(k) tiêu chí thiết bị bảo vệ ngắt kết nối Bão hòa xung gơng với biến áp Tăng mật độ từ thông Quyết  Một số cố khác gây định Ngắn mạch ngồi với ảnh hưởng tương tự bão hòa biến dòng ngắn mạch Ngắn mạch ngồi biến  Các loại ngắn mạch khác dòng khơng bão hòa có mức độ nguy hiểm khác Ứng dụng a logic mờ để phân loại ngắn mạch bảo vệ biến áp với  Logic mờ cho khả thực hệ thống bảo vệ linh hoạt xử lý tinh tế nhiều tiêu chí 39 ... Dương Đức Hà, Nhà xuất Khoa học kỹ thuật, năm 2019 Bài 10: Phân tích liệu thơng minh Bộ lọc thích nghi Mạng nơ ron nhân tạo Logic mờ Trí thơng minh nhân tạo đo lường • Các thiết bị đo thường làm... tượng phân tích mơ tả khơng rõ ràng, khơng đủ thông tin đối tượng khảo sát, điều kiện thay đổi không mong đợi (VD nhiễu tạp âm), khơng biết xác thuật tốn hoạt động tốt  đòi hỏi xử lý thông minh. .. xác thuật tốn hoạt động tốt  đòi hỏi xử lý thông minh (hay thông minh nhân tạo AI)  Các thiết bị đo đại hỗ trợ tin học khơng phân tích liệu tới mà dự đốn kết hành động thích nghi với tình khơng

Ngày đăng: 10/04/2020, 11:33

Từ khóa liên quan

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan