ÆÛÁö ÁýÇÕ

 

ÆÛÁö ÀÌ·Ð ¹× ÀÀ¿ëI : À̱¤Çü. ¿À±æ·Ï °øÀú, È«¸ª°úÇÐÃâÆÇ»ç, 1991

 

1. º¸ÅëÁýÇÕ

     1.1 ÁýÇÕÀÇ ¿ø¼Ò

     1.2. ÁýÇÕ »çÀÌÀÇ °ü°è

     1.3. ¼Ò¼ÓÇÔ¼ö¿Í ÁýÇÕÀÇ Å©±â

2. º¸ÅëÁýÇÕÀÇ ¿¬»ê

     2.1. ¿©ÁýÇÕ

     2.2. ÇÕÁýÇÕ

     2.3. ±³ÁýÇÕ

     2.4. ÁýÇÕÀÇ ºÐÇÒ

3. º¸ÅëÁýÇÕÀÇ Æ¯¼º

     3.1. ÀϹÝÀû Ư¼º

     3.2. º¼·ÏÁýÇÕ

4. ÆÛÁöÁýÇÕÀÇ Á¤ÀÇ

     4.1. ÆÛÁöÁýÇÕÀÇ Ç¥½Ã

     4.2. ÆÛÁöÁýÇÕÀÇ ¿¹

     4.3. ÆÛÁöÁýÇÕÀÇ È®Àå

     4.4. ÀüüÁýÇÕ°ú ÆÛÁöÁýÇÕ°úÀÇ °ü°è

5. ÆÛÁöÁýÇÕ °³³äÀÇ È®Àå

     5.1. ÆÛÁöÁýÇÕÀÇ ¿¹

     5.2. ¥á-¼öÁØÁýÇÕ

     5.3. º¼·Ï ÆÛÁöÁýÇÕ

     5.4. ÆÛÁö¼ýÀÚ

     5.5. ÆÛÁöÁýÇÕÀÇ Å©±â

     5.6. ÆÛÁöÁýÇÕ »çÀÌÀÇ °ü°è

6. ÆÛÁöÁýÇÕÀÇ ¿¬»ê

     6.1. ¿©ÁýÇÕ

     6.2. ÇÕÁýÇÕ

     6.3. ±³ÁýÇÕ

 

º» Àý¿¡¼­´Â ¸ÕÀú º¸ÅëÁýÇÕ (crisp set) ÀÇ °³³ä (concept) °ú ±âÈ£ (notation) ¿¡ ´ëÇÏ¿© »ìÆìº» ´ÙÀ½ ÆÛÁöÀÌ·ÐÀÇ ±âº»ÀÌ µÇ´Â ÆÛÁöÁýÇÕ¿¡ ´ëÇÏ¿© ´Ù·é´Ù. ¾ÕÀÇ 1 Àå¿¡¼­´Â °³³äÀ» Áß½ÉÀ¸·Î ÆÛÁöÁýÇÕ ¹× ÀÌ·ÐÀ» ¼Ò°³ÇÏ¿´À¸³ª ¿©±â¿¡¼­´Â Á»´õ Á¤ÇüÀû (formal) À¸·Î ¼Ò°³Çϱâ·Î ÇÑ´Ù [Dubois 1980, Zimmemann 1985, Klir 1988, Novák 1989].

1. º¸ÅëÁýÇÕ

1.1 ÁýÇÕÀÇ ¿ø¼Ò

ÀϹÝÀûÀ¸·Î ÁýÇÕÀ» ³ªÅ¸³»´Â ¹®ÀÚ´Â ´ë¹®ÀڷΠǥ½ÃÇϰí, ±×°ÍÀÇ ¿ø¼Ò¸¦ ³ªÅ¸³¾ ¶§´Â ¼Ò¹®ÀÚ¸¦ ÀÌ¿ëÇÑ´Ù. ÀÌ Ã¥¿¡¼­´Â ¾î´À ÁÖ¾îÁø ¹®Á¦¿¡ °ü·ÃµÇ´Â ¸ðµç ¿ä¼Ò (°´Ã¼) ¸¦ Æ÷ÇÔÇÏ´Â ÁýÇÕÀ» ÀüüÁýÇÕ (universal set) À̶ó ºÎ¸£°í ¹®ÀÚ X ·Î Ç¥½ÃÇÑ´Ù. ¶ÇÇÑ ÀüüÁýÇÕ X ¿¡ Æ÷ÇԵǾî ÀÖ´Â ÀÓÀÇÀÇ ÁýÇÕ A ¸¦ ´ÙÀ½°ú °°ÀÌ Ç¥½ÃÇϰí

    A ¡ö X

ÀÓÀÇÀÇ ÁýÇÕ A °¡ X ¿¡ Æ÷ÇÔµÇÁö ¾ÊÀ¸¸é ´ÙÀ½°ú °°ÀÌ Ç¥½ÃÇÑ´Ù.

    A  X

ÀÓÀÇÀÇ ¿ø¼Ò (element) x °¡ ÁýÇÕ A ¿¡ ¼Ò¼ÓµÇ¾î ÀÖÀ¸¸é ÀÌ °ü°è¸¦ ´ÙÀ½°ú °°ÀÌ Ç¥½ÃÇϰí, x °¡ ÁýÇÕ A ÀÇ ÇÑ ¿ø¼Ò ¶Ç´Â ÇÑ ¸â¹ö (member) ¶ó°í ¸»ÇÑ´Ù.

    x ¡ô A

¶ÇÇÑ ¿ø¼Ò x °¡ ÁýÇÕ A ÀÇ ¿ø¼Ò°¡ ¾Æ´Ï¸é ´ÙÀ½°ú °°ÀÌ Ç¥½ÃÇÑ´Ù.

    x A

ÀϹÝÀûÀÎ ÁýÇÕÀÇ Ç¥½Ã ¹æ¹ýÀº °¢ ¿ø¼ÒÀÇ À̸§À» ³ª¿­ÇÏ´Â ¹æ¹ýÀÌ´Ù (¿ø¼Ò ³ª¿­¹ý). ÀÌ ¹æ¹ýÀº ¿ø¼ÒÀÇ °³¼ö°¡ À¯ÇÑ °³ÀÎ À¯ÇÑÁýÇÕÀÇ °æ¿ì¿¡ ¸¹ÀÌ »ç¿ëµÇ´Âµ¥ ¿¹¸¦ µé¾î¼­ ¿ø¼ÒµéÀÇ À̸§ÀÌ À̸é À̰͵é·Î ÀÌ·ç¾îÁø ÁýÇÕ A ´Â ´ÙÀ½°ú °°ÀÌ Ç¥½ÃÇÑ´Ù.

    

¶Ç ´Ù¸¥ ÁýÇÕÀÇ Ç¥½Ã¹æ¹ýÀº ¿ø¼ÒÀÇ Æ¯¼ºµéÀ» ¸í½ÃÇÏ´Â ¹æ¹ýÀÌ´Ù (Á¶°Ç Á¦½Ã¹ý). ¿¹¸¦ µé¾î¼­ ¾î´À ÁýÇÕ B ¿¡ ¼Ò¼ÓµÈ ¿ø¼ÒµéÀÌ Æ¯¼º À» ¸¸Á·ÇØ¾ß ÇÑ´Ù¸é ÁýÇÕ B ´Â ´ÙÀ½°ú °°ÀÌ ³ªÅ¸³½´Ù.

    B = {b | b ´Â Ư¼º ¸¸Á·}

À̶§ ±âÈ£ "|" ´Â "~ ¿Í °°Àº (such that)" ÀÇ ¶æÀ» ³»Æ÷Çϰí ÀÖ´Ù.

N-Â÷¿ø À¯Å¬¸®µå ÁýÇÕ (Euclidean set) ÀÇ Å©±â¸¦ ³ªÅ¸³»±â À§Çؼ­ ¿ø¼ÒÀÇ °³¼ö°¡ ÀÌ¿ëµÇ°í, ÀÌ °³¼ö¸¦ cardinality ¶ó ºÎ¸¥´Ù. À̶§ ÁýÇÕ A ¿¡ ÀÖ´Â ¿ø¼ÒÀÇ °³¼ö¸¦ |A| ·Î Ç¥½ÃÇÑ´Ù. À̶§ |A| °¡ À¯ÇѼýÀÚÀ̸é A ¸¦ À¯ÇÑÁýÇÕ (finite set) À̶ó°í Çϰí, |A| °¡ ¹«ÇѼýÀÚÀÌ¸é ¹«ÇÑÁýÇÕÀ̶ó°í ºÎ¸¥´Ù. ÀϹÝÀûÀ¸·Î ÀüüÁýÇÕÀ¸·Î º¤ÅͰø°£ |Rn (n-dimensional Euclidean vector space) ³»ÀÇ ¸ðµç Á¡ (point) µéÀÇ ÁýÇÕÀ» ÀÌ¿ëÇÑ´Ù.

1.2. ÁýÇÕ »çÀÌÀÇ °ü°è

¿ø¼ÒµéÀÇ ÁýÇÕÀ¸·Î ÀÌ·ç¾îÁø ÁýÇÕÀ» ÁýÇÕÀÇ ÆÐ¹Ð¸® (family of sets) ¶ó°í ºÎ¸¥´Ù. ¿¹¸¦ µé¾î¼­ ÁýÇÕ À¸·Î ÀÌ·ç¾îÁø ÁýÇÕÀ»

    

·Î Ç¥½ÃÇϰí, À̶§ i ¸¦ ÁýÇÕ ½Äº°ÀÚ (set identifier), I ¸¦ ½Äº°ÁýÇÕ (identification set) À̶ó ºÎ¸¥´Ù. ¶Ç »öÀÎ (index) i °¡ ÁýÇÕ ¸¦ °¡¸®Å°±â ¶§¹®¿¡ ÀÌ ÁýÇÕÀÇ ÆÐ¹Ð¸®¸¦ »öÀÎ ÁýÇÕ (indexed set) À̶ó°íµµ ºÎ¸¥´Ù.

ÁýÇÕ A ÀÇ ¸ðµç ¿ø¼Ò°¡ ÁýÇÕ B ÀÇ ¿ø¼ÒÀÏ ¶§, A ¸¦ B ÀÇ ºÎºÐÁýÇÕ (subset) À̶ó°í ÇÏ°í ´ÙÀ½°ú °°ÀÌ Ç¥½ÃÇÑ´Ù.

    A ¡ö B iff (if and only if)    x ¡ô A ¢¡ x ¡ô B
                                             (implies)

¸ðµç ÁýÇÕÀº ±× ÀÚ½ÅÀÇ ºÎºÐÁýÇÕÀÌ µÇ°í, ¸ðµç ÁýÇÕÀº ÀüüÁýÇÕÀÇ ºÎºÐÁýÇÕÀÌ µÉ ¼ö ÀÖ´Ù. ¸¸¾à

    A ¡ö B ¿Í B ¡ö A

ÀÇ °ü°è°¡ ¼º¸³µÇ¸é A ¿Í B ´Â ¼­·Î °°Àº ¿ø¼Ò¸¦ Æ÷ÇÔÇϰí ÀÖ´Ù. À̶§ A ¿Í B ´Â µ¿ÀÏÇÑ ÁýÇÕÀ̰í À̸¦ ´ÙÀ½°ú °°ÀÌ Ç¥½ÃÇÑ´Ù.

    A = B

¶ÇÇÑ A ¿Í B °¡ ¼­·Î ´Ù¸¥ ÁýÇÕÀÏ ¶§´Â

    A ¡Á B

¶ó°í Ç¥½ÃÇÑ´Ù. ±×¸®°í µÎ ÁýÇÕ A, B »çÀÌ¿¡

    A ¡ö B, A ¡Á B

ÀÇ °ü°è°¡ ¼º¸³µÇ¸é, B ´Â A ¿¡ ¼Ò¼ÓµÇÁö ¾Ê´Â ¿ø¼Ò¸¦ °¡Áö°í ÀÖ´Ù. ÀÌ °ü°è¸¦ A °¡ B ÀÇ ÁøºÎºÐÁýÇÕ (proper subset) À̶ó ºÎ¸£°í ´ÙÀ½°ú °°ÀÌ Ç¥½ÃÇÑ´Ù.

    A ¡ø B

ÁýÇÕ Áß¿¡¼­ ¿ø¼Ò¸¦ °¡Áö°í ÀÖÁö ¾ÊÀº ÁýÇÕÀ» °øÁýÇÕ (empty set) À̶ó ºÎ¸£°í ¥õ ·Î Ç¥½ÃÇÑ´Ù. °øÁýÇÕÀº ¸ðµç ÁýÇÕÀÇ ºÎºÐÁýÇÕÀÌ µÈ´Ù.

1.3. ¼Ò¼ÓÇÔ¼ö¿Í ÁýÇÕÀÇ Å©±â

Àüü ÁýÇÕ X ¿¡ ÀÖ´Â °´Ã¼ (individual, object) °¡ ÁýÇÕ A ¿¡ ¼Ò¼ÓµÇ´Â°¡ ±×·¸Áö ¾ÊÀº°¡ (¶Ç´Â A ÀÇ ¸â¹öÀΰ¡ ¾Æ´Ñ°¡) ÇÏ´Â °ÍÀº ¼Ò¼ÓÇÔ¼ö (membership, characteristic, discrimination function) ¿¡ ÀÇÇØ¼­ ³ªÅ¸³¾ ¼ö ÀÖ´Ù. ¿¹¸¦ µé¾î ÁýÇÕ A °¡ ÁÖ¾îÁ³´Ù¸é, ¼Ò¼ÓÇÔ¼ö´Â ¿ø¼Ò x ¡ô X ¿¡ ´ÙÀ½°ú °°ÀÌ °ª ¥ìA(x) À» ºÎ¿©ÇÑ´Ù.

    

Áï, ¼Ò¼ÓÇÔ¼ö´Â ÀüüÁýÇÕÀÇ ¿ø¼Ò¸¦ ÁýÇÕ {0, 1} À¸·Î ´ëÀÀ (map) ½ÃŲ´Ù°í ÇÒ ¼ö ÀÖ´Ù.

    ¥ìA : X ¡æ {0, 1}

¾î´À ÁýÇÕ A ¿¡ Æ÷ÇÔµÈ ¿ø¼ÒÀÇ °³¼ö (cardinality) ´Â |A| À¸·Î Ç¥½ÃµÈ´Ù. ÁýÇÕ A ÀÇ ¸ðµç ºÎºÐÁýÇÕÀ¸·Î ÀÌ·ç¾îÁø ÁýÇÕÀÇ ÆÐ¹Ð¸®¸¦ ¸èÁýÇÕ (power set) À̶ó ºÎ¸£°í P(A) ¶ó Ç¥½ÃÇÑ´Ù. µû¶ó¼­ ÀÌ ¸èÁýÇÕÀÇ ¿ø¼Ò °³¼ö´Â ´ÙÀ½°ú °°´Ù.

    |P(A)| = 2|A|

¿¹¸¦ µé¾î¼­ A = {a, b, c} ÀÏ ¶§¿¡´Â |A| = 3 À̰í

    P(A) = {¥õ, {a}, {b}, {c}, {a, b}, {b, c}, {c, a}, {a, b, c}}

ÀÌ µÇ°í

    |P(A)| = 23 = 8 ÀÌ µÈ´Ù.

2. º¸ÅëÁýÇÕÀÇ ¿¬»ê

2.1. ¿©ÁýÇÕ

ÁýÇÕ B ¿¡ ´ëÇÑ ÁýÇÕ A ÀÇ »ó´ë ¿©ÁýÇÕ (relative complement set) Àº B ÀÇ ¿ø¼Ò Áß¿¡¼­ A ¿¡ ¼ÓÇØ ÀÖ´Â ¿ø¼Ò¸¦ Á¦¿ÜÇÑ ÁýÇÕÀÌ´Ù. Áï, ´ÙÀ½°ú °°ÀÌ Ç¥½ÃÇÑ´Ù.

    

¸¸ÀÏ ÁýÇÕ B °¡ ÀüüÁýÇÕ X À̸é ÀÌ ¿©ÁýÇÕÀº Àý´ë ¿©ÁýÇÕ (absolute complement set) ÀÌ µÇ°í, À̰ÍÀ» A ¶ó Ç¥½ÃÇÑ´Ù. ÀϹÝÀûÀ¸·Î ¿©ÁýÇÕÀ̶ó°í Çϸé ÀÌ Àý´ë ¿©ÁýÇÕÀ» °¡¸®Å²´Ù.

    A = X - A

¿©ÁýÇÕÀº Ç×»ó involutive ÇÏ´Ù. Áï, ¿©ÁýÇÕÀÇ ¿©ÁýÇÕÀº ±× ÀÚ½ÅÀÌ µÈ´Ù.

     = A

°øÁýÇÕÀÇ Àý´ë ¿©ÁýÇÕÀº ÀüüÁýÇÕÀÌ µÇ°í, ÀüüÁýÇÕÀÇ ¿©ÁýÇÕÀº °øÁýÇÕÀÌ µÈ´Ù.

    ¥õ = X

    X = ¥õ

2.2. ÇÕÁýÇÕ

ÁýÇÕ A ¿Í B ÀÇ ÇÕÁýÇÕ (union) Àº A ¿Í B ¿¡ ¼ÓÇØ ÀÖ´Â ¸ðµç ¿ø¼Ò¸¦ ¸ð¾Æ ³õÀº ÁýÇÕÀ¸·Î¼­ ´ÙÀ½°ú °°ÀÌ ³ªÅ¸³½´Ù.

    A ¡ú B = {x | x ¡ô A or x ¡ô B}

ÇÕÁýÇÕÀº ¿©·¯°³ÀÇ ÁýÇÕ »çÀÌ¿¡¼­µµ Á¤ÀÇÇÒ ¼ö ÀÖ´Ù. ¿¹¸¦ µé¾î ÆÐ¹Ð¸®

    {Ai | i ¡ô I}

¿¡ ÀÖ´Â ÁýÇÕµéÀÇ ÇÕÁýÇÕÀº ´ÙÀ½°ú °°ÀÌ ³ªÅ¸³½´Ù.

    

¾î´À ÁýÇÕ A ¿Í ÀüüÁýÇÕ X »çÀÌÀÇ ÇÕÁýÇÕÀº ÀüüÁýÇÕÀÌ µÈ´Ù.

    A ¡ú X = X

±×¸®°í ¾î´À ÁýÇÕ A ¿Í °øÁýÇÕ ¥õ »çÀÌÀÇ ÇÕÁýÇÕÀº ÁýÇÕ A °¡ µÈ´Ù.

    A ¡ú ¥õ = A

¶ÇÇÑ ÁýÇÕ A ¿Í ±×ÀÇ ¿©ÁýÇÕ »çÀÌÀÇ ÇÕÁýÇÕÀº ÀüüÁýÇÕ X °¡ µÈ´Ù.

    A ¡ú A = X

2.3. ±³ÁýÇÕ

ÁýÇÕ A ¿Í B ÀÇ ±³ÁýÇÕ (intersection) A ¡û B ´Â A ¿Í B ¿¡ °øÅëÀ¸·Î Æ÷ÇԵǾî ÀÖ´Â ¿ø¼Òµé·Î ÀÌ·ç¾îÁø´Ù.

    A ¡û B = {x | x ¡ô A and x ¡ô B}

ÁýÇÕÀÇ ÆÐ¹Ð¸® {Ai | i ¡ô I} ¿¡ ÀÖ´Â ÁýÇÕ »çÀÌÀÇ ±³ÁýÇÕÀ¸·Î ÀϹÝÈ­ (generalization) ÇÏ¸é ´ÙÀ½°ú °°´Ù.

    

ÁýÇÕ A ¿Í ÀüüÁýÇÕ X »çÀÌÀÇ ±³ÁýÇÕÀº ÁýÇÕ A °¡ µÈ´Ù.

    A ¡û X = A

±×¸®°í ÁýÇÕ A ¿Í °øÁýÇÕ »çÀÌÀÇ ±³ÁýÇÕÀº °øÁýÇÕÀÌ µÈ´Ù.

    A ¡û ¥õ = ¥õ

ÁýÇÕ A ¿Í ±×ÀÇ ¿©ÁýÇÕ »çÀÌÀÇ ±³ÁýÇÕµµ Ç×»ó °øÁýÇÕÀÌ µÈ´Ù.

    A ¡û A = ¥õ

ÀÓÀÇÀÇ ÁýÇÕ A ¿Í B °¡ ¼­·Î °øÀ¯Çϰí ÀÖ´Â ¿ø¼Ò°¡ ¾øÀ» ¶§´Â ¼­·Î ¼Ò (disjoint) ¶ó°í ÇÑ´Ù. Áï A ¿Í B ÀÇ ±³ÁýÇÕÀÌ °øÁýÇÕÀÏ ¶§¸¦ ¸»ÇÑ´Ù.

    A ¡û B = ¥õ

2.4. ÁýÇÕÀÇ ºÐÇÒ

ÀüüÁýÇÕ³»¿¡ ÀÖ´Â ºÎºÐÁýÇÕµéÀÌ ¼­·Î ¼Ò (±³ÁýÇÕÀÌ °øÁýÇÕ) ÀÌ°í ¶Ç ÀÌ ºÎºÐÁýÇÕµéÀÇ ÇÕÁýÇÕÀÌ ÀüüÁýÇÕÀ» ÀÌ·ç¸é, ÀÌ ºÎºÐÁýÇÕµéÀÇ ¸ðÀÓÀ» ÀüüÁýÇÕÀÇ ºÐÇÒ (partition) À̶ó°í ºÎ¸¥´Ù.

Áï, ÁýÇÕ A ÀÇ ºÐÇÒÀ» ¥ð ¶ó°í Ç¥½ÃÇϸé

    ¥ð(A) = {Ai | I ¡ô i, Ai ¡ö A}

À̶§, Ai ´Â ´ÙÀ½ 3 °¡Áö Á¶°ÇÀ» ¸¸Á·ÇÑ´Ù.

    (1) Ai ¡Á ¥õ

    (2) Ai ¡û Aj = ¥õ,    i ¡Á j,    i, j ¡ô I

    (3)

ÀÌ¿Í °°ÀÌ Çϸé A ¾È¿¡ ÀÖ´Â ¾î´À ¿ø¼Ò´Â ÇÑ °³ÀÇ ¿¡ ¼Ò¼ÓµÈ´Ù. ±×¸®°í À̶§ (2) ¹øÀÇ Á¶°ÇÀÌ ¾øÀ¸¸é ¥ð(A) ¸¦ A ÀÇ Æ÷Àå (cover, covering) À̶ó ºÎ¸¥´Ù (±×¸² 1).

 

±×¸² 1  ºÐÇÒ°ú Æ÷Àå

3. º¸ÅëÁýÇÕÀÇ Æ¯¼º

3.1. ÀϹÝÀû Ư¼º

ÀÌÁ¦ ¾Õ¿¡¼­ °£´ÜÈ÷ »ìÆìº» ÇÕÁýÇÕ, ±³ÁýÇÕ, ¿©ÁýÇÕ ¿¬»êÀÇ Æ¯¼ºÀ» »ìÆìº¸ÀÚ. ´ÙÀ½°ú °°ÀÌ ÇÕÁýÇÕ°ú ±³ÁýÇÕÀº ±³È¯¹ýÄ¢ (commutativity) ÀÌ ¼º¸³µÈ´Ù.

    A ¡ú B = B ¡ú A

    A ¡û B = B ¡û A

ÇÕÁýÇÕ°ú ±³ÁýÇÕÀÇ ¿¬»êÀº Àû¿ëµÇ´Â ¼ø¼­¿¡ »ó°ü¾øÀÌ µ¿ÀÏÇÑ °á°ú¸¦ ¸¸µå´Â µ¥, ÀÌ ¼ºÁúÀ» °áÇÕ¹ýÄ¢ (associativity) À̶ó ÇÑ´Ù. Áï,

    A ¡ú B ¡ú C = (A ¡ú B) ¡ú C = A ¡ú (B ¡ú C)

    A ¡û B ¡û C = (A ¡û B) ¡û C = A ¡û (B ¡û C)

ÁýÇÕ Àڽſ¡ ´ëÇÑ ÇÕÁýÇÕ°ú ±³ÁýÇÕÀº ±× ÁýÇÕ ÀÚ½ÅÀÌ µÇ¸ç, ÀÌ ¼ºÁúÀ» idempotency ¶ó ÇÑ´Ù.

    A ¡ú A = A

    A ¡û A = A

¶ÇÇÑ ÇÕÁýÇÕ°ú ±³ÁýÇÕÀº ºÐ¹è¹ýÄ¢ (distributivity) ÀÌ ¼º¸³ÇÑ´Ù.

    A ¡û B ¡û C = (A ¡û B) ¡û C = A ¡û (B ¡û C)

    A ¡ú B ¡ú C = (A ¡ú B) ¡ú C = A ¡ú (B ¡ú C)

ÇÑÆí, µå¸ð¸£°­ ¹ýÄ¢ (De Morgan's law) Àº µÎ ÁýÇÕÀÇ ±³ÁýÇÕ¿¡ ¿©ÁýÇÕÀ» ÃëÇÏ¸é °¢ ÁýÇÕ¿¡ ¿©ÁýÇÕÀ» ÃëÇÑ °ÍµéÀÇ ÇÕÁýÇÕÀÌ µÈ´Ù´Â °ÍÀ» º¸À̰í ÀÖ´Ù.

    A ¡û B = A ¡ú B

¸¶Âù°¡Áö·Î ÇÕÁýÇÕÀÇ ¿©ÁýÇÕÀº °¢ ÁýÇÕÀÇ ¿©ÁýÇÕ¿¡ ±³ÁýÇÕÀ» ÃëÇÑ °Í°ú °°¾ÆÁø´Ù.

    A ¡ú B = A ¡û B

Ç¥ 1 ¿¡¼­´Â ÀϹÝÀûÀÎ ÁýÇÕÀÇ Æ¯¼ºÀ» ¿ä¾àÇÏ¿´´Ù [Klir 1988].

Ç¥ 1  º¸ÅëÁýÇÕ ¿¬»êÀÇ Æ¯¼º

(1) Involution

(2) ±³È¯¹ýÄ¢ (Commutativity)

 

(3) °áÇÕ¹ýÄ¢ (Associativity)

 

(4) ºÐ¹è¹ýÄ¢ (Distributivity)

 

(5) Idempotency

 

(6) Èí¼ö¹ýÄ¢ (Absorption)

 

(7) Absorption by X and ¥õ

 

(8) Ç×µî¹ýÄ¢ (Identity)

 

(9) µå ¸ð¸£°­ ¹ýÄ¢ (De Morgan's law)

 

(10) Absorption of complement

 

(11) Law of contradiction

(12) Law of excluded middle

A ¡ú B = B ¡ú A

A ¡û B = B ¡û A

(A ¡ú B) ¡ú C = A ¡ú (B ¡ú C)

(A ¡û B) ¡û C = A ¡û (B ¡û C)

A ¡û (B ¡ú C) = (A ¡û B) ¡ú (A ¡û C)

A ¡ú (B ¡û C) = (A ¡ú B) ¡û (A ¡ú C)

A ¡ú A = A

A ¡û A = A

A ¡ú (A ¡û B) = A

A ¡û (A ¡ú B) = A

A ¡ú X = X

A ¡û ¥õ = ¥õ

A ¡ú ¥õ = A

A ¡û X = A

A ¡û B = A ¡û B

A ¡ú B = A ¡ú B

A ¡ú (A ¡û B) = A ¡ú B

A ¡û (A ¡ú B) = A ¡û B

A ¡û A = ¥õ

A ¡ú A = X

 

3.2. º¼·ÏÁýÇÕ

N Â÷¿ø À¯Å¬¸®µå º¤ÅÍ (Euclidean vector) °ø°£ |Rn ¿¡¼­ Á¤ÀǵǴ ÁýÇÕÀÇ ¼ºÁú Áß¿¡ º¼·Ï (convex) À̶ó´Â Ư¼ºÀÌ ÀÖ´Ù. ÁýÇÕ A °¡ |Rn ³»¿¡¼­ Á¤ÀÇµÉ ¶§ ´ÙÀ½ Á¶°ÇÀ» ¸¸Á·Çϸé A °¡ º¼·ÏÇÑ´Ù°í ÇÑ´Ù. Áï,

    1) ÁýÇÕ A ³»ÀÇ ÀÓÀÇÀÇ µÎ Á¡ r °ú s °¡ ´ÙÀ½°ú °°ÀÌ Á¤Àǵǰí

        r = (ri | i ¡ô Nn),    s = (si | i ¡ô Nn)

            (¿©±â¼­ N Àº ¾çÀÇ Á¤¼ö¸¦ ³ªÅ¸³»´Â ÁýÇÕ)

    2) 0 °ú 1 »çÀÌÀÇ ÀÓÀÇÀÇ ½Ç¼ö ¥ë ¿¡ ´ëÇÏ¿© ´ÙÀ½°ú °°ÀÌ ¸¸µé¾îÁö´Â Á¡ t °¡ A ¿¡ ¼Ò¼ÓµÈ´Ù.

        t = (¥ëri + (1 - ¥ë) si | i ¡ô Nn)

Á»´õ ´Þ¸® ¼³¸íÇϸé |Rn À§¿¡ Á¤ÀǵǴ ÁýÇÕ A ³»ÀÇ µÎÁ¡ r °ú s ¸¦ ¿¬°áÇÏ´Â Á÷¼± À§ÀÇ ¸ðµç Á¡ÀÌ A ³»¿¡ Á¸ÀçÇÒ ¶§, A ¸¦ º¼·ÏÇÏ´Ù°í ÇÑ´Ù. º¼·ÏÁýÇÕ°ú º¼·ÏÀÌ ¾Æ´Ñ ÁýÇÕÀÌ ±×¸² 2 ¿¡ ºñ±³µÇ¾î ³ªÅ¸³ª ÀÖ´Ù [Klir 1988].

 

±×¸² 2  |R2 ¿¡ Á¤ÀÇµÈ º¼·ÏÁýÇÕ A1, A2, A3 °ú º¼·ÏÀÌ ¾Æ´Ñ ÁýÇÕ A4, A5, A6

4. ÆÛÁöÁýÇÕÀÇ Á¤ÀÇ

4.1. ÆÛÁöÁýÇÕÀÇ Ç¥½Ã

¾Õ Àý¿¡¼­ ¾î´À ¿ø¼Ò x°¡ º¸ÅëÁýÇÕ A¿¡ ¼Ò¼ÓµÇ¸é ¼Ò¼ÓÇÔ¼ö , ¼Ò¼ÓµÇÁö ¾ÊÀ¸¸é ÀÌ µÈ´Ù. Áï º¸ÅëÁýÇÕ¿¡¼­´Â ¼Ò¼ÓÇÔ¼öÀÇ °ªÀÌ 1 ¶Ç´Â 0 ÀÌ µÈ´Ù. ÇÑÆí ¼Ò¼ÓÇÔ¼öÀÇ °ªÀÌ 1 °ú 0 »Ó ¾Æ´Ï¶ó, 1 °ú 0 »çÀÌÀÇ ÀÓÀÇÀÇ °ªÀ» °¡Áú ¼ö ÀÖµµ·Ï ÇÏ´Â ÁýÇÕÀ» ÆÛÁöÁýÇÕ À̶ó ÇÑ´Ù.  ¿ø¼Ò x°¡ ÆÛÁöÁýÇÕ ÀÇ °¡´É¼ºÀ» ·Î Ç¥½ÃÇϰí ÀÌ °¡´É¼ºÀ» 0°ú 1»çÀÌÀÇ °ªÀÌ µÈ´Ù.  

ÇÑÆí ¼Ò¼ÓÇÔ¼öÀÇ °ªÀÌ 1 °ú 0 »Ó¸¸ ¾Æ´Ï¶ó, 1 °ú 0 »çÀÌÀÇ ÀÓÀÇÀÇ °ªÀ» °¡Áú ¼ö ÀÖµµ·Ï ÇÏ´Â ÁýÇÕÀ» ÆÛÁöÁýÇÕÀ̶ó ÇÑ´Ù. ¿ø¼Ò x °¡ ÆÛÁöÁýÇÕ A ¿¡ ¼Ò¼ÓµÉ °¡´É¼ºÀ» ·Î Ç¥½ÃÇϰí ÀÌ °¡´É¼ºÀº 0 °ú 1 »çÀÌÀÇ °ªÀÌ µÈ´Ù. ¾Õ¿¡¼­ º¸ÅëÁýÇÕ¿¡¼­ÀÇ ¼Ò¼ÓÇÔ¼ö ´Â ÀüüÁýÇÕ XÀÇ ¸ðµç ¿ø¼Ò¸¦ ÁýÇÕ{0, 1}À¸·Î ´ëÀÀ(mapping) ½ÃŲ´Ù°í Çß´Ù.

ÆÛÁöÁýÇÕ¿¡¼­´Â ¼Ò¼ÓÇÔ¼ö °¡ °¢ ¿ø¼Ò¸¦ ÁýÇÕ {0, 1}À¸·Î ´ëÀÀ½ÃŲ´Ù.

À̶§ [0,1]Àº 0°ú 1»çÀÌÀÇ ¸ðµç ½Ç¼ö(0°ú 1Æ÷ÇÔ)¸¦ ³ªÅ¸³½´Ù. °á±¹ º¸ÅëÁýÇÕ¿¡ ºñÇÏ¿© ÆÛÁöÁýÇÕÀº ÁýÇÕÀÇ °æ°è°¡ ¾Ö¸ÅÇÑ ÁýÇÕÀ̶ó »ý°¢ÇÒ ¼ö ÀÖ´Ù. ±×¸² 3 Àº ÀÌ µÎ°¡Áö ÁýÇÕÀ» ¼Ò¼ÓÇÔ¼ö·Î Ç¥ÇöÇÑ ¿¹¸¦ º¸À̰í ÀÖ´Ù.

[±×¸² 3]  º¸ÅëÁýÇÕ°ú ÆÛÁöÁýÇÕÀÇ Ç¥Çö

¿¹¸¦ µé¾î¼­ 1 Àå¿¡¼­ ³íÀÇÇÑ ÆÛÁöÁýÇÕ "µÎ¾î" °³¸¦ »ý°¢ÇØ º¸ÀÚ. ¿©±â¿¡¼­ ÀüüÁýÇÕ X ´Â ¾çÀÇ Á¤¼ö¶ó ÇÒ ¼ö ÀÖ´Ù.

    X = {1, 2, 3, 4, 5, 6 ...}

ÀÌ ¸ðµç ¾çÀÇ Á¤¼ö¿¡ ´ëÇÑ ÆÛÁöÁýÇÕ A = "µÎ¾î" °³ÀÇ ¼Ò¼ÓÇÔ¼ö¸¦ ³ªÅ¸³»¸é ´ÙÀ½°ú °°´Ù.

ÀϹÝÀûÀ¸·Î ¿©±â¼­¿Í °°ÀÌ ¿ø¼ÒµéÀÌ ÀÌ»ê(discrete)ÀÏ ¶§´Â °¢ ¿ø¼Òº°·Î ¼Ò¼ÓÁ¤º¸(membership degree, grade)¸¦ ´ÙÀ½°ú °°ÀÌ Ç¥½ÃÇÒ ¼ö ÀÖ´Ù.

¶Ç´Â

¿©±â¿¡¼­ '+' Ç¥½Ã´Â µ¡¼ÀÀÇ Àǹ̰¡ ¾Æ´Ï°í ÇÕÁýÇÕÀÇ Àǹ̸¦ °¡Áö´Â Á¡¿¡ ÁÖÀÇÇÏÀÚ.  Á»´õ ÀϹÝÀûÀ¸·Î ´ÙÀ½°ú °°ÀÌ ³ªÅ¸³½´Ù.

¶Ç´Â

ÇÑÆí ¿ø¼ÒµéÀÌ ¿¬¼ÓÀûÀÏ ¶§´Â ´ÙÀ½°ú °°ÀÌ ³ªÅ¸³¾ ¼ö ÀÖ´Ù.

¼Ò¼ÓÇÔ¼ö¸¦ ¿¬¼ÓÇÔ¼ö·Î ³ªÅ¸³½ ¿¹°¡ 1 ÀåÀÇ ±×¸² 3 ¿¡ ÀÖ´Ù. ÀÌ ±×¸²¿¡¼­ 25 ¼¼°¡ ÆÛÁöÁýÇÕ Y = "ÀþÀº ³ªÀÌ" ¿¡ Æ÷Ç﵃ °¡´É¼ºÀ» ¼Ò¼ÓÇÔ¼ö¸¦ ÀÌ¿ëÇÏ¿© Ç¥½ÃÇÏ¸é ´ÙÀ½°ú °°´Ù.

¶ÇÇÑ "¸Å¿ì ÀþÀº ³ªÀÌ" ¶ó´Â ÆÛÁöÁýÇÕ Y ¿¡ Æ÷Ç﵃ °¡´É¼ºÀº ´ÙÀ½°ú °°ÀÌ ³ªÅ¸³½´Ù.

4.2. ÆÛÁöÁýÇÕÀÇ ¿¹

ÀÌÁ¦ ÆÛÁöÁýÇÕ A = { 0 ¿¡ °¡±î¿î ½Ç¼ö }¸¦ Á¤ÀÇÇØ º¸ÀÚ.   "0 ¿¡ °¡±î¿î ½Ç¼ö" ¶ó´Â ÁýÇÕÀÇ °æ°è°¡ ¾Ö¸ÅÇÏ´Ù.  ½Ç¼ö x°¡ ÀÌ ÁýÇÕ¿¡ ¼Ò¼ÓµÉ °¡´É¼ºÀ» ´ÙÀ½°ú °°Àº ¼Ò¼ÓÇÔ¼ö(membership function) ·Î Á¤ÀÇÇØ º¸ÀÚ [Klir 1988].

ÀÌ ÇÔ¼ö¸¦ ±×¸²À¸·Î Ç¥½ÃÇÏ¸é ´ÙÀ½ ±×¸²°ú °°ÀÌ µÈ´Ù.  À̿Ͱ°ÀÌ Á¤ÀǵǴ ÆÛÁöÁýÇÕÀ» ´ÙÀ½°ú °°ÀÌ Ç¥½ÃÇÒ ¼ö ÀÖ´Ù.

 

[±×¸² 4]  "0¿¡ °¡±î¿î ½Ç¼ö¶ó´Â ÆÛÁöÁýÇÕ"ÀÇ ¼Ò¼ÓÇÔ¼ö

ÀÌ ÇÔ¼ö¿¡¼­ Á¤ÀÇÇÑ ´ë·Î¶ó¸é ½Ç¼ö 1ÀÌ ÁýÇÕ A¿¡ ¼ÓÇÒ °¡´É¼ºÀº

ÀÌ´Ù. ¶ÇÇÑ 2°¡ ÁýÇÕ A¿¡ Æ÷Ç﵃ °¡´É¼ºÀº 0.2À̰í, 3ÀÌ Æ÷Ç﵃ °¡´É¼ºÀº 0.1ÀÌ´Ù.

ÀÌÁ¦ ¶Ç ´Ù¸¥ ÆÛÁöÁýÇÕÀ¸·Î  R={0 °ú ¸Å¿ì °¡±î¿î ½Ç¼ö}¸¦ Á¤ÀÇÇϰí ÀÌ ÁýÇÕÀÇ ¼Ò¼ÓÇÔ¼öµµ ´ÙÀ½°ú °°ÀÌ ÇØº¸ÀÚ. 

ÀÌ ÇÔ¼ö¿¡ ÀÇÇϸé 1ÀÌ ÀÌ ÁýÇÕ¿¡ Æ÷Ç﵃ °¡´É¼ºÀº 0.25, 2°¡ Æ÷Ç﵃ °¡´É¼ºÀº 0.01, ±×¸®°í 3ÀÌ Æ÷Ç﵃ °¡´É¼ºÀº 0.01ÀÌ´Ù (±×¸² 5).

 

[±×¸² 5]  "0 ¿¡ ¸Å¿ì °¡±î¿î ½Ç¼ö"ÀÇ ¼Ò¼Ó ÇÔ¼ö

ÀÌ»óÀÇ ¼Ò¼ÓÇÔ¼ö¸¦ ÀÌ¿ëÇÑ´Ù¸é, ÆÛÁöÁýÇÕ A={ a ¿¡ °¡±î¿î ½Ç¼ö }ÀÇ ¼Ò¼ÓÇÔ¼ö´Â ´ÙÀ½°ú °°ÀÌ ³ªÅ¸³¾ ¼ö ÀÖÀ» °ÍÀÌ´Ù.

4.3. ÆÛÁöÁýÇÕÀÇ È®Àå

Áö±Ý±îÁö »ìÆì º» ÆÛÁöÁýÇÕÀÇ °³³äÀ» ´ÙÀ½ 3 °¡Áö ¹æ¹ýÀ¸·Î È®ÀåÇÒ ¼ö ÀÖ´Ù. [Zimmermann 1985].

1) À¯Çü-n (type-n) ÆÛÁöÁýÇÕ

¾î´À ÆÛÁöÁýÇÕÀÌ ÀÖÀ» ¶§ ±× ÁýÇÕÀÇ ¼Ò¼ÓÇÔ¼ö¸¦ Á¤ÇÏ´Â ÀÏÀº ¸Å¿ì ÁÖ°üÀûÀÏ ¼ö ÀÖÀ¸¹Ç·Î ¼Ò¼ÓÇÔ¼öÀÇ °ªÀº ¾Ö¸ÅÇÑ °ªÀÌ µÉ ¼ö°¡ ÀÖ´Ù.  À̿Ͱ°ÀÌ ¼Ò¼ÓÇÔ¼öÀÇ °ªÀÌ ¾Ö¸ÅÇÑ °ªÀÌ µÉ ¼ö ÀÖÀ» ¶§´Â, ÀÌ ¼Ò¼ÓÇÔ¼öÀÇ °ª ÀÚü¸¦ ÆÛÁöÁýÇÕÀ¸·Î Á¤ÀÇÇÒ ¼ö ÀÖ´Ù.  µû¶ó¼­ ¼Ò¼ÓÇÔ¼öÀÇ °ªÀÌ ¾Ö¸ÅÇÏÁö ¾ÊÀ» ¶§´Â À¯Çü-1(type-1) ÆÛÁöÁýÇÕÀ̶ó ºÎ¸£°í, ¼Ò¼ÓÇÔ¼öÀÇ °ª ÀÚü°¡ ¶Ç ´Ù½Ã ÆÛÁöÁýÇÕ(Áï À¯Çü-1 ÆÛÁöÁýÇÕ)À¸·Î Ç¥½ÃµÉ ¶§´Â À¯Çü-2(type-2)ÆÛÁöÁýÇÕÀ̶ó ºÎ¸¥´Ù(±×¸² 6).

 
[±×¸² 6] À¯Çü-2 ÆÛÁöÁýÇÕ

¿¹¸¦ µé¾î¼­ ÆÛÁöÁýÇÕ "¼ºÀÎ"À̶õ ÁýÇÕÀ» Á¤ÀÇÇÏ¿© º¸ÀÚ.  ±×¸®°í ÀÌ ÁýÇÕÀÇ ¼Ò¼ÓÇÔ¼ö´Â ¸ðµç »ç¶÷(¾î¸°ÀÌ Æ÷ÇÔ)À» "û³â","Àå³â","³ëÀÎ"À¸·Î ´ëÀÀ½ÃŲ´Ù°í ÇÏÀÚ.  ¿¹¸¦ µé¾î¼­ ÀÓÀÇÀÇ »ç¶÷ x, y, z ¿¡ ´ëÇÏ¿©,

¿©±â¿¡¼­ ¼Ò¼ÓÇÔ¼öÀÇ °ª "û³â", "Àå³â" µîÀÌ ´Ù½Ã ÆÛÁöÁýÇÕÀ̶ó°í ÇÑ´Ù¸é, ÆÛÁöÁýÇÕ "¼ºÀÎ"Àº À¯Çü_2 ÆÛÁöÁýÇÕÀÌ µÇ°í, "û³â", "Àå³â" µîÀº À¯Çü-1 ÆÛÁöÁýÇÕÀÌ µÈ´Ù. ¸¶Âù°¡Áö ¹æ¹ýÀ¸·Î ¾î´À ÆÛÁöÁýÇÕÀÇ ¼Ò¼ÓÇÔ¼ö °ªÀÌ ´Ù½Ã À¯Çü-2 ÆÛÁöÁýÇÕÀ¸·Î ³ªÅ¸³¯ ¶§ ÁýÇÕÀ» À¯Çü_3 ÆÛÁöÁýÇÕÀ̶ó ÇÑ´Ù.

2) ·¹º§-k (level-k) ÆÛÁöÁýÇÕ

ÀÌÁ¦ ÆÛÁöÁýÇÕÀÇ ¶Ç´Ù¸¥ È®ÀåÀ» º¸ÀÚ.  ¿ì¸®´Â ¾Õ¿¡¼­ ¿ø¼ÒµéÀÇ ÁýÇÕÀ¸·Î ÀÌ·ç¾îÁø ¸ðÀÓ(collection)À» ÆÐ¹Ð¸®(family)¶ó ºÎ¸¥´Ù°í Çß´Ù. ¿ø¼ÒµéÀÌ ÆÛÁöÁýÇÕÀÎ ÆÛÁöÁýÇÕµµ ÀÖÀ» ¼ö Àִµ¥ ÀÌ·¯ÇÑ ÆÛÁöÁýÇÕÀ» ·¹º§-2(level_2) ÆÛÁöÁýÇÕÀ̶ó ºÎ¸£°í, ÀÌ¿¡ ´ëÀÀÇÏ¿© ¾Õ¿¡¼­ Á¤ÀÇÇÑ ÆÛÁöÁýÇÕÀ» ·¹º§-1 ÆÛÁöÁýÇÕÀ̶ó°í ÇÑ´Ù(±×¸² 7). ¸¶Âù°¡Áö ¹æ¹ýÀ¸·Î È®ÀåÇÏ¸é ·¹º§-k ÆÛÁöÁýÇÕ±îÁö ¾òÀ» ¼ö ÀÖ´Ù.


·¹º§-2 ÆÛÁöÁýÇÕÀÇ ¿ø¼Òµé A1, A2, A3

[±×¸² 7] ·¹º§-2 ÆÛÁöÁýÇÕ

3) L- ÆÛÁöÁýÇÕ (L- fuzzy set : lattice fuzzy set)

Áö±Ý±îÁöÀÇ ÆÛÁöÁýÇÕÀº ¼Ò¼ÓÇÔ¼öÀÇ Ä¡¿ª (range) À» ±¸°£ [0, 1] ·Î Çϰí ÀÖ´Ù. Áï ¼Ò¼ÓÁ¤µµ (¼Ò¼ÓÇÔ¼ö °ª) °¡ Àü¼ø¼­ (total ordering) ·Î µÇ¾î ÀÖ´Ù. À̰ÍÀ» ÀϹÝÈ­ÇÏ¿© ÀÌ Ä¡¿ªÀ» ºÎºÐ¼ø¼­ (partial ordering) °¡ µÇµµ·Ï È®ÀåÇÑ °ÍÀÌ L-ÆÛÁöÁýÇÕÀÌ´Ù. L Àº ºÎºÐ ¼ø¼­±¸Á¶¸¦ ³ªÅ¸³»´Â µ¥ ÀÌ¿ëµÇ´Â ¼Ó (lattice) À» Ç¥ÇöÇÑ´Ù. µû¶ó¼­ L-ÆÛÁöÁýÇÕ¿¡¼­ ¼Ò¼ÓÇÔ¼ö ¥ìA ´Â ´ÙÀ½°ú °°ÀÌ Á¤ÀǵȴÙ.

    

±×¸² 8 Àº ºÎºÐ¼ø¼­¸¦ ³ªÅ¸³»´Â ¼Ó L °ú L-ÆÛÁöÁýÇÕÀ» º¸À̰í ÀÖ´Ù. ¿©±â¿¡¼­´Â ´ÙÀ½°ú °°Àº °ü°è°¡ ÀÖ´Ù.

    0 ¡Â c ¡Â a ¡Â 1

    c ¡Â b ¡Â 1

µû¶ó¼­ ¿ø¼Ò x, y, z, w ÀÇ ¼Ò¼ÓÇÔ¼ö »çÀÌ¿¡ ´ÙÀ½ÀÇ °ü°è°¡ ¼º¸³ÇÑ´Ù.

    ¥ìA(z) ¡Â ¥ìA(x) ¡Â ¥ìA(w)

    ¥ìA(z) ¡Â ¥ìA(y) ¡Â ¥ìA(w)

±×·¯³ª a ¿Í b »çÀÌ´Â ºñ±³ÇÒ ¼ö ¾ø´Ù. µû¶ó¼­ ¥ìA(x) ¿Í ¥ìA(y) »çÀÌ´Â ºñ±³ÇÒ ¼ö ¾ø´Ù.

 

[±×¸² 8]  ¼Ó (lattice) °ú L-ÆÛÁöÁýÇÕ

 

4.4. ÀüüÁýÇÕ°ú ÆÛÁöÁýÇÕ°úÀÇ °ü°è

º¸ÅëÁýÇÕ¿¡¼­¿Í ¸¶Âù°¡Áö·Î ÆÛÁöÁýÇÕ A¸¦ ÀüüÁýÇÕ X¿¡¼­ Á¤ÀÇÇÑ´Ù¸é, A ´Â X ÀÇ ºÎºÐÁýÇÕÀÌ µÈ´Ù. ¿¹¸¦ µé¾î¼­ X = {a, b, c} ¶ó°í Á¤ÀÇÇÑ´Ù¸é

À̰ÍÀº ´ÙÀ½°ú °°ÀÌ Ç¥½ÃÇÒ ¼ö ÀÖ´Ù.

¶ó Ç¥½ÃÇÑ´Ù. À̿Ͱ°Àº XÀÇ ºÎºÐÁýÇÕ(ÆÛÁöÁýÇÕ Æ÷ÇÔ)ÀÇ ¸ðÀÓÀ» ¸èÁýÇÕ(power set) P(X)¶ó ºÎ¸¥´Ù. 

 

5. ÆÛÁöÁýÇÕ °³³äÀÇ È®Àå

5.1. ÆÛÁöÁýÇÕÀÇ ¿¹

ÀÌ Àý¿¡¼­´Â ÆÛÁöÁýÇÕ¿¡ °ü·ÃµÈ ¿ë¾îµéÀ» Á¤¸®Çϸ鼭, ÆÛÁöÁýÇÕÀÇ °³³äÀ» Á»´õ ÀÚ¼¼È÷ Á¤ÀÇÇØ º¸ÀÚ. ´ëºÎºÐÀÇ ÆÛÁöÁýÇÕÀÇ °³³äÀº ÀϹÝÁýÇÕÀÇ °³³äÀ» È®ÀåÇÑ °ÍÀÌ´Ù.  ¿¹¸¦ µé¾î¼­ ¼³¸íÇϱâ À§ÇÏ¿© ´ÙÀ½°ú °°ÀÌ ³ªÀ̸¦ ³ªÅ¸³»´Â ÀüÁ¦ÁýÇÕ X¸¦ °í·ÁÇØ º¸ÀÚ. [Klir 1988].

ÀÌ ÀüüÁýÇÕ  XÀ§¿¡ 4°³ÀÇ ÆÛÁöÁýÇÕ "À¯¾Æ", "¼ºÀÎ", "ÀþÀºÀÌ", "³ëÀÎ"À» Á¤ÀÇÇØ º¸ÀÚ.  À̰͵éÀº ÀüüÁýÇÕ XÀÇ ºÎºÐÁýÇÕÀ¸·Î¼­ XÀÇ ºÎºÐÁýÇÕÀÇ ¸ðÀÓÀÎ ¸èÁýÇÕ P(X)ÀÇ ¿ø¼ÒµéÀÌ´Ù.

XÀÇ °¢ ¿ø¼Ò(³ªÀÌ)°¡ 4°³ÀÇ ÆÛÁöÁýÇÕ¿¡ Æ÷ÇԵǴ °¡´É¼ºÀº ´ÙÀ½ Ç¥ 2 ¿¡ ÀÖ´Ù.

Ç¥ 2  ÆÛÁöÁýÇÕÀÇ ¿¹

¿ø¼Ò(³ªÀÌ)

À¯¾Æ

ÀþÀºÀÌ

¼ºÀÎ

³ëÀÎ

5

0

0

0

0

15

0

0.2

0.1

0

25

0

1

0.9

0

35

0

0.8

1

0

45

0

0.4

1

0.1

55

0

0.1

1

0.2

65

0

0

1

0.6

75

0

0

1

1

85

0

0

1

1

ÀüüÁýÇÕ X³»ÀÇ ¿ø¼Ò Áß¿¡¼­ ÆÛÁöÁýÇÕ A¿¡ Á¶±ÝÀÌ¶óµµ Æ÷ÇԵǾî ÀÖ´Â ¿ø¼Òµé·Î ÀÌ·ç¾îÁø ÁýÇÕÀ» AÀÇ ÁöÁö(support)¶ó°í ºÎ¸¥´Ù.

¿¹¸¦ µé¾î¼­ ¾ÕÀÇ ÆÛÁöÁýÇÕ "ÀþÀºÀÌ"ÀÇ ÁöÁö´Â ´ÙÀ½°ú °°°í, À̰ÍÀº º¸ÅëÁýÇÕÀÌ µÈ´Ù.

µû¶ó¼­ °øÁýÇÕ "À¯¾Æ"ÀÇ ÁöÁö(support)´Â ´ç¿¬È÷ °øÁýÇÕÀÌ´Ù.

ÆÛÁöÁýÇÕÀÇ ¼Ò¼ÓÇÔ¼ö °ª Áß¿¡¼­ ÃÖ´ë°ªÀ» ÀÌ ÆÛÁöÁýÇÕÀÇ ³ôÀ̶ó°í ÇÒ ¼ö ÀÖ´Ù. ¾î´À ÆÛÁöÁýÇÕ¿¡¼­ ÃÖ´ë ¼Ò¼ÓÇÔ¼ö °ªÀÌ 1ÀÌ µÇ¸é ÀÌ ÆÛÁöÁýÇÕÀ» Á¤±ÔÈ­(normalized) µÇ¾ú´Ù°í ÇÑ´Ù. À̶§ ÃÖ´ë°ªÀº ´Ù¼ö°¡ µÇ¾îµµ ¹«¹æÇϸç, ÆÛÁöÁýÇÕÀÇ ³ôÀ̰¡ 1ÀÌ µÇ´Â ÁýÇÕÀ» ¸»ÇÑ´Ù.  ¾Õ¿¡¼­ ¿¹·Î µç ÆÛÁöÁýÇÕ "ÀþÀºÀÌ", "¼ºÀÎ", "³ëÀÎ"Àº Á¤±ÔÈ­µÇ¾î ÀÖ´Ù.

¿ì¸®´Â ¿©±â¿¡¼­ ÀüüÁýÇÕ ³ªÀÌ X ³»¿¡¼­ ÆÛÁöÁýÇÕ "À¯¾Æ", "ÀþÀºÀÌ", "¼ºÀÎ"µîÀ» Á¤ÀÇÇÏ¿´´Ù. ³ªÀ̶ó°í Çϸé 0ºÎÅÍ 100±îÁö »ý°¢ÇÒ ¼ö ÀÖ´Ù. À̶§ º¸ÅëÁýÇÕ(crisp set)ÀÎ "10´ë"¸¦ »ý°¢ÇØ º¸ÀÚ.  ÀÌ ÁýÇÕÀº Àüü ³ªÀÌ¿¡¼­ 10-19¼¼¸¸À» ¸íÈ®ÇÏ°Ô Á¤ÀÇÇÑ °ÍÀÌ´Ù. À̰ÍÀº ÀüüÁýÇÕ¿¡ Á¦¾à(restriction)À» °¡ÇÏ¿© 10´ëÀÇ ³ªÀÌ·Î Á¦ÇÑÇÑ ÁýÇÕÀÌ´Ù. ÀÌ·¸°Ô º¼ ¶§ ÆÛÁöÁýÇÕ "ÀþÀºÀÌ"µµ ÀüüÁýÇÕ(³ªÀÌ)¿¡ Á¦¾àÀ» °¡ÇÏ¿© ÁýÇÕÀ» ¸¸µé¾ú´Âµ¥, ÀÌ ¶§´Â ÆÛÁöÁ¦¾à(fuzzy restriction)À» µÎ¾î ÆÛÁöÁýÇÕ "ÀþÀºÀÌ"°¡ µÇ¾ú´Ù°í ÇÒ ¼ö ÀÖ´Ù. [Dubois 1980].


[±×¸² 9]  ºñÁ¤±ÔÈ­ ÆÛÁöÁýÇÕ°ú Á¤±ÔÈ­ ÆÛÁöÁýÇÕ

5.2. ¥á-¼öÁØÁýÇÕ

ÆÛÁöÁýÇÕ¿¡ Æ÷ÇÔµÈ ¿ø¼Òµé Áß¿¡¼­ ÀÏÁ¤ÇÑ °¡´É¼º(¼Ò¼ÓÇÔ¼ö °ª) ÀÌ»ó Æ÷ÇÔµÈ ¿ø¼Òµé·Î¸¸ ±¸¼ºµÈ º¸ÅëÁýÇÕÀ» ¸¸µé ¼ö ÀÖ´Ù.  À̰ÍÀ» ¥á-¼öÁØÁýÇÕ (¥á-level set ¶Ç´Â ¥á-cut) À̶ó°í ºÎ¸£´Âµ¥, ¼Ò¼ÓÇÔ¼öÀÇ °ªÀÌ ¥á ÀÌ»óÀÎ ¿ø¼Òµé·Î ÀÌ·ç¾îÁø´Ù.

À̶§ ¥á ´Â ÀÓÀÇ·Î ¼±ÅÃÇÒ ¼ö ÀÖ´Ù.  ÀÌ·¸°Ô ¸¸µé¾îÁø ¥á-¼öÁØÁýÇÕÀº º¸ÅëÁýÇÕ(crisp set)ÀÌ µÈ´Ù. ¿¹¸¦ µé¾î¼­ ¾ÕÀÇ ÆÛÁöÁýÇÕ "ÀþÀºÀÌ" ¿¡¼­ ¥á=0.2 ·Î ÇÏ¿© ¸¸µç ¥á-¼öÁØÁýÇÕÀº ´ÙÀ½°ú °°°í

À̰ÍÀÇ Àǹ̴ "0.2 ÀÌ»óÀÇ °¡´É¼ºÀ¸·Î ÀþÀºÀ̶ó°í ÇÒ  ¼ö ÀÖ´Â ³ªÀÌ" ÀÌ´Ù.

¸¸¾à ¥á=0.4 ·Î Çϸé

    ÀþÀºÀÌ0.4 = { 25, 35, 45 } °¡ µÇ°í  

¸¸¾à ¥á=0.8 ·Î Çϸé

    ÀþÀºÀÌ0.8 = { 25, 35 } °¡ µÈ´Ù.  

°¡ µÈ´Ù. ÇÑÆí ¥á¿Í ¥á'¿¡ ´ëÇÏ¿© µÎ °³ÀÇ ¼öÁØÁýÇÕ ¿Í °¡ ÀÖ´Ù°í ÇÒ ¶§

    ¥á ¡Â ¥á'

ÀÇ °ü°è°¡ ÀÖÀ¸¸é

    

ÀÇ °ü°è°¡ ¼º¸³ÇÑ´Ù´Â °ÍÀ» ¾Ë ¼ö ÀÖ´Ù. ¿¹¸¦ µé¾î¼­ ¾ÕÀÇ ¿¹¿¡¼­µµ

    ÀþÀºÀÌ0.2 ¡÷ ÀþÀºÀÌ0.4

ÀÇ °ü°è°¡ ÀÖ´Ù.

¿©±â¿¡¼­ ¼Ò¼ÓÇÔ¼öÀÇ °ªÀ» ³ªÅ¸³»´Â ¥á´Â ±¸°£ {0,1} ¿¡ Æ÷ÇÔµÈ °ªÀ¸·Î¼­, ¥á ·Î ÀÌ·ç¾îÁø ÁýÇÕÀ» level set À̶ó ºÎ¸¥´Ù.  Áï

    , ,  ÀÌ´Ù

¿¹¸¦ µé¾î¼­ ¾ÕÀÇ ÆÛÁöÁýÇÕ "ÀþÀºÀÌ"ÀÇ level set Àº ´ÙÀ½°ú °°´Ù.

 

[±×¸² 10]  ¥á-¼öÁØÁýÇÕ

5.3. º¼·Ï ÆÛÁöÁýÇÕ

ÀüüÁýÇÕ X °¡ n Â÷¿ø À¯Å¬¸®µå º¤ÅͰø°£³»¿¡¼­ Á¤Àǵȴٰí ÇÒ ¶§, °ø°£³»ÀÇ ÇÑ Á¡Àº ½Ç¼öµéÀÇ n-tuple ·Î Ç¥½ÃµÇ°í ÀÌ Á¡µéÀÌ ÀüüÁýÇÕ X¸¦ ±¸¼ºÇÑ´Ù.  º¸ÅëÁýÇÕ¿¡¼­ÀÇ º¼·ÏÁýÇÕ(convex set) °³³äÀÌ ÆÛÁöÁýÇÕ¿¡¼­µµ È®ÀåµÉ ¼ö ÀÖ´Ù. Áï, ¾î´À ÆÛÁöÁýÇÕÀÇ ¸ðµç ¼öÁØ ÁýÇÕÀÌ º¼·ÏÁýÇÕÀ̸é, ±× ÆÛÁöÁýÇÕÀº º¼·ÏÇÏ´Ù. ¹Ù²Ù¾î Ç¥ÇöÇϸé

À» ¸¸Á·ÇÏ´Â ÆÛÁöÁýÇÕ A´Â º¼·ÏÇÏ´Ù°í ÇÑ´Ù [Klir 1988].

´ÙÀ½ ±×¸² 11 ¿¡¼­´Â º¼·Ï ÆÛÁöÁýÇÕÀ» º¸À̰í ÀÖ°í, ±×¸² 12 ¿¡¼­´Â º¼·Ï ÆÛÁöÁýÇÕÀÌ ¾Æ´Ñ °ÍÀ» º¸À̰í ÀÖ´Ù. ±×¸²¿¡¼­ ¾Ë ¼ö ÀÖµíÀÌ ·¹º§ÁýÇÕ ³»¿¡ ÀÖ´Â ¸ðµç ¥á°ª¿¡ ´ëÇÏ¿© Àý´ÜÇÑ ÁýÇÕÀÌ ºí·ÏÀ̾î¾ß ±× ÆÛÁöÁýÇÕÀÌ º¼·ÏÇÏ´Ù°í ÇÑ´Ù.


[±×¸² 11]  º¼·Ï ÆÛÁöÁýÇÕ


[±×¸² 12]  º¼·Ï ÆÛÁöÁýÇÕÀÌ ¾Æ´Ñ °æ¿ì

5.4. ÆÛÁö¼ýÀÚ

¿ì¸®´Â ÀÏ»óÀûÀ¸·Î ½Ç¼ö, ¾ç¼ö, À½¼ö¶ó´Â ¿ë¾î¸¦ »ç¿ëÇÑ´Ù. À̰ÍÀº ÁýÇÕÀÇ °üÁ¡¿¡¼­ º»´Ù¸é ½Ç¼ö |R À§¿¡ Á¤ÀǵǴ º¸ÅëÁýÇÕÀ» ³ªÅ¸³»°í ÀÖ´Ù. ¿¹¸¦ µé¾î¼­ "½Ç¼ö" ¶ó°í ÇÑ´Ù¸é ¸ðµç ½Ç¼ö¸¦ Æ÷ÇÔÇÏ´Â ÁýÇÕÀ» ¸»Çϰí, "¾ç¼ö (0 Æ÷ÇÔ)" ¶ó°í Çϸé À½¼ö¸¦ Á¦¿ÜÇÑ ¼ýÀÚ¸¦ ³ªÅ¸³»´Â ÁýÇÕÀÌ µÈ´Ù. ¶ÇÇÑ "10 ÀÌÇÏÀÇ ¾ç¼ö (0 Æ÷ÇÔ)" ¶ó°í ÇÑ´Ù¸é À̰ÍÀº 0 °ú 10 ±¸°£¿¡ ÀÖ´Â ¼ýÀÚµéÀÇ ÁýÇÕÀ» ¸»ÇÑ´Ù. Áï

¶Ç´Â

    ¥ìA(x) = 1    if 0 ¡Â x ¡Â 10,    x ¡ô |R

    ¥ìA(x) = 0    if x < 0    or    x > 10

À̰ÍÀº º¸ÅëÁýÇÕÀ» ³ªÅ¸³»±â ¶§¹®¿¡ ¼Ò¼ÓÇÔ¼öÀÇ °ªÀÌ 1 ¶Ç´Â 0 ÀÌ µÈ´Ù. ÀÌ¿Í °°Àº °³³äÀ» È®ÀåÇÏ¿© ½Ç¼ö |R À§¿¡¼­ ÆÛÁö¼ýÀÚ¸¦ Á¤ÀÇÇÒ ¼ö ÀÖ´Ù [Kaufmann 1988].

¾î´À  ÆÛÁöÁýÇÕÀÌ º¼·Ï (convex) Çϰí Á¤±ÔÈ­ (normalized) µÇ¾î ÀÖÀ¸¸ç ½Ç¼ö |R ¿¡¼­ Á¤ÀÇµÉ ¶§ ±× ¼Ò¼ÓÇÔ¼ö°¡ ¿¬¼ÓÀû (piecewise continuous) À̸é, ÀÌ ÆÛÁöÁýÇÕÀ» ÆÛÁö¼ýÀÚ (fuzzy number) ¶ó°í ºÎ¸¥´Ù. Áï ÆÛÁö¼ýÀÚ (ÆÛÁöÁýÇÕ) ´Â ÀÏÁ¤ÇÑ ±¸°£¿¡ ÀÖ´Â ½Ç¼öµéÀ» ¸»Çϴµ¥, °¢ ¼ýÀÚ°¡ ÆÛÁö¼ýÀÚ¿¡ Æ÷ÇԵǴ °¡´É¼ºÀÌ ÀÏÁ¤Ä¡ ¾Ê´Ù. °æ¿ì¿¡ µû¶ó¼­ Á¤±ÔÈ­µÇ¾î ÀÖÁö ¾ÊÀº (¼Ò¼ÓÇÔ¼öÀÇ ÃÖ´ë°ªÀÌ 1 ÀÌ µÇÁö ¾ÊÀ½) ¼ýÀÚÀÇ ÁýÇÕµµ ÆÛÁö¼ýÀÚ¶ó°í ºÎ¸£±âµµ ÇÑ´Ù.

 

[±×¸² 13]  ¼ýÀÚÀÇ ±¸°£À» ³ªÅ¸³»´Â ÁýÇÕ

5.5. ÆÛÁöÁýÇÕÀÇ Å©±â

º¸ÅëÁýÇÕÀÇ °æ¿ì¿Í °°ÀÌ ÆÛÁöÁýÇÕ¿¡¼­µµ ¿ø¼ÒÀÇ °³¼ö¸¦ ÀÌ¿ëÇÏ¿© ÁýÇÕÀÇ Å©±â¸¦ ³ªÅ¸³¾ ¼ö ÀÖ´Ù. ÆÛÁöÁýÇÕ¿¡¼­´Â cardinality ¸¦ ³ªÅ¸³»´Â ¹æ¹ýÀÌ 3 °¡Áö°¡ ÀÖ´Ù.

ù°, ÆÛÁöÁýÇÕ A ¿¡ ÀÖ´Â °¢ ¿ø¼ÒÀÇ ¼Ò¼Ó °¡´É¼º (¼Ò¼ÓÇÔ¼öÀÇ °ª) ÀÇ ÇÕÀ» ¿ø¼ÒÀÇ °³¼ö·Î ÇÏ´Â ¹æ¹ýÀÌ ÀÖ´Ù. À̰ÍÀº ½ºÄ®¶ó (scalar) cardinality ¶ó°íµµ ºÎ¸¥´Ù.

    

ÀÌ ¹æ¹ý¿¡ µû¸£¸é ¾ÕÀÇ Ç¥ 2 ¿¡¼­ Á¤ÀÇÇÑ ÆÛÁöÁýÇÕ "³ëÀÎ" ÀÇ Å©±â´Â ´ÙÀ½°ú °°´Ù.

    |³ëÀÎ| = 0.1 + 0.2 + 0.6 + 1 + 1 = 2.9

µÑ°, ÆÛÁöÁýÇÕ A ÀÇ Å©±â¸¦ ÀüüÁýÇÕ X ¿Í ºñ±³ÇÏ¿© ³ªÅ¸³»´Â ¹æ¹ýÀ¸·Î¼­ ´ÙÀ½°ú °°ÀÌ ³ªÅ¸³¾ ¼ö ÀÖ´Ù.

    

À̰ÍÀ» »ó´ë (relative) cardinality ¶ó°í ºÎ¸£¸ç ¾ÕÀÇ ÆÛÁöÁýÇÕ "³ëÀÎ" ÀÇ °æ¿ì¿¡ ´ÙÀ½°ú °°ÀÌ °è»êÇÒ ¼ö ÀÖ´Ù.

    |³ëÀÎ| = 2.9

    |X| = 9

    ¡«³ëÀΡ«= 2.9 / 9 = 0.32

¼Â°, ÁýÇÕÀÇ Å©±â¸¦ ÆÛÁöÁýÇÕ (ÆÛÁö¼ýÀÚ) À¸·Î ³ªÅ¸³½ °ÍÀÌ´Ù. À̰ÍÀ» ÆÛÁö cardinality ¶ó ºÎ¸£´Âµ¥ À̶§ |A| Àº ÆÛÁöÁýÇÕÀ¸·Î Ç¥ÇöµÈ´Ù [Klir 1988].

ÆÛÁöÁýÇÕ A ÀÇ ¥á-¼öÁØÁýÇÕ (crisp set) A¥á ¸¦ ±¸Çغ¸ÀÚ. A¥á ÀÇ ¿ø¼ÒÀÇ °³¼ö´Â |A¥á| °¡ µÈ´Ù. ¹Ù²Ù¾î ¸»ÇÏ¸é ÆÛÁöÁýÇÕ A ¿¡¼­ ¿ø¼ÒÀÇ °³¼ö°¡ |A¥á| °¡ µÉ °¡´É¼ºÀº ¥á °¡ µÈ´Ù. µû¶ó¼­ ¿ì¸®°¡ ±¸ÇϰíÀÚ ÇÏ´Â ÆÛÁöÁýÇÕ (ÆÛÁö cardinality) |A| ÀÇ ¼Ò¼ÓÇÔ¼ö´Â ´ÙÀ½°ú °°ÀÌ Á¤ÀÇµÉ ¼ö ÀÖ´Ù.

    ¥ì|A||A¥á| = ¥á,    ¥á ¡ô A¥á    (·¹º§ÁýÇÕ)

        A¥á ´Â ¥á-¼öÁØÁýÇÕ

À̰ÍÀº ÆÛÁöÁýÇÕ A ¿¡¼­ ¶Ç´Ù¸¥ ÆÛÁöÁýÇÕ |A| ¸¦ È®ÀåÇÑ ¼ÀÀÌ´Ù. ¿¹¸¦ µé¾î¼­ ¾Õ Ç¥ 2 ÀÇ ÁýÇÕ "³ëÀÎ" ÀÇ Å©±â¸¦ ÆÛÁöÁýÇÕÀ¸·Î ³ªÅ¸³»¸é

    |³ëÀÎ| = {(5, 0.1), (4, 0.2), (3, 0.6), (2, 1)}

¿Í °°ÀÌ µÈ´Ù. ¿ì¸®´Â ÀÌ ÁýÇÕÀ¸·ÎºÎÅÍ ´ÙÀ½°ú °°Àº ÇØ¼®À» ÇÒ ¼ö ÀÖ´Ù. ÆÛÁöÁýÇÕ "³ëÀÎ" À» ¥á = 0.1 ¿¡¼­ Àý´ÜÇÏ¸é ¼öÁØÁýÇÕ¿¡¼­ÀÇ ¿ø¼Ò´Â 5 °³°¡ µÇ°í, ¥á = 0.2 ¿¡¼­ Àý´ÜÇÏ¸é ¿ø¼Ò°¡ 4 °³, ¥á = 0.6 ¿¡¼­´Â ¿ø¼Ò°¡ 3 °³, ¥á = 1 ¿¡¼­´Â 2 °³°¡ µÈ´Ù. Á»´õ ±¸Ã¼ÀûÀ¸·Î ¥á = 0.1 ÀÏ ¶§¸¦ ¿¹·Î Çϸé ÁýÇÕ "³ëÀÎ" À» ¥á = 0.1 ¿¡¼­ Àý´ÜÇϸé À̶§ ¸¸µé¾îÁö´Â ¼öÁØÁýÇÕÀº ´ÙÀ½°ú °°ÀÌ µÈ´Ù.

    ³ëÀÎ0.1 = {45, 55, 65, 75, 85}

    |³ëÀÎ0.1| = 5

5.6. ÆÛÁöÁýÇÕ »çÀÌÀÇ °ü°è

ÆÛÁöÁýÇÕ A, B°¡ ÀÖ´Ù°í ÇÏÀÚ.  ¸ðµç ¿ø¼Ò x ÀÇ A ¿Í B ¿¡ ¼Ò¼ÓµÈ Á¤µµ°¡ °°À» ¶§´Â A ¿Í B °¡ µ¿Ä¡¶ó°í ÇÑ´Ù.  Áï

¸¸¾à ¾î´À ÇÑ °³ÀÇ ¿ø¼Ò¿¡ ´ëÇØ¼­µµ À̸é A ¡Á B ÀÌ´Ù.

ÆÛÁöÁýÇÕ A¿Í B¿¡¼­ ´ÙÀ½ °ü°è°¡ ¸¸Á·Çϸé A°¡ BÀÇ ºÎºÐÁýÇÕ(subset)À̶ó°í ÇÑ´Ù.

À̶§ A ¡ö B¶ó°í Ç¥½ÃÇÑ´Ù.  ¶ÇÇÑ ´ÙÀ½ °ü°è°¡ ¼º¸³Çϸé A¸¦ BÀÇ ÁøºÎºÐÁýÇÕ(proper subset)À̶ó°í ÇÑ´Ù. ¾Æ·¡ ±×¸²Àº ÁøºÎºÐÁýÇÕÀ» ³ªÅ¸³½´Ù.

À̶§ A ¡ø B¶ó°í Çϸç, ÀÌ °ü°è´Â ´ÙÀ½°ú °°ÀÌ ³ªÅ¸³¾ ¼ö ÀÖ´Ù.

ÆÛÁöÁýÇÕ "¼ºÀÎ"°ú "³ëÀÎ"À» ºñ±³ÇÒ ¶§ ³ëÀÎÀº ¼ºÀÎÀÇ ÁøºÎºÐÁýÇÕÀÓÀ» ¾Ë ¼ö ÀÖ´Ù. 

 

±×¸² 14  ºÎºÐÁýÇÕ A ¡ø B 

6. ÆÛÁöÁýÇÕÀÇ ¿¬»ê

6.1. ¿©ÁýÇÕ

º¸ÅëÁýÇÕ¿¡¼­¿Í ¸¶Âù°¡Áö·Î ÆÛÁöÁýÇÕ AÀÇ ¿©ÁýÇÕ (complement) À» ±¸ÇÒ ¼ö ÀÖ´Ù.  À̰ÍÀº ÀüüÁýÇÕ X¿¡ ´ëÇÑ ¿©ÁýÇÕÀ¸·Î¼­, ·Î Ç¥½ÃÇÑ´Ù.  °¢ ¿ø¼ÒÀÇ ¿¡ ´ëÇÑ ¼Ò¼ÓÁ¤µµ´Â ´ÙÀ½°ú °°ÀÌ °è»êÇÑ´Ù.

ÆÛÁöÁýÇÕ¿¡¼­ "¼ºÀÎ"ÀÇ ¿©ÁýÇÕÀ» "¹Ì¼º³â"À̶ó°í ÇÑ´Ù¸é, "¹Ì¼º³â"ÀÇ ¿ø¼Ò¿Í ¼Ò¼Ó °¡´É¼ºÀº ´ÙÀ½°ú °°ÀÌ ³ªÅ¸³¾ ¼ö ÀÖ´Ù.

¿©±â¿¡¼­ ¿ì¸®°¡ Á¤ÀÇÇÑ "¹Ì¼º³â"À̶õ ÁýÇÕÀÌ "ÀþÀºÀÌ"ÁýÇÕ°ú ÀÏÄ¡µÇÁö ¾Ê´Â´Ù´Â °ÍÀ» ÁÖ¸ñÇϱ⠹ٶõ´Ù. 

6.2. ÇÕÁýÇÕ

ÆÛÁöÁýÇÕ A, B ÀÇ ÇÕÁýÇÕ (union) Àº A ¡ú B ·Î Ç¥½ÃÇϰí À̶§ ¾î´À ¿ø¼Ò xÀÇ ¼Ò¼ÓÇÔ¼öÀÇ °ªÀº x °¡ A ¿Í B ¿¡ Æ÷Ç﵃ °¡´É¼º Áß¿¡ ÃÖ´ë°ª À» ÃëÇÑ´Ù.  Áï

À̿Ͱ°ÀÌ ÇÏ¸é ´ç¿¬È÷ A ¿Í B ´Â A ¡ú B ÀÇ ºÎºÐÁýÇÕÀÌ µÇ¸ç, ÆÛÁöÁýÇÕ "ÀþÀºÀÌ"¿Í "¼ºÀÎ"ÀÇ ÇÕÁýÇÕÀ» ±¸ÇÏ¸é ´ÙÀ½°ú °°´Ù.

"ÀþÀºÀÌ" ¡ú "¼ºÀÎ" = { (15,0.2),(25,1),(35,1),(45,1),(55,1),(65,1),(75,1),(85,1) } 

6.3. ±³ÁýÇÕ

ÆÛÁöÁýÇÕ A, BÀÇ ±³ÁýÇÕ (intersection) A ¡û B´Â ¼Ò¼ÓÇÔ¼öÀÇ °ª Áß¿¡¼­ ÃÖ¼Ò°ªÀ» ÃëÇÏ¿© Á¤ÀÇÇÑ´Ù.

±³ÁýÇÕ A ¡û B´Â ´ÙÀ½°ú °°´Ù.

¿©ÁýÇÕ, ÇÕÁýÇÕ, ±³ÁýÇÕÀÇ ¿¬»êÀº ¼Ò¼ÓÇÔ¼öÀÇ °ªÀÌ 0 ¶Ç´Â 1·Î Á¦ÇѵǾ(Áï, º¸ÅëÁýÇÕ) ±×´ë·Î Àû¿ëµÈ´Ù.