Scribd
Upload
4K views

Data Mining Chapter 2

The document discusses different distance metrics between two multi-dimensional data points: 1) The Euclidean distance between the two points is 6.7082 2) The Manhattan distance is 11 3) The Minkowski distance using q=3 is 6.1534 4) The supremum distance is 6, which is the maximum difference between corresponding attribute values.

Uploaded by

Rony saha
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
4K views

Data Mining Chapter 2

The document discusses different distance metrics between two multi-dimensional data points: 1) The Euclidean distance between the two points is 6.7082 2) The Manhattan distance is 11 3) The Minkowski distance using q=3 is 6.1534 4) The supremum distance is 6, which is the maximum difference between corresponding attribute values.

Uploaded by

Rony saha
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 8

Ex:2.

6
Given:
xi = (22, 1, 42, 10)
xj = (20, 0, 36, 8)
(a) Compute the Euclidean distance between the two objects.
The Euclidean distance is computed using Equation
 = 
Therefore, we have 
= 
= 6.7082.
(b) Compute the Manhattan distance between the two objects.
The Manhattan distance is computed using Equation

Therefore, we have |22 − 20| + |1 − 0| + |42 − 36| + |10 − 8| = 11.


(c) Compute the Minkowski distance between the two objects, using q =
3.
The Minkowski disance is

where q is a real number such that q ≥ 1.


Therefore, with q = 3, we have 
=  = 6.1534.
(d) Compute the supremum distance between the two objects.
The supremum distance is computed using Equation

Therefore, we have a supremum  distance of (|42-36|) = 6.


What are binary symmetric and asymmetric attributes?

Binary attributes are the categorical attributes with only tow possible values (yes or no),
(true or false), (0 or 1).

symmetric binary attribute is the attribute which each value is equally valuable (male or
female). the male here is not more important than the female value.

asymmetric is the attribute which the two states is not equally important. for example, the
medical test (positive or negative). here, the positive results is more significant than the
negative one.

You might also like