Certainty Factor
CERTAINTY FACTOR in MYCIN
Mycin ÀÇ Áö½Ä °øÇÐÀÚµéÀº °¡¼³ H ¿Í ÃøÁ¤°¡´ÉÇÑ Áõ°Å E ¿Í °ü·ÃµÈ ¹ÏÀ½ÀÇ Á¤µµ¸¦ Ç¥ÇöÇϱâ À§ÇØ certainty factor¸¦ °³¹ßÇß´Ù
CF(H,E) = mB(H,E) - mD(H,E)
CF(H,E) ´Â Áõ°Å E¸¦ °¡Áö°í ÀÖÀ» ¶§ °¡¼³ H ¿¡´ëÇÑ certainty factor
mB(H,E) ´Â " " ¹ÏÀ½ÀÇ Á¤µµ
mD(H,E) ´Â " " ºÒ½ÅÀÇ Á¤µµ
Mycin¿¡¼ mB ,mD ´Â Àü¹®ÀǷκÎÅÍ 0 °ú 1 »çÀÌÀÇ È®·ü·Î ÁÖ¾îÁ³´Ù
µû¶ó¼ CF ´Â 1 °ú -1 »çÀÌÀÇ °ªÀ» °¡Áø´Ù
À§ÀÇ °ø½ÄÀº ÇϳªÀÇ mD ¿¡ ÀÇÇØ Àüü CF °¡ ³Ê¹« Å« ¿µÇâÀ» ¹Þ¾Æ rule ÀÌ ¼öÇàµÇ±â À§ÇÑ
threshold¸¦ ³ÑÁö ¸øÇÏ´Â ºÎÀÛ¿ëÀÌ ÀÖ´Ù
CF(H,E) = mB(H,E) - mD(H,E)/(1 - min[mB(H,E), mD(H,E)])
ºÎÀÛ¿ëÀ» °¨¼Ò½Ã۱â À§ÇØ 1977³â¿¡ À§¿Í °°ÀÌ º¯°æµÇ¾ú´Ù
À̷νá mD ÀÇ È¿°ú¸¦ ºÎºÐÀûÀ¸·Î ºÎµå·´°Ô ÇÏ¿´´Ù
CF(H,E) = CF(E) CF(H)
IF E THEN H ÀÇ °æ¿ì¸¦ À§ÇØ Mycin ÀÇ °ø½ÄÀº ´Ù½Ã À§¿Í°°ÀÌ ¹Ù²î¾ú´Ù
CF(E) ´Â Áõ°Å E ÀÇ certainty factor À̸ç
CF(H) ´Â °¡¼³ H ÀÇ certainty factor ÀÌ´Ù
¸¸ÀÏ Áõ°Å°¡ È®½ÇÇÏ´Ù¸é (CF(E) = 1), CF(H,E) = CF(H) ·Î µÈ´Ù
rule ÀÇ condition °ú action Àº µÑ´Ù certainty factor¸¦ °¡Áø´Ù
°¢°¢ÀÇ certainty factor ´Â Ç¥½ÃµÇ±âµµÇÏ°í ¾ÈµÇ±âµµÇÑ´Ù
¾ÈµÉ ¶§´Â 1 À̶ó°í °¡Á¤ÇÑ´Ù
CF(H,e) = CF(H,E) CF(E,e)
ºÒÈ®½ÇÇÑ Áõ°Å¸¦ (CF(E) < 1) °®°í ÀÖÀ» °æ¿ì´Â À§¿Í°°´Ù
CF(H,e) ´Â ºÒÈ®½ÇÇÑ Áõ°Å e ¿¡ ±Ù°ÅÇÑ °¡¼³ H ÀÇ certainty factor
CF(H,E) ´Â Áõ°Å E¸¦ °¡Áö°í ÀÖÀ» ¶§ °¡¼³ H ¿¡´ëÇÑ certainty factor
CF(E,e) ´Â Áõ°Å e ÀÇ certainty factor
¸¸¾à Áõ°Å¿¡ ´ëÇÏ¿© È®½ÅÇÒ¼ö ¾ø´Ù¸é , È®½ÇÇÑ Áõ°Å¿¡ ±âÃʸ¦ µÐ °¡¼³¿¡ ´ëÇØ¼µµ È®½ÅÀÌ °¨¼ÒÇÒ °ÍÀÌ´Ù
´Ù¼öÀÇ Áõ°ÅµéÀÌ AND ¿¬°áµÈ °æ¿ì CF(E) ´Â min ÀÌ´Ù
IF E1 AND E2 AND E3 THEN H
min(CF(E1), CF(E2), CF(E3)) ·Î¼ CF(E) °¡ ¾ò¾îÁø´Ù
´Ù¼öÀÇ Áõ°ÅµéÀÌ OR ¿¬°áµÈ °æ¿ì CF(E) ´Â max ÀÌ´Ù
IF E1 OR E2 OR E3 THEN H
max(CF(E1), CF(E2), CF(E3)) ·Î¼ CF(E) °¡ ¾ò¾îÁø´Ù
NOTÀÇ °æ¿ì certainty factor ´Â certainty factor ÀÇ À½¼öÀÌ´Ù
CF ´Â 1 °ú -1 »çÀÌÀÇ °ªÀ» °¡Áø´Ù
AND ,OR °¡ °°ÀÌ »ç¿ëµÉ °æ¿ì
IF (E1 AND E2) OR (E3 AND NOT E4) THEN H
max[min[(CF(E1), CF(E2)], min[ CF(E3)), -CF(E4)]] ·Î¼ CF(E) °¡ ¾ò¾îÁø´Ù
ÀÌ»óÀº Mycin ¿¡¼ÀÇ certainty factor ÀÇ °è»ê¹ýÀÌ´Ù
¸ðµç expert system¿¡¼ Mycin ÀÇ °è»ê¹ýÀ» µû¸£Áö´Â ¾Ê´Â´Ù
¶ÇÇÑ certainty factor ÀÇ ¹üÀ§µµ °¢°¢ ´Ù¸¦¼ö ÀÖ´Ù
reference
Expert Systems for Business, D.V.Pigford/Greg Baur Á¤ÀÏÁÖ ¿ª , ½Ã±×¸¶ÇÁ·¹½º 1996
Certainty factor in VP-Expert
VP-Expert ´Â Mycin °ú ºñ½ÁÇÑ certainty factor¸¦ »ç¿ëÇÑ´Ù
±×·¯³ª ¹üÀ§¸¦ 0 °ú 100 »çÀ̸¦ ¾²¸ç À½¼ö¸¦ ºÒÇãÇϹǷΠ¿¬»êÀÚ NOTÀ» »ç¿ë¾ÈÇÑ´Ù
1 . CF(H,E) = CF(E) CF(H)
IF E THEN H ¿¡ ´ëÇØ À§ÀÇ ½ÄÀ» »ç¿ëÇÏ´Â °ÍÀº Mycin °ú °°´Ù
condition¿¡¼ AND °¡ »ç¿ëµÇ´Â ¹æ¹ýµµ °°´Ù
Áï IF E1 AND E2 AND E3 THEN H
CF(E) = min(CF(E1), CF(E2), CF(E3))
2 . condition¿¡¼ OR ÀÇ »ç¿ë
IF E1 OR E2 THEN H
CF(E) = CF(E1) + CF(E2) -[ CF(E1) * CF(E2) ]
Mycin ¿¡¼´Â OR ¿¡ ´ëÇØ max¸¦ »ç¿ëÇÏ´Â °Í°ú ´Ù¸£´Ù
3 . condition¿¡¼ AND ¿Í OR ÀÇ »ç¿ë
IF E1 OR E2 AND E3 THEN H
À§ÀÇ condition Àº E1 AND E3 OR E2 AND E3 ·Î ÇØ¼®µÈ´Ù
Áï min[CF(E1), CF(E3)] OR min[CF(E2), CF(E3)]
À§ÀÇ ½ÄÀ» CF1 OR CF2 ¶ó°í Ç¥ÇöÇϸé
CF(E) = CF1 + CF2 - [ CF1 * CF2 ]