AI 2006: Advances in Artificial Intelligence 19th Australian Joint Conference on Artificial Intelligence, Hobart, Australia, December 4-8, 2006, Proceedings

The Australian Joint Conference on Artificial Intelligence series is steered by the Australian Computer Society's (ACS) National Committee on Artificial Intelligence and Expert Systems. It aims at stimulating research by promoting exchange and cross-fertilization of ideas among different branches of artificial intelligence. It also provides a common forum for researchers and practitioners in various fields of AI to exchange new ideas and share their experience. This volume contains the proceedings of the 19th Australian Joint Conference on Artificial Intelligence (AI 2006) held at Hobart, Australia. AI 2006 received a record number of submissions, a total of 689 submissions from 35 countries. From these, full papers 89 (13%), long papers (up to 12 pages) and 70 (10%) short papers (up to 7 pages) were accepted for presentation and included in this volume. All full papers were reviewed through two rounds of assessments by at least two independent - viewers including Senior Program Committee members. The papers in this volume give an indication of recent advances in artificial int- ligence. The topics covered include Machine Learning, Robotics, AI Applications, Planning, Agents, Data Mining and Knowledge Discovery, Cognition and User Interface, Vision and Image Processing, Information Retrieval and Search, AI in the Web, Knowledge Representation, Knowledge-Based Systems, and Neural Networks.

Invited Talks.- What Can We Do with Graph-Structured Data? – A Data Mining Perspective.- Morphological Computation – Connecting Brain, Body, and Environment.- Interaction-Oriented Programming: Concepts, Theories, and Results on Commitment Protocols.- Symmetry Breaking.- I: Regular Papers.- Heyting Domains for Constraint Abduction.- Feedback in Multimodal Self-organizing Networks Enhances Perception of Corrupted Stimuli.- Identification of Fuzzy Relation Model Using HFC-Based Parallel Genetic Algorithms and Information Data Granulation.- Evaluation of Incremental Knowledge Acquisition with Simulated Experts.- Finite Domain Bounds Consistency Revisited.- Speeding Up Weighted Constraint Satisfaction Using Redundant Modeling.- Verification of Multi-agent Systems Via Bounded Model Checking.- Logical Properties of Belief-Revision-Based Bargaining Solution.- Knowledge Compilation for Belief Change.- Design Methodologies of Fuzzy Set-Based Fuzzy Model Based on GAs and Information Granulation.- Defeasible Description Logic.- Representation and Reasoning for Recursive Probability Models.- Forgetting and Knowledge Update.- Enhanced Temporal Difference Learning Using Compiled Eligibility Traces.- A Simple Artificial Immune System (SAIS) for Generating Classifier Systems.- Selection for Feature Gene Subset in Microarray Expression Profiles Based on an Improved Genetic Algorithm.- An Efficient Alternative to SVM Based Recursive Feature Elimination with Applications in Natural Language Processing and Bioinformatics.- Efficient AUC Learning Curve Calculation.- Learning Hybrid Bayesian Networks by MML.- A Novel Nearest Neighbor Classifier Based on Adaptive Nonparametric Separability.- Virtual Attribute Subsetting.- Parallel Chaos Immune Evolutionary Programming.- Classification of Lung Disease Pattern Using Seeded Region Growing.- Voting Massive Collections of Bayesian Network Classifiers for Data Streams.- Feature Weighted Minimum Distance Classifier with Multi-class Confidence Estimation.- z-SVM: An SVM for Improved Classification of Imbalanced Data.- GP for Object Classification: Brood Size in Brood Recombination Crossover.- IPSOM: A Self-organizing Map Spatial Model of How Humans Complete Interlocking Puzzles.- Mining Generalised Emerging Patterns.- Using Attack-Specific Feature Subsets for Network Intrusion Detection.- Time Series Analysis Using Fractal Theory and Online Ensemble Classifiers.- MML Mixture Models of Heterogeneous Poisson Processes with Uniform Outliers for Bridge Deterioration.- Extracting Structural Features Among Words from Document Data Streams.- Clustering Similarity Comparison Using Density Profiles.- Efficient Mining of Frequent Itemsets in Distorted Databases.- Improved Support Vector Machine Generalization Using Normalized Input Space.- An Efficient Similarity Measure for Clustering of Categorical Sequences.- SDI: Shape Distribution Indicator and Its Application to Find Interrelationships Between Physical Activity Tests and Other Medical Measures.- A Flexible Framework for SharedPlans.- An Analysis of Three Puzzles in the Logic of Intention.- Building Intelligent Negotiating Agents.- Towards Goals in Informed Agent Negotiation.- Application of OWA Based Classifier Fusion in Diagnosis and Treatment offering for Female Urinary Incontinence.- Automatic Generation of Funny Cartoons Diary for Everyday Mobile Life.- Welfare Interface Using Multiple Facial Features Tracking.- Towards an Efficient Implementation of a Video-Based Gesture Interface.- Turkish Fingerspelling Recognition System Using Axis of Least Inertia Based Fast Alignment.- Vehicle Tracking and Traffic Parameter Extraction Based on Discrete Wavelet Transform.- Neural Net Based Division of an Image Blob of People into Parts of Constituting Individuals.- Applying Learning Vector Quantization Neural Network for Fingerprint Matching.- Moving Object Detecting Using Gradient Information, Three-Frame-Differencing and Connectivity Testing.- 3D Morphable Model Parameter Estimation.- Reconstructing Illumination Environment by Omnidirectional Camera Calibration.- Color Region Tracking Against Brightness Changes.- A Comparative Study of Information-Gathering Approaches for Answering Help-Desk Email Inquiries.- A Language Independent n-Gram Model for Word Segmentation.- TreeWrapper: Automatic Data Extraction Based on Tree Representation.- Incorporating Pageview Weight into an Association-Rule-Based Web Recommendation System.- Neural Networks Fusion to Overlay Control System for Lithography Process.- Polynomial Pipelined Neural Network and Its Application to Financial Time Series Prediction.- Using Neural Networks to Tune the Fluctuation of Daily Financial Condition Indicator for Financial Crisis Forecasting.- Predicting Stock Market Time Series Using Evolutionary Artificial Neural Networks with Hurst Exponent Input Windows.- BDDRPA*: An Efficient BDD-Based Incremental Heuristic Search Algorithm for Replanning.- A Move Generating Algorithm for Hex Solvers.- A Genetic Algorithm for Integration of Process Planning and Scheduling in a Job Shop.- A Robust Shape Retrieval Method Based on Hough-Radii.- Intelligent Control of Mobile Agent Based on Fuzzy Neural Network in Intelligent Robotic Space.- Neuromuscular-Like Control for an Artificial Finger with SMA Actuators.- Studies on Motion Control of a Modular Robot Using Cellular Automata.- A Novel Evolutionary Algorithm for Multi-constrained Path Selection.- ODE: A Fast and Robust Differential Evolution Based on Orthogonal Design.- Cancer Classification by Kernel Principal Component Self-regression.- Content-Based Classification of Images Using Centroid Neural Network with Divergence Measure.- Solving a Constraint Satisfaction Problem for Frequency Assignment in Low Power FM Broadcasting.- An Intelligent Mobile Learning System for On-the-Job Training of Luxury Brand Firms.- Studying the Performance of Unified Particle Swarm Optimization on the Single Machine Total Weighted Tardiness Problem.- Classification of Bio-data with Small Data Set Using Additive Factor Model and SVM.- Study of Dynamic Decoupling Method for Multi-axis Sensor Based on Niche Genetic Algorithm.- User Action Based Adaptive Learning with Weighted Bayesian Classification for Filtering Spam Mail.- A Novel Clonal Selection Algorithm for Face Detection.- Hardware Implementation of Temporal Nonmonotonic Logics.- Improvement of HSOFPNN Using Evolutionary Algorithm.- Data Clustering and Visualization Using Cellular Automata Ants.- A Neuro-fuzzy Inference System for the Evaluation of New Product Development Projects.- Extracting Minimum Unsatisfiable Cores with a Greedy Genetic Algorithm.- A Partitioned Portfolio Insurance Strategy by Relational Genetic Algorithm.- A Hybrid Genetic Algorithm for 2D FCC Hydrophobic-Hydrophilic Lattice Model to Predict Protein Folding.- Locality Preserving Projection on Source Code Metrics for Improved Software Maintainability.- Ensemble Prediction of Commercial Bank Failure Through Diversification of Input Features.- II: Regular Papers (5–7 Pages).- LRCA: Enhanced Energy-Aware Routing Protocol in MANETs.- Enabling Agent Oriented Programming Using CORBA-Based Object Interconnection Technology for Ubiquitous Computing.- An Improved E-Learner Communities Self-organizing Algorithm Based on Hebbian Learning Law.- An Expert System for Recovering Broken Relics Using 3-D Information.- Permutation Flow-Shop Scheduling Based on Multiagent Evolutionary Algorithm.- A Novel Mobile Epilepsy Warning System.- Modular Bayesian Networks for Inferring Landmarks on Mobile Daily Life.- A Bi-level Genetic Algorithm for Multi-objective Scheduling of Multi- and Mixed-Model Apparel Assembly Lines.- Membership Functions for Spatial Proximity.- Engineering Evolutionary Algorithm to Solve Multi-objective OSPF Weight Setting Problem.- Intelligent Face Recognition: Local Versus Global Pattern Averaging.- Economic Optimisation of an Ore Processing Plant with a Constrained Multi-object