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

Jing Song, Tianrui Li, Da Ruan

    Research outputpeer-review


    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.
    Original languageEnglish
    Title of host publicationInternational Conference on Rough Sets and Knowledge Technology
    Place of PublicationHeidelberg, Germany
    Number of pages8
    StatePublished - May 2008
    EventThird International Conference, RSKT 2008 - Chengdu
    Duration: 17 May 200819 May 2008

    Publication series

    NameLecture Notes in Artificial Intelligence (LNAI) (5009)
    NumberISSN 0302-9743


    ConferenceThird International Conference, RSKT 2008

    Cite this