Rough sets and intelligent systems paradigms : International Conference, RSEISP 2007 Warsaw, Poland, June 28-30, 2007 : proceedings

• Main Authors: RSEISP, Kryszkiewicz, Marzena
• Format: eBook Book
• Language: English
• Published: Berlin Springer 2007; Springer Berlin / Heidelberg
• Edition: 1
• Series: Lecture Notes in Computer Science
• Subjects: Congresses; Fuzzy sets; Intelligent control systems; Rough sets; Rough sets-Congresses; Soft computing
• ISBN: 3540734503; 9783540734505

This book constitutes the refereed proceedings of the International Conference on Rough Sets and Emerging Intelligent Systems Paradigms, held in Warsaw, Poland in June 2007. The conference was dedicated to the memory of Professor Zdzislaw Pawlak. Seventy-three full papers are presented, together wit...

Table of Contents:

• Modeling of High Quality Granules -- Attribute Core Computation Based on Divide and Conquer Method -- Fast Discovery of Minimal Sets of Attributes Functionally Determining a Decision Attribute -- A Simple Reduction Analysis and Algorithm Using Rough Sets -- Mining Mass Spectrometry Database Search Results-A Rough Set Approach -- Rough Set Approach to Spam Filter Learning -- Web-Based Support Systems with Rough Set Analysis -- Interpreting Low and High Order Rules: A Granular Computing Approach -- Attribute Reduction Based on Fuzzy Rough Sets -- On Logic with Fuzzy and Rough Powerset Monads -- A Grey-Rough Set Approach for Interval Data Reduction of Attributes -- Minimal Templates and Knowledge Discovery -- Universal Attribute Reduction Problem -- Applying Rough Set Theory to Medical Diagnosing -- Graph-Based Knowledge Representations for Decision Support Systems -- Rough Sets in Oligonucleotide Microarray Data Analysis -- From an Information System to a Decision Support System -- Optimization for MASK Scheme in Privacy Preserving Data Mining for Association Rules -- Frequent Events and Epochs in Data Stream -- Memory Efficient Algorithm for Mining Recent Frequent Items in a Stream -- Outlier Detection: An Approximate Reasoning Approach -- Discovering Compound and Proper Nouns -- Discovering Synonyms Based on Frequent Termsets -- A Summary Structure of Data Cube Preserving Semantics -- Mining Association Rules with Respect to Support and Anti-support-Experimental Results -- Developing Data Warehouse for Simulation Experiments -- Classification of Complex Structured Objects on the Base of Similarity Degrees -- Application of Parallel Decomposition for Creation of Reduced Feed-Forward Neural Networks -- Combining Answers of Sub-classifiers in the Bagging-Feature Ensembles
• Intro -- Preface -- Organization -- Table of Contents -- Granular Computing and Rough Set Theory -- Dominance-Based Rough Set Approach to Reasoning About Ordinal Data -- Mining Numerical Data-A Rough Set Approach -- Rough Sets and Approximation Schemes -- Generalizing Data in Natural Language -- Hierarchical Rough Classifiers -- Discrete Duality and Its Applications to Reasoning with Incomplete Information -- Toward Approximate Adaptive Learning -- Granulation of Knowledge in Decision Systems: The Approach Based on Rough Inclusions. The Method and Its Applications -- MIRAI: Multi-hierarchical, FS-Tree Based Music Information Retrieval System -- Medical Reasoning and Rough Sets -- The Art of Granular Computing -- Dependencies in Structures of Decision Tables -- Rough Sets and Vague Sets -- Consistency-Degree Between Knowledges -- On Three Closely Related Rough Inclusion Functions -- Rough Set Theory from a Math-Assistant Perspective -- Certain, Generalized Decision, and Membership Distribution Reducts Versus Functional Dependencies in Incomplete Systems -- On Covering Attribute Sets by Reducts -- Applying Rough Sets to Data Tables Containing Missing Values -- Category-Based Rough Induction -- Finding the Reduct Subject to Preference Order of Attributes -- Transformation of Fuzzy Takagi-Sugeno Models into Piecewise Affine Models -- Set Operations for L-Fuzzy Sets -- Linguistic Summarization of Time Series Under Different Granulation of Describing Features -- Type-2 Fuzzy Summarization of Data: An Improved News Generating -- A Note on Granular Sets and Their Relation to Rough Sets -- Inference and Reformation in Flow Graphs Using Granular Computing -- On Granular Rough Computing with Missing Values -- On Granular Rough Computing: Factoring Classifiers Through Granulated Decision Systems -- A Rough Set Based Map Granule
• Monotonic Behavior of Entropies and Co-entropies for Coverings with Respect to Different Quasi-orderings -- Design and Implementation of Rough Rules Generation from Logical Rules on FPGA Board -- A Computationally Efficient Nonlinear Predictive Control Algorithm with RBF Neural Models and Its Application -- Operations on Interval Matrices -- The Diffie-Hellman Problem in Lie Algebras -- Software Defect Classification: A Comparative Study with Rough Hybrid Approaches -- Dimensionality Reduction Using Rough Set Approach for Two Neural Networks-Based Applications -- Decision Tables in Petri Net Models -- Two Types of Generalized Variable Precision Formal Concepts -- Dynamics of Approximate Information Fusion -- Coevolution of a Fuzzy Rule Base for Classification Problems -- Towards Agent-Based Evolutionary Planning in Transportation Systems -- Exploiting Rough Argumentation in an Online Dispute Resolution Mediator -- Semantic Service Discovery with QoS Measurement in Universal Network -- Rough Sets in the Interpretation of Statistical Tests Outcomes for Genes Under Hypothetical Balancing Selection -- Indiscernibility Relation for Continuous Attributes: Application in Image Recognition -- Clustering of Leaf-Labelled Trees on Free Leafset -- Checking Brain Expertise Using Rough Set Theory -- Analysis of a Dobutamine Stress Echocardiography Dataset Using Rough Sets -- An Improved SVM Classifier for Medical Image Classification -- Searching for Metric Structure of Musical Files -- Parameter-Based Categorization for Musical Instrument Retrieval -- Automatic Singing Voice Recognition Employing Neural Networks and Rough Sets -- A Learning-Based Model for Semantic Mapping from Natural Language Questions to OWL -- Filtering and Sophisticated Data Processing for Web Information Gathering
• An Investigation of Human Problem Solving System: Computation as an Example -- Author Index
• mu-Decision Reducts and Functional Dependencies Under Incompleteness -- Certain Decision Reducts and Functional Dependencies Under Incompleteness -- Conclusions -- References -- On Covering Attribute Sets by Reducts -- Introduction -- On Covering of k Attribute Sets by Reducts -- Graphical Representation of Information About the Set of Reducts -- Conclusions -- Applying Rough Sets to Data Tables Containing Missing Values -- Introduction -- Rough Sets Under Precise Information -- Methods of Possible Worlds -- Rough Sets Under Missing Values -- Conclusions -- Category-Based Rough Induction -- Introduction -- Similarity Coverage Model -- Rough Set Theory -- Rough Induction -- Final Remarks -- Finding the Reduct Subject to Preference Order of Attributes -- Description of Problem -- Related Research -- Basic Concepts and Theories -- Information System -- User Preference -- Optimal Reduct Under Preference -- Algorithm to Retrieve Comparatively Optimal Reduct -- Algorithm to Retrieve Optimal Feature -- Algorithm to Retrieve Optimal Reduct -- Complexity Analysis -- Conclusions -- Transformation of Fuzzy Takagi-Sugeno Models into Piecewise Affine Models -- Introduction -- Takagi-Sugeno Fuzzy Model Representation -- The Transformation Procedure -- Example -- Conclusion -- Set Operations for L-Fuzzy Sets -- Fuzzy Sets and L-Fuzzy Sets -- Preorders and Alexandrov Topologies -- L-Fuzzy Sets and Their Operations -- Linguistic Summarization of Time Series Under Different Granulation of Describing Features -- Introduction -- Temporal Data and Trend Analysis -- Dynamic Characteristics of Trends -- Linguistic Data Summaries -- Protoforms of Linguistic Trend Summaries -- The Use of Zadeh's Calculus -- Numerical Experiments -- Concluding Remarks -- Type-2 Fuzzy Summarization of Data: An Improved News Generating -- Motivation and Problem Study
• Related Works
• Intro -- Title Page -- Preface -- Organization -- Table of Contents -- Granular Computing and Rough Set Theory -- Dominance-Based Rough Set Approach to Reasoning About Ordinal Data -- Sketch of the Presentation -- References -- Mining Numerical Data-A Rough Set Approach -- Introduction -- MLEM2 -- Numerical and Incomplete Data -- Conclusions -- Rough Sets and Approximation Schemes -- Introduction -- Approximations and Three-Valued Reasoning Schemes -- Approximations and the Ordering \preceq_{kn} -- Rough Sets -- Propositional Satisfiability -- Knowledge Compilation -- Approximating Semantics for Logic Programs -- Approximating Possible-World Structures -- Minimal Models Reasoning and Repairs in Databases -- Further Work, and Conclusions -- Generalizing Data in Natural Language -- Introduction -- Brief Overview of Natural Induction -- The Q(w) Criterion of Description Optimality -- Learning Descriptions with Exception Clauses -- Learning Descriptions with Compound Attributes -- Learning Descriptions with Counting Attributes -- Learning Optimized Sets of Alternative Classifiers -- Generating Natural Language Descriptions -- An Example of Applications in Medicine -- Relation to Other Work -- Summary -- Hierarchical Rough Classifiers -- Introduction -- Preliminaries -- Induction of Hierarchical Rough Classifiers -- Learning Framework for Hierarchical Rough Classifiers -- Extended Layered Learning Algorithm -- Case Study: Sunspot Classification Problem -- Conclusions -- Discrete Duality and Its Applications to Reasoning with Incomplete Information -- General Principles of Discrete Duality and Duality Via Truth -- Application to Completeness and Correspondence Theorems -- Applications to Reasoning with Incomplete Information and Data Analysis -- Toward Approximate Adaptive Learning -- Introduction -- Adaptive Learning -- Toward RT Adaptive Learning
• Adaptive Control Algorithm -- Approximation Spaces -- Percepts and Perception -- Sensing, Classifying, and Perceptual Judgement -- Approximate RT Adaptive Learning -- Conclusion -- Granulation of Knowledge in Decision Systems: The Approach Based on Rough Inclusions. The Method and Its Applications -- The Idea of Computing Via Rough Sets -- Granulation of Knowledge -- The Technique of Mereology -- Rough Inclusions -- Examples of Rough Inclusions -- Granules Induced from Rough Inclusions -- Granular Decision Systems -- Factoring Classifiers Through Granular Systems -- A Granular Approach to Missing Values -- Results of Test with Real Data Set Hepatitis with Missing Values -- Conclusion -- MIRAI: Multi-hierarchical, FS-Tree Based Music Information Retrieval System -- Introduction -- Sound Data -- Feature Database Construction -- Sound Separation -- Multi-way Hierarchic Classification -- Flexible Query Answering System -- Conclusion and Acknowledgement -- Medical Reasoning and Rough Sets -- Introduction -- Definition of Rules -- Rough Sets -- Classification Accuracy and Coverage -- Probabilistic Rules -- Simplest Diagnostic Rules -- Representation of Diagnostic Rules -- An Rule Induction Algorithm -- Focusing Mechanism -- Positive Rules -- Negative Rules -- Rule Induction Algorithm -- Criteria Tables -- Representation of Rules -- Rule Induction Algorithm -- Conclusion -- References -- A Fundamentals of Accuracy and Coverage -- A.1 Statistical Dependence -- A.2 Tradeoff Between Accuracy and Coverage -- The Art of Granular Computing -- Introduction -- Granular Computing as a New Field of Study -- The Granular Computing Triangle -- Granular Structures -- Structured Thinking -- Structured Problem Solving -- Structured Information Processing -- Conclusion -- Dependencies in Structures of Decision Tables -- Introduction -- Attribute-Based Approximation Spaces
• Information Representation Via Type-2 Fuzzy Sets -- Basic Definitions -- Cardinality, Support, and Degree of Imprecision of Type-2 Sets -- Type-1 Fuzzy Quantification of Type-2 Fuzzy Propositions -- Type-2 Linguistic Summaries of Data -- Type-2 Summaries in the First Canonical Form -- Summaries Based on the Second Canonical Form -- Quality Measures for Type-2 Summaries -- An Improved News Generating -- The Algorithm -- Implementation and Results -- Evaluating the Success of the Type-2 Summarization -- Conclusions -- A Note on Granular Sets and Their Relation to Rough Sets -- Introduction -- Granular Sets and Their Properties -- Granular Sets and Rough Sets -- Granular Relations -- Granular Knowledge Representation Systems -- Summary -- Inference and Reformation in Flow Graphs Using Granular Computing -- Introduction -- Flow Graphs and Its Extension -- Relationship Between EFG and GrC -- Granulation -- Decomposition and Composition of Granules -- Inference and Reformation in EFG -- Conclusion -- On Granular Rough Computing with Missing Values -- Rough Computing -- Missing Values -- Granules of Knowledge and Granular Information/Decision Systems -- Rough Inclusions -- On Granule Formation -- Granular Information/Decision Systems -- An Approach to Missing Values in This Work -- Case of Real Data with Missing Values -- Conclusions on Test Results -- Conclusions -- On Granular Rough Computing: Factoring Classifiers Through Granulated Decision Systems -- Rough Computing -- Rough Mereology: Rough Inclusions -- Rough Inclusions -- Granules -- Granular Decision Systems -- Classifiers: Rough Set Methods -- On the Approach in This Work -- Experiments -- Train-and-Test at 1:1 Ratio for Australian Credit -- CV-10 with Pima -- A Validation by a Statistical Test -- Concept-Dependent Granulation -- Conclusions -- A Rough Set Based Map Granule -- Introduction
• Variable Precision Rough Set Model -- Structures of Decision Tables Acquired from Data -- Dependencies in Decision Table Hierarchies -- Concluding Remarks -- Rough Sets and Vague Sets -- Introduction -- Knowledge and Vague Knowledge -- Vague Sets and Rough Sets -- Operations on Vague Sets -- On Logic of Vague Terms -- Final Remarks -- Consistency-Degree Between Knowledges -- Introduction -- Dependency of Knowledge -- Consistency of Knowledge -- Towards a Logic of Consistency of Knowledge -- Concluding Remarks -- On Three Closely Related Rough Inclusion Functions -- Introduction -- The Standard Rough Inclusion Function -- The Formal Notion of Rough Inclusion -- In Search of RIFs Other Than the Standard One -- Final Remarks -- Rough Set Theory from a Math-Assistant Perspective -- Introduction -- A Primer of Rough Set Theory, Formal Approach -- Towards Formal Approximation Spaces -- The State of the Art -- Two Views for Rough Sets -- Classical Rough Sets -- Pairs of Definable Sets -- Interval Sets -- Lattices of Rough Sets -- Learning Rough Sets -- Conclusions and Further Work -- Certain, Generalized Decision, and Membership Distribution Reducts Versus Functional Dependencies in Incomplete Systems -- Introduction -- Basic Notions and Properties of Rough Sets -- Information Systems -- Decision Tables -- Certain Decision, Generalized Decision, and Membership Distribution Reducts -- Functional Dependencies -- Reducts and Minimal Functional Dependencies -- Generalized Decision Reducts and Minimal Functional Dependencies -- \mu-Decision Reducts and Minimal Functional Dependencies -- Certain Decision Reducts and Minimal Functional Dependencies -- Reducts and Functional Dependencies Under Incompleteness -- Basic Notions Under Incompleteness -- Generalized Decision Reducts and Functional Dependencies Under Incompleteness