			Home About us Contact

Rough Set (rough + set)

Distribution by Scientific Domains

Information Science and Computing	80%

Terms modified by Rough Set

rough set theory

Selected Abstracts

Technical decomposition approach of critical to quality characteristics for Product Design for Six Sigma

QUALITY AND RELIABILITY ENGINEERING INTERNATIONAL, Issue 4 2010
Yihai He
Abstract Product Design for Six Sigma (DFSS) approach is a structural and disciplined methodology driven by critical to quality characteristics (CTQs). How to identify and decompose the CTQs is the kernel part in the DFSS process. Traditional method only depends on the quality function deployment (QFD) matrix to flow down CTQs roughly. The paper puts forward a novel technical approach for CTQs decomposition from customer requirements into critical technical parameters based on the relational tree. Specifically, this approach emphasizes the systematic process and quantitative computation on quality relation weight. In order to specify the object of product DFSS, the connotation and evolution model of CTQs are created first. Then along the product development process, a decomposition measure for relational tree of CTQs is studied based on the functional and physical trees in Axiomatic Design (AD). And the quality relation weight computation of its nodes by means of Rough Set and fuzzy Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) is explored. Finally, an application on a car body noise vibration harshness (NVH) improvement, as an example, is given, and the decomposition process of NVH related with the functional and physical trees as well as its node weights computation algorithm are expounded in detail. Copyright © 2009 John Wiley & Sons, Ltd. [source]

Rough reduction in algebra view and information view

INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, Issue 6 2003
Guoyin Wang
Rough set (RS) is a valid theory to deal with imprecise, uncertain, and vague information. It has been applied successfully since it was developed by Professor Z. Pawlak in 1982 in such fields as machine learning, data mining, intelligent data analyzing, control algorithm acquiring, etc. The greatest advantage of the RS is its great ability to compute the reductions of information systems. Many researchers have done a lot of work in developing efficient algorithms to compute useful reductions of information systems. There also are some researchers working on the relationship between rough entropy and information entropy. They have developed some efficient reduction algorithms based on conditional information entropy. In this article, the relationship of the definitions of rough reduction in algebra view and information view is studied. Some relationships such as inclusion relationship under some conditions and equivalence relationship under some other conditions are presented. The inclusion relationship between the attribute importance defined in algebra view and information view is presented also. Some efficient heuristic reduction algorithms can be developed further using these results. © 2003 Wiley Periodicals, Inc. [source]

Discovering Maximal Generalized Decision Rules Through Horizontal and Vertical Data Reduction

COMPUTATIONAL INTELLIGENCE, Issue 4 2001
Xiaohua Hu
We present a method to learn maximal generalized decision rules from databases by integrating discretization, generalization and rough set feature selection. Our method reduces the data horizontally and vertically. In the first phase, discretization and generalization are integrated and the 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. Horizontal reduction is accomplished by merging identical tuples after the substitution of 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 in the database. In the second phase, a novel context-sensitive feature merit measure is used to rank the 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 destroying the interdependence relationships between classes and the attributes. Then rough set-based value reduction is further performed on the reduced table and all redundant condition values are dropped. Finally, tuples in the reduced table are transformed into a set of maximal generalized decision rules. The experimental results on UCI data sets and a real market database demonstrate that our method can dramatically reduce the feature space and improve learning accuracy. [source]

A novel approach for question answering and automatic diagnosis based on pervasive agent ontology in medicine

INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, Issue 7 2010
Qing-lin Guo
With question answering system in medicine, users could use sentences in daily life to raise questions. The question answering system will analyze and comprehend these questions and return answers to users directly. Aiming at the problems in automatic diagnosis for medicine, such as low precision of question answering, imperfect expression of domain knowledge, low reuse rate, and lack of reasonable theory reference models, we put forward the information integration method of semantic Web based on pervasive agent ontology (SWPAO method) in medicine, which will integrate, analyze, and process enormous Web information and extract answers on the basis of semantics. A novel approach for automatic diagnosis in medicine based on ontology and fuzzy rough set is brought forward. The data mining algorithm for automatic diagnosis rules in medicine is brought forward: (1) computing the measurement matrix of effect; (2) extracting rules; (3) computing the importance of rules; (4) shearing the rules by genetic algorithm. In this paper, rough sets method is used to take potential diagnosis rule from the decision-making table in medicine. These rules can offer effective automatic diagnosis service. With the SWPAO method as the clue, we mainly study the method of concept extraction based on uniform semantic term mining, pervasive agent ontology construction method on account of multipoints and the answer extraction in view of semantic inference. Meanwhile, we present the structural model of the question answering system applying ontology, which adopts OWL language to describe domain knowledge base from where it infers and extracts answers by Jena inference engine, thus the precision of question answering in QA system could be improved. In the system testing, the precision has reached 86% and the recalling rate is 93%. The experiment indicates that this method is feasible, and it has the significance of reference and value of further study for the question answering systems in medicine. © 2010 Wiley Periodicals, Inc. [source]

Visualization of dynamic systems with performance maps: A rough computing approach

INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, Issue 2 2002
James J. Alpigini
A visualization technique titled the "performance map" is considered, which is derived from the Julia set common in the visualization of iterative chaos. Such maps are generated automatically and require a minimum of a priori knowledge of the system under evaluation. By the use of intuitively derived evaluation rules combined with color coding, they convey a wealth of information to the informed user about dynamic behaviors of a system that may be hidden from all but the expert analyst. The concept of rough sets is then presented and used to derive a new set of rules to affect map generation. This derivation serves to formalize rule generation and further serves to minimize the number of variables to test during the system evaluation. © 2002 John Wiley & Sons, Inc. [source]