This book constitutes the refereed proceedings of the 22nd Australasian Joint Conference on Artificial Intelligence, AI 2009, held in Melbourne, Australia, in December 2009.
The 68 revised full papers presented were carefully reviewed and selected from 174 submissions. The papers are organized in topical sections on agents; AI applications; computer vision and image processing; data mining and statistical learning; evolutionary computing; game playing; knowledge representation and reasoning; natural language and speech processing; soft computing; and user modelling.
Lecture Notes in Artificial Intelligence Edited by R. Goebel, J. Siekmann, and W. Wahlster Subseries of Lecture Notes in Computer Science 5866 Ann Nicholson Xiaodong Li (Eds.) AI 2009: Advances in Artificial Intelligence 22nd Australasian Joint Conference Melbourne, Australia, December 1-4, 2009 Proceedings 13 Series Editors Randy Goebel, University of Alberta, Edmonton, Canada Jörg Siekmann, University of Saarland, Saarbrücken, Germany Wolfgang Wahlster, DFKI and University of Saarland, Saarbrücken, Germany Volume Editors Ann Nicholson Monash University, Clayton School of Information Technology Clayton, VIC 3800, Australia E-mail:
[email protected] Xiaodong Li RMIT University, School of Computer Science and Information Technology Melbourne, VIC 3001, Australia E-mail:
[email protected] Library of Congress Control Number: 2009939152 CR Subject Classification (1998): I.2, H.2.8, I.2.6, K.6, I.5.1, H.5, J.5, H.3 LNCS Sublibrary: SL 7 – Artificial Intelligence ISSN ISBN-10 ISBN-13 0302-9743 3-642-10438-X Springer Berlin Heidelberg New York 978-3-642-10438-1 Springer Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. springer.com © Springer-Verlag Berlin Heidelberg 2009 Printed in Germany Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper SPIN: 12796700 06/3180 543210 Preface We are pleased to present this LNCS volume, the Proceedings of the 22nd Australasian Joint Conference on Artificial Intelligence (AI 2009), held in Melbourne, Australia, December 1–4, 2009. This long established annual regional conference is a forum both for the presentation of research advances in artificial intelligence and for scientific interchange amongst researchers and practitioners in the field of artificial intelligence. Conference attendees were also able to enjoy AI 2009 being co-located with the Australasian Data Mining Conference (AusDM 2009) and the 4th Australian Conference on Artificial Life (ACAL 2009). This year AI 2009 received 174 submissions, from authors of 30 different countries. After an extensive peer review process where each submitted paper was rigorously reviewed by at least 2 (and in most cases 3) independent reviewers, the best 68 papers were selected by the senior Program Committee for oral presentation at the conference an