基于属性的概念格渐进式生成算法

被引:85
作者
李云
刘宗田
陈崚
沈夏炯
徐晓华
机构
[1] 上海大学计算机学院,上海大学计算机学院,扬州大学信息工程学院,上海大学计算机学院,扬州大学信息工程学院上海,扬州大学信息工程学院,江苏扬州,上海,江苏扬州,上海,江苏扬州
关键词
形式概念分析; 概念格; 属性; 渐进式生成;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
提出了一种新的基于属性的渐进式概念格生成算法 ,通过不断地渐增属性来构造概念格 .该算法不仅为概念格的构造提供了一种新的方法 ,还解决了在已构造好概念格的前提下 ,增加属性所带来的概念格更新问题 .给出了算法的实现方法 ,并结合实例说明了概念格的更新过程 .试验表明 ,在通常情况下 ,基于属性的渐进式概念格生成算法的性能往往更优越
引用
收藏
页码:1768 / 1771
页数:4
相关论文
共 4 条
[1]
概念格的快速渐进式构造算法 [J].
谢志鹏 ;
刘宗田 .
计算机学报, 2002, (05) :490-496
[2]
扩展概念格的渐进式构造 [J].
简宋全 ;
胡学钢 ;
蒋美华 .
计算机工程与应用, 2001, (15) :132-134
[3]
概念格上规则提取的一般算法与渐进式算法 [J].
王志海 ;
胡可云 ;
胡学钢 ;
刘宗田 ;
张奠成 .
计算机学报, 1999, (01)
[4]
Machine learning on the basis of formal concept analysis [J].
Kuznetsov, SO .
AUTOMATION AND REMOTE CONTROL, 2001, 62 (10) :1543-1564