%0 Journal Article
%T New Algorithm of Generating Concept Lattice Based on Concept-matrix<br>一种基于概念矩阵的概念格生成算法
%A CHEN Zhen
%A ZHANG Na
%A WANG Su-jing
%A <br>陈震
%A 张娜
%A 王甦菁
%J 计算机科学
%D 2010
%I 
%X 概念格作为形式概念分析理论中的核心数据结构,在机器学习和数据挖掘等领域有着广泛的应用.构造概念格十分重要,针对此引入了概念矩阵思想,提出了基于概念矩阵的概念格生成算法CMCG(Concept-Matrix Based Concepts Generation).该算法从格的顶端节点开始构造,基于概念矩阵,利用属性的秩为每个节点生成它的所有子节点,完成子节点到父节点之间的链接,并生成哈斯图.给出了这种算法的理论依据.最后提供了这一算法的伪码,并通过实验证明了CMCG算法的时间性能优于Lattice算法.
%K Concept lattice
%K Concept matrix
%K Rank of matrix
%K Formal concept analysis
%K Hasse graph<br>概念格
%K 概念矩阵
%K 矩阵的秩
%K 形式概念分析
%K 哈斯图
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=5851DF059FE2DCC6E3427854BED5B8A1&yid=140ECF96957D60B2&vid=42425781F0B1C26E&iid=9CF7A0430CBB2DFD&sid=F1A8654ADB4E656E&eid=DD74772618543076&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=12