Attribute reduction based on object concepts

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.