Rough Set Methods and Submodular Functions

Concurrency, Specification and Programming

Hung Son Nguyen ; Wojciech Swieboda

Others  :  http://ceur-ws.org/Vol-928/0251.pdf
PID  :  27420

来源: CEUR

【 摘 要 】

In this article we discuss the connection of Rough Set methods and submodular functions. We show that discernibility measure used in reduct calculation is submodular and provides a bridge between certain methods from Rough Set theory and Submodular Function theory.