DocumentCode :
635865
Title :
A new measure of groups perturbation
Author :
Krawczak, M. ; Szkatula, G.
Author_Institution :
Syst. Res. Inst., Warsaw Sch. of Inf. Technol., Warsaw, Poland
fYear :
2013
fDate :
24-28 June 2013
Firstpage :
1291
Lastpage :
1296
Abstract :
Defining a proper measure of proximity (or remoteness) between two groups of objects is of crucial importance in applied research. Much attention has been paid to consideration of continuous-valued attributes while nominal-valued attributes seems to be more difficult to handle. In this paper we defined non empty groups of objects, and each group is described as K-tuple sets of attributes values. Next, we defined interactions between two groups and description of the groups interactions. Instead of considering dissimilarities between groups, we introduced a measure of perturbation of one group by another. The introduced measure is in general asymmetrical, and therefore cannot be considered as the distance between the groups. The measure of perturbation one group by another group can be applied to e.g. clustering problems. The proposed method is both hierarchical and agglomerative, and is characterized by high speed of computation as well as surprising good accuracy of grouping.
Keywords :
pattern matching; perturbation techniques; set theory; K-tuple sets; agglomerative method; attributes values; group perturbation; hierarchical method; set theory; Algorithm design and analysis; Clustering algorithms; Educational institutions; Encoding; Indexes; Information technology; Set theory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS), 2013 Joint
Conference_Location :
Edmonton, AB
Type :
conf
DOI :
10.1109/IFSA-NAFIPS.2013.6608588
Filename :
6608588
Link To Document :
بازگشت