A new decision tree construction using the cloud transform and rough sets

  • Authors:
  • Jing Song;Tianrui Li;Da Ruan

  • Affiliations:
  • School of Information Science and Technology, Southwest Jiaotong University, Chengdu, P.R. China and Research Center for Secure Application in Networks and Communications, Southwest Jiaotong Unive ...;School of Information Science and Technology, Southwest Jiaotong University, Chengdu, P.R. China;Belgian Nuclear Research Centre, Mol, Belgium and Transportation Research Institute, Hasselt University, Diepenbeek, Belgium

  • Venue:
  • RSKT'08 Proceedings of the 3rd international conference on Rough sets and knowledge technology
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many present methods for dealing with the continuous data and missing values in information systems for constructing decision tree do not perform well in practical applications. In this paper, a new algorithm, Decision Tree Construction based on the Cloud Transform and Rough Set Theory under Characteristic Relation (DTCCRSCR), is proposed for mining classification knowledge from the data set. The cloud transform is applied to discretize continuous data and the attribute whose weighted mean roughness under the characteristic relation is the smallest will be selected as the current splitting node. Experimental results show the decision trees constructed by DTCCRSCR tend to have a simpler structure, much higher classification accuracy and more understandable rules than C5.0 in most cases.