Professional Documents
Culture Documents
Aplicación de Un Algoritmo de Extracción de Reglas Difusas para Minería de Uso Web
Aplicación de Un Algoritmo de Extracción de Reglas Difusas para Minería de Uso Web
Aplicación de Un Algoritmo de Extracción de Reglas Difusas para Minería de Uso Web
)F E?=?E
+HEIJ >= 8 ?J H
,AFJ 1 B H
4AIK A
- CH= E FK I @A =I KAL=I JA? C =I D=?A GKA = 9 H @ 9E@A 9A> IA= =?JK= A JA K = @A =I BKA JAI @A E B H =?E IE F H J= JAI A A A J ,A JH @A ?= F @A = E AH = @A KI MA> GKA = = E = = E B H =?E @A = 999 IA =F E?= @EBAHA JAI JE F I @A J ? E?=I - KAIJH= =FH NE =?E IA FH ?AI= = >=IA @A @=J I 5 *+ A@E= JA K = J ? E?= AL KJEL= ?=F= @A ANJH=AH ? ?E EA J @A E JAH I I >HA A KI @A = MA> O ANFHAI=H A B H = @A HAC =I @EBKI=I @A @AI ?HEF?E @A IK>CHKF I I HAIK J=@ I >JA E@ I A AIJ= FHE AH= =FH NE =?E IA ?=H=? JAHE = F H = >JA ?E @A HAC =I GKA ?K>HA = =O H = @A I A A F I ? = J ELA @A HA AL= ?E= O ? = =
JEH @A = B H = A GKA IA A = = IA E ? KOA K I @ ?K A J I ? JH I O = E AH = @A KI MA> GKA > JEA A A ? ?E EA J @A I ?DAH I @A HACEIJH @A I IAHLE@ HAI - AIJA JH=>= I ?A JH=HA I A A @ E E @A = E AH = @A KI MA> =F E?= @ K = J ? E?= @A E AH = @A @=J I @AI?HEFJEL= ? A @AI?K>HE EA J @A IK> CHKF I KAIJH= E F A A J=?E KJE E = J ? E?=I @A ? FKJ=?E ANE> A ? I = C HEJ I AL KJEL I $ & O = CE?= @EBKI= "! "" GKA B=?E EJ= = E JAH FHAJ=?E F H I ANFAHJ I @A ? ?E EA J ANJH= @ O A H= I HAIK J=@ I >JA E@ I F H I = C HEJ I ? IE? I A HAI K?E @A >=IAI @A @=J I ? K = = J= @E A IE = E@=@ )F E?=HA I AIJ= J ? E?= I >HA = >=IA @A @=J I @A 5 *+ ) O KI 9A> ,=J= GKA AI K = >=IA @A @=J I GKA IA ?=H=?JAHE = F H IK = J= @E A IE = E@=@ O GKA @AI?HE>A =I F CE =I LEIEJ=@=I F H I KIK=HE I GKA =??A@EAH = = MA> @A 5 *+ A & @A IAFJEA >HA @A ''' - =HJ ?K IA HC= E = @A = IECKEA JA B H = - = IA??E IA @A A I =IFA?J I I E F HJ= JAI @A = E AH = @A KI MA> - = IA??E ! IA E JH @K?A A FH > A = GKA FHAJA @A I HAI LAH A = IA??E " IA @A A A @AI?K>HE EA J @A IK>CHKF I = ? JE K= ?E A = IA??E # IA @AI?HE>A = =FH NE =?E @A = C HEJ 5,1/) - = IA??E $ IA A ?KA JH= = AN FAHE A J=?E AL=@= = ?=> I >HA = >=IA @A @=J I 5 *+ ) O KI 9A> ,=J= 2=H= ? ? KEH A = IA??E % IA @AJ= = =I ? ? KIE AI O F IE> AI JH=>= I BKJKH I = HA= E =H
2= =>H=I + =LA
1 JH @K??E
- KI @A =I KAL=I JA? C =I O = ANF IE @A E B H =?E GKA D= IKHCE@ = H= @A = 9 H @ 9E@A 9A> FH L ?= GKA IA= K = @A =I BKA JAI @A @=J I IE F H J= JAI GKA ANEIJA A = =?JK= E@=@ 2 H AIJA JEL IA D= ? LAHJE@ A K = @A =I HA=I @A E LAIJEC=?E I E F HJ= JAI @A JH @A @AI?K>HE EA J @A E B H =?E A CH= @AI >=IAI @A @=J I E AH = MA> IA @EIJE CKA JHAI @ E E I @A ANJH=? @A ? ?E EA J @A =?KAH@ ? = =JKH= A = @A I @=J I $ ! E AH = @A ? JA E@ MA> GKA IA ?A JH= A = ANJH=??E @A ? ?E EA J @A ? JA E@ @A I @ ?K A J I @A IKI @AI?HEF?E AI E AH = @A AI JHK?JKH= MA> GKA E JA J= @AI?K>HEH ? ?E EA J = F=H ?E
E AH = @A KI MA>
= E AH = @A KI MA> ANJH=A ? ?E EA J @A @=J I @A KJE E =?E @A = MA> MA> CI 7 MA> C AI K = EIJ= @A @=J I @A HABAHA ?E=I @A F CE =I - AIJ I CI IA FKA@A AN= E =H @AI@A K = FAHIFA?JEL= @A ? EA JA @AI@A K = FAHIFA?JEL= @A IAHLE@ H = I @AIJ=?=@=
DJJF
MMM
I >?
I ?
347
@A A =I AI = @A =@ @A IAHLE@ H =I F CE =I = = @=I A ?=@= K @A I IEJE I A = GKA A FH ?AI @A E AH = @A KI MA> @AI?K>HA E B H =?E I >HA A KI O A =??AI GKA I KIK=HE I D=?A @A IEJE = E AH = @A KI MA> AI K = @A =I HA=I @A E LAIJEC= ?E GKA I @AI=HH AIJ JA EA @ A = =?JK= E@=@ F=H= @AI?K>HEH ? ?E EA J ?K J @A JH @A = 9A> !& O ? IJ= @A JHAI B=IAI @EIJE J=I O IAF=H=@=I GKA E@A JE ?= I @A B H = IA?KA ?E= 2HAF=H=?E @A I @=J I E AH = @A @=J I O -L= K=?E A 1 JAHFHAJ=?E = =?JELE@=@ I D=>EJK= AL=@= = ?=> @A JH @A = E AH = @A KI MA> AI = A H= @A @EIA @A IEJE =K GKA IAC .=??= O = E I ?DAH I MA> C IA FKA@A =F E?=H F=H= A H=H A @EIJE J=I HA=I @A =F E?=?E @A = E AH = @A KI MA> 2=H= = HAI K?E @A AIJ I FH > A =I IA FKA@A =F E?=H @EIJE J I JEF I @A J ? E?=I @A E AH = @A @=J I -IJ=I HA=I O J ? E?=I I =I IECKEA JAI
=??AI I @A I KIK=HE I J ? E?=I GKA E@A = ?= E@=@ @A =LAC=?E @A IAHLE?E @A = F CE = A@E= JA J ? E?=I @A F=JH AI @A IA?KA ?E= !' J ? E?=I GKA IA >=I= A A >=? JH=? E C @A I KIK=HE I F=H= @AI?K>HEH ? F HJ= EA J F=H= A @EIA >KI?= @ F=JH AI @A IA?KA ?E= A =I F CE =I "
A ? AH?E @ @A F @A I A ? JH=H A JHA JH=I K = J ? E?= @A ? KIJAHE C F=H= A@EH =I HA =?E AI IA?KA ?E= AI A =I F CE =I MA> >=I @ IA A CE?= @EBKI= O = C HEJ I CA JE? I %
+ IE@AH= @ A FH > A = GKA FHAJA @A I HAI LAH @ @A IA FH ?AI= = >=IA @A @=J I @A 5 *+ GKA @AI?HE>A =I F CE =I LEIEJ=@=I F H I KIK=HE I GKA =? ?A@EAH = = MA> A & @A IAFJEA >HA @A ''' IA =F E ?=H = J ? E?= @A @AI?K>HE EA J @A IK>CHKF I F=H= >JA AH HAC =I GKA IA= ?=F=?AI @A IJH=H = I ANFAH J I I F=JH AI @A =LAC=?E F=H= AIJA IEJE I HA AL= JAI @A JH @A = >=IA @A @=J I - @AI?K>HE EA J @A IK>CHKF I AI K = J ? E?= @A E @K??E @AI?HEFJEL= ?KO= =F E?=?E @A JH @A ?= F @A = E AH = @A KI MA> AI LA@ I= O D=IJ= A A J @AI? ?E@= @A JH @A AIJA HA= @A =F E?=?E
2AHI = E =?E A = GKA = = E = @ = IA?KA ?E= @A F CE =I = =I GKA =??A@A K KIK=HE IA FKA @A @AI=HH =H K FAH I >HA A EI ,A JH @A AIJA HA= IA FKA@A A ? JH=H A JHA JH=I K = J ? E?= @A BK O ? KIJAHE C GKA >JEA A FAH AI @A KIK=HE O I KI= F=H= CA AH=H K = MA> @A E JAH I F=H= A KIK=HE =KJ JE?= A JA K = J ? E?= @A HAC =I @A =I ?E=?E @ @A A I F HJA IK = KIJ= =KJ JE?= A JA ' J= >E K = J ? E?= >=I=@= A = =CHAC=?E @A FAH AI @A KIK=HE ? ? KIJAHE C O HAC =I @A =I ?E=?E !" - JHA JH=I J ? E?=I HA =?E =@=I ? = CE?= @EBKI= J= >E IA FKA@A A ? JH=H @EIJE J I JH=>= I ? F H A A F A @A ,A C=@ ' GKA A@E= JA HAC =I @A =I ?E=?E @EBKI=I E JA J= >JA AH A ? F HJ= EA J @A I KIK=HE I A = MA> JH=>= I ? ! GKA JH=J= I FAH AI @A KIK=HE A = 9A> - !! IA FKA@A A ? JH=H K = HALEIE @A =I J ? E?=I KJE E =@=I @A JH @A AIJA ?= F +=?DE C @ @A IA AIJK@E= J ? E?=I @A ? =IE ?= ?E F=H= I=>AH GK F CE =I LEIEJ=H A KIK=HE O ?=HC=H =I ? = JAHE HE@=@ ,A JH @A AIJA HA= IA FKA@A A ? JH=H K @A @A FHA@E??E F=H= A H=H I IEIJA =I @A 1 JAH AJ >=I=@ I A J ? E ?=I @A HAC =I @A =I ?E=?E O ? =IE ?=@ HAI $ =@A I @A FHA@E??E @A ?=?DE C >=I=@= A CH= GKA AI K = C HEJ @A HAC =I @A =I ?E=?E >=I=@ A = I B = /5,. " A JHA JH=I ,EIA @ @A IA AIJK@E= = ?= E@=@ O ABA?EJELE@=@ C >= @A =I F CE =I @A IEJE 2 @A I A ? JH=H K = J ? E?= F=H= @AI?K>HEH F=JH AI @A IA?KA ?E=I O ? =IE ?=@ HAI F=H= A H=H A @EIA @A K IEJE MA> # J ? E?=I A@E= JA ? =IE ?=@ HAI F=H= > JA AH K IEIJA = MA> =@=FJ=JEL F=H= B=?E EJ=H I
1 B H =?E
4A AL= JA
AH @A KIK=HE I AH A@E @A LEIEJ=I F H KIK=HE CEJK@ E = @A FAJE?E AI F H IAIE CEJK@ NE = @A FAJE?E AI F H IAIE AH @A 74 I F H ?=JAC H =
= >=IA @A @=J I 5 *+ ? IEIJA A K ? K J @A @=J I @A CEJK@ L=HE=> A ? E B H =?E I >HA 989818 KIK=HE I @ @A F=H= ?=@= KIK=HE IA = =?A = = E B H =?E @A K = IAIE AI @A?EH =I F CE =I LE IEJ=@=I F H A KIK=HE A K FAHE @ @A " D H=I F H H@A @A FAJE?E - AIJ= >=IA @A @=J I ?=@= K =
DJJF MMM E?I K?E A@K A=H 4AF IEJ HO DJ
348
@A =I F CE =I IA =I ?E= = K = ?=JAC H = ?=J = = GKA IA =IEC = K ? @EC ? @ =I = ?=JAC H = BH JF=CA IA ? @E ?= ? A AH = ?=JAC H = AMI ? A AH O =I IK?AIEL= A JA D=IJ= =I % ?=JAC H =I ANEIJA JAI J= O ? KAIJH= = J=> = ,A JH @A ?=@= ?=JAC H = @A =I % GKA D=O IA FKA@A A ? JH=H =I ?E=@=I K AH @A F CE =I MA> GKA FKA@A I?E =H A JHA 10 O 5000 O A AH @A FAJE?E AI HA= E =@=I F H K KIK=HE A K = IAIE FKA@A EH @AI@A 1? E D=IJ= 500 ? NE AI @A?EH K = IAIE FKA@A JA AH K J= = GKA I?E = A JHA 1 O 500 6=> = + @EC I F=H= =I ?=JAC H =I @A 5 *+
@AI?K>HE EA J @A IK>CHKF I D= IE@ A?AI=HE HA= E =H K = FHAF=H=?E @A I @=J I F=H= ? LAHJEH = >=IA @A @=J I @A CEJK@ L=HE=> A = K = >=IA @A @=J I ? J= = ,A AIJ= B H = >JA A I K ? K J @A @=J I @A 17 L=HE=> AI ?=JAC H =I O 989818 KIK=HE I IAIE AI @ @A ?=@= ?=JAC H = = =?A = A AH @A FAJE?E AI HA= E =@=I F H A KIK=HE F=H= ?=@= IAIE - @AI?K>HE EA J @A IK>CHKF I JEA A = = E@=@ @A >JA AH IK>CHKF I @A = F > =?E @ @A @= @ A ? K J @A @=J I O K = FH FEA@=@ @A AI I @=J I A = GKA A KIK=HE AIJ E JAHAI=@ IA >KI?= IK>CHKF I GKA IA= E JAHAI= JAI F=H= A KIK=HE A A IA JE@ @A GKA JA C= K = @EIJHE>K?E AIJ=@ IJE?= E KIK= HAIFA?J = = FH FEA@=@ HAI= J=@= F H A KIK=HE -IJ= I B= IA FKA@A =IA A =H A ?EAHJ @ = = ANJH=??E @A F=JH AI BHA?KA JAI J= O ? IA FKA@A >IAHL=H A I JH=>= I @A 1L ?IO ' - AIJ I JH=>= I IA >JEA A F=JH AI BHA?KA JAI F=HJEA @ @A K I @AJAH E =@ I ELA AI @A K >H= O ? = = ? IECKEA @ =I I A HAI F=JH AI @A JH @A = >=IA @A @=J I 2 H ? JH= A KAIJH= =FH NE =?E IA >JEA A HAC =I >=I @ IA AN? KIEL= A JA A K K >H= @A I F HJA A ?K= @AJ= =HA I I =@A = JA + IA @AJ= = A = IA??E # = =FH NE =?E IA >=I= A J ? E?=I @A I BJ ? FKJE C F=H= = HAI K?E @A FH > A = ,A JH @A AIJA ?= F 5,1/) KJE E = =I J ? E?=I @A CE?= @EBKI= O = C HEJ I CA JE? I A@E= JA AIJ=I J ? E?=I IA >JEA A K FH ?AI= EA J I ANE> A F=H= = >JA ?E @A HAIK J=@ I O= GKA FAH EJA JH=J=H I FH > A =I =IA A @ IA I= I FH > A =I GKA ANEIJA A = HA= E@=@ 6= O ? IA FKA@A >IAHL=H A !$ =I J ? E?=I @A I BJ ? FKJE C =F E?=@=I = I FH > A =I @A E AH = MA> F=H= A HA ? ?E EA J @A F=JH AI I KO HA AL= JAI I = CE?= @EBKI= O I = C HEJ I CA JE? I IE J= >E J ? E?=I ? =I HA@AI AKH = AI I? K J I HKC I I
?=J
? @
! " # $
?=J
? @
% & '
?=J
? @
! " # $ %
BH
IK
7 = @A =I LA J= =I @A KI=H AI = CH= @EBKIE GKA JEA =?JK= ? = =F E?=?E @A HAI K?E @A FH > A =I @A F HAA F
* IGKA@= @A IA?KA ?E=I @A F=JH AI A@E= JA A = C HEJ .5 E AH GKA =F E?= J ? E?=I @A HA C =I @A =I ?E=?E F=H= = =F E?=?E @A ?=?DE C O FHA BAJ?DE C I >HA I MA> CI ,AI?K>HE EA J @A H@A AI F=H?E= AI A =I IA ?KA ?E=I @A =I IAIE AI @A KIK=HE A@E= JA AI JHK?JKH=I # * IGKA@= @A F=JH AI BHA?KA JAI ' GKA FHA IA J= JHAI = C HEJ I ?=F=?AI @A >JA AH F=JH AI IA?KA ?E=I O HAFHAIA J=?E AI CH ?=I HAIFA?JEL= A JA 6 ? E?=I @A H KCD ? KIJAHE C DEAH=H?DO @A @=J I IA?KA ?E= AI # 0EFAHA =?AI =@=FJ=JEL I A@E= JA =I IA?KA ?E=I @A =??AI ! GKA AI K = =FH NE =?E A@E= JA JA H = @A CH=B I F=H= A H=H = =LAC=?E 6 ? E?=I @A ? KIJAHE C >=I=@=I A A@E@=I @A FH >=>E E@=@ F=H= = >JA ?E @A HAIK J=@ I !# ,AI?K>HEH F=JH AI F=H= @AI?HE>EH A ? F HJ= EA J @A I KIK=HE I A@E= JA J ? E?=I @A ? KI JAHE C !%
+ JAI A > AJEL AI = >JA ?E @A F=JH AI BHA?KA A@E= JA HAC =I E JAHFHAJ=> AI JH=I = =F E?=?E @A
349
AI I @=J I GKA IA= @A E JAH I F=H= A KIK=HE >KI?=H IK>CHKF I GKA IA= @A =O H E JAH I F=H= A KIK=HE - AIJA IA JE@ IA @E?A GKA K IK>CHKF AI E JAHAI= JA ?K= @ JEA A K = @EIJHE>K?E AIJ=@ IJE?= E KIK= HAI FA?J = = FH FEA@=@ A = GKA AIJ= I E JAHAI=@ I - > AJEL AI @AI?K>HEH FH FEA@=@AI ?=H=?JAH IJE?=I @A IK>CHKF I ? IJHKOA @ HAC =I E @ELE@K= AI IA ?E =I ? K = AIJHK?JKH= ? FHA IE> A O ? F ?=I L=HE= > AI = J= A JA IEC E ?=JEL=I O ? I F HJA = J GKA ?K>H= K?D=I E IJ= ?E=I @A = ? =IA > AJEL - JHA I @EIJE J I @A I I E JAHAI= JAI GKA >JEA A @AI?HEF?E AI @A IK>CHKF I HAFHAIA J=@ I @A @EBA HA JAI B H =I JA A I )FHE HE5, A ?K= =@ FJ= K = C HEJ @A =FHA @E = A @A HAC =I @A =I ?E=?E = @AI?K>HE EA J @A IK>CHKF I + 5, & ?KO FH F IEJ AI E @K?EH IK>CHKF I A B H = @A HAC =I KJE E = @ ? A@E@= @A ?= E@=@ = HA =?E A JHA A H=JE @A LAH@=@AH I F IEJEL I O A H=JE @A B= I I F IE JEL I O 5, )2 ! GKA AI K = C HEJ AND=KIJEL @A ANJH=??E @A HAC =I @A @AI?K>HE EA J @A IK>CHK F I >=I=@ A A = C HEJ .2 /H MJD @A HAC =I @A =I ?E=?E 2=H= AL=H = ?=> K = J=HA= @A @AI?K>HE EA J @A IK> CHKF I AI A?AI=HE @A EH ?K=JH A A A J I BK @= A J= AI "
- JEF @A L=HE=> A > AJEL 2KA@A IAH >E =HE= E = K HE?= ,AFA @EA @ @A AH @A L=HE=> A > AJEL I F IE> AI @EBAHA JAI ?KAIJE AI = = JE?=I - A CK= A @A @AI?HEF?E GKA AIFA?E GKA I E @ELE@K I @A = F > =?E @A HABAHA ?E= GKA FAHJA A?A = IK>CHKF
= BK ?E @A ?= E@=@ GKA E@A A E JAH I @A I IK>CHKF I 5A D= FH FKAIJ CH= L=HEA@=@ @A BK ?E AI @A ?= E@=@ " " ! =I BK ?E AI @A ?= E@=@ =F E?=> AI A ?=@= ?=I LEA A @AJAH E = @=I F H A JEF @A L=HE=> A AJEL O A FH > A = = = JE? = AIJH=JACE= @A > IGKA@= -IJA =IFA?J AI KO E F HJ= JA FKAIJ GKA A AIF=?E @A > IGKA@= ?HA?A ANF A ?E= A JA ? A AH @A F IE > AI ANFHAIE AI GKA FKA@A B H =H F=HJA @A K = @AI?HEF?E @A K IK>CHKF
f itness(c) =
& AIJ=I
A@E@=I IA @A
7 @A I =IFA?J I I E F HJ= JAI @A ?K= GKEAH A B GKA @A E @K??E @A HAC =I GKA @AI?HE>= IK>CHKF I AI = A A??E @A =I A@E@=I @A ?= E@=@ = KJE E =H J= J F=H= IA A??E =H =I HAC =I ? F=H= L= H=H I HA IK J=@ I >JA E@ I A A FH ?AI
5 F HJA -I K = A@E@= @A CH=@ @A ? >AHJKH= GKA = HAC = BHA?A = I A A F I @A = ? =IA 2=H= FH LAH = >JA ?E @A @EBAHA JAI HAC =I A IK ?AIEL=I A A?K?E AI @A = C HEJ A IK ? ?K I IA ? IE@AH= I AA F I ?K>EAHJ I F H =I HAC =I FHALE= A JA CA AH=@=I + = = = ? = = @A K = HAC = AI K = A @E@= AIJ @=H GKA @AJAH E = = BHA?KA ?E= HA =JEL= @A I A A F I GKA I=JEIB=?A J= J A = JA?A@A JA
350
1 JAH I 2=H= A ? ?K @A E JAH I A = FH ? JE?= AI =@A?K=@ KJE E =H ?HEJAHE I > AJEL I ? A@E@=I GKA FAH EJ= IA A??E =H HAC =I F JA ?E= A JA E JAHAI= JAI O ?HEJAHE I IK> AJEL I F=H= GKA A KIK=HE = @AJAH E A HAC =I HA= A JA E JAHAI= JAI
= CE?= @EBKI= A H= = E JAHFHAJ=>E E@=@ @A =I HA C =I ANJH= @=I @A>E@ = = KJE E =?E @A K = HAFHAIA J=?E @A ? ?E EA J I ?AH?= = = ANFAHJ FAH EJEA @ =@A I = KJE E =?E @A L=HE=> AI K HE?=I IE A?AIE@=@ @A HA= E =H K = @EI?HAJE =?E FHALE= I ? K J I @EBKI I GKA @A A =I AJEGKAJ=I E C IJE ?=I IA @A A A@E= JA =I ? HHAIF @EA JAI BK ?E AI @A FAHJA A ?E= AIFA?E ?=@=I F H A KIK=HE @A E@=I A@E= JA K = F=HJE?E K EB H A IE AIJ @EIF E> A A ? ?E EA J @A ANFAHJ + IA FKA@A >IAHL=H A = CKH= IA KJE E = F=HJE?E AI K EB H AI ? BK ?E AI @A FAHJA A ?E= JHE= CK =HAI A AIJA ?=I A ? ?HAJ ? # AJEGKAJ=I
K ? K J @A F=JH AI @A 5 *+ F=H= ?=@= K = @A =I ?=JAC H =I IA A??E =@=I ? L=HE=> A > AJEL O @AI?K>HEH ? ?E EA J I >HA A =I ,A>E@ = CH= J= = @A = >=IA @A @=J I 989818 IAIE AI @AI?HEJ=I A@E= JA 17 L=HE=> AI AI A?AI=HE HA= E =H K = HA@K??E @A E IJ= ?E=I F=H= HA@K?EH A JEA F @A FH ?AI= EA J O = =?A = EA J - = EJAH=JKH= =?JK= IA FKA@A A ? JH=H @EIJE J=I J ? E?=I @A HA@K??E @A E IJ= ?E=I =F E?=@=I = = >=IA @A @=J I 5 *+ # - AIJ= ANFAHE A J=?E DA I =F E?=@ K = IA A??E @A E IJ= ?E=I = A=J HE= @A 10% I >HA = >=IA @A @=J I >JA EA @ K = KAL= >=IA @A @=J I ? 98982 KIK=HE I 5A D= HA= E =@ K = # 8= E@=?E +HK =@= CA AH @ IA ?E ? F=HAI @EIJE J I @A A JHA = EA J O FHKA>= ? K 20% @A F=JH AI F=H= A A JHA = EA J O K 80% F=H= A ? K J @A FHKA>= =I F=HJE?E AI IA D= HA= E =@ A AIJ= FH F H?E O= GKA @A>E@ = CH= J= = @A = >=IA @A @=J I A F H?A J= A @A A JHA = EA J AI IK ?EA JA F=H= GKA A @A CA AH=@ IA= ?=F= @A @AI?HE>EH E B H =?E = F=HJEH @A ? K J @A FHKA>= 5A D= @AI=HH =@ K = ANFAHE A J=?E I >HA AIJ=I >=IAI @A A A F I ? I = C HEJ I ? IE? I @A @AI ?K>HE EA J @A IK>CHKF I )FHE HE 5, O+ 5, & FAH IA >JEA A HAIK J=@ I F=H= F @AH HA= E =H K = ? F=H=?E ? 5,1/) O= GKA = A?AIE@=@ @A =F E?=H K = @EI?HAJE =?E I >HA = >=IA @A @=J I F=H= A FH ?AI= EA J @A IJ I FH @K?A K = CH= F H@E@= @A E B H =?E GKA FH L ?= = >JA ?E @A HAC =I L= ? =I -IJA FH > A = IA FHAIA J= ? 5,1/) FKAIJ GKA A?AIEJ= @EI?HAJE =?E ,=@ A ?=H ?JAH @AJAH E EIJ= @A 5,1/) IA D= HA= E =@ JHAI A A?K?E AI E @AFA @EA JAI F=H= ?=@= K @A AIJ I F=HAI @A ? K J I A JHA = EA J FHKA>= O I HAIK J=@ I IJH=@ I A = J=> = ! I = A@E= @A I HAIK J=@ I + F=H AJH I @A = ANFAHE A J= ?E @A 5,1/) IA D= KJE E =@ K K >H= @A ? = = @A 80% K J= = @A = F > =?E @A )/ @A 100 K NE @A 10000 AL= K=?E AI @A E @ELE@K I F=H= A )/ O K = @EIJHE>K?E @A FAI I @A 0.4 0.3 O 0.1 F=H= A I F HJA ? = = A E JAH I HAIFA?JEL= A JA 2=H= HA= E =H = ANFAHE A J=?E IA D= HA= E =@ = ? F=H=?E @A HAIK J=@ I ? IE@AH= @ @EIJE J AH @A AJEGKAJ=I F=H= I ? K J I @EBKI I ,A AIJ= B H = JA A I I = C HEJ I 5,1/) ! 5,1/) # O 5,1/) % GKA KJE E = ! # O % AJEGKAJ=I HAIFA?JEL= A JA F=H= = @AI?HEF?E @A =I L=HE=> AI ? JE K=I I HAIK J=@ I IA FKA@A >IAHL=H A = J=> = ! @ @A Objetivo AI = ?=JAC H = KJE E =@= ? L=HE=> A > A JEL Alg AI A >HA @A ) C HEJ KJE E =@ N Reg AI A AH @A HAC =I >JA E@=I F H A = C HEJ
.ECKH= + # AJEGKAJ=I
$ -NFAHE A J=?E
HA= E =@=
= ANFAHE A J=?E IA D= AL=@ = ?=> I >HA = >=IA @A @=J I 5 *+ + IE@AH= @ GKA A I = C HEJ I @A @AI?K>HE EA J @A IK>CHKF I D=O GKA E @E?=H ?K AI A =JHE>KJ > AJEL IA A?AIEJ=H = HA= E =H K AIJK @E F=H= ?=@= K = @A =I ?=JAC H =I @A = >=IA @A @=J I ? = L=HE=> A > AJEL JEA A % L= HAI F IE> AI D= >H = GKA HA= E =H K = ANFAHE A J=?E F=H= ?=@= K @A IJ I >JA EA @ K = >=IA @A @=J I @EIJE J= F=H= ?=@= ?=JAC H = 5E A >=HC A = EJAH=JKH= =?JK= F @A I A ? JH=H @EIJE J I AIJK@E I HA= E =@ I I >HA 5 *+ ' GKA E @E?= ? ?=JAC H =I HA AL= JAI F=H= = ANJH=??E @A F=JH AI BHA?KA JAI =I ?=JAC H =I BH JF=CA AMI O =EH 2 H AIJ= H= IA D= HA= E =@ = ANFAHE A J=?E I I >HA AIJ=I JHAI ?= JAC H =I - > AJEL FHE ?EF= GKA IA FHAJA @A F=H= AIJ= FHE AH= =FH NE =?E @A =F E?=?E @A @AI?K>HE EA J @A IK> CHKF I A A HA= @A = E AH = @A KI MA> AI >JA AH
351
6=> = ! 4AIK J=@ I >JA E@ I @A I ANFAHE A J I HA= E =@ I Objetivo Alg 4AC 8=H Sopc (%) Conf (%) Int 5,1/) ! ' ' # #' BH JF=CA 5,1/) # ! '# ' # #' 5,1/) % '" # ' 5,1/) ! '' ! $" # " AMI 5,1/) # ! ! '' % $" %" ! 5,1/) % '& % $" % ! 5,1/) ! ' & # % =EH 5,1/) # ! &$ $ # ' 5,1/) % &% %# # #!
Rel
$ !%
V ar AI A AH @A L=HE=> AI GKA ? JEA A ?=@= HA C = Sopc Conf A Int I A 5 F HJA = + = =O A 1 JAH I O Rel AI = HA AL= ?E= A@E@= KO KJE E =@= A J=HA=I @A @AI?K>HE EA J @A IK>CHKF I GKA IA ?= ?K = A J H E I @A IK H= @A LAH IE E EJK@ E A ED @ H=JE H = E =@= ? = H= @A LAH IE E EJK@ @A K >H= @A HA AL= ?E= 99%
) =E = @ I HAIK J=@ I >JA E@ I @A = ANFAHE A J=?E IA FKA@A >IAHL=H GKA A AH @A AJEGKAJ=I ? A GKA IA >JEA A A HAI HAIK J=@ I @AFA @A @A = ?=JAC H = = AIJK@E=H )I F=H= =I ?=JAC H =I BH JF=CA O AMI I A HAI I ? K J I @A # AJEGKAJ=I EA JH=I GKA F=H= = ?=JAC H = =EH IA >JEA A A HAI HAIK J=@ I ? A ? K J @A % AJEGKAJ=I 5A >JEA A ? K J I ? F ?=I HAC =I ? HAC =I IA ?E =I E JAHFHAJ=> AI F H A KI @A HAC =I @EBKI=I E C IJE?=I O A J @ I I ?=I I ? L= HAI @A I F HJA O ? = = KO IE E =HAI 5 HAC =I GKA =>=H?= ?=IE = J J= E@=@ @A ? K J @A A A F I FAH ? K = ? = = ECAH= A JA >= = )@A I A A ?=I @A =I ? =IAI CHKF I =EH O BH JF=CA I I @E B ?E AI @A HAFHAIA J=H @A B H = FHA?EI= ? A ? K J @A E IJ= ?E=I IA A??E =@=I O A J @ @A IA A??E @A E IJ= ?E=I = A=J HE KJE E =@
- AIJA JH=>= IA D= KJE E =@ K J @ @A IA A??E @A E IJ= ?E=I = A=J HE ? K = HA@K??E KO E F H J= JA ' F H = @E A IE = E@=@ @A = >=IA @A @=J I HECE = -I ? LA EA JA AIJK@E=H A ABA?J @A JH I J @ I @A IA A??E @A E IJ= ?E=I O = E KA ?E= @A IAIC @A EI A A J @ F IJAHE H = E JACH= ?E @A K J @ @A IA A??E @A E IJ= ?E=I @A JH @A FH FE J @ @A E AH = @A @=J I F @H = @=H >KA I HAIK J=@ I + JH=>= I BKJKH I IA FHAJA @A HA= E =H K ? F AJ AIJK@E AIJ=@ IJE? I >HA J ? E?=I @A FHAFH ?AI= EA J F=H= AIJ= >=IA @A @=J I - > AJEL AI F H K =@ @A IJH=H GKA AI F IE> A HA= E =H K = IA A??E @A E IJ= ?E=I I >HA 5 *+ FAH@EA @ = E =E B H =?E F IE> A O F H JH HA= E =H K = EIEI @A = E KA ?E= @A J @ @A FHAFH ?AI= EA J KJE E =@ A A ? ?E EA J ANJH= @ JH=I =F E?=H K J @ @A E AH = @A @=J I @AI?HEFJEL= F IJAHE H )@A I IA FHAJA @A >JA AH A@E= JA @AI?K>HE EA J @A IK>CHKF I =I IA?KA ?E=I GKA ANEIJA A = >=IA @A @=J I E JA J= @ EH I = @A = AH= ANJH=??E @A F=JH AI BHA?KA JAI A E @E?= @ =I IA?KA ?E=I GKA I KIK=HE I HA= E = F=H= AC=H = K = ?=JAC H = > AJEL
AH = @ . 2KFFA 5@ =F = B=IJ B H AND=KIJELA IK>CH KF @EI? LAHO 1 . H H= 6 >E=I 5?DA AH = @ OH= K A@EJ HI 2 ,, L K A " ! B JAI E + FKJAH 5?EA ?A F=CAI $% $
352
"
)J AH . 2KFFA = @ 0= I 2AJAH *KI ?DAH 6 M=H@I M A@CA 1 JA IELA 5K>CH KF ,EI? LAHO 1 ) @HA=I )>A? AH 5JA A *E? A 7 B *HABA @ 1I=>A ,H IJ E? = 0A A =B 0AH@A EH = E H 6 >E=I 5?DA AH E = = 5J = LE? = @ 5JAFD= 9AE>A =D A@EJ HI 9) F=CAI % 0K > @ 7 ELAHIEJ J *AH E "
# / /=HHEC= 2 , = FA = @ *= ? =H ) =JJE?A >=IA@ AJD @ B H IJHK?JKH= = = OIEI # $ , - / >AHC /A AJE? ) C HEJD I E IA=H?D FJE E =JE = @ =?DE A A=H E C )@@EI 9AI AO '&' % * 0=O / 9AJI = @ 8= D B + KIJAHE C =LEC=JE F=JJAH I = MA>IEJA KIE C = IAGKA ?A = EC A J AJD @ & 0 0 = @ )@=FJ=JE E =JKH= = @ =HJE ?E= IOIJA I 7 ELAHIEJO B E?DEC= 2HAII '%# ,E AHA J )IFA?JI B 9A>
# * *AHA @AJ 7IE C IEJA IA = JE?I J = = O A LE IK= E A = @ IKFF HJ =LEC=JE ,=J= E E C = @ M A@CA ,EI? LAHO $ !%#' $ 4 + AO * >=IDAH = @ 5HEL=IJ=L= 9A> E E C 1 B H =JE = @ 2=JJAH ,EI? LAHO JDA 9 H @ 9E@A 9A> 6 I MEJD )HJE ?E= 1 JA ECA ?A F=CAI ##&#$% ''% % + H@ @A AIKI . 0AHHAH= = @ = /7 ) AJD @ CO J >J=E CA AJE? BK O HK A >=IA@ IOIJA I K @AH JDA EJAH=JELA HK A A=H E C =FFH =?D 1 JAH =JE KH = B 1 JA E CA J 5OIJA I " !#! ''' @A AIKI 2 / A . 0AHHAH= = @ AI AH -L KJE =HO .K O 4K A 1 @K?JE 2H ?AII B H 5K>CH KF ,EI? LAHO ) ?=IA IJK@O E =H AJE C 1--- 6H= I=?JE I .K O 5OIJA I ! '$!& % ,A C=@ =H , 5 ?DA = @ ) 8E = .K O )I ?E=JE 4K AI /A AH= @A = @ )FF E?=JE I 1--- 6H= I=?JE I .K O 5OI JA I " # ! - 5=OA@ - 4K@A IJAE AH = @ + 4KE .5 E AH - ?EA J = @ 1 ?HA A J= E E C B .HA GKA J 5AGKA ?A 2=JJAH I " .=??= = @ 2 = E E E C E JAHAIJE C M A@CA BH MA> CI = IKHLAO 1 ,=J= M A@CA - CE AAHE C L K A #! F=CAI # " - IALEAH #
4 1L ?IO = @ 1 8= .HAGKA J 2=JJAH E E C E 9A> C ,=J= )?J= 2 OJA?D E?= 0K C=HE= ! $ 6 = @=H +HA=JE C =@=FJELA MA> IAHLAHI KIE C E ?HA A J= MA> C E E C 2D, JDAIEI + FK JAH 5?EA ?A ,AF=HJ A J 7 ELAHIEJO B =HO = @ *= JE HA + K JHO * =LIA = @ =LH=? )241 41 5, )@=F JE C =II ?E=JE HK A A=H E C J IK>CH KF @EI? LAHO )FF EA@ )HJE ?E= 1 JA ECA ?A #"!#&! $ ! 9 ICA -NF H= ) K JEF=JJAH = @ K JEIJH=JACO ,EI? LAHO )IIEIJ= J 1 )@L= ?AI E M A@CA ,EI? LAHO = @ ,=J= E E C F=CAI "' % ''$ " 9 ICA = @ OJ M 0= @> B ,=J= E E C= @ M A@CA ,EI? LAHO NB H@ # 2 K =H 2 4 HEID = 4 5 *=FE = @ 5 K =H ,A 4 KCD + KIJAHE C B 5AGKA JE= ,=J= ,=J= M - C $! &!'' % $ * = 5 *HAII= * + E = @ 6= 4K A =IIEIJA@ FHABAJ?DE C E MA> IAHLAH ?=?DE C 1 )+ 2HAII A@EJ H E JD 1 JAH =JE = + BAHA ?A 1 B H =JE = @ M A@CA = =CA A J +1 F=CAI #"# % =LH=? * +AIJ E , /= >AHCAH = @ 2 ) . =?D ,A?EIE 5KFF HJ 6DH KCD 5K>CH KF ,EI ? LAHO 6DHAA +=IA 5JK@EAI = @ JDA AII I A=H A@ =?DE A A=H E C #% #"! " =LH=? * =LIA 2 ) . =?D = @ 6 @ H LI E 5K>CH KF ,EI? LAHO MEJD + 5, KH = B =?DE A A=H E C 4AIA=H?D # #!&& "
&
'
.
; .K +HA=@ = @ + K 4A HC= E E C MA> IEJAI >=IA@ KIAH =??AII F=JJAH I 1 )+ 2HAII A@EJ H 6A JD 1 JAH =JE = + BAHA ?A 1 B H =JE = @ M A@CA = =CA A F=CAI #&! #&# =LH=? -NFAHJ /KE@A@ AJD @ CO = @ )FF E?= 4AI )14 % ## %
" , /= >AHCAH = @ =LH=? )?JELA IK>CH KF E E C = ?=IA IJK@O E ? H =HO DA=HJ @EIA=IA HEI CH KF @AJA?JE )HJE ?E= 1 JA ECA ?A E A @E?E A & %#% !
&
353
' 9 E 5 ) ) L=HA = @ + 4KE - ?EA J =@=F JELA IKFF HJ =II ?E=JE HK A E E C B H HA? A @AH IOIJA I ,=J= E E C = @ M A@CA ,EI? LAHO $ &!# ! 2 E CH=I = @ 4 E CH=I )@=FJ=JELA DOFAH E I KIE C F=CA =??AII IAGKA ?AI = @ E E K IF= E C JHAAI $ ! =H L = @ , 6 =H IA ,=J= E E C 6DA 9A> 7 ? LAHE C F=JJAH I E 9A> + JA J 5JHK? JKHA = @ 7I=CA 9E AO % =HJ *=KJEIJ= , 0 H=BJ ) 8E = E H= @= +DA = @ +HK 7IAH FH AI = @ BK O CE? B H MA> HAJHEAL= EIIKAI 5 BJ + FKJ $# !$#!% >=IDAH 9A> 7I=CA E E C = @ 2AHI +4+ 2HAII + #
!% / 2= EI . ) CA EI = @ ) 8= = E @A >=IAI ? KIJAH = = OIEI B H MA> KIAH IAIIE I !"&& ' % # !& 5FE E F K K 6DA => HE KI M=O BH @=J= E E C J MA> E E C 1 JAH =JE = KH = B + FKJAH 5OIJA " ! $ ''' 5FE E F K K = @ + 2 D A ,=J= E E C B H A=IKHE C = @ 1 FH LE C JDA 5K??AII B 9A> 5E JAI L K A # F=CAI &#" KMAH )?=@A E? 2K> EIDAHI E E C MA> CI J E 1 999 F=CAI "!
!'
!! * =JE
=E
!" * >=IDAH 0 ,=E = @ 6= AL= K=JE B =CCHAC=JA KI=CA FH I = E =JE ,=J= E E C = @ LAHO $ $&
!# 8 E K E 7 ELAHI= + KIJAHE C MEJD .= E O B 2 MAH II .K ?JE I E 2H >=>E EIJE? 5F=?A 1 =H?KI /= =CDAH = AI 0 C= = @ .H @ HE? =EHA A@EJ HI 1,-) L K A !#%& B A? JKHA JAI E + FKJAH 5?EA ?A F=CAI !!& 5FHE CAH # !$ 5 2= = @ 5 EJH= AKH .K O 2=JJAH 4A ? C EJE AJD @I E 5 BJ + FKJE C 9E AO AM ; H '''
" 5 9H >A ) ) C HEJD B H K JE HA =JE = ,EI ? LAHO B 5K>CH KFI 1 0A HO = H MI E = @ = OJ M A@EJ HI 2 ,, L K A $! B A?JKHA JAI E + FKJAH 5?EA ?A F=CAI %& &% 5FHE CAH ''% " 3 ;= C = @ 0 0 D= C 9A> C E E C B H FHA @E?JELA MA> ?=?DE C 1--- 6H= I=?JE I M A@CA = @ ,=J= - CE AAHE C #" ##" ! "! "" ) =@AD 1 B H =JE & !!&!#! '$# + JH
.K O IAJI
) =@AD 6DA ? ?AFJ B = E CKEIJE? L=HE= > A = @ EJI =FF E?=JE I J =FFH NE =JA HA=I E C 2=HJI 1 11 111 1 B H =JE 5?EA ?A & ' '' "' !!#% "!& '%#
354