Game-Theoretic Rough Sets
| Autor: | Joseph P. Herbert, JingTao Yao |
|---|---|
| Rok vydání: | 2011 |
| Předmět: |
Mathematical optimization
Algebra and Number Theory business.industry Stochastic game Dominance-based rough set approach Probabilistic logic Conditional probability Decision problem Theoretical Computer Science Computational Theory and Mathematics Order (exchange) Artificial intelligence Rough set business Game theory Information Systems Mathematics |
| Zdroj: | Fundamenta Informaticae. 108:267-286 |
| ISSN: | 0169-2968 |
| DOI: | 10.3233/fi-2011-423 |
| Popis: | This article investigates the Game-theoretic Rough Set (GTRS) model and its capability of analyzing a major decision problem evident in existing probabilistic rough set models. A major challenge in the application of probabilistic rough set models is their inability to formulate a method of decreasing the size of the boundary region through further explorations of the data. To decrease the size of this region, objects must be moved to either the positive or negative regions. Game theory allows a solution to this decision problem by having the regions compete or cooperate with each other in order to find which is best fit to be selected for the move. There are two approaches discussed in this article. First, the region parameters that define the minimum conditional probabilities for region inclusion can either compete or cooperate in order to increase their size. The second approach is formulated by having classification approximation measures compete against each other. We formulate a learning method using the GTRS model that repeatedly analyzes payoff tables created from approximation measures and modified conditional risk strategies to calculate parameter values. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|