Granular reducts of formal fuzzy contexts
MetadataShow full item record
© 2016 Elsevier B.V.Knowledge reduction is one of the key issues in knowledge discovery and data mining. During the construction of a concept lattice, it has been recognized that computational complexity is a major obstacle in deriving all the concept from a database. In order to improve the computational efficiency, it is necessary to preprocess the database and reduce its size as much as possible. Focusing on formal fuzzy contexts, we introduce in the paper the notions of granular consistent sets and granular reducts and propose granular reduct methods in the sense of reducing the attributes. With the proposed approaches, the attributes that are not essential to all the object concepts can be removed without loss of knowledge and, consequently, the computational complexity of constructing the concept lattice is reduced. Furthermore, the relationship between the granular reducts and the classification reducts in a formal fuzzy context is investigated.
Showing items related by title, author, creator and subject.
Wu, W.; Leung, Yee-Hong (2011)Granular computing and acquisition of if-then rules are two basic issues in knowledge representation and data mining. A formal approach to granular computing with multi-scale data measured at different levels of granulations ...
Shao, M.; Leung, Yee-Hong (2014)One of the key issues of knowledge discovery and data mining is knowledge reduction. Attribute reduction of formal contexts based on the granules and dominance relation are first reviewed in this paper. Relations between ...
Siripun, Komsun; Nikraz, Hamid; Jitsangiam, Peerapong (2011)This paper aims to report the mechanical behavior of crushed rock base (CRB) and hydrated cement treated crushed rock base (HCTCRB) as granular road base materials subjected to repeated cyclic loads from Repeated Loads ...