9/12/2017 The Minkowski distance is computed using Equation 218 Therefore with h 3 we

Search

Home Austin Peay CSCI CSCI 5080 CSCI 5080 Assignment 1 Solution

The minkowski distance is computed using equation 218

SCHOOL COURSE TITLE TYPE UPLOADED BY PAGES
Austin Peay CSCI 5080 Homework Help mikejoycheatham 4

The Minkowski distance is computed using Equation (2.18). Therefore, with h = 3, we have

15 12 + 24 16 + 21 10 = 2213 = 13.03.
(d) Compute the supremum distance between the two objects.
The supremum distance is computed using Equation (2.19), which finds the attribute that gives
the maximum difference in values between the two objects. Therefore, we have a supremum
distance of 21 - 10 = 11.
4. It is important to define or select similarity measures in data analysis. However, there is no
commonly accepted subjective similarity measure. Results can vary depending on the similarity
measures used. Nonetheless, seemingly different similarity measures may be equivalent after
some transformation. Suppose we have the following two-dimensional data set:

A1 A2
x1 1.6 1.8
x2 2.1 1.6
https://www.coursehero.com/file/p6qud9v/The-Minkowski-distance-is-computed-using-Equation-218-Therefore-with-h-3-we/ 1/5
9/12/2017 The Minkowski distance is computed using Equation 218 Therefore with h 3 we
x2 2.1 1.6
x3 1.7 1.2
x4 1.2 1.4
x5 1.5 1.3

(a) Consider the data as two-dimensional data points. Given a new data point, x = (1.3, 1.5) as a
query, rank the database points based on similarity with the query using Euclidean distance,
Manhattan distance, supremum distance, and cosine similarity.
Cosine similarity is computed using Equation (2.23) where

1.3 = + 1.5 = 3.94 = 1.985

This preview has intentionally blurred sections. Sign up to view the full version.

https://www.coursehero.com/file/p6qud9v/The-Minkowski-distance-is-computed-using-Equation-218-Therefore-with-h-3-we/ 2/5
9/12/2017 The Minkowski distance is computed using Equation 218 Therefore with h 3 we

View Full Document

These values produce the following rankings of the data points based on similarity:
Euclidean distance: x4, x5, x1 , x3 , x2
Manhattan distance: x 4, x5, x1, x3, x2
Supremum distance: x4, x5, x1, x3, x2
Cosine similarity: x 4, x1, x5, x2, x3
(b) Normalize the data set to make the norm of each data point equal to 1. Use Euclidean
distance on the transformed data to rank the data points.

https://www.coursehero.com/file/p6qud9v/The-Minkowski-distance-is-computed-using-Equation-218-Therefore-with-h-3-we/ 3/5
9/12/2017 The Minkowski distance is computed using Equation 218 Therefore with h 3 we

This is the end of the preview. Sign up to access the rest of the document.

https://www.coursehero.com/file/p6qud9v/The-Minkowski-distance-is-computed-using-Equation-218-Therefore-with-h-3-we/ 4/5
9/12/2017 The Minkowski distance is computed using Equation 218 Therefore with h 3 we

TERM PROFESSOR TAGS

Fall '16 Distance, Quartile, euclidean distance

Report

View Full Document

Most Popular Documents for CSCI 5080

6 pages 25 pages

CSCI 5080 Assignment 3 Solution NN and SVM

Austin Peay Austin Peay

CSCI 5080 - Fall 2016 CSCI 5080 - Fall 2016

CSCI 5080 Assignment 3 Solution Use Articial neural networks Neuron Articial
Microsoft WORD to write your answer and neural networks Perceptrons Multilayer p
submit it

10 pages

Handout on SQL Server Analysis Services

Tutorials
https://www.coursehero.com/file/p6qud9v/The-Minkowski-distance-is-computed-using-Equation-218-Therefore-with-h-3-we/ 5/5