Rough Sets and Knowledge Technology Third International Conference, RSKT 2008, Chengdu, China, May 17-19, 2008, Proceedings

This volume contains the papers selected for presentation at the Third Inter- tional Conference on Rough Sets and Knowledge Technology (RSKT 2008) held in Chengdu, P. R. China, May 16–19, 2008. The RSKT conferences were initiated in 2006 in Chongqing, P. R. China. RSKT 2007 was held in Toronto, Canada, together with RSFDGrC 2007, as JRS 2007. The RSKT conferences aim to present state-of-the-art scienti?c - sults, encourage academic and industrial interaction, and promote collaborative research in rough sets and knowledge technology worldwide. They place emphasis on exploring synergies between rough sets and knowledge discovery, knowledge management, data mining, granular and soft computing as well as emerging application areas such as bioinformatics, cognitive informatics, and Web intel- gence, both at the level of theoretical foundations and real-life applications. RSKT 2008 focused on ?ve major research ?elds: computing theory and paradigms, knowledge technology, intelligent information processing, intelligent control, and applications. This was achieved by including in the conference program sessions on rough and soft computing, rough mereology with app- cations, dominance-based rough set approach, fuzzy-rough hybridization, gr- ular computing, logical and mathematical foundations, formal concept analysis, data mining, machine learning, intelligent information processing, bioinform- ics and cognitive informatics, Web intelligence, pattern recognition, and real-life applications of knowledge technology. A very strict quality control policy was adopted in the paper review process of RSKT 2008. Firstly, the PC Chairs - viewed all submissions.

Keynote Papers.- Knowware: A Commodity Form of Knowledge.- Granular Computing in Multi-agent Systems.- Linguistic Dynamic Systems for Computing with Words and Granular Computing.- Tutorial Papers (Extended Abstracts).- Rough Set Approach to KDD (Extended Abstract).- Dominance-Based Rough Set Approach to Reasoning about Ordinal Data - A Tutorial.- Dominance-Based Rough Set Approach for Decision Analysis - A Tutorial.- to 3DM: Domain-Oriented Data-Driven Data Mining.- Granular Computing: Past, Present, and Future.- Rough Logics with Possible Applications to Approximate Reasoning.- Rough and Soft Computing.- A Comparison of Six Approaches to Discretization—A Rough Set Perspective.- Adaptive Classification with Jumping Emerging Patterns.- Two-Phase Rule Induction from Incomplete Data.- Comparison of Lazy Classification Algorithms Based on Deterministic and Inhibitory Decision Rules.- Consistency and Fuzziness in Ordered Decision Tables.- Fast Knowledge Reduction Algorithms Based on Quick Sort.- Multiple-Source Approximation Systems: Membership Functions and Indiscernibility.- Stability Analysis on Rough Set Based Feature Evaluation.- Apply a Rough Set-Based Classifier to Dependency Parsing.- Four-Valued Extension of Rough Sets.- A Note on Characteristic Combination Patterns about How to Combine Objects in Object-Oriented Rough Set Models.- Induced Intuitionistic Fuzzy Ordered Weighted Averaging Operator and Its Application to Multiple Attribute Group Decision Making.- Game-Theoretic Risk Analysis in Decision-Theoretic Rough Sets.- Multi-agent Based Multi-knowledge Acquisition Method for Rough Set.- Knowledge-Based Genetic Algorithms.- Dependent Uncertain Linguistic OWA Operator.- Efficient Gene Selection with Rough Sets from Gene Expression Data.- Rough Cluster Algorithm Based on Kernel Function.- New Reduction Algorithm Based on Decision Power of Decision Table.- A Heuristic Algorithm Based on Attribute Importance for Feature Selection.- Rough Mereology with Applications.- Rough Mereology in Analysis of Vagueness.- Reasoning about Concepts by Rough Mereological Logics.- On the Idea of Using Granular Rough Mereological Structures in Classification of Data.- On Classification of Data by Means of Rough Mereological Granules of Objects and Rules.- Rough Mereological Classifiers Obtained from Weak Variants of Rough Inclusions.- Color Image Interpolation Combined with Rough Sets Theory.- Dominance-Based Rough Set Approach.- Dominance-Based Rough Sets Using Indexed Blocks as Granules.- Algebraic Structures for Dominance-Based Rough Set Approach.- Ensemble of Decision Rules for Ordinal Classification with Monotonicity Constraints.- Case-Based Reasoning Using Gradual Rules Induced from Dominance-Based Rough Approximations.- The Incremental Learning Methodology of VPRS Based on Complete Information System.- Fuzzy-Rough Hybridization.- Feature Selection with Fuzzy Decision Reducts.- Rough-Fuzzy Relational Clustering Algorithm for Biological Sequence Mining.- Rough-Fuzzy Clustering: An Application to Medical Imagery.- Roughness Measures of Intuitionistic Fuzzy Sets.- Intra-cluster Similarity Index Based on Fuzzy Rough Sets for Fuzzy C-Means Algorithm.- Granular Computing.- A New SVM-Based Decision Fusion Method Using Multiple Granular Windows for Protein Secondary Structure Prediction.- Hierarchical Clustering of Non-Euclidean Relational Data Using Indiscernibility-Level.- Online Granular Prediction Model for Web Prefetching.- Axiomatic Definition of Knowledge Granularity and Its Constructive Method.- Logical and Mathematical Foundations.- Intuitionistic Fuzzy Approximations and Intuitionistic Fuzzy Sigma-Algebras.- A Hierarchical Lattice Closure Approach to Abstract Rough Approximation Spaces.- A Unifying Abstract Approach for Rough Models.- Quorum Based Data Replication in Grid Environment.- On Non–pointwise Entropies of Coverings: Relationship with Anti–monotonicity.- A Family of Fuzzy Description Logics with Comparison Expressions.- Soft Sets and Soft Modules.- The Separation of Duty with Privilege Calculus.- Maximal Invariable Update Operator Based on Splitting.- Formal Concept Analysis.- A Novel Approach to Attribute Reduction in Formal Concept Lattices.- A Novel Deformation Framework for Face Modeling from a Few Control Points.- Ranking with Partial Orders and Pairwise Comparisons.- Combination and Decomposition Theories of Formal Contexts Based on Same Attribute Set.- An Approach for Constructing Concept Lattices.- Data Mining.- Analyzing Correlation Coefficients of Objective Rule Evaluation Indices on Classification Rules.- Description Logic Based Consistency Checking upon Data Mining Metadata.- LRLW-LSI: An Improved Latent Semantic Indexing (LSI) Text Classifier.- Multi-granularity Classification Rule Discovery Using ERID.- Feature Selection on Chinese Text Classification Using Character N-Grams.- Minimum Spanning Tree Based Spatial Outlier Mining and Its Applications.- A New Algorithm for High-Dimensional Outlier Detection Based on Constrained Particle Swarm Intelligence.- A New Decision Tree Construction Using the Cloud Transform and Rough Sets.- Improved Unsupervised Anomaly Detection Algorithm.- Applications of Average Geodesic Distance in Manifold Learning.- Fast Generation of Local Hasse Graphs for Learning from Structurally Connected Instances.- Machine Learning.- Approximation and Prediction of Wages Based on Granular Neural Network.- Kernel Matching Reduction Algorithms for Classification.- Text Categorization Based on Topic Model.- Intelligent Information Processing.- A Time Weighted Neighbourhood Counting Similarity for Time Series Analysis.- Reasoning Problems on Distributed Fuzzy Ontologies.- An Approach for Kernel Selection Based on Data Distribution.- Bioinformatics and Cognitive Informatics.- Phylogenetic Trees Dissimilarity Measure Based on Strict Frequent Splits Set and Its Application for Clustering.- A Multicriteria Model Applied in the Diagnosis of Alzheimer’s Disease.- A New Complexity Metric Based on Cognitive Informatics.- Combined Analysis of Resting-State fMRI and DTI Data Reveals Abnormal Development of Function-Structure in Early-Onset Schizophrenia.- Qualitative Mapping Model of Pattern Recognition.- Web Intelligence.- FLPI: An Optimal Algorithm for Document Indexing.- Question Answering System Based on Ontology and Semantic Web.- Group Assessment of Web Source/Information Quality Based on WebQM and Fuzzy Logic.- VisoLink: A User-Centric Social Relationship Mining.- Pattern Recognition.- Rough Multi-category Decision Theoretic Framework.- Dynamic Features Based Driver Fatigue Detection.- An Improved Method of Formula Structural Analysis.- Fuzzy Inspection of Fabric Defects Based on Particle Swarm Optimization (PSO).- A Hybrid Feature Selection Approach Based on the Bayesian Network Classifier and Rough Sets.- Real-Life Applications of Knowledge Technology.- An Application of Rough Set Concepts to Workflow Management.- Optimization on OLSR Protocol for Lower Routing Overhead.- Password-Based Tripartite Key Exchange Protocol with Forward Secrecy.- Credit Rating Method with Heterogeneous Information.- The K Shortest Transit Paths Choosing Algorithm in Stochastic Transit Network.- Rule Extraction Method in Incomplete Decision Table for Fault Diagnosis Based on Discernibility Matrix Primitive.