Rough Sets and Knowledge Technology: Second International Conference, RSKT 2007, Toronto, Canada, May 14-16, 2007. Proceedings

Yiyu Yao (auth.), JingTao Yao, Pawan Lingras, Wei-Zhi Wu, Marcin Szczuka, Nick J. Cercone, Dominik Ślȩzak (eds.)9783540724575

This book constitutes the refereed proceedings of the Second International Conference on Rough Sets and Knowledge Technology, RSKT 2007, held in Toronto, Canada in May 2007 in conjunction with the 11th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, RSFDGrC 2007, both as part of the Joint Rough Set Symposium, JRS 2007.

The 67 revised full papers presented together with three invited papers were carefully reviewed and selected from a total of 319 general submissions to the JRS 2007 symposium. The papers are organized in topical sections on rough set foundations, multiple criteria decision analysis, biometrics, kansei engineering, autonomy-oriented computing, soft computing in bioinformatics, ubiquitous computing and networking, rough set algorithms, knowledge representation and reasoning, genetic algorithms, and rough set applications.

---

Table of contents :
Front Matter….Pages –
Decision-Theoretic Rough Set Models….Pages 1-12
Efficient Attribute Reduction Based on Discernibility Matrix….Pages 13-21
Near Sets. Toward Approximation Space-Based Object Recognition….Pages 22-33
On Covering Rough Sets….Pages 34-41
On Transitive Uncertainty Mappings….Pages 42-49
A Complete Method to Incomplete Information Systems….Pages 50-59
Information Concept Lattice and Its Reductions….Pages 60-67
Homomorphisms Between Relation Information Systems….Pages 68-75
Dynamic Reduction Based on Rough Sets in Incomplete Decision Systems….Pages 76-83
Entropies and Co–entropies for Incomplete Information Systems….Pages 84-92
Granular Computing Based on a Generalized Approximation Space….Pages 93-100
A General Definition of an Attribute Reduct….Pages 101-108
Mining Associations for Interface Design….Pages 109-117
Optimized Generalized Decision in Dominance-Based Rough Set Approach….Pages 118-125
Monotonic Variable Consistency Rough Set Approaches….Pages 126-133
Bayesian Decision Theory for Dominance-Based Rough Set Approach….Pages 134-141
Ranking by Rough Approximation of Preferences for Decision Engineering Applications….Pages 142-148
Applying a Decision Making Model in the Early Diagnosis of Alzheimer’s Disease….Pages 149-156
Singular and Principal Subspace of Signal Information System by BROM Algorithm….Pages 157-165
Biometric Verification by Projections in Error Subspaces….Pages 166-173
Absolute Contrasts in Face Detection with AdaBoost Cascade….Pages 174-180
Voice Activity Detection for Speaker Verification Systems….Pages 181-186
Face Detection by Discrete Gabor Jets and Reference Graph of Fiducial Points….Pages 187-194
Iris Recognition with Adaptive Coding….Pages 195-202
Overview of Kansei System and Related Problems….Pages 203-210
Reduction of Categorical and Numerical Attribute Values for Understandability of Data and Rules….Pages 211-218
Semi-structured Decision Rules in Object-Oriented Rough Set Models for Kansei Engineering….Pages 219-227
Functional Data Analysis and Its Application….Pages 228-235
Evaluation of Pictogram Using Rough Sets….Pages 236-243
A Logical Representation of Images by Means of Multi-rough Sets for Kansei Image Retrieval….Pages 244-251
A Batch Rival Penalized EM Algorithm for Gaussian Mixture Clustering with Automatic Model Selection….Pages 252-259
A Memetic-Clustering-Based Evolution Strategy for Traveling Salesman Problems….Pages 260-266
An Efficient Probabilistic Approach to Network Community Mining….Pages 267-275
A New Approach to Underdetermined Blind Source Separation Using Sparse Representation….Pages 276-283
Evolutionary Fuzzy Biclustering of Gene Expression Data….Pages 284-291
Rough Clustering and Regression Analysis….Pages 292-299
Rule Induction for Prediction of MHC II-Binding Peptides….Pages 300-307
Efficient Local Protein Structure Prediction….Pages 308-315
Roughfication of Numeric Decision Tables: The Case Study of Gene Expression Data….Pages 316-323
Ubiquitous Customer Relationship Management (uCRM)….Pages 324-330
Towards the Optimal Design of an RFID-Based Positioning System for the Ubiquitous Computing Environment….Pages 331-338
Wave Dissemination for Wireless Sensor Networks….Pages 339-346
Two Types of a Zone-Based Clustering Method for Wireless Sensor Networks….Pages 347-354
Set Approximations in Multi-level Conceptual Data….Pages 355-363
Knowledge Reduction in Generalized Consistent Decision Formal Contexts….Pages 364-371
Graphical Representation of Information on the Set of Reducts….Pages 372-378
Minimal Attribute Space Bias for Attribute Reduction….Pages 379-386
Two-Phase β -Certain Reducts Generation….Pages 387-394
Formal Concept Analysis and Set-Valued Information Systems….Pages 395-402
Descriptors and Templates in Relational Information Systems….Pages 403-410
ROSA: An Algebra for Rough Spatial Objects in Databases….Pages 411-418
Learning Models Based on Formal Concept….Pages 419-426
Granulation Based Approximate Ontologies Capture….Pages 427-434
Fuzzy-Valued Transitive Inclusion Measure, Similarity Measure and Application to Approximate Reasoning….Pages 435-442
Model Composition in Multi-dimensional Data Spaces….Pages 443-450
An Incremental Approach for Attribute Reduction in Concept Lattice….Pages 451-459
Topological Space for Attributes Set of a Formal Context….Pages 460-467
Flow Graphs as a Tool for Mining Prediction Rules of Changes of Components in Temporal Information Systems….Pages 468-475
Approximation Space-Based Socio-Technical Conflict Model….Pages 476-483
Improved Quantum-Inspired Genetic Algorithm Based Time-Frequency Analysis of Radar Emitter Signals….Pages 484-491
Parameter Setting of Quantum-Inspired Genetic Algorithm Based on Real Observation….Pages 492-499
A Rough Set Penalty Function for Marriage Selection in Multiple-Evaluation Genetic Algorithms….Pages 500-507
Multiple Solutions by Means of Genetic Programming: A Collision Avoidance Example….Pages 508-517
An Approach for Selective Ensemble Feature Selection Based on Rough Set Theory….Pages 518-525
Using Rough Reducts to Analyze the Independency of Earthquake Precursory Items….Pages 526-533
Examination of the Parameter Space of a Computational Model of Acute Ischaemic Stroke Using Rough Sets….Pages 534-541
Using Rough Set Theory to Induce Pavement Maintenance and Rehabilitation Strategy….Pages 542-549
Descent Rules for Championships….Pages 550-557
Rough Neuro Voting System for Data Mining: Application to Stock Price Prediction….Pages 558-565
Counting All Common Subsequences to Order Alternatives….Pages 566-573
Back Matter….Pages –