Rough Sets And Intelligent Systems Paradigms: International Conference, Rseisp 2007, Warsaw, Poland, June 28-30, 2007, Proceedings (lecture Notes In Computer Science)

This book constitutes the refereed proceedings of the International Conference on Rough Sets and Emerging Intelligent Systems Paradigms, RSEISP 2007, held in Warsaw, Poland in June 2007 - dedicated to the memory of Professor Zdzislaw Pawlak. The 73 revised full papers papers presented together with 2 keynote lectures and 11 invited papers were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on foundations of rough sets, foundations and applications of fuzzy sets, granular computing, algorithmic aspects of rough sets, rough set applications, rough/fuzzy approach, information systems and rough sets, data and text mining, machine learning, hybrid methods and applications, multiagent systems, applications in bioinformatics and medicine, multimedia applications, as well as web reasoning and human problem solving. Front Matter....Pages - Granular Computing and Rough Set Theory....Pages 1-4 Dominance-Based Rough Set Approach to Reasoning About Ordinal Data....Pages 5-11 Mining Numerical Data—A Rough Set Approach....Pages 12-21 Rough Sets and Approximation Schemes....Pages 22-28 Generalizing Data in Natural Language....Pages 29-39 Hierarchical Rough Classifiers....Pages 40-50 Discrete Duality and Its Applications to Reasoning with Incomplete Information....Pages 51-56 Toward Approximate Adaptive Learning....Pages 57-68 Granulation of Knowledge in Decision Systems: The Approach Based on Rough Inclusions. The Method and Its Applications....Pages 69-79 MIRAI: Multi-hierarchical, FS-Tree Based Music Information Retrieval System....Pages 80-89 Medical Reasoning and Rough Sets....Pages 90-100 The Art of Granular Computing....Pages 101-112 Dependencies in Structures of Decision Tables....Pages 113-121 Rough Sets and Vague Sets....Pages 122-132 Consistency-Degree Between Knowledges....Pages 133-141 On Three Closely Related Rough Inclusion Functions....Pages 142-151 Rough Set Theory from a Math-Assistant Perspective....Pages 152-161 Certain, Generalized Decision, and Membership Distribution Reducts Versus Functional Dependencies in Incomplete Systems....Pages 162-174 On Covering Attribute Sets by Reducts....Pages 175-180 Applying Rough Sets to Data Tables Containing Missing Values....Pages 181-191 Category-Based Rough Induction....Pages 192-201 Finding the Reduct Subject to Preference Order of Attributes....Pages 202-210 Transformation of Fuzzy Takagi-Sugeno Models into Piecewise Affine Models....Pages 211-220 Set Operations for L -Fuzzy Sets....Pages 221-229 Linguistic Summarization of Time Series Under Different Granulation of Describing Features....Pages 230-240 Type-2 Fuzzy Summarization of Data: An Improved News Generating....Pages 241-250 A Note on Granular Sets and Their Relation to Rough Sets....Pages 251-260 Inference and Reformation in Flow Graphs Using Granular Computing....Pages 261-270 On Granular Rough Computing with Missing Values....Pages 271-279 On Granular Rough Computing: Factoring Classifiers Through Granulated Decision Systems....Pages 280-289 A Rough Set Based Map Granule....Pages 290-299 Modeling of High Quality Granules....Pages 300-309 Attribute Core Computation Based on Divide and Conquer Method....Pages 310-319 Fast Discovery of Minimal Sets of Attributes Functionally Determining a Decision Attribute....Pages 320-331 A Simple Reduction Analysis and Algorithm Using Rough Sets....Pages 332-339 Mining Mass Spectrometry Database Search Results—A Rough Set Approach....Pages 340-349 Rough Set Approach to Spam Filter Learning....Pages 350-359 Web-Based Support Systems with Rough Set Analysis....Pages 360-370 Interpreting Low and High Order Rules: A Granular Computing Approach....Pages 371-380 Attribute Reduction Based on Fuzzy Rough Sets....Pages 381-390 On Logic with Fuzzy and Rough Powerset Monads....Pages 391-399 A Grey-Rough Set Approach for Interval Data Reduction of Attributes....Pages 400-410 Minimal Templates and Knowledge Discovery....Pages 411-416 Universal Attribute Reduction Problem....Pages 417-426 Applying Rough Set Theory to Medical Diagnosing....Pages 427-435 Graph-Based Knowledge Representations for Decision Support Systems....Pages 436-444 Rough Sets in Oligonucleotide Microarray Data Analysis....Pages 445-453 From an Information System to a Decision Support System....Pages 454-464 Optimization for MASK Scheme in Privacy Preserving Data Mining for Association Rules....Pages 465-474 Frequent Events and Epochs in Data Stream....Pages 475-484 Memory Efficient Algorithm for Mining Recent Frequent Items in a Stream....Pages 485-494 Outlier Detection: An Approximate Reasoning Approach....Pages 495-504 Discovering Compound and Proper Nouns....Pages 505-515 Discovering Synonyms Based on Frequent Termsets....Pages 516-525 A Summary Structure of Data Cube Preserving Semantics....Pages 526-533 Mining Association Rules with Respect to Support and Anti-support-Experimental Results....Pages 534-542 Developing Data Warehouse for Simulation Experiments....Pages 543-552 Classification of Complex Structured Objects on the Base of Similarity Degrees....Pages 553-563 Application of Parallel Decomposition for Creation of Reduced Feed-Forward Neural Networks....Pages 564-573 Combining Answers of Sub-classifiers in the Bagging-Feature Ensembles....Pages 574-583 Monotonic Behavior of Entropies and Co–entropies for Coverings with Respect to Different Quasi–orderings....Pages 584-593 Design and Implementation of Rough Rules Generation from Logical Rules on FPGA Board....Pages 594-602 A Computationally Efficient Nonlinear Predictive Control Algorithm with RBF Neural Models and Its Application....Pages 603-612 Operations on Interval Matrices....Pages 613-621 The Diffie–Hellman Problem in Lie Algebras....Pages 622-629 Software Defect Classification: A Comparative Study with Rough Hybrid Approaches....Pages 630-638 Dimensionality Reduction Using Rough Set Approach for Two Neural Networks-Based Applications....Pages 639-647 Decision Tables in Petri Net Models....Pages 648-657 Two Types of Generalized Variable Precision Formal Concepts....Pages 658-667 Dynamics of Approximate Information Fusion....Pages 668-677 Coevolution of a Fuzzy Rule Base for Classification Problems....Pages 678-686 Towards Agent-Based Evolutionary Planning in Transportation Systems....Pages 687-696 Exploiting Rough Argumentation in an Online Dispute Resolution Mediator....Pages 697-706 Semantic Service Discovery with QoS Measurement in Universal Network....Pages 707-715 Rough Sets in the Interpretation of Statistical Tests Outcomes for Genes Under Hypothetical Balancing Selection....Pages 716-725 Indiscernibility Relation for Continuous Attributes: Application in Image Recognition....Pages 726-735 Clustering of Leaf-Labelled Trees on Free Leafset....Pages 736-745 Checking Brain Expertise Using Rough Set Theory....Pages 746-755 Analysis of a Dobutamine Stress Echocardiography Dataset Using Rough Sets....Pages 756-763 An Improved SVM Classifier for Medical Image Classification....Pages 764-773 Searching for Metric Structure of Musical Files....Pages 774-783 Parameter-Based Categorization for Musical Instrument Retrieval....Pages 784-792 Automatic Singing Voice Recognition Employing Neural Networks and Rough Sets....Pages 793-802 A Learning-Based Model for Semantic Mapping from Natural Language Questions to OWL....Pages 803-812 Filtering and Sophisticated Data Processing for Web Information Gathering....Pages 813-823 An Investigation of Human Problem Solving System: Computation as an Example....Pages 824-834 Back Matter....Pages - The International Conference on Rough Sets and Emerging Intelligent Systems Paradigms (RSEISP 2007) was held under the auspices of the Committee of Computer Science of the Polish Academy of Sciences. The conference was dedi- 1 catedto the memory ofProf. Zdzisla wPawlak . During his lifetime, the research 2 interests and contributions of Pawlak were rich and varied. His researchranged fromhispioneeringworkonknowledgedescriptionsystemsandroughsetsduring the 1970s and 1980s as well as his work on the design of computers, infor- tion retrieval, modeling con?ict analysis and negotiation, genetic grammars and molecular computing. Added to that was Pawlak's lifelong interest in painting, photography and poetry. Pawlak nurtured worldwide interest in approximation, approximatereasoningandroughsettheoryanditsapplications. Evidenceofthe in?uence of Pawlak's work can be seen in the growth in the rough set literature that nowincludes over4,000publications, as well, as inthe growthandmaturity 3 of the International Rough Set Society, a number of international conferences dedicated to research concerning the foundations and applications of rough set theory, and the publication of seven volumes of the Transactions on Rough Sets 4 journal since its inception in 2004 . Duringthepast35years, sincetheintroductionofknowledgedescriptions- tems in the 1970s, the theory and applications of rough sets has grown rapidly. In particular, RSEISP 2007 focused on various forms of soft and granular c- puting such as rough and fuzzy sets, knowledge technology and discovery, data processing and mining, as well as their applications in intelligent information systems. Rough set theory proposed by Zdzis law Pawlak in 1981 provides a model for approximate reasoning 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 with two keynote lectures and eleven invited papers. Each of these papers was subject to a strict editorial review.