|
|||||
|
|
| 概念格构造算法的改进 | |
| 引用本文： | 沈夏炯,韩道军,刘宗田,马骏.概念格构造算法的改进[J].计算机工程与应用,2004,40(24):100-103. |
| 作者姓名： | 沈夏炯 韩道军 刘宗田 马骏 |
| 作者单位： | 1. 上海大学计算机工程与科学学院,上海,200072;河南大学计算机与信息工程学院,开封,475001 2. 河南大学计算机与信息工程学院,开封,475001 3. 上海大学计算机工程与科学学院,上海,200072 |
| 基金项目： | 河南省自然科学基金项目(编号:0311011700)资助 |
| 摘 要： | 概念格作为形式概念分析理论中的核心数据结构,已经在知识工程和软件工程等领域得到了广泛的应用。概念格的构造在其应用过程中具有重要的意义,研究人员已经提出了一系列构造概念格的算法,主要是批处理和渐进式算法,其中渐进式算法是很有前途的一类。文章通过对概念格渐进式构造过程的分析,对Godin算法做了部分改进,给出了算法的伪码并加以实现,最后,根据运行数据进行了算法的性能分析。 |
| 关 键 词： | 概念格 最小上界 最大下界 渐进式算法 |
| 文章编号： | 1002-8331-(2004)23-0100-04 |
Improvement on Constructing Algorithm of Concept Lattices |
|
| Shen Xiajiong , Han Daojun Liu Zongtian Ma Jun.Improvement on Constructing Algorithm of Concept Lattices[J].Computer Engineering and Applications,2004,40(24):100-103. | |
| Authors: | Shen Xiajiong Han Daojun Liu Zongtian Ma Jun |
| Affiliation: | Shen Xiajiong 1,2 Han Daojun 2 Liu Zongtian 1 Ma Jun 21 |
| Abstract: | Concept lattice,the core data structure in formal concept analysis,is used widely in knowledge engineering and software engineering.In the applications,it is an important task to construct concept lattice efficiently,and various algorithms have been developed.The main algorithms are classified as batch construction and incremental construction,where the latter is thought of promising.This paper analyzes the process of incrementally updating,makes improvement on Godin algorithm,lists the pseudo code,implements the algorithm,and analyzes performances of the program in terms of the data in running. |
| Keywords: | concept lattice supremum infimum incremental algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |