Rough set and XCS in classification problems

dc.contributor.authorNguyen, Thach H.
dc.contributor.authorFoitong, Sombut
dc.contributor.authorPinngern, Ouen
dc.date.accessioned2026-08-06T09:56:51Z
dc.date.available2026-08-06T09:56:51Z
dc.date.issued2008-09-22
dc.description.abstractXCS is known to degrade in classification performance when faced with many features that are redundant for rules discovery. In this paper, we propose a novel system combining of rough sets and XCS to deal with the mentioned problem. Firstly, rough set theory is used to handle inconsistent input datasets. The purpose of feature reduction by rough set is to identify the most significant attributes and eliminate the irrelevant ones to form a good feature subset for classification. Secondly, the reduced datasets are used to create a set of rules by using XCS. The main contribution of XCS to learning theory is its rules generation without experts. Finally, by applying the set of rules, we can classify unseen datasets into their specific classes. Experimental results on real-life datasets show that the proposed method can reduce storage space as well as can preserve and may also improve solution accuracy. Beside that, the rule retrieval time is also greatly reduced because the use of Rough-XCS classifier contains a smaller amount of instances with fewer features. Furthermore, the proposed method has a high potential to be used as a mean to construct a classifier system that copes with incomplete, noisy and chaotic data. ©2008 IEEE.
dc.identifier.citationProceedings of the International Conference on Computer and Communication Engineering 2008 Iccce08 Global Links for Human Development, 806-811, 2008
dc.identifier.doi10.1109/ICCCE.2008.4580717
dc.identifier.other2-s2.0-51849166955
dc.identifier.urihttps://dspace.kmitl.ac.th/handle/123456789/2070
dc.sourceProceedings of the International Conference on Computer and Communication Engineering 2008 Iccce08 Global Links for Human Development
dc.subjectClassification
dc.subjectLearning classifier system
dc.subjectRedundant datasets
dc.subjectRough set
dc.subjectXCS
dc.titleRough set and XCS in classification problems
dc.typeConference Paper

Files

Collections