Name
Abstract | ||
|---|---|---|
Consistency and completeness are defined in the context of rough set theory and shown to be related to the lower approximation and upper approximation, respectively. A member of a composed set (union of elementary sets) that is consistent with respect to a concept, surely belongs to the concept. An element that is not a member of a composed set that is complete with respect to a concept, surely does not belong to the concept. A consistent rule and a complete rule are useful in addition to any other rules learnt to describe a concept. When an element satisfies the consistent rule, it surely belongs to the concept, and when it does not satisfy the complete rule, it surely does not belong to the concept. In other cases, the other learnt rules are used. The results in the finite universe are extended to the infinite universe, thus introducing a rough set model for the learning from examples paradigm. The results in this paper have application in knowledge discovery or learning from database environments that are inconsistent, but at the same time demand accurate and definite knowledge. This study of consistency and completeness in rough sets also lays the foundation for related work at the intersection of rough set theory and inductive logic programming. |
Year | DOI | Venue |
|---|---|---|
2000 | 10.1023/A:1008762812830 | J. Intell. Inf. Syst. |
Keywords | Field | DocType |
knowledge discovery,machine learning,rough sets,inconsistency | Inductive logic programming,Data mining,Computer science,Rough set,Knowledge extraction,Universe,Upper approximation,Completeness (statistics),Dominance-based rough set approach | Journal |
Volume | Issue | ISSN |
15 | 3 | 1573-7675 |
Citations | PageRank | References |
1 | 0.37 | 6 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Arul Siromoney | 1 | 47 | 7.73 |
| Katsushi Inoue | 2 | 515 | 74.43 |