Volume 8 - Issue 8
An improved RELIEF algorithm based on tolerance granule
Abstract
Tolerance rough set model (TRSM) is based on rough set model with tolerance relation; due to the wide application based on tolerance relation, many researches on TRSM are increasing more. With the background of TRSM, the paper discusses how to determine the relevance features and noise data by the upper and lower approximations in the RELIEF algorithm, and the sequence of computing features according to the feature dependency. The proposed algorithm in the paper is given with reference data to validate the results of UCI after calculating the instance data, in enhancing the efficiency of the algorithm, and also effectively identifying important features and redundant features. The algorithm opens up a new application of feature selection with TRSM, which will be the coming research direction.
Paper Details
PaperID: 84861439015
Author's Name: Zhang, Y., Xu, L., Yang, J.
Volume: Volume 8
Issues: Issue 8
Keywords: RELIEF algorithm, Tolerance granule, Tolerance rough set
Year: 2012
Month: April
Pages: 3101 - 3107