首页> 中文期刊> 《计算机科学》 >一致决策信息系统规则提取的形式向量方法

一致决策信息系统规则提取的形式向量方法

         

摘要

cqvip:知识表示与获取是人工智能领域的关键问题之一,规则提取是其中的一项重要研究内容。形式概念分析是针对大数据和不确定性知识的有效处理方法,被广泛应用于知识表示和数据挖掘等领域。形式概念分析可以实现决策信息系统的规则提取,首先将决策信息系统转化为形式背景生成概念,进而通过概念运算获取规则。然而,概念的生成是一项复杂的运算过程,且生成的规则往往存在冗余属性。在形式背景的基础上,定义并讨论了形式向量及其性质,构建了形式向量树形拓扑图,提出了一种基于形式向量的决策信息系统最简规则快速提取算法。引入粒度的思想,由粗到细求取不同粒度空间下的形式向量,通过条件形式向量和决策形式向量的关系提取规则。基于树形拓扑图实现了规则提取过程的可视化,并且通过剪枝操作极大地减少了规则提取过程的实际时间开销。通过数学证明与实例分析验证了算法的正确性和有效性,通过对比实验证明了算法不仅具备更好的时效性而且具备较高的识别率。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号