计算机科学 ›› 2006, Vol. 33 ›› Issue (12): 148-151.

• 计算机网络与信息安全 • 上一篇    下一篇

形式背景同构判定的等价类算法

  

  • 出版日期:2018-11-17 发布日期:2018-11-17
  • 基金资助:
    受国家自然科学基金(60275022)、上海市高等学校青年发展基金(03AQ99)和河南省自然科学基金(0311011700)资助.

  • Online:2018-11-17 Published:2018-11-17

摘要: 同构生成概念格是获取概念格的另一途径,而形式背景同构判定是这一方法的前提,也是决定整个算法时间复杂度的关键。本文提出的基于等价类法的形式背景同构判定算法,有效地提高了同构判定的效率。结合形式背景的分解和约简等手段,为概念格的构造提供了一种有实用价值的方法。本文对该方法的原理和算法设计进行了较详细的讨论,并通过实验,验证了算法的正确性和有效性。

关键词: 形式概念分析 形式背景 同构 概念格

Abstract: Isomorphic generating is a new way to obtain concept lattices. Isomorphism detecting of context is not only the presupposition of the methodology but also the key procedure to decline the complexity of time. This paper suggests an isomorphism detecting al

Key words: Formal concept analysis, Context, Iomorphism, Concept lattice

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!