Sciweavers

97 search results - page 1 / 20
» On approximation properties of generalized Kantorovich-type ...
Sort
View
RSCTC
1998
Springer
129views Fuzzy Logic» more  RSCTC 1998»
13 years 8 months ago
On Generalizing Pawlak Approximation Operators
This paper reviews and discusses generalizations of Pawlak rough set approximation operators in mathematical systems, such as topological spaces, closure systems, lattices, and pos...
Y. Y. Yao
APPROX
2009
Springer
138views Algorithms» more  APPROX 2009»
13 years 11 months ago
Submodular Maximization over Multiple Matroids via Generalized Exchange Properties
Submodular-function maximization is a central problem in combinatorial optimization, generalizing many important NP-hard problems including Max Cut in digraphs, graphs and hypergr...
Jon Lee, Maxim Sviridenko, Jan Vondrák
SIGMOD
2005
ACM
220views Database» more  SIGMOD 2005»
14 years 4 months ago
Sampling Algorithms in a Stream Operator
Complex queries over high speed data streams often need to rely on approximations to keep up with their input. The research community has developed a rich literature on approximat...
Theodore Johnson, S. Muthukrishnan, Irina Rozenbau...
GECCO
2009
Springer
112views Optimization» more  GECCO 2009»
13 years 11 months ago
Approximating geometric crossover in semantic space
We propose a crossover operator that works with genetic programming trees and is approximately geometric crossover in the semantic space. By defining semantic as program’s eval...
Krzysztof Krawiec, Pawel Lichocki
ISMIS
2005
Springer
13 years 9 months ago
Subsystem Based Generalizations of Rough Set Approximations
Abstract. Subsystem based generalizations of rough set approximations are investigated. Instead of using an equivalence relation, an arbitrary binary relation is used to construct ...
Yiyu Yao, Yaohua Chen