Soft rough fuzzy sets and soft fuzzy rough sets

Fuzzy set theory, soft set theory and rough set theory are mathematical tools for dealing with uncertainties and are closely related. Feng et al. introduced the notions of rough soft set, soft rough set and soft rough fuzzy set by combining fuzzy set, rough set and soft set all together. This paper is devoted to the further discussion of the combinations of fuzzy set, rough set and soft set. A new soft rough set model is proposed and its properties are derived. Furthermore, fuzzy soft set is employed to granulate the universe of discourse and a more general model called soft fuzzy rough set is established. The lower and upper approximation operators are presented and their related properties are surveyed.     

Learning-based multi-pass adaptive scheduling for a dynamic manufacturing cell environment

Because the essential attributes are uncertain in a dynamic manufacturing cell environment, to select a near-optimal subset of manufacturing attributes to enhance the generalization ability of knowledge bases remains a critical, unresolved issue for classical artificial neural network-based (ANN-based) multi-pass adaptive scheduling (MPAS). To resolve this problem, this study develops a hybrid genetic /artificial neural network (GA/ANN) approach for ANN-based MPAS systems. The hybrid GA/ANN approach is used to evolve an optimal subset of system attributes from a large set of candidate manufacturing system attributes and, simultaneously, to determine configuration and learning parameters of the ANN according to various performance measures. In the GA/ANN-based MPAS approach, for a given feature subset and the corresponding topology and learning parameters of an ANN decoded by a GA, an ANN was applied to evaluate the fitness in the GA process and to generate the MPAS knowledge base used for adaptive scheduling control mechanisms. The results demonstrate that the proposed GA/ANN-based MPAS approach has, according to various performance criteria, a better system performance over a long period of time than those obtained with classical machine learning-based MPAS approaches and the heuristic individual dispatching rules.     

Soft fuzzy rough set-based MR brain image segmentation

Fuzzy sets, rough sets are efficient tools to handle uncertainty and vagueness in the medical images and are widely used for medical image segmentation. Soft sets are a new mathematical approach to uncertainty and vagueness. In this paper, a hybrid segmentation algorithm based on soft sets namely soft fuzzy rough c-means is proposed to extract the white matter, gray matter and the cerebro spinal fluid from MR brain image with bias field correction. In this algorithm, soft fuzzy rough approximations are applied to obtain the rough regions of image. These approximations are free from defining thresholds, weight parameters and are less complex compared to the existing rough set based algorithms. Soft sets use similarity coefficients to find the similarity of the clusters formed in present and previous step. The proposed algorithm does not involve any negative region, hence all the pixels participate in clustering avoiding clustering mistakes. Also, the histogram based centroids choose the centroids close to the ground truth that in turn effect the definition of approximations, standardizing the clusters. The proposed algorithm evaluated through simulation, compared it with existing k-means, rough k-means, fuzzy c-means and other hybrid algorithms. The soft fuzzy rough c-means algorithm outperforms the considered algorithms in all analyzed scenarios even in extracting the tumor from the brain tissue.     

Genetic fuzzy system for data-driven soft sensors design

This paper proposes a new method for soft sensors (SS) design for industrial applications based on a Takagi–Sugeno (T–S) fuzzy model. The learning of the T–S model is performed from input/output data to approximate unknown nonlinear processes by a coevolationary genetic algorithm (GA). The proposed method is an automatic tool for SS design since it does not require any prior knowledge concerning the structure (e.g. the number of rules) and the database (e.g. antecedent fuzzy sets) of the T–S fuzzy model, and concerning the selection of the adequate input variables and their respective time delays for the prediction setting. The GA approach is composed by five hierarchical levels and has the global goal of maximizing the prediction accuracy. The first level consists in the selection of the set of input variables and respective delays for the T–S fuzzy model. The second level considers the encoding of the membership functions. The individual rules are defined at the third level, the population of the set of rules is treated in fourth level, and a population of fuzzy systems is handled at the fifth level. To validate and demonstrate the performance and effectiveness of the proposed algorithm, it is applied on two prediction problems. The first is the Box–Jenkins benchmark problem, and the second is the estimation of the flour concentration in the effluent of a real-world wastewater treatment system. Simulation results are presented showing that the developed evolving T–S fuzzy model can identify the nonlinear systems satisfactorily with appropriate input variables and delay selection and a reasonable number of rules. The proposed methodology is able to design all the parts of the T–S fuzzy prediction model. Moreover, presented comparison results indicate that the proposed method outperforms other previously proposed methods for the design of prediction models, including methods previously proposed for the design of T–S models.     

Combined soft computing model for value stock selection based on fundamental analysis

The stock selection problem is one of the major issues in the investment industry, which is mainly solved by analyzing financial ratios. However, considering the complexity and imprecise patterns of the stock market, obvious and easy-to-understand investment rules, based on fundamental analysis, are difficult to obtain. Therefore, in this paper, we propose a combined soft computing model for tackling the value stock selection problem, which includes dominance-based rough set approach, formal concept analysis, and decision-making trial and evaluation laboratory technique. The objectives of the proposed approach are to (1) obtain easy-to-understand decision rules, (2) identify the core attributes that may distinguish value stocks, (3) explore the cause–effect relationships among the attributes or criteria in the strong decision rules to gain more insights. To examine and illustrate the proposed model, this study used a group of IT stocks in Taiwan as an empirical case. The findings contribute to the in-depth understanding of the value stock selection problem in practice.     

一种基于信息熵的模糊粗糙集知识获取方法

模糊粗糙集融合了模糊集和粗糙集的思想,是一种新的处理模糊和不确定性知识的软计算工具。针对属性为模糊值的信息系统,提出了一种基于熵的模糊粗糙集知识获取方法:首先通过模糊相似度量计算出各属性下对象的模糊相似值,再根据模糊相似关系构造模糊等价关系,然后根据模糊等价关系建立属性集的信息熵表示,继而使用基于信息熵的决策表属性约简算法获取规则。最后,通过一个实例,分析说明了这种算法的合理有效性。     

Soft sets and soft groups

Molodtsov introduced the concept of soft set theory, which can be used as a generic mathematical tool for dealing with uncertainty. In this paper we introduce the basic properties of soft sets, and compare soft sets to the related concepts of fuzzy sets and rough sets. We then give a definition of soft groups, and derive their basic properties using Molodtsov’s definition of the soft sets.     

带Rough算子的决策规则及数据挖掘中的软计算

文中讨论决策规则及其与演绎推理中的假言推理规则之间的关系,通过数据挖掘中的软计算使决策表中的属性简化和性值区间化,从而找到一种具有广泛表达能力的数据隐含格式,从中选择有代表性的,并删去冗余或过剩的规则,并保持决策表的原有用途和的有性能,我们通过开发一个中医诊疗专家系统的实例说明了这种软计算的过程,并分别用于统计或专家计算带可信度因子的产生式规则和基于Ｒｏｕｇｈ集方法计算带Ｒｏｕｇｈ算子的决策规则两     

Soft sets and soft rough sets

In this study, we establish an interesting connection between two mathematical approaches to vagueness: rough sets and soft sets. Soft set theory is utilized, for the first time, to generalize Pawlak’s rough set model. Based on the novel granulation structures called soft approximation spaces, soft rough approximations and soft rough sets are introduced. Basic properties of soft rough approximations are presented and supported by some illustrative examples. We also define new types of soft sets such as full soft sets, intersection complete soft sets and partition soft sets. The notion of soft rough equal relations is proposed and related properties are examined. We also show that Pawlak’s rough set model can be viewed as a special case of the soft rough sets, and these two notions will coincide provided that the underlying soft set in the soft approximation space is a partition soft set. Moreover, an example containing a comparative analysis between rough sets and soft rough sets is given.     

命题逻辑公式模糊软集语义及其在决策分析中的应用

基于论域公式引入软命题逻辑公式概念,给出软命题逻辑公式的模糊软语义解释.将决策模糊信息系统转化为决策模糊软集,软决策规则表示为包含有蕴含联结词的软命题逻辑公式.引入软命题逻辑公式的基本真度、条件真度、绝对真度等指标,从充分性、必要性等方面评价软决策规则的有效性、合理性.提出基于决策软集的典型软决策规则提取算法和基于软决策分析的推荐算法,并通过实例和数值实验证明算法的有效性.     

On a novel uncertain soft set model: Z-soft fuzzy rough set model and corresponding decision making methods

In this paper, a kind of novel soft set model called a Z-soft fuzzy rough set is presented by means of three uncertain models: soft sets, rough sets and fuzzy sets, which is an important generalization of Z-soft rough fuzzy sets. As a novel Z-soft fuzzy rough set, its applications in the corresponding decision making problems are established. It is noteworthy that the underlying concepts keep the features of classical Pawlak rough sets. Moreover, this novel approach will involve fewer calculations when one applies this theory to algebraic structures. In particular, an approach for the method of decision making problem with respect to Z-soft fuzzy rough sets is proposed and the validity of the decision making methods is testified by a given example. At the same time, an overview of techniques based on some types of soft set models is investigated. Finally, the numerical experimentation algorithm is developed, in which the comparisons among three types of hybrid soft set models are analyzed.     

基于粗糙集的关联规则挖掘方法

对粗糙集进行了相关研究,并提出一种以粗糙集理论为基础的关联规则挖掘方法,该方法首先利用粗糙集的特征属性约简算法进行属性约简,然后在构建约简决策表的基础上应用改进的Apriori算法进行关联规则挖掘。该方法的优势在于消除了不重要的属性,减少了属性数目和候选项集数量,同时只需一次扫描决策表就可产生决策规则。应用实例及实验结果分析表明该方法是一种有效而且快速的关联规则挖掘方法。     

不完备模糊系统的优势关系粗糙集与知识约简

以不完备模糊决策系统为研究对象,根据拓展的优势关系,构建了粗糙模糊集模型,以获取不完备模糊决策系统中的"at least"和"atmost"决策规则.为了获取简化的"at least"和"at most"规则,在不完备模糊决策系统中,提出了两种相对约简(相对下近似约简与相对上近似约简)的概念,给出了求得这两种约简的判定定理及区分函数,并进行了实例分析.     

多粒化模糊软粗糙集模型

为了扩大粗糙集理论的应用,特别是在模糊环境中的应用,基于模糊软集和模糊蕴涵算子,主要研究基于软模糊近似空间的乐观多粒化模糊软粗糙集模型。该模型将参数集根据客户的不同要求或目标进行重组,只选择若干相关参数集参与计算上、下近似,这样定义的上、下近似不再由整个属性集决定,而是根据重组后的多个属性集一并生成,从而使结果更加符合实际需求。另外,还定义了乐观多粒化模糊软粗糙集模型的截集并讨论了其相关性质。最后给出了算例。     

Soft fuzzy rough sets and its application in decision making

Recently, the theory and applications of soft set has brought the attention by many scholars in various areas. Especially, the researches of the theory for combining the soft set with the other mathematical theory have been developed by many authors. In this paper, we propose a new concept of soft fuzzy rough set by combining the fuzzy soft set with the traditional fuzzy rough set. The soft fuzzy rough lower and upper approximation operators of any fuzzy subset in the parameter set were defined by the concept of the pseudo fuzzy binary relation (or pseudo fuzzy soft set) established in this paper. Meanwhile, several deformations of the soft fuzzy rough lower and upper approximations are also presented. Furthermore, we also discuss some basic properties of the approximation operators in detail. Subsequently, we give an approach to decision making problem based on soft fuzzy rough set model by analyzing the limitations and advantages in the existing literatures. The decision steps and the algorithm of the decision method were also given. The proposed approach can obtain a object decision result with the data information owned by the decision problem only. Finally, the validity of the decision methods is tested by an applied example.     

基于软粗糙集的犹豫模糊三支决策方法

三支决策理论采取“三分而治”的处理思路,为复杂问题求解提供了一种简洁高效的解决方案.对此,借助软集理论研究犹豫模糊集和三支决策方法,通过定义犹豫模糊集的值空间和值陪集,引入犹豫模糊集的典范软集、单位区间参数化软集和导出犹豫模糊集等概念,解决犹豫模糊集和软集的相互表示问题.此外,利用软粗糙集理论建立一种基于犹豫模糊集的广义粗糙模型,借助给定的预决策集,计算软上近似集并确定评价函数,进而提出一种基于软粗糙集的犹豫模糊三支决策方法.最后,通过两个数值实例和相关对比分析,验证所提出三支决策方法的合理性和有效性.     

Application of fuzzy logic and variable precision rough set approach in a remote monitoring manufacturing process for diagnosis rule induction

Rough set has been shown to be a valuable approach to mine rules from a remote monitoring manufacturing process. In this research, an application of the fuzzy set theory with the fuzzy variable precision rough set approach for mining the causal relationship rules from the database of a remote monitoring manufacturing process is presented. The membership function in the fuzzy set theory is used to transfer the data entries into fuzzy sets, and the fuzzy variable precision rough set approach is applied to extract rules from the fuzzy sets. It is found that the induced rules are identical to the practical knowledge and fault diagnosis thinking of human operators. The induced rules are then compared with the rules induced by the original rough set approach. The comparison shows that the rules induced by the fuzzy rough set are expressed in linguistic forms, and are evaluated by plausibility and future effectiveness measures. The fuzzy rough set approach, being less sensitive to noisy data, induces better rules than the original rough set approach.     

Using soft computing to define standards of care in glaucoma monitoring

A fuzzy knowledge base encapsulating core expert rules for glaucoma follow up is developed and subsequently refined into a standard of care by reconciling several expert opinions. The Learning from Examples (LFE) [1] technique is used in addition to expert interviews to generate fuzzy rules from numerical data, and soft competition defines a fuzzy consensus metrics for the expert opinions. Web-based extension of this system into a comprehensive set of e-Health services for the glaucoma community enables, besides wide accessibility of the expert knowledge, continuous improvement of the core rule set (standard of care) with the perspectives of several experts.This work is funded under Collaborative Health Research Project Grant by the National Science and Engineering Research Council (NSERC) of Canada. We gratefully acknowledge the contributions of TransferTech GmbH Germany(www.Transfertech.de) with their soft computing software suite as well as their valuable insights in solving the implementation challenges we are faced with constantly.     

基于HCM聚类的连续域模糊关联算法

针对粗糙集对于连续域属性决策表的处理能力差以及不容易获得模糊集之间关系等问题,提出一种基于连续型属性模糊关联规则约简算法。该算法引入三角隶属度函数将连续属性值转化为模糊值,并使用硬C均值聚类方法获得数据集之间关系,采用遗传算法优化该模型。仿真结果验证了该模型的有效性。     

Data Mining via Discretization, Generalization and Rough Set Feature Selection

We present a data mining method which integrates discretization, generalization and rough set feature selection. Our method reduces the data horizontally and vertically. In the first phase, discretization and generalization are integrated. Numeric attributes are discretized into a few intervals. The primitive values of symbolic attributes are replaced by high level concepts and some obvious superfluous or irrelevant symbolic attributes are also eliminated. The horizontal reduction is done by merging identical tuples after substituting an attribute value by its higher level value in a pre- defined concept hierarchy for symbolic attributes, or the discretization of continuous (or numeric) attributes. This phase greatly decreases the number of tuples we consider further in the database(s). In the second phase, a novel context- sensitive feature merit measure is used to rank features, a subset of relevant attributes is chosen, based on rough set theory and the merit values of the features. A reduced table is obtained by removing those attributes which are not in the relevant attributes subset and the data set is further reduced vertically without changing the interdependence relationships between the classes and the attributes. Finally, the tuples in the reduced relation are transformed into different knowledge rules based on different knowledge discovery algorithms. Based on these principles, a prototype knowledge discovery system DBROUGH-II has been constructed by integrating discretization, generalization, rough set feature selection and a variety of data mining algorithms. Tests on a telecommunication customer data warehouse demonstrates that different kinds of knowledge rules, such as characteristic rules, discriminant rules, maximal generalized classification rules, and data evolution regularities, can be discovered efficiently and effectively.