Full text
222 TÉCNICAS CUANTITATIVAS PARA LA GESTIÓN EN LA INGENIERÍA DEL SOFTWARE --,1111------------------------------- Cooper, G. F. (1987) Probabilistic Inference Using BeliefNetworks is NP-hard. Knowledge Systems Laboratory. Fayyad, U.; Piatetsky-Shapiro, G.; Smyth, P. (1996) The KDD Process for Extracting Useful Knowledge From Volumes of Data. Communications of the ACM, 39 (11), pp. 27-34. Fenton, N. E. (1995) Multi-criteria Decision Aid; with emphasis on its relevance of in dependability assessment. CSR, City University, London. Fenton, N. E.; Neil, M. (1999) "A Critique of Software Defect Prediction Models". IEEE Transactions on Software Engineering, 25 (5), pp. 675-689. Fenton, N. E.; Neil, M. (2000) "Software Metrics: A Roadmap". En: Finkelstein, A. (Ed.) The Future of Software Engineering. ACM Press. Heckerman, D. E.; Mamdani, E. H.; Wellman, M. P. (1995) "Real-World Applications of Bayesian Networks". Communications of the ACM 38(3), pp. 24-26. Horvitz, E; Breese, J.; Heckerman, D.; Hovel, D.; Rommelse, K. (1998) "The Lumiere Project: Bayesian User Modeling for Inferring the Goals and Needs of Software User". Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence. Morgan Kaufmann. Huang, C.; Darwiche, A. (1996) "Inference in Belief Networks: A procedural guide". International Journal of Approximate Reasoning, 15 (3), pp. 225-263. Hugin (2005) http://www.hugin.com. Jensen, F. V. (1996) An Introduction to Bayesian Networks. UCL Press, London. Jensen, F. V. (2001) Bayesian networks and decision graphs. Springer, New York. Kitchenham, B. A.; Linkman, S. G. (1997) "Estimates, Uncertainty, and Risk". IEEE Software, 14 (3), pp. 69-74. Koller, D.; Pfeffer, A. (1997) "Object-oriented Bayesian networks". Proceedings of the 13th Annual Conference on Uncertainty in AJ (UAI). Providence, Rhode Island, Morgan Kaufinann. Korb, K. B.; Nicholson, A. E. (2004) Bayesian artificial intelligence. Chapman & Hall/ CRC, London. Lauritzen, S. L.; Spiegelhalter, D. J. (1988) "Local computations with probabilities on graphical structures and their application to expert systems". Journal of the Royal Statistical Society, Series B (Methodological), 50 (2), pp. 157-224. Neapolitan, R. E. (2004) Learning Bayesian networks. Harlow, Prentice Hall. Neil, M.; Fenton, N. E.; Nielsen, L. (2000) "Building large-scale Bayesian Networks". The Knowledge Engineering Review, 15 (3), pp. 257-284. Pearl, J. (1986) "Fusion, propagation, and structuring in belief networks". Artificial Intelligence, 29 (3), pp. 241-288. Russell, S. J.; Norvig, P. (2003) Artificial Intelligence: A Modern Approach. Prentice Hall, Upper Saddle River, N.J. . Stewart, B. (2002) 2Predicting project delivery rates using the Naive-Bayes classifier". Journal of Software Maintenance, 14 (3), pp. 161-179. Wooff, D. A.; Goldstein, M.; Coolen, F. P. A. (2002) "Bayesian Graphical Models for Software Testing". IEEE Transactions on Software Engineering, 28 (5), pp. 510-525. Capítulo Estimación y toma de decisiones mediante técnicas tradicionales y lógica borrosa Javier Araba Páez, Isabel Ramos Román, José C. Riquelme Santos 11.1. Introducción 1 n la actualidad, la facilidad para almacenar información está produciendo un fenó111 'no que puede resultar contradictorio. Lo ideal y deseable sería que el crecimiento 11 1 volumen de datos almacenados conllevara un aumento proporcional del conoci miento que se pueda obtener a partir de ellos; pero esto no siempre es así por varias 1 L zones. Una de ellas, en la que se centra este capítulo, es la existencia de información u •tilla entre los datos que no se puede obtener con los métodos clásicos. Para resolver 223 1111
M O 3 . O - O v 3 ^ r C U a c u 3 r - OO v v ^ 3 C D ^ - - > R - J 5 " P O C l L l > O a o t j 3 ^ o ^ ^ o 3 ^ " ^ ' a a 2 ^ ^ s O P a a a s O - s 2 t í - P t í i — 1 ^ ^ ^ ^ 11 C U N o a ^ a ^ 8 - 1 ^ ^ : tí > — ^ o t í ^ r c l a . a i " F ^ ñ 3 3 S . S i - f ^ - ^ í O v 3 " ( Í 3 3 a R ^ a * ^ — • a 3 ^ S - C L 3 - C D a 2 3 e n o ^ o C R - O f i l a a 5 .8 * a o c l 3 o O . " S ^ _ ^ ^ - - V H ^ ^ , 2 . S 2 3 a B ^ F c t - 2 Q * g * a a ^ g " ^ g - & 0 0 a * g g 3 ^ R , ^ O g O ! s tí O I p 3 . o í q C U 3 ¿ j - g a d ~ o o o - a ^ . o j ^ 3 ^ c l a o - • . a a t u o N q k 3 3 3 - S i g - 1 a 2 - = . 5 < i O í 2 - C L t u P e I t t i p o > 2 . L n P P p Q _ Q . 3 p l il i l í 1 0 t u 3 I i i a p n " > ^ ^ \ 1 i ^ P • i l a - p 4 3 p a | R 0 | C 4 1 > P p " R 3 ¡ l i l i n c ^ ^ ^ l i i ü ^ • < g P " 3 g p • o " 3 p n . t o g 2 — p o 0 ! n g t u p ^ D C L 5 ' ( / > 0 - ^ Q ) ? ? r + ! • • Q . P 3 5 > " P C O ^ — * o ^ p e O C P P R p C P a c 0 3 o " 0 o " C P t u g e • i i p - • i i i P P 1 ' - ^ R " p " p " — 1 C L O 2 : 3 R X O p . g 3 l U í N > 1 ^ P s 0 Q . 0 3 N t í * i • s í i i — i O O p ^ " O f D Ü l l l p p R ñ ' P P N O 2 3 • 2 ^ - 1 ^ ^ 8 " - i q C / l 8 . X 3 ' P P Q . ? f | | S ^ S . L p 3 p a i I V ^ — * 1 • i P I l i l l ^ s l í Ü É I S B i l l 3 C L 5 " 3 S ^ 3 o r a e 2 3 o c p C L 2 . R - s d y ' l ll 3 " ^ I o m r ~ v O o - z m > Z O > n ñ ^ ^ a l a 1 3 P O B 3 a p a o C L 0 0 a P N P R . P P R ^ 3 . p p • ^ c p ^ . p 2 R < ^ a p a ^ r a * i - 1 1 - Í a l p 3 R ^ r R l c u r a q p - s o ^ o ^ c 2 . ^ f t - i O I f i C O ^ * ó ' - I ^ 8 p - ^ a ¡ 3 o " : ^ o í ¡ í ^ ^ o 3 | ^ | g | p O . p O 3 3 S ^ ^ ^ n ' P o g a a 3 p O P o ñ O ^ R e n O O C U P 2 . ^ ^ ^ ^ a • C U p a ; B - á n ^ . p r 5 . o p ^ e . q p q r - o o ^ ^ S | ~ ~ ' t í S Í p a g - ¡ i - I • c u ^ . g - o p p C P a P ^ - a c u ^ ^ 1 . S P O P g C L c u O c p p o ^ R 3 3 ^ 2 a - S e n p c p O v O - P c p ^ O . ^ * o a r 3 * a . p " " p a s S a g s C U P P O R - O & 2 - ^ ^ 5 P R P V I s p R P - ^ p p p 3 c p C U — 3 • 23 o P P c p r r . q 2 - 3 O 2 3 2 P ^ p " S g " < ^ 5 ' Í I o P < b 3 3 3 N I O P O P R - r ^ C L r i l f i i i I ^ ' I r t R p P ^ > ^ . ^ g ^ ¿ 1 C q t í ( / ^ p p C P O 4 3 p 5 1 3 o " R - P . P C P 3 , 8 3 p p p C P I I a | ^ a ^ ^ ^ ^ 8 ^ ? t í " * 8 . t í 0 c o C g " O O o 2 p " — 3 ^ i P g 2 ^ 3 - ^ ^ ^ . ^ B o c u o ^ ^ ^ P ^ o p o a o o r ' C D r 4 3 3 op ^ ^ _ 3 3 p 1 ^ . ^ ^ 3 | ^ r ^ l . i o g ^ a ^ ^ 2 ^ J P 3 g * o 3 o q . 3 n • — ' t í p p * S " g : C u t a p 3 o R a 8 3 C f . p g P p O 3 3 g p H c p P O 3 o p ^ s 3 > i * f í ^ R g P R - R C P _ O 2 3 c p g | ¡ | g - s 3 2 ^ l i l i o a . p g - S 2 g g p é b o ^ " o ^ g p 3 t p 3 p 8 a < c u = > o * a - 2 T o p p ^ ^ 3 . t u R O - O O ^ 2 3 c p R O B a g ^ p 3 t u ^^ ^ g R P t ¿ P 2 e ^ O - ' O ^ i - c p ^ 8 ^ C U g . P o — P Ow ^ C U 2 3 O o s - p p 3 = B t ^ O . & p 3 ^ r O o 3 ^ a . S " g ^ - O P l i - P P P c p O P P I ¡ 1 1 | P ' o 2 Í P ^ 5 2 3 0 0 3 " r ? 3 3 P R . p P R . . C U p 3 B a - - C í . P p " p 2 O O p p a P ' 2 P - P o ' ^ ^ N g . c p - ^ C u p o a , < C U R 3 C l C l 9 S p R P ' ^ ' 8 " g I t í t í - I — ^ o t í C O O 8 . P , R o o O P p C P p P ^ ^ " ^ c u o - - ^ p o 3 : r ^ ^ a < P P R C P P 2 r o - ^ a p ^ O R r R - ^ C P 3 r 0 0 ' ' p ' Q ^ f 5 " O a 3 V i p p a C P R C l . P ^ 2 ó 5 ^ 2 3 i i - i p ^ - r a ~ " a O 3 2 g - P 3 r - o t n ^ P S R t P a 3 2 C u 4 3 o ^ . - g ^ t ^ O t n 3 P i ^ 3 p q - ^ . r = r . " O - 3 < 2 3 t ^ ( 3 O o r - ^ ^ a ^ ^ a s i 2 3 " C P V Í ^ f l ( I ( ^ • ^ ^ ^ r i P ^ 2 O n ^ ^ L ^ O t í " o ' c o o c u e > t ¡ | í n < 3 5 . o g . ? q. ^ o í 2 - 5 " n o . 3 t i í P a " r + 3 S L q . a > ^ S ^^ 3 I a g ^ O o o " ^ 8 - S g a a ^ O - 2 ñ " C U c u P P t ^ * 2 * f D v c p 2 3 < ^ 0 3 O ^ o L
M r u 1 0 c O n > 3 o a - 3 " ^ • * S ' ^ 0 3 ( T , 3 O ' 2 o p 0 c o 1 — 3 3 P c o c o c o _ . _ 3 C U C U 1 — 3 b a ^ P - O c o 3 c o ? J i a 8 - g ^ x S ^ ^ < - ^ g w 2 g 3 j u p 3 3 ^ a l c o s u c o 3 - t 1 a I 3 3 Í I " 8 3 o * p c o p " p3 ^ i ^ 0 0 . 3o C O ^ B O - 3 3 i r Z ^ S - ^ c e ( f e ^ 3 o. Z g ^ 3 ^ 1 - 0 3 ^ 9 ^ 8 - I ^ 3 8 ( f e o . 2 . s . o ^ p ^ 2 " ' ^ 2 - 3 3 i < T > i . í I I I P ^ u < f e 3 ^ 3 r ^ i — ^ . . c o 3 C U ^ O s < | - s • C U ' 3 3 O e s . ^ 3 3 3 - " P c o - I b • I I 3 3 o - E S - i H p O ' 3 3 3 e s . a C u o P S • 3 O • 2 . 8 ^ c o P 3 • g 8 ^ 3 o S . g - O ca v i , . 3 P C u c o 3 < ¡ c o 3 C t . ^ 3 p 3 3 * ^ 3 3 c o 1 — ' c o O O O 3 3 3 u ^ ^ 3 " L g n ^ C U B 8 S ^ ^ 2 . 3 p s s c o 3 c o E S . c u 3 r t C U 3 . 3 P 2 S í o 2 C / l o s r 3 H 3 n - 3 3 " ^ 3 . 3 ^ " • 3 g 3 O 3 3 O S - j c 3 C < 3 P r i ^ l P c o < 3 3 2 . C / fe 3 p ^ 3 2 . C U 33 ^ ^ ( T 3 c o 3 ' C u 3 1 1 o 3 3 - i 3 O 3 g 3 P b 3 2 - c u 3 o 3 , - O o o 3 o 3 ( T 3 c o p ( O P O 3 O C U ^ 2 3 3 e n C C . s í ^ b ^ ^ 3 a o í g 2 - 3 ( f e - - n o 3 O 3 ^ ~ P s 3 3 C u O ( f e P O p g . 2 1 p c u c e ( f e ^ p ^ 3 ^ ^ 3 C U o í • í 5 5 ' 3 P C C - 3 ^ B 3 P C C 3 * o * P N P 3 3 c o C u > - t 3 o 3 ( f e 0 0 i r 2 - o o í O i " 3 ^ Í D P " . 3 ^ p . 1 — C j Q O í 3 c ó 3 ^ 3 I I 3 O o - ' 2 3 ^ i 2 ^ < 2 P ^ P 5 ^ • C u 3 p * 3 3 O C U — 3 c 3 3 ^ 3 g ^ ^ g K " 5 a 8 - p p 3 ^ c u ^ - ^ r t ^ ^ O p ^ - 1 ^ ^ s : 3 C C E Ó c o ^ _ g - S ' c u ( f e c u c u n o 3 3 p . w ^ C U ^ C U p . m ^ x 3 3 g - v i ^ ^ ^ c o . ( ^ 3 o ^ O S i ^ & 0 ^ ( f e < " 0 0 3 O ^ í 3 o s . g - p 3 1 O c o ! 8 " ^ G ^ 8 3 S - - 3 ( f e S ' 3 3 3 n 3 2 . c u e / 3 3 B 3 P 3 13 B - ^ . O g 3 _ 0 3 3 3 C 3 C - 8 ¡ 8 S s 1 5 ^ p • U S ^ ^ I 3 n i 0 3 3 3 3 - ( - ^ O - 3 - ^ . 0 1 O í v i O O - X n X C 3 " o . ^ I U 1 ^ ^ ^ S a o p p . p 3 P a - • a p ( f e O - ( f e C / 1 ( f e s ( f e I O o ( f e X / l O í O - ( f e ^ i o í a ^ a x . f ^ M ^ 2 2 2 x ^ O ^ ^ ^ 2 > > 3 ' 8 g ^ . g - D . P . S - S 3 " < 2 , O . 3 8 - p ^ p P c o O o s í + I 2 ^ 2 1 I P ( ^ i O 1 O P • - C U ( A P ^ * * P I + o o 2 P * ( f e U H P - 0 3 ( f e O 2 . B - ( f e 2 ^ 2 g3 I ^ o g . c / i O ( f e ( 3 P ^ > ' o M c o . S J 8 ? 3 t j d S I J g 0 0 ^ > 5 o o 1 w ^ o . y d H O g 5 ; S L S ' g p " ^ & i - 1 ^ ^ " 0 , 0 1 1 3 ^ n n 0 0 O 3 3 r — 7 3 o o o I t a d C 3 m - 3 ^ 7 a . í 3 * m í ' í ^ í 3 i A í t t ^ 3 í O 2 H m A a . H m < A O A 5 1 O " _ m 0 . i n ? o b 1 O ; : 5 0 " ^ 2 O O ^ U J p o o " L o o o o m b i U J o o b o o b oo O m ^ o o l o o o b n 3 m c u U J b o o O í l u p 00 " l A l X I N O o m • I 7 3 o > I o m c o - j O ^ n I I n ^ S . - 0 Q o " > n r í ^ i - i ^ c S ^ — * • ^ * . . 3 - c o • ^ 3 7 ^ 3 ^ i : 2 ? 3 3 " 3 3 3 O O " O O O - ^ O o E 2 . 2 3 ^ s r ^ S í 3 C U c o O ^ C U 3 O O U L ^ ^ . 2 S - r 1 o ^ . 3 o ( Z ) 1 3 " 3 ^ ( f e 3 ^ = . 2 C u 3 C U O o 2 . P o o 2 - c u o o C U 3 I ^ S - S O r - f . . h — ' ( f e n i ^ " ^ ( f e ^ ^ . P o - ^ e s ^ ^ - g p 0 p a O 3 ¡ a o z Z 3 3 8 2 i i t t s o s . ^ P 3 3 * 3 C o O - * o o . ^ s a k - ( ? a s - 3 3 w ^ 3 3 O c o a C - i — o ( f e 3 9 3 " ^ s o o a . \ . A . - s n o , 3 3 O O O ^ 3 a | S í a 8 - (f e ( f e S í a i O ( o s 3 m ; ' . | | A í s ^ í - 1 m t f 2 3 ^ O a i I A A m ^ m 3 j z n n r
p o v ; O n > t t ( T Q t t p . " o ' t r a b : l o s o i a d B 3 t i ; h a n s s s - i e n r i g o o s o . b o n D S . 3 g ' T O Q 8 i . a 1 p - t i m p o p o a t i n e s o " a i ' t t o ^ P t t i p o i ^ S O a i 8 ^ ^ S 3 t i l g % 8 1 1 1 S * f < J O . a i P O • S p 3 . l í i % 8 * I o - n - H a ñ S 2 . - p . s = o ^ a i o ^ ^ > f l 5 c ^ - 2 t ? B ^ i ^ ^ . M ^ p ^ • O O ^ t p ^ B B a ^ t i a i 3 . H B - . . 8 - f f ^ 8 I 8 I 8 8 ^ 8 - ^ 2 T O s - g S ¡ ^ 8 p O f l a i P P P f l f l p * ^ 1 11 ^ B O P . 5 " > t i S - g ^ p ti o p ^ " ^ i g a . p t L 8 1 ^ f l . o 1 O o o O , 5 o B s a i P * O f l p t n e n P a - f p ^ S . 3 ' ^ 8 * ! a i a i O O t i o a i 8 - ^ ? a i t i 3 O " O 3 p p g S - 5 0 3 g p e r o tt r t 3 p S g " < o B p O 3 ^ - 3 T a - p * O > - - 2 . 2 - p 2 a > * g o . 5 P B ) ^ a i O - g - ^ ^ ^ i " r
8 ^ 8 . " " i - t O . p . > ^ i — o f p b f i ^ ^ . ^ 3 ^ l ^ < ™ *3 o c o g S ' g p * b p p o x — B • t u o _ X X X P t u t u t u N t í O ^ B S 3 p p o o pp X < • " X o P c o & p E p 3 5 0 3 o O r ^ t u P ^ ^ X X s - ^ x t u t u E B ¡ I O g o ^ a 8. 0 3 O P S Í C O < f p " S h 3 ' o ^ 8 X p h - - w ^ p f U v i P o B ^ ^ B ^ l S ¡ 3 ^ i ^ _ ^ P O ™ ^ " ^ > ^ p ^ + ^ " * S t u t u - • ^ O o u t ' t u X 3 a 5 ' O Q H C Q ^ ' 8 b " g O Í 0 3 t u B O - S ^ ? t u p ^ ^ t í t í c o X O 0 1 c o H ^ 0 3 ^ ( 3 B ^ t u , X f n p S . X t u . ^ p o o t í X s . s e / 3 h j < ! O P C / l 1 ¡ S " V i t u c o a E 3 h -( f p " t u e / 3 B ^ i S t U ^ 3 v i O f U O Í " 3 P o c u 0 3 B O i — B o i — X B ^ : ^ P t U 4 3 B B p t u ^ g ^ 8 B X P O O ^ c o c o t u G c o B aa O c o t u p c o 03 3 3 t u 2 . 9 i ^ c o o s i ^ x t í B g ^ < - - e / 3 S - 3 ' O C U s | L S ' o p ^ B 3 S ' O H 3 " O g P ^ l e z i h r t i . 2 a i ^ f O ^ ' -I m c o O t í t í 8 ~ B E T P 0 Q ^ l l l l p " " ^ / — ^ ^ ) ^ ^ ; - u _ u e / ^ ^ ^ ^ 2 8 x b ^ u ^ ^ „ u < ^ x t í ' t u II p , 2 t u B t í o ' p a " t u ^ c o a 3 . ^ t u a ^ E f O 6 g 3 a o o t u t u { / J g . 2 c o v ; ^ G 5 2. > O . 3 s G t u p ^ i p . p a ^ t u - > s p ^ p t ^ t u 5 ' 3 5 1 3 X P ^ X X O ^ ^ V 1 c o ^ p O 8 P f U ^ < 2 ^ ^ G p t u X ' O ^ C / D ^ 3 3 ' ¡ t U 7 3 7 3 C U 7 3 t o Q . . — ^ p o . c a l i u < o - a ( t i e m — : S r C o ^ o c o n B 0 1 C l 3 O X ^ ( O o T 7 3 f D c e t n c 2 a oo f D i o n c 3 n o n . 4 . P B o c o P * t u u t c o ^ B o O c o p n i d t u X o n e s o c on c l u s i l a s B t u 3 3 r e s t u c o i o n P o B c on t i B o ^ G 3 ' C Z ) a c o o * t u m o d c o c o n l o o c o m V I p a B 3 B 3 3 O O p c o e n i d ; X | P * r t u B p 3 0 Q p " 0 3 O O o c o p O Q ' E ? 3 ^ a l P V I ^ • c o < t u 9 5 0 3 0 3 3 P S ^ a ^ B i C u t u t u p C u r t - t u O o c u 5 ' ¡ • s C u t u P B ^ f p < / i a ^ gg s | I I s g B ^ 8o e / a C T * ^ a ^ ¡ C O ^ ^ N f u 3 p c o t u t u ^ P f - C Í T ) C O e n ^ ^ C P p 3 o p p - E T O { / ) s " < 2 p = s i l s t u e n " i C u P ^ 3 3 C U c a W G O ^ b t u ^ ^ O Q s | . a " 3 g 8 " ! a ^ ^ C / 5 t u o O Q 3 " f a 8 . 8 - ^ t u 8 3 p 03 3 1 O ^ * ^ ^ • 3 8 o g t i • p ^ i - i 3 3 o 2 8 g ^ 3 3 p t r ^ t u o p „ t u 3 . ^ g í g i l o - p 3 I ' ! : l C / 3 O Q ^ ^ O C D a ^ a p p ^ C u a 0 3 ^ s o * S í 2 . ¿ o - 8 ^ 2 8 f f ^ t u 3 & • 3 O O o ( 1 ^ f | S : 1 ^ a 0 2 3 ^ a 9 3 s • \ 8 C U P c u t u o t u 3 f 3 P ^ S O * C U 5 ^^ 5 8 8 ^ r ~ — • . ^ ^ ^ T i ^ ^ S ^ p C u p " o 3 - C 3 - t u t 3 0 Q P 3 ^ 3 o 8 - t u 3 ^ * ! S o ' 1 O - . B ' n T t u t u O ^ c o m . * ~~ í . o t u 3 t i r S ^ 1 . 8 3 ? " S í ^ _ ^ t u p 3 o n p 8 8 2 t u j u O P 0 5 t u P s g o t u I t u 3 . o E ? Q - t u OQ P E í . 8 11 P g - s g - g S C U ^ f t ( J M ^ ^ 3 ! ^ ^ P ^ Q - O ^ * ^ ) ( í w 7 " P t ú 3 t u t u 3 8 " ^ O 3 P O P h P c o l a a g O t U P B " | 8 > g 3 ^ t U g O b ^ t ^ j C O i — , q c / j B i p S ^ O ^ O 2 < ^ g 8 3 ^ p ^ ^ ^ i ^ a ^ O ^ Q — a b E O ^ 3 p t ú " - ^ O Q t u s o n > C u 3 - , ^ [ T i ^ _ , g s r S f p E — ' t u O S S 3 p 3 p J O g . O O - G A r t S O 6 ^ 0 ^ C u o ^ ^ 3 t u c ; n o . 8 3 0 3 O O 3 o i t a c 2 r