下近似

摘要： 已有的双论域直觉模糊概率粗糙集模型通过设置两个阈值λ_(1)、λ_(2),讨论了经典集合在直觉模糊二元关系下的概率粗糙下上近似。该模型不能计算直觉模糊集合在直觉模糊二元关系下的概率粗糙下上近似,这在一定程度上限制了该模型的应用。首先给出了直觉模糊条件概率的定义。在直觉模糊概率空间下构造了双论域广义直觉模糊概率粗糙集模型,讨论了模型的主要性质。最后,将模型应用到临床诊断系统中。与其他模型相比,所提出的广义直觉模糊概率粗糙集模型进一步丰富了概率粗糙集理论,更适合于实际应用。

摘要： 针对双论域上集合的多粒度乐观与悲观上下近似不具有包含关系的问题,本文给出了双论域上集合的多粒度上下近似具有包含关系的一个充分条件,进而采用标准化的方法将不具有包含关系的上下近似转化为具有包含关系的上下近似.通过实例验证,该方法能有效解决双论域下多粒度模糊粗糙集上下近似具有包含关系的问题.

摘要： 针对训练样本较大时KNN算法(K最近邻算法)的分类效率较低和训练样本不均衡时算法的分类性能受到影响这两个问题,提出变精度粗糙集的加权KNN文本分类算法.利用变精度粗糙集上下近似的概念,将各个类别的训练集分为β正区域和β边界域.分类过程中根据测试样本与样本中心的相似度,得到样本的归属区域.其中属于β正区域的样本可以直接判断其类剐,其它区域的样本用基于数量加权的KNN算法判断其类别.实验结果表明,该算法能有效提高分类的性能和效率.

摘要： 多粒度粗糙集是从单粒度粗糙集基础上发展起来的,针对多粒度粗糙集上、下近似计算问题,提出多粒度二进制矩阵并研究其相关理论。利用矩阵可快速计算不同粒度组合的上、下近似。最后,通过实例分析验证了所提出的理论的正确性。

摘要： 多粒度粗糙集是从单粒度粗糙集基础上发展起来的,针对多粒度粗糙集上、下近似计算问题,提出多粒度二进制矩阵并研究其相关理论.利用矩阵可快速计算不同粒度组合的上、下近似.最后,通过实例分析验证了所提出的理论的正确性.%Multi-granulation rough set is developed based on the single granulation rough set. Aimed at comput-ing the upper and lower approximation of multi-granulation rough set,the paper proposed a new multi-granulari-ty binary matrix and investigated its related theories. Using the matrix, we can quickly calculate the upper and lower approximation of different granulation combinations.Finally,we verified the theory with examples.

摘要： 粗糙集理论和概念格理论均为研究知识发现与不确定性决策问题的重要方法,二者之间紧密相关.在提出概念格上的变精度粗糙集的β-上、下近似定义的基础上,一方面,对于任意给定的变精度β,讨论了概念格上变精度粗糙集β-上、下近似的性质;另一方面,针对不可定义对象集,分别提出了概念格上的变精度粗糙集β-上、下近似算法;最后,实例验证了新给出的算法可以满足用户对不同近似精度的要求,使近似结果有弹性的变化,较Yao和Monhanty给出的算法有一定的优势.%Both rough set theory and concept lattice theory are important methods for knowledge discovery and uncertainty decision,and they are closely connected.Based on the concepts ofβ-upper and lower approximations of variable precision rough sets in a concept lattice,we discuss the properties of theβ-upper and β-lower approximations of variable precision rough sets in a concept lattice for any given variable precisionβ,and for any undefinable object in a formal context,we propose an algorithm about β-upper and β-ower approximations of variable precision rough sets in a concept lattice,respectively.What's more,an example is given to verify that the new algorithm can meet the requirements of users' different approximations and make the approximation results change flexibly.The new algorithm outperforms Yao and Mohanty,algorithms inβ-lower approximations.

摘要： A lower approximate operation and an upper approximate operation with respect to a Boole partition on MV-algebras are defined, and then their properties are given. By using a mass function on the set of all Boole elements of MV-algebras, a belief measure and a plausibility measure on MV-algebras are defined. The relation between lower approximate opera-tion, upper approximate operation and belief measure, plausibility measure are discussed.%定义MV-代数上关于Boole划分的下近似和上近似运算,给出关于Boole划分的下近似和上近似运算的性质.利用MV-代数的全体Boole元素集合上的mass函数定义MV-代数上的信任函数和似然函数,讨论MV-代数的上、下近似与信任函数和似然函数的关系.

摘要： 已有的粗糙描述逻辑(RDLs)都是基于经典的粗糙集理论,也就是在讨论可以处理不确定信息的粗糙描述逻辑前首先要定义出论域中元素间的某种等价关系.事实上,人们经常会遇到用形式概念表示的对象域,这种情况下一个自然的问题就是:如何处理可能出现的不确定性概念?把形式概念分析与粗糙集理论联系起来作为基础,建立了两种新的粗糙描述逻辑.把文献[14]中Y.Y.Yao等提出的方法应用于新的RDLs,其中的上(下)近似算子分别用格论算子和集合论算子来定义.这里的近似的定义虽然不同于传统的粗糙近似算子形式,但是有很好的实用性.基于这个新颖的上(下)近似的定义,把这两组近似算子引入到描述逻辑的结构中形成两种粗糙描述逻辑FlALC和FsALC.给出了相应的语法和语义,最后还给出了扩展的Tableaux算法,其可以用来解决相应的推理问题.

摘要： 给出一个新的粗糙度定义,并证明在这种定义下,下近似具有与上近似一样的不等式及其充分条件；最后,针时文献中提出的关于粗糙模糊集的粗糙度不等式及等号成立的充分条件,给出了使等号成立且更一般的两个等价的充分条件.

摘要： 一种基于近似4‑2压缩器的近似乘法运算方法和近似乘法器，根据乘数和被乘数得到部分积所有位的值，并将所有位部分积分为精确压缩部分、近似压缩部分和截断部分，精确压缩部分利用4‑2压缩器、全加器和半加器进行精确压缩，近似压缩部分添加第一补偿值后用近似4‑2压缩器进行近似压缩，将精确压缩后的部分积和近似压缩后的部分积相加得到精确压缩部分和近似压缩部分对应的输出位，并结合第二补偿值作为的截断部分对应的输出位共同构成最终乘法结果。本发明通过采用低位部分积截断和近似树形压缩减少了电路复杂度，降低了延迟功耗，同时结合常数补偿进一步减小乘法运算误差，保持了较高的精度。

摘要： 本发明公开了一种边缘计算环境下缓存数据的近似匹配方法，步骤为：1)使用尺度不变特征变换法预处理数据，提取高维数据特征并将其转化为特征向量；2)采用一种哈希函数将缓存空间中相似数据以较高的概率分到同一个哈希桶内；3)通过感知相邻哈希桶中数据的分布情况，实时调整哈希桶的大小，合并相似哈希桶；4)根据数据集合中的数据与输入数据之间的距离和每类数据的个数给每个数据赋予权重，选出权重最大的一类数据的类别作为输入数据的类别，此类别即为可复用的数据。本发明能够在可接受的数据选取时间开销内，有效地提高可复用数据选取的准确率，从而减少边缘服务器的重复计算。

摘要： 联合效应影响下大气光MIMO系统平均容量的近似计算方法，包括光强衰减系数矩阵G的计算、光MIMO系统信道的建模、平均信道容量的计算、光强衰减系数累加和及其概率密度数的计算、平均信道容量的近似化简，其中G通过在独立信道光强衰减系数矩阵H两端分别左乘和右乘指数相关矩阵来获得。结合MPPM调制，采用泊松光子计数模型建立了联合效应下信道相关时光MIMO系统的信道模型。在此基础上推导出了光MIMO系统的平均信道容量，进一步通过化简光强衰减系数的累加和，将原来需要计算MN次积分的光MIMO系统平均信道容量近似为只需要计算一次积分的最简表达式。

摘要： 联合效应下PPM调制时光MIMO系统误码率的近似方法，通过在独立信道光强衰减系数矩阵H两端分别左乘和右乘指数相关矩阵来获得不同相关性下的光强衰减系数矩阵G。然后，结合PPM调制，采用泊松光子计数模型建立了联合效应下信道相关时光MIMO系统的信道模型。并在此基础上，推导出了最大似然检测准则和光MIMO系统的误码率上界，通过化简光强衰减系数的累加和S，将原来需要计算MN次积分的光MIMO系统误码率上界近似为只需要计算一次积分的最简上界表达式。该误码率近似方法极大的降低了计算复杂度，提高了分析、计算和仿真效率。同时，可有效分析大气衰减、湍流、瞄准误差及空间相关性等各因素对误码率的影响。

摘要： 相关信道下多脉冲位置调制时光MIMO的误码率近似方法，首先，针对MPPM调制并结合泊松光子计数模型建立了信道相关时光MIMO系统的信道模型。基于此模型，并结合指数相关模型计算出了相关条件下的光强衰减系数矩阵G。在此基础上，结合等增益合并准则，推导出了最大似然检测准则和光MIMO系统的误码率上界，运用Wilkinsion方法化简了光强衰减系数的累加和S，将原来需要计算MN次积分的光MIMO系统误码率上界近似为只需要计算一次积分的最简表达式。经验证，所提近似计算方法得到的性能界与理论性能界误差较小，且极大的降低了计算复杂度，提高了分析和仿真效率。

摘要： 本发明公开一种混合不确定性下基于二阶鞍点近似的结构可靠性分析方法，通过对极限状态方程在随机变量的均值点及区间变量的中心点进行单变量近似，并确定近似后的极限状态方程在区间变量上的最小和最大值；确定极限状态方程在区间变量上的最小和最大值的累积量母函数，并分别计算鞍点值；从而计算系统的可靠性；相比于现有的可靠性方法，本发明的方法不用搜索极限状态方程可靠性设计验算点，提高了计算效率，并且能适用于混合不确定下的结构可靠性分析，具有更好的普适性。

摘要： 一种基于近似4‑2压缩器的近似乘法运算方法和近似乘法器，根据乘数和被乘数得到部分积所有位的值，并将所有位部分积分为精确压缩部分、近似压缩部分和截断部分，精确压缩部分利用4‑2压缩器、全加器和半加器进行精确压缩，近似压缩部分添加第一补偿值后用近似4‑2压缩器进行近似压缩，将精确压缩后的部分积和近似压缩后的部分积相加得到精确压缩部分和近似压缩部分对应的输出位，并结合第二补偿值作为的截断部分对应的输出位共同构成最终乘法结果。本发明通过采用低位部分积截断和近似树形压缩减少了电路复杂度，降低了延迟功耗，同时结合常数补偿进一步减小乘法运算误差，保持了较高的精度。

摘要： 本发明公开了一种边缘计算环境下缓存数据的近似匹配方法，步骤为：1)使用尺度不变特征变换法预处理数据，提取高维数据特征并将其转化为特征向量；2)采用一种哈希函数将缓存空间中相似数据以较高的概率分到同一个哈希桶内；3)通过感知相邻哈希桶中数据的分布情况，实时调整哈希桶的大小，合并相似哈希桶；4)根据数据集合中的数据与输入数据之间的距离和每类数据的个数给每个数据赋予权重，选出权重最大的一类数据的类别作为输入数据的类别，此类别即为可复用的数据。本发明能够在可接受的数据选取时间开销内，有效地提高可复用数据选取的准确率，从而减少边缘服务器的重复计算。

摘要： 本发明公开了一种用于海明空间下近似成员查询的布隆过滤电路，特点是包括多个并联的过滤单元和一个或门，过滤单元的输入端与输入信号连接，过滤单元的输出端与或门的输入端连接，或门的输出端输出过滤信号，优点在于多个并联的过滤单元和一个或门构成一个用于海明空间下近似成员查询的布隆过滤电路，实现了海明空间下的近似成员查询问题，而且能够适用于不同粒度的近似成员查询。

摘要： 本发明提出一种实现CORDIC旋转模式下近似计算的装置，包括第一数据选择器、第二数据选择器、数据选择控制器、X坐标进位项寄存器、X坐标和值项寄存器、Y坐标进位项寄存器、Y坐标和值项寄存器、第一移位器、第二移位器、第三移位器、第四移位器、迭代记数器、第一压缩加法器、第二压缩加法器和方向控制器。本发明还提供运行于上述装置以实现CORDIC旋转模式下近似计算的方法。本发明将普通进位加法器替换为具有进位保留器结构的压缩加法器，通过在n‑1次迭代过程中，使用5‑3压缩器替换全加器，降低CORDIC运算中由加法进位链带来的时延，从而显著提高了系统的运行时钟。