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

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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.

Author(s): Zdzisław Pawlak (auth.), Shusaku Tsumoto, Roman Słowiński, Jan Komorowski, Jerzy W. Grzymała-Busse (eds.)
Series: Lecture Notes in Computer Science 3066 : Lecture Notes in Artificial Intelligence
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2004

Language: English
Pages: 860
Tags: Artificial Intelligence (incl. Robotics); Mathematical Logic and Formal Languages; Image Processing and Computer Vision; Database Management; Information Systems Applications (incl.Internet); Business Information Systems

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
K Nearest Neighbor Classification with Local Induction of the Simple Value Difference Metric....Pages 229-234
A Note on the Regularization Algorithm....Pages 235-243
Characteristic Relations for Incomplete Data: A Generalization of the Indiscernibility Relation....Pages 244-253
Data Decomposition and Decision Rule Joining for Classification of Data with Missing Values....Pages 254-263
Bayesian Confirmation Measures within Rough Set Approach....Pages 264-273
Discovering Maximal Potentially Useful Association Rules Based on Probability Logic....Pages 274-284
Semantics and Syntactic Patterns in Data....Pages 285-294
Dialogue in Rough Context....Pages 295-299
Constrained Sums of Information Systems....Pages 300-309
Defeasible Deontic Control for Discrete Events Based on EVALPSN....Pages 310-315
Rough Set Based Fuzzy Modeling by Occupancy Degree and Optimal Partition of Projection....Pages 316-326
A Novel High Performance Fuzzy Controller Applied to Traffic Control of ATM Networks....Pages 327-333
Design of a Speed Drive Based on Fuzzy Logic for a Dual Three-Phase Induction Motor....Pages 334-339
Rough Set Theory Analysis on Decision Subdivision....Pages 340-345
Rough Set Methods in Approximation of Hierarchical Concepts....Pages 346-355
Classifiers Based on Two-Layered Learning....Pages 356-361
Rough Fuzzy Integrals for Information Fusion and Classification....Pages 362-367
Towards Jointree Propagation with Conditional Probability Distributions....Pages 368-377
Condition Class Classification Stability in RST due to Continuous Value Discretisation....Pages 378-383
The Rough Bayesian Model for Distributed Decision Systems....Pages 384-393
On Learnability of Decision Tables....Pages 394-401
Remarks on Approximation Quality in Variable Precision Fuzzy Rough Sets Model....Pages 402-411
The Elucidation of an Iterative Procedure to ß -Reduct Selection in the Variable Precision Rough Sets Model....Pages 412-417
A Logic-Based Framework for Qualitative Spatial Reasoning in Mobile GIS Environment....Pages 418-426
Spatial Object Modeling in Intuitionistic Fuzzy Topological Spaces....Pages 427-434
Rough Spatial Interpretation....Pages 435-444
A Scalable Rough Set Knowledge Reduction Algorithm....Pages 445-454
Tree-Like Parallelization of Reduct and Construct Computation....Pages 455-464
Heuristically Fast Finding of the Shortest Reducts....Pages 465-470
Study on Reduct and Core Computation in Incompatible Information Systems....Pages 471-476
The Part Reductions in Information Systems....Pages 477-482
Rules from Belief Networks: A Rough Set Approach....Pages 483-487
The Bagging and n 2 -Classifiers Based on Rules Induced by MODLEM....Pages 488-497
A Parallel Approximate Rule Extracting Algorithm Based on the Improved Discernibility Matrix....Pages 498-503
Decision Rules in Multivalued Decision Systems....Pages 504-509
Multicriteria Choice and Ranking Using Decision Rules Induced from Rough Approximation of Graded Preference Relations....Pages 510-522
Measuring the Expected Impact of Decision Rule Application....Pages 523-528
Detection of Differences between Syntactic and Semantic Similarities....Pages 529-538
Processing of Musical Data Employing Rough Sets and Artificial Neural Networks....Pages 539-548
Integration of Rough Set and Neural Network for Application of Generator Fault Diagnosis....Pages 549-553
Harnessing Classifier Networks – Towards Hierarchical Concept Construction....Pages 554-560
Associative Historical Knowledge Extraction from the Structured Memory....Pages 561-566
Utilizing Rough Sets and Multi-objective Genetic Algorithms for Automated Clustering....Pages 567-572
Towards Missing Data Imputation: A Study of Fuzzy K-means Clustering Method....Pages 573-579
K-means Indiscernibility Relation over Pixels....Pages 580-585
A New Cluster Validity Function Based on the Modified Partition Fuzzy Degree....Pages 586-591
On the Evolution of Rough Set Exploration System....Pages 592-601
Discovering Maximal Frequent Patterns in Sequence Groups....Pages 602-609
Fuzzy Taxonomic, Quantitative Database and Mining Generalized Association Rules....Pages 610-617
Pattern Mining for Time Series Based on Cloud Theory Pan-concept-tree....Pages 618-623
Using Rough Set Theory for Detecting the Interaction Terms in a Generalized Logit Model....Pages 624-629
Optimization of the ABCD Formula for Melanoma Diagnosis Using C4.5, a Data Mining System....Pages 630-636
A Contribution to Decision Tree Construction Based on Rough Set Theory....Pages 637-642
Domain Knowledge Approximation in Handwritten Digit Recognition....Pages 643-652
An Automatic Analysis System for Firearm Identification Based on Ballistics Projectile....Pages 653-658
Granulation Based Image Texture Recognition....Pages 659-664
Radar Emitter Signal Recognition Based on Resemblance Coefficient Features....Pages 665-670
Vehicle Tracking Using Image Processing Techniques....Pages 671-678
Classification of Swallowing Sound Signals: A Rough Set Approach....Pages 679-684
Emotional Temporal Difference Learning Based Multi-layer Perceptron Neural Network Application to a Prediction of Solar Activity....Pages 685-690
Musical Metadata Retrieval with Flow Graphs....Pages 691-698
A Fuzzy-Rough Method for Concept-Based Document Expansion....Pages 699-707
Use of Preference Relation for Text Categorization....Pages 708-713
An Expert System for the Utilisation of the Variable Precision Rough Sets Model....Pages 714-720
Application of Decision Units in Knowledge Engineering....Pages 721-726
Fuzzy Decision Support System with Rough Set Based Rules Generation Method....Pages 727-732
Approximate Petri Nets for Rule-Based Decision Making....Pages 733-742
Adaptive Linear Market Value Functions for Targeted Marketing....Pages 743-751
Using Markov Models to Define Proactive Action Plans for Users at Multi-viewpoint Websites....Pages 752-761
A Guaranteed Global Convergence Particle Swarm Optimizer....Pages 762-767
Adaptive Dynamic Clone Selection Algorithms....Pages 768-773
Multiobjective Optimization Based on Coevolutionary Algorithm....Pages 774-779
Extracting Protein-Protein Interaction Sentences by Applying Rough Set Data Analysis....Pages 780-785
Feature Synthesis and Extraction for the Construction of Generalized Properties of Amino Acids....Pages 786-791
Improvement of the Needleman-Wunsch Algorithm....Pages 792-797
The Alignment of the Medical Subject Headings to the Gene Ontology and Its Application in Gene Annotation....Pages 798-804
Rough Set Methodology in Clinical Practice: Controlled Hospital Trial of the MET System....Pages 805-814
An Automated Multi-spectral MRI Segmentation Algorithm Using Approximate Reducts....Pages 815-824
Rough Set-Based Classification of EEG-Signals to Detect Intraoperative Awareness: Comparison of Fuzzy and Crisp Discretization of Real Value Attributes....Pages 825-834
Fuzzy Logic-Based Modeling of the Biological Regulator of Blood Glucose....Pages 835-840
The Rough Set Database System: An Overview....Pages 841-849
Back Matter....Pages -