| 一种构造概念格的改进算法 |
| |
| 引用本文： | 金梁,沈夏炯,朱二兵.一种构造概念格的改进算法[J].现代计算机,2007(11):7-9. |
| |
| 作者姓名： | 金梁 沈夏炯 朱二兵 |
| |
| 作者单位： | 河南大学计算机与信息工程学院,开封475004 |
| |
| 摘 要： | Chein算法是一种批处理概念格构造算法,它构造过程中层次清楚,易于生成Hasse图,但是造格的过程中生成大量冗余的概念,降低了构造概念格的效率.提出一种对Chein算法的改进算法,保留了原算法层次清晰的优点,同时避免了冗余概念的产生,从而降低了构造概念格的时间复杂度.
|
| 关 键 词： | 概念格 概念 层次 批处理算法 |
| 收稿时间： | 2007-08-28 |
| 修稿时间： | 2007-10-09 |
An Improved Algorithm of Building Concept Lattice |
| |
| JIN Liang,SHEN Xia-jiong,ZHU Er-bing.An Improved Algorithm of Building Concept Lattice[J].Modem Computer,2007(11):7-9. |
| |
| Authors: | JIN Liang SHEN Xia-jiong ZHU Er-bing |
| |
| Abstract: | Chein algorithm is a batch algorithm of buliding concept lattice,has which the levels bulided clear between each other and easy to bulid Hasse.But Chein algorithm also produces many unnecessary concepts which reduces the efficiency of buliding lattice.Proposes some improvements on Chein algorithm,it keeps the clearness between levels while avoiding the unnecessary concepts and reducing the time complexity. |
| |
| Keywords: | Concept Lattice Concept Level Batch Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
