Access Millions of academic & study documents

Answer To Computer Science Data Mining With Source

Content type
User Generated
Subject
Computer Science
Type
Homework
Showing Page:
1/6
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:
2nd cluster:
9,10,12
3rd cluster:
14,15,16

Sign up to view the full document!

lock_open Sign Up
Showing Page:
2/6
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

Sign up to view the full document!

lock_open Sign Up
Showing Page:
3/6

Sign up to view the full document!

lock_open Sign Up
End of Preview - Want to read all 6 pages?
Access Now
Unformatted Attachment Preview
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 cluster are Inner distance = min  2 1,12 10  min 1, 2   1 Outer distance = 12  1  11 The inner and outer distances for 2nd cluster are Inner distance = min 15 14, 20 19  min 1,1  1 Outer distance = 20 1 ...
Purchase document 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.
Studypool
4.7
Indeed
4.5
Sitejabber
4.4