基于下确界不可约的概念格属性约简方法

• 作者: 吴杰 梁妍 马垣
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 概念格 属性亏值 最小析取范式 下确界不可约 属性概念 属性约简
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: ?人工智能及识别技术?
• 页码范围: 213-218
• 页数: 6页
• 分类号: TP18
• 字数: 7562字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.11.035

摘要

对概念格的属性约简方法进行研究。证明概念格中任意属性亏值都为可辨识属性集，下确界不可约概念的属性亏值集合与全部属性亏值集合的辨识函数具有相同的最小析取范式，概念元素为下确界不可约概念当且仅当其必为属性概念，并且每个属性概念的属性亏值中任取一个元素构成的集合必定是一个属性约简。在上述研究的基础上，提出一种针对大背景概念格快速获得全部属性约简的方法，并给出相应算法，证明其时间复杂度与空间复杂度都是多项式形式。分析结果表明，该方法无苛刻条件，化简幅度较大，运行时间快，具有较好的约简效果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马垣	辽宁科技大学软件学院	32	148	7.0	11.0
2	吴杰	辽宁科技大学软件学院	15	18	3.0	3.0
3	梁妍	辽宁科技大学应用技术学院	10	19	3.0	3.0