基于Hasse图的概念格的一种渐减式构造算法.pdfVIP

第43卷第3期 河南科技学院学报 2015年哥’月 V01．43No．3 ofHenanInstituteofScienceand Jun．2015 Joumal Technology doi：10．3969，j．issn．1008—7516．2015．03．012 基于Hasse图的概念格的一种渐减式构造算法 李海霞 (安徽新华学院公共课教学部，安徽合肥230088) 摘要：提出了基于概念格Hasse图的一种对象渐减式构造算法，从Hasse图的最大节点开始，沿着仅包含该对象 的路径，自顶向下完成概念格的构造，不需要遍历所有的节点，也不需要重新构造概念格． 关键词：概念格；Hasse图；节点；对象 中图分类号：0153，TP30l文献标志码：A 文章编号：l008—7516(2015)03—0057一04