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.
Author(s): Deyi Li (auth.), Jian Yu, Salvatore Greco, Pawan Lingras, Guoyin Wang, Andrzej Skowron (eds.)
Series: Lecture Notes in Computer Science 6401 : Lecture Notes in Artificial Intelligence
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2010
Language: English
Pages: 781
Tags: Artificial Intelligence (incl. Robotics); Data Mining and Knowledge Discovery; Database Management; Mathematical Logic and Formal Languages; Computation by Abstract Devices; Pattern Recognition
Front Matter....Pages -
Comparative Study on Mathematical Foundations of Type-2 Fuzzy Set, Rough Set and Cloud Model....Pages 1-1
Scientific Challenges in Contextual Advertising....Pages 2-2
F-granulation, Generalized Rough Entropy and Pattern Recognition....Pages 3-3
Knowledge Discovery about Preferences Using the Dominance-Based Rough Set Approach....Pages 4-5
Wikipedia and How to Use It for Semantic Document Representation....Pages 6-6
Granular Computing and Computational Complexity....Pages 7-7
Some Comparative Analyses of Data in the RSDS System....Pages 8-15
Rough Temporal Vague Sets in Pawlak Approximation Space....Pages 16-24
Poset Approaches to Covering-Based Rough Sets....Pages 25-29
1-vs-Others Rough Decision Forest....Pages 30-37
Knowledge Reduction in Random Incomplete Information Systems via Evidence Theory....Pages 38-45
Knowledge Reduction Based on Granular Computing from Decision Information Systems....Pages 46-53
Pattern Classification Using Class-Dependent Rough-Fuzzy Granular Space....Pages 54-61
Generate (F, ε )-Dynamic Reduct Using Cascading Hashes....Pages 62-69
Incorporating Great Deluge with Kempe Chain Neighbourhood Structure for the Enrolment-Based Course Timetabling Problem....Pages 70-77
Ordered Weighted Average Based Fuzzy Rough Sets....Pages 78-85
On Attribute Reduction of Rough Set Based on Pruning Rules....Pages 86-93
Set-Theoretic Models of Granular Structures....Pages 94-101
A Robust Fuzzy Rough Set Model Based on Minimum Enclosing Ball....Pages 102-109
Indiscernibility and Similarity in an Incomplete Information Table....Pages 110-117
A New Fitness Function for Solving Minimum Attribute Reduction Problem....Pages 118-125
Temporal Dynamics in Rough Sets Based on Coverings....Pages 126-133
Data Classification Using Rough Sets and Naïve Bayes....Pages 134-142
A Heuristic Reduction Algorithm in IIS Based on Binary Matrix....Pages 143-150
Generalized Distribution Reduction in Inconsistent Decision Systems Based on Dominance Relations....Pages 151-158
Towards Multi-adjoint Property-Oriented Concept Lattices....Pages 159-166
Extension of Covering Approximation Space and Its Application in Attribute Reduction....Pages 167-174
A New Extended Dominance Relation Approach Based on Probabilistic Rough Set Theory....Pages 175-180
An Equivalent Form of Rough Logic System RSL....Pages 181-186
Conceptual Reduction of Fuzzy Dual Concept Lattices....Pages 187-194
Qualitative Approximations of Fuzzy Sets and Non-classical Three-Valued Logics (I)....Pages 195-203
Qualitative Approximations of Fuzzy Sets and Non-classical Three-Valued Logics (II)....Pages 204-211
Implication Operator of Linguistic Truth-Valued Intuitionistic Fuzzy Lattice....Pages 212-219
Robust Granular Neural Networks, Fuzzy Granules and Classification....Pages 220-227
Perturbed Iterative Approximation of Common Fixed Points on Nonlinear Fuzzy and Crisp Mixed Family Operator Equation Couples in Menger PN-Spaces....Pages 228-233
Improving the Learning of Recurring Concepts through High-Level Fuzzy Contexts....Pages 234-239
A Frequent Pattern Mining Method for Finding Planted ( l , d )-motifs of Unknown Length....Pages 240-248
A Quick Incremental Updating Algorithm for Computing Core Attributes....Pages 249-256
Using Lexical Ontology for Semi-automatic Logical Data Warehouse Design....Pages 257-264
Likelihood-Based Sampling from Databases for Rule Induction Methods....Pages 265-272
Residual Analysis of Statistical Dependence in Multiway Contingency Tables....Pages 273-280
A Note on the Effect of Knowledge Refinement on Bag Structures....Pages 281-287
A Belief Structure for Reasoning about Knowledge....Pages 288-297
Research on Mapping Mechanism of Learning Expression....Pages 298-303
Linking Open Spatiotemporal Data in the Data Clouds....Pages 304-309
Review of Software Security Defects Taxonomy....Pages 310-321
A New Hybrid Method of Generation of Decision Rules Using the Constructive Induction Mechanism....Pages 322-327
An Effective Principal Curves Extraction Algorithm for Complex Distribution Dataset....Pages 328-335
Parallel Reducts Based on Attribute Significance....Pages 336-343
A Rough Sets Approach to User Preference Modeling....Pages 344-352
A Tool for Study of Optimal Decision Trees....Pages 353-360
Automatic Part of Speech Tagging for Arabic: An Experiment Using Bigram Hidden Markov Model....Pages 361-370
Application of Rough Sets Theory in Air Quality Assessment....Pages 371-378
An Interactive Approach to Outlier Detection....Pages 379-385
Rules for Ontology Population from Text of Malaysia Medicinal Herbs Domain....Pages 386-394
Gait Recognition Based on Outermost Contour....Pages 395-402
Pseudofractal 2D Shape Recognition....Pages 403-410
Classification of MMPI Profiles of Patients with Mental Disorders – Experiments with Attribute Reduction and Extension....Pages 411-418
Automatic 3D Face Correspondence Based on Feature Extraction in 2D Space....Pages 419-426
The Neuropathological Diagnosis of the Alzheimer’s Disease under the Consideration of Verbal Decision Analysis Methods....Pages 427-432
Autonomous Adaptive Data Mining for u-Healthcare....Pages 433-438
Fast Iris Localization Based on Improved Hough Transform....Pages 439-446
Face Recognition Using Consistency Method and Its Variants....Pages 447-452
Clonal Selection Algorithm for Learning Concept Hierarchy from Malay Text....Pages 453-461
Action Potential Classification Based on LVQ Neural Network....Pages 462-467
Back Propagation Approach for Semi-supervised Learning in Granular Computing....Pages 468-474
WebRank: A Hybrid Page Scoring Approach Based on Social Network Analysis....Pages 475-482
Superficial Method for Extracting Social Network for Academics Using Web Snippets....Pages 483-490
Research of Spatio-temporal Similarity Measure on Network Constrained Trajectory Data....Pages 491-498
Dampster-Shafer Evidence Theory Based Multi-Characteristics Fusion for Clustering Evaluation....Pages 499-519
Recognition of Internet Portal Users on the Basis of Their Behaviour....Pages 520-527
Hierarchical Information System and Its Properties....Pages 528-536
Feature-Weighted Mountain Method with Its Application to Color Image Segmentation....Pages 537-544
An Improved FCM Clustering Method for Interval Data....Pages 545-550
An Improved FCM Algorithm for Image Segmentation....Pages 551-556
A Neighborhood Density Estimation Clustering Algorithm Based on Minimum Spanning Tree....Pages 557-565
Hybrid Differential Evolution for Global Numerical Optimization....Pages 566-573
A Tabu-Based Memetic Approach for Examination Timetabling Problems....Pages 574-581
The Geometric Constraint Solving Based on the Quantum Particle Swarm....Pages 582-587
Fish Swarm Intelligent Algorithm for the Course Timetabling Problem....Pages 588-595
A Supervised and Multivariate Discretization Algorithm for Rough Sets....Pages 596-603
Comparative Study of Type-2 Fuzzy Sets and Cloud Model....Pages 604-611
Operations of Fuzzy Numbers via Genuine Set....Pages 612-617
An Uncertain Control Framework of Cloud Model....Pages 618-625
A Comparative Study of Cloud Model and Extended Fuzzy Sets....Pages 626-631
A Variable Step-Size LMS Algorithm Based on Cloud Model with Application to Multiuser Interference Cancellation....Pages 632-639
A Qualitative Requirement and Quantitative Data Transform Model....Pages 640-645
The High-Activity Parallel Implementation of Data Preprocessing Based on MapReduce....Pages 646-654
Parallel Implementation of Classification Algorithms Based on MapReduce....Pages 655-662
Research on Data Processing of RFID Middleware Based on Cloud Computing....Pages 663-671
Attribute Reduction for Massive Data Based on Rough Set Theory and MapReduce....Pages 672-678
Analysis of Rough and Fuzzy Clustering....Pages 679-686
Autonomous Knowledge-Oriented Clustering Using Decision-Theoretic Rough Set Theory....Pages 687-694
An Attribute Reduction of Rough Set Based on PSO....Pages 695-702
Multiple-Category Classification with Decision-Theoretic Rough Sets....Pages 703-710
A Multi-agent Decision-Theoretic Rough Set Model....Pages 711-718
Naive Bayesian Rough Sets....Pages 719-726
Protein Interface Residues Recognition Using Granular Computing Theory....Pages 727-734
Application of Quotient Space Theory in Input-Output Relationship Based Combinatorial Testing....Pages 735-742
Granular Analysis in Clustering Based on the Theory of Fuzzy Tolerance Quotient Space....Pages 743-750
Computing the Point-to-Point Shortest Path: Quotient Space Theory’s Application in Complex Network....Pages 751-758
Fuzzy Measures and Granular Computing....Pages 759-765
Identifying Protein-Protein Interaction Sites Using Granularity Computing of Quotient Space Theory....Pages 766-771
Moving Object Detection Based on Gaussian Mixture Model within the Quotient Space Hierarchical Theory....Pages 772-777
Back Matter....Pages -
