Variable Precision Rough Set and a Fuzzy Measure of Knowledge Based on Variable Precision Rough Set

Variable precision rough set (VPRS) is an extension of rough set theory (RST). By setting threshold value β , VPRS looses the strict definition of approximate boundary in RST. Confident threshold value for β is discussed and the method for deriving decision making rules from an information system is given by an example. An approach to fuzzy measures of knowledge is proposed by applying VPRS to fuzzy sets. Some properties of this measure are studied and a pair of lower and upper approximation operato...

A Method of Gene-Function Annotation Based on Variable Precision Rough Sets

It is very important in the field of bioinformatics to apply computer to perform the function annotation for new sequenced bio-sequences. Based on GO database and BLAST program, a novel method for the function annotation of new biological sequences is presented by using the variable-precision rough set theory. The proposed method is applied to the real data in GO database to examine its effectiveness. Numerical results show that the proposed method has better precision, recall-rate and harmonic mean value compared with existing methods.

Variable precision rough set for multiple decision attribute analysis

A variable precision rough set (VPRS) model is used to solve the multi-attribute decision analysis (MADA) problem with multiple conflicting decision attributes and multiple condition attributes. By introducing confidence measures and a β-reduct, the VPRS model can rationally solve the conflicting decision analysis problem with multiple decision attributes and multiple condition attributes. For illustration, a medical diagnosis example is utilized to show the feasibility of the VPRS model in solving the MADA problem with multiple decision attributes and multiple condition attributes. Empirical results show that the decision rule with the highest confidence measures will be used as the final decision rules in the MADA problem with multiple conflicting decision attributes and multiple condition attributes if there are some conflicts among decision rules resulting from multiple decision attributes. The confidence-measure-based VPRS model can effectively solve the conflicts of decision rules from multiple decision attributes and thus a class of MADA problem with multiple conflicting decision attributes and multiple condition attributes are solved.

A Generalized Rough Set Modeling Method for Welding Process

Modeling is essential, significant and difficult for the quality and shaping control of arc welding process. A generalized rough set based modeling method was brought forward and a dynamic predictive model for pulsed gas tungsten arc welding (GTAW) was obtained by this modeling method. The results show that this modeling method can well acquire knowledge in welding and satisfy the real life application. In addition, the results of comparison between classic rough set model and back-propagation neural network model respectively are also satisfying.

变精度Rough Sets模型在数据挖掘中的应用

经典的粗糙集理论在进行分类时其类之间的分界线很严格,这样提高了知识属性对被研究对象识别分类的精度,但这种方式的容错能力很差,使得模型的实际适用性很弱.变精度粗糙集是对经典粗糙集理论的一种扩展,通过研究得出了知识的依赖程度饱和值不变约简法及信息熵不减约简法.

Application of Rough Set Theory in Fault Diagnostic Rules Acquisition

Rough set theory is a new mathematical tool to deal with vagneness and uncertainty. But original rough sets theory only generates deterministic rules and deals with data sets in which there is no noise. The variable precision rough set model （VPRSM） is presented to handle uncertain and noisy information. A method based on VPRSM is proposed to apply to fault diagnosis feature extraction and rules acquisition for industrial applications. An example for fault diagnosis of rotary machinery is given to show that the method is very effective.

Multi-Span and Multiple Relevant Time Series Prediction Based on Neighborhood Rough Set

Rough set theory has been widely researched for time series prediction problems such as rainfall runoff.Accurate forecasting of rainfall runoff is a long standing but still mostly signicant problem for water resource planning and management,reservoir and river regulation.Most research is focused on constructing the better model for improving prediction accuracy.In this paper,a rainfall runoff forecast model based on the variable-precision fuzzy neighborhood rough set(VPFNRS)is constructed to predict Watershed runoff value.Fuzzy neighborhood rough set dene the fuzzy decision of a sample by using the concept of fuzzy neighborhood.The fuzzy neighborhood rough set model with variable-precision can reduce the redundant attributes,and the essential equivalent data can improve the predictive capabilities of model.Meanwhile VFPFNRS can handle the numerical data,while it also deals well with the noise data.In the discussed approach,VPFNRS is used to reduce superuous attributes of the original data,the compact data are employed for predicting the rainfall runoff.The proposed method is examined utilizing data in the Luo River Basin located in Guangdong,China.The prediction accuracy is compared with that of support vector machines and long shortterm memory(LSTM).The experiments show that the method put forward achieves a higher predictive performance.

Rough sets:the classical and extended views

The article is a comprehensive review of two major approaches to rough set theory:the classic rough set model introduced by Pawlak and the probabilistic approaches.The classic model is presented as a staging ground to the discussion of two varieties of the probabilistic approach,i.e.of the variable precision and Bayesian rough set models.Both of these models extend the classic model to deal with stochastic interactions while preserving the basic ideas of the original rough set theory,such as set approximations,data dependencies,reducts etc.The probabilistic models are able to handle weaker data interactions than the classic model,thus extending the applicability of the rough set paradigm.The extended models are presented in considerable detail with some illustrative examples.

基于α相同度相似关系的rough集模型

Rough集理论是一种处理不完备信息系统的数学工具,但是Pawlak的经典rough集理论似乎是不可行的,因为它要求论域中数据间有很强的等价关系。在产生基本集(相似类)时,一般相似关系的分类误差较大,集对分析会把两个对立度不为0的个体划分在一起。汲取两者的优点,给出相同度的概念,只有满足一般相似关系并且相同度大于或等于阈值α的两个对象才能划分在一个基本集中,在此基础上建立基于α相同度相似关系的rough集模型。通过实例验证效果要比基于集对分析或者一般相似关系的模型更好。

基于变精度Rough集的对象甄选优化模型

定义了对象甄选信息系统,并根据属性值序列间的距离,给出了对象的相似关系,并利用Rough集理论讨论了对象的分类问题,最后给出了甄选的优化模型.

不完备信息系统中可变精度Rough集模型

本文分析了已有不完备信息系统中可变精度Rough集模型存在的不足,提出了其改进模型;通过引入遗传算法来解决模型中的阈值优选问题,使阈值优选自动化。仿真试验说明了改进模型的有效性和优越性。

Product Approximation of Grade and Precision

The normal graded approximation and variable precision approximation are defined in approximate space. The relationship between graded approximation and variable precision approximation is studied, and an important formula of conversion between them is achieved The product approximation of grade and precision is defined and its basic properties are studied.

Two Classes of Models of Granular Computing

This paper reviews a class of important models of granular computing which are induced by equivalence relations,or by general binary relations,or by neighborhood systems,and propose a class of models of granular computing which are induced by coverings of the given universe.

一种属性变化局部变精度邻域粗糙集动态算法

传统的邻域粗糙集模型对混合型数据的抗噪能力和计算效率低下,基于矩阵理论建立了一种属性动态变化的局部变精度邻域粗糙集模型。在局部对角矩阵和中间矩阵的更新规律的基础上,构建了混合信息系统局部变精度邻域粗糙集下近似的动态更新机制,提出了一种新的属性变化的局部变精度邻域粗糙集动态算法。通过实验分析可知:所提出的动态算法具有较高的计算效率和良好的稳健性。

一般关系下的变精度粗糙集模型

通过分析一般关系下基本粗糙集模型的不足,定义了一般关系下的多数包含关系,借助引入的 误差参数α(0≤α<1/2),给出了一般关系下的变精度粗糙集模型．在该模型中,当α=0时,退化为一般关 系下的基本粗糙集模型(Z．Pawlak模型);当|Rs(x)|·α=k时(|Rs(x)|表示元素x后继邻域Rs(x)之基 数,k为非负整数),退化为常见的程度粗糙集模型．通过它与一般关系下基本粗糙集模型(Z．Pawlak模 型)的比较,可以看出,在引入误差参数α后,能够使尽可能多的有用信息被提取、挖掘．从而克服了基 本粗糙集模型中由于要求绝对精确的包含关系而使大量有用信息丢失的现象,并讨论了所给模型的一 些性质．最后,在所给模型基础上讨论了一种广义近似空间中集合的相对可辨性、近似依赖和属性约 简．

变精度覆盖粗糙集

介绍了Ziarko变精度粗糙集模型和覆盖粗糙集模型;定义了多数包含关系;借助引入的误差参数β(0≤β<0.5),给出了基于对象邻域的变精度覆盖粗糙集模型中β上近似、β下近似、β边界和β负域的定义以及β近似质量和β粗糙性测度定义;详细讨论了β上、下近似算子的性质、集合的相对可辨别性、该模型与Ziarko变精度粗糙集模型和覆盖粗糙集模型的关系;最后探讨了变精度覆盖粗糙集模型中的约简问题并在所给模型的基础上举例说明了它们在信息处理中的应用。

基于邻域粒化和粗糙逼近的数值属性约简

对于空间中的任一子集,通过基本邻域信息粒子进行逼近,由此提出了邻域信息系统和邻域决策表模型.分析了该模型的性质,并且基于此模型构造了数值型属性的选择算法.利用UCI标准数据集与现有算法进行了比较分析,实验结果表明,该模型可以选择较少的特征而保持或改善分类能力.

基于粗糙集的决策树构造算法

针对ID3算法构造决策树复杂、分类效率不高问题,基于粗糙集理论提出一种决策树构造算法。该算法采用加权分类粗糙度作为节点选择属性的启发函数,与信息增益相比,能全面地刻画属性分类的综合贡献能力,并且计算简单。为消除噪声对选择属性和生成叶节点的影响,利用变精度粗糙集模型对该算法进行优化。实验结果表明,该算法构造的决策树在规模与分类效率上均优于ID3算法。

变精度粗糙集模型及其应用研究

介绍了广义粗糙集模型和Ziarko变精度粗糙集模型,找出了它们的不足;借助引入的误差参数β(0≤β<0.5),给出了基于后继邻域的一般二元关系下变精度粗糙集模型的β上近似、β下近似、3边界和β负域的定义以及β近似质量和β粗糙性测度定义;详细讨论了β上、下近似算子的性质、该模型与其他粗糙集模型的关系以及一般二元关系下两种变精度粗糙集模型的关系;最后,举例说明了该模型在信息处理中的应用。

基于可变精度粗糙集理论的粗糙规则挖掘算法

提出了一种基于变精度粗糙集理论的规则挖掘算法 .通过粗糙规则集的不确定性量度 ,应用遗传算法求取相对属性约简 ,然后根据所给阈值导出粗糙规则集 ,并对阈值对规则集的影响进行了事后分析 .由该算法得到的规则既有一定的噪声容忍度又具备较高的准确度和覆盖度 ,从而能充分保证预测和分类的准确性 .实例分析证明 ,该算法是规则挖掘的有效方法 .