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