This book and its sister volume, LNAI 3613 and 3614, constitute the proce- ings of the Second International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2005), jointly held with the First International Conference on Natural Computation (ICNC 2005, LNCS 3610, 3611, and 3612) from - gust 2729, 2005 in Changsha, Hunan, China. FSKD 2005 successfully attracted 1249 submissions from 32 countries/regions (the joint ICNC-FSKD 2005 received 3136 submissions). After rigorous reviews, 333 high-quality papers, i. e. , 206 long papers and 127 short papers, were included in the FSKD 2005 proceedings, r- resenting an acceptance rate of 26. 7%. The ICNC-FSKD 2005 conference featured the most up-to-date research - sults in computational algorithms inspired from nature, including biological, e- logical, and physical systems. It is an exciting and emerging interdisciplinary area in which a wide range of techniques and methods are being studied for dealing with large, complex, and dynamic problems. The joint conferences also promoted cross-fertilization over these exciting and yet closely-related areas, which had a signi?cant impact on the advancement of these important technologies. Speci?c areas included computation with words, fuzzy computation, granular com- tation, neural computation, quantum computation, evolutionary computation, DNA computation, chemical computation, information processing in cells and tissues, molecular computation, arti?cial life, swarm intelligence, ants colony, arti?cial immune systems, etc. , with innovative applications to knowledge d- covery, ?nance, operations research, and more.

Inhalt
Fuzzy Theory and Models.- On Fuzzy Inclusion in the Interval-Valued Sense.- Fuzzy Evaluation Based Multi-objective Reactive Power Optimization in Distribution Networks.- Note on Interval-Valued Fuzzy Set.- Knowledge Structuring and Evaluation Based on Grey Theory.- A Propositional Calculus Formal Deductive System of Universal Logic and Its Completeness.- Entropy and Subsethood for General Interval-Valued Intuitionistic Fuzzy Sets.- The Comparative Study of Logical Operator Set and Its Corresponding General Fuzzy Rough Approximation Operator Set.- Associative Classification Based on Correlation Analysis.- Design of Interpretable and Accurate Fuzzy Models from Data.- Generating Extended Fuzzy Basis Function Networks Using Hybrid Algorithm.- Analysis of Temporal Uncertainty of Trains Converging Based on Fuzzy Time Petri Nets.- Interval Regression Analysis Using Support Vector Machine and Quantile Regression.- An Approach Based on Similarity Measure to Multiple Attribute Decision Making with Trapezoid Fuzzy Linguistic Variables.- Research on Index System and Fuzzy Comprehensive Evaluation Method for Passenger Satisfaction.- Research on Predicting Hydatidiform Mole Canceration Tendency by a Fuzzy Integral Model.- Consensus Measures and Adjusting Inconsistency of Linguistic Preference Relations in Group Decision Making.- Fuzzy Variation Coefficients Programming of Fuzzy Systems and Its Application.- Weighted Possibilistic Variance of Fuzzy Number and Its Application in Portfolio Theory.- Another Discussion About Optimal Solution to Fuzzy Constraints Linear Programming.- Fuzzy Ultra Filters and Fuzzy G-Filters of MTL-Algebras.- A Study on Relationship Between Fuzzy Rough Approximation Operators and Fuzzy Topological Spaces.- A Case Retrieval Model Based on Factor-Structure Connection and ?Similarity in Fuzzy Case-Based Reasoning.- A TSK Fuzzy Inference Algorithm for Online Identification.- Histogram-Based Generation Method of Membership Function for Extracting Features of Brain Tissues on MRI Images.- Uncertainty Management in Data Mining.- On Identity-Discrepancy-Contrary Connection Degree in SPA and Its Applications.- A Mathematic Model for Automatic Summarization.- Reliable Data Selection with Fuzzy Entropy.- Uncertainty Management and Probabilistic Methods in Data Mining.- Optimization of Concept Discovery in Approximate Information System Based on FCA.- Geometrical Probability Covering Algorithm.- Approximate Reasoning.- Extended Fuzzy ALCN and Its Tableau Algorithm.- Type II Topological Logic and Approximate Reasoning.- Type-I Topological Logic and Approximate Reasoning.- Vagueness and Extensionality.- Using Fuzzy Analogical Reasoning to Refine the Query Answers for Relational Databases with Imprecise Information.- A Linguistic Truth-Valued Uncertainty Reasoning Model Based on Lattice-Valued Logic.- Axiomatic Foundation.- Fuzzy Programming Model for Lot Sizing Production Planning Problem.- Fuzzy Dominance Based on Credibility Distributions.- Fuzzy Chance-Constrained Programming for Capital Budgeting Problem with Fuzzy Decisions.- Genetic Algorithms for Dissimilar Shortest Paths Based on Optimal Fuzzy Dissimilar Measure and Applications.- Convergence Criteria and Convergence Relations for Sequences of Fuzzy Random Variables.- Hybrid Genetic-SPSA Algorithm Based on Random Fuzzy Simulation for Chance-Constrained Programming.- Random Fuzzy Age-Dependent Replacement Policy.- A Theorem for Fuzzy Random Alternating Renewal Processes.- Three Equilibrium Strategies for Two-Person Zero-Sum Game with Fuzzy Payoffs.- Fuzzy Classifiers.- An Improved Rectangular Decomposition Algorithm for Imprecise and Uncertain Knowledge Discovery.- XPEV: A Storage Model for Well-Formed XML Documents.- Fuzzy-Rough Set Based Nearest Neighbor Clustering Classification Algorithm.- An Efficient Text Categorization Algorithm Based on Category Memberships.- The Integrated Location Algorithm Based on Fuzzy Identification and Data Fusion with Signal Decomposition.- A Web Document Classification Approach Based on Fuzzy Association Concept.- Optimized Fuzzy Classification Using Genetic Algorithm.- Dynamic Test-Sensitive Decision Trees with Multiple Cost Scales.- Design of TS Fuzzy Classifier via Linear Matrix Inequality Approach.- Design of Fuzzy Rule-Based Classifier: Pruning and Learning.- Fuzzy Sets Theory Based Region Merging for Robust Image Segmentation.- A New Interactive Segmentation Scheme Based on Fuzzy Affinity and Live-Wire.- Fuzzy Clustering.- The Fuzzy Mega-cluster: Robustifying FCM by Scaling Down Memberships.- Robust Kernel Fuzzy Clustering.- Spatial Homogeneity-Based Fuzzy c-Means Algorithm for Image Segmentation.- A Novel Fuzzy-Connectedness-Based Incremental Clustering Algorithm for Large Databases.- Classification of MPEG VBR Video Data Using Gradient-Based FCM with Divergence Measure.- Fuzzy-C-Mean Determines the Principle Component Pairs to Estimate the Degree of Emotion from Facial Expressions.- An Improved Clustering Algorithm for Information Granulation.- A Novel Segmentation Method for MR Brain Images Based on Fuzzy Connectedness and FCM.- Improved-FCM-Based Readout Segmentation and PRML Detection for Photochromic Optical Disks.- Fuzzy Reward Modeling for Run-Time Peer Selection in Peer-to-Peer Networks.- KFCSA: A Novel Clustering Algorithm for High-Dimension Data.- Fuzzy Database Mining and Information Retrieval.- An Improved VSM Based Information Retrieval System and Fuzzy Query Expansion.- The Extraction of Image's Salient Points for Image Retrieval.- A Sentence-Based Copy Detection Approach for Web Documents.- The Research on Query Expansion for Chinese Question Answering System.- Multinomial Approach and Multiple-Bernoulli Approach for Information Retrieval Based on Language Modeling.- Adaptive Query Refinement Based on Global and Local Analysis.- Information Push-Delivery for User-Centered and Personalized Service.- Mining Association Rules Based on Seed Items and Weights.- An Algorithm of Online Goods Information Extraction with Two-Stage Working Pattern.- A Novel Method of Image Retrieval Based on Combination of Semantic and Visual Features.- Using Fuzzy Pattern Recognition to Detect Unknown Malicious Executables Code.- Method of Risk Discernment in Technological Innovation Based on Path Graph and Variable Weight Fuzzy Synthetic Evalua…