Advanced Intelligent Computing Theories and Applications With Aspects of Contemporary Intelligent Computing Techniques: 4th International Conference on ... in Computer and Information Science)

This book - in conjunction with the two volumes LNCS 5226 and LNAI 5227 - constitutes the refereed proceedings of the Fourth International Conference on Intelligent Computing, ICIC 2008, held in Shanghai, China in September 2008. The intelligent computing technology includes a range of techniques such as artificial intelligence, perceptual and pattern recognition, evolutionary and adaptive computing, informatics theories and applications, computational neuroscience and bioscience, soft computing, case based and constrained reasoning, agents, networking and computer supported co-operative working, human computer interface issues. ICIC theme unifies the picture of contemporary intelligent computing techniques as an integral concept that highlights the trends in advanced computational intelligence and bridges theoretical research with applications. cover.jpg......Page 1 front-matter.pdf......Page 2 Introduction......Page 22 Graph Theory and Minimum Spanning Tree......Page 23 Description of Optimization......Page 24 Mathematical Formulation of Optimization Problem......Page 25 Simulation and Results......Page 27 References......Page 29 Introduction......Page 30 Statement of the Problem......Page 31 Evolutionary Algorithms......Page 32 Conclusion......Page 34 References......Page 35 Introduction......Page 36 Minimizing the Makespan......Page 37 Implementation of the GA/SA-Based Algorithm......Page 38 Case Studies and Discussions......Page 39 Conclusions......Page 42 References......Page 43 Introduction......Page 44 Ant Colony Model......Page 45 Vehicle Routing Problem......Page 46 Ant Colony for VRP......Page 47 Improved Ant Colony......Page 48 Experimental Results......Page 49 References......Page 51 Introduction......Page 52 Data Mining Application in Pavement Maintenance......Page 53 Association Analysis......Page 54 The Application of Road Repairing Data......Page 56 Applications of Road Damage Data......Page 57 Conclusion......Page 58 References......Page 59 Introduction......Page 60 Schema Match......Page 61 GML Application Schema Match......Page 62 GML Application Schema Match......Page 63 Linguistic-Based Element Match......Page 64 Structure-Level Match Based on Similarity Flooding......Page 65 Power Management in DM-Sensors......Page 66 References......Page 67 Introduction......Page 68 Data Collection and Preprocessing......Page 69 Generating Representative Load Profiles Using K-Means......Page 71 Support Vector Machine......Page 72 Experiments and Results......Page 73 References......Page 74 Introduction......Page 76 Preliminary Results......Page 77 Non Convex Membership Function......Page 78 Fuzzy Entropy of Non Convex Membership Function......Page 79 References......Page 81 Introduction......Page 82 Sliding Window Model......Page 83 Dynamic Synopsis......Page 84 Equal Synopsis and Unequal Synopsis......Page 85 Function Definition......Page 86 Experimental Results......Page 87 Conclusions......Page 88 References......Page 89 Problems Definition......Page 90 Algorithm Outline......Page 91 Customer Sequence Encryption......Page 92 Server Compares Patterns......Page 93 Analysis of Privacy Preserving and Communication Price......Page 95 References......Page 96 Introduction......Page 97 Formulation for the k-GLUFLP......Page 98 Computational Complexity and Algorithm of 2-GLUFLNP......Page 99 An Algorithm for the k-GLUFLP......Page 103 References......Page 104 Introduction......Page 105 Fourier Series Chaotic Neural Network (FSCNN)......Page 106 Research on Single Neural Unit......Page 107 Application to Continuous Function Optimization Problems......Page 108 Application to 10-City TSP......Page 109 Application to 30-City TSP......Page 110 References......Page 112 Introduction......Page 113 Theoretical Analysis of Liquid-Solid Two-Phase Flow in the Nozzle......Page 114 Physical Model of Liquid-Solid Two-Phase Flow in the Nozzle......Page 115 Mathematical Model of Liquid-Solid Two-Phase Flow in the Nozzle......Page 116 Mesh Division, Boundary Conditions and Numerical Method......Page 117 Results and Analyses of Numerical Simulation......Page 118 Basis of Experiments and Equipment......Page 119 Conclusions......Page 120 References......Page 121 Related Work......Page 122 Topological Similarity......Page 123 Shape Similarity......Page 124 Skeleton Similarity......Page 125 Ant Colon Optimization......Page 126 Experiments......Page 127 References......Page 128 A Simulation Study on Fuzzy Markov Chains......Page 130 Conclusions......Page 0 Introduction......Page 139 Rough Sets Reduction Theory......Page 140 Data Structure of Information System......Page 141 Algorithm and Examples......Page 142 Conclusion......Page 144 References......Page 145 GM(1,1) Model......Page 146 The Improved Structure of the Background Value......Page 148 Calculate the Background Value......Page 149 Example......Page 150 References......Page 152 Introduction......Page 153 Fuzzy Entropy and Similarity Measure Analysis......Page 154 Entropy Generation by Similarity......Page 156 Relation of Similarity and Distance......Page 157 Conclusions......Page 158 References......Page 159 Adaptive Network Based Fuzzy Inference Systems (ANFIS)......Page 160 Low Circle Fatigue Life Estimate Model Based on ANFIS......Page 162 References......Page 164 Introduction......Page 166 Preliminaries......Page 167 Some Structures of I °F Groups......Page 169 References......Page 173 Introduction......Page 174 Algorithm Design......Page 175 Modeling for Support Vector Machine......Page 176 Gabor Feature Selection......Page 177 Fusion Strategy......Page 178 Experiments and Discussion......Page 179 References......Page 180 Video Error Origins......Page 182 False Alarms......Page 183 Deblocking Ability of GPU......Page 184 Deblocking Impact......Page 186 References......Page 188 Introduction......Page 190 Methodology......Page 191 FCM......Page 193 Implementation......Page 195 References......Page 196 Introduction......Page 198 Methodology......Page 200 LVQ......Page 201 Implementation......Page 202 References......Page 204 Introduction......Page 206 Subjects......Page 207 Line Based Normalization Method (LBNM) and Data Scaling Methods......Page 208 C4.5 Decision Tree Classifier......Page 209 Empirical Results and Discussion......Page 210 Conclusion......Page 211 References......Page 212 Introduction......Page 213 Image Segmentation......Page 214 Image Normalization......Page 215 Texture Feature Extraction......Page 216 Support Vector Machine (SVM)......Page 217 Experimental Results......Page 218 Conclusions......Page 219 References......Page 220 Region Segmentation of Outdoor Scene Using Multiple Features and Context Information......Page 221 Introduction......Page 229 Partial Least Squares......Page 230 2DNIPLS......Page 231 2DCOPLS......Page 233 Experiments and Discussion......Page 234 Conclusion......Page 235 References......Page 236 Introduction......Page 237 Modeling for FE......Page 238 Mesh Generation......Page 239 Results and Discussion......Page 240 Conclusion......Page 241 References......Page 242 Introduction......Page 243 Methods for Sequence Computation......Page 244 JavaParty for Parallel Computing......Page 245 DNA Concurrent Computation......Page 246 Results and Discussion......Page 247 References......Page 248 Introduction......Page 250 Methods......Page 251 Results......Page 252 References......Page 255 Introduction......Page 257 Non-negative Matrix Factorization......Page 258 Experimental Results......Page 259 Classification Results......Page 260 Colon Cancer Data......Page 261 Acute Leukemia Data Set......Page 262 References......Page 263 Introduction......Page 265 Overview of Teleoperation System......Page 266 Rendering/Animation of 3D Objects......Page 267 Controlling System for Virtual Scene......Page 270 References......Page 271 Introduction......Page 273 System Structure......Page 274 System Communication......Page 275 Shift Control Module......Page 276 Data Processing Module......Page 278 Conclusion......Page 279 References......Page 280 Introduction......Page 281 Programming with Matlab CMEX......Page 282 The Packaging of Module......Page 284 Simulation Algorithms Library of Power Unit......Page 285 Simulation Research......Page 286 References......Page 287 Inconsistency Management......Page 289 Introduction......Page 297 The Optimal Control Problem......Page 299 The Policy Iteration Algorithm......Page 300 Online Neural Network-Based Approximate Optimal Control Solution on an Actor-Critic Structure......Page 302 Relation of the Proposed Algorithm with Reward-Based Learning Mechanisms in the Mammal Brain......Page 304 References......Page 305 Introduction......Page 307 Analysis of Relationship between Generalization Ability and Structure, Training Method and Performance Index Function......Page 308 On Improved Performance Index Function......Page 309 Simulation Researches......Page 310 Conclusion......Page 313 References......Page 314 Introduction......Page 315 Empirical Mode Decomposition......Page 316 EVA of Blind Equalization......Page 317 An Inner Race Fault of Rolling Bearing......Page 319 Conclusions......Page 321 References......Page 322 Introduction......Page 323 The Context: Situation-Aware Middleware and Fault Tolerance......Page 324 The AFTA Architecture......Page 325 The Algorithm of AFTA......Page 326 Conclusions......Page 329 References......Page 330 Introduction......Page 331 Formation Flying Satellites......Page 332 Design of Neural Network FDI Scheme......Page 334 Simulations Results of the FDI Schemes......Page 337 Integrated Fault Detection and Isolation Scheme......Page 338 References......Page 341 Introduction......Page 343 Computation Model......Page 344 NN Model......Page 345 Samples and Experimental Setup......Page 346 Test of Specimens......Page 347 References......Page 348 Introduction......Page 350 Wireless Technologies......Page 351 Mobile PDAs and Access Points (APs)......Page 352 Security Technologies......Page 353 Experimentation......Page 355 Conclusions......Page 356 References......Page 357 Introduction......Page 358 Architecture of Scalable Qos-Aware Vod Resource Sharing Scheme......Page 359 Fuzzy Cache Relay Node Selection Module......Page 360 Prediction of Mobile Entities’ Stability......Page 361 Simulation Result......Page 363 References......Page 365 The Need for Rules......Page 366 Brain Regions......Page 367 Network Theory......Page 368 Probability Versus Frequency......Page 369 References......Page 375 Implementation of a Landscape Lighting System to Display Images......Page 377 Introduction......Page 385 RCSM(Reconfigurable Context-Sensitive Middleware)......Page 386 QOS Layered Model for Multimedia Distance Education System......Page 388 Web Based Multimedia Distance Education System......Page 389 Hybrid Software Architecture for Concurrency Control and URL Synchronization......Page 390 Simulation Results......Page 391 References......Page 392 Probability-Based Coverage Algorithm for 3DWireless Sensor Networks......Page 393 Introduction......Page 401 Related Works......Page 402 RCSM......Page 403 The Adaptive Fault Tolerance Architecture......Page 404 Simulating AFT......Page 406 References......Page 407 Introduction......Page 409 Representation of Images......Page 410 Watermark Embedding......Page 411 Watermark Extraction......Page 412 Experimental Results......Page 413 References......Page 416 Introduction......Page 418 Motivation......Page 419 Existing Systems’ Review......Page 420 Proposed Strategy......Page 421 Nth Dimensional Image Structure......Page 422 Towards Intelligent Image Retrieval......Page 424 Experiments with JPEG File Format......Page 425 Future Directions......Page 426 References......Page 427 Introduction......Page 428 Gabor Wavelet Transform......Page 429 Gray Scale Invariant Local Binary Pattern......Page 430 Rotation Invariant Local Binary Pattern......Page 431 Experiments......Page 432 References......Page 434 Introduction......Page 436 Problem for Learning to Rank in Document Retrieval......Page 437 Framework......Page 438 Ensemble of Rankers......Page 439 Data Collection......Page 440 Experiment with .Gov Data......Page 441 Conclusion......Page 442 References......Page 443 Introduction......Page 444 Iris Localization......Page 445 Image Registration......Page 446 Image Fusion......Page 448 Experimental Results and Analysis......Page 449 References......Page 450 Introduction......Page 452 Model......Page 453 Center-Surround Differences (On Center Difference and off Center Difference)......Page 454 Extraction of Early Visual Features......Page 455 Combine the Feature Maps Finally into Saliency Map......Page 456 Experiment Results and Discussion......Page 458 References......Page 459 Introduction......Page 461 Wavelet Decomposition and De-noising......Page 462 Gradient Images......Page 464 Window Traversing and License Plate Image Segmentation......Page 465 References......Page 466 Introduction......Page 468 Stereo Matching Approaches......Page 469 Moment Invariants......Page 471 Experimental Results......Page 472 Summary......Page 473 References......Page 474 Introduction......Page 476 Basic Snake Model......Page 477 Improved Snake Model......Page 478 Characteristics of Esophageal Cancer Cell......Page 479 Comparison and Evaluation of Performance......Page 480 References......Page 482 Introduction......Page 484 Development of a CBR-Based Fuzzy Decision Tree......Page 485 A Case Based Weighted-Clustering Method......Page 486 A Fuzzy Decision Tree Classification Model......Page 487 Experimental Results......Page 488 Conclusions......Page 489 References......Page 490 Multivariate Polynomials Estimation Based on GradientBoost in Multimodal Biometrics......Page 492 Representation......Page 499 First Order Volterra Systems......Page 500 Second Order Volterra Systems......Page 501 Simulation......Page 503 Volterra System to Simple Pendulum......Page 504 Volterra System to a Non Linear Spring......Page 505 Conclusion......Page 506 References......Page 507 Introduction......Page 508 Color Space Transform......Page 509 Skin Segmentation......Page 510 Knowledge-Based Face Modeling and Detection......Page 511 Results and Discussions......Page 512 References......Page 514 Introduction......Page 516 Related Works......Page 517 The Multi-agent System Development Based on JADE Platform......Page 518 Communication Model......Page 519 Design and Integration of Multimedia System......Page 520 Case Study......Page 521 Conclusion......Page 522 References......Page 523 Introduction......Page 524 Formula of Effectiveness......Page 525 Frequent Episode......Page 526 Experiment Results......Page 527 References......Page 528 Introduction......Page 530 RCSM......Page 531 IPM_RQOS Model......Page 533 Simulation Results and Conclusion......Page 535 References......Page 536 Introduction......Page 538 The Classification of XML Documents......Page 539 Illustrative Example......Page 540 Definitions......Page 541 Clust-Agregat Algorithm......Page 542 Complexity of Clust-Agregat Algorithm......Page 543 References......Page 544 Introduction......Page 546 A Modified Filled Function and Its Properties......Page 547 Modified Filled Function Algorithm and Numerical Results......Page 550 References......Page 553 Prediction of Network Traffic Using Multiscale-Bilinear Recurrent Neural Network with Adaptive Learning......Page 554 Replay Attacks on Han et al.’s Chaotic Map Based Key Agreement Protocol Using Nonce......Page 562 Introduction......Page 570 Singularity Analysis of Windowed Signal......Page 571 Dimension Based Short-Time Spectra......Page 572 Partition Function and Short-Time Legendre Spectrum......Page 573 Wavelet Coefficient Based Multifractal Formalism......Page 575 Experimental Results and Discussion......Page 576 References......Page 577 back-matter.pdf......Page 578 The International Conference on Intelligent Computing (ICIC) was formed to p- vide an annual forum dedicated to the emerging and challenging topics in artificial intelligence, machine learning, bioinformatics, and computational biology, etc. It aims to bring together researchers and practitioners from both academia and ind- try to share ideas, problems and solutions related to the multifaceted aspects of intelligent computing. ICIC 2008, held in Shanghai, China, September 15–18, 2008, constituted the 4th International Conference on Intelligent Computing. It built upon the success of ICIC 2007, ICIC 2006 and ICIC 2005 held in Qingdao, Kunming and Hefei, China, 2007, 2006 and 2005, respectively. This year, the conference concentrated mainly on the theories and methodologies as well as the emerging applications of intelligent computing. Its aim was to unify the picture of contemporary intelligent computing techniques as an integral concept that highlights the trends in advanced computational intelligence and bridges theoretical research with applications. Therefore, the theme for this conference was “Emerging Intelligent Computing Technology and Applications”. Papers focusing on this theme were solicited, addressing theories, methodologies, and applications in science and technology. Annotation This book - in conjunction with the two volumes CCIS 0015 and LNCS 5226 - constitutes the refereed proceedings of the 4th International Conference on Intelligent Computing, ICIC 2008, held in Shanghai, China, in September 2008.The 136 revised full papers were carefully reviewed and selected from 2336 submissions. The papers address all current issues in the field of intelligent computing technology, including neural networks, evolutionary computing and genetic algorithms, fuzzy systems and soft computing, particle swarm optimization and niche technology, supervised and semi-supervised learning, unsupervised and reinforcement learning, fine feature extraction methods, combinatorial and numerical optimization, neural computing and optimization, case based reasoning and autonomy-oriented computing, as well as artificial life and artificial immune systems. The volume is rounded off by three special sessions on computational analysis and data mining in biological systems, on data mining and fusion in bioinformatics, and on intelligent pattern recognition and understanding in image processing