• 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