Computer Science ›› 2012, Vol. 39 ›› Issue (9): 170-174.

Previous Articles     Next Articles

Quick Algorithm of Determining Arrow Relations of a Formal Context

  

  • Online:2018-11-16 Published:2018-11-16

Abstract: In formal concept analysis, the so-called "arrow relation" plays an important role in reducing the size of a for- mal context and recognizing a compatible subcontext of a formal context Thus,how to quick determine the arrow rela- lion between the objects and the attributes of a formal context is worth to be investigated. This study first gave an e- quivalent theorem of checking whether or not there is an arrow relationship between an object and an attribute of a for- mal context Then a ctuick algorithm of determining the arrow relation between the objects and the attributes of a formal context was developed. Finally, a real example and numerical experiments were used to demonstrate the feasibility and efficiency of the proposed algorithm.

Key words: Formal concept analysis, Formal context, Arrow relation, Quick algorithm

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!