This book constitutes the refereed proceedings of the 4th International Conference on Rough Sets and Current Trends in Computing, RSCTC 2004, held in Uppsala, Sweden in June 2004.The 45 revised full papers and 60 revised short papers presented together with 3 invited papers and a bibliographic project report were carefully reviewed and selected from 248 submissions. The papers are organized in topical sections on theory, logic and rough sets, granular computing, rough and fuzzy relations, foundations of data mining, incomplete information systems, interestingness, multiagents and information systems, fuzzy logic and modeling, rough classification, rough sets and probabilities, variable precision rough sets models, spatial reasoning, reduction, rule induction, rough sets and neural networks, clustering, data mining, image and signal recognition, information retrieval, decision support, adaptaive and optimization methods, bioinformatics, and medical applications.
Author(s): Tsumoto Sh. (Ed), Slowinski R. (Ed), Komorowski J. (Ed)
Year: 2004
Language: English
Pages: 877
Table of Contents......Page 12
Decision Networks......Page 22
Toward Rough Set Foundations. Mereological Approach......Page 29
Generalizations of Rough Sets: From Crisp to Fuzzy Cases......Page 47
Investigation about Time Monotonicity of Similarity and Preclusive Rough Approximations in Incomplete Information Systems......Page 59
The Ordered Set of Rough Sets......Page 70
A Comparative Study of Formal Concept Analysis and Rough Set Theory in Data Analysis......Page 80
Structure of Rough Approximations Based on Molecular Lattices......Page 90
Rough Approximations under Level Fuzzy Sets......Page 99
Fuzzy-Rough Modus Ponens and Modus Tollens as a Basis for Approximate Reasoning......Page 105
Rough Truth, Consequence, Consistency and Belief Revision......Page 116
A Note on Ziarko’s Variable Precision Rough Set Model and Nonmonotonic Reasoning......Page 124
Fuzzy Reasoning Based on Propositional Modal Logic......Page 130
Approximation Spaces and Information Granulation......Page 137
Granular Language and Its Applications in Problem Solving......Page 148
Belief Reasoning, Revision and Fusion by Matrix Algebra......Page 154
On the Correspondence between Approximations and Similarity......Page 164
Toward Rough Knowledge Bases with Quantitative Measures......Page 174
Considering Semantic Ambiguity and Indistinguishability for Values of Membership Attribute in Possibility-Based Fuzzy Relational Models......Page 180
Research on Integrating Ordbms and Rough Set Theory......Page 190
Feature Subset Selection Based on Relative Dependency between Attributes......Page 197
Granular Computing on Extensional Functional Dependencies for Information System......Page 207
Greedy Algorithm for Decision Tree Construction in Context of Knowledge Discovery Problems......Page 213
GAMInG – A Framework for Generalization of Association Mining via Information Granulation......Page 219
Mining Un-interpreted Generalized Association Rules by Linear Inequalities......Page 225
A Graded Applicability of Rules......Page 234
On the Degree of Independence of a Contingency Matrix......Page 240
K Nearest Neighbor Classification with Local Induction of the Simple Value Difference Metric......Page 250
A Note on the Regularization Algorithm......Page 256
Characteristic Relations for Incomplete Data: A Generalization of the Indiscernibility Relation......Page 265
Data Decomposition and Decision Rule Joining for Classification of Data with Missing Values......Page 275
Bayesian Confirmation Measures within Rough Set Approach......Page 285
Discovering Maximal Potentially Useful Association Rules Based on Probability Logic......Page 295
Semantics and Syntactic Patterns in Data......Page 306
Dialogue in Rough Context......Page 316
Constrained Sums of Information Systems......Page 321
Defeasible Deontic Control for Discrete Events Based on EVALPSN......Page 331
Rough Set Based Fuzzy Modeling by Occupancy Degree and Optimal Partition of Projection......Page 337
A Novel High Performance Fuzzy Controller Applied to Traffic Control of ATM Networks......Page 348
Design of a Speed Drive Based on Fuzzy Logic for a Dual Three-Phase Induction Motor......Page 355
Rough Set Theory Analysis on Decision Subdivision......Page 361
Rough Set Methods in Approximation of Hierarchical Concepts......Page 367
Classifiers Based on Two-Layered Learning......Page 377
Rough Fuzzy Integrals for Information Fusion and Classification......Page 383
Towards Jointree Propagation with Conditional Probability Distributions......Page 389
Condition Class Classification Stability in RST due to Continuous Value Discretisation......Page 399
The Rough Bayesian Model for Distributed Decision Systems......Page 405
On Learnability of Decision Tables......Page 415
Remarks on Approximation Quality in Variable Precision Fuzzy Rough Sets Model......Page 423
The Elucidation of an Iterative Procedure to β-Reduct Selection in the Variable Precision Rough Sets Model......Page 433
A Logic-Based Framework for Qualitative Spatial Reasoning in Mobile GIS Environment......Page 439
Spatial Object Modeling in Intuitionistic Fuzzy Topological Spaces......Page 448
Rough Spatial Interpretation......Page 456
A Scalable Rough Set Knowledge Reduction Algorithm......Page 466
Tree-Like Parallelization of Reduct and Construct Computation......Page 476
Heuristically Fast Finding of the Shortest Reducts......Page 486
Study on Reduct and Core Computation in Incompatible Information Systems......Page 492
The Part Reductions in Information Systems......Page 498
Rules from Belief Networks: A Rough Set Approach......Page 504
The Bagging and n[sup(2)]–Classifiers Based on Rules Induced by MODLEM......Page 509
A Parallel Approximate Rule Extracting Algorithm Based on the Improved Discernibility Matrix......Page 519
Decision Rules in Multivalued Decision Systems......Page 525
Multicriteria Choice and Ranking Using Decision Rules Induced from Rough Approximation of Graded Preference Relations......Page 531
Measuring the Expected Impact of Decision Rule Application......Page 544
Detection of Differences between Syntactic and Semantic Similarities......Page 550
Processing of Musical Data Employing Rough Sets and Artificial Neural Networks......Page 560
Integration of Rough Set and Neural Network for Application of Generator Fault Diagnosis......Page 570
Harnessing Classifier Networks – Towards Hierarchical Concept Construction......Page 575
Associative Historical Knowledge Extraction from the Structured Memory......Page 582
Utilizing Rough Sets and Multi-objective Genetic Algorithms for Automated Clustering......Page 588
Towards Missing Data Imputation: A Study of Fuzzy K-means Clustering Method......Page 594
K-means Indiscernibility Relation over Pixels......Page 601
A New Cluster Validity Function Based on the Modified Partition Fuzzy Degree......Page 607
On the Evolution of Rough Set Exploration System......Page 613
Discovering Maximal Frequent Patterns in Sequence Groups......Page 623
Fuzzy Taxonomic, Quantitative Database and Mining Generalized Association Rules......Page 631
Pattern Mining for Time Series Based on Cloud Theory Pan-concept-tree......Page 639
Using Rough Set Theory for Detecting the Interaction Terms in a Generalized Logit Model......Page 645
Optimization of the ABCD Formula for Melanoma Diagnosis Using C4.5, a Data Mining System......Page 651
A Contribution to Decision Tree Construction Based on Rough Set Theory......Page 658
Domain Knowledge Approximation in Handwritten Digit Recognition......Page 664
An Automatic Analysis System for Firearm Identification Based on Ballistics Projectile......Page 674
Granulation Based Image Texture Recognition......Page 680
Radar Emitter Signal Recognition Based on Resemblance Coefficient Features......Page 686
Vehicle Tracking Using Image Processing Techniques......Page 692
Classification of Swallowing Sound Signals: A Rough Set Approach......Page 700
Emotional Temporal Difference Learning Based Multi-layer Perceptron Neural Network Application to a Prediction of Solar Activity......Page 706
Musical Metadata Retrieval with Flow Graphs......Page 712
A Fuzzy-Rough Method for Concept-Based Document Expansion......Page 720
Use of Preference Relation for Text Categorization......Page 729
An Expert System for the Utilisation of the Variable Precision Rough Sets Model......Page 735
Application of Decision Units in Knowledge Engineering......Page 742
Fuzzy Decision Support System with Rough Set Based Rules Generation Method......Page 748
Approximate Petri Nets for Rule-Based Decision Making......Page 754
Adaptive Linear Market Value Functions for Targeted Marketing......Page 764
Using Markov Models to Define Proactive Action Plans for Users at Multi-viewpoint Websites......Page 773
A Guaranteed Global Convergence Particle Swarm Optimizer......Page 783
Adaptive Dynamic Clone Selection Algorithms......Page 789
Multiobjective Optimization Based on Coevolutionary Algorithm......Page 795
Extracting Protein-Protein Interaction Sentences by Applying Rough Set Data Analysis......Page 801
Feature Synthesis and Extraction for the Construction of Generalized Properties of Amino Acids......Page 807
Improvement of the Needleman-Wunsch Algorithm......Page 813
The Alignment of the Medical Subject Headings to the Gene Ontology and Its Application in Gene Annotation......Page 819
Rough Set Methodology in Clinical Practice: Controlled Hospital Trial of the MET System......Page 826
An Automated Multi-spectral MRI Segmentation Algorithm Using Approximate Reducts......Page 836
Rough Set-Based Classification of EEG-Signals to Detect Intraoperative Awareness: Comparison of Fuzzy and Crisp Discretization of Real Value Attributes......Page 846
Fuzzy Logic-Based Modeling of the Biological Regulator of Blood Glucose......Page 856
The Rough Set Database System: An Overview......Page 862
L......Page 872
S......Page 873
Z......Page 874
