基于等价关系的最小乐观概念格生成算法

摘要：

决策信息系统的规则提取是数据挖掘的研究内容之一,概念格理论与粒计算理论是该领域研究的主要数学工具.文中通过探究这两大理论间的关系,利用等价关系定义了最小乐观概念格及其结构,最小乐观概念区别于传统经典概念,但是具有格的结构.在此基础上,提出了一种决策信息系统的规则提取算法,该算法引入了粒度思想,通过求取每一粒层中的最小乐观概念,并根据最小乐观概念的外延与决策属性等价类间的蕴含关系进行决策规则提取,通过设置算法的终止条件来加快其收敛速度,以达到针对决策信息系统知识约简的目的.最小乐观概念的定义比经典概念的定义更宽泛,其生成过程也更简单.最后,通过理论证明、实例验证以及数值实验对比验证了该方法的正确性与优越性.

关键词：决策信息系统、概念格理论、粒计算、最小乐观概念、规则提取

所属期刊栏目：48

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

资助基金：国家自然科学基金;国家重点研发计划资助

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

页数：共5页

页码：163-167