báo cáo khoa học Một số thuật toán phân cụm dữ liệu định danh trong Data mining

,
Simpo PDF Merge and Split Unregistered Version -

o không t ng t
Mode c a m t t p d li u
,
Simpo PDF Merge and Split Unregistered Version -
Hàng xóm (neighbours)
sim(x,y)
sim(x,y)


sim(x,y)
sim(x,y)
Links
Simpo PDF Merge and Split Unregistered Version -
hàng xóm
Hàm i u ki n
(criterion fuction)
l
- f(
)
o s g n gi gia hai c m
(goodness)

Tro
ng ó:

Simpo PDF Merge and Split Unregistered Version -
-
Simpo PDF Merge and Split Unregistered Version -

quan h không phân
bi t, x p x trên, x p x d i
thô
Quan h không phân bi t
Indiscernibility Relation
L p t ng ng ca B Equivalence
Class
X p x d i (Lower Approximation
X p x trên (Upper Approximation
Mi n bao (boundary region)
thô (Roughness)
Simpo PDF Merge and Split Unregistered Version -
thô
nh nh t trên t t c các thu c
tính (Min MinRoughness - MMR)
Mean Roughness
thô nh nh t trên m i thu c tính
(Min Roughness - MR)
Simpo PDF Merge and Split Unregistered Version -
Simpo PDF Merge and Split Unregistered Version -
Th nghi m
V i t p d li u soybean:
V i t p d li u Zoo
Simpo PDF Merge and Split Unregistered Version -
soybean Zoo
V i t p d li u soybean-large:


V i t p d li u mushroom:
Simpo PDF Merge and Split Unregistered Version -

Trong ó, n là s i t ng, k là s c m, m là s thu c tính, l là s giá tr phân bi t l n nht trên các thu c tính;
m
m,
m
a
= s neighbours l n nht và s neighbours trung bình c a m t i t ng.
Simpo PDF Merge and Split Unregistered Version -
Simpo PDF Merge and Split Unregistered Version -
Simpo PDF Merge and Split Unregistered Version -
Simpo PDF Merge and Split Unregistered Version -