Advanced Intelligent Computing Theories and Applications - 6th International Conference on Intelligent Computing, Changsha, China, August 18-21, 2010. Proceedings

Preface

Organization

Table of Contents

Neural Networks

Complex Functional Network Hebbian-Type Learning Algorithm and Convergence

Introduction

Complex Value Functional Networks

Complex Value Functional Network Learning Algorithm

Conclusions

References

A New Intelligent Control Strategy of High-Voltage Power Supply for ECRH Based on CMAC Neural Network

Introduction

State Space Model of ECRH System

Inverse Model Learning Control for ECRH on CMAC

Simulation

Conclusions

References

Self-configuration Using Artificial Neural Networks

Introduction

Related Work

ANN Based Self-configuration Approach

Case Study: Autonomic Fire Forest Application

Conclusion and Future Work

References

Evolutionary Learning and Genetic Algorithms

An Improvement of AdaBoost for Face Detection with Random Forests

Introduction

Basic Concepts of Algorithm

AdaBoost Algorithm

Random Forests Algorithm

AdaBoost Method for Face Detection Based on Random Forests

Experimental Results and Analysis

Conclusions

References

Hybrid Good Point Set Evolutionary Strategy for Constrained Optimization

Introduction

Our Mechanisms and Algorithms

PSO Operator

Good Point Set (GPS):[3][4]

GPS Operator

Mutation Operator

Select Next Generation

Empirical Study

Conclusion

References

Research of Modified Quantum Genetic Algorithm and It’s Application in Collision Detection

Introduction

Proposed Algorithm

Related Definitions

Algorithm Description

Simulation Experiment

Conclusion

References

Granular Computing and Rough Sets

A New Method of Attribute Reduction and Prediction in Fuzzy Decision System

Introduction

Construction of Fuzzy Rough Approximation Operators

Example

References

Particle Swarm Optimization and Niche Technology

Development of Automatic Code Generation Tool for Condensation Algorithm

Introduction

CONDENSATION Algorithm

CONDENSATION Algorithm

Application of CONDENSATION for the Multiple Target Tracking

Program Structures

Generation of Gaussian Distribution

Generation of Filter Code Bloks

Experiment Result

Conclusions

References

Swarm Intelligence and Optimization

A New Hybrid Multi-objective Pareto Archive PSO Algorithm for a Classic Job Shop Scheduling Problem with Ready Times

Introduction

Proposed Model

Index

Parameters

Variables

Proposed Mathematical Model

Proposed Pareto Archive PSO

Solution Representation

Initialization

Update the Pareto Archive

Improvement by VNS

Update the Position of Particles

Experimental Results

Algorithm Assumptions

Comparative Results

Conclusion

References

Multi-objective Particle Swarm Optimization for Sequencing and Scheduling a Cellular Manufacturing System

Introduction

Mathematical Model

Indices

Parameters

Decision Variables

Minimizing Makespan and Intra-cellular Movement

Minimizing Tardiness Cost

Pareto Frontier Concepts

Particle Swarm Optimization for Multi-objective Problems

Comparison Metrics

Conclusion

References

A Hybrid PSO Algorithm with Transposon for Multiobjective Optimization

Introduction

Particle Swarm Optimization

Multiojective Optimization and the Concept of Domiance

A Hybrid PSO with Transposon

Transposon Operation

The Details of a Hybrid PSO with Transposon

Experiment Results and Discussion

Test Functions and Performance Metrics

Parameters Selection

Results and Discussion

Conclusion

References

Independent Component Analysis and Blind Source Separation

Joint Multichannel Blind Speech Separation and Dereverberation: A Real-Time Algorithmic Implementation

Introduction

Problem Formulation

The Multichannel Blind Speech Separation and Dereverberation Algorithm

MIMO Blind System Identification

Speech Separation Stage

Speech Dereverberation Stage

Real-Time Algorithm Implementation

Computer Simulations

Conclusions

References

An Efficient Pairwise Kurtosis Optimization Algorithm for Independent Component Analysis

Introduction

Pairwise Optimization of the Kurtosis-Sum

Pairwise Kurtosis Optimization Algorithm

Computation Complexity and Simulation

Conclusions

References

Combinatorial and Numerical Optimization

The Mechanical Behavior of the Double Piece of Tape Spring

Introduction

Model of the Hinge and Simulation Techniques

FEA Analysis and Results

Experiment for Measuring Bend Moment of the Hinge

Deployable Experiment of the Tape Spring

Fold Experiment of the Tape Spring

Conclusion

References

Systems Biology and Computational Biology

Cancer Immunoprevention: What Can We Learn from in Silico Models?

Introduction

The Model

Tuning and Validation

The Problem of Schedule

Conclusions

References

Oscillatory Dynamics of Double Negative Feedback Loop Motif by MicroRNAs

Introduction

Mathematical Model of The Double Negative Feedback Loop Involving Small RNAs

Oscilatory Dynamics Induced by Time Delay and Hill Coeffiecient $n$

Discussion

References

Neural Computing and Optimization

Neural Network Approach for Greenery Warranty Systems

Introduction

Background

Greenery Warranty Claims Architecture

Two-Attribute Warranty Policy

Warranty Function Approximation

Case Study Example

Conclusions

References

Knowledge Discovery and Data Mining

Comprehensive Evaluation of Effects of Naomaitong and Rhubarb Aglycone Combined with Bone Mesenchymal Stem Cells Transplantation on Brain in Rats with Cerebral Ischemia Based on Analytic Hierarchy Process

Introduction

Application Steps

Establishing Hierarchy Model

Constructing of Comparison Matrix in Pair (Means Judging Matrix)

Calculating Vector and Testing the Consistency

Calculating the Combined Weight Vectors and Conducting Consistency Test

Calculation and Results

To Construct the Model of Hierarchical Structure

To Construct the Paired Comparison Matrix (Judging Matrix)

To Calculate the Combined Weight Vectors and Testing Consistency

To Calculate the Results

Discussion

References

Aggregating and Weighting Expert Knowledge in Group Decision Making

Introduction

Related Work

Weighting Expert Opinions Scheme for Decision Making Procedure

Sort the Alternatives and Assign a Score

Calculate the Euclidean Distance

Aggregate the Expert Opinions

A Case Study

Conclusion and Future Work

References

A New Heuristic Feature Selection Algorithm Based on Rough Sets

Introduction

Preliminaries

The New Algorithm

Experiment

Conclusions

References

Developing a Procedure to Obtain Knowledge of Optimum Solutions in a Travelling Salesman Problem

Introduction

Proposed Algorithm

Business Understanding

Data Understanding

Data Preparation

Modeling

Evaluation

Conclusion and Future Research

References

Trajectory Simplification and Classification for Moving Object with Road-Constraint

Introduction

Problem Formulations and Motivation

Exclude Useless Trajectories Based on Temporal Filterer

Simplified Single Trajectory

The TRI Algorithm: An Easier and More Practical Method

Experiment

Computational Complexity

Experimental Results

Conclusions and Future Work

References

Training a Pac-Man Player with Minimum Domain Knowledge and Basic Rationality

Introduction

Game Modeling

Experiments

Discussion

Conclusion

References

Hybrid Self-Organizing Map and Neural Network Clustering Analysis for Technology Professionals Turnover Rate Forecasting

Introduction

Procedure for Paper Submission

Turnover Trend

Data Mining and Clustering Analysis Method

Methodology

Data Preprocessing

Sample Dealing and Cluster Analysis

SOM Clustering Process

Neural Network Clustering Method

Analysis Results

SOM Clustering Result

SOM+BPN Clustering Result

Conclusions

References

Ensemble Methods

A Study of Strength and Correlation in Random Forests

Introduction

The Forest-RI Algorithm

Strength and Correlation

Tree Selection

Datasets Used

Experimental Protocol

Results and Discussion

Conclusion

References

Machine Learning Theory and Methods

A Comparison Study of Conditional Random Fields Toolkits

Introduction

Conditional Random Fields

Training Methods

Introduction of Each Toolkit

crf++

crfsgd

flexcrf

crfsuite

mallet

Experiment and Discussion

Experiment Content

Experiment Settings

Experiment Results

Conclusion

References

Robot Reinforcement Learning Based on Learning Classifier System

Introduction

Background Materials

Reinforcement Learning (RL)

Learning Classifier System (LCS)

Reinforcement Learning Design

Encoding of Operating Message and Rules

Fitness Function Design

Experiments and Simulation

Conclusions

References

Intelligent Computing in Bioinformatics

Research of Marker Gene Selection for Tumor Classfication Based on Decision Forests

Background

Methods and Principles

Decision Forests

ReliefF, SAM and PCA

Results and Analysis

Data Sets

Data Pre-processing

Results and Analysis

Conclusion

References

Reverse Engineered Gene Networks Reveal Markers Predicting the Outcome of Breast Cancer

Introduction

Materials and Methods

Datasets

Mode of Action by Network Identification (MNI)

Results

Classification Performance

Survival Analysis

Discussion

Conclusions

References

New Tools for Expression Alternative Splicing Validation

Introduction

Methods

Identification of Alternatively Spliced Transcripts

Method of Validation and Expression of Splicing Events Predicted

Extraction of Skipping Event

Mapping Reads on Exon Junctions of Put Ative Skipping Events

Validate Putative Skipping Events

Results

Conclusions

References

Intelligent Computing in Computational Biology and Drug Design

Application for Artificial Bee Colony Algorithm in Migration of Mobile Agent

Introduction

Related Tasks

Algorithm Implement

ABC Theory

Application in TAP

Algorithm Description

Experiment and Validation

Conclusion

References

Computational Genomics and Proteomics

A Novel Tool for Assisted In-silico Cloning and Sequence Editing in Molecular Biology

Introduction

Biosoft Features

Software Review

Software Design

Use Case

Conclusions

References

Intelligent Computing in Signal Processing

A New Method Using Table to Sparse Representation in Pairs of Bases with Matching Pursuits

Introduction and Background

New Method of MP Algorithm

Experiments and Conclusion

References

Intelligent Computing in Pattern Recognition

Palmprint Recognition Method Using WTA-ICA Based on 2DPCA

Introduction

The 2DPCA Algorithm

The WTA-ICA Algorithm

The Object Function Based on $l^{\infty}$

Updating the Weights

Performing 2DPCA Based WTA-ICA

Experimental Results

Conclusions

References

Study of TCM Diagnosis of Syndromes of Acute Exacerbation of Chronic Obstructive Pulmonary Disease Based on Dynamic Fuzzy Kohonen Network

Introduction

Materials and Methods

Research Subjects

Case Selection

Data Management

Results

General Information

Test on the Model’s Rationality Based on Fisher-Iris Data

Establishing Diagnostic Model of Common Syndromes of AECOPD

Testing Result

Discussion

Modeling Design

Setting of Model Conversion Rules [6-9]

Selection of the Main and Secondary Symptoms

Model Testing

References

Classification and Characteristics of TCM Syndromes of Chronic Respiratory Failure Based on Self-adaptive Fuzzy Inference System

Introduction

Subjects and Methods

Survey Subjects

Case Selection

Survey Content

Survey Methods

Data Management and Statistical Analysis Methods

Results

General Information

Establishing Diagnostic Model of Common Syndromes of CRF

Test Results

Discussion

References

Implementation of the Pattern Matching System to Detect Flip Chip PCB Defects

Introduction

MAD Pattern Matching

PCB Pattern Matching IP System Design

Experiments and Results

Experimental Environments

Camera Link IP Simulation

Parallel Processing MAD Pattern Matching IP Simulation

Experimental Results

Pattern Matching IP Synthesis Result

Conclusion

References

JPEG Steganalysis Using Estimated Image and Markov Model

Introduction

Feature Extraction for Steganalysis

The Estimated Image

Markov Model

SVM

Experimental Results

Conclusion

References

Applications of Two-Dimensional Heteroscedastic Discriminant Analysis in Face Recognition

Introduction

Presented Approach

2DLDA Approach

2DHDA Approach

Likelihood Interpretation of 2DHDA

Nearest Neighbor Classifier

Experiments

References

Intelligent Computing in Image Processing

Multimodal Image Fusion Algorithm Using Dual-Tree Complex Wavelet Transform and Particle Swarm Optimization

Introduction

Overview of the DTCWT Based Image Fusion Scheme

Framework of Image Fusion Scheme Based on DTCWT

Fusion Rules

Proposed Fusion Method with DTCWT and PSO

Image Segmentation

Proposed Fusion Rule with PSO

Experimental Results

Conclusions

References

An Adaptive Method for Lane Marking Detection Based on HSI Color Model

Introduction

Advantage of HSI Color Model in Lane Detection

Lane Marking Detection Algorithms

Preprocessing Step

Lane-Marking Detection

Experiments and Results

Comparing Proposed Algorithm with Other Methods Using RGB Color Model

Comparing Proposed Algorithm with the Same Scheme Using Classical HSI Color Model

Other Results

Conclusions

References

An Image Data Hiding Method Using Pixel-Based JND Model

Introduction

The Proposed Data Hiding Algorithm

The Hiding Algorithm

The Extracting Algorithm

Simulation Results

Discussions

Conclusions

References

Intelligent Computing Applications Based on Eye Gaze: Their Role in Medical Image Interpretation

Introduction

Medical Image Interpretation and Visual Attention

Visual Search Behaviour

An Intelligent Gaze-Based Computing Approach

New Proposal

Experimental Investigation

Conclusions

References

Intelligent Computing in Communication and Computer Networks

A Sequential Test Based Cooperative Spectrum Sensing Scheme Using Fuzzy Logic for Cognitive Radio Networks

Introduction

Spectrum Sensing and Energy Detection

Spectrum Sensing

Energy Detection

Proposed Cooperative Spectrum Sensing Scheme

Local Estimation of the LU’s Signal Presence Possibility

Sequential Test Based Data Fusion at the FC

Simulation Results

Conclusions

References

Solving Base Station Subsystem Assignment Problem in Mobile Communication Networks Using Hybridized Heuristic Algorithm

Introduction

Integer Program Formulation

Algorithm Description

Reassignment

Neighborhood Redistribution Move

Acceptance Probability

Local Search

Results

Conclusion

References

A Sequential Cooperative Spectrum Sensing Scheme Based on Dempster Shafer Theory of Evidence

Introduction

System Description

Local Spectrum Sensing

Energy Detection

The Dempster-Shafer Theory of Evidence

The Proposed Sequential CSS Scheme Based on Evidence Theory

Basic Probability Assignment Estimation

Sequential Reporting and Data Fusion

Simulation Results

Conclusions

References

High Resolution Direction Finding of Multiple Coherent Signals

Introduction

Spatial Spectral Estimation[3]

Then Method of Circular Transposition

The Simulation Results

Conclusion

References

Extract and Maintain the Most Helpful Wavelet Coefficients for Continuous K-Nearest Neighbor Queries in Stream Processing

Introduction

K-Skyline: Wavelet Coefficients for CKNN Query over Distributed Streams

Wavelet Decomposition on K-Skyline Wavelet Transformation

W-Skyline Algorithm

Performance Evaluation

Discussion and Results

Conclusion

References

A Neural Network-Based Cooperative Spectrum Sensing Scheme for Cognitive Radio Systems

Introduction

Local Decision

Cooperative Spectrum Sensing Scheme with NN

Initialization and MLP Decision

Updating the Set of Training Samples and MLP Learning

Simulation and Results

Conclusions

References

Intelligent Computing in Robotics

Comparison of the Observability Indices for Robot Calibration considering Joint Stiffness Parameters

Introduction

Joint Stiffness Included Calibration Model and Observability Index

Joint Stiffness Included Calibration Model

Observability Indices

Evaluation of the Observability Indices

A 2-Link Planar Robot

Genetic Algorithm in Matlab Software

2-Link Planar Robot Calibration Simulation

Result Analysis

Conclusions

References

Appendix

Intelligent Computing in Computer Vision

Human Computer Interaction Using Hand Gestures

Introduction

Hand Segmentation

Feature Extraction

Gesture Classification-The Results

Conclusions and Future Work

References

Smart Wheelchair Navigation Based on User’s Gaze on Destination

Introduction

Wheelchair System

Human Head Orientation Tracking

Goal Area Tracking

Obstacle Avoidance

Experimental Results

Conclusion and Future Work

References

Entrance Detection of Building Component Based on Multiple Cues

Introduction

Surface and Wall Region Detection in Building

Window Detection

Noise Rejection and Line Segment

Noise Rejection

Line Segment

Assumption of Entrance Model

Model of Candidate Line

Model Parameters

Likelihood Computation

Evaluation of Likelihood for Line

Evaluation of Likelihood for Color

Experimental Results

Conclusion

References

Intelligent Prediction and Time Series Analysis

Developing an Evolutionary Neural Network Model for Stock Index Forecasting

Introduction

Methodology

Variables Selection by Stepwise Regression Analysis

Artificial Neural Networks (ANNs)

Genetic Algorithm

The Proposed Evolutionary Neural Networks

Empirical Results

Constructing BPNN and ENN Model for TEPIX Forecasting

Performance Analysis of ENN Model

Conclusions

References

A Tower-Shadow Model for Wind Turbines Using a Wavelet-Prony Method

Introduction

Discrete Wavelet Transform and Prony Method

Wind Farm Oscillations

Wind Farm Dynamic Model

Conclusion

References

Special Session on New Hand-Based Biometric Methods

Contrast Enhancement and Metrics for Biometric Vein Pattern Recognition

Introduction

Image Enhancement

Contrast Metrics

PIFS Contrast Enhancement Metric

Weighted-Level Framework Contrast

Michelson Contrast

Local Michelson Contrast

RMS Contrast

Experiments

Contrast Enhancement Results

Conclusions

Future Work

References

Feature Extraction Method for Contactless Palmprint Biometrics

Introduction and Motivation

Region of Interest Extraction

Three-Value Base Functions

Methods for Generating Mask Functions

Random Masks

Manually Selected Features

Eigen-Palms Extraction

Results

Conclusions

References

Special Session on Theories and Applications in Advanced Intelligent Computing

Numerical Analysis for Stochastic Investment System with Poisson Jumps

Introduction

Preliminaries and Approximation

The Main Results

One Example

References

Quantum Collapsing Median Filter

Introduction

Quantum State

Structural Elements of Quantum Superposition State

Definition and Formation of Quantum Measurement Operator

Experimental Results

Conclusions

References

An Impulse C Application in the LDPC Decoding Algorithm

Introduction

Impulse C Programming Model

The Design of LDPC Decoder

Impulse C Programming

Optimization and Hardware Generation

Desktop Simulation

Results

Conclusion

References

Research on Algorithm of Parallel Garbage Collection Based on LISP 2 for Multi-core System

Introduction

Parallel Copying GC Algorithm Based on LISP 2

Classical LISP 2 Algorithm

Parallel Copying GC Compactor Base on LISP2

Analysis and Measurements

Summary

References

Study on Anode Effect Prediction of Aluminium Reduction Applying Wavelet Packet Transform

Introduction

A Cell Resistance Signal Pre-processing

Wavelet Packet Analysis for the Cell Resistance Signal

Wavelet Packet Analysis

Research on the Cell Resistance by Wavelet Packet

Eigen Vector Extraction from the Resistance Signal

Conclusion

References

Rotating Machinery Fault Diagnosis Based on EMD-Approximate Entropy and LS-SVM

Introduction

Basic Principle

EMD-Approximate Entropy Method Principle

LS-SVM Recognition Algorithm

Fault Diagnosis Based on EMD Approximate Entropy and LS-SVM

The Feature Extraction of Fault Signal

LS-SVM Recognition Network

Simulation Verification

Training Sample

Test Results

Conclusion

References

Study of Applications Based on Measurement Technology in the Future Smart Grid

Introduction

Intellectualized Measurement Technology

The Application of Measurement Technology in the Future Smart Grid

Smart Meters

Communication Network

Measured Data Management System (MDMS)

The Future Direction of the Research in Measurement Technology of Smart Grid

Conclusion

References

Palm Line Extraction Using FRIT

Introduction

Basic Principle

Continuous-Time Ridgelet Transform

Finite Ridgelet Transformation and the Converse

Application of Finite Ridgelet Transform in Palm-Line Feature Extraction

Experimental Results and Analysis

Conclusion

References

Fast ICA for Multi-speaker Recognition System

Introduction

Principle of Independent Component Analysis Algorithm

Design of Multi-speaker Recognition Model

Mixed Speech Separation Based on Fast ICA Algorithm

Feature Extraction

Recognition Model of RBF Neural Network

Simulation Experiment

Conclusion

References

Variable Universe Adaptive Fuzzy-PI Compound Control Applied in Maximum Power Point Tracking for Photovoltaic Energy Generation System

Introduction

The Characteristics of PV Modules and MPPT Control

PV Generation Systems Constitutes

The Design of Variable Universee Fuzzy-PI Compound Controller

Proposed Control Strategy

Design of the Variable Universee Adaptive Fuzzy Controller

Design of Proportional-Integral Controller

System Simulation Results

Conclusions

References

Integrated and Automated Dielectric Measurement System at Millimeter Wavelengths

Introduction

Measurement Principle of Open Resonator Technique

Automatic Measurement System and Configuration of Hardware

Configuration and Function of the Software System

Several Key Problems Solved in Our Design

Measurement of Quartz Crystal Sample

Conclusion

References

Special Session on Search Based Software Engineering

Software Security Testing of Web Applications Based on SSD

Introduction

Background

What Is a SSD in Web Applications?

Why Could We Test Software Based on SSD?

Model of Software Security Testing Based on SSD

Ctritical Technology of the Test Model

Typical SSD Classification Module

SSD Detection and Classification Module

SSD Test Behavior Formalization Module

Software Security Test Cases Generation Module

Case Study: M$^{3}$TR Security Testing

Analysis of Software under Test

Experiments Result Analysis

Conclusion

References

Special Session on Bio-inspired Computing and Applications

A Review of Bacterial Foraging Optimization Part I: Background and Development

Introduction

Background

General Formulation

Parameters Improvement

Hybrids

Conclusions

References

A Review of Bacterial Foraging Optimization Part II: Applications and Challenges

Introduction

Applications

Challenges

Information Exchange

Modeling Theories

Biological Characteristics

Application Areas

Conclusions

References

Liquidity Risk Portfolio Optimization Using Swarm Intelligence

Introduction

The Improved Model—Liquidity Risk Portfolio Optimization

Description of the Swarm Intelligence

Illustrative Examples

Experimental Results

Conclusions

References

Special Session on Advance in Dimensionality Reduction Methods and Its Applications

Dimension Reduction with Semi-supervised Pairwise Covariance-Preserving Projection

Introduction

Review of Pairwise Covariance-Preserving Projection Method

Semi-supervised PCPM

The Object Function

The SPCPM Algorithm

Experiments

Conclusion

References

Special Session on Recent Advances in Medical Informatics

Analysis of Impact Factors in Acupuncture for Patients with Migraine------Doubts on Prof. Andrew J Vickers’ Conclusion

Introduction

Treating Pain by Category and Measures

Participants

Headache Degree Score

Treatment

Efficacy Assessment

Factor Analysis (FA)

Experiments and Results

Conclusions

References

Author Index