Abstract

Formal concept analysis and rough set theory have both similarities and differences. Although both are on the base of some data table, they provide two different methods for data mining and knowledge acquisition. At first, this paper discusses differences and relations between the extension of formal concepts in formal concept analysis and the equivalence classes of the rough set theory. Then, by introducing distinguishable relation of attribute set, it further studies the relationship between them. In the meanwhile, relevant theory and equivalent proposition is drawn out. At last, it discusses the relation between the consistent set of information system and consistent set of formal context, the relation between the consistent set with distinguish ability and consistent set of formal context. All the theoretical analysis here is meaningful and lays a theoretical foundation to further discuss the relation between reduction in the rough set theory and formal concept analysis.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.