Optimization of concept discovery in approximate information system based on FCA

  • Authors:

  • Hanjun Jin;Changhua Wei;Xiaorong Wang;Jia Fu

  • Affiliations:

  • College of Hydropower and Information Engineering, Huazhong University of Science and Technology, Wuhan, China;Department of Information technology, Jiangmen PolyTechnic, Jiangmen, China;Department of Computer Science, Central China Normal University, Wuhan, China;Department of Computer Science, Central China Normal University, Wuhan, China

  • Venue:
  • FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part I
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes the formal description of nondeterministic information system based on tolerance rough set theory, analyzes six cases of approximate information system, and gives the concept of strong and weak similarity. After defining tolerance rough set, combining the theories of FCA and expanding non-definable concept into non-definable attributes, non-definable objects and non-definable context, we present optimal algorithm of formal concept of approximation system. Really emulation has illustrated that the algorithm obtains a satisfied approximate concept and a shorter time complexity.