Discovering Association Rules using the Formal

1 downloads 0 Views 641KB Size Report
de dépendances ou de corrélations, qui sont implicites et utiles, et qui n'attendent qu'ã ítre explorées. .... Formal Concept (LFC), if and only if C = f h(C). h(C) is called the domain of C. A formal ..... D100K 10 4 100K 4.4. T20.I4.D100K 20 4 ...
Glvfryhulqj Dvvrfldwlrq Uxohv xvlqj wkh Irupdo Frqfhsw Dqdo|vlv Vdgrn Ehq\dkld  \dk|d Volpdql

Idfxow| ri Vflhqfhv ri Wxqlv Frpsxwhu Vflhqfh Ghsduwphqw/ Fdpsxv Xqlyhuvlwdluh/ 4393 Wxqlv/ Wxqlvld1 vdgrn1ehq|dkldCivw1uqx1wq0 |dk|d1volpdqlCivw1uqx1wq Vlqfh lwv lqfhswlrq/ dvvrfldwlrq uxoh plqlqj kdv ehfrph rqh ri wkh fruh gdwd plqlqj wdvnv/ dqg kdv dwwudfwhg wuhphqgrxv lqwhuhvw dprqj uhvhdufkhuv dqg sudfwlwlrqhuv1 Pdq| h!flhqw dojrulwkpv kdyh ehhq sursrvhg lq wkh olwhudwxuh/ h1j1/ Dsulrul/ Sduwlwlrq/ GLF/ iru plqlqj dvvrfldwlrq uxohv lq wkh frqwh{w ri pdunhw0edvnhw dqdo|vlv1 Wkh| duh doo edvhg rq Dsulrul dojrulwkp/ l1h1/ suxqlqj wkh lwhpvhw odwwlfh/ dqg uhtxluh pxowlsoh gdwdedvh dffhvvhv1 Lq wklv sdshu/ zh sursrvh d qhz dojrulwkp iru plqlqj dvvrfldwlrq uxohv iurp d wudqvdfwlrqv gdwdedvh/ xvlqj wkh suxqlqj ri wkh irupdo frqfhsw odwwlfh1 Vrph fkdudfwhulvwlfv ri wklv dojrulwkp/ sduwlfxoduo| wkh qxpehu ri gdwdedvh dffhvvhv/ duh glvfxvvhg dqg frpsduhg zlwk olnh0dojrulwkpv1 Wkh sdshu jlyhv dovr vrph h{shulphqwdo uhvxowv/ wkdw vkrz wkh sudfwdelolw| ri wkh sursrvhg dojrulwkp dqg lwv shuirupdqfh1

D E V W U DF W 1

Ohv grqqìhv vwrfnìhv shxyhqw fdfkhu xq fhuwdlq qrpeuh gh frqqdlvvdqfhv/ gh gìshqgdqfhv rx gh fruuìodwlrqv/ txl vrqw lpsolflwhv hw xwlohv/ hw txl q*dwwhqghqw tx*ã íwuh h{soruìhv1 Gdqv fh frqwh{wh/ xq fhuwdlq qrpeuh g*dojrulwkphv g*h{sorudwlrq rqw ìwì sursrvìv1 Elhq tx*lov vrlhqw glìuhqwv/ fhv dojrulwkphv rsëuhqw vhorq xqh ds0 surfkh dvfhqgdqwh/ hq gìfrxyudqw od frqqdlvvdqfh gìvluìh g*xqh pdqlëuh prufhoìh1 Vhorq fhwwh dssurfkh/ ohv dojrulwkphv g*h{sorudwlrq sdufrxuhqw soxvlhxuv irlv od edvh gh grqqìhv tx*lov xwlolvhqw/ hqwudñqdqw xq vxufrþw dx qlyhdx ghv hqwuìhv2vruwlhv1 Gdqv fh sdslhu/ qrxv sursrvrqv xq qrxyho dojrulwkph srxu od gìfrxyhuwh ghv uëjohv dvvrfld0 wlyhv/ edvì vxu o*ìodjdjh gx wuhloolv ghv frqfhswv iruphov1 Oh sdslhu suìvhqwh dxvvl xqh ìwxgh h{sìulphqwdoh/ txl prqwuh o*h!fdflwì gh o*dojrulwkph sursrvì frpsdudwlyhphqw ã o*dojrulwkph Dsurul1

U ÌVX P Ì1

N H\ ZR U G V=

uxoh1 P R W V 0F O Ì V =

Gdwd Plqlqj/Jdorlv Frqqhfwlrq/ Irupdo Frqfhsw Odwwlfh/ Dvvrfldwlrq Survshfwlrq gh grqqìhv/ Frqqh{lrq gh Jdorlv/ Wuhloolv gh frqfhswv/ Uëjoh

dvvrfldwlyh1

4uh vrxplvvlrq ã HJF*5335/ oh E  L / dqg D _ E @ >1 Hdfk lwhpvhw lv vdlg wr kdyh vxssruw v li 4 v( ri wkh wudqvdfwlrqv lq G frqwdlq wkh lwhpvhw 1 Wkh dvvrfldwlrq uxoh lv vdlg wr kdyh frqghqfh f li f( ri wkh wudqvdfwlrqv wkdw frqwdlq D dovr frqwdlq E/ l1h1/ f @ vxssruw+D ^ E,@vxssruw+D,5 = Pdq| h!flhqw dojrulwkpv kdyh ehhq sursrvhg lq wkh olwhudwxuh/ h1j1/ Dsul0 rul/ Sduwlwlrq/ GLF ^DJU