Halina KwaÅnicka ALGORYTMY GENETYCZNE W UCZENIU SIÄ ...
Halina KwaÅnicka ALGORYTMY GENETYCZNE W UCZENIU SIÄ ...
Halina KwaÅnicka ALGORYTMY GENETYCZNE W UCZENIU SIÄ ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
PRJ E\ü Z ]DVDG]LH IXQNFM LQQ\FK SyO V SRODPL ]DOH*Q\PL QS RJyOQD ZLHONRü<br />
VSU]HGDQHJR SURGXNWX : SU]\NáDG]LH SU]\MWR *H UHJXáD EG]LH SRVWDFL if ... then<br />
L WZRU] M WU]\ F]FL<br />
Specyfikacja (ang. specificity) (S) – informuje, czego (jakiego produktu) dotyczy<br />
GDQD UHJXáD MHVW WR SU]HGPLRW RGQLHVLHQLD<br />
3U]HVáDQND UHJXá\ (ang. conditional clauses) (W1, W2, ..., Wn ±V WR NODX]XOH<br />
ZDUXQNyZ ]DNáDGDP\ *H PRJ E\ü SRáF]RQH RSHUDWRUHP ORJLF]Q\P $1'<br />
.RQNOX]MD UHJXá\ (ang. predictive clause) (K) – klauzula konkluzji.<br />
2JyOQD SRVWDü UHJXá\ WR<br />
S IF W1 AND W2 AND ... AND Wn THEN K (7)<br />
Specyfikacja S PR*H RGQRVLü VL GR MHGQHJR SURGXNWX EG( GR ZV]\VWNLFK<br />
produktów; w konkretnym tygodniu, lub w przedziale czasu, itp. (np. dla produktu<br />
x w przedziale czasu [40÷50] zachodzi ...). Klauzule warunków Wi RGQRV] VL GR<br />
SyO GDQ\FK L LFK ]QRUPDOL]RZDQ\FK ZDUWRFL ] XZ]JOGQLHQLHP F]DVX QS<br />
FHQDMDEáNDG]LVLDM⋅FHQDSRPDUDF]HRVWDWQLBW\G]LH<br />
Konkluzja K MHVW SRMHG\QF] NODX]XO R WDNLHM VDPHM SRVWDFL MDN NODX]XOH<br />
ZDUXQNyZ DOH PXVL VSHáQLDü MHGHQ ZDUXQHN MHGQR ] SyO Z NODX]XOL PXVL E\ü<br />
NDWHJRUL ]DOH*Q Z ED]LH GDQ\FK<br />
/ $OJRU\WP JHQHW\F]Q\ QL*V]HJR SR]LRPX<br />
3R]RVWDMH SUREOHP ] RFHQ SU]\VWRVRZDQLD UHJXá\ 0R*QD SRZLHG]LHü *H LGHDOQD<br />
UHJXáD SRZLQQD E\ü LQWHUHVXMFD VWRVRZDOQD GRNáDGQD LWS >@<br />
Niech GRNáDGQRü UHJXá\ α (accuracy EG]LH ]GHILQLRZDQD MDNR<br />
_& ∩ 3_<br />
α =<br />
(8)<br />
_&_<br />
gdzie C R]QDF]D WH SXQNW\ Z ED]LH GOD NWyU\FK ZDUXQNL UHJXá\ V SUDZG]LZH P<br />
zbiór punktów w bazie, dla których konkluzja jest prawdziwa.<br />
Natomiast ]DVLJ UHJXá\ γ (coverage ]GHILQLRZDQ\ MHVW QDVWSXMFR<br />
_& ∩ 3_<br />
γ =<br />
(9)<br />
_ 3_<br />
'OD RFHQ\ UHJXá\ ZD*Q\ SRZLQLHQ E\ü MHM ]DVLJ L GRNáDGQRü DOH UyZQLH*<br />
UHJXáD EG]LH W\P OHSV]D LP ZLNV]H EG]LH PLDáD VWDW\VW\F]QH ]QDF]HQLH 3 0LDU<br />
VWDW\VW\F]QHJR ]QDF]HQLD UHJXá\ PR*H E\ü MHM SRSUDZQRü correction): a = |P|/|D|,<br />
gdzie D MHVW G]LHG]LQ UHJXá\ _D_ MHVW OLF]E ZV]\VWNLFK NRQNOX]ML :VSyáF]\QQLN<br />
WHQ PyZL QD LOH EDUG]LHM SUDZGRSRGREQH MHVW *H NRQNOX]MD UHJXá\ MHVW SUDZG]LZD<br />
NLHG\ ZDUXQNL V SUDZG]LZH 2JyOQLH UHJXá\ VWRVXMFH VL GR ZLNV]HM F]FL ED]\<br />
3 .D*GD UHJXáD NWyUD MHVW SUDZG]LZD GOD FDáHM ED]\ GDQ\FK PD α = γ DOH ]D]Z\F]DM MHVW RQD QLHX*\WHF]QD