在M. Kryszkiewicz提出的容差关系中,关键是要为不完整信息表的所有缺失属性值分配“空”值。“空”值可以是不完整信息表中的任何实际值,丢失的属性值只是“丢失”,但确实存在。换句话说,我们不完善的知识使我们不得不处理部分信息表。每个对象都有一个完整的描述,但是我们暂时错过了一些信息。

假设给定一个完整信息系统配备决策S={U,A,V,f},其中A=CU{d},C是条件属性,d是决策属性,f:U×A→V,对于任意a∈A,其中Va被称为属性a的域。在不完备信息系统S*={U,A,V*,f},对于任意子集B⊆C,TR T定义如下:
定义1: 在不完备信息系统S*={U,A,V*,f},

∀x,y∈U, T(x,y)<=> ∀Cj∈B(cj(x)=cj(y)∨cj(x)=*∨cj(y)=*)。

因此,T = {(x,y)|x∈U∧y∈U∧∀cj(cj∈B)→ (cj(x)=cj(y)∨cj(x)=*∨cj(y)=*)}
显然,T是自反性和对称性的,但不是传递性的。 从定义1中,我们将容差类的概念描述如下:
定义2: 在不完备信息系统S*={U,A,V*,f}。一个对象x关于属性集B的容差类IBT(x)被定义为:

IBT(x)={y|y∈U∧TB(x,y)}

根据定义2,我们描述容差类的上下近似的概念如下:
定义3: 令S*={U,A,V*,f}为不完整信息系统。一个对象集X关于属性集B的下近似xBT,上近似xTB能够被定义为:

示例1: 表1是一个不完整信息系统,

其中α1,α2,α3,…,α12是对象。c1,c2,c3,c4是条件属性,他们的值域为{0,1,2,3}。d是一个决策属性,其中他的值域为{β,Ω},β={α1,α2,α4,α7,α10,α12},Ω={α3,α1,α5,α6,α8,α9,α11}。

从表1中,我们可以使用定义1中的TR对其进行分析,从而轻松获得结果,如下所示:


根据先前的分析,无法对一些可以直观识别的对象进行分类,例如a1具有完整的信息,但是α 1不在β的下近似中。 原因是α11的缺失属性值被认为与α 1类似。

不完整信息系统----容差关系 tolerance relation相关推荐

  1. 中望3D Overdrive内核技术之“容差建模”

    一.引言: 现代社会人都向往美好,然而容颜没有十全十美的,这也是为什么众多女性朋友选择"美容化妆"出街:又或者通过手机美颜.视频滤镜等效果出镜.可见化妆术.美颜术的重要性. 同样的 ...

  2. 医用超声阵列换能器波束容差分析与变迹处理

    医用超声阵列换能器波束容差分析与变迹处理 王 波 万明习 王素品 陈忠民 摘要: 用指向性函数研究了医用超声阵列换能器在具有幅度误差.相位误差及阵元失效情况下的波束特性,提出并应用幅度加权变迹处理.相 ...

  3. 【ArcGIS错误异常100问】之002:Error 000735 简化容差:值是必需的(简化线、简化面工具)

    测试环境: 操作系统:windows7 ArcGIS版本:10.2 结果:通过测试 文章目录 1. 错误提示 2. 问题分析 3. 解决办法 4. 问题验证 1. 错误提示 在ArcGIS中使用简化面 ...

  4. matlab中计算容差是什么,相对和绝对容差定义求解

    我想了解以下Matlab的定义,RELTOL和AbsTol参数:相对和绝对容差定义求解 RelTol - This tolerance is a measure of the error relati ...

  5. matlab容差,绝对值容差 - MATLAB - MathWorks 中国

    创建一个供交互测试的测试用例. import matlab.unittest.TestCase import matlab.unittest.constraints.IsEqualTo import ...

  6. 关系网络 Relation Network

    文章目录 比较孪生网络.原型网络和关系网络 关系网络 Relation Network 实现过程 网络结构 损失函数 训练策略 算法推广 -- 推广到 zero-shot 创新点 算法评价 比较孪生网 ...

  7. SAP-MM发票校验容差详解

    MIRO发票校验容差详解 MIRO发票校验容差是指收货业务与发票校验业务之间的差异,这种差异可 能是物料价格差异.收货数量差异.收货金额差异等等,总之,发票校验的容差 内容最为丰富,容差类型有很多种, ...

  8. ArcGis中的分辨率和容差

    在ArcGis桌面操作的过程中经常看到容差这个填选项,今天在帮助文档上看到了,才真正清楚这是个什么东西,关系到什么,在这里记录一下. 要素容差 它定义采集和管理空间数据时所用的分辨率,这些属性是在创建 ...

  9. 【MM模块】Variances without ref to an item 容差设置

    方法1:Invoice reduction 供应商缩减(供应商的发票有问题),SAP中会自动产生Credit Memo. 方法2:Small differences 细微差异(如汇率差异,在SAP后台 ...

最新文章

  1. duilib 子窗口位置_Duilib学习笔记《02》— 界面布局
  2. Python学习笔记:返回函数
  3. Java并发—线程池ThreadPoolExecutor基本总结
  4. ARP欺骗与嗅探入侵揭密--上篇(转)
  5. Android 4.0 SDK下载安装
  6. C++ 从文件夹中读取文件
  7. BDTC 2019 | 15场分论坛,10分钟速览,5折票优惠,烧脑模式开启
  8. CentOS7.4到Elasticsearch一路坑(八)(坑没填上)
  9. CSS2.1 盒模型
  10. 十年测试之路的笔记分享
  11. 抖音举办平台治理开放日 半年捣毁25个黑产团伙
  12. tomcat7-maven-plugin-用于部署WAR的Tomcat Maven插件
  13. 自用shell命令搜集
  14. Linux虚拟文件系统之文件系统卸载(sys_umount())
  15. skywalking源码分析第二十三篇一扩展篇:全链路压测
  16. qq空间登录(采用cookie纪录+广度搜索BFS)
  17. PTAM的笔记(二)---ptam移植到android平台
  18. 光纤通信(邱昆、王晟版)课后答案
  19. 输入一串字符,统计每个字符数,用字典输出。
  20. python数据与挖掘实战学习:实战篇 第八章中医证型关联规则挖掘笔记

热门文章

  1. Maven工程错误 之 Failure to transfer org.codehaus.plexus:plexus-archiver:pom:1.0
  2. nrm : 无法加载文件 C:\Users\TANG\AppData\Roaming\npm\nrm.ps1,因为在此系统上禁止运行脚本
  3. nodemcu 智能插座
  4. ACM-ICPC 2018 南京赛区网络预赛丨AC Challenge丨状压DP
  5. Java 面试问题总结(详细) —— MySql 模块(MySQL高级)(建议收藏)
  6. rqnoj 682 wikioi 1285 noi2004 郁 闷 的 出 纳 员
  7. 数据结构与算法之Python实现——单链表
  8. Xcode 构建优化全指南
  9. 开启redmine显示正常未报错但是访问网页错误
  10. 0017 正方体的表面积和体积