Similarity

1 / 8

# Similarity - PowerPoint PPT Presentation

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.

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

## PowerPoint Slideshow about 'Similarity' - michi

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

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

Similarity

Similarity

a=1

1

a=1.5

a=1

1

a=0.5

a=0.2

a=2

0

0

Difference

Difference

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|

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

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

sim(qv,cv)=

S(qv,cv)

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

range(v)

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

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)