Computer science data mining related question

User Generated

zethzc

Computer Science

Description

I need you to answer the first question only

Unformatted Attachment Preview

Questions: 1 - Break up the following one dimensional data into 2 and 4 clusters, and calculate their inner and outer distances for each cluster/cluster pair using center-wise and border-wise methods respectively as explained during the class time. Your clusters should satisfy the minimum inner and maximum outer distances objectives for each number of clusters. What would be the ideal number of clusters, where we reach to the optimum in both distances? Discuss/justify your answer. Remember that 1 < #of clusters < # of items (data size). Data: 18, 20, 19, 2, 1, 10, 7, 9, 12, 14, 16, 15 2- Identify an academically published paper in data mining, read it, and write a one-page executive summary about it. Your summary should be well written in English with your OWN words. Please include the copy of the paper in your summary as an attachment. You must submit your work for all questions along with the attachment in ONE file (Word or PDF format).
Purchase answer to see full attachment
User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.

Explanation & Answer

sorry for the late, attached is my answer

QUESTION 1:
Given the one dimensional data

18, 20,19, 2,1,10, 7,9,12,14,16,15
Center-wise method:
The above data can be broken up into 2 clusters as
1st cluster: 1, 2, 7,9,10,12
2nd cluster: 14,15,16,18,19, 20
The inner and outer distances for 1st cluster are
Inner distance = 9  7  2
Outer distance = 12  1  11
The inner and outer distances for 2nd cluster are
Inner distance = 18 16  2
Outer distance = 20 14  6
The above data can be broken up into 4 clusters as
1st cluster: 1, 2, 7
2nd cluster: 9,10,12
3rd cluster: 14,15,16
4th cluster: 18,19, 20
The inner and outer distances for 1st cluster are
Inner distance = 2  1  1
Outer distance = 7 1  6
The inner and outer distances for 2nd cluster are
Inner distance = 10  9  1
Outer distance = 12  9  3
The inner and outer distances for 3rd cluster are

Inner distance = 15  14 (or  16 15 ) = 1
Outer distance = 16 14  2
The inner and outer distances for 4th cluster are
Inner distance = 19  18 (or  20 19 ) = 1
Outer distance = 20 18  2
Border-wise method:
The above data can be broken up into 2 clusters as
1st cluster: 1, 2, 7,9,10,12
2nd cluster: 14,15,16,18,19, 20
The inner and outer distances for 1st clus...


Anonymous
Nice! Really impressed with the quality.

Studypool
4.7
Trustpilot
4.5
Sitejabber
4.4

Related Tags