Rough Set Based on Modified ChiMerge Algorithm and Its Application

XH Gu,DB Hou,ZK Zhou,D Yu
DOI: https://doi.org/10.1109/icmlc.2005.1527090
2005-01-01
Abstract:Aimed at the rough set theory cannot be directly applied to deal with continuous attributes, a rough set based on modified ChiMerge algorithm is presented. The basic concepts of the rough set theory and the modified ChiMerge algorithm are introduced and adequately illustrated firstly. The modified ChiMerge algorithm presents a stop criterion without needing experience compared to ChiMerge algorithm. The additional information can be eliminated and the rules can be extracted directly from data based on rough set theory after continuous values are discretized by modified ChiMerge algorithm. Finally the rough set theory based on modified ChiMerge algorithm is applied to a QSAR (quantitative structure activity relationships) problem, the results show that the algorithm is a useful tool for the analysis of continuous, inexact, uncertain, or vague data.
What problem does this paper attempt to address?