Fuzzy Relations Fs(8)

Embed Size (px)

Citation preview

  • 7/25/2019 Fuzzy Relations Fs(8)

    1/48

    1

    PROJECTIONSAND

    CYLINDRIC EXTENSIONS

  • 7/25/2019 Fuzzy Relations Fs(8)

    2/48

    2

    PROJECTIONS

  • 7/25/2019 Fuzzy Relations Fs(8)

    3/48

    3

    Beginning with an example

    There are three et!

    X"#$%&"'&X(#$%&"'&X3#$%&"&('

    Carteian pr)*+,t!

    i321 XXXX

    3Ni=

  • 7/25/2019 Fuzzy Relations Fs(8)

    4/48

    -

    Ea,h element x in the et

    i ,alle* a 3.t+ple e/+en,e0

    iX3Ni

    >==e,ti)n

    Cal,+late R"(9x"&x(:

    9.

    }2.,9.,!.max{

    )}2,,(),1,,(),,,(max{

    ),(),(

    ,

    122112

    21

    =

    =

    =

    =

    ==

    RRR

    RxxR

    xxif

  • 7/25/2019 Fuzzy Relations Fs(8)

    11/48

    ""

    Pr)>e,ti)n RR of13

  • 7/25/2019 Fuzzy Relations Fs(8)

    12/48

    "(

    Cal,+lati)n )6 the pr)>e,ti)n

    Cal,+late R"39x"&x3:

    .1

    }.1,1.max{

    )}2,1,1(),2,,1(max{

    )2,1(),(

    ,2,1

    133113

    31

    =

    =

    =

    =

    ==

    RR

    RxxR

    xxif

  • 7/25/2019 Fuzzy Relations Fs(8)

    13/48

    "3

    Pr)>e,ti)n RR of23

  • 7/25/2019 Fuzzy Relations Fs(8)

    14/48

    "-

    Cal,+lati)n )6 the pr)>e,ti)n

    Cal,+late R(39x(&x3:

    2.

    }1.,2.max{

    )}2,,1(),2,,(max{

    )2,(),(

    ,2,

    233223

    32

    =

    =

    =

    =

    ==

    RR

    RxxR

    xxif

  • 7/25/2019 Fuzzy Relations Fs(8)

    15/48

    "1

    Pr)>e,ti)n RR of1

  • 7/25/2019 Fuzzy Relations Fs(8)

    16/48

    "

    Cal,+lati)n )6 the pr)>e,ti)n

    Cal,+late R"9x":

    .1

    }".,.,.1

    ,2.,9.,!.max{

    )}2,1,(),1,1,(),,1,(

    )2,,(),1,,(),,,(max{

    )()(

    111

    1

    =

    =

    =

    =

    =

    RRR

    RRR

    RxR

    xif

  • 7/25/2019 Fuzzy Relations Fs(8)

    17/48

    ";

    Pr)>e,ti)n RR of2

  • 7/25/2019 Fuzzy Relations Fs(8)

    18/48

    "e,ti)n

    Cal,+late R(9x(:

    .1

    }.1,#.,.

    ,".,.,.1max{

    )}2,1,1(),1,1,1(),,1,1(

    )2,1,(),1,1,(),,1,(max{

    )1()(

    1

    222

    2

    =

    =

    =

    =

    =

    RRR

    RRR

    RxR

    xif

  • 7/25/2019 Fuzzy Relations Fs(8)

    19/48

    "=

    Pr)>e,ti)n RR of3

  • 7/25/2019 Fuzzy Relations Fs(8)

    20/48

    (%

    Cal,+lati)n )6 the pr)>e,ti)n

    Cal,+late R39x3:

    .1

    }.1,1.,".,2.max{

    )}2,1,1(),2,,1(),2,1,(),2,,(max{

    )2()(

    2

    333

    3

    =

    =

    =

    =

    =

    RRRR

    RxR

    xif

  • 7/25/2019 Fuzzy Relations Fs(8)

    21/48

    21

    CYLINDRIC EXTENSIONS

  • 7/25/2019 Fuzzy Relations Fs(8)

    22/48

    ((

    Pr)2lem De,ripti)n

    Bae* )n partial relati)n&we

    ,)n>e,t+re the wh)le relati)n0

  • 7/25/2019 Fuzzy Relations Fs(8)

    23/48

    (3

    N)tati)n De,ripti)n

    I6 X#$X"&X(&X3'&Y#$X"&X3'

    then X.Y#$X('

    .s$c% t%at

    )()]([

    yxxeachfor

    yRxR

    =

  • 7/25/2019 Fuzzy Relations Fs(8)

    24/48

    (-

    An example )6 ,8lin*ri, exteni)n

    96)ll)wing pre5i)+ example:

    T) in6er R9x"&x(&x3:6r)m R"(9x"&x(:

    )()}]({[)]([ 12312 yRxXRxR ==

  • 7/25/2019 Fuzzy Relations Fs(8)

    25/48

    (1

    An example )6 ,8lin*ri, exteni)n

    96)ll)wing pre5i)+ example:

    I6 x" #%& x( #%& R"(9%&%:#%0=0

    All the 3.ar8 e/+en,e9with x"#x( #%:

    ha5e the ame in6erre* relati)n! R9%&%&%:#%0=

    R9%&%&":#%0=

    R9%&%&(:#%0=

  • 7/25/2019 Fuzzy Relations Fs(8)

    26/48

    (

    An example )6 ,8lin*ri, exteni)n

    96)ll)wing pre5i)+ example:

    T) in6er R9x"&x(&x3:6r)m R"39x"&x3:

    )()}]({[)]([ 13213 yRxXRxR ==

  • 7/25/2019 Fuzzy Relations Fs(8)

    27/48

    (;

    An example )6 ,8lin*ri, exteni)n

    96)ll)wing pre5i)+ example:

    I6 x" #%& x3 #(& R"39%&(:#%0

  • 7/25/2019 Fuzzy Relations Fs(8)

    28/48

    (e,ti)n R"(-&R"3&an*

    R-0

    92: C)mp+te the ,8lin*ri, exteni)n

    9,: C)mp+te the ,8lin*ri, ,l)+re 6r)m the

    three ,8lin*ri, exteni)n in 92:0

    }],,{[}],,{[}],{[ 321!!213312! XXXRXXRXR

  • 7/25/2019 Fuzzy Relations Fs(8)

    39/48

    39

    T) expre R9X"&X(&X3&X-:

    in mem2erhip matrix

  • 7/25/2019 Fuzzy Relations Fs(8)

    40/48

    -%

    R9X"&X(&X3&X-:#%0-@2&t&8&i %0@a&&x&i %0=@2&&8&i

    "@2&&8&> %0@a&t&8&> %0(@,&&8&iI e/+al t)!

  • 7/25/2019 Fuzzy Relations Fs(8)

    41/48

    -"

    Pr)>e,ti)n

    R

    12!R

    12!R

  • 7/25/2019 Fuzzy Relations Fs(8)

    42/48

    -(

    Pr)>e,ti)n

    13R

    R

    13R

  • 7/25/2019 Fuzzy Relations Fs(8)

    43/48

    -3

    Pr)>e,ti)n

    !R

    R

    !R

  • 7/25/2019 Fuzzy Relations Fs(8)

    44/48

    --

    The ,8lin*ri, extenti)n )6 12!R

  • 7/25/2019 Fuzzy Relations Fs(8)

    45/48

    -1

    The ,8lin*ri, extenti)n )6 13R

  • 7/25/2019 Fuzzy Relations Fs(8)

    46/48

    -

    The ,8lin*ri, extenti)n )6 !R

  • 7/25/2019 Fuzzy Relations Fs(8)

    47/48

    -;

    The ,8lin*ri, ,l)+re )6!1312! ,, RRR

  • 7/25/2019 Fuzzy Relations Fs(8)

    48/48

    48

    ENDO

    PROJECTIONS AND EXTENSIONS