For the definition of SNN similarity provided by Algorithm 9.10, the cal- culation of SNN distance does not take into account the position of shared
neighbors in the two nearest neighbor lists. In other words, it might be de-
sirable to give higher similarity to two points that share the same nearest
neighbors in the same or roughly the same order.
(a) Describe how you might modify the definition of SNN similarity to give
higher similarity to points whose shared neighbors are in roughly the
same order.
(a) Describe how you might modify the definition of SNN similarity to give
higher similarity to points whose shared neighbors are in roughly the
same order.(b) Discuss the advantages and disadvantages of such a modification.
(a) This can be done by assigning weights to the points based on their
position in the nearest neighbor list. For example, we can weight the
i
th point in the nearest neighbor list by n ? i + 1. For each point, we
then take the sum or product of its rank on both lists. These values are
then summed to compute the similarity between the two objects. This
approach was suggested by Jarvis and Patrick [5].
(b) Such an approach is more complex. However, it is advantageous if it is
the case that two objects are more similar if the shared neighbors are
roughly of the same rank. Furthermore, it may also help to compensate
for arbitrariness in the choice of k.
You might also like to view...
For each of the following, write a single statement that performs the specified task. Assume that long variables value1 and value2 have been declared and value1 has been initialized to 200000
a) Declare the variable longPtr to be a pointer to an object of type long. b) Assign the address of variable value1 to pointer variable longPtr. c) Display the value of the object pointed to by longPtr. d) Assign the value of the object pointed to by longPtr to variable value2. e) Display the value of value2. f) Display the address of value1. g) Display the address stored in longPtr. Is the address displayed the same as value1’s?
Write a statement that outputs a record to the file "newmast.txt". The record is an ob- ject of type Account—use Formatter variable outNewMaster
What will be an ideal response?
A reference used to find information or data is a ________
Fill in the blank(s) with correct word
Photoshop has ____ of preset patterns that can be loaded and used in any document.
a. matrices b. indices c. libraries d. glossaries