DocumentCode :
3061077
Title :
Using gain ratio distance (GRD) to induce clustering
Author :
Ratke, Cláudio ; de Andrade, Dalton Francisco
Author_Institution :
Univ. Fed. de Santa Catarina, Florianopolis, Brazil
fYear :
2005
fDate :
8-10 Sept. 2005
Firstpage :
514
Lastpage :
519
Abstract :
Clustering is a classification process in data mining, very used mainly for grouping of continuous values. The traditional techniques of clustering such as fuzzy C-means clustering (FCM), create groups that don´t have, many times, practical sense to the user. Relative information gain has been used with success in classification applications, for instance the induction of decision tree. Our goal is to modify the way how the distance is calculated among elements in the FCM algorithm, adding to the calculation the relative information gain. The elements are grouped according to a categorical field selected from the own training dataset. Therefore groups are created and induced according to the gain criterion calculated among the elements and the categorical field.
Keywords :
data mining; learning (artificial intelligence); pattern classification; pattern clustering; data mining; decision tree; fuzzy C-means clustering; gain ratio distance; relative information gain; training dataset; Automatic control; Classification tree analysis; Clustering algorithms; Data mining; Decision trees; Image analysis; Image segmentation; Machine learning; Pattern analysis; Process control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Systems Design and Applications, 2005. ISDA '05. Proceedings. 5th International Conference on
Print_ISBN :
0-7695-2286-6
Type :
conf
DOI :
10.1109/ISDA.2005.97
Filename :
1578836
Link To Document :
بازگشت