Mô hình chuỗi thời gian mờ có trọng số bậc cao và ứng dụng - Pdf 23


Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn ĐẠI HỌC THÁI NGUYÊN
TRƢỜNG ĐẠI HỌC CNTT VÀ TRUYỀN THÔNG

ĐẶNG THỊ THU THẢO

MÔ HÌNH CHUỖI THỜI GIAN MỜ CÓ TRỌNG SỐ
BẬC CAO VÀ ỨNG DỤNG

LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH MÔ HÌNH CHUỖI THỜI GIAN MỜ CÓ TRỌNG SỐ
BẬC CAO VÀ ỨNG DỤNG

Chuyên ngành: Khoa học máy tính
Mã số: 60 48 01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH

NGƢỜI HƢỚNG DẪN KHOA HỌC: TS. NGUYỄN CÔNG ĐIỀU
THÁI NGUYÊN - 2012
i

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

1.3 Mô hình hồi quy 10
1.3.1 Mô hình tự hồi quy (AR) 11
1.3.2 Mô hình trung bình trượt (MA) 12
1.1.4 Những hạn chế của mô hình ARMA trong chuỗi thời gian tài chính 13
CHƢƠNG 2 14
MÔ HÌNH CHUỖI THỜI GIAN MỜ CÓ TRỌNG SỐ BẬC CAO 14
2.1 Tổng quan về tập mờ 14
2.1.1 Tập mờ 14
2.1.2 Quan hệ mờ 16
2.1.3 Các phép toán của quan hệ mờ 18
2.1.4 Suy luận xấp xỉ và suy diễn mờ 18
2.2 Hệ mờ 20
2.2.1 Bộ mờ hoá 20
2.2.2 Giải mờ 21
2.3 Chuỗi thời gian mờ 22
ii

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

2.3.1 Một số khái niệm cơ bản 22
2.3.2 Một số định nghĩa liên quan đến chuỗi thời gian mờ 23
2.4 Một số thuật toán trong mô hình chuỗi thời gian mờ 24
2.4.1 Một số thuật toán bậc một (thuật toán cơ sở) 24
2.4.2 Một số thuật toán bậc cao 26
2.4.3 Chuỗi thời gian mờ có trọng bậc cao 30
2.4.4 Mô hình chuỗi thời gian mờ có trọng của Hui – Kuang Yu 32
2.4.5 Thuật toán bậc cao có trọng 38
CHƢƠNG 3 41
ỨNG DỤNG MÔ HÌNH CHUỖI THỜI GIAN MỜ 41
CÓ TRỌNG BẬC CAO 41

Bảng 3.10 Các giá trị mờ hóa 49
Bảng 3.11 Nhóm quan hệ mờ có trọng bậc 3 51
Bảng 3.12 Rút gọn của nhóm quan hệ mờ có trọng bậc 3 52
Bảng 3.13 Kết quả dự báo chỉ số chứng khoán TAIFEX 53
Bảng 3.14 So sánh với các phƣơng pháp dự báo khác 54
Bảng 3.15 Số liệu chỉ số VN-index trong tháng 4 và tháng 5 năm 2012 56
Bảng 3.16 Các giá trị mờ hóa 57
Bảng 3.17 Nhóm quan hệ mờ có trọng bậc 3 59
Bảng 3.18 Rút gọn của nhóm quan hệ mờ có trọng bậc 3 60
Bảng 3.19 Giá trị dự báo 60

iv

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

DANH MỤC HÌNH VẼ

Hình 2.1 Hàm liên thuộc của tập mờ “cao” 16
Hình 2.2 Cấu hình cơ bản của hệ mờ 20
Hình 2.3 Minh hoạ các phƣơng pháp giải mờ 22
Hình 2.4 Đồ thị kết quả dự báo kết quả theo các thuật toán 38
Hình 3.1 Biểu đồ so sánh giá trị dự báo giữa các bậc 48
Hình 3.2 Biểu so sánh giá trị thực và giá trị dự báo 56
Hình 3.3 Biểu đồ so sánh giá trị thực tế và giá trị dự báo chỉ số VN-index 62
Hình PL.1. Giao diện chƣơng trình 66
Hình PL.2. Chƣơng trình dự báo nhiệt độ 67
Hình PL.3. Chƣơng trình dự báo chỉ số VN-Index 67

biên nhƣ sử dụng mô hình ARCH để có đƣợc những phân tích và đánh giá về sự
rủi ro gặp phải.
Để vƣợt qua đƣợc những khó khăn trên trong phân tích chuỗi thời gian, gần
đây nhiều tác giả đã sử dụng mô hình chuỗi thời gian mờ. Khái niệm tập mờ
đƣợc Zadeh đƣa ra từ năm 1965 và ngày càng tìm đƣợc ứng dụng trong nhiều
lĩnh vực khác nhau nhất là trong điều khiển và trí tuệ nhân tạo. Trong lĩnh vực
phân tích chuỗi thời gian, Song và Chissom [10-12] đã đƣa ra khái niệm chuỗi
thời gian mờ không phụ thuộc vào thời gian (chuỗi thời gian dừng) và phụ thuộc
2

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

vào thời gian (không dừng) để dự báo. Chen [14] đã cải tiến và đƣa ra phƣơng
pháp mới đơn giản và hữu hiệu hơn so với phƣơng pháp của Song và Chissom.
Trong phƣơng pháp của mình, thay vì sử dụng các phép tính tổ hợp Max-Min
phức tạp, Chen đã thiết lập nhóm các mối quan hệ mờ và qua đó sử dụng các
phép tính số học đơn giản để tính toán dự báo. Phƣơng pháp của Chen cho hiệu
quả cao hơn về mặt sai số dự báo và giảm độ phức tạp của thuật toán.
Từ các công trình ban đầu về chuỗi thời gian mờ đƣợc xuất hiện năm 1993,
hiện nay mô hình này đang đƣợc sử dụng để dự báo trong rất nhiều lĩnh vực của
kinh tế hay xã hội nhƣ dự báo số sinh viên nhập trƣờng, số khách du lịch, dân
số, chứng khoán và trong đời sống nhƣ dự báo mức tiêu thụ điện, hay dự báo
nhiệt độ của thời tiết… Tuy nhiên xét về độ chính xác của dự báo, các thuật toán
trên cho kết quả chƣa cao.
Trong những năm gần đây, một số tác giả đã sử dụng nhiều kỹ thuật khác
nhau để tìm mô hình hữu hiệu cho chuỗi thời gian mờ. Những kỹ thuật trong lý
thuyết tính toán mềm, khai phá dữ liệu, mạng nơ ron và các giải thuật tiến hoá
đều đƣợc đƣa vào sử dụng. Một số tác giả sử dụng phƣơng pháp phân cụm nhƣ
công trình của Chen et al trong [16], tập thô [4] hay sử dụng khái niệm tối ƣu
đám đông nhƣ trong công trình [8] để xây dựng các thuật toán trong mô hình

thuật toán đơn giản hơn nhƣ: đƣa ra một thuật toán mới cho mô hình chuỗi thời
gian mờ heuristic [1], cải biên một thuật toán đơn giản của Singh cho mô hình
chuỗi thời gian mờ và gần đây nhất trong công trình [3], tác giả đã sử dụng mô
hình chuỗi thời gian mờ bậc cao nhƣng phát triển theo hƣớng đƣa ra khái niệm
mới là nhóm quan hệ mờ bậc cao để có thể sử dụng thuật toán mà tác giả đã xây
dựng trong [2]. Nhờ có mối quan hệ mờ bậc cao này việc tính toán để giải mờ sẽ
đơn giản hơn.
Nhƣ đã trình bầy ở phần tổng quan, mô hình chuỗi thời gian mờ đang có
nhiều ứng dụng trong công tác dự báo. Tuy nhiên kết quả dự báo của các phƣơng
pháp đề xuất còn chƣa cao. Do đó việc tìm tòi các mô hình có độ chính xác cao
hơn và thuật toán đơn giản hơn đang là một ƣu tiên. Trong những năm gần đây
một số công trình đã đƣợc hoàn thành theo hƣớng nâng cao độ chính xác và giảm
khối lƣợng tính toán trong mô hình chuỗi thời gian mờ nhƣ các công trình của
Chen và Hsu, Huarng, Singh, Một cách tiếp cận khác cho mô hình chuỗi thời
gian mờ là sử dụng những kỹ thuật khác trong khai phá dữ liệu nhƣ phân cụm,
mạng nơ ron, giải thuật di truyền hay tối ƣu đám đông … để xây dựng mô hình
và làm tăng tính hiệu quả của thuật toán. Tuy nhiên có một cách tiếp cận tự
nhiên hơn là sử dụng mô hình bậc cao kết hợp với trọng số hứa hẹn thu đƣợc
nhiều kết quả tốt. Trên thế giới và ngay tại Việt nam cũng đã có những kết quả
theo hƣớng này.
Với mục tiêu tìm hiểu về việc sử dụng mô hình chuỗi thời gian mờ trong dự
báo, đặc biệt là việc sử dụng mô hình chuỗi thời gian mờ có trọng số bậc cao, em
đã lựa chọn đề tài “Mô hình chuỗi thời gian mờ có trọng số bậc cao và ứng
dụng” làm đề tài cho luận văn tốt nghiệp của mình.
4

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

Luận văn đƣợc chia làm 3 chƣơng với các nội dung nghiên cứu chính:
Chƣơng 1: Tổng quan về chuỗi thời gian.

thứ tự diễn biến thời gian với x
1
là các giá trị quan sát tại thời điểm đầu tiên, x
2

quan sát tại thời điểm thứ 2 và x
n
là quan sát tại thời điểm thứ n.
Ví dụ: Các báo cáo tài chính mà ta thấy hằng ngày trên báo chí, tivi hay Internet
về các chỉ số chứng khoán, tỷ giá tiền tệ, chỉ số tiêu dùng đều là những thể hiện rất
thực tế của chuỗi thời gian.
Bƣớc đầu tiên của việc phân tích chuỗi thời gian là chọn một mô hình toán học
phù hợp với tập dữ liệu cho trƣớc X:={x
1
, x
2
,……… x
n
} nào đó. Để có thể nói về
bản chất của những quan sát chƣa diễn ra, ta giả thiết mỗi quan sát x
t
là một giá trị
thể hiện của biến ngẫu nhiên X
t
với t

T. Ở đây T đƣợc gọi là tập chỉ số. Khi đó ta
có thể coi tập dữ liệu X:={x
1
, x

trƣờng hợp TR. Và thƣờng thì ta xem T là các tập các số nguyên, khi đó ta sẽ sử
6

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

dụng ký hiệu tập chỉ số là Z thay vì T ở trên. Một điểm chú ý nữa là trong luận văn
này sẽ dùng thuật ngữ chuỗi thời gian để đồng thời chỉ dữ liệu cũng nhƣ quá trình
có dữ liệu đó là một thể hiện.
1.1.2 Tính chất của chuỗi thời gian
Các tính chất đặc trƣng của chuỗi thời gian là: tính dừng, tuyến tính, xu hƣớng,
và thời vụ. Dù một chuỗi thời gian có thể biểu hiện một hoặc nhiều tính chất nhƣng
khi trình bày, phân tích và dự báo giá trị của chuỗi thời gian thì mỗi tính chất đƣợc
xử lý tách rời.
1.1.2.1 Tính dừng
Tính chất này của quá trình ngẫu nhiên có liên quan đến giá trị trung bình và
phƣơng sai của dữ liệu quan sát, cả hai đều nên bất biến theo thời gian, và hiệp
phƣơng sai giữa quan sát x
t
và x
t-d
chỉ nên phụ thuộc vào khoảng cách giữa hai quan
sát và không thay đổi theo thời gian. Ví dụ trong mối quan hệ dƣới đây:
Với t = 1,2. E{x
t
} = µ, t = 1, 2,
Var(x
t
) = E{(x
t
- µ)

trình vẫn còn trong trạng thái cân bằng ở t thời gian xung quanh một mức độ trung
bình liên tục.
Mặc dù phần lớn các chuỗi thời gian đƣợc sử dụng trong thực tế, tính dừng là
một giả định phổ biến, tuy nhiên dự báo chuỗi thời gian không dừng vẫn có tầm
quan trọng đáng kể. Ví dụ, trong kỹ thuật, kinh doanh, và kinh tế các dữ liệu quan
sát đƣợc thể hiện tốt hơn qua chuỗi thời gian không dừng. Ngoài ra, chuỗi thời gian
không dừng có thể đƣợc chuyển đổi thành các chuỗi thời gian có tính dừng tƣơng
đƣơng bằng cách lấy hiệu giữa các giá trị dữ liệu kế tiếp dọc theo mô hình chuỗi
7

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

thời gian. Cách tiếp cận này hay đƣợc sử dụng khi phân tích các chuỗi thời gian
không dừng. Để giải quyết vấn đề tính dừng thực nghiệm, chuỗi thời gian đầu tiên
phải đƣợc phân chia thành hai hoặc nhiều phân đoạn rõ ràng có tính dừng, sau đó
các thuộc tính tự tƣơng quan và quang phổ của mỗi phân đoạn đều đƣợc kiểm tra và
so sánh các kết quả.
1.1.2.2 Tuyến tính
Tính tuyến tính của một chuỗi thời gian chỉ ra hình dạng của chuỗi thời gian
phụ thuộc vào trạng thái của nó, do đó các trạng thái hiện hành xác định các mô
hình chuỗi thời gian. Nếu một chuỗi thời gian là tuyến tính, sau đó nó có thể đƣợc
thể hiện bằng một hàm tuyến tính của các giá trị hiện tại và giá trị quá khứ. Ví dụ
của thể hiện tuyến tính là các mô hình AR, MA, ARMA và ARIMA. Chuỗi thời
gian phi tuyến có thể đƣợc đại diện bởi các mô hình phi tuyến hay song tuyến tính
tƣơng ứng.
Chuỗi thời gian đại diện của mô hình tuyến tính: X
t
=







i
iti
ZC

Trong đó: C
i
là chuỗi các ma trận n×n với các phần tử có thể tính tổng; Z
t
là ồn
trắng với giá trị trung bình 0 và hiệp phƣơng sai ma trận

.
1.1.2.3 Tính xu hướng
Phân tích xu hƣớng là quan trọng trong dự báo chuỗi thời gian. Trong thực tế,
nó đƣợc thực hiện bằng cách sử dụng kỹ thuật hồi quy tuyến tính và phi tuyến giúp
xác định thành phần xu hƣớng không đơn điệu trong chuỗi thời gian.
8

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

Ví dụ, để xác định các đặc tính của xu hƣớng hiện tại trong một chuỗi thời gian
là tuyến tính, cấp số nhân, hoặc đa thức liên quan thì các hàm dƣới đây đƣợc sử
dụng cho phù hợp với dữ liệu thu thập đƣợc:
x
t
=

Dựa vào các đặc tính của dữ liệu mà chuỗi thời gian đƣợc phân thành các loại
sau:
• Dừng và không dừng.
• Theo mùa vụ và không theo mùa vụ.
• Tuyến tính và phi tuyến.
• Đơn biến và đa biến.
• Hỗn loạn.
Chuỗi thời gian trong thực tế có thể có 2 hoặc nhiều hơn các thuộc tính đƣợc liệt kê
ở trên.
1.1.3.1 Chuỗi thời gian tuyến tính
Chuỗi thời gian tuyến tính đƣợc tạo ra thông qua quan sát của các quá trình
tuyến tính, một cách toán học, mô hình tuyến tính đƣợc định nghĩa:
9

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

y
t
=




i
j
jtx )(


Trong đó:






1 111

1.1.3.3 Chuỗi thời gian đơn biến
Chuỗi thời gian đơn biến là chuỗi thời gian thu đƣợc bằng cách lấy mẫu một
mô hình quan sát duy nhất, ví dụ nhƣ giá trị của một biến vật lý duy nhất hay của
một tín hiệu phụ thuộc vào thời gian duy nhất tại các khoảng thời gian bằng nhau.
Nhƣ vậy, trong chuỗi thời gian đơn biến thì thời gian là một biến ngầm thƣờng đƣợc
thay thế bằng một biến chỉ số. Nếu mẫu dữ liệu đƣợc lấy cách đều thì biến chỉ số có
thể bỏ qua. Trong trƣờng hợp một chuỗi thời gian đơn biến có thể đƣợc biểu diễn
chính xác bởi một mô hình toán học thì chuỗi thời gian đó đƣợc cho là xác định.
Nếu không, nếu chuỗi thời gian chỉ có thể đƣợc biểu diễn bằng một hàm phân bố
xác suất thì chuỗi thời gian đƣợc cho là không xác định hoặc ngẫu nhiên.
1.1.3.5 Chuỗi thời gian đa biến
Chuỗi thời gian đa biến đƣợc sinh ra bằng cách quan sát đồng thời hai hay
nhiều quá trình. Các giá trị quan sát thu đƣợc đƣợc thể hiện nhƣ là giá trị vector.
Các loại quan sát này rất phổ biến trong kỹ thuật, nơi hai hay nhiều biến vật lý
(nhiệt độ, áp suất, dòng chảy, .v.v) phải đƣợc lấy mẫu đồng thời để xây dựng mô
hình của hệ thống động. Chuỗi thời gian đa biến đƣợc hiểu nhƣ là một tập các
chuỗi thời gian xây dựng đồng thời , giá trị của mỗi phần của chuỗi vừa phụ thuộc
vào chính chuỗi đó, vừa phụ thuộc vào giá trị của chuỗi khác.
10

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

1.1.3.6 Chuỗi thời gian hỗn loạn
Các thành phần ngẫu nhiên của một chuỗi thời gian chủ yếu rơi vào một trong

 Mô hình trạng thái không gian.
1.3 Mô hình hồi quy
Mô hình hồi quy đƣợc xây dựng bằng việc sử dụng phân tích hồi quy. Đây là
phƣơng pháp dùng trong việc nghiên cứu mối quan hệ giữa biến, đánh giá và dự
11

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

đoán các giá trị có thể có của một biến bằng cách sử dụng giá trị của biến khác
trong cùng chuỗi thời gian.
Các mô hình hồi quy phổ biến nhất trong kỹ thuật gồm:
 Mô hình tự hồi quy (AR).
 Mô hình trung bình trƣợt (MA).
 Mô hình ARMA.
 Mô hình ARIMA.
 Mô hình CARIMA.
Trong luận văn này em chỉ đề cập đến 3 mô hình thƣờng gặp là: mô hình tự hồi
quy, mô hình trung bình trƣợt và mô hình ARMA.
1.3.1 Mô hình tự hồi quy (AR)
Mô hình tự hồi quy diễn tả giá trị hiện tại của chuỗi thời gia bằng một tập hợp
tuyến tính hữu hạn của các giá trị trƣớc đó bởi một số
t


x
t =
tvtvtt
xxx



,
~
,
~
,
~
321  tttt
ZZZZ
thì kết quả trong
mô hình tự hồi quy:
tptptttt
aZZZZZ 

~

~~~~
332211


Trong đó
2
21
,, ,,,
ap

là những tham số chƣa biết sẽ đƣợc ƣớc lƣợng từ dữ
liệu quan sát. Toán tử tự hồi quy đƣợc đƣa ra:
p
p
BBBB



~
332211

t
Z
~
đƣợc gọi là 1 tổng tuyến tính có trọng vô hạn của a
t
, a
t-1
, a
t-2
, ,a
t-q
.
Với toán tử trung bình trƣợt bậc q:
q
q
BBBBB

 1)(
3
3
2
21

Mô hình trung bình trƣợt có thể đƣợc viết ở dạng ngắn gọn:
tt





~

~~~
3322112211

Sắp xếp lại nhƣ sau:
t
q
qt
p
p
aBBBBZBBB ) 1(
~
) 1(
3
3
2
21
2
21



Mô hình có thể viết gọn lại:
tt
aBZB )(

không thực sự phù hợp cho phân tích chuỗi thời gian tài chính. Để mở rộng ứng
dụng, nhiều tác giả đã chọn mô hình ARCH do Engle đƣa ra năm 1982. Mô hình
kiểu ARCH có khả năng giải thích đƣợc những biểu hiện của chuỗi thời gian tài
chính nhƣ tạo cụm biến động (volatility clustering), đặc điểm nặng đuôi (thick tail)
và hiệu ứng đòn bẩy (leverage effect) do đó thích hợp trong phân tích chuỗi thời
gian tài chính.
Mặc dù mô hình ARMA tỏ ra không phù hợp với chuỗi thời gian tài chính
nhƣng những kỹ thuật mà nó cung cấp là một cơ sở rất quan trọng và mang lại
nhiều gợi ý cho các công trình nghiên cứu về chuỗi thời gian sau Box-Jenkins.
14

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

CHƢƠNG 2
MÔ HÌNH CHUỖI THỜI GIAN MỜ CÓ TRỌNG SỐ BẬC CAO

Trong các bộ môn toán cơ bản, suy luận logic nguyên thuỷ hay logic rõ
với hai giá trị đúng/sai hay 1/0 đã rất quen thuộc. Tuy nhiên, các suy luận này
không đáp ứng đƣợc hầu hết các bài toán phức tạp nảy sinh trong thực tế nhƣ
những bài toán trong lĩnh vực điều khiển tối ƣu, nhận dạng hệ thống,… mà các
dữ liệu không đầy đủ, không đƣợc định nghĩa một cách rõ ràng. Trong những
năm cuối thập kỷ 20, một ngành khoa học mới đã đƣợc hình thành và phát triển
mạnh mẽ đó là hệ mờ. Đây là hệ thống làm việc với môi trƣờng không hoàn toàn
xác định, với các tham số, các chỉ tiêu kinh tế kỹ thuật, các dự báo về môi trƣờng
sản xuất kinh doanh chƣa hoặc khó xác định một cách thật rõ ràng, chặt chẽ.
Khái niệm logic mờ đƣợc giáo sƣ Lofti A.Zadeh đƣa ra lần đầu tiên vào năm
1965 tại Mỹ. Từ đó lý thuyết mờ đã đƣợc phát triển và ứng dụng rộng rãi.
Chƣơng này sẽ tập trung trình bày một số kiến thức cơ bản về chuỗi thời gian
mờ có trọng số bậc cao.
2.1 Tổng quan về tập mờ


Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

một mức độ nào đó. Chẳng hạn, chúng ta có thể đồng ý với nhau rằng một ngƣời 35
tuổi thuộc về tập hợp à với độ thuộc là 60% hay 0,6. Và Zadeh gọi một tập à nhƣ
vậy là tập mờ và đồng nhất tập hợp à với một hàm
tre

:Y

[0,1], gọi là hàm thuộc
của tập à (membership function), trong đó Y là tập số tự nhiên dùng để đo độ tuổi
tính theo năm, gọi là không gian tham chiếu. Từ trẻ gọi là khái nhiệm mờ. Nhƣ vậy
mọi phần tử đều thuộc vào tập trẻ ở mức độ nào đó.
Định nghĩa 2.1: Cho Ω( Ω ≠ ) là không gian nền, một tập mờ A trên Ω
đƣợc xác định bởi hàm thuộc (membership function):

A
: Ω [0,1]
0 

A
(x)  1

A
(x): Chỉ độ thuộc (membership degree) của phần tử x vào tập mờ A (để
cho đơn giản trong cách viết, sau này ta ký hiệu A(x) thay cho hàm

A
(x))

n
nA
AA
x
x
x
x
x
x
A
)(

)()(
2
2
1
1




Ví dụ 1:
Xét một tập hợp của chiều cao con ngƣời, lấy tên là “cao”. Nhƣ ở hình 2.1 ta
thấy rằng chiều cao mà nhỏ hơn hoặc bằng 150 cm (điểm a) thì mức độ thuộc của
nó vào tập mờ “cao” là bằng 0. Điều này có nghĩa là những ngƣời mà có chiều cao
nhỏ hơn 150 cm thì không nằm trong tập này. Nếu chiều cao mà lớn hơn hoặc bằng
200 cm (điểm b) thì chắc chắn ngƣời này là cao. Do đó mức độ thuộc của nó vào
tập mờ “cao” là 1. Nếu chiều cao lớn hơn 150 cm và nhỏ hơn 200 cm thì mức độ
thỏa mãn có thể nói là tăng lên hoặc giảm đi. Nếu chúng ta xét một ngƣời cao 185
16
Hình 2.1 Hàm liên thuộc của tập mờ “cao”
Trong trƣờng hợp tập mờ A là một tập bình thƣờng, hàm thuộc đƣợc rút gọn
nhƣ sau: Hàm này chỉ có 2 đầu ra là 0 hoặc 1. Khi ,

A
(x) =1 thì x thuộc A, ngƣợc lại x
không thuộc A.
2.1.2 Quan hệ mờ
Định nghĩa 2.2: Cho X, Y là hai không gian nền. R gọi là một quan hệ mờ trên
X × Y nếu R là một tập mờ trên X × Y, tức là có một hàm thuộc:

R
: X × Y

[0,1], ở đây

R
(x,y) = R(x,y) là độ thuộc của (x,y) vào quan hệ R.
Quan hệ mờ n ngôi là một tập mờ R trong không gian tích Đe-cac của n không
gian U
1
x U
2
x … x U
n

),( uu
R

= 1,
Uu
.
 Phản phản xạ nếu
),( uu
R

= 0,
Uu
.
 Bắc cầu Max – Min nếu
),( vu
R



{
),( wu
R

˄
),( vw
R

: w
U
}

- Phản xạ.
- Đối xứng.
- Bắc cầu.
R là quan hệ không tƣơng tự nếu nó là phần bù của một quan hệ tƣơng tự hay
một cách tƣơng đƣơng nó thỏa mãn các tính chất:
- Phản phản xạ.
- Phản đối xứng.
- Bắc cầu Min – Max.
R là quan hệ giống nhau nếu nó thỏa mãn:
- Phản xạ.
- Đối xứng.
R là quan hệ không giống nhau nếu nó là phần bù của quan hệ giống nhau,
tức là:
- Phản phản xạ.
- Đối xứng.
Các quan hệ mờ là cơ sở dùng để tính toán và suy diễn (suy luận xấp xỉ) mờ.
Đây là một trong những vấn đề quan trọng trong các ứng dụng mờ đem lại hiệu quả
lớn trong thực tế, mô phỏng đƣợc một phần suy nghĩ của con ngƣời. Chính vì vậy,
mà các phƣơng pháp mờ đƣợc nghiên cứu và phát triển mạnh mẽ. Một trong số đó

Trích đoạn Một số thuật toán bậc cao Chuỗi thời gian mờ có trọng bậc cao
Nhờ tải bản gốc

Tài liệu, ebook tham khảo khác

Music ♫

Copyright: Tài liệu đại học © DMCA.com Protection Status