Extending Propositional Satisfiability to Determine Minimal Fuzzy-Rough Reducts

Andrew Tuson, Qiang Shen, Richard Jensen

Allbwn ymchwil: Cyfraniad at gynhadleddPapuradolygiad gan gymheiriaid

2 Dyfyniadau(SciVal)
256 Wedi eu Llwytho i Lawr (Pure)

Crynodeb

This paper describes a novel, principled approach to real-valued dataset reduction based on fuzzy and rough set theory. The approach is based on the formulation of fuzzy-rough discernibility matrices, that can be transformed into a satisfiability problem; an extension of rough set approaches that only apply to discrete datasets. The fuzzy-rough hybrid reduction method is then realised algorithmically by a modified version of a traditional satisifability approach. This produces an efficient and provably optimal approach to data reduction that works well on a number of machine learning benchmarks in terms of both time and classification accuracy.
Iaith wreiddiolSaesneg
Tudalennau1415-1422
Nifer y tudalennau8
StatwsCyhoeddwyd - 2010

Ôl bys

Gweld gwybodaeth am bynciau ymchwil 'Extending Propositional Satisfiability to Determine Minimal Fuzzy-Rough Reducts'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

Dyfynnu hyn