|
|||||
|
|
| 基于属性的概念格渐进式生成算法 | |
| 引用本文： | 李云,刘宗田,陈崚,沈夏炯,徐晓华.基于属性的概念格渐进式生成算法[J].小型微型计算机系统,2004,25(10):1768-1771. |
| 作者姓名： | 李云 刘宗田 陈崚 沈夏炯 徐晓华 |
| 作者单位： | 1. 上海大学,计算机学院,上海,200072;扬州大学,信息工程学院,江苏,扬州,225009 2. 上海大学,计算机学院,上海,200072 3. 扬州大学,信息工程学院,江苏,扬州,225009 |
| 基金项目： | 国家自然科学基金(60275022)资助. |
| 摘 要： | 提出了一种新的基于属性的渐进式概念格生成算法 ,通过不断地渐增属性来构造概念格 .该算法不仅为概念格的构造提供了一种新的方法 ,还解决了在已构造好概念格的前提下 ,增加属性所带来的概念格更新问题 .给出了算法的实现方法 ,并结合实例说明了概念格的更新过程 .试验表明 ,在通常情况下 ,基于属性的渐进式概念格生成算法的性能往往更优越 |
| 关 键 词： | 形式概念分析 概念格 属性 渐进式生成 |
| 文章编号： | 1000-1220(2004)10-1768-04 |
Attribute-based Incremental Formation Algorithm of Concept Lattice |
|
| LI Yun ,LIU Zong tian ,CHEN Ling ,SHEN Xia jiong ,XU Xiao hua.Attribute-based Incremental Formation Algorithm of Concept Lattice[J].Mini-micro Systems,2004,25(10):1768-1771. | |
| Authors: | LI Yun LIU Zong tian CHEN Ling SHEN Xia jiong XU Xiao hua |
| Affiliation: | LI Yun 1,2,LIU Zong tian 1,CHEN Ling 2,SHEN Xia jiong 1,XU Xiao hua 2 1 |
| Abstract: | This paper suggests a different incremental algorithm of concept lattice construction, which is attribute based, i.e., the algorithm is based on increasing attributes during the construction process. It provided a new approach for building concept lattice and resolves the problem of concept lattice update caused by appending new attributes into an existing context of the lattice,also presentsed the implementation of this algorithm and demonstrates the process of concept lattice updating by an example.The experiment indicates that this algorithm's performance is superior in general case. |
| Keywords: | formal concept analysis(FCA) concept lattice attribute incremental formation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |