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

Hiroshi Motoda (auth.), Abdul Sattar, Byeong-ho Kang (eds.)3540497870, 9783540497875

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.

---

Table of contents :
Front Matter….Pages –
What Can We Do with Graph-Structured Data? – A Data Mining Perspective….Pages 1-2
Morphological Computation – Connecting Brain, Body, and Environment….Pages 3-4
Interaction-Oriented Programming: Concepts, Theories, and Results on Commitment Protocols….Pages 5-6
Symmetry Breaking….Pages 7-8
Heyting Domains for Constraint Abduction….Pages 9-18
Feedback in Multimodal Self-organizing Networks Enhances Perception of Corrupted Stimuli….Pages 19-28
Identification of Fuzzy Relation Model Using HFC-Based Parallel Genetic Algorithms and Information Data Granulation….Pages 29-38
Evaluation of Incremental Knowledge Acquisition with Simulated Experts….Pages 39-48
Finite Domain Bounds Consistency Revisited….Pages 49-58
Speeding Up Weighted Constraint Satisfaction Using Redundant Modeling….Pages 59-68
Verification of Multi-agent Systems Via Bounded Model Checking….Pages 69-78
Logical Properties of Belief-Revision-Based Bargaining Solution….Pages 79-89
Knowledge Compilation for Belief Change….Pages 90-99
Design Methodologies of Fuzzy Set-Based Fuzzy Model Based on GAs and Information Granulation….Pages 100-109
$mathcal{ALE}$ Defeasible Description Logic….Pages 110-119
Representation and Reasoning for Recursive Probability Models….Pages 120-130
Forgetting and Knowledge Update….Pages 131-140
Enhanced Temporal Difference Learning Using Compiled Eligibility Traces….Pages 141-150
A Simple Artificial Immune System (SAIS) for Generating Classifier Systems….Pages 151-160
Selection for Feature Gene Subset in Microarray Expression Profiles Based on an Improved Genetic Algorithm….Pages 161-169
An Efficient Alternative to SVM Based Recursive Feature Elimination with Applications in Natural Language Processing and Bioinformatics….Pages 170-180
Efficient AUC Learning Curve Calculation….Pages 181-191
Learning Hybrid Bayesian Networks by MML….Pages 192-203
A Novel Nearest Neighbor Classifier Based on Adaptive Nonparametric Separability….Pages 204-213
Virtual Attribute Subsetting….Pages 214-223
Parallel Chaos Immune Evolutionary Programming….Pages 224-232
Classification of Lung Disease Pattern Using Seeded Region Growing….Pages 233-242
Voting Massive Collections of Bayesian Network Classifiers for Data Streams….Pages 243-252
Feature Weighted Minimum Distance Classifier with Multi-class Confidence Estimation….Pages 253-263
z-SVM: An SVM for Improved Classification of Imbalanced Data….Pages 264-273
GP for Object Classification: Brood Size in Brood Recombination Crossover….Pages 274-284
IPSOM: A Self-organizing Map Spatial Model of How Humans Complete Interlocking Puzzles….Pages 285-294
Mining Generalised Emerging Patterns….Pages 295-304
Using Attack-Specific Feature Subsets for Network Intrusion Detection….Pages 305-311
Time Series Analysis Using Fractal Theory and Online Ensemble Classifiers….Pages 312-321
MML Mixture Models of Heterogeneous Poisson Processes with Uniform Outliers for Bridge Deterioration….Pages 322-331
Extracting Structural Features Among Words from Document Data Streams….Pages 332-341
Clustering Similarity Comparison Using Density Profiles….Pages 342-351
Efficient Mining of Frequent Itemsets in Distorted Databases….Pages 352-361
Improved Support Vector Machine Generalization Using Normalized Input Space….Pages 362-371
Turkish Fingerspelling Recognition System Using Axis of Least Inertia Based Fast Alignment….Pages 473-481
Vehicle Tracking and Traffic Parameter Extraction Based on Discrete Wavelet Transform….Pages 482-490
Neural Net Based Division of an Image Blob of People into Parts of Constituting Individuals….Pages 491-499
Applying Learning Vector Quantization Neural Network for Fingerprint Matching….Pages 500-509
Moving Object Detecting Using Gradient Information, Three-Frame-Differencing and Connectivity Testing….Pages 510-518
3D Morphable Model Parameter Estimation….Pages 519-528
Reconstructing Illumination Environment by Omnidirectional Camera Calibration….Pages 529-535
Color Region Tracking Against Brightness Changes….Pages 536-545
A Comparative Study of Information-Gathering Approaches for Answering Help-Desk Email Inquiries….Pages 546-556
A Language Independent n -Gram Model for Word Segmentation….Pages 557-565
An Efficient Similarity Measure for Clustering of Categorical Sequences….Pages 372-382
SDI: Shape Distribution Indicator and Its Application to Find Interrelationships Between Physical Activity Tests and Other Medical Measures….Pages 383-392
A Flexible Framework for SharedPlans….Pages 393-402
An Analysis of Three Puzzles in the Logic of Intention….Pages 403-412
Building Intelligent Negotiating Agents….Pages 413-422
Towards Goals in Informed Agent Negotiation….Pages 423-432
Application of OWA Based Classifier Fusion in Diagnosis and Treatment offering for Female Urinary Incontinence….Pages 433-442
Automatic Generation of Funny Cartoons Diary for Everyday Mobile Life….Pages 443-452
Welfare Interface Using Multiple Facial Features Tracking….Pages 453-462
Towards an Efficient Implementation of a Video-Based Gesture Interface….Pages 463-472
Intelligent Control of Mobile Agent Based on Fuzzy Neural Network in Intelligent Robotic Space….Pages 668-677
Neuromuscular-Like Control for an Artificial Finger with SMA Actuators….Pages 678-688
Studies on Motion Control of a Modular Robot Using Cellular Automata….Pages 689-698
BDDRPA*: An Efficient BDD-Based Incremental Heuristic Search Algorithm for Replanning….Pages 627-636
A Move Generating Algorithm for Hex Solvers….Pages 637-646
A Genetic Algorithm for Integration of Process Planning and Scheduling in a Job Shop….Pages 647-657
A Robust Shape Retrieval Method Based on Hough-Radii….Pages 658-667
TreeWrapper: Automatic Data Extraction Based on Tree Representation….Pages 566-576
Incorporating Pageview Weight into an Association-Rule-Based Web Recommendation System….Pages 577-586
A Novel Evolutionary Algorithm for Multi-constrained Path Selection….Pages 699-708
ODE: A Fast and Robust Differential Evolution Based on Orthogonal Design….Pages 709-718
Cancer Classification by Kernel Principal Component Self-regression….Pages 719-728
Content-Based Classification of Images Using Centroid Neural Network with Divergence Measure….Pages 729-738
Solving a Constraint Satisfaction Problem for Frequency Assignment in Low Power FM Broadcasting….Pages 739-748
An Intelligent Mobile Learning System for On-the-Job Training of Luxury Brand Firms….Pages 749-759
Studying the Performance of Unified Particle Swarm Optimization on the Single Machine Total Weighted Tardiness Problem….Pages 760-769
Neural Networks Fusion to Overlay Control System for Lithography Process….Pages 587-596
Polynomial Pipelined Neural Network and Its Application to Financial Time Series Prediction….Pages 597-606
Using Neural Networks to Tune the Fluctuation of Daily Financial Condition Indicator for Financial Crisis Forecasting….Pages 607-616
Predicting Stock Market Time Series Using Evolutionary Artificial Neural Networks with Hurst Exponent Input Windows….Pages 617-626
Classification of Bio-data with Small Data Set Using Additive Factor Model and SVM….Pages 770-779
Study of Dynamic Decoupling Method for Multi-axis Sensor Based on Niche Genetic Algorithm….Pages 780-789
User Action Based Adaptive Learning with Weighted Bayesian Classification for Filtering Spam Mail….Pages 790-798
A Novel Clonal Selection Algorithm for Face Detection….Pages 799-807
Hardware Implementation of Temporal Nonmonotonic Logics….Pages 808-817
Improvement of HSOFPNN Using Evolutionary Algorithm….Pages 818-825
Data Clustering and Visualization Using Cellular Automata Ants….Pages 826-836
A Neuro-fuzzy Inference System for the Evaluation of New Product Development Projects….Pages 837-846
Extracting Minimum Unsatisfiable Cores with a Greedy Genetic Algorithm….Pages 847-856
A Partitioned Portfolio Insurance Strategy by Relational Genetic Algorithm….Pages 857-866
A Hybrid Genetic Algorithm for 2D FCC Hydrophobic-Hydrophilic Lattice Model to Predict Protein Folding….Pages 867-876
Locality Preserving Projection on Source Code Metrics for Improved Software Maintainability….Pages 877-886
Ensemble Prediction of Commercial Bank Failure Through Diversification of Input Features….Pages 887-896
LRCA: Enhanced Energy-Aware Routing Protocol in MANETs….Pages 897-901
Enabling Agent Oriented Programming Using CORBA-Based Object Interconnection Technology for Ubiquitous Computing….Pages 902-906
An Improved E-Learner Communities Self-organizing Algorithm Based on Hebbian Learning Law….Pages 907-911
An Expert System for Recovering Broken Relics Using 3-D Information….Pages 912-916
Permutation Flow-Shop Scheduling Based on Multiagent Evolutionary Algorithm….Pages 917-921
A Novel Mobile Epilepsy Warning System….Pages 922-928
Modular Bayesian Networks for Inferring Landmarks on Mobile Daily Life….Pages 929-933
A Bi-level Genetic Algorithm for Multi-objective Scheduling of Multi- and Mixed-Model Apparel Assembly Lines….Pages 934-941
Membership Functions for Spatial Proximity….Pages 942-949
Engineering Evolutionary Algorithm to Solve Multi-objective OSPF Weight Setting Problem….Pages 950-955
Intelligent Face Recognition: Local Versus Global Pattern Averaging….Pages 956-961
Economic Optimisation of an Ore Processing Plant with a Constrained Multi-objective Evolutionary Algorithm….Pages 962-969
White and Color Noise Cancellation of Speech Signal by Adaptive Filtering and Soft Computing Algorithms….Pages 970-975
A Study on Time-of-Day Patterns for Internet User Using Recursive Partitioning Methods….Pages 976-980
Development of Data Miner for the Ship Design Based on Polynomial Genetic Programming….Pages 981-985
Detecting Giant Solar Flares Based on Sunspot Parameters Using Bayesian Networks….Pages 986-991
The Virtual Reality Brain-Computer Interface System for Ubiquitous Home Control….Pages 992-996
Verb Prediction and the Use of Particles for Generating Sentences in AAC System….Pages 997-1001
Abnormal Behavior Detection for Early Warning of Terrorist Attack….Pages 1002-1009
A Two-Stage Region-Based Image Retrieval Approach Using Combined Color and Texture Features….Pages 1010-1014
Beyond Accuracy, F-Score and ROC: A Family of Discriminant Measures for Performance Evaluation….Pages 1015-1021
Hybrid O ( $n sqrt{n}$ ) Clustering for Sequential Web Usage Mining….Pages 1022-1026
Clustering Algorithms for ITS Sequence Data with Alignment Metrics….Pages 1027-1031
A Pruning Technique to Discover Correlated Sequential Patterns in Retail Databases….Pages 1032-1036
Clustering Categorical Data Using Qualified Nearest Neighbors Selection Model….Pages 1037-1041
Product Recommendations for Cross-Selling in Electronic Business….Pages 1042-1047
Enhancing DWT for Recent-Biased Dimension Reduction of Time Series Data….Pages 1048-1053
Mining Large Patterns with Profit-Based Support in e-Commerce….Pages 1054-1058
DynamicWEB: Profile Correlation Using COBWEB….Pages 1059-1063
Finding Robust Models Using a Stratified Design….Pages 1064-1068
Clustering Transactional Data Streams….Pages 1069-1073
Axiomatic Approach of Knowledge Granulation in Information System….Pages 1074-1078
Spreading Design Patterns with Semantic Web Technologies….Pages 1079-1083
Detecting Anomalies and Intruders….Pages 1084-1088
User Behavior Analysis of the Open-Ended Document Classification System….Pages 1089-1095
An Agent-Based Ontological Approach for Information Reorganisation….Pages 1096-1100
LPForget : A System of Forgetting in Answer Set Programming….Pages 1101-1105
Formalization of Ontological Relations of Korean Numeral Classifiers….Pages 1106-1110
Adaptive $mathcal{ALE}$ -TBox for Extending Terminological Knowledge….Pages 1111-1115
Preference Reasoning in Advanced Question Answering Systems….Pages 1116-1121
Clustering Data Manipulation Method for Ensembles….Pages 1122-1126
Improving the Performance of Multi-objective Genetic Algorithm for Function Approximation Through Parallel Islands Specialisation….Pages 1127-1132
Generalized Unified Decomposition of Ensemble Loss….Pages 1133-1139
Feature Selection with RVM and Its Application to Prediction Modeling….Pages 1140-1144
Hybrid Data Clustering Based on Dependency Structure and Gibbs Sampling….Pages 1145-1151
Linear Methods for Reduction from Ranking to Multilabel Classification….Pages 1152-1156
Wavelet Kernel Matching Pursuit Machine….Pages 1157-1161
Causal Discovery with Prior Information….Pages 1162-1167
Simulation of Human Motion for Learning and Recognition….Pages 1168-1172
Lazy Learning for Improving Ranking of Decision Trees….Pages 1173-1178
Kernel Laplacian Eigenmaps for Visualization of Non-vectorial Data….Pages 1179-1183
An Evolutionary Approach for Clustering User Access Patterns from Web Logs….Pages 1184-1188
Simplified Support Vector Machines Via Kernel-Based Clustering….Pages 1189-1195
Protein Folding Prediction Using an Improved Genetic-Annealing Algorithm….Pages 1196-1200
Evolution of Characteristic Tree Structured Patterns from Semistructured Documents….Pages 1201-1207
Unsupervised Measurement of Translation Quality Using Multi-engine, Bi-directional Translation….Pages 1208-1214
Probabilistic, Multi-staged Interpretation of Spoken Utterances….Pages 1215-1220
New Hybrid Real-Coded Genetic Algorithm….Pages 1221-1225
Comparison of Numeral Strings Interpretation: Rule-Based and Feature-Based N-Gram Methods….Pages 1226-1230
Simulation Analysis on Effective Operation of Handling Equipments in Automated Container Terminal….Pages 1231-1238
A Study of Factors Affecting Due Date Predictibility for On-Time Delivery in a Dynamic Job Shop….Pages 1239-1245
A New Learning Method for S-GCM….Pages 1246-1251
Empirical Verification of a Strategy for Unbounded Resolution in Finite Player Goore Games….Pages 1252-1258
Robust Character Recognition Using a Hierarchical Bayesian Network….Pages 1259-1264
On the New Application of Call Patterns to CPM Testing of Prolog Programs….Pages 1265-1270
Correlation Error Reduction of Images in Stereo Vision with Fuzzy Method and Its Application on Cartesian Robot….Pages 1271-1275
A Hybrid Question Answering Schema Using Encapsulated Semantics in Lexical Resources….Pages 1276-1280
Structure Detection System from Web Documents Through Backpropagation Network Learning….Pages 1281-1287
An Effective Recommendation Algorithm for Improving Prediction Quality….Pages 1288-1292
Customer Online Shopping Behaviours Analysis Using Bayesian Networks….Pages 1293-1297
Back Matter….Pages –