Below is a dataset:Data PointF1F2P11| 2P21.51.5P31.5P41.5P54.5P62.57.0P736.5Apply agglomerative hierarchical clustering algorithms on the above dataset. Use single link andcomplete link to calculate the proximity.Show the dendrogram. Choose a cutoff point and report the generated clusters based on your cutoffpoint.

Actually, given data set is: Data Point X Y P1 1 2 P2 1.5 1.5 P3 2…

Answered: Data Point F1 F2 P1 P2 1.5 1.5 P3 2 1.5…

Engineering

Computer Science

Data Point F1 F2 P1 P2 1.5 1.5 P3 2 1.5 P4 1.5 P5 4.5 2 P6 2.5 7.0

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: c. S1[1] => d. S1[1:3] => e. s1 + s2[-1] =>

A: s1+s2=> [2, 1, 4, 3, 'c', 'a', 'b'] 2. 3*s1+2.s2==> [2, 1, 4, 3, 2, 1, 4, 3, 2, 1, 4, 3,…

Q: z13. x10. 5 8 a14 3 a17 28 a12 5 х10 a22 G H a17, у10, у18, а11, (w, x, 2, 0) - 12 а16, y9, у18,…

A: Option B is the correct answer

Q: g(x) =[2^x/3]

Q: a. (3*i-2*j) * (2*i*j) b. 2* ((i/5)+ (4* (j-3))%(i+j-2)) (i-3*j)%2/(x-y) d. ! (i0) &&…

A: Find the value of each of the following expressions given as below :

Q: Which statement from the following regarding the Electronic Numerical Integrator And Computer…

A: ENIAC is the first electrical numerical calculation computer which was developed in 1945 which was…

Q: 4- choose the correct answer to convert mathematical equations to VB language (3 Marks) 2X = ly-21…

A: ABS function in visual basic is used to find absolute value of a number. EXP function in visual…

Q: The power in our house can be represented by a. sine wave with a peak amplitude b. sine wave with…

A: In computer science, this question comes from digital electronics. Here one is correct out of four.

Q: 5. What is output of A [3 010 1]: b = [3 97 11 1]; c=a.*b; %3D [1 070 9] a. b. [6 9 8 11 2] [9070 1)…

A: c=a.*b is a command used in Matlab to multiply two array element by element. Here size of two array…

Q: F1(r, y, 2) = –(y³, 2³, x³), F2(r, y, z) = -(x³, y³, z³).

A: Given For each of the following fields, determine whether it is the rotational of another field and,…

Q: b.c:A с, а; са b.c;A са са q2 q3 b, a;A 96 À, Z а, а; а b,a;a b.Z;Z a,Z; aZ a; aa a;a

A: Solution arrow_forward Step 1 a,Z / aZ --> If a is the input symbol and stack is empty, push a…

Q: LDF R2, id3 MULF R2, R2, #60.0 LDF R1, id2 ADDF R1, R1, R2 STF id1, R1

A: The abbreviation LDF, MULF, ADDF, and STF stands for load float, multiply float, add float, and…

Q: Compute the clock period for the following clock frequencies. 50 kHz (early computers)…

A: According to the information given:- We have to compute the clock period for clock frequencies

Q: front 100 300 250 200 400 rear 3 O a. 4 O b. 6 O c. 5 O d. 1 2.

A: The value of rear after inserting one element 450

Q: syms t 241 60 sin(161) e x=60*sin(16*t)*exp(-((24*t)/5))% Displacement v=diff(x)% Velocity -241 960…

A: code description syms t syms function creates a symbolic object that is automatically assigned to…

Q: What is the output? Image attached. A. 4-16-36-64 B. -416-3664 C. 4-1636-64

A: Solution :

Q: Indicate which raster location would be chosen by Sloop method when scan converting a line P1(26,18)…

A: Hey there, I am writing the required solution of the above stated question.Please do find the…

Q: 297. Graphical user interface was introduced in a. 1935 b. 1960 c. 1970 d. 1980

A: A graphical user interface was introduced in 1970.

Q: O tmp is equal to p2->next O tmp->next is equal to p2->next O tmp->next is equal to 30

A: tmp->next is equal to p2->next

Q: F(x, y, z) = £ (0, 1, 2, 5, 8, 10, 13) %3D

A: As per guidelines, we are supposed to answer only one question. Kindly repost other questions as a…

Q: What important concept did the Altair use, which was borrowed by its competition, including the…

A: Altair 8800 is a kit based on the Intel 8080. It was an open architecture machine. It allows…

Q: +11x4-(10+6)

A: 2x2+11x4-(10+6)

Q: Screen. 16

A: ExplanationAssociativity is used when two operators in an expression have the same precedence.…

Q: s = "Version: " + 3+7; System.out.println(s); displays %3D Version: 37 O Version: 10

A: Please find the answer below :

Q: MOT HULL NUMBERC2> ARCHA R2 C14) PARCHARZC13) Type HOT HULL NUMBERC4> UARCHAR2CI> WARCHARZC9…

A: The correct answer for the following MCQ will be: C) delete from emp where hiredate in (select…

Q: A(n)___________looks similar to a credit card but contains a chip and other circuitry that can store…

A: Given: A(n)___________looks similar to a credit card but contains a chip and other circuitry that…

Q: {u,d,e,f,w}, y,c,d,e,f}}. -Y,C,d,e

A: Given relation R have attributes u,y,c,d,e,f and w and {y,c} and {w} are two keys. so that the…

Q: 1 -5 -4 -3 -2 -1 1 2 3 4 time in seconds 2)

A: rect(t) is an even function. so here, the answer is d)rect((t+3)/2) + rect((t-3)/2) So in the next…

Q: One type of graphics circuitry, referred to as__________ graphics, is built into a computer's system…

A: Computer Graphics Card A graphics card is a piece of hardware that allows a device to view images on…

Q: Gray | NO. level of ріxels 30 10 50 15 20 9.

A: The Answer is in below Steps

Q: syms t x=(t^4-10*t^2+8*t+12) % Displacement x = - 107+81 + 12 V=diff(x) % Velocity v- 4- 201+8…

A: The syms function creates a symbolic object that is automatically assigned to a MATLAB variable with…

Q: 100 1/ 1/ 0,0 (001) 1/0 0/0 010 0,0 0,0 1/1 011 0,0 Assuming all possible states are covered, the…

A: Answer: we need to write the reduce the state table after reduce the redundancy so we have explain…

Q: 1 v = [1 60 -8 599 71; 2 count 3 Bfor n=l:length (v) a = v(n); 5E while a > 0 6. 0; %3D --a; 7…

A: Here the for loop will run from n=1 to 8 count=0 n=1 a = v(1) = 1 The loop will run for 1 time.…

Q: TCn)= 8n -27 Ten

A: The Code is : int quiz_5(int array[] ,int n) { int i,count=0,x=array[5]; for(i=5;i<=n;i++) {…

Q: a 1 10 -4 b -5 7 10 3 (3) -2 -9 (5) U a>2 or c>b and c>2 not(a>2 or c>b and c>2) (2) (6)

Q: The power set of {0, {0}} is O {0, (0), {{0}}, {0, {0}}} 0 {0} ○ {0, {0}} {0, {0}, {0, {0} }, { {0},…

A: To find power set of A={∅,{∅}} To avoid confusion, let us start with A={x,y}A={x,y}. The power set…

Q: A flooded frame's destination address is frequently unclear

A: An ARP request is used to determine the target host's MAC address on an Ethernet LAN. A switch will…

Q: 4) x=(b=3,b+2); 3D3. Z=pow(x,b); cout<<Z;

A: pow() function takes two parameters and returns first parameter raised to power of second parameter…

Q: syms t 60 sin( 161) e x-60"sin(16*t)*exp(-((24*t)/5))% Displacement v=diff(x)% Velocity 960 cos(161)…

A: The syms function creates a symbolic object that is automatically assigned to a MATLAB variable with…

Q: LS244 A7 Аб A5 A4 2G |1G АЗ A2 A1 A0 IORD IN AL, 52 OUT 52, AL MOV [52], AL MOV AL, 52 O MOV AL,…

A: Solution :

Q: A В 1,0,0 1,A,1 I, 1,1 I, 2,B I, 1,3 1,3,2 I,2,4 RR,C I,3,4 RNR, 4 RR,4,P RNR, 4, D RR,E,P RR, 4, F…

A: ANSWER: Sliding Window: Sliding window is a strategy for controlling sent information parcels…

Q: Old Name New Name slq5y s1q5m s2aq1 s2aq2 s2aq5 s2aq7 s7jq1 s7jq3 age age_m everattended_school…

Q: Example 1: [[0,0,1,0,0,0, [0,0,0,0,0,0, [0,1,1,0,1,0,0,0,0,0,0,0,0], [0,1,0,0,1,1,0,0,1,0,1,0,0],…

A: Inside the grid run dfs call from all the cells which have value '1'. Every dfs call will return…

Q: 5+x3 x > 4) 1 y = {x x = 4 x3 x < 4 x-10

A: C++ Code and output of the above question is in step 2.

Q: Write an 8051 C program to send letters ‘M’, ‘D’, and ‘E’ to the 16x2 LCD

A: 8051 Microcontroller : An 8-bit microcontroller basically designed by Intel having 40 pins DIP(Dual…

Q: A personal computer (PC) is a ________computer: a) Super b) Main Frame c) Micro d) None of The Above

A: Question A personal computer (PC) is a ________computer: a) Super b) Main Frame c) Micro d) None of…

Q: 1 x² + xy + y² 2 |x| < 5, ]y| < 5. || א

A: Requirements :- Approach :- Firstly handle varient signal then find the x and y grids then Using…

Q: >>> x = [1, 0, 3, 0, 0, 5, 7] >>> y=move_number_V1(x) >>> print(x, y) [1, 0, 3, 0, 0, 5, 7] [1, 3,…

A: Python program to append the zero at to the end of the list using 3 different approaches.

Q: 0,0 > 0,1 > 0,2 > 1,2 > 2,2 > 2,1 > 2,0 > 3,0 > 4,0 > 4,1 > 4,2 > 4,3 0,0 > 0,1 > 0,2 > 1,2 > 2,2 >…

A: Definition 1. A matrix is in row echelon form if1. Nonzero rows appear above the zero rows.2. In any…

Q: Develop a mips code with a Mars simulator that reads this sequence and counts those =0 (zero or…

A: 1. declare two counter for positive and negeaive 2. loop from i = 0 to size a. check if…

Question

Below is a dataset:
Data Point
F1
F2
P1
1
| 2
P2
1.5
1.5
P3
1.5
P4
1.5
P5
4.5
P6
2.5
7.0
P7
3
6.5
Apply agglomerative hierarchical clustering algorithms on the above dataset. Use single link and
complete link to calculate the proximity.
Show the dendrogram. Choose a cutoff point and report the generated clusters based on your cutoff
point.

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step by step

Solved in 2 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Consider the dataset: {0, 4, 5, 20, 25, 39, 43, 44} Suppose we want the two top level clusters from this dataset. What will single link and complete link output as the two clusterings?
Suppose that the data mining task is to cluster points (with (x,y) representing location coordinates) into three clusters, where the points are A1(2,10), A2(8,4), A3(7,5), A4(1,2), A5 (2,5), A6(5,8), A7(6,4), A8(4,9). The distance function is Euclidean distance and k-means (with k=3) for clustering. Suppose initially we assign A1, A4, and A6 as the centroid for the three clusters. Show the three cluster centroids as well as a set of points in each cluster after each round until convergence.
Following is the table of pairwise Euclidean distances between 5 data points a b c d e a 0 b 9 0 c 3 7 0 d 6 5 9 0 e 11 10 2 8 0 Assuming we are using single-linkage ( min distance ) for hierarchical clustering. The order in which the clusters will be formed is: Group of answer choices a. Points b and d are merged first to form cluster {b, d}.Then point a is incorporated into cluster {b, d}. Then points c and e are merged into {c, e}. Finally, clusters {b, d, a} and {c, e} are merged. b. Points c and e are merged first to form cluster {c, e}.Then point b is incorporated into cluster {c, e}. Then points a and d are merged into {a, d}. Finally, clusters {c, e, b} and {a, d} are merged. c. Points c and e are merged first to form cluster {c, e}.Then point a is incorporated into cluster {c, e}. Then points b and d are merged into {b, d}. Finally, clusters {c, e, a} and {b, d} are merged. d. Points b and d are merged first to form…
Consider the following data points on X-Y plane and implement the complete linkage hierarchical clustering over the following data points. data points = {(1,1),(2,1),(4,1),(2,6),(3,3),(4,4),(5,3)} Complete linkage distance from cluster A and B can be calculated using the below formula: d(A,B) = max x∈A,x ′∈B δ(x, x ′ ) where δ(x, x ′ ) should be taken as Manhattan distance (e.g., δ((1,2),(3,1)) = |1−3|+|2−1| = 3). (Note: Show your calculation at each iteration to get the full credit.) 1. Implement the complete linkage hierarchical clustering over above data points. (Show the steps!) 2. Draw the dendrogram after obtaining the clusters from complete linkage based hierarchical clustering. 3. Can hierarchical clustering help in detecting outliers? Why/How? 4. In general, can we prune the dendrogram? How?
Question # 2. Clustering CLO3,4, PLO-1,2,3, C-1,3 16 Let’s suppose, there are seven data points {A, B, C, D, E, F and G} which lie on different locations. Table 2 describes the distance between given points which can be read horizontally or vertically. Table 2. A B C D E F G A 0 365 381 220 1325 808 673 B 365 0 225 575 995 730 320 C 381 225 0 590 970 948 415 D 220 575 590 0 1540 890 890 E 1325 995 970 1540 0 1462 710 F 808 730 948 890 1462 0 810 G 673 320 415 890 710 810 0 Use complete link agglomerative clustering to group the data points: Show the dendogram. Also tell the number of clusters at distance 300. Perform the k-mean clustering. Suppose that the initial seeds (centers of each cluster) are A, D and G. Run the k-means algorithm for 1 epoch only. At the end of epoch show the new clusters.
One-dimensional data set is determined as follows {1,2, 6, 7, 8. 15, 17, 20}. Please useK-Means Clustering algorithm to cluster the above data into three clusters; withinitial centroid C1 = 2, and C2 = 10, and C3 = 17. Please use the Euclidean Distance formulato calculate the distance between each data with its centroid.
Calculate the equilibrium PageRank values of the four nodes below. You can explain your reasoning in words or mathematically. Your reasoning can be either analytical or intuitive. No initialpage rank values are given in the assignment.
In the DBSCAN clustering algorithm, consider three border points A, B, and C. The numbers of other points within Eps distance from A, B, and C are 7, 2, and 5, respectively. What is the minimum possible value for the minpoints parameter of the DBSCAN algorithm?
Following is the normalized distance matrix of sales data for four customers of a company. Apply single linkage clustering until only one option remains. Draw a dendogram illustrating the clustering process. What conclusions can you draw from this analysis for this company? Customer 1 2 3 4 1 0 3.88382 2.08990 2.70886 2 0 3.21080 1.97620 3 0 2.99488 4 0
Consider the dataset: {0, 4, 5, 20, 25, 39, 43, 44} Which one is a better solution: group the dataset into two clusters or three clusters? Why?
code to describe how to create the links dataset. For the network projection, the nodes partitions must also beprovided. The nodes dataset with the partition flag is also created. The projected network is based on the subset of nodes A,B, C, D, E, and F. This subset of nodes is set in the nodes dataset with the partition id 1. The nodes projection will be throughthe common neighbors in the subset of nodes G, H, I, and J. This subset is flagged with partition id 0.
Q3: With the aid of a diagram, show the sequence of query/response messages that are exchanged to carry out a recursive name-to-address resolution. Include in your diagram a root name server, a top-level name server, and lower-level name servers. Use a DNS of the following URL: http://www.coeng.uobaghdad.edu.iq