Professional Documents
Culture Documents
Absztrakt
Kulcsszavak:
Teljes reziduált rácsok, fuzzy előrendezés, felső közelítő opera- torok,
Alexandrov (fuzzy) topológiák
1 Bevezetés
H´ajek [2] bevezetett egy teljes reziduált rácsot, amely a sokértékű logika
algebrai struktúrája. H¨ohle [3] L-fuzzy topológiákat és L-fuzzy belső
operátorokat vezetett be teljes reziduált rácsokon. Pawlak [8,9] bevezette a
durva halmazelméletet, mint formális eszközt a pontatlanság és
bizonytalanság kezelésére az adatelemzésben. Radzikowska [10] fuzzy durva
halmazokat fejlesztett ki teljes reziduált rácson. Bˇelohl´avek [1]
információs rendszereket és döntési szabályokat vizsgált teljes reziduált
rácsokban. Zhang [6,7] bevezette a fuzzy durva halmazok által indukált
Alexandrov L-topológiákat. Kim [5] az Alexandrov-topológiák tulajdonságait
vizsgálta teljes reziduált rácsokban.
Ebben a dolgozatban az Alexandrov fuzzy topológiák és felső közelítő
operátorok tulajdonságait vizsgáljuk H¨ohle [3] értelmében. Tanulmányozzuk
a fuzzy preorder, Alexandrov topológiák által indukált felső közelítő
operátorokat Alexandrov fuzzy topológiák által. Példákat adunk rájuk.
246 Yong Chan Kim
2 Előzetesek
2.1. meghatározás. [1-3] Egy struktúrát (L, �, �, ⊙, →, �, �) teljes reziduált
rácsnak nevezünk, ha kielégíti a következő tulajdonságokat:
(L1) (L, �, �, �, �) egy teljes rács, ahol ⊥ az alsó elem és ⊤ a felső
elem;
(L2) (L, ⊙, �) egy monoid;
(L3) Van egy adjungáltsága,azaz.
x ≤ y → z, ha x ⊙ y ≤ z.
Bizonyíték.
(
(1) (T1) T∗ (α) = T((α∗ ) = �. (
(T2) T∗ Wi�Γ Ai ) = T(Vi�Γ iA∗ ) ≥ Vi�Γ T(A i
∗ ) = ∗ ∗
Vi�Γ T (Ai ) és T Vi�Γ
T(Wi�Γ Ai∗ ) ≥ Vi�Γ T(Ai ∗ ) = Vi�Γ T∗ (A ).i
Ai ) =
248 Yong Chan Kim
(T3)
T∗ (α ⊙ A) = T((α ⊙ A)∗ ) = T(α → A )∗
≥ T(A∗ ) = T∗ (A).
(T4)
T∗ (α → A) = T((α → A)∗ ) = T((α ⊙ A ) )∗∗∗
= T(α ⊙ A∗ ) ≥ T(A∗ ) = T∗ (A).
Ezért T∗ egy Alexander-fuzzy topológia.
(2) (O1) Mivel T(⊤X ) = T(⊥X ) = ⊤ ≥ r, ⊥X , ⊤X ∈Tτ r .
(O2) Ai ∈ τ r minden i ∈ Γ esetén a (H3) szerint T(Wi�Γ Ai ) ≥ Vi�Γ T(Ai )≥
T
r
és T(Vi�Γ Ai ) ≥ Vi�Γ T(Ai ) ≥ r.
Így Wi�Γ Ai , Vi�Γ Ai ∈ τ r .T
(O3) és (O4), A ∈ τ r esetén T a (H2) szerint T(α ⊙ A) ≥ T(A) és T(α → A) ≥
T(A). Tehát α ⊙ A, α → A ∈ r
T τ .
Ezért τr T egy Alekszandrov-topológia X-en. Továbbá, A ∈ τr T a címen
s ≤ r, T(A) ≥ r ≥ s. Akkor A ∈ τ s . Így τ r ⊂ τ s .
T T T
(3) (O1) Mivel ⊤X ≤ H(⊤X ) és H(⊥X ) = H(⊥X ⊙ A) = ⊥X ⊙ H(A),
X �= H(⊤X ) és ⊤X = H(⊤X ). Akkor ⊥X , ⊤X ∈ τ .H
i Wi∈ i Vi∈ i
(O2) A ∈ τVH minden i ∈VΓ esetén a (H3)
V V
szerint, Γ A ∈
τH . Mivel Γ A ≤ H( i�Γ Ai ) ≤ i�Γ H(Ai ) = i�Γ Ai
, tehát, A
i�Γ i ∈ τ . H
(O3) A ∈ τH esetén a (H2) szerint α ⊙ A ∈ τ .H
(O4) A ∈ τH esetén, mivel α ⊙ H(α → A) = H(α ⊙ (α → A)) ≤
H(A), H(α → A) ≤ α → H(A) = α → A. Akkor α → A ∈ τ .H
T RT
Alexandrov fuzzy topológiák és fuzzy 249
előrendelések
(4) H -r egy olyan felső közelítő operátor X-en, hogy
RT
_ _
H -r (A)(y) = (A(x) ⊙ R−r (x, y)) = (A(x) ⊙ RT ∗ (x, y)).
RT T
x�X x�X
Továbbá (τ )r∗∗ = τH .
T R-r
T
V
(5) HR Trr (A) = {Ai | A ≤ Ai , T(Ai ) ≥ r∗ } minden A ∈ LX és r ∈ L esetén.
Továbbá R T
(x, y) = HR rT (⊤x )(y), minden x, y ∈ X esetén.
(6) HR Tr (A) = V{Ai | A ≤ Ai , T∗ (Ai ) ≥ r∗ } minden A ∈ LX és r ∈ L esetén.
Továbbá R−rT (x, y) = RrT∗ (x, y) = HR Tr ∗(⊤x )(y), minden x, y ∈ X esetén.
(7) Ha H ri (A) = B minden i ∈ Γ /= ∅ esetén, akkor HR s (A) = B, s = Vi�Γ
ri .
T
(8) Ha H -ri (A) = B minden i ∈ Γ /= ∅ -s (A) = B, s = Vi�Γ r .i
RT
esetén, akkor H
RT RT
RrT (x, y) ⊙ R T
r (y, z) = VB∈τr∗ (B(x) → B(y)) ⊙ VB∈τr∗ (B(y) → B(z))
T T
≤ VB ∈τ r∗ (B(x) → B(y)) ⊙ (B(y) → B(z))
T
≤ VB∈τr∗ T (B(x) → B(z)) = Rr T(x, y).
Ezért Rr T egy fuzzy előrendelés.
S ≤ r esetén, mivel T(B) ≥ s∗ ≥ r∗ , akkorTRr ≤ R s
T .
(2) Az (1)-hez hasonló módszerrelTR−r egy fuzzy előrendelés. Továbbá,
RT−r (x, y) = V{B(y) → B(x) | T(B) ≥ r }∗
V
= {B∗ (x) → B∗ (y) | T(B∗ ) = T∗ (B) ≥ r }∗
= RrT∗ (x, y).
(3) (H1) és (H2) a HR r definíciójából következik.
W r
T
r
(H3) HRTr (A)(y) x∈X(A(x) ⊙ RT (x, y)) ≥ A(y) ⊙ RT (y, y) = A(y).
=
(H4)
HRTr (HRT r (A))(x) = Wy�X (HTR r (A)(y) ⊙T Rr
(y, x)) = Wy�X (Wz�X (A(z) ⊙ RrT(z, y)) ⊙ RrT(y, x))
= Wz�X (A(z) ⊙ Wy�X (Rr T(z, y) ⊙ RrT(y, x)))
≤ Wz�X (A(z) ⊙ RTr (z, x))
= HR rT (A)(x).
S ≤ r esetén, mivel
T R ≤
r s
T R , akkorT
HR r T≤ HR s .
Mivel A ∈ Tτr∗ ;azaz T(A) ≥ r∗ T, Rr (x, y) ⊙ A(x) = VB∈τr∗ (B(x) → B(y)) ⊙.
T
A(x) ≤ (A(x) → A(y)) ⊙ A(x) ≤ A(y),
τ r∗ ⊂ τH r . Legyen HR r (A) = r . Akkor H(3) T H
szerint R r (A) = A T∈ τH Rr .
Így A ∈ τH
T RT T RT
(4) Mivel A ∈ Tτ r∗ , TR−r (x, . y) ⊙ A∗ (x) = VB∈τr∗ (B∗ (x) → B∗ (y)) ⊙ A∗ (x) ≤
T
∗ ∗ ∗ ∗ ∗ ∗
(A (x) → A (y)) ⊙ A (x) ≤ A (y). Ezért H -r (A ) = A
RT ∈ τHR T-r .
Legy -r (A) = A ∈ -r . Ezután
en H τH
RT R
T
A(x) = H -r (A)(x) = Wy�X (A(y) ⊙ R (y, x))
-r
RT T
= Wy�X (A(y) ⊙ VB∈τr∗
T (B∗ (y) → B∗ (x)))
Mivel VB∈τr∗ (B∗ (y) → B∗ ) ∈ (τT)r∗∗ és Wy�X (A(y) ⊙ VB�τ (B
∗ (y) → B∗ )) ∈
(τT)r∗∗ , akkor A ∈ (τ )Tr∗∗ . Tehát (τ )Tr∗∗ = τH R-rT .
T
Alexandrov fuzzy topológiák és fuzzy 251
előrendelések
(5) Minden A ∈ LX , ahol A ≤ Ai , T(Ai ) ≥ r∗ , mivel Ai ∈ τ r∗ a címen
= τH r
T RT
A ≤ Ai , Ai ∈ τ , akkor
^ ^
Ai ≤ HR r ( Ai ) ≤ Ai = HR r (Ai ).
T T
i i
Tehát H
T
R r (Vi Ai ) = Vi Ai . Így tehát
^ ^
HR r (A) ≤ HR r ( Ai ) = Ai = ^{Ai | A ≤ Ai , T(Ai ) ≥ r∗ }.
T T
i i
=
HR Tr (A) minden A ∈ LX és r ∈ L esetén.
(6) Ez az (5) bekezdéshez hasonlóan bizonyítható.
(7) Legyen H ri (A) = B minden i ∈ Γ /= ∅ esetén. Mivel
RT
_ _
H ri (A) = (A(x) ⊙ Rr i (x, -)) = (A(x) ^ ∗
(D(x) → D)) ∈ τr i
⊙).
RT T T
x�X r∗
x�X D�τTi
H RT
ri (A) = Wx�X (A(x) ⊙ R i (x, -))
r
T
∗
W V
= x� (A(x) ⊙ D�τTir∗ (D(x) → D)))
V
∈ Tτri
ri (A)) ≥ r , akkor T(B) ≥ Wi�Γ r = (
X ∗ ∗ r) =s ahol
T(B) = T(H RT i i i�Γ i
∗ ∗
s = Vi�Γ r .i Mivel HRT s (B)(y) = Wx�X (B(x) ⊙ TRs (x, y)) ≤ Wx�X (B(x) ⊙
(B(x) → B(y))) ≤ B(y),
B = HR s (B) ≥ HR s (A).
T T
Ezért TH T = T.
(11) (T1) Tr (⊤X ) = Tr (⊥X ) = �.
(T2)
Tr
(Wi�Γ Ai) = eLX (HRr (Wi�Γ Ai), Wi�Γ Ai)
T
= eLX (Wi�Γ HRr (AiT), Wi�Γ Ai)
≥ Vi�Γ eL X (HT R r (Ai ), Ai ) = Vi�Γ Tr (A )i
252 Yong Chan Kim
(T3) Tr (α ⊙ A) = eL X (H r (α ⊙ A), α ⊙ A)
TR
= eL X (α ⊙ HT R r (A), α ⊙ A)
≥ eL X (H r
T R r (A), A) = T (A)
Tr (α → A) = eL X (H T R
r (α → A), α → A)
= eL X (α → H T R
r (A), α → A)
≥ eL X (H r
T R r (A), A) = T (A)
Példa 3.3. Legyen (L = [0, 1], ⊙, →,∗ ) egy teljes reziduális rács erős
negációval.
(1) Legyen X = {x, y, z} egy halmaz. Definiáljuk a T : [0, 1]X → [0, 1]
leképezést a következőképpen
T(A) = A(x) → A(z).
Triviális, T(αX ) = 1
Mivel α ⊙ A(x) → α ⊙ A(z) ≥ A(x) → A(z) a 2.4. Lemma (14) alapján T(α ⊙
A(z)
A) ≥ T(A). Mivel (α → A(x)) → (α → A(z)) ≥ A(x) → A(z) a Lemma
2.4 (10), T(α → A) ≥ T(A). A 2.4 (8) lemma alapján Wi∈ T( i Vi∈ i
ΓA ) ≥Γ
V V
T(A )
és T( i�Γ Ai ) ≥ i�Γ T(Ai ). Ennélfogva T egy Alexandrov-fuzzy topológia.
Mivel T(A) = A(x) → A(z) ≥ r∗ , akkor A(z) ≥ A(x) ⊙ r∗ . Tegyük A(x)
= = 0. Tehát R (x, y) = V{A(x) → A(y) | T(A) ≥ r } = 0 és R (x,
1, A(y) r ∗ r
z) = T T
V{A(x) → A(z) | T(A) ≥ r } = r ∗ ∗
� �
RTr (x, x) = 1 RrT (x, y) = 0 RrT(x, z) = r∗
��Rr T(y, x) = 0 RTr (y, y) = 1 RTr (y, z) = 0 ��
RrT (z, x) = 0 RrT (z, y) = 0 RrT (z, z) = 1
Alexandrov fuzzy topológiák és fuzzy 253
előrendelések
T HRr
Tehát∗ τ r = τH r T
.
T RT
W
TT (A) = {r∗ ∈ L | Tr (A) = 1}
= A(x) → A(z)
Ezért TT = TH T = T.
^
HR Tr (1x )(z) = {B(z) | B ≥ 1x , T(B) ≥ r }∗
Mivel B(x) = 1 és T(B) = 1 → B(z) = B(z) ≥ r∗ , akkor HT R r (1x )(z) = r .∗
(2) Az (1) alapján kapunk egy T∗ : [0, 1]Y → [0, 1] leképezést a következőképpen
T∗ (A) = A∗ (x) → A∗ (z) = A(z) → A(x).
Mivel T∗ (A) = A(z) → A(x) ≥ V
r∗ , akkor A(x) ≥ A(z) ⊙ r∗ . Tegyük
A(z) = 1, A(y) = 0.TTehát R ∗ (z, y) = {A(z) → A(y) | T∗ (A) ≥ r∗ } =
r
_ rT
HRTr ∗ (A)(y) = (A(x) ⊙ ∗ (x, y)).
R x�X
∗
HR Tr ∗ (A) = (A(x) ∨ (A(z) ⊙ r ), A(y), A(z))
Ha A(z) ⊙ r∗ ≤ A(x), akkor HRT r (A) = A. Ha A(x) ⊙ r∗ ≤ A(z), akkor
HR r (A) = A. Tehát A ∈ τH . Továbbá,
∗ mivel T∗ (A) = A(z) → A(x) ≥ r∗
r
T
RT ∗
� �
HR rT∗ (1x )(x) = 1 HR rT∗ (1x )(y) = 0 HR rT∗ (1x )(z) = 0
��
HR rT∗ (1y )(x) = 0 HR rT∗ (1y )(y) = 1 HR rT∗ (1y )(z) = 0 ��
HR r (1z )(x) = r H r∗ (1z )(y) = 0 HR r ∗ (1z )(z) =
T R T∗ T 1
∗
(3) Legyen (L = [0, 1], ⊙, →,∗ ) egy teljes reziduális rács, amelynek
erős negációja minden n ∈ N esetén a következő módon definiált,
x ⊙ y = ((xn + yn - 1) ∨ 0)n , x → y = (1 - xn + yn ∧n 1, x∗ = (1 - xn .
1 )1 )1
n
Alexandrov fuzzy topológiák és fuzzy 255
előrendelések
n n
� � � �
1 0 (1 - rn
)1
n 1 00
�
r
RT = �� 0 1 0 ��Rr ∗T= 0 1 0 ��
1
00 1 (1 - rn )n 01
1
∗
r
τT = τ rRT = {A ∈ | An(x) - An (z) ≤ r }n
LX
r X∗ n n n
τT ∗ = τRTr ∗ = {A ∈ L | A (z) - A (x) ≤ r }.
Hivatkozások
[1] R. Bˇelohl´avek, Fuzzy Relational Systems, Kluwer Academic
Publishers, New York , 2002.
[6] H. Lai, D. Zhang, Fuzzy preorder and fuzzy topology,Fuzzy Sets and Sys-
tems, 157 (2006),1865-1885.
[8] Z. Pawlak, Rough sets, Int. J. Comput. Inf. Sci., 11 (1982), 341-356.
[9] Z. Pawlak, Durva valószínűség, Bull. Pol. Acad. Sci. Math., 32(1984),
607- 615.
[11] Y.H. She, G.J. Wang, An axiomatic approach of fuzzy rough sets based
on residuated lattices,Computers and Mathematics with Applications, 58
(2009), 189-201.
[12] Zhen Ming Ma, Bao Qing Hu, Topological and lattice structures of L-
fuzzy rough set determined by lower and upper sets, Information
Sciences, 218(2013), 194-204.