Phụ thuộc hàm xấp xỉ và phân tử ngoại lai đối với phụ thuộc hàm

The aim of this paper is to present the concepts about Type 2 Approximate Functional Dependency - AFD 2 (relating to the correlation between atributes of the relational file) and the outliers with functional dependency. The paper also gives some properties of ADF 2 and algorithms for finding the outliers with functional dependency.
Nội dung trích xuất từ tài liệu:
Phụ thuộc hàm xấp xỉ và phân tử ngoại lai đối với phụ thuộc hàm’Tap ch´ Tin hoc v` Diˆu khiˆ n hoc, T.23, S.1 (2007), 80—85ıee.. a `.’.´’ `ˆ`ˆˆPHU THUOC HAM XAP XI VA PH` N TU NGOAI LAIA....´ˆ`ˆ´DOI VO I PHU THUOC HAM..’˜ ´.VU DU C THI1 , PHAM HA THUY2..1 Viˆne.Cˆng nghˆ thˆng tin, Viˆn Khoa hoc v` Cˆng nghˆ Viˆt Namoe oee e... a o..’m to´n Nh` nu.´.cotˆm Khoa hoc v` BDCB - Kiˆaeaa. a2 TrungAbstract. The aim of this paper is to present the concepts about Type 2 Approximate FunctionalDependency - AFD 2 (relating to the correlation between atributes of the relational file) and theoutliers with functional dependency. The paper also gives some properties of ADF 2 and algorithmsfor finding the outliers with functional dependency.´´´T´m t˘t. B`i b´o gi´.i thiˆu vˆ phu thuˆc h`m xˆ p xı loai 2 (loai phu thuˆc h`m xˆ p xı liˆn quanoaa aoe `eo aa ’ .o aa ’ e......`´n su. tu.o.ng quan gi˜.a c´c thuˆc t´ cua mˆt quan hˆ) v` phˆn tu. ngoai lai dˆi v´.i phu thuˆc´ o’’u ao ınhoe a aodˆeo.......´´´h`m. B`i b´o c˜ng tr` b`y mˆt sˆ t´ chˆ t cua phu thuˆc h`m xˆ p xı loai 2 v` thuˆt to´n x´caa a uınh ao o ınh a ’o aa ’ .aaa a....`´o adinh phˆn tu. ngoai lai dˆi v´.i phu thuˆc h`m.a ’o o....´.ˆGIO I THIEU.´aKh´i niˆm phu thuˆc h`m xˆ p xı (Approximate functional dependency) v` phu.o.ng ph´pa eo aa ’a...´´p xı d˜ du.o.c nhiˆu t´c gia dˆ cˆp dˆn v` du.o.c u.ng dung` a’ a’ ` a e ae .ph´t hiˆn c´c phu thuˆc h`m xˆae ao aae..... ´.’˜`’uoaeetrong nhiˆu b`i to´n phˆn l´.p cua data mining ([1, 2]). Nh˜.ng phu thuˆc nhu. vˆy biˆ u diˆne a aa o.... phu thuˆc tu. nhiˆn gi˜.a c´c thuˆc t´ trong mˆt quan hˆ nhu.ng c´ ch´.a mˆt v`i h`ngo .eu ao ınhoeo uo a asu.......´’oc´ sai s´t ho˘c khˆng thoa luˆt (goi l` phu thuˆc h`m xˆ p xı loai 1). Mˆt tru.`.ng ho.p phuooaoaao aa ’ .o........´ooo ınh a u uuoo .thuˆc xˆ p xı kh´c l` c´ nh˜.ng nh´m thuˆc t´ m˘c d` gi˜.a ch´ng khˆng c´ su. phu thuˆco a ’ a a o u.....’ aoaaıao aoh`m theo kiˆu b˘ ng nhau tuyˆt dˆi (theo c´ch dinh ngh˜ phu thuˆc h`m thˆng thu.`.ng) m`ae `e o.... ´. phu thuˆc xˆ p xı theo kiˆu tu.o.ng quan h`m sˆ (tuyˆn t´ ho˘c phi tuyˆn), (goi l` phu’´´´c´ suo .o a ’ea oe ınh ae.. ´.. a.´´`oa ’a `e a ethuˆc h`m xˆ p xı loai 2). Tru.`.ng ho.p n`y xay ra kh´ nhiˆu v` liˆn quan dˆn nhiˆu b`i to´no aa ’ .ee a a..´’ea ao ’othu.c tˆ. V´ du trong bang quan hˆ ghi lai t` h` mua v`o c´c loai h`ng h´a cua mˆt doanh. e ı ... ınh ınh. a.’´´oaa aı eao anghiˆp ta thˆ y quan hˆ gi˜.a khˆi lu.o.ng h`ng mua v`o v` chi ph´ dˆ mua l` phu thuˆc h`meae u...... chˆnh lˆch gi˜.a khˆi lu.o.ng h`ng mua v`o nho ho.n mˆt m´.c n`o d´´´´’oou a oeuaaxˆ p xı loai 2. Nˆu su ea ’ .e ....’’’eıua . ’th` c˜ng k´o theo su. chˆnh lˆch cua chi ph´ hai do.t mua c˜ng nho (gi´ tri cua hai ban ghi taiı ue. e....o.c ph´p c´ su. chˆnh lˆch tu.o.ng u.ng). C˜ ng vˆy dˆi v´.i chı tiˆu doanh´’ ec´c thuˆc t´ n`y du .ao ınh ae o . ee´ua o o...’’ athu v` chi ph´ trong bang kˆ vˆ tinh h` kinh doanh... Viˆc khao s´t loai phu thuˆc h`maıe `eınheo a....˜´´eeaeueaoxˆ p xı n`y c´ u.ng dung thu.c tiˆn trong viˆc ph´t hiˆn nh˜.ng hiˆn tu.o.ng bˆ t thu.`.ng (ngoaia ’ a o´.......’´´’ y’ea aeelai) trong san xuˆ t kinh doanh, phuc vu cho hoat dˆng kiˆm to´n v` quan l´ kinh tˆ. Viˆca..... o´´eeea u o a eaoouquyˆt dinh m´.c chˆnh lˆch cho ph´p (vu.o.t qu´ m´.c d´ l` hiˆn tu.o.ng bˆ t thu.`.ng) thu.`.nge ......o.c x´c dinh theo hu.´.ng hˆ tro. quyˆt dinh ([3]) c´ ngh˜ l` c`n t`y thuˆc thˆm c´c yˆu tˆ˜ .´´ ´ooe .du . a .oıa a o uoea e o.` e `´’ avˆ yˆu cˆu v` kinh nghiˆm cua c´c chuyˆn gia trong c´c l˜ vu.c thu.c tˆ.ea aeea ınh .e..´’ `’.ˆ`ˆˆPHU THUOC HAM XAP XI VA PH` N TU NGOAI LAIA...81´´’o a a a eDu.´.i dˆy l` kh´i niˆm cua phu thuˆc h`m xˆ p xı loai 2 v` khao s´t mˆt sˆ t´ chˆ t cuao aa ’ .a ’ a o o ınh a ’.... ´.i, mˆt sˆ kh´i niˆm, dinh ngh˜ vˆ phˆn tu. ngoai lai theo phu thuˆc h`m v``o o a eo aaooıa ` `e a ’n´. Dˆ ng th`o. ´.....` l`m co. so. cho viˆc xˆy du.ng thuˆt to´n x´c dinh phˆn tu. ngoai lai dˆi v´.i phu`´ o’e aaa a .ea ’oc´c mˆnh dˆ aae......ınh athuˆc h`m c˜ ng du.o.c tr` b`y.o au..´’´ˆˆ`ˆ1. KHAI NIEM PHU THUOC HAM XAP XI LOAI 2....Cho r l` mˆt quan hˆ trˆn tˆp thuˆc t´ R = {a1 , a2 , ..., an } trong d´ c´c thuˆc t´a oe e ao ınho ao ınh.....’ l` c´c thuˆc t´ dinh danh(categorical), r`.i rac ho˘c liˆn tuc (tru.`.ng sˆ).´a e .ooa1 , a2 , ..., an c´ thˆ a ao eo ınh .o ....i nh˜.ng thuˆc t´ dinh danh, ta tiˆn h`nh thu.c hiˆn ´nh xa tˆ t ca c´c gi´ tri c´ thˆ’´´´Dˆi v´o oe auo ınh .e aa . o e.... a ’ a.i mˆt tˆp c´c sˆ nguyˆn du.o.ng liˆn kˆ.´` `ee et´ o a a oo. ..a 2 bˆ gi´ tri trˆn tˆp thuˆc t´’o a . e ao ınh).Dinh ngh˜ 1.1. (khoang c´ch gi˜ıaau.....i 2 bˆ t1 , t2 ∈ r , ta k´ hiˆu ρ(t1 (X), t2 (X)) l` khoang c´ch gi˜.a t1 v` t2 trˆn tˆp thuˆc’oı eaauae aoV´o....a .t´ X ⊆ R, du.o.c x´c dinh nhu. sau:ınh.(|t1 (ai ) − t2 (ai )|, ai ∈ X,ρ(t1 (X), t2 (X)) = maxmax(|t1 (ai )|, |t2 (ai )|)´´´aoh`m max(x, y) l` h`m chon ra sˆ l´.n nhˆ t trong 2 sˆ x, y .aa ao o..`.ng ho.p max(|t1 (ai )|, |t2 (ai )|) = 0, ta qui u.´.c:oTru o.|t1 (ai ) − t2 (ai )|/ max(|t1 (ai )|, |t2 (ai )|) = 0.’´´ ´’o a . e ao ınh o ea ao ’ a o o aKhoang c´ch gi˜.a 2 bˆ gi´ tri trˆn tˆp thuˆc t´ c´ thˆ coi l` h`m sˆ cua c´c dˆi sˆ v`au...’ a quan hˆ v` tˆp c´c thuˆc t´l` c´c bˆ gi´ tri cua a o a .e a a ao ınh.....´’Mˆt sˆ t´nh chˆ t cua h`m khoa ng c´ch ρ(t1 (X), t2 (X))o o ıa ’ aa ...