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

Hàng xóm neighbours simx,y simx,y simx,y simx,y Links.

,

o không t ng t

Mode c a m t t p d li u

,

Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com

Hàng xóm (neighbours)

sim(x,y) sim(x,y)

sim(x,y)

sim(x,y)

Links

hàng xóm

Hàm i u ki n (criterion fuction)

l

- f( )

o s g n gi gia hai c m (goodness)

Trong ó:

Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com

-

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 - http://www.simpopdf.com

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)

Th nghi m

V i t p d li u soybean:

V i t p d li u Zoo

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 - http://www.simpopdf.com

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;