Godin算法扩展研究  

Extended Research on Godin Algorithm

作　　者：韩道军[1] 沈夏炯[1] 安广伟[1] 张磊[1] 

机构地区：[1]河南大学计算机与信息工程学院,河南开封475001

出　　处：《河南大学学报（自然科学版）》2006年第2期96-101,共6页Journal of Henan University:Natural Science

基　　金：河南省自然科学基金项目(0311011700)

摘　　要：通过对概念格渐进式构造过程的分析,探讨了影响Godin算法效率的因素并给出解决办法,认为在形式背景中对象的属性分布均匀的情况下,一个最佳的对象输入序列是按照它们所包含属性的从多到少的顺序,并根据实验数据验证这一结论.This paper analyzes the process of incremental updating, makes detailed analyses of Godin algorithm, discusses the factors that affect the efficiency of Godin algorithm and gives the answer. It is supposed that the best input order of the objects is in line with the order of the numbers of attributes that belongs to each object in case of a attributes-even-distributing context, which has been improved by the experimentation data.

关 键 词：形式概念分析 概念格 渐进式算法 最佳原理 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]