一致决策信息系统规则提取的形式向量方法
知识表示与获取是人工智能领域的关键问题之一,规则提取是其中的一项重要研究内容.形式概念分析是针对大数据和不确定性知识的有效处理方法,被广泛应用于知识表示和数据挖掘等领域.形式概念分析可以实现决策信息系统的规则提取,首先将决策信息系统转化为形式背景生成概念,进而通过概念运算获取规则.然而,概念的生成是一项复杂的运算过程,且生成的规则往往存在冗余属性.在形式背景的基础上,定义并讨论了形式向量及其性质,构建了形式向量树形拓扑图,提出了一种基于形式向量的决策信息系统最简规则快速提取算法.引入粒度的思想,由粗到细求取不同粒度空间下的形式向量,通过条件形式向量和决策形式向量的关系提取规则.基于树形拓扑图实现了规则提取过程的可视化,并且通过剪枝操作极大地减少了规则提取过程的实际时间开销.通过数学证明与实例分析验证了算法的正确性和有效性,通过对比实验证明了算法不仅具备更好的时效性而且具备较高的识别率.
粒计算、形式背景、形式向量、规则获取、决策信息系统
46
TP181(自动化基础理论)
国家自然科学基金61402319 ,山西省自然科学基金2014021022-4 ,山西省重点研发计划重点项目201603D11200
2019-11-22(万方平台首次上网日期,不代表论文的发表时间)
共6页
236-241