21.11.2014 Views

Halina Kwaśnicka ALGORYTMY GENETYCZNE W UCZENIU SIĘ ...

Halina Kwaśnicka ALGORYTMY GENETYCZNE W UCZENIU SIĘ ...

Halina Kwaśnicka ALGORYTMY GENETYCZNE W UCZENIU SIĘ ...

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!