Rough Sets and Current Trends in Computing: 4th International Conference, RSCTC 2004, Uppsala, Sweden, June 1-5, 2004, Proceedings (Lecture Notes in Computer Science)

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. Plenary Papers -- 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 Set Model -- Spatial Reasoning -- Reduction -- Rule Induction -- Rough Sets And Neural Network -- Clustering -- Data Mining -- Image And Signal Recognition -- Information Retrieval -- Decision Support -- Adaptive And Opminization Methods -- Bioinformatics -- Medical Applications -- Bibliography Project Of International Rough Set Society. Shusaku Tsumoto ... [et Al.] (eds.). Also Issued Online. 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 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