slide1 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Similarity PowerPoint Presentation
Download Presentation
Similarity

Loading in 2 Seconds...

play fullscreen
1 / 8

Similarity - PowerPoint PPT Presentation


  • 98 Views
  • Uploaded on

Similarity. 1. 0. Min Difference. Max Difference. Similarity. 1. 0. Min Difference. Max Difference. Similarity. 1. 0. Min Difference. Max Difference. Similarity. Similarity. 1. 1. 0. 0. Cutoff. Min Difference. Max Difference. Similarity. Similarity. a=1. 1. a=1.5. a=1.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Similarity' - michi


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide1

Similarity

1

0

Min Difference

MaxDifference

Similarity

1

0

Min Difference

MaxDifference

Similarity

1

0

Min Difference

MaxDifference

Similarity

Similarity

1

1

0

0

Cutoff

Min Difference

MaxDifference

slide2

Similarity

Similarity

a=1

1

a=1.5

a=1

1

a=0.5

a=0.2

a=2

0

0

Difference

Difference

slide3

sim(qv,cv)=1-

d(qv,cv)

range(v)

{

=1 if d(qv,cv)<=S

sim(qv,cv)=

=0 otherwise

d(qv,cv)=|qv-cv|

range(v)=Max_v-Min_v

{

if d(qv,cv)<=Min Difference

= 1

if d(qv,cv)>Max Difference

sim(qv,cv)=

= 0

d(qv,cv)-Min Difference

=1-

|Max Difference-Min Difference|

{

if d(qv,cv)< Min Difference or d(qv,cv)> Max Difference

= 0

sim(qv,cv)=

d(qv,cv)-Min Difference

=1-

|Max Difference-Min Difference|

slide4

n(qv,cv)=

n(qv,cv)=

n(qv,cv)

a

d(qv,cv)

d(qv,cv)

range(v)

range(v)

d(qv,cv)=|qv-cv|

)

(-

sim(qv,cv)=exp

range(v)=Max_v-Min_v

Where qv:query value for feature v, cv:case value for feature v. Max_v:Maximum value feature v takesMin_v:Minimum value feature v takes

where

(-(a

)

sim(qv,cv)=exp

n(qv,cv))3

where

slide5

sim(qv,cv)=1-

d(qv,cv)

range(v)

d(qv,cv)=|numeric(qv)-numeric(cv)|

range(v)=Max_numeric(v)-Min_numeric(v)

Where qv:query symbolic value for feature v, cv:case symbolic value for feature v.

numeric(qv):numeric equivalent of qvnumeric(cv):numeric equivalent of cv

Max_v:Maximum numeric value of v Min_v:Minimum numeric value of v

slide6

sim(qv,cv)=

S(qv,cv)

Where S(qv,cv) is similarity defined explicitly between qv and cv.

range(v)

slide7

d(qv,cv)

sim(qv,cv)=1-

Max_ v-middle_v

where

Middle_v=middle value of range of v

d(qv,cv)=| qv-cv|

d(qv,cv)=Max_v-d(qv,cv) if d(qv,cv)>middle_v

Where qv:query symbolic value for feature v, cv:case symbolic value for feature v.

numeric(qv):numeric equivalent of qvnumeric(cv):numeric equivalent of cv

Max_v:Maximum numeric value of v Min_v:Minimum numeric value of v

slide8

d(qv,cv)

Max(v)-middle(v)

sim(qv,cv)=1-

where

middle(v)=middle value of range of v

d(qv,cv)=|numeric(qv)-numeric(cv)|

d(qv,cv)=Max_numeric(v)-d(qv,cv) if d(qv,cv)>middle(v)