Attribute reduction based on object concepts

C Wang, X Yu, L Wang, D Liu… - 2017 13th International …, 2017 - ieeexplore.ieee.org
C Wang, X Yu, L Wang, D Liu, C Xu
2017 13th International Conference on Natural Computation, Fuzzy …, 2017ieeexplore.ieee.org
This paper provided the definition of object concepts which formed the basis of all the
concepts induced by formal context; performed reduction on object concepts for the first time,
proved that if the intent of an object concept turned out to be null after deleting certain
attribute, then this attribute was irreducible; if the extent of an object concept changed
compared with the original one after deleting certain attribute, then this attribute could not be
reduced either. Afterwards, this paper suggested the algorithm and discussed the time …
This paper provided the definition of object concepts which formed the basis of all the concepts induced by formal context; performed reduction on object concepts for the first time, proved that if the intent of an object concept turned out to be null after deleting certain attribute, then this attribute was irreducible; if the extent of an object concept changed compared with the original one after deleting certain attribute, then this attribute could not be reduced either. Afterwards, this paper suggested the algorithm and discussed the time complexity. Experiments were also conducted to show the excellent performance.
ieeexplore.ieee.org
Showing the best result for this search. See all results