Rough Set and Knowledge Technology 5th International Conference, RSKT 2010, Beijing, China, October 15-17, 2010, Proceedings

TheInternationalConferenceonRoughSetandKnowledgeTechnology(RSKT) has been held every year since 2006. RSKT serves as a major forum that brings researchers and industry practitioners together to discuss and deliberate on fundamental issues of knowledge processing and management and knowled- intensive practical solutions in the current knowledge age. Experts from around the world meet to present state-of-the-art scienti?c results, to nurture academic and industrial interaction, and to promote collaborative research in rough sets and knowledge technology. The ?rst RSKT was held in Chongqing, China, f- lowed by RSKT 2007 in Toronto, Canada, RSKT 2008 in Chengdu, China and RSKT 2009 in Gold Coast, Australia. RSKT 2010, the 5th in the series, was held in Beijing, China, October 15–17, 2010. This volume contains 98 papers selected for presentation at RSKT 2010. Following the success of the previous conferences, RSKT 2010 continued the tradition of a very rigorous reviewing process. Every submission was reviewed byatleasttworeviewers.Moreover,RSKT2010invitedseveralareachairsto- pervise the review process of every submission. Most submissions were reviewed by three experts. The Program Committee members were deeply involved in a highly engaging selection process with discussions among reviewers and area chairs. When necessary, additional expert reviews were sought. As a result, only top-quality papers were chosen for presentation at the conference, including 49 regular papers (acceptance rate of 28%) and 25 short papers (acceptance rate of 14.3%). We would like to thank all the authors for contributing their best papers. Without their support, this conference would not have been possible.

Keynote Speech.- Comparative Study on Mathematical Foundations of Type-2 Fuzzy Set, Rough Set and Cloud Model.- Scientific Challenges in Contextual Advertising.- F-granulation, Generalized Rough Entropy and Pattern Recognition.- Knowledge Discovery about Preferences Using the Dominance-Based Rough Set Approach.- Wikipedia and How to Use It for Semantic Document Representation.- Granular Computing and Computational Complexity.- Rough Sets and Computing Theory.- Some Comparative Analyses of Data in the RSDS System.- Rough Temporal Vague Sets in Pawlak Approximation Space.- Poset Approaches to Covering-Based Rough Sets.- 1-vs-Others Rough Decision Forest.- Knowledge Reduction in Random Incomplete Information Systems via Evidence Theory.- Knowledge Reduction Based on Granular Computing from Decision Information Systems.- Pattern Classification Using Class-Dependent Rough-Fuzzy Granular Space.- Generate (F, ?)-Dynamic Reduct Using Cascading Hashes.- Incorporating Great Deluge with Kempe Chain Neighbourhood Structure for the Enrolment-Based Course Timetabling Problem.- Ordered Weighted Average Based Fuzzy Rough Sets.- On Attribute Reduction of Rough Set Based on Pruning Rules.- Set-Theoretic Models of Granular Structures.- A Robust Fuzzy Rough Set Model Based on Minimum Enclosing Ball.- Indiscernibility and Similarity in an Incomplete Information Table.- A New Fitness Function for Solving Minimum Attribute Reduction Problem.- Temporal Dynamics in Rough Sets Based on Coverings.- Data Classification Using Rough Sets and Naïve Bayes.- A Heuristic Reduction Algorithm in IIS Based on Binary Matrix.- Generalized Distribution Reduction in Inconsistent Decision Systems Based on Dominance Relations.- Towards Multi-adjoint Property-Oriented Concept Lattices.- Extension of Covering Approximation Space and Its Application in Attribute Reduction.- A New Extended Dominance Relation Approach Based on Probabilistic Rough Set Theory.- An Equivalent Form of Rough Logic System RSL.- Fuzzy Sets.- Conceptual Reduction of Fuzzy Dual Concept Lattices.- Qualitative Approximations of Fuzzy Sets and Non-classical Three-Valued Logics (I).- Qualitative Approximations of Fuzzy Sets and Non-classical Three-Valued Logics (II).- Implication Operator of Linguistic Truth-Valued Intuitionistic Fuzzy Lattice.- Robust Granular Neural Networks, Fuzzy Granules and Classification.- Perturbed Iterative Approximation of Common Fixed Points on Nonlinear Fuzzy and Crisp Mixed Family Operator Equation Couples in Menger PN-Spaces.- Improving the Learning of Recurring Concepts through High-Level Fuzzy Contexts.- Knowledge Technology.- A Frequent Pattern Mining Method for Finding Planted (l, d)-motifs of Unknown Length.- A Quick Incremental Updating Algorithm for Computing Core Attributes.- Using Lexical Ontology for Semi-automatic Logical Data Warehouse Design.- Likelihood-Based Sampling from Databases for Rule Induction Methods.- Residual Analysis of Statistical Dependence in Multiway Contingency Tables.- A Note on the Effect of Knowledge Refinement on Bag Structures.- A Belief Structure for Reasoning about Knowledge.- Research on Mapping Mechanism of Learning Expression.- Linking Open Spatiotemporal Data in the Data Clouds.- Review of Software Security Defects Taxonomy.- A New Hybrid Method of Generation of Decision Rules Using the Constructive Induction Mechanism.- Intelligent Information Processing.- An Effective Principal Curves Extraction Algorithm for Complex Distribution Dataset.- Parallel Reducts Based on Attribute Significance.- A Rough Sets Approach to User Preference Modeling.- A Tool for Study of Optimal Decision Trees.- Automatic Part of Speech Tagging for Arabic: An Experiment Using Bigram Hidden Markov Model.- Application of Rough Sets Theory in Air Quality Assessment.- An Interactive Approach to Outlier Detection.- Health Informatics and Biometrics Authentication.- Rules for Ontology Population from Text of Malaysia Medicinal Herbs Domain.- Gait Recognition Based on Outermost Contour.- Pseudofractal 2D Shape Recognition.- Classification of MMPI Profiles of Patients with Mental Disorders – Experiments with Attribute Reduction and Extension.- Automatic 3D Face Correspondence Based on Feature Extraction in 2D Space.- The Neuropathological Diagnosis of the Alzheimer’s Disease under the Consideration of Verbal Decision Analysis Methods.- Autonomous Adaptive Data Mining for u-Healthcare.- Fast Iris Localization Based on Improved Hough Transform.- Face Recognition Using Consistency Method and Its Variants.- Neural Networks.- Clonal Selection Algorithm for Learning Concept Hierarchy from Malay Text.- Action Potential Classification Based on LVQ Neural Network.- Back Propagation Approach for Semi-supervised Learning in Granular Computing.- Complex Networks.- WebRank: A Hybrid Page Scoring Approach Based on Social Network Analysis.- Superficial Method for Extracting Social Network for Academics Using Web Snippets.- Research of Spatio-temporal Similarity Measure on Network Constrained Trajectory Data.- Granular Computing.- Dampster-Shafer Evidence Theory Based Multi-Characteristics Fusion for Clustering Evaluation.- Recognition of Internet Portal Users on the Basis of Their Behaviour.- Hierarchical Information System and Its Properties.- Feature-Weighted Mountain Method with Its Application to Color Image Segmentation.- An Improved FCM Clustering Method for Interval Data.- An Improved FCM Algorithm for Image Segmentation.- A Neighborhood Density Estimation Clustering Algorithm Based on Minimum Spanning Tree.- Metaheuristic.- Hybrid Differential Evolution for Global Numerical Optimization.- A Tabu-Based Memetic Approach for Examination Timetabling Problems.- The Geometric Constraint Solving Based on the Quantum Particle Swarm.- Fish Swarm Intelligent Algorithm for the Course Timetabling Problem.- Special Session: Cloud Model and Its Application.- A Supervised and Multivariate Discretization Algorithm for Rough Sets.- Comparative Study of Type-2 Fuzzy Sets and Cloud Model.- Operations of Fuzzy Numbers via Genuine Set.- An Uncertain Control Framework of Cloud Model.- A Comparative Study of Cloud Model and Extended Fuzzy Sets.- A Variable Step-Size LMS Algorithm Based on Cloud Model with Application to Multiuser Interference Cancellation.- A Qualitative Requirement and Quantitative Data Transform Model.- Special Session: Data Mining in Cloud Computing.- The High-Activity Parallel Implementation of Data Preprocessing Based on MapReduce.- Parallel Implementation of Classification Algorithms Based on MapReduce.- Research on Data Processing of RFID Middleware Based on Cloud Computing.- Attribute Reduction for Massive Data Based on Rough Set Theory and MapReduce.- Special Session: Decision-Theoretic Rough Set Model.- Analysis of Rough and Fuzzy Clustering.- Autonomous Knowledge-Oriented Clustering Using Decision-Theoretic Rough Set Theory.- An Attribute Reduction of Rough Set Based on PSO.- Multiple-Category Classification with Decision-Theoretic Rough Sets.- A Multi-agent Decision-Theoretic Rough Set Model.- Naive Bayesian Rough Sets.- Special Session: Quotient Space Theory Research and Application.- Protein Interface Residues Recognition Using Granular Computing Theory.- Application of Quotient Space Theory in Input-Output Relationship Based Combinatorial Testing.- Granular Analysis in Clustering Based on the Theory of Fuzzy Tolerance Quotient Space.- Computing the Point-to-Point Shortest Path: Quotient Space Theory’s Application in Complex Network.- Fuzzy Measures and Granular Computing.- Identifying Protein-Protein Interaction Sites Using Granularity Computing of Quotient Space Theory.- Moving Object Detection Based on Gaussian Mixture Model within the Quotient Space Hierarchical Theory.