Copy the page URI to the clipboard
Ytow, Nozomi; Morse, David R. and Roberts, David McL.
(2006).
URL: http://www.fujipress.jp/finder/xslt.php?mode=prese...
Abstract
Formal Concept Analysis (FCA) defines a formal concept as a pair of sets: objects and attributes, called extent and intent respectively. A rough set, on the other hand, approximates a concept using sets of objects only (in terms of FCA). We show that 1) a formal concept can be composed using a set of objects and its complement, 2) such object-based formal concepts are isomorphic to formal concepts based on objects and attributes, 3) upper and lower approximations of rough sets give generalization of formal concept, and 4) the pair of positive and negative sets (sensu rough set theory) are isomorphic to complemental formal concepts when the equivalence of the rough set gives positive and negative sets unique to each of the formal concepts. Implications of this are discussed.
Viewing alternatives
Item Actions
Export
About
- Item ORO ID
- 5441
- Item Type
- Journal Item
- ISSN
- 1343-0130
- Extra Information
- Journal special issue on Rough Sets and Granular Computing.
- Keywords
- dual isomorphism; taxonomy; multiple hierarchy; concept comparison; concept analysis
- Academic Unit or School
-
Faculty of Science, Technology, Engineering and Mathematics (STEM) > Computing and Communications
Faculty of Science, Technology, Engineering and Mathematics (STEM) - Research Group
- Centre for Research in Computing (CRC)
- Depositing User
- David Morse