Fuzzy Systems and Knowledge Discovery: Second International Conference, FSKD 2005, Changsha, China, August 27-29, 2005, Proceedings, Part II (Lecture ... ... (Lecture Notes in Computer Science)

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 27–29, 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. Front Matter....Pages - Dimensionality Reduction for Semi-supervised Face Recognition....Pages 1-10 Cross-Document Transliterated Personal Name Coreference Resolution....Pages 11-20 Difference-Similitude Matrix in Text Classification....Pages 21-30 A Study on Feature Selection for Toxicity Prediction....Pages 31-34 Application of Feature Selection for Unsupervised Learning in Prosecutors’ Office....Pages 35-38 A Novel Field Learning Algorithm for Dual Imbalance Text Classification....Pages 39-48 Supervised Learning for Classification....Pages 49-57 Feature Selection for Hyperspectral Data Classification Using Double Parallel Feedforward Neural Networks....Pages 58-66 Robust Nonlinear Dimension Reduction: A Self-organizing Approach....Pages 67-72 An Effective Feature Selection Scheme via Genetic Algorithm Using Mutual Information....Pages 73-80 Pattern Classification Using Rectified Nearest Feature Line Segment....Pages 81-90 Palmprint Identification Algorithm Using Hu Invariant Moments....Pages 91-94 Generalized Locally Nearest Neighbor Classifiers for Object Classification....Pages 95-99 Nearest Neighbor Classification Using Cam Weighted Distance....Pages 100-109 A PPM Prediction Model Based on Web Objects’ Popularity....Pages 110-119 An On-line Sketch Recognition Algorithm for Composite Shape....Pages 120-129 Axial Representation of Character by Using Wavelet Transform....Pages 130-139 Representing and Recognizing Scenario Patterns....Pages 140-149 A Hybrid Artificial Intelligent-Based Criteria-Matching with Classification Algorithm....Pages 150-159 Auto-generation of Detection Rules with Tree Induction Algorithm....Pages 160-169 Hand Gesture Recognition System Using Fuzzy Algorithm and RDBMS for Post PC....Pages 170-175 An Ontology-Based Method for Project and Domain Expert Matching....Pages 176-185 Pattern Classification and Recognition of Movement Behavior of Medaka ( Oryzias Latipes ) Using Decision Tree....Pages 186-195 A New Algorithm for Computing the Minimal Enclosing Sphere in Feature Space....Pages 196-204 Y-AOI: Y-Means Based Attribute Oriented Induction Identifying Root Cause for IDSs....Pages 205-214 New Segmentation Algorithm for Individual Offline Handwritten Character Segmentation....Pages 215-229 A Method Based on the Continuous Spectrum Analysis for Fingerprint Image Ridge Distance Estimation....Pages 230-239 A Method Based on the Markov Chain Monte Carlo for Fingerprint Image Segmentation....Pages 240-248 Unsupervised Speaker Adaptation for Phonetic Transcription Based Voice Dialing....Pages 249-254 A Phase-Field Based Segmentation Algorithm for Jacquard Images Using Multi-start Fuzzy Optimization Strategy....Pages 255-264 Dynamic Modeling, Prediction and Analysis of Cytotoxicity on Microelectronic Sensors....Pages 265-274 Generalized Fuzzy Morphological Operators....Pages 275-284 Signature Verification Method Based on the Combination of Shape and Dynamic Feature....Pages 285-288 Study on the Matching Similarity Measure Method for Image Target Recognition....Pages 289-292 3-D Head Pose Estimation for Monocular Image....Pages 293-301 The Speech Recognition Based on the Bark Wavelet Front-End Processing....Pages 302-305 An Accurate and Fast Iris Location Method Based on the Features of Human Eyes....Pages 306-315 A Hybrid Classifier for Mass Classification with Different Kinds of Features in Mammography....Pages 316-319 Data Mining Methods for Anomaly Detection of HTTP Request Exploitations....Pages 320-323 Exploring Content-Based and Image-Based Features for Nude Image Detection....Pages 324-328 Collision Recognition and Direction Changes Using Fuzzy Logic for Small Scale Fish Robots by Acceleration Sensor Data....Pages 329-338 Fault Diagnosis Approach Based on Qualitative Model of Signed Directed Graph and Reasoning Rules....Pages 339-343 Visual Tracking Algorithm for Laparoscopic Robot Surgery....Pages 344-351 Toward a Sound Analysis System for Telemedicine....Pages 352-361 Structural Learning of Graphical Models and Its Applications to Traditional Chinese Medicine....Pages 362-367 Study of Ensemble Strategies in Discovering Linear Causal Models....Pages 368-377 The Entropy of Relations and a New Approach for Decision Tree Learning....Pages 378-387 Effectively Extracting Rules from Trained Neural Networks Based on the New Measurement Method of the Classification Power of Attributes....Pages 388-397 EDTs: Evidential Decision Trees....Pages 398-407 GSMA: A Structural Matching Algorithm for Schema Matching in Data Warehousing....Pages 408-411 A New Algorithm to Get the Correspondences from the Image Sequences....Pages 412-419 An Efficiently Algorithm Based on Itemsets-Lattice and Bitmap Index for Finding Frequent Itemsets....Pages 420-429 Weighted Fuzzy Queries in Relational Databases....Pages 430-441 Study of Multiuser Detection: The Support Vector Machine Approach....Pages 442-451 Robust and Adaptive Backstepping Control for Nonlinear Systems Using Fuzzy Logic Systems....Pages 452-461 Online Mining Dynamic Web News Patterns Using Machine Learn Methods....Pages 462-465 A New Fuzzy MCDM Method Based on Trapezoidal Fuzzy AHP and Hierarchical Fuzzy Integral....Pages 466-474 Fast Granular Analysis Based on Watershed in Microscopic Mineral Images....Pages 475-482 Cost-Sensitive Ensemble of Support Vector Machines for Effective Detection of Microcalcification in Breast Cancer Diagnosis....Pages 483-493 High-Dimensional Shared Nearest Neighbor Clustering Algorithm....Pages 494-502 A New Method for Fuzzy Group Decision Making Based on α -Level Cut and Similarity....Pages 503-513 Modeling Nonlinear Systems: An Approach of Boosted Linguistic Models....Pages 514-523 Multi-criterion Fuzzy Optimization Approach to Imaging from Incomplete Projections....Pages 524-527 Transductive Knowledge Based Fuzzy Inference System for Personalized Modeling....Pages 528-535 A Sampling-Based Method for Mining Frequent Patterns from Databases....Pages 536-545 Lagrange Problem in Fuzzy Reversed Posynomial Geometric Programming....Pages 546-550 Direct Candidates Generation: A Novel Algorithm for Discovering Complete Share-Frequent Itemsets....Pages 551-560 A Three-Step Preprocessing Algorithm for Minimizing E-Mail Document’s Atypical Characteristics....Pages 561-566 Failure Detection Method Based on Fuzzy Comprehensive Evaluation for Integrated Navigation System....Pages 567-576 Product Quality Improvement Analysis Using Data Mining: A Case Study in Ultra-Precision Manufacturing Industry....Pages 577-580 Two-Tier Based Intrusion Detection System....Pages 581-591 SuffixMiner: Efficiently Mining Frequent Itemsets in Data Streams by Suffix-Forest....Pages 592-595 Improvement of Lee-Kim-Yoo’s Remote User Authentication Scheme Using Smart Cards....Pages 596-599 Grapheme-to-Phoneme Conversion Based on a Fast TBL Algorithm in Mandarin TTS Systems....Pages 600-609 Clarity Ranking for Digital Images....Pages 610-613 Attribute Uncertainty in GIS Data....Pages 614-623 Association Classification Based on Sample Weighting....Pages 624-633 Using Fuzzy Logic for Automatic Analysis of Astronomical Pipelines....Pages 634-637 On the On-line Learning Algorithms for EEG Signal Classification in Brain Computer Interfaces....Pages 638-647 Automatic Keyphrase Extraction from Chinese News Documents....Pages 648-657 A New Model of Document Structure Analysis....Pages 658-666 Prediction for Silicon Content in Molten Iron Using a Combined Fuzzy-Associative-Rules Bank....Pages 667-676 An Investigation into the Use of Delay Coordinate Embedding Technique with MIMO ANFIS for Nonlinear Prediction of Chaotic Signals....Pages 677-688 Replay Scene Based Sports Video Abstraction....Pages 689-697 Mapping Web Usage Patterns to MDP Model and Mining with Reinforcement Learning....Pages 698-702 Study on Wavelet-Based Fuzzy Multiscale Edge Detection Method....Pages 703-709 Sense Rank AALesk: A Semantic Solution for Word Sense Disambiguation....Pages 710-717 Automatic Video Knowledge Mining for Summary Generation Based on Un-supervised Statistical Learning....Pages 718-722 A Model for Classification of Topological Relationships Between Two Spatial Objects....Pages 723-726 A New Feature of Uniformity of Image Texture Directions Coinciding with the Human Eyes Perception....Pages 727-730 Sunspot Time Series Prediction Using Parallel-Structure Fuzzy System....Pages 731-741 A Similarity Computing Algorithm for Volumetric Data Sets....Pages 742-751 Extraction of Representative Keywords Considering Co-occurrence in Positive Documents....Pages 752-761 On the Effective Similarity Measures for the Similarity-Based Pattern Retrieval in Multidimensional Sequence Databases....Pages 762-767 Crossing the Language Barrier Using Fuzzy Logic....Pages 768-773 New Algorithm Mining Intrusion Patterns....Pages 774-777 Dual Filtering Strategy for Chinese Term Extraction....Pages 778-786 White Blood Cell Segmentation and Classification in Microscopic Bone Marrow Images....Pages 787-796 KNN Based Evolutionary Techniques for Updating Query Cost Models....Pages 797-800 A SVM Method for Web Page Categorization Based on Weight Adjustment and Boosting Mechanism....Pages 801-810 Feature Selection for Specific Antibody Deficiency Syndrome by Neural Network with Weighted Fuzzy Membership Functions....Pages 811-820 Evaluation and Fuzzy Classification of Gene Finding Programs on Human Genome Sequences....Pages 821-829 Application of a Genetic Algorithm — Support Vector Machine Hybrid for Prediction of Clinical Phenotypes Based on Genome-Wide SNP Profiles of Sib Pairs....Pages 830-835 A New Method for Gene Functional Prediction Based on Homologous Expression Profile....Pages 836-844 Analysis of Sib-Pair IBD Profiles and Genomic Context for Identification of the Relevant Molecular Signatures for Alcoholism....Pages 845-851 A Novel Ensemble Decision Tree Approach for Mining Genes Coding Ion Channels for Cardiopathy Subtype....Pages 852-860 A Permutation-Based Genetic Algorithm for Predicting RNA Secondary Structure—A Practicable Approach....Pages 861-864 G Protein Binding Sites Analysis....Pages 865-868 A Novel Feature Ensemble Technology to Improve Prediction Performance of Multiple Heterogeneous Phenotypes Based on Microarray Data....Pages 869-879 Fuzzy Routing in QoS Networks....Pages 880-890 Component Content Soft-Sensor Based on Adaptive Fuzzy System in Rare-Earth Countercurrent Extraction Process....Pages 891-896 The Fuzzy-Logic-Based Reasoning Mechanism for Product Development Process....Pages 897-906 Single Machine Scheduling Problem with Fuzzy Precedence Delays and Fuzzy Processing Times....Pages 907-910 Fuzzy-Based Dynamic Bandwidth Allocation System....Pages 911-920 Self-localization of a Mobile Robot by Local Map Matching Using Fuzzy Logic....Pages 921-924 Navigation of Mobile Robots in Unstructured Environment Using Grid Based Fuzzy Maps....Pages 925-930 A Fuzzy Mixed Projects and Securities Portfolio Selection Model....Pages 931-940 Contract Net Protocol Using Fuzzy Case Based Reasoning....Pages 941-944 A Fuzzy Approach for Equilibrium Programming with Simulated Annealing Algorithm....Pages 945-949 Image Processing Application with a TSK Fuzzy Model....Pages 950-960 A Fuzzy Dead Reckoning Algorithm for Distributed Interactive Applications....Pages 961-971 Intelligent Automated Negotiation Mechanism Based on Fuzzy Method....Pages 972-975 Congestion Control in Differentiated Services Networks by Means of Fuzzy Logic....Pages 976-979 Fault Diagnosis System Based on Rough Set Theory and Support Vector Machine....Pages 980-988 A Fuzzy Framework for Flashover Monitoring....Pages 989-993 Feature Recognition Technique from 2D Ship Drawings Using Fuzzy Inference System....Pages 994-997 Transmission Relay Method for Balanced Energy Depletion in Wireless Sensor Networks Using Fuzzy Logic....Pages 998-1007 Validation and Comparison of Microscopic Car-Following Models Using Beijing Traffic Flow Data....Pages 1008-1011 Apply Fuzzy-Logic-Based Functional-Center Hierarchies as Inference Engines for Self-Learning Manufacture Process Diagnoses....Pages 1012-1021 Fuzzy Spatial Location Model and Its Application in Spatial Query....Pages 1022-1026 Segmentation of Multimodality Osteosarcoma MRI with Vectorial Fuzzy-Connectedness Theory....Pages 1027-1030 A Global Optimization Algorithm for Protein Folds Prediction in 3D Space....Pages 1031-1036 Classification Analysis of SAGE Data Using Maximum Entropy Model....Pages 1037-1040 DNA Sequence Identification by Statistics-Based Models....Pages 1041-1050 A New Method to Mine Gene Regulation Relationship Information....Pages 1051-1060 Shot Transition Detection by Compensating for Global and Local Motions....Pages 1061-1066 Hybrid Methods for Stock Index Modeling....Pages 1067-1070 Designing an Intelligent Web Information System of Government Based on Web Mining....Pages 1071-1078 Automatic Segmentation and Diagnosis of Breast Lesions Using Morphology Method Based on Ultrasound....Pages 1079-1088 Composition of Web Services Using Ontology with Monotonic Inheritance....Pages 1089-1092 Ontology-DTD Matching Algorithm for Efficient XML Query....Pages 1093-1102 An Approach to Web Service Discovery Based on the Semantics....Pages 1103-1106 Non-deterministic Event Correlation Based on C-F Model....Pages 1107-1117 Flexible Goal Recognition via Graph Construction and Analysis....Pages 1118-1127 An Implementation for Mapping SBML to BioSPI....Pages 1128-1131 Knowledge-Based Faults Diagnosis System for Wastewater Treatment....Pages 1132-1135 Study on Intelligent Information Integration of Knowledge Portals....Pages 1136-1141 The Risk Identification and Assessment in E-Business Development....Pages 1142-1149 A Novel Wavelet Transform Based on Polar Coordinates for Datamining Applications....Pages 1150-1153 Impact on the Writing Granularity for Incremental Checkpointing....Pages 1154-1157 Using Feedback Cycle for Developing an Adjustable Security Design Metric....Pages 1158-1161 ω -LLC: Weighted Low-Energy Localized Clustering for Embedded Networked Sensors....Pages 1162-1165 Energy Efficient Dynamic Cluster Based Clock Synchronization for Wireless Sensor Network....Pages 1166-1169 An Intelligent Power Management Scheme for Wireless Embedded Systems Using Channel State Feedbacks....Pages 1170-1173 Analyze and Guess Type of Piece in the Computer Game Intelligent System....Pages 1174-1183 Large-Scale Ensemble Decision Analysis of Sib-Pair IBD Profiles for Identification of the Relevant Molecular Signatures for Alcoholism....Pages 1184-1189 A Novel Visualization Classifier and Its Applications....Pages 1190-1199 Automatic Creation of Links: An Approach Based on Decision Tree....Pages 1200-1203 Extraction of Structural Information from the Web....Pages 1204-1207 Blog Search with Keyword Map-Based Relevance Feedback....Pages 1208-1215 An One Class Classification Approach to Non-relevance Feedback Document Retrieval....Pages 1216-1225 Automated Knowledge Extraction from Internet for a Crisis Communication Portal....Pages 1226-1235 Probabilistic Principal Surface Classifier....Pages 1236-1244 Probabilistic Based Recursive Model for Face Recognition....Pages 1245-1254 Performance Characterization in Computer Vision: The Role of Visual Cognition Theory....Pages 1255-1264 Generic Solution for Image Object Recognition Based on Vision Cognition Theory....Pages 1265-1275 Cognition Theory Motivated Image Semantics and Image Language....Pages 1276-1280 Neuro-Fuzzy Inference System to Learn Expert Decision: Between Performance and Intelligibility....Pages 1281-1293 Fuzzy Patterns in Multi-level of Satisfaction for MCDM Model Using Modified Smooth S -Curve MF....Pages 1294-1303 An Effective Feature Selection Scheme via Genetic Algorithm Using Mutual Information....Pages E1-E1 Back Matter....Pages - This book, i. e., LNAI vol. 4223, is the proceedings of the Third International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2006), jointly held with the Second International Conference on Natural Computation (ICNC 2006, LNCS vols. 4221 and 4222) during September 24 - 28, 2006 in Xi'an, Shaanxi, China. FSKD 2006 successfully attracted 1274 submissions from 35 countries/regions(the joint ICNC-FSKD 2006received3189submissions). After rigorous reviews, 165 high-quality papers, i. e., 115 long papers and 50 short papers, wereincludedintheFSKD2006proceedings, representinganacceptance rate of 13. 0%. ICNC-FSKD 2006 featured the most up-to-date research results in com- tational algorithms inspired from nature, including biological, ecological, and physical systems. It is an exciting and emerging interdisciplinary area in which a wide rangeof techniques and methods arebeing studied for dealing with large, complex, and dynamic problems. The joint conferences also promoted cro- fertilization over these exciting and yet closely related areas, which had a s- ni?cant impact on the advancement of these important technologies. Speci?c areas included neural computation, quantum computation, evolutionarycom- tation, DNA computation, fuzzy computation, granular computation, arti?cial life, etc., with innovative applications to knowledge discovery,?nance, ope- tions research, and more. In addition to the large number of submitted papers, we were honored with the presence of six renowned keynote speakers The two volume set LNAI 3613 and LNAI 3614 constitutes the refereedproceedings of the Second International Conference on Fuzzy Systems andKnowledge Discovery, FSKD 2005, held in Changsha, China, in August 2005 as a joint event in federation with the First International Conference on Natural Computation ICNC 2005 (LNCS volumes 3610, 3611, and 3612).
The program committee selected 206 carefully revised full papers and 127 short papers for presentation in two volumes from 1249 submissions. The first volume includes all the contributions related to fuzzy theory and models, uncertainty management and probabilistic methods in data mining, approximate reasoning, axiomatic foundation, fuzzy classifiers, fuzzy clustering, fuzzy database mining and information retrieval, information fusion, neuro-fuzzy systems, fuzzy control, fuzzy hardware, knowledge visualization and exploration, sequential data analysis, parallel and distributed data mining, and rough sets. The second volume deals with dimensionality reduction, pattern recognition and trend analysis, other topics in FSKD methods, mining of spatial, textual, image and time-series data, fuzzy systems in bioinformatics and bio-medical engineering, in expert system and informatics, and in pattern recognition and diagnostics; knowledge discovery in bioinformatics, bio-medical engineering, and in expert system and informatics; active information gathering on the web, and neural and fuzzy computation in cognitive computer vision. The two volume set LNAI 3613 and LNAI 3614 constitutes the refereed proceedings of the Second International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2005, held in Changsha, China, in August 2005 as a joint event in federation with the First International Conference on Natural Computation ICNC 2005 (LNCS volumes 3610, 3611, and 3612). The program committee selected 206 carefully revised full papers and 127 short papers for presentation in two volumes from 1249 submissions. The first volume includes all the contributions related to fuzzy theory and models, uncertainty management and probabilistic methods in data mining, approximate reasoning, axiomatic foundation, fuzzy classifiers, fuzzy clustering, fuzzy database mining and information retrieval, information fusion, neuro-fuzzy systems, fuzzy control, fuzzy hardware, knowledge visualization and exploration, sequential data analysis, parallel and distributed data mining, and rough sets. The second volume deals with dimensionality reduction, pattern recognition and trend analysis, other topics in FSKD methods, mining of spatial, textual, image and time-series data, fuzzy systems in bioinformatics and bio-medical engineering, in expert system and informatics, and in pattern recognition and diagnostics; knowledge discovery in bioinformatics, bio-medical engineering, and in expert system and informatics; active information gathering on the web, and neural and fuzzy computation in cognitive computer vision