Back to Search
Start Over
Neighborhood system S-approximation spaces and applications
- Source :
- Knowledge and Information Systems. 49:749-794
- Publication Year :
- 2015
- Publisher :
- Springer Science and Business Media LLC, 2015.
-
Abstract
- In this paper, we will study neighborhood system S-approximation spaces, i.e., combination of S-approximation spaces with identical elements except that they have different knowledge mappings, e.g., the knowledge mappings differ due to different experimental conditions and/or sampling methodology. In such situations, there is a risk of contradictory knowledge sets which can lead to different decisions by the same query. These situations are studied in this paper in detail. Moreover, neighborhood system S-approximation spaces are investigated from a three-way decisions viewpoint with respect to different deciders. In addition, completeness results are shown for optimistic and pessimistic neighborhood system S-approximation spaces, i.e., these constructions can be represented by an ordinary S-approximation space. Also, the concept of knowledge significance is proposed and studied in detail, and we have shown that computing a minimal set of knowledge mappings for a neighborhood system S-approximation space is $${\mathbf {NP}}$$NP-hard. Finally, the paper is concluded by two illustrative medical examples.
- Subjects :
- Discrete mathematics
02 engineering and technology
Space (mathematics)
Human-Computer Interaction
Algebra
Set (abstract data type)
Artificial Intelligence
Hardware and Architecture
T1 space
020204 information systems
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
Completeness (statistics)
Sampling methodology
Software
Information Systems
Mathematics
Subjects
Details
- ISSN :
- 02193116 and 02191377
- Volume :
- 49
- Database :
- OpenAIRE
- Journal :
- Knowledge and Information Systems
- Accession number :
- edsair.doi...........b6a431e25ad8bffd4df096effffbad92