PRICAI 2010: Trends in Artificial Intelligence: 11th Pacific Rim International Conference on Artificial Intelligence, Daegu, Korea, August 30–September 2, 2010. Proceedings

733 Pages·2010·14.41 MB·English

by  Heinrich H. Bülthoff

Lecture Notes in Artificial Intelligence 6230
EditedbyR.Goebel,J.Siekmann,andW.Wahlster
Subseries of Lecture Notes in Computer Science
Byoung-Tak Zhang Mehmet A. Orgun (Eds.)
PRICAI 2010:
Trends in
Artificial Intelligence
11th Pacific Rim International Conference
onArtificial Intelligence
Daegu, Korea,August 30–September 2, 2010
Proceedings
1 3
SeriesEditors
RandyGoebel,UniversityofAlberta,Edmonton,Canada
JörgSiekmann,UniversityofSaarland,Saarbrücken,Germany
WolfgangWahlster,DFKIandUniversityofSaarland,Saarbrücken,Germany
VolumeEditors
Byoung-TakZhang
SchoolofComputerScienceandEngineering
SeoulNationalUniversity
Seoul,Korea
E-mail:[email protected]
MehmetA.Orgun
DepartmentofComputing
MacquarieUniversity
Sydney,NSW,Australia
E-mail:[email protected]
LibraryofCongressControlNumber:2010932614
CRSubjectClassification(1998):I.2,H.3,H.4,F.1,H.2.8,J.3
LNCSSublibrary:SL7–ArtificialIntelligence
ISSN 0302-9743
ISBN-10 3-642-15245-7SpringerBerlinHeidelbergNewYork
ISBN-13 978-3-642-15245-0SpringerBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
springer.com
©Springer-VerlagBerlinHeidelberg2010
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper 06/3180
Preface
ThisvolumecontainsthepaperspresentedatThe11thPacificRimInternational
Conference on Artificial Intelligence (PRICAI 2010) held during August 30–
September 2, 2010 in Daegu, one of the most dynamic urban cities in Korea
with a rich traditional cultural heritage.
PRICAI is a biennial conference inaugurated in Tokyo in 1990 to promote
collaborativeexploitationofartificialintelligence(AI)inthePacificRimnations.
Over the past 20 years, the conference has grown, both in participation and
scope,tobeapremierinternationalAIeventforallmajorPacificRimnationsas
wellasthecountriesfromallaroundtheworld,highlightingthemostsignificant
contributions to the field of AI. This year, PRICAI 2010 also featured several
special sessions on the emerging multi-disciplinary research areas ranging from
Evolving Autonomous Systems to Human-Augmented Cognition.
There was an overwhelming interest to the call for papers for the confer-
ence. As a result, PRICAI 2010 attracted 191 full-paper submissions to the
regular session and the special sessions of the conference from researchers from
many regions of the world. Each submitted paper was carefully considered by
a combination of several independent reviewers,ProgramCommittee members,
Associate Chairs, Program Vice Chairs and Program Chairs, and finalized in a
highly selective process that balanced many aspects of the paper, including the
significance, originality, technical quality and clarity of the contributions, and
itsrelevancetothe conferencetopics.Asaresult,this volumereproduces48pa-
pers that were accepted as regular papers (including the special session papers)
and 21 papers that were accepted as short papers. This gives a regular paper
acceptance rate of 25.13%, and a short paper acceptance rate of 10.99%, with
an overall paper acceptance rate of 36.12%.
Theregularpaperswerepresentedoverthreedaysinthetopicalprogramses-
sionsandspecialsessionsduringAugust31–September2.Theshortpaperswere
presented in an interactive poster session, as well as in a plenary session, con-
tributing to a stimulating conference for all the participants. The PRICAI 2010
programalsofeaturedThe 11th International Workshop on Knowledge Manage-
ment and Acquisition for Smart Systems and Services (PKAW 2010) chairedby
PaulCompton(University of New South Wales,Australia) andHiroshiMotoda
(Osaka University, Japan). The PKAW series has been an integral part of the
PRICAI program over the past 11 years and this year was no exception.
We were also honored to have keynote presentations by four distiguished
researchersin the field ofAI whosecontributionshave crosseddiscipline bound-
aries: Heinrich Bu¨lthoff from Max Planck Institute for Biological Cybernet-
ics, Germany, talked on Towards Artificial Systems: What Can We Learn from
Human Perception?; Mitsuru Ishizuka from University of Tokyo, Japan,
on Exploiting Macro and Micro Relations Toward Web Intelligence; Mike
VI Preface
SchusterfromGoogle,USA,onSpeechRecognitionfor Mobile Devices atGoogle;
and Toby Walsh from NICTA, Australia, on Symmetry Within and Between
Solutions. We were grateful to them for sharing their insights on their latest
researchwith us.
The PRICAI 2010 program was the culmination of efforts expanded so will-
inglybynumerouspeoplefromallovertheworldoverthepastyear.Wewouldlike
tothankalltheProgramViceChairsandtheAssociateChairsfortheirextremely
hard work in the review process and the ProgramCommittee members and the
reviewers for a timely return of their comprehensive reviews of the submitted
papers. Without their help and expert opinions, it would have been impossible
tomakedecisionsoneachsubmittedpaperandproducesuchahigh-qualitypro-
gram. We would like to acknowledge the contributions of all the authors of the
191submissionswho made the programpossibleinthe firstplace.
We would like to thank the Conference General Chairs, Jin-Hyung Kim
(KAIST, Korea) and Abdul Sattar (Griffith University, Australia) for their
continued support and guidance, and the Organizing Chairs Seong-Bae Park
(Kyungpook National University, Korea) and Cheol-Young Ock (University of
Ulsan, Korea) for making sure that the conference ran smoothly. Thanks are
also due to:
– Special Sessions Chairs: Bob McKay, Minho Lee and Michael Strube
– Tutorials Chairs: Zhi-Hua Zhou and Kee-Eung Kim
– Workshops Chairs: Aditya Ghose and Shusaku Tsumoto
– Posters Chairs: Sanjay Chawla and Kyu-Baek Hwang
– Publications Chair: Byeong-Ho Kang
– Treasury Chair: Bo-Yeong Kang
– Publicity Chairs: Jung-Jin Yang, Takayuki Ito, Zhi Jin and Pau Scerri
Microsoft’s CMT conference management system was used in all stages of
the paper submission and review process and also in the collection of the final
camera-ready papers; it made our life much easier.
We also greatly appreciated the financial support from Air Force Office of
the Scientific Research/Asian Office of Aerospace Research and Development
(AFOSR/AOARD), Office of Naval Research Global (ONRG), National Re-
search Foundation of Korea, ETRI, LG CNS, KT, Soongsil University, Soft on
Net, Saltlux, CRH for Human, Cognition and Environment, Daegu Conven-
tion & Visitors Bureau, and Korea Tourism Organization.
Special thanks go to Min Su Lee (Seoul National University,Korea)for sup-
porting the committees so effectively; her dedication and resourcefulness made
all the difference at several critical junctions of the whole process.
It has been a great pleasure for us to serve as the Program Chairs of PRI-
CAI 2010 and to present a high-quality scientific programfor the benefit of the
participants of the conference as well as the readers of this proceedings volume.
September 2010 Byoung-Tak Zhang
Mehmet A. Orgun
Organization
PRICAI2010washostedandorganizedbyTheKoreanInstitute ofInformation
ScientistsandEngineers,TheKoreanSocietyforCognitiveScience,andKyung-
pook NationalUniversity.The conferencewasheldatNovotelDaegu,inDaegu,
Korea, during August 30–September 2, 2010.
Steering Committee
Standing Members
Abdul Sattar Griffith University, Australia (Chair)
Zhi-Hua Zhou Nanjing University, China (Secretary)
Hideyuki Nakashima Future University - Hakodate, Japan
Mitsuru Ishizuka University of Tokyo, Japan
Geoff Webb Monash University, Australia
Chengqi Zhang University of Technology, Sydney, Australia
Tru Hoang Cao Vietnam National University, Vietnam
Tu-Bao Ho JAIST, Japan
Honorary Members
Hiroshi Motoda Osaka University, Japan
Randy Goebel University of Alberta, Canada
Wai K. Yeap Auckland University of Technology, New Zealand
Organizing Committee
General Chairs
Jin-Hyung Kim KAIST, Korea
Abdul Sattar Griffith University, Australia
Program Chairs
Byoung-Tak Zhang Seoul National University, Korea
Mehmet A. Orgun Macquarie University, Australia
Organizing Chairs
Seong-Bae Park Kyungpook National University, Korea
Cheol-Young Ock University of Ulsan, Korea
VIII Organization
Special Sessions Chairs
Bob McKay Seoul National University, Korea
Minho Lee Kyungpook National University, Korea
Michael Strube EML Research, Germany
Tutorials Chairs
Zhi-Hua Zhou Nanjing University, China
Kee-Eung Kim KAIST, Korea
Workshops Chairs
Aditya Ghose University of Wollongong, Australia
Shusaku Tsumoto Shimane University, Japan
Posters Chairs
Sanjay Chawla University of Sydney, Australia
Kyu-Baek Hwang Soongsil University, Korea
Publications Chair
Byeong-Ho Kang University of Tasmania, Australia
Treasury Chair
Bo-Yeong Kang Kyungpook National University, Korea
Publicity Chairs
Jung-Jin Yang Catholic University, Korea
Takayuki Ito NIT/MIT, Japan/USA
Zhi Jin Peking University, China
Pau Scerri Carnegie Mellon University, USA
Program Committee
Chairs
Byoung-Tak Zhang Seoul National University, Korea
Mehmet A. Orgun Macquarie University, Australia
Vice Chairs
Hung H. Bui Doheon Lee
Vladimir Estivill-Castro Thomas Meyer
Eibe Frank Wee Keong Ng
Tu-Bao Ho Maurice Pagnucco
Achim Hoffmann Mikhail Prokopenko
Wynne Hsu Leon Sterling
Ryszard Kowalczyk Markus Stumptner
James Kwok Kewen Wang
Organization IX
Qiang Yang Yan Zhang
Chengqi Zhang Yanchun Zhang
Chairs of Special Sessions
Chee Seng Chan Naoki Mori
Gea-Jae Joo Xuan Hoai Nguyen
Dong-Kyun Kim Seiichi Ozawa
Naoyuki Kubota Napoleon Reyes
Kwong Sak Leung Peter Whigham
Minho Lee Man Leung Wong
Yiwen Liang Fei Xia
Bob McKay Ingrid Zukerman
Members
Hussein Abbass Sharon XiaoYing Gao
Siti Norul Huda Sheikh Abdullah Yang Gao
David Albrecht Xin Geng
Sang-Woo Ban Guido Governatori
Mike Barley Fikret Gu¨rgen
Andre Barczak James Harland
Laxmidhar Behera Takashi Hashimoto
Ghassan Beydoun Jin-Hyuk Hong
Hung Bui Xiangji Huang
Robin Burke Van Nam Huynh
Longbing Cao Hisashi Handa
Phoebe Y-P Chen Renato Ianella
Songcan Chen Sanjay Jain
Zheng Chen Long Jiang
Shu-Ching Chen Geun Sik Jo
Sung-Bae Cho Ken Kaneiwa
Sungzoon Cho Byeong Ho Kang
Key-Sun Choi Kyung-Joong Kim
Ho-Jin Choi Minkoo Kim
Seungjin Choi Min Young Kim
Jirapun Daengdej In-Cheol Kim
Minh B. Do Masahiro Kimura
Anh Duc Duong Alistair Knott
Simon Egerton Kazunori Komata
Farshad Fahimi Peep Ku¨ngas
Mohamad Faizal Ahmad Fauzi Satoshi Kurihara
Christian Freksa Sadao Kurohashi
Dragan Gamberger Young-Bin Kwon
Ji Gao Olivia Kwong
X Organization
Weng Kin Lai David Taniar
Eun-Seok Lee Ban Tao
Yun-Jung Lee Thanaruk Theeramunkong
Yuefeng Li Kai Ming Ting
Chun-Hung Li Cao Son Tran
Zhoujun Li Toby Walsh
Xue-Long Li Guoyin Wang
Fangzhen Lin Lipo Wang
Ho-fung Leung Ian Watson
Chen Change Loy Wayne Wobcke
Qin Lu Xindong Wu
Michael J. Maher Mingrui Wu
Eric Martin Xiangyang Xue
Enrique Frias Martinez Seiji Yamada
Yuji Matsumoto Koichiro Yamauchi
Christopher Messom Tomohiro Yamaguchi
Antonija Mitrovic Jihoon Yang
Riichiro Mizoguchi Roland H.C Yap
Diego Molla-Aliod Dit-Yan Yeung
Sanguk Noh Jian Yu
Lars Nolle Lei Yu
Manabu Okumura Shipeng Yu
Seiichi Ozawa Pong Chi Yuen
Seungsoo Park Bo Zhang
Hyeyoung Park Changshui Zhang
Seong-Bae Park Daoqiang Zhang
Jose M Pena Dongmo Zhang
Anton Satria Prabuwo Du Zhang
Hiok Chai Quek Junping Zhang
Debbie Richards Liqing Zhang
Kazumi Saito Min-Ling Zhang
YingPeng Sang Mingyi Zhang
Rolf Schwitter Shichao Zhang
Rudy Setiono Xuegong Zhang
Yidong Shen Zili Zhang
Akira Shimazu Tiejun Zhao
Tony Smith Yanchang Zhao
Safeeullah Soomro Aoying Zhou
Maosong Sun Guodong Zhou
Shahrel Azmin Sundi Yan Zhou
Ho Ha Sung Xinquan Zhu
Wing Kin Sung Chengqing Zong
Nikom Suvonvorn
An Hwee Tan