近似概念格及其增量构造算法研究

• 作者: 张瑞玲 普杰信 林春杰
• 来源期刊: 计算机应用研究
• 关键词: 近似概念格 形式概念分析 不完备形式背景 增量构造算法
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 25-27
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.01.006

摘要

针对传统概念格处理不完备信息的局限,给出了处理形式背景有缺值现象的概念格扩展模型——近似概念格,在此基础上提出改进的概念格增量构造算法.该算法引入哈希技术和最近父节点的增量计算方法,从加速定位生成元和更新边这两个关键过程改进Godin算法.采用随机数据集设计实验,实验表明,改进的算法可有效提高对形式背景有缺值现象概念格的建格效率,尤其是对数据规模和发生关系概率较大的数据集,算法的高效性更明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	普杰信	河南科技大学电子信息工程学院	106	703	15.0	20.0
2	张瑞玲	洛阳师范学院信息技术学院	55	311	9.0	15.0
3	林春杰	河南科技大学电子信息工程学院	19	77	4.0	8.0