两个论域上的粗集结构

粗集理论是处理不精确和不确定的数据的工具,自Pawlak提出了粗集理论后,粗集模型得到拓广,人们提出了许多新的粗集模型,在用特征函数的方法表示上下近似的基础上研究两个论域上的粗集结构。统一了粗集的各种推广模型,使得特征函数的方法与通常的集合论的方法形成互补,对粗集结构的简化及推理有帮助,可以加深对粗集结构的认识。

Knowledge discovery method for feature-decision level fusion of multiple classifiers

To improve the performance of the multiple classifier system, a new method of feature-decision level fusion is proposed based on knowledge discovery. In the new method, the base classifiers operate on different feature spaces and their types depend on different measures of between-class separability. The uncertainty measures corresponding to each output of each base classifier are induced from the established decision tables （DTs） in the form of mass function in the Dempster-Shafer theory （DST）. Furthermore, an effective fusion framework is built at the feature-decision level on the basis of a generalized rough set model and the DST. The experiment for the classification of hyperspectral remote sensing images shows that the performance of the classification can be improved by the proposed method compared with that of plurality voting （PV）.

A Decision Model Based on Grey Rough Sets Integration with Incomplete Information

In this paper, for multiple attribute decision-making problem in which attribute values are interval grey numbers and some of them are null values, a decision model based on grey rough sets integration with incomplete information is proposed. We put forward incidence degree coefficient formula for grey interval, by information entropy theory and analysis technique, the method and principle is presented to fill up null values. We also establish the method of grey interval incidence cluster. Because grey system theory and Rough set theory are complementary each other, decision table with preference information is obtained by the result of grey incidence cluster. An algorithm for inducing decision rules based on rough set theory and the dominance relationship is presented. In some extent, this algorithm can deal with decision-making problem in which the attribute values are interval grey numbers and some of them are null values. Contrasted with classical model of cluster decision-making, the algorithm has an advantage of flexibility and compatibility to new information.

Engineering Design Optimization Based on Intelligent Response Surface Methodology

An intelligent response surface methodology (IRSM) was proposed to achieve the most competitive metal forming products, in which artificial intelligence technologies are introduced into the optimization process. It is used as simple and inexpensive replacement for computationally expensive simulation model. In IRSM, the optimal design space can be reduced greatly without any prior information about function distribution. Also, by identifying the approximation error region, new design points can be supplemented correspondingly to improve the response surface model effectively. The procedure is iterated until the accuracy reaches the desired threshold value. Thus, the global optimization can be performed based on this substitute model. Finally, we present an optimization design example about roll forming of a "U" channel product.

Function S-rough Sets and Their Law Characteristic

Function S-rough sets(Function Singular rough sets) are defined by R-function equivalence class which has dynamic characteristic, and a function is s law, function S-rough sets have law characteristic. Function S-rough sets has these forms: function one direction S-rough sets, function two direction S-rough sets and dual of function one direction S-rough sets. This paper presents the law characteristic of function one direction S-rough sets and puts forward the theorems of law-chain-attribute and law-belt. Function S-rough sets is s new research direction of the rough sets theory.

A survey on rough set theory and its applications

After probability theory, fuzzy set theory and evidence theory, rough set theory is a new mathematical tool for dealing with vague, imprecise, inconsistent and uncertain knowledge. In recent years, the research and applications on rough set theory have attracted more and more researchers＇ attention. And it is one of the hot issues in the artificial intelligence field. In this paper, the basic concepts, operations and characteristics on the rough set theory are introduced firstly, and then the extensions of rough set model, the situation of their applications, some application software and the key problems in applied research for the rough set theory are presented.

Attribute reduction based on background knowledge and its application in classification of astronomical spectra data

To improve the efficiency of the attribute reduction, we present an attribute reduction algorithm based on background knowledge and information entropy by making use of background knowledge from research fields. Under the condition of known background knowledge, the algorithm can not only greatly improve the efficiency of attribute reduction, but also avoid the defection of information entropy partial to attribute with much value. The experimental result verifies that the algorithm is effective. In the end, the algorithm produces better results when applied in the classification of the star spectra data.

Study on Factors Affecting Springback and Application of Data Mining in Springback Analysis

Springback of sheet metal induced by elastic recovery is one of major defects in sheet metal forming processed. Springback is influenced by many factors including properties of the sheet material and processing conditions. In this paper, a springback simulation was conducted and comparisons between the results based on different processing variables were illustrated. The discovery of knowledge of the effects of geometry and process parameters on springback from FEM results becomes increasingly important, as the number of numerical simulation has grown exponentially. Data mining is an effective tool to realize knowledge discovery in simulation results. A data-mining algorithm, rough sets theory (RST), was applied to analyze the effects of process parameters on springback in U-bending.

Prediction method of rock burst proneness based on rough set and genetic algorithm

A new method based on rough set theory and genetic algorithm was proposedto predict the rock burst proneness. Nine influencing factors were first selected, and then,the decision table was set up. Attributes were reduced by genetic algorithm. Rough setwas used to extract the simplified decision rules of rock burst proneness. Taking the practical engineering for example, the rock burst proneness was evaluated and predicted bydecision rules. Comparing the prediction results with the actual results, it shows that theproposed method is feasible and effective.

Generalization Rough Set Theory

In order to avoid the discretization in the classical rough set theory, a generlization rough set theory is proposed. At first, the degree of general importance of an attribute and attribute subsets are presented. Then, depending on the degree of general importance of attribute, the space distance can be measured with weighted method. At last, a generalization rough set theory based on the general near neighborhood relation is proposed. The proposed theory partitions the universe into the tolerant modules, and forms lower approximation and upper approximation of the set under general near neighborhood relationship, which avoids the discretization in Pawlak's rough set theory.

A fast method to evaluate water eutrophication

Water eutrophication has become a worldwide environmental problem in recent years.Once a water body is eutrophicated,it will lose its primary functions and subsequently influence sustainable development of society and economy.Therefore,analysis of eutrophication becomes one of the most essential issues at present.With the ability to deal with vague and uncertain information,and express knowledge in a rule form,the rough set theory(RST) has been widely applied in diverse domains.The advantage of RST is that it can compress the rule and remove needless features by reduction inference rule.By this way,the rule gets effectively simplified and inference efficiency gets improved.However,if data amount is relatively big,it could be a process with large calculated amount to search rules by looking up tables.Petri nets(PNs) possesses so powerful parallel reasoning ability that inference result could be obtained rapidly merely by simple matrix manipulation with no need for searching rules by looking up tables.In this work,an integrated RPN model combining RST with PN was used to analyze relations between degrees of water eutrophication level and influence factors in the Pengxi River of Three Gorges Reservoir.It was shown that the RPN model could analyze water eutrophicaion accurately and quickly,and yield decision rules for the decision-makers at water purification plants of the water quality and assist them in making more cost-effective decisions.

Generic reconstruction technology based on RST for multivariate time series of complex process industries

In order to effectively analyse the multivariate time series data of complex process,a generic reconstruction technology based on reduction theory of rough sets was proposed,Firstly,the phase space of multivariate time series was originally reconstructed by a classical reconstruction technology.Then,the original decision-table of rough set theory was set up according to the embedding dimensions and time-delays of the original reconstruction phase space,and the rough set reduction was used to delete the redundant dimensions and irrelevant variables and to reconstruct the generic phase space,Finally,the input vectors for the prediction of multivariate time series were extracted according to generic reconstruction results to identify the parameters of prediction model.Verification results show that the developed reconstruction method leads to better generalization ability for the prediction model and it is feasible and worthwhile for application.

Study based on ＂Situational Rationality＂ hypothesis for customer market classification model

The traditional market segmentation was based on ＂transcendental rationality＂ or ＂Situational Rationality＂, studies shows that it had disadvantages. This paper states the ＂Situational＂ integrated rationality hypothesis and then comes up with the market segmenting models and classification algorithm basing on this hypothesis. This algorithm combined the Rough Set theory and Neural Networks in application, which overcome the dilemma that caused complicated network structure and long training time by only using Neural Networks and influenced the classification precision caused by noise disturbance by only using Rough Set methods. Finally, the paper did a comparison experiment between the traditional method and the method we came up, the results shows that the model and algorithm has its advantage on every aspects.

AN INTRUSION DETECTION SYSTEM BASED ON EVIDENCE THEORY AND ROUGH SET THEORY

In this paper,we propose a novel Intrusion Detection System (IDS) architecture utilizing both the evidence theory and Rough Set Theory (RST). Evidence theory is an effective tool in dealing with uncertainty question. It relies on the expert knowledge to provide evidences,needing the evidences to be independent,and this make it difficult in application. To solve this problem,a hybrid system of rough sets and evidence theory is proposed. Firstly,simplification are made based on Variable Precision Rough Set (VPRS) conditional entropy. Thus,the Basic Belief Assignment (BBA) for all evidences can be calculated. Secondly,Dempster’s rule of combination is used,and a decision-making is given. In the proposed approach,the difficulties in acquiring the BBAs are solved,the correlativity among the evidences is reduced and the subjectivity of evidences is weakened. An illustrative example in an intrusion detection shows that the two theories combination is feasible and effective.

Applying rough sets in word segmentation disambiguation based on maximum entropy model

To solve the complicated feature extraction and long distance dependency problem in Word Segmentation Disambiguation （WSD）, this paper proposes to apply rough sets ill WSD based on the Maximum Entropy model. Firstly, rough set theory is applied to extract the complicated features and long distance features, even frnm noise or inconsistent corpus. Secondly, these features are added into the Maximum Entropy model, and consequently, the feature weights can be assigned according to the performance of the whole disambiguation mnltel. Finally, tile semantic lexicou is adopted to build class-hased rough set teatures to overcome data spareness. The experiment indicated that our method performed better than previous models, which got top rank in WSD in 863 Evaluation in 2003. This system ranked first and second respcetively in MSR and PKU open test in the Second International Chinese Word Segmentation Bankeoff held in 2005.

Knowledge Discovery for Event Series Decision Based on Rough Set

To make decisions about event series is part of our life, and to discover knowledge from these decisions is of great significance in the field of controlling and decision-making. The paper takes event series as the exterior form of movements with the dynamic attributes, and gets the Markov transition probabilities matrix to express those attributes with statistics. First, according to the matrix, the decision table is constructed. Then, by reducing attributes based on rough set theory, the decision table is reduced, and the decision rules are acquired as well. Finally we make the decision through defining rule distance and taking the minimum rule distance as decision principle. Followed is an example, which proves that the algorithm is feasible and effective to the event series decision.

THRFuzzy:Tangential holoentropy-enabled rough fuzzy classifier to classification of evolving data streams

The rapid developments in the fields of telecommunication, sensor data, financial applications, analyzing of data streams, and so on, increase the rate of data arrival, among which the data mining technique is considered a vital process. The data analysis process consists of different tasks, among which the data stream classification approaches face more challenges than the other commonly used techniques. Even though the classification is a continuous process, it requires a design that can adapt the classification model so as to adjust the concept change or the boundary change between the classes. Hence, we design a novel fuzzy classifier known as THRFuzzy to classify new incoming data streams. Rough set theory along with tangential holoentropy function helps in the designing the dynamic classification model. The classification approach uses kernel fuzzy c-means(FCM) clustering for the generation of the rules and tangential holoentropy function to update the membership function. The performance of the proposed THRFuzzy method is verified using three datasets, namely skin segmentation, localization, and breast cancer datasets, and the evaluated metrics, accuracy and time, comparing its performance with HRFuzzy and adaptive k-NN classifiers. The experimental results conclude that THRFuzzy classifier shows better classification results providing a maximum accuracy consuming a minimal time than the existing classifiers.

Application of Rough Sets to Evaluate Fabric Smoothness Grade

For garment or fabric appearance, the cloth smoothness grade is one of the most important performance factors in textile and garment community. In this paper, on the base of Rough Set Theory,a new objective method for fabric smoothness grade evaluation was constructed. The objective smoothness grading model took the parameters of 120 AATCC replicas' point-sampled models as the conditional attributes and formed the smoothness grading decision table. Then, NS discretization method and genetic algorithm reduction method were used in the attributes discretization and feature reduction. Finally, the grading model was expressed as simple and intuitional classification rules. The simulation results show the validity of the fabric smoothness grading system which is built on the use of rough sets.

3D Medical Image Segmentation Based on Rough Set Theory

This paper presents a method which uses multiple types of expert knowledge together in 3D medical image segmentation based on rough set theory. The focus of this paper is how to approximate a ROI(region of interest) when there are multiple types of expert knowledge. Based on rough set theory, the image can be split into three regions: positive regions; negative regions; boundary regions. With multiple knowledge we refine ROI as an intersection of all of the expected shapes with single knowledge. At last we show the results of implementing a rough 3D image segmentation and visualization system.

Research on the Personalized Recommendation of Clothing Based on Rough Set Theory

With time going on, the fact that pace of life becomes faster make more and more customers pay more attention to of clothing. In order to survive and develop better and to attract more customers, enterprisesmust have the ability to provide the personalized recommendations and the implementation of differentiated business strategy. This text aims to make enterprises understand the customers＇ personalized requirement by using the data processed though questionnaire and rough set theory. And enterprises can provide production and marketing auxiliary decision-making effectively. The feasibility and practicality of rough set theory is verified through the personalized recommendationseases.