The papers are organized in topical sections on knowledge representation, constraints, planning, grammar and language processing, statistical learning, machine learning, data mining, knowledge discovery, soft computing, vision and image processing, and AI applications.

Invited Paper.- Stereo-Vision-Support for Intelligent Vehicles - The Need for Quantified Evidence.- Knowledge Representation.- Introspective Forgetting.- A Fixed-Point Property of Logic-Based Bargaining Solution.- Re-representation in a Logic-Based Model for Analogy Making.- Knowledge Generation for Improving Simulations in UCT for General Game Playing.- Propositional Automata and Cell Automata: Representational Frameworks for Discrete Dynamic Systems.- Constructing Web Corpora through Topical Web Partitioning for Term Recognition.- An Ontology Formalization of Relation Type Hierarchy in Conceptual Structure Theory.- Exploiting Ontological Structure for Complex Preference Assembly.- Constraints.- A Refutation Approach to Neighborhood Interchangeability in CSPs.- Infeasibility Driven Evolutionary Algorithm (IDEA) for Engineering Design Optimization.- Constraint-Based Multi-agent Path Planning.- Planning.- An Optimality Principle for Concurrent Systems.- Partial Order Hierarchical Reinforcement Learning.- Optimal Global Path Planning in Time Varying Environments Based on a Cost Evaluation Function.- Grammar and Language Processing.- Using Probabilistic Feature Matching to Understand Spoken Descriptions.- Working for Two: A Bidirectional Grammar for a Controlled Natural Language.- Improving Metrical Grammar with Grammar Expansion.- FrameNet-Based Fact-Seeking Answer Processing: A Study of Semantic Alignment Techniques and Lexical Coverage.- Learning to Find Relevant Biological Articles without Negative Training Examples.- Humor Prevails! - Implementing a Joke Generator into a Conversational System.- Statistical Learning.- Improving Transductive Support Vector Machine by Ensembling.- Kernels Based on Distributions of Agreement Subtrees.- Practical Bias VarianceDecomposition.- Using Gaussian Processes to Optimize Expensive Functions.- Discriminant Analysis Methods for Microarray Data Classification.- Propositionalisation of Profile Hidden Markov Models for Biological Sequence Analysis.- Machine Learning.- Improving Promoter Prediction Using Multiple Instance Learning.- Revisiting Multiple-Instance Learning Via Embedded Instance Selection.- Decision Tree Induction from Numeric Data Stream.- L1 LASSO Modeling and Its Bayesian Inference.- Discriminating Against New Classes: One-class versus Multi-class Classification.- Building a Decision Cluster Classification Model for High Dimensional Data by a Variable Weighting k-Means Method.- Locality Spectral Clustering.- Mining Arbitrarily Large Datasets Using Heuristic k-Nearest Neighbour Search.- Cross-Domain Knowledge Transfer Using Semi-supervised Classification.- On the Limitations of Scalarisation for Multi-objective Reinforcement Learning of Pareto Fronts.- An Approach for Generalising Symbolic Knowledge.- Single-Cycle Image Recognition Using an Adaptive Granularity Associative Memory Network.- Data Mining.- Combined Pattern Mining: From Learned Rules to Actionable Knowledge.- Efficient Single-Pass Mining of Weighted Interesting Patterns.- Pattern Taxonomy Mining for Information Filtering.- An AI-Based Causal Strategy for Securing Statistical Databases Using Micro-aggregation.- Additive Regression Applied to a Large-Scale Collaborative Filtering Problem.- A Novel Recommending Algorithm Based on Topical PageRank.- DynamicWEB: Adapting to Concept Drift and Object Drift in COBWEB.- Knowledge Discovery.- L-Diversity Based Dynamic Update for Large Time-Evolving Microdata.- Knowledge Discovery from Honeypot Data for Monitoring Malicious Attacks.- Detecting the Knowledge Boundary with Prudence Analysis.- Soft Computing.- Clustering with XCS on Complex Structure Dataset.- Evolution of Multiple Tree Structured Patterns from Tree-Structured Data Using Clustering.- Application of a Memetic Algorithm to the Portfolio Optimization Problem.- Predicting Trading Signals of Stock Market Indices Using Neural Networks.- A Fuzzy Decision Support System for Garment New Product Development.- A Hybrid Nonlinear-Discriminant Analysis Feature Projection Technique.- Vision and Image Processing.- Learning Object Representations Using Sequential Patterns.- Character Recognition Using Hierarchical Vector Quantization and Temporal Pooling.- Learning a Generative Model for Structural Representations.- AI Applications.- Using Stereotypes to Improve Early-Match Poker Play.- CASPER: A Case-Based Poker-Bot.- A Generalized Joint Inference Approach for Citation Matching.- Agent-Based Collaborative System and Case-Based Conflict Resolution Process in Preliminary Ship Design.

This book constitutes the refereed proceedings of the 21th Australasian Joint Conference on Artificial Intelligence, AI 2008, held in Auckland, New Zealand, in December 2008. The 42 revised full papers and 21 revised short papers presented together with 1 invited lecture were carefully reviewed and selected from 143 submissions. The papers are organized in topical sections on knowledge representation, constraints, planning, grammar and language processing, statistical learning, machine learning, data mining, knowledge discovery, soft computing, vision and image processing, and AI applications.