A supervised clustering and classification algorithm for mining data with mixed variables

Xiangyang Li, Nong Ye

Research output: Contribution to journalArticle

33 Scopus citations

Abstract

This paper presents a data mining algorithm based on supervised clustering to learn data patterns and use these patterns for data classification. This algorithm enables a scalable incremental learning of patterns from data with both numeric and nominal variables. Two different methods of combining numeric and nominal variables in calculating the distance between clusters are investigated. In one method, separate distance measures are calculated for numeric and nominal variables, respectively, and are then combined into an overall distance measure. In another method, nominal variables are converted into numeric variables, and then a distance measure is calculated using all variables. We analyze the computational complexity, and thus, the scalability, of the algorithm, and test its performance on a number of data sets from various application domains. The prediction accuracy and reliability of the algorithm are analyzed, tested, and compared with those of several other data mining algorithms.

Original languageEnglish (US)
Pages (from-to)396-406
Number of pages11
JournalIEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans
Volume36
Issue number2
DOIs
StatePublished - Feb 1 2006

Keywords

  • Classification
  • Clustering
  • Computer intrusion detection
  • Dissimilarity measures

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A supervised clustering and classification algorithm for mining data with mixed variables'. Together they form a unique fingerprint.

  • Cite this