TY - JOUR
T1 - Adapted variable precision rough set approach for EEG analysis
AU - Ningler, Michael
AU - Stockmanns, Gudrun
AU - Schneider, Gerhard
AU - Kochs, Hans Dieter
AU - Kochs, Eberhard
PY - 2009/11
Y1 - 2009/11
N2 - Objective: Rough set theory (RST) provides powerful methods for reduction of attributes and creation of decision rules, which have successfully been applied in numerous medical applications. The variable precision rough set model (VPRS model), an extension of the original rough set approach, tolerates some degree of misclassification of the training data. The basic idea of the VPRS model is to change the class information of those objects whose class information cannot be induced without contradiction from the available attributes. Thereafter, original methods of RST are applied. An approach of this model is presented that allows uncertain objects to change class information during the process of attribute reduction and rule generation. This method is referred to as variable precision rough set approach with flexible classification of uncertain objects (VPRS(FC) approach) and needs only slight modifications of the original VPRS model. Methods and material: To compare the VPRS model and VPRS(FC) approach both methods are applied to a clinical data set based on electroencephalogram of awake and anesthetized patients. For comparison, a second data set obtained from the UCI machine learning repository is used. It describes the shape of different vehicle types. Further well known feature selection methods were applied to both data sets to compare their results with the results provided by rough set based approaches. Results: The VPRS(FC) approach requires higher computational effort, but is able to achieve better reduction of attributes for noisy or inconsistent data and provides smaller rule sets. Conclusion: The presented approach is a useful method for substantial attribute reduction in noisy and inconsistent data sets.
AB - Objective: Rough set theory (RST) provides powerful methods for reduction of attributes and creation of decision rules, which have successfully been applied in numerous medical applications. The variable precision rough set model (VPRS model), an extension of the original rough set approach, tolerates some degree of misclassification of the training data. The basic idea of the VPRS model is to change the class information of those objects whose class information cannot be induced without contradiction from the available attributes. Thereafter, original methods of RST are applied. An approach of this model is presented that allows uncertain objects to change class information during the process of attribute reduction and rule generation. This method is referred to as variable precision rough set approach with flexible classification of uncertain objects (VPRS(FC) approach) and needs only slight modifications of the original VPRS model. Methods and material: To compare the VPRS model and VPRS(FC) approach both methods are applied to a clinical data set based on electroencephalogram of awake and anesthetized patients. For comparison, a second data set obtained from the UCI machine learning repository is used. It describes the shape of different vehicle types. Further well known feature selection methods were applied to both data sets to compare their results with the results provided by rough set based approaches. Results: The VPRS(FC) approach requires higher computational effort, but is able to achieve better reduction of attributes for noisy or inconsistent data and provides smaller rule sets. Conclusion: The presented approach is a useful method for substantial attribute reduction in noisy and inconsistent data sets.
KW - Anesthesia
KW - Classification with decision rules
KW - Electroencephalogram
KW - Feature selection based on rough sets
KW - Inconsistent data
KW - Noisy data
KW - Variable precision rough set model
UR - http://www.scopus.com/inward/record.url?scp=70350738361&partnerID=8YFLogxK
U2 - 10.1016/j.artmed.2009.07.004
DO - 10.1016/j.artmed.2009.07.004
M3 - Article
C2 - 19729288
AN - SCOPUS:70350738361
SN - 0933-3657
VL - 47
SP - 239
EP - 261
JO - Artificial Intelligence in Medicine
JF - Artificial Intelligence in Medicine
IS - 3
ER -