Sciweavers

7123 search results - page 33 / 1425
» The Ordered Set of Rough Sets
Sort
View
RSCTC
2000
Springer
146views Fuzzy Logic» more  RSCTC 2000»
14 years 1 months ago
An Algorithm for Induction of Decision Rules Consistent with the Dominance Principle
Induction of decision rules within the dominance-based rough set approach to the multiple-criteria sorting decision problem is discussed in this paper. We introduce an algorithm ca...
Salvatore Greco, Benedetto Matarazzo, Roman Slowin...
PREMI
2005
Springer
14 years 3 months ago
Approximation Spaces in Machine Learning and Pattern Recognition
Abstract. Approximation spaces are fundamental for the rough set approach. We discuss their application in machine learning and pattern recognition.
Andrzej Skowron, Jaroslaw Stepaniuk, Roman W. Swin...
COLOGNETWENTE
2010
13 years 8 months ago
Approximating Independent Set in Semi-Random Graphs
We present an algorithm for the independent set problem on semi-random graphs, which are generated as follows: An adversary chooses an n-vertex graph, and then each edge is flipp...
Bodo Manthey, Kai Plociennik
FOCS
2009
IEEE
14 years 4 months ago
Constructing Small-Bias Sets from Algebraic-Geometric Codes
We give an explicit construction of an -biased set over k bits of size O k 2 log(1/ ) 5/4 . This improves upon previous explicit constructions when is roughly (ignoring logarith
Avraham Ben-Aroya, Amnon Ta-Shma
GRC
2007
IEEE
14 years 4 months ago
MGRS in Incomplete Information Systems
The original rough set model is concerned primarily with the approximation of sets described by single binary relation on the universe. In the view of granular computing, classica...
Yuhua Qian, Jiye Liang, Chuangyin Dang