Faculty of Electrical and Electronic

Engineering

University of Aleppo
Computer Engineer Section

: Data clustering
:

.

.


.

.
.

.k-means clustering

:K-Means Clustering
)(
K )
.(cluster centroid
:K-Means Clustering
/

Faculty of Electrical and Electronic

Engineering

University of Aleppo
Computer Engineer Section

:
.1 K .
.2 Centroid
) ( .
.3
.

d ij

)(1

i,j :
x jk ) 2

ik

(x
k 1

d ij

:
:n .
: xik k .i
: x jk k ) j (.
.4 )( .
.5 2 4 )
( .
)(Centroid

.
/

Faculty of Electrical and Electronic

Engineering

University of Aleppo
Computer Engineer Section

:
)( .
:
)
(medicine

:(x) 1
)
(Weight Index

: (y)2
)
(pH

k-means clustering .
.1 .K=2
.2 : A B
. c1 c2
) c1=(1,1).c2=(2,1

.

Faculty of Electrical and Electronic

Engineering

University of Aleppo
Computer Engineer Section

.3

)( .
.
.

.c1

.

) C(4,3 )c1=(1,1

:
) c2=(2,1:
.4

:
. :
) (A .
) (B .
) (C .
) (D .

Faculty of Electrical and Electronic

Engineering

University of Aleppo
Computer Engineer Section

G 1 0
1
.

.5 :
:

.
)
.c1=(1,1

:
) (:

.6 :
:
.
:

.7

Faculty of Electrical and Electronic

Engineering

University of Aleppo
Computer Engineer Section

:
.
) (B .
:

.8 :
:

.
:

) (:

.9 :
:
:

Faculty of Electrical and Electronic

Engineering

University of Aleppo
Computer Engineer Section

.10 :
.
.
:

. k-means
clustering

:
)Cluster (result

Feature 2 (Y): pH

Feature 1 (X): weight

index

Object

1
1
2
2

1
1
3
4

1
2
4
5

Medicine A
Medicine B
Medicine C
Medicine D

K-means Clustering
K-Means Clustering
:
unsupervised learning .
.Pattern recognitions
.Classification
.image processing
.machine vision
.Artificial intelligent

.
K-Means Clustering
machine learning :

unsupervised learning
)
( .
.
:
/

Faculty of Electrical and Electronic

Engineering

University of Aleppo
Computer Engineer Section

.1 :
.
.2 : )
( .
.
.

.
:K-Means Clustering
.1 .
.2

.3

)( .

:K-Means Clustering
.1 K .
.2 .
. .
.3 .

:1
KMeansExample.xls

:2
:Weka
:

Faculty of Electrical and Electronic

Engineering

University of Aleppo
Computer Engineer Section

.1 Excel
csv.

.2 weka .explorer
.3 preprocess open file
csv. .
.4 Cluster .SimpleKmeans
.5 Start .
.6 visualize cluster

.assignment

:3
IRIS 4
.Weka
weak data\iris.arff

:4
matlab :
.1 .
)'examples=xlsread('example1.xls','paper1','b2:c5

.2 :
;)[IDX,C] = kmeans(examples,k

:
:examples .
:K .
:IDX .
:C .

:1
:
/

Faculty of Electrical and Electronic

Engineering

University of Aleppo
Computer Engineer Section

Number of Children

Income

City

Name

John
Mary
Peter
Paul

0
Philadelphia
$100
2
New York
$25
2
Pittsburgh
$120
2
Detroit
$30
Income K=2

.110$,105$

:
:2 Iris matlab

10