discuss the attribute reduction of the interval-valued fuzzy information systems, and present the methods of the knowledge discovery for the interval-valued fuzzy information systems with an example.
Qinghua Hu et al (2008) generalize Pawlak’s rough set model into neighborhood rough set model and k-nearest-neighbor rough set model to deal with mix features. They define significance of mixed features and construct a greedy attribute reduction algorithm. Compared with other algorithm in terms of the number of selected features and classification performance, the greedy attribute reduction algorithm is effective.
Changzhong Wang et al (2008) provide a systematic study on attribute reduction with rough sets based on general binary relations. They define three systems and their attribute reductions. And compute all the reducts based on discernibility matrix.
Chris Cornelis et al (2010) present a generalization of the classical rough set framework within the context of fuzzy rough set theory for data-based attribute selection and reduction using fuzzy tolerance relations. Experimental results demonstrate the potential of fuzzy decision reducts to discover shorter attribute subsets, leading to decision models with a better coverage and with comparable, or even higher accuracy.
Yu Cao et al (2011) apply rough set theory to reduce attribute. Influence of noise data and redundant data are eliminated in this way. And the process lays the foundation for neural networks training.
Meanwhile, there are still other methods besides rough set theory such as genetic algorithms and support vector machine.
Seral Öz en, Salih Güne (2009) use genetic algorithms to determine the weights of attributes and then apply these weights in previously developed Artificial Immune System (AWAIS). After evaluating the performance of new configuration (GA-AWAIS) on two medical datasets and comparing it with AWAIS, they obtain good classification accuracy with respect to both AWAIS and other common classifiers in literature.
K.C. Tan et al (2009) integrated genetic algorithms (GAs) and support vector machines (SVMs) to select attribution. They use the GA component to search for the best attribute set and the SVM to classify the patterns in the reduced datasets, corresponding to the attribute subsets represented by the GA chromosomes. This method is proved validated using datasets obtained from the UCI machine learning repository
To be concluded, rough set theory is an important method for attribute reduction.
Compared with the second way, researches on reducing by indicators’ correlation are much fewer. Methods applied are usually normality test, parametric and non-parametric test, analysis of multicollinearity, or correlation analysis.
On one hand, reducing attribute by importance can’t guarantee that the final indicators in models are not correlative, which may result in inefficiency of models. On the other hand, reducing attribute by correlation may end up with too many unimportant indicators in models, which can lengthen the time needed to compute and get results while reducing reasonability of models. Some researchers once tried to integrate the two ways by firstly classify indicators into different layers and then use rough set theory to reduce attributes, or to firstly reduce redundant indicators through rough set theory and reduce dimensions and correlations between indicators by principal component analysis.
In conclusion, most researchers reduce attributes from the aspect of indicators’ importance to
rough set attribute reduction method based on the... the utilization of cluster analysis could ...Key words: rough set theory; attribute reduction;...
A new method for rough set-neural network based...based on reduction reduces the dimension of input...(cluster analysis)等方法 的评价结果仅对方案决策或...
Based on Variable Precision Rough Set Lu Lin ...Analysis and Processing Method of A Data Stream ...Reduction Lei Huang, Changping Liu Multi-camera ...
describedmethodofsoft veryflexible.Inthispaper,...sharingtoclusteranalysis,By transformed ...soRsettheoryandparametersreductionbased on relational ...
Analysis and Visualization of Large Networks using...(Critical Path Method); extracting subnetwork; ... reduction: hierarchy, subdivision, degree; ...
We present a method for simultaneous dimension reduction and metastability analysis of high dimensional time series. The approach is based on the combination ...
rough sets, cluster analysis, genetics algorithms...The theory is based on sound mathematical ...Further, a very important issue, reduction of ...
concept of attribute reduction in the rough set ..., which is based on statistic learning theory. ...Cluster Analysis and Support Vector Machines 狄明明...
indicator of economic development since more than ... and adopts cluster analysis to determine whether ...SFA is based on the quantitative economy theory ...
With the proposed method, the elements of each ...Cluster analysis is one of the model reduction ...Then, spectral theory is applied to identify the...
热门文档