Rough set and rule-based multicriteria decision aiding

The aim of multicriteria decision aiding is to give the decision maker a recommendation concerning a set of objects evaluated from multiple points of view called criteria. Since a rational decision maker acts with respect to his/her value system, in order to recommend the most-preferred decision, one must identify decision maker's preferences. In this paper, we focus on preference discovery from data concerning some past decisions of the decision maker. We consider the preference model in the form of a set of "if..., then..." decision rules discovered from the data by inductive learning. To structure the data prior to induction of rules, we use the Dominance-based Rough Set Approach (DRSA). DRSA is a methodology for reasoning about data, which handles ordinal evaluations of objects on considered criteria and monotonic relationships between these evaluations and the decision. We review applications of DRSA to a large variety of multicriteria decision problems

Fuzzy-rough set and fuzzy ID3 decision approaches to knowledge discovery in datasets

Fuzzy rough sets are the generalization of traditional rough sets to deal with both fuzziness and vagueness in data. The existing researches on fuzzy rough sets mainly concentrate on the construction of approximation operators. Less effort has been put on the knowledge discovery in datasets with fuzzy rough sets. This paper mainly focuses on knowledge discovery in datasets with fuzzy rough sets. After analyzing the previous works on knowledge discovery with fuzzy rough sets, we introduce formal concepts of attribute reduction with fuzzy rough sets and completely study the structure of attribute reduction

Interval-valued analysis for discriminative gene selection and tissue sample classification using microarray data

AbstractAn important application of gene expression data is to classify samples in a variety of diagnostic fields. However, high dimensionality and a small number of noisy samples pose significant challenges to existing classification methods. Focused on the problems of overfitting and sensitivity to noise of the dataset in the classification of microarray data, we propose an interval-valued analysis method based on a rough set technique to select discriminative genes and to use these genes to classify tissue samples of microarray data. We first select a small subset of genes based on interval-valued rough set by considering the preference-ordered domains of the gene expression data, and then classify test samples into certain classes with a term of similar degree. Experiments show that the proposed method is able to reach high prediction accuracies with a small number of selected genes and its performance is robust to noise

Uncertainty Management of Intelligent Feature Selection in Wireless Sensor Networks

Wireless sensor networks (WSN) are envisioned to revolutionize the paradigm of monitoring complex real-world systems at a very high resolution. However, the deployment of a large number of unattended sensor nodes in hostile environments, frequent changes of environment dynamics, and severe resource constraints pose uncertainties and limit the potential use of WSN in complex real-world applications. Although uncertainty management in Artificial Intelligence (AI) is well developed and well investigated, its implications in wireless sensor environments are inadequately addressed. This dissertation addresses uncertainty management issues of spatio-temporal patterns generated from sensor data. It provides a framework for characterizing spatio-temporal pattern in WSN. Using rough set theory and temporal reasoning a novel formalism has been developed to characterize and quantify the uncertainties in predicting spatio-temporal patterns from sensor data. This research also uncovers the trade-off among the uncertainty measures, which can be used to develop a multi-objective optimization model for real-time decision making in sensor data aggregation and samplin

High-Energy Tests of Lorentz Invariance

We develop a perturbative framework with which to discuss departures from exact Lorentz invariance and explore their potentially observable ramifications. Tiny non-invariant terms introduced into the standard model Lagrangian are assumed to be renormalizable (dimension $\le 4$), invariant under $SU(3)\otimes SU(2)\otimes U(1)$ gauge transformations, and rotationally and translationally invariant in a preferred frame. There are a total of 46 independent TCP-even perturbations of this kind, all of which preserve anomaly cancellation. They define the energy-momentum eigenstates and their maximal attainable velocities in the high-energy limit. The effects of these perturbations increase rapidly with energy in the preferred frame, more rapidly than those of TCP-odd perturbations. Our analysis of Lorentz-violating kinematics reveals several striking new phenomena that are relevant both to cosmic-ray physics ({\it e.g.,} by undoing the GZK cutoff) and neutrino physics ({\it e.g.,} by generating novel types of neutrino oscillations). These may lead to new and sensitive high-energy tests of special relativity.Comment: 33 pages, uses harvmac. This 2nd revision corrects two typos, an error in the Appendix, and includes further acknowledgement