Phụ thuộc đơn điệu trong cơ sở dữ liệu mờ theo cách tiếp cận ngữ nghĩa lân cận của đại số gia tử

Fuzzy databases with linguistic data based on hedge algebras were introduced, where the evaluation of queries containing linguistic data was transformed into that of traditional queries. On this new viewpoint, in this paper a notion of linear functional dependencies in these databases will be defined reasonably. The problems related to increasingly and decreasingly linear functional dependencies will be considered.
Nội dung trích xuất từ tài liệu:
Phụ thuộc đơn điệu trong cơ sở dữ liệu mờ theo cách tiếp cận ngữ nghĩa lân cận của đại số gia tử’Tap ch´ Tin hoc v` Diˆu khiˆn hoc, T.24, S.1 (2008), 20–31ıa `ee..... ’ . ˜. ˆˆˆ`.PHU THUOC DO N DIEU TRONG CO SO DU LIEU MO....´’´’.ˆ´ˆˆ˜.ˆTHEO CACH TIEP CAN NGU NGH˜ LAN CAN CUA DAI SO GIA TUIA ˆ...˜`˜ˆ´ˆˆˆ`NGUYEN CAT HO1 , NGUYEN CONG HAO21 Viˆne.Cˆng nghˆ thˆng tin, Viˆn Khoa hoc v` Cˆng nghˆ Viˆt Namoe oee e... a o..2 Dai hoc khoa hoc Huˆ´e. ..Abstract. Fuzzy databases with linguistic data based on hedge algebras were introduced in [1, 6, 15],where the evaluation of queries containing linguistic data was transformed into that of traditionalqueries. On this new viewpoint, in this paper a notion of linear functional dependencies in thesedatabases will be defined reasonably. The problems related to increasingly and decreasingly linearfunctional dependencies will be considered.´´ .´’ u e’ aT´m t˘t. Co. so. d˜. liˆu m`. v´.i ng˜. ngh˜ du.a trˆn c´ch tiˆp cˆn dai sˆ gia tu. d˜ du.o.c nghiˆn c´.uoao ouıa .e ae ae u.. o..o.ng gi´ c´c truy vˆn liˆn quan dˆn thˆng tin ngˆn ng˜. du.o.c du.a´´o aeeooutrong [1, 6, 15], trong d´ c´c viˆc lu .a aa e..’` e’ ovˆ viˆc thao t´c lu.o.ng gi´ kinh diˆn. Trˆn co. so. d´, trong b`i b´o n`y kh´i niˆm phu thuˆc h`me .aaeea a aaeo a....´ e´’ u edo.n diˆu trong co. so. d˜. liˆu m`. s˜ du.o.c dinh ngh˜ v` nghiˆn c´.u. C´c vˆn dˆ liˆn quan dˆn phueo eıa ae ua a ` ee.....’thuˆc h`m do.n diˆu t˘ng v` phu thuˆc h`m do.n diˆu giam c˜ ng du.o.c xem x´t.o ae aao aeue......’. Aˆ1. MO D` U´ e` a’ u e’Co. so. d˜. liˆu (CSDL) m`. v` c´c vˆ n dˆ liˆn quan d˜ du.o.c nhiˆu t´c gia trong v` ngo`io a a a ` eaeaa...´.c quan tˆm nghiˆn c´.u v` d˜ c´ nh˜.ng kˆt qua d´ng kˆ [1, 6 − 9, 11 − 15]. C´ nhiˆu c´ch´` a’ anu oae u a a o uee’oe´ .´ .´ .´’ atiˆp cˆn kh´c nhau nhu. c´ch tiˆp cˆn theo l´ thuyˆt tˆp m`. [9, 13], theo l´ thuyˆt kha n˘nge aaae aye aoye.o.ng tu. [8, 12, 14]... Tˆ t ca c´c c´ch tiˆp cˆn trˆn nh˘ m muc d´ n˘m b˘t v` xu. l´ mˆt`´´ a ’ y o´´ .a ’ a ae aeaa[7], tu.. ıch a.´´’ooc´ch thoa d´ng c´c thˆng tin khˆng ch´ x´c, khˆng ch˘c ch˘n hay nh˜.ng thˆng tin khˆngaaaooınh aoaau’´´´ e a`’dˆy du. V´.i su. xuˆ t hiˆn c´c thˆng tin m`., khˆng ch˘c ch˘n trong CSDL s˜ l`m thay dˆ iao .aoooaae ao.. liˆu ca trong pham vi c´ ph´p v` ng˜. ngh˜’c˘n ban viˆc thao t´c d˜ e ’aea u .u a a uıa.... nh˜.ng u.u diˆ m cua cˆ u tr´c dai sˆ gia tu. (DSGT) [2 − 5], t´c gia trong [1, 6, 15]’´´’ a’’Nh`oueua. o.a ra v` nghiˆn c´.u CSDL m`. du.a trˆn c´ch tiˆp cˆn cua dai sˆ gia tu., trong d´ ng˜.´ a´’’d˜ duaae uo .e aeo u.. o. du.o.c lu.o.ng h´a b˘ ng c´c ´nh xa dinh lu.o.ng cua DSGT. Theo c´ch tiˆp cˆn´ .’ae angh˜ ngˆn ng˜ıa ouo `aa a... ..’’cua DSGT, ng˜. ngh˜ ngˆn ng˜. c´ thˆ biˆ u thi b˘ ng mˆt lˆn cˆn c´c khoang du.o.c x´c dinhuıa ou o e’ e’ao a a a. `... a .´’.i dˆ do t´ m`. cua c´c gi´ tri ngˆn ng˜. cua mˆt thuˆc t´ v´.i vai tr` l` biˆn ngˆn ng˜..’ a’bo oınh oa . ouoo ınh oo a eou...Trong b`i b´o n`y ch´ng tˆi s˜ nghiˆn c´.u c´c phu thuˆc h`m do.n diˆu t˘ng v` giam tronga a auo ee u ao ae aa ’...´CSDL m`. v` mˆi quan hˆ gi˜.a ch´ng.o a oe uu.´’.ˆ2. DAI SO GIA TU.´’XCho mˆt DSGT tuyˆn t´ dˆy du AX = (X , G, H, Σ, φ, ≤), trong d´ Dom(X ) = X l`oe ınh `aoa... ’ . ˜. ˆˆˆ`.PHU THUO C DO N DIEU TRONG CO SO DU LIEU MO....21``’miˆn c´c gi´ tri ngˆn ng˜. cua thuˆc t´ ngˆn ng˜. X du.o.c sinh tu. do t`. tˆp c´c phˆn thu.e aa . ou ’o ınh ouu a aa....+, W , c−, 0 } b˘ ng viˆc t´c dˆng tu. do c´c ph´p to´n mˆt ngˆi trong tˆp H, Σ`1sinh G = {1, cae a oaeaooa......i ng˜. ngh˜ l` cˆn trˆn d´ng v` cˆn du.´.i d´ng cua tˆp H(x), t´.c’ aa auv` Φ l` hai ph´p t´ v´aae ınh ouıa a ae uo u...` n t`. sinhl` Σx = supremumH(x) and Φ x = inf imumH(x), trong d´ H(x) l` tˆp c´c phˆ uaoa a aa.´´’ra t`. x, c`n quan hˆ ≤ l` quan hˆ s˘p th´. tu. tuyˆn t´ trˆn X cam sinh t`. ng˜. ngh˜ cuauoeae au .e ınh eu uıa ’.... V´ du, nˆu ta c´ thuˆc t´ Thunhap l` “Tˆ ng thu nhˆp cua cˆng nhˆn trong’´’ ongˆn ng˜ouı . eoo ınhaoaa..´ a´´p, rˆ t cao, ho.n cao, kha n˘ng cao, rˆ t thˆ p,´’ aamˆt th´ng”, th` Dom(T hunhap) = { cao, thˆoaıaa..n, kha n˘ng, ´ } v` ≤ mˆt´´´´’ a’ a1kha n˘ng thˆ p, ´ thˆ p,...}, G = {1, cao, W , thˆ p, 0}, H = {rˆ t, hoa ıt aaaıt ao.. tu. cam sinh t`. ng˜. ngh˜ cua c´c t`. trong Dom(T hunhap), ch˘ng han ta c´ rˆ t’´quan hˆ th´ . ’e uu uıa ’ a uao a..’ acao > cao, ho.n cao > cao, kha n˘ng cao < cao, ´ cao < cao.ıt’Cho tˆp c´c gia tu. H = H − ∪ H + , trong d´ H + = {h1, ..., hp} v` H − = {h−1 , ..., h−q}, ...