基于矩阵列秩属性优先的概念格算法

毛华; 窦林立

doi:10.3969/j.issn.1000-1565.2009.02.006

河北大学学报(自然科学版) >

2009 , Vol. 29 >Issue 2: 129 - 132

DOI: https://doi.org/10.3969/j.issn.1000-1565.2009.02.006

基于矩阵列秩属性优先的概念格算法

毛华 ,
窦林立

展开

1.河北大学,数学与计算机学院,河北,保定,071002;河北省数学研究中心,河北,石家庄,050016； 2.河北大学,数学与计算机学院,河北,保定,071002;中国地质大学,长城学院,河北,保定,071002;河北省数学研究中心,河北,石家庄,050016

网络出版日期: 2009-03-25

基金资助

河北省自然科学基金数学专项基金，河北省教育厅基金

收起

An Algorithm of Concept Lattice Based on Matrix Column Rank with Attribute Priority

MAO Hua ,
DOU Lin-li

Expand

Online published: 2009-03-25

Fold

摘要

基于矩阵列秩的理论以及概念对并运算封闭的特征,提出了一种基于矩阵列秩属性优先的概念格的生成算法.首先,将形式概念分析中数据的形式背景看成一个0-1矩阵,利用矩阵的秩定义出概念的秩.其次,通过概念的秩的定义和概念对并运算封闭的特征,对概念按秩进行分层提取.通过对形式概念分析中数据的形式背景与矩阵的某些性质之间的联系的探索以及实例的验证,表明该算法行之有效.

关键词： 概念格; 形式概念分析; 概念

本文引用格式

毛华 , 窦林立 . 基于矩阵列秩属性优先的概念格算法[J]. 河北大学学报(自然科学版), 2009 , 29(2) : 129 -132 . DOI: 10.3969/j.issn.1000-1565.2009.02.006

参考文献

[1] GANTER B, WILLE R. Formal Concept Analysis:Mathematical Foundations [M]. New York:springer-verlag 1999.
[2] GODIN R, MISSAOUIR, ALAOUIH. Incremental concept formation algorithms based on Galois(concept)lattices [J]. Comprtational Intelligence 1995, 11(02).
[3] GANTER B, WILLE R. Formal Concept Analysis:Mathematical Foundations [M]. Berlin Heidelberg:Springer-Verlag 1999.
[4] 黄天民, 徐扬. 格、序引论及其应用 [M]. 成都:西南交通大学出版社 1998.

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

参考文献