Ebook: Rough Sets and Current Trends in Computing: 5th International Conference, RSCTC 2006 Kobe, Japan, November 6-8, 2006 Proceedings

This book constitutes the refereed proceedings of the 5th International Conference on Rough Sets and Current Trends in Computing, RSCTC 2006, held in Kobe, Japan in November 2006.

The 91 revised full papers presented together with five invited papers and two commemorative papers were carefully reviewed and selected from 332 submissions.

The papers are organized in topical sections on logics in rough sets, logics in fuzzy sets, fuzzy-rough hybridization, approximate and uncertain reasoning, variable precision rough set models, incomplete/nondeterministic information systems, decision support, multi-criteria decision support, rough sets in KDD, rough sets in medicine, granular computing, grey systems, ontology and mereology, statistical methods, machine learning, clustering, data mining, evolutionary computing, intelligent information systems, pattern recognition and image processing, as well as data clustering: algorithms and applications.

---

This book constitutes the refereed proceedings of the 5th International Conference on Rough Sets and Current Trends in Computing, RSCTC 2006, held in Kobe, Japan in November 2006.

The 91 revised full papers presented together with five invited papers and two commemorative papers were carefully reviewed and selected from 332 submissions.

The papers are organized in topical sections on logics in rough sets, logics in fuzzy sets, fuzzy-rough hybridization, approximate and uncertain reasoning, variable precision rough set models, incomplete/nondeterministic information systems, decision support, multi-criteria decision support, rough sets in KDD, rough sets in medicine, granular computing, grey systems, ontology and mereology, statistical methods, machine learning, clustering, data mining, evolutionary computing, intelligent information systems, pattern recognition and image processing, as well as data clustering: algorithms and applications.

Content:
Front Matter....Pages -
Decision Trees and Flow Graphs....Pages 1-11
Granular Computing – The Concept of Generalized Constraint-Based Computation....Pages 12-14
Bipolar Representations in Reasoning, Knowledge Extraction and Decision Processes....Pages 15-26
Kansei Engineering and Rough Sets Model....Pages 27-37
Stochastic Approach to Rough Set Theory....Pages 38-48
Zdzis?aw Pawlak Commemorating His Life and Work....Pages 49-52
Pawlak Rough Set Model, Medical Reasoning and Rule Mining....Pages 53-70
Algebras of Terms in Pawlak’s Information Systems....Pages 71-76
Monads Can Be Rough....Pages 77-84
On Testing Membership to Maximal Consistent Extensions of Information Systems....Pages 85-90
The Research of Rough Sets in Normed Linear Space....Pages 91-98
Two Kinds of Rough Algebras and Brouwer-Zadeh Lattices....Pages 99-106
Balanced Fuzzy Gates....Pages 107-116
Triangle Algebras: Towards an Axiomatization of Interval-Valued Residuated Lattices....Pages 117-126
An Approach to Parameterized Approximation of Crisp and Fuzzy Sets....Pages 127-136
Rough Fuzzy Set Approximations in Fuzzy Formal Contexts....Pages 137-146
Webpage Classification with ACO-Enhanced Fuzzy-Rough Feature Selection....Pages 147-156
Association Reducts: Complexity and Heuristics....Pages 157-164
Planning Based on Reasoning About Information Changes....Pages 165-173
Rough Approximation Operators in Covering Approximation Spaces....Pages 174-182
A New Method for Discretization of Continuous Attributes Based on VPRS....Pages 183-190
On Variable Consistency Dominance-Based Rough Set Approaches....Pages 191-202
Variable-Precision Dominance-Based Rough Set Approach....Pages 203-212
Applying Rough Sets to Data Tables Containing Imprecise Information Under Probabilistic Interpretation....Pages 213-223
Ensembles of Decision Rules for Solving Binary Classification Problems in the Presence of Missing Values....Pages 224-234
Expanding Tolerance RST Models Based on Cores of Maximal Compatible Blocks....Pages 235-243
Local and Global Approximations for Incomplete Data....Pages 244-253
Missing Template Decomposition Method and Its Implementation in Rough Set Exploration System....Pages 254-263
On Possible Rules and Apriori Algorithm in Non-deterministic Information Systems....Pages 264-273
Generalized Conflict and Resolution Model with Approximation Spaces....Pages 274-283
Rough Set Approach to Customer Satisfaction Analysis....Pages 284-295
Utility Function Induced by Fuzzy Target in Probabilistic Decision Making....Pages 296-305
Dominance-Based Rough Set Approach to Decision Involving Multiple Decision Makers....Pages 306-317
Quality of Rough Approximation in Multi-criteria Classification Problems....Pages 318-327
Rough-Set Multiple-Criteria ABC Analysis....Pages 328-337
A Method of Generating Decision Rules in Object–Oriented Rough Set Models....Pages 338-347
Knowledge Reduction in Set-Valued Decision Information System....Pages 348-357
Local Reducts and Jumping Emerging Patterns in Relational Databases....Pages 358-367
Mining Rough Association from Text Documents....Pages 368-377
NetTRS – Induction and Postprocessing of Decision Rules....Pages 378-387
Outlier Detection Based on Rough Membership Function....Pages 388-397
An Approach to a Rough Set Based Disease Inference Engine for ECG Classification....Pages 398-407
Attribute Selection for EEG Signal Classification Using Rough Sets and Neural Networks....Pages 408-417
Automatic Planning of Treatment of Infants with Respiratory Failure Through Rough Set Modeling....Pages 418-427
Developing a Decision Model for Asthma Exacerbations: Combining Rough Sets and Expert-Driven Selection of Clinical Attributes....Pages 428-437
A GrC-Based Approach to Social Network Data Protection....Pages 438-447
An Interpretation of Flow Graphs by Granular Computing....Pages 448-457
Attribute Reduction Based on Granular Computing....Pages 458-466
Methodological Identification of Information Granules-Based Fuzzy Systems by Means of Genetic Optimization....Pages 467-476
Optimization of Information Granulation-Oriented Fuzzy Set Model Using Hierarchical Fair Competition-Based Parallel Genetic Algorithms....Pages 477-486
A Grey-Based Rough Set Approach to Suppliers Selection Problem....Pages 487-496
A Hybrid Grey-Based Dynamic Model for International Airlines Amount Increase Prediction....Pages 497-506
On the Combination of Rough Set Theory and Grey Theory Based on Grey Lattice Operations....Pages 507-516
An Ontology-Based First-Order Modal Logic....Pages 517-526
Enhancing a Biological Concept Ontology to Fuzzy Relational Ontology with Relations Mined from Text....Pages 527-536
On a Parthood Specification Method for Component Software....Pages 537-546
Ontology Driven Concept Approximation....Pages 547-556
A Statistical Method for Determining Importance of Variables in an Information System....Pages 557-566
Distribution of Determinants of Contingency Matrix....Pages 567-576
Interpretation of Contingency Matrix Using Marginal Distributions....Pages 577-586
A Model of Machine Learning Based on User Preference of Attributes....Pages 587-596
Combining Bi-gram of Character and Word to Classify Two-Class Chinese Texts in Two Steps....Pages 597-606
Combining Monte Carlo Filters with Support Vector Machines for Option Price Forecasting....Pages 607-616
Domain Knowledge Assimilation by Learning Complex Concepts....Pages 617-626
Learning Compound Decision Functions for Sequential Data in Dialog with Experts....Pages 627-636
Sampling of Virtual Examples to Improve Classification Accuracy for Nominal Attribute Data....Pages 637-646
A Fuzzy-Possibilistic Fuzzy Ruled Clustering Algorithm for RBFNNs Design....Pages 647-656
A Partitive Rough Clustering Algorithm....Pages 657-666
A Zone-Based Method for Selecting Clusterheads in Wireless Sensor Networks....Pages 667-676
An Agglomerative Hierarchical Clustering by Finding Adjacent Hyper-Rectangles....Pages 677-686
Evaluating Learning Models for a Rule Evaluation Support Method Based on Objective Indices....Pages 687-695
Mining the Most Interesting Patterns from Multiple Phenotypes Medical Data....Pages 696-705
Risk Mining: Mining Nurses’ Incident Factors and Application of Mining Results to Prevention of Incidents....Pages 706-715
Rule Quality Measures in Creation and Reduction of Data Rule Models....Pages 716-725
A Distributed Hybrid Heuristics of Mean Field Annealing and Genetic Algorithm for Load Balancing Problem....Pages 726-735
Enhancing Global Search Ability of Quantum-Behaved Particle Swarm Optimization by Maintaining Diversity of the Swarm....Pages 736-745
Identification and Speed Control of Ultrasonic Motors Based on Modified Immune Algorithm and Elman Neural Networks....Pages 746-756
A Hybrid and Intelligent System for Predicting Lot Output Time in a Semiconductor Fabrication Factory....Pages 757-766
Combining SOM and GA-CBR for Flow Time Prediction in Semiconductor Manufacturing Factory....Pages 767-775
Developing Intelligent Applications in Social E-Mail Networks....Pages 776-785
Functional Extension of the RSDS System....Pages 786-795
Hybrid Music Filtering for Recommendation Based Ubiquitous Computing Environment....Pages 796-805
A Novel Color Image Watermarking Method Based on Genetic Algorithm and Hybrid Neural Networks....Pages 806-814
Calibration of Omnidirectional Camera by Considering Inlier Distribution....Pages 815-823
Modified Hough Transform for Images Containing Many Textured Regions....Pages 824-833
Relative Color Polygons for Object Detection and Recognition....Pages 834-843
Rough Set Based Image Segmentation of Video Sequences....Pages 844-851
Two Dimensional Laplacianfaces Method for Face Recognition....Pages 852-861
Unsupervised Learning of Image Recognition with Neural Society for Clustering....Pages 862-871
A Framework for Unsupervised Selection of Indiscernibility Threshold in Rough Clustering....Pages 872-881
A Fuzzy Neighborhood Model for Clustering, Classification, and Approximations....Pages 882-890
A Proposal for Comparison of Impression Evaluation Data Among Individuals by Using Clustering Method Based on Distributed Structure of Data....Pages 891-898
Extending Microaggregation Procedures for Time Series Protection....Pages 899-908
Lattice-Valued Hierarchical Clustering for Analyzing Information Systems....Pages 909-917
Postsupervised Hard c-Means Classifier....Pages 918-927
Rule Induction Via Clustering Decision Classes....Pages 928-938
Several Formulations for Graded Possibilistic Approach to Fuzzy Clustering....Pages 939-948
Back Matter....Pages -

---

This book constitutes the refereed proceedings of the 5th International Conference on Rough Sets and Current Trends in Computing, RSCTC 2006, held in Kobe, Japan in November 2006.

The 91 revised full papers presented together with five invited papers and two commemorative papers were carefully reviewed and selected from 332 submissions.

The papers are organized in topical sections on logics in rough sets, logics in fuzzy sets, fuzzy-rough hybridization, approximate and uncertain reasoning, variable precision rough set models, incomplete/nondeterministic information systems, decision support, multi-criteria decision support, rough sets in KDD, rough sets in medicine, granular computing, grey systems, ontology and mereology, statistical methods, machine learning, clustering, data mining, evolutionary computing, intelligent information systems, pattern recognition and image processing, as well as data clustering: algorithms and applications.

Content:
Front Matter....Pages -
Decision Trees and Flow Graphs....Pages 1-11
Granular Computing – The Concept of Generalized Constraint-Based Computation....Pages 12-14
Bipolar Representations in Reasoning, Knowledge Extraction and Decision Processes....Pages 15-26
Kansei Engineering and Rough Sets Model....Pages 27-37
Stochastic Approach to Rough Set Theory....Pages 38-48
Zdzis?aw Pawlak Commemorating His Life and Work....Pages 49-52
Pawlak Rough Set Model, Medical Reasoning and Rule Mining....Pages 53-70
Algebras of Terms in Pawlak’s Information Systems....Pages 71-76
Monads Can Be Rough....Pages 77-84
On Testing Membership to Maximal Consistent Extensions of Information Systems....Pages 85-90
The Research of Rough Sets in Normed Linear Space....Pages 91-98
Two Kinds of Rough Algebras and Brouwer-Zadeh Lattices....Pages 99-106
Balanced Fuzzy Gates....Pages 107-116
Triangle Algebras: Towards an Axiomatization of Interval-Valued Residuated Lattices....Pages 117-126
An Approach to Parameterized Approximation of Crisp and Fuzzy Sets....Pages 127-136
Rough Fuzzy Set Approximations in Fuzzy Formal Contexts....Pages 137-146
Webpage Classification with ACO-Enhanced Fuzzy-Rough Feature Selection....Pages 147-156
Association Reducts: Complexity and Heuristics....Pages 157-164
Planning Based on Reasoning About Information Changes....Pages 165-173
Rough Approximation Operators in Covering Approximation Spaces....Pages 174-182
A New Method for Discretization of Continuous Attributes Based on VPRS....Pages 183-190
On Variable Consistency Dominance-Based Rough Set Approaches....Pages 191-202
Variable-Precision Dominance-Based Rough Set Approach....Pages 203-212
Applying Rough Sets to Data Tables Containing Imprecise Information Under Probabilistic Interpretation....Pages 213-223
Ensembles of Decision Rules for Solving Binary Classification Problems in the Presence of Missing Values....Pages 224-234
Expanding Tolerance RST Models Based on Cores of Maximal Compatible Blocks....Pages 235-243
Local and Global Approximations for Incomplete Data....Pages 244-253
Missing Template Decomposition Method and Its Implementation in Rough Set Exploration System....Pages 254-263
On Possible Rules and Apriori Algorithm in Non-deterministic Information Systems....Pages 264-273
Generalized Conflict and Resolution Model with Approximation Spaces....Pages 274-283
Rough Set Approach to Customer Satisfaction Analysis....Pages 284-295
Utility Function Induced by Fuzzy Target in Probabilistic Decision Making....Pages 296-305
Dominance-Based Rough Set Approach to Decision Involving Multiple Decision Makers....Pages 306-317
Quality of Rough Approximation in Multi-criteria Classification Problems....Pages 318-327
Rough-Set Multiple-Criteria ABC Analysis....Pages 328-337
A Method of Generating Decision Rules in Object–Oriented Rough Set Models....Pages 338-347
Knowledge Reduction in Set-Valued Decision Information System....Pages 348-357
Local Reducts and Jumping Emerging Patterns in Relational Databases....Pages 358-367
Mining Rough Association from Text Documents....Pages 368-377
NetTRS – Induction and Postprocessing of Decision Rules....Pages 378-387
Outlier Detection Based on Rough Membership Function....Pages 388-397
An Approach to a Rough Set Based Disease Inference Engine for ECG Classification....Pages 398-407
Attribute Selection for EEG Signal Classification Using Rough Sets and Neural Networks....Pages 408-417
Automatic Planning of Treatment of Infants with Respiratory Failure Through Rough Set Modeling....Pages 418-427
Developing a Decision Model for Asthma Exacerbations: Combining Rough Sets and Expert-Driven Selection of Clinical Attributes....Pages 428-437
A GrC-Based Approach to Social Network Data Protection....Pages 438-447
An Interpretation of Flow Graphs by Granular Computing....Pages 448-457
Attribute Reduction Based on Granular Computing....Pages 458-466
Methodological Identification of Information Granules-Based Fuzzy Systems by Means of Genetic Optimization....Pages 467-476
Optimization of Information Granulation-Oriented Fuzzy Set Model Using Hierarchical Fair Competition-Based Parallel Genetic Algorithms....Pages 477-486
A Grey-Based Rough Set Approach to Suppliers Selection Problem....Pages 487-496
A Hybrid Grey-Based Dynamic Model for International Airlines Amount Increase Prediction....Pages 497-506
On the Combination of Rough Set Theory and Grey Theory Based on Grey Lattice Operations....Pages 507-516
An Ontology-Based First-Order Modal Logic....Pages 517-526
Enhancing a Biological Concept Ontology to Fuzzy Relational Ontology with Relations Mined from Text....Pages 527-536
On a Parthood Specification Method for Component Software....Pages 537-546
Ontology Driven Concept Approximation....Pages 547-556
A Statistical Method for Determining Importance of Variables in an Information System....Pages 557-566
Distribution of Determinants of Contingency Matrix....Pages 567-576
Interpretation of Contingency Matrix Using Marginal Distributions....Pages 577-586
A Model of Machine Learning Based on User Preference of Attributes....Pages 587-596
Combining Bi-gram of Character and Word to Classify Two-Class Chinese Texts in Two Steps....Pages 597-606
Combining Monte Carlo Filters with Support Vector Machines for Option Price Forecasting....Pages 607-616
Domain Knowledge Assimilation by Learning Complex Concepts....Pages 617-626
Learning Compound Decision Functions for Sequential Data in Dialog with Experts....Pages 627-636
Sampling of Virtual Examples to Improve Classification Accuracy for Nominal Attribute Data....Pages 637-646
A Fuzzy-Possibilistic Fuzzy Ruled Clustering Algorithm for RBFNNs Design....Pages 647-656
A Partitive Rough Clustering Algorithm....Pages 657-666
A Zone-Based Method for Selecting Clusterheads in Wireless Sensor Networks....Pages 667-676
An Agglomerative Hierarchical Clustering by Finding Adjacent Hyper-Rectangles....Pages 677-686
Evaluating Learning Models for a Rule Evaluation Support Method Based on Objective Indices....Pages 687-695
Mining the Most Interesting Patterns from Multiple Phenotypes Medical Data....Pages 696-705
Risk Mining: Mining Nurses’ Incident Factors and Application of Mining Results to Prevention of Incidents....Pages 706-715
Rule Quality Measures in Creation and Reduction of Data Rule Models....Pages 716-725
A Distributed Hybrid Heuristics of Mean Field Annealing and Genetic Algorithm for Load Balancing Problem....Pages 726-735
Enhancing Global Search Ability of Quantum-Behaved Particle Swarm Optimization by Maintaining Diversity of the Swarm....Pages 736-745
Identification and Speed Control of Ultrasonic Motors Based on Modified Immune Algorithm and Elman Neural Networks....Pages 746-756
A Hybrid and Intelligent System for Predicting Lot Output Time in a Semiconductor Fabrication Factory....Pages 757-766
Combining SOM and GA-CBR for Flow Time Prediction in Semiconductor Manufacturing Factory....Pages 767-775
Developing Intelligent Applications in Social E-Mail Networks....Pages 776-785
Functional Extension of the RSDS System....Pages 786-795
Hybrid Music Filtering for Recommendation Based Ubiquitous Computing Environment....Pages 796-805
A Novel Color Image Watermarking Method Based on Genetic Algorithm and Hybrid Neural Networks....Pages 806-814
Calibration of Omnidirectional Camera by Considering Inlier Distribution....Pages 815-823
Modified Hough Transform for Images Containing Many Textured Regions....Pages 824-833
Relative Color Polygons for Object Detection and Recognition....Pages 834-843
Rough Set Based Image Segmentation of Video Sequences....Pages 844-851
Two Dimensional Laplacianfaces Method for Face Recognition....Pages 852-861
Unsupervised Learning of Image Recognition with Neural Society for Clustering....Pages 862-871
A Framework for Unsupervised Selection of Indiscernibility Threshold in Rough Clustering....Pages 872-881
A Fuzzy Neighborhood Model for Clustering, Classification, and Approximations....Pages 882-890
A Proposal for Comparison of Impression Evaluation Data Among Individuals by Using Clustering Method Based on Distributed Structure of Data....Pages 891-898
Extending Microaggregation Procedures for Time Series Protection....Pages 899-908
Lattice-Valued Hierarchical Clustering for Analyzing Information Systems....Pages 909-917
Postsupervised Hard c-Means Classifier....Pages 918-927
Rule Induction Via Clustering Decision Classes....Pages 928-938
Several Formulations for Graded Possibilistic Approach to Fuzzy Clustering....Pages 939-948
Back Matter....Pages -
....