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

作     者：沈夏炯 贾培艳 刘宗田 SHEN Xia-Jiong;JIA Pei-Yan;LIU Zong-Tian

作者机构：河南大学计算机与信息工程学院 上海大学计算机工程与科学学院上海200072 上海大学计算机工程与科学学院 

基　　金：国家自然科学基金(60275022) 上海市高等学校青年发展基金(03AQ99) 河南省自然科学基金(0311011700)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2006年第33卷第12期

页      码：148-151,155页

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

主 题 词：形式概念分析 形式背景 同构 概念格 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1002-137X.2006.12.040

馆 藏 号：203101365...