Ebook: Rough Sets and Current Trends in Computing: 4th International Conference, RSCTC 2004, Uppsala, Sweden, June 1-5, 2004. Proceedings

In recent years rough set theory has attracted the attention of many researchers and practitioners all over the world, who have contributed essentially to its development and applications. Weareobservingagrowingresearchinterestinthefoundationsofroughsets, including the various logical, mathematical and philosophical aspects of rough sets. Some relationships have already been established between rough sets and other approaches, and also with a wide range of hybrid systems. As a result, rough sets are linked with decision system modeling and analysis of complex systems, fuzzy sets, neural networks, evolutionary computing, data mining and knowledge discovery, pattern recognition, machine learning, and approximate reasoning. In particular, rough sets are used in probabilistic reasoning, granular computing (including information granule calculi based on rough mereology), intelligent control, intelligent agent modeling, identi?cation of autonomous s- tems, and process speci?cation. Methods based on rough set theory alone or in combination with other - proacheshavebeendiscoveredwith awide rangeofapplicationsinsuchareasas: acoustics, bioinformatics, business and ?nance, chemistry, computer engineering (e.g., data compression, digital image processing, digital signal processing, p- allel and distributed computer systems, sensor fusion, fractal engineering), de- sion analysis and systems, economics, electrical engineering (e.g., control, signal analysis, power systems), environmental studies, informatics, medicine, mole- lar biology, musicology, neurology, robotics, social science, software engineering, spatial visualization, Web engineering, and Web mining.

---

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.

---

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.

Content:
Front Matter....Pages -
Decision Networks....Pages 1-7
Toward Rough Set Foundations. Mereological Approach....Pages 8-25
Generalizations of Rough Sets: From Crisp to Fuzzy Cases....Pages 26-37
Investigation about Time Monotonicity of Similarity and Preclusive Rough Approximations in Incomplete Information Systems....Pages 38-48
The Ordered Set of Rough Sets....Pages 49-58
A Comparative Study of Formal Concept Analysis and Rough Set Theory in Data Analysis....Pages 59-68
Structure of Rough Approximations Based on Molecular Lattices....Pages 69-77
Rough Approximations under Level Fuzzy Sets....Pages 78-83
Fuzzy-Rough Modus Ponens and Modus Tollens as a Basis for Approximate Reasoning....Pages 84-94
Rough Truth, Consequence, Consistency and Belief Revision....Pages 95-102
A Note on Ziarko’s Variable Precision Rough Set Model and Nonmonotonic Reasoning....Pages 103-108
Fuzzy Reasoning Based on Propositional Modal Logic....Pages 109-115
Approximation Spaces and Information Granulation....Pages 116-126
Granular Language and Its Applications in Problem Solving....Pages 127-132
Belief Reasoning, Revision and Fusion by Matrix Algebra....Pages 133-142
On the Correspondence between Approximations and Similarity....Pages 143-152
Toward Rough Knowledge Bases with Quantitative Measures....Pages 153-158
Considering Semantic Ambiguity and Indistinguishability for Values of Membership Attribute in Possibility-Based Fuzzy Relational Models....Pages 159-168
Research on Integrating Ordbms and Rough Set Theory....Pages 169-175
Feature Subset Selection Based on Relative Dependency between Attributes....Pages 176-185
Granular Computing on Extensional Functional Dependencies for Information System....Pages 186-191
Greedy Algorithm for Decision Tree Construction in Context of Knowledge Discovery Problems....Pages 192-197
GAMInG – A Framework for Generalization of Association Mining via Information Granulation....Pages 198-203
Mining Un-interpreted Generalized Association Rules by Linear Inequalities....Pages 204-212
A Graded Applicability of Rules....Pages 213-218
On the Degree of Independence of a Contingency Matrix....Pages 219-228
A Note on the Regularization Algorithm....Pages 229-234
Characteristic Relations for Incomplete Data: A Generalization of the Indiscernibility Relation....Pages 235-243
Data Decomposition and Decision Rule Joining for Classification of Data with Missing Values....Pages 244-253
Bayesian Confirmation Measures within Rough Set Approach....Pages 254-263
Discovering Maximal Potentially Useful Association Rules Based on Probability Logic....Pages 264-273
Semantics and Syntactic Patterns in Data....Pages 274-284
Dialogue in Rough Context....Pages 285-294
Constrained Sums of Information Systems....Pages 295-299
Defeasible Deontic Control for Discrete Events Based on EVALPSN....Pages 300-309
Rough Set Based Fuzzy Modeling by Occupancy Degree and Optimal Partition of Projection....Pages 310-315
A Novel High Performance Fuzzy Controller Applied to Traffic Control of ATM Networks....Pages 316-326
Design of a Speed Drive Based on Fuzzy Logic for a Dual Three-Phase Induction Motor....Pages 327-333
Rough Set Theory Analysis on Decision Subdivision....Pages 334-339
Rough Set Methods in Approximation of Hierarchical Concepts....Pages 340-345
Classifiers Based on Two-Layered Learning....Pages 346-355
Rough Fuzzy Integrals for Information Fusion and Classification....Pages 356-361
Towards Jointree Propagation with Conditional Probability Distributions....Pages 362-367
Condition Class Classification Stability in RST due to Continuous Value Discretisation....Pages 368-377
The Rough Bayesian Model for Distributed Decision Systems....Pages 378-383
On Learnability of Decision Tables....Pages 384-393
Remarks on Approximation Quality in Variable Precision Fuzzy Rough Sets Model....Pages 394-401
The Elucidation of an Iterative Procedure to ?-Reduct Selection in the Variable Precision Rough Sets Model....Pages 402-411
A Logic-Based Framework for Qualitative Spatial Reasoning in Mobile GIS Environment....Pages 412-417
Spatial Object Modeling in Intuitionistic Fuzzy Topological Spaces....Pages 418-426
Rough Spatial Interpretation....Pages 427-434
A Scalable Rough Set Knowledge Reduction Algorithm....Pages 435-444
Tree-Like Parallelization of Reduct and Construct Computation....Pages 445-454
Heuristically Fast Finding of the Shortest Reducts....Pages 455-464
Study on Reduct and Core Computation in Incompatible Information Systems ....Pages 465-470
The Part Reductions in Information Systems....Pages 471-476
Rules from Belief Networks: A Rough Set Approach....Pages 477-482
A Parallel Approximate Rule Extracting Algorithm Based on the Improved Discernibility Matrix....Pages 483-487
Decision Rules in Multivalued Decision Systems....Pages 488-497
Multicriteria Choice and Ranking Using Decision Rules Induced from Rough Approximation of Graded Preference Relations....Pages 498-503
Measuring the Expected Impact of Decision Rule Application....Pages 504-509
Detection of Differences between Syntactic and Semantic Similarities....Pages 510-522
Processing of Musical Data Employing Rough Sets and Artificial Neural Networks....Pages 523-528
Integration of Rough Set and Neural Network for Application of Generator Fault Diagnosis....Pages 529-538
Harnessing Classifier Networks – Towards Hierarchical Concept Construction....Pages 539-548
Associative Historical Knowledge Extraction from the Structured Memory....Pages 549-553
Utilizing Rough Sets and Multi-objective Genetic Algorithms for Automated Clustering....Pages 554-560
Towards Missing Data Imputation: A Study of Fuzzy K-means Clustering Method ....Pages 561-566
K-means Indiscernibility Relation over Pixels....Pages 567-572
A New Cluster Validity Function Based on the Modified Partition Fuzzy Degree....Pages 573-579
On the Evolution of Rough Set Exploration System....Pages 580-585
Discovering Maximal Frequent Patterns in Sequence Groups....Pages 586-591
Fuzzy Taxonomic, Quantitative Database and Mining Generalized Association Rules....Pages 592-601
Pattern Mining for Time Series Based on Cloud Theory Pan-concept-tree....Pages 602-609
Using Rough Set Theory for Detecting the Interaction Terms in a Generalized Logit Model....Pages 610-617
Optimization of the ABCD Formula for Melanoma Diagnosis Using C4.5, a Data Mining System....Pages 618-623
A Contribution to Decision Tree Construction Based on Rough Set Theory....Pages 624-629
Domain Knowledge Approximation in Handwritten Digit Recognition....Pages 630-636
An Automatic Analysis System for Firearm Identification Based on Ballistics Projectile....Pages 637-642
Granulation Based Image Texture Recognition....Pages 643-652
Radar Emitter Signal Recognition Based on Resemblance Coefficient Features....Pages 653-658
Vehicle Tracking Using Image Processing Techniques....Pages 659-664
Classification of Swallowing Sound Signals: A Rough Set Approach....Pages 665-670
Emotional Temporal Difference Learning Based Multi-layer Perceptron Neural Network Application to a Prediction of Solar Activity....Pages 671-678
Musical Metadata Retrieval with Flow Graphs....Pages 679-684
A Fuzzy-Rough Method for Concept-Based Document Expansion....Pages 685-690
Use of Preference Relation for Text Categorization....Pages 691-698
An Expert System for the Utilisation of the Variable Precision Rough Sets Model....Pages 699-707
Application of Decision Units in Knowledge Engineering....Pages 708-713
Fuzzy Decision Support System with Rough Set Based Rules Generation Method....Pages 714-720
Approximate Petri Nets for Rule-Based Decision Making....Pages 721-726
Adaptive Linear Market Value Functions for Targeted Marketing....Pages 727-732
Using Markov Models to Define Proactive Action Plans for Users at Multi-viewpoint Websites....Pages 733-742
A Guaranteed Global Convergence Particle Swarm Optimizer....Pages 743-751
Adaptive Dynamic Clone Selection Algorithms....Pages 752-761
Multiobjective Optimization Based on Coevolutionary Algorithm....Pages 762-767
Extracting Protein-Protein Interaction Sentences by Applying Rough Set Data Analysis....Pages 768-773
Feature Synthesis and Extraction for the Construction of Generalized Properties of Amino Acids....Pages 774-779
Improvement of the Needleman-Wunsch Algorithm....Pages 780-785
The Alignment of the Medical Subject Headings to the Gene Ontology and Its Application in Gene Annotation....Pages 786-791
Rough Set Methodology in Clinical Practice: Controlled Hospital Trial of the MET System....Pages 792-797
An Automated Multi-spectral MRI Segmentation Algorithm Using Approximate Reducts....Pages 798-804
Rough Set-Based Classification of EEG-Signals to Detect Intraoperative Awareness: Comparison of Fuzzy and Crisp Discretization of Real Value Attributes....Pages 805-814
Fuzzy Logic-Based Modeling of the Biological Regulator of Blood Glucose....Pages 815-824
The Rough Set Database System: An Overview....Pages 825-834
Back Matter....Pages 835-840
....Pages 841-849