Catálogo de publicaciones - libros
Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing: 10th International Conference, RSFDGrC 2005, Regina, Canada, August 31: September 3, 2005, Proceedings, Part I
Dominik Ślęzak ; Guoyin Wang ; Marcin Szczuka ; Ivo Düntsch ; Yiyu Yao (eds.)
En conferencia: 10º International Workshop on Rough Sets, Fuzzy Sets, Data Mining, and Granular-Soft Computing (RSFDGrC) . Regina, SK, Canada . August 31, 2005 - September 3, 2005
Resumen/Descripción – provisto por la editorial
No disponible.
Palabras clave – provistas por la editorial
Artificial Intelligence (incl. Robotics); Information Storage and Retrieval; Database Management; Mathematical Logic and Formal Languages; Computation by Abstract Devices; Pattern Recognition
Disponibilidad
Institución detectada | Año de publicación | Navegá | Descargá | Solicitá |
---|---|---|---|---|
No detectada | 2005 | SpringerLink |
Información
Tipo de recurso:
libros
ISBN impreso
978-3-540-28653-0
ISBN electrónico
978-3-540-31825-5
Editor responsable
Springer Nature
País de edición
Reino Unido
Fecha de publicación
2005
Información sobre derechos de publicación
© Springer-Verlag Berlin Heidelberg 2005
Tabla de contenidos
doi: 10.1007/11548669_31
Variable Precision Bayesian Rough Set Model and Its Application to Human Evaluation Data
Tatsuo Nishino; Mitsuo Nagamachi; Hideo Tanaka
This paper focuses on a rough set method to analyze human evaluation data with much ambiguity such as sensory and feeling data. In order to handle totally ambiguous and probabilistic human evaluation data, we propose a probabilistic approximation based on information gains of equivalent classes. Furthermore, we propose a two-stage method to simply extract uncertain – rules using decision functions of approximate regions. Finally, we applied the proposed method to practical human sensory evaluation data and examined the effectiveness of the proposed method. The result shown that our proposed rough set method is more applicable to human evaluation data.
- Rough-Probabilistic Approaches | Pp. 294-303
doi: 10.1007/11548669_32
Variable Precision Rough Set Approach to Multiple Decision Tables
Masahiro Inuiguchi; Takuya Miyajima
In this paper, we study variable precision rough set models based on multiple decision tables. The models can control the admissible level of classification error in each table, the ratio of supporting decision tables to all decision tables and the ratio of opposing decision tables to all decision tables. As the classical rough set model plays a key role in analysis of decision tables such as reduction, rule induction, etc., the proposed variable precision rough set models will play a key role in analysis of multiple decision tables.
- Rough-Probabilistic Approaches | Pp. 304-313
doi: 10.1007/11548669_33
Rough Membership and Bayesian Confirmation Measures for Parameterized Rough Sets
Salvatore Greco; Benedetto Matarazzo; Roman Słowiński
A generalization of the original idea of rough sets and variable precision rough sets is introduced. This generalization is based on the concept of absolute and relative rough membership. Similarly to variable precision rough set model, the generalization called parameterized rough set model, is aimed at modeling data relationships expressed in terms of frequency distribution rather than in terms of a full inclusion relation used in the classical rough set approach. However, differently from variable precision rough set model, one or more parameters modeling the degree to which the condition attribute values confirm the decision attribute value, are considered. The properties of this extended model are investigated and compared to the classical rough set model and the variable precision rough set model.
- Rough-Probabilistic Approaches | Pp. 314-324
doi: 10.1007/11548669_34
Rough Sets Handling Missing Values Probabilistically Interpreted
Michinori Nakata; Hiroshi Sakai
We examine methods of valued tolerance relations where the conventional methods based on rough sets are extended in order to handle incomplete information. The methods can deal with missing values probabilistically interpreted. We propose a correctness criterion to the extension of the conventional methods. And then we check whether or not the correctness criterion is satisfied in a method of valued tolerance relations. As a result, we conclude that the method does not satisfy the correctness criterion. Therefore, we show how to revise the method of valued tolerance relations so that the correctness criterion can be satisfied.
- Rough-Probabilistic Approaches | Pp. 325-334
doi: 10.1007/11548669_35
The Computational Complexity of Inference Using Rough Set Flow Graphs
Cory J. Butz; Wen Yan; Boting Yang
Pawlak recently introduced (RSFGs) as a graphical framework for reasoning from data. Each rule is associated with three coefficients, which have been shown to satisfy Bayes’ theorem. Thereby, RSFGs provide a new perspective on Bayesian inference methodology.
In this paper, we show that inference in RSFGs takes polynomial time with respect to the largest domain of the variables in the decision tables. Thereby, RSFGs provide an efficient tool for uncertainty management. On the other hand, our analysis also indicates that a RSFG is a special case of conventional Bayesian network and that RSFGs make implicit assumptions regarding the problem domain.
- Rough-Probabilistic Approaches | Pp. 335-344
doi: 10.1007/11548669_36
Upper and Lower Probabilities of Fuzzy Events Induced by a Fuzzy Set-Valued Mapping
Wei-Zhi Wu
In this paper, we study rough set approximations under fuzzy and random environments. A fuzzy set-valued mapping defines a pair of upper and lower fuzzy rough approximations. Properties of fuzzy approximation operators are examined and the crisp representations of fuzzy approximation operators are presented. A fuzzy random variable from a universe to a universe carries a probability measure defined over subsets of into a system of upper and lower probabilities over subsets of . The connections between fuzzy approximation spaces and fuzzy belief structures are also established.
- Rough-Fuzzy Hybridization | Pp. 345-353
doi: 10.1007/11548669_37
Variable Precision Fuzzy Rough Sets Model in the Analysis of Process Data
Alicja Mieszkowicz-Rolka; Leszek Rolka
This paper is concerned with describing and analyzing the control actions which are accomplished by a human operator, who controls a complex dynamic system. The decision model is expressed by means of a decision table with fuzzy attributes. Decision tables are generated by the fuzzification of crisp data, basing on a set of fuzzy linguistic values of the attributes. A T-similarity relation is chosen for comparing the elements of the universe. Fuzzy partitions of the universe with respect to condition and decision attributes are generated. The task of stabilization of the aircraft’s altitude performed by a pilot is considered as an illustrative example. The limit-based and mean-based variable precision fuzzy rough approximations are determined. The measure of -approximation quality is used for evaluating the consistency of the human operator’s decision model, and assessing the importance of particular condition attributes in the control process.
- Rough-Fuzzy Hybridization | Pp. 354-363
doi: 10.1007/11548669_38
CRST: A Generalization of Rough Set Theory
Tian Hong; Zhao Pixi; Wang Xiukun
Rough set theory is developed based on the notion of equivalence relation, but the property of equivalence has limited its application fields, which may not provide a realistic description of real-world relationships between elements. The paper presents a transition from the equivalence relation to the compatibility relation, called Compatibility Rough Set Theory or, in short, CRST. A specific type of fuzzy compatibility relations, called conditional probability relations, is discussed. All basic concepts or rough set theory are extended. Generalized rough set approximations are defined by using coverings of the universe induced by a fuzzy compatibility relation. Generalized rough membership functions are defined and their properties are examined.
- Rough-Fuzzy Hybridization | Pp. 364-372
doi: 10.1007/11548669_39
An Extension of Rough Approximation Quality to Fuzzy Classification
Van-Nam Huynh; Tetsuya Murai; Tu-Bao Ho; Yoshiteru Nakamori
In this paper, to deal with practical situations where a fuzzy classification must be approximated by available knowledge expressed in terms of a Pawlak’s approximation space, we investigate an extension of approximation quality measure to a fuzzy classification aimed at providing a numerical characteristic for such situations. Furthermore, extensions of related coefficients such as the precision measure and the significance measure are also discussed. A simple example is given to illustrate the proposed notions.
- Rough-Fuzzy Hybridization | Pp. 373-382
doi: 10.1007/11548669_40
Fuzzy Rules Generation Method for Classification Problems Using Rough Sets and Genetic Algorithms
Marek Sikora
A method of constructing a classifier that uses fuzzy reasoning is described in this paper. Rules for this classifier are obtained by means of algorithms relying on a tolerance rough sets model. Got rules are in so called sharp” form, a genetic algorithm is used for fuzzification of these rules. Presented results of experiments show that the proposed method allows getting a smaller rules set with similar (or better) classification abilities.
- Rough-Fuzzy Hybridization | Pp. 383-391