基于形式背景转化的概念格属性约简

摘要：

借鉴形式背景下概念格的经典属性约简,立足决策形式背景,通过转换提出一种新的概念格属性约简,其对一般约简具有结构诱导性.首先,在决策形式背景下定义一致集,提出概念格的一致属性约简及对应算法,得到一致属性约简与三分属性的关系.其次,研究新建的一致约简与已有的强一致约简和弱一致约简之间的关系,得到一致约简具有关于概念格属性约简的严格强性,并由此设计由强至弱的启发式约简算法.最后,给出具体实例,说明与验证相关的约简、性质和算法.

关键词：概念格、属性约简、决策形式背景、约简强弱性、启发式约简算法、三支决策

所属期刊栏目：55

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金;四川省科技计划项目;四川省科技计划项目

在线出版日期：2023-08-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：89-94