Lecture Notes in Artificial Intelligence 7458

Subseries of Lecture Notes in Computer Science

LNAI Series Editors

Randy GoebelUniversity of Alberta, Edmonton, Canada

Yuzuru TanakaHokkaido University, Sapporo, Japan

Wolfgang WahlsterDFKI and Saarland University, Saarbrücken, Germany

LNAI Founding Series Editor

Joerg SiekmannDFKI and Saarland University, Saarbrücken, Germany

Patricia Anthony Mitsuru IshizukaDickson Lukose (Eds.)

PRICAI 2012:Trends inArtificial Intelligence12th Pacific Rim International Conferenceon Artificial IntelligenceKuching, Malaysia, September 3-7, 2012Proceedings

13

Series Editors

Randy Goebel, University of Alberta, Edmonton, CanadaJörg Siekmann, University of Saarland, Saarbrücken, GermanyWolfgang Wahlster, DFKI and University of Saarland, Saarbrücken, Germany

Volume Editors

Patricia AnthonyLincoln University, Faculty of Environment, Society and DesignDepartment of Applied ComputingP.O. Box 84Christchurch 7647, New ZealandE-mail: patricia.anthony@lincoln.ac.nz

Mitsuru IshizukaUniversity of Tokyo, School of Information Science and Technology7-3-1, Hongo, Bunkyo-kuTokyo 113-8656, JapanE-mail: ishizuka@i.u-tokyo.ac.jp

Dickson LukoseMIMOS Berhad, Knowledge TechnologyTechnology Park MalaysiaKuala Lumpur 57000, MalaysiaE-mail: dickson.lukose@mimos.my

ISSN 0302-9743 e-ISSN 1611-3349ISBN 978-3-642-32694-3 e-ISBN 978-3-642-32695-0DOI 10.1007/978-3-642-32695-0Springer Heidelberg Dordrecht London New York

Library of Congress Control Number: 2012944045

CR Subject Classification (1998): I.2, H.3, H.2.8, F.4, H.4, J.3

LNCS Sublibrary: SL 7 – Artificial Intelligence

© Springer-Verlag Berlin Heidelberg 2012This work is subject to copyright. All rights are reserved, whether the whole or part of the material isconcerned, 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 publicationor 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 liableto prosecution under the German Copyright Law.The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply,even in the absence of a specific statement, that such names are exempt from the relevant protective lawsand regulations and therefore free for general use.

Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India

Printed on acid-free paper

Springer is part of Springer Science+Business Media (www.springer.com)

Preface

The Pacific Rim International Conferences on Artificial Intelligence (PRICAI) isa biennial international event. The PRICAI series aims at stimulating researchby promoting exchange and cross-fertilization of ideas among different branchesof artificial intelligence (AI). It also provides a common forum for researchersand practitioners in various fields of AI to exchange new ideas and share theirexperience.

This volume contains the proceedings of the 12th Pacific Rim InternationalConference on Artificial Intelligence (PRICAI 2012) held in Kuching, Sarawak,Malaysia. PRICAI 2012 received 240 submissions from 43 countries. From these,82 papers (34%) were accepted as regular and short papers and included inthis volume. Eleven papers were accepted for poster presentations, and a four-page paper for each poster is included in this volume. All submitted paperswere reviewed by three or more reviewers selected by the Program Committeemembers. The reviewers’ evaluations and comments were carefully examined bythe core members of the Program Committee to ensure fairness and consistencyin the paper selection.

The papers in this volume give an indication of new movements in AI. Thetopics roughly include, in alphabetical order, AI foundations, applications ofAI, cognition and intelligent interactions, computer-aided education, constraintand search, creativity support, decision theory, evolutionary computation, gameplaying, information retrieval and extraction, knowledge mining and acquisition,knowledge representation and logic, linked open data and semantic Web, ma-chine learning and data mining, multimedia and AI, natural language processing,robotics, social intelligence, vision and perception, Web and text mining, Weband knowledge-based systems.

The technical program comprised two days of workshops and tutorials, fol-lowed by paper and poster sessions, invited talks, and six special sessions. Thekeynote speakers of PRICAI 2012 were Hiroaki Kitano (Sony CS Lab./SystemBiology Institute, Japan) and Francesca Rossi (University of Padova, Italy). Inaddition to these two talks, the participants of PRICAI 2012 could attend fourinvited talks of two other AI-related conferences co-located at the same venue:the 15th International Conference on Principles and Practice of Multi-AgentSystems (PRIMA 2012) and the International Conference on Dublin Core andMetadata Applications (DC 2012).

The success of a conference depends on the support and cooperation frommany people and organizations; PRICAI 2012 was no exception. PRICAI 2012was supported by MIMOS Berhad, Malaysia. MIMOS organizes a yearly eventcalled the Knowledge Technology Week, and this year PRICAI 2012 operatedas the main part of this umbrella event.

VI Preface

We would like to take this opportunity to thank the authors, the ProgramCommittee members, reviewers, and fellow members of the Conference Com-mittee for their time and effort spent in making PRICAI 2012 a successful andenjoyable conference. We also thank the PRICAI Steering Committee, especiallyits Chair, Abdul Sattar, for giving us helpful advice.

Finally, we thank Springer, its computer science editor, Alfred Hofmann, andAnna Kramer, for their assistance in publishing the PRICAI 2012 proceedingsas a volume in its Lecture Notes in Artificial Intelligence series.

September 2012 Patricia AnthonyMitsuru Ishizuka

Dickson Lukose

Organization

Steering Committee

Tru Hoang Cao Ho Chi Minh City University of Technology,Vietnam

Tu-Bao Ho Japan Advanced Institute of Science andTechnology, Japan

Mitsuru Ishizuka University of Tokyo, JapanHideyuki Nakashima Future University Hakodate, JapanDuc Nghia Pham National ICT Australia Ltd., AustraliaAbdul Sattar Griffith University, Australia (Chair)Byoung-Tak Zhang Seoul National University, KoreaChengqi Zhang University of Technology Sydney, AustraliaZhi-Hua Zhou Nanjing University, China (Secretary)

Organizing Committee

General ChairsDickson Lukose MIMOS Berhad, MalaysiaMitsuru Ishizuka University of Tokyo, Japan

Program ChairPatricia Anthony Lincoln University, New Zealand

Local Arrangements ChairsEdmund Ng Giap Weng University Malaysia Sarawak, MalaysiaAbdul Rahim Ahmad University Tenaga Nasional, Malaysia

Special Session ChairsBernhard Pfahringer The University of Waikato, New ZealandShahrul Azman Mohd Noah Universiti Kebangsaan Malaysia, Malaysia

Tutorials ChairDuc Ngia Pham Queensland Research Lab, NICTA Ltd.,

Australia

Workshops ChairsAditya Ghose University of Wollongong, AustraliaAli Selamat University Technology Malaysia, Malaysia

VIII Organization

Treasury ChairLai Weng Kin Tunku Abdul Rahman College, Malaysia

Publicity ChairsZili Zhang Deakin University, AustraliaRayner Alfred University Malaysia Sabah, MalaysiaMasayuki Numao Osaka University, Japan

Program Committee

Junaidi Abdullah Multimedia UniversityNik Nailah Abdullah MIMOS BerhadAlessandro Agostini Prince Mohammad Bin Fahd UniversityAbdul Rahim Ahmad Universiti Tenaga NasionalMohd Sharifuddin Ahmad Universiti Tenaga NasionalEriko Aiba Japan Advanced Industrial Science and

TechnologyAkiko Aizawa National Institute of InformaticsUmar Al-Turki King Fahd University of Petroleum and

MineralsDavid Albrecht Monash UniversityRayner Alfred University Malaysia SabahZulaiha Ali Othman Universiti Kebangsaan MalaysiaArun Anand Sadanandan MIMOS BerhadPatricia Anthony Lincoln UniversityJudith Azcarraga De La Salle UniversityDaniel Bahls Leibniz Information Centre for EconomicsQuan Bai Auckland University of TechnologyMike Bain The University of New South WalesMike Barley University of AucklandLaxmidhar Behera Indian Institute of Technology KanpurKhalil Ben Mohamed MIMOS BerhadLee Beng Yong Universiti Teknologi MARAElisabetta Bevacqua Lab-STICC, CERV - ENIBGhassan Beydoun University of WollongongAlbert Bifet University of WaikatoPatrice Boursier AMA International UniversityRafael Cabredo Osaka UniversityXiongcai Cai The University of New South WalesLongbing Cao University of Technology SydneyTru Cao Ho Chi Minh City University of TechnologyYu-N Cheah Universiti Sains MalaysiaAli Chekima Universiti Malaysia SabahShu-Ching Chen Florida International UniversitySongcan Chen Nanjing University of Aeronautics and

Astronautics

Organization IX

Yi-Ping Phoebe Chen La Trobe UniversityDavid Cheung The University of Hong KongWilliam K. Cheung Hong Kong Baptist UniversityRachel Chien-Sing Lee National Central UniversitySeungjin Choi Pohang University of Science and TechnologyPaul Compton The University of New South WalesJocelynn Cu De La Salle UniversityJirapun Daengdej Assumption UniversityIwan de Kok University of TwenteEnrique de La Hoz University of AlcalaAndreas Dengel German Research Center for Artificial

IntelligenceMinh Do Palo Alto Research Center, Inc.Xiangjun Dong Shandong Polytechnic UniversityShyamala Doraisamy Universiti Putra MalaysiaDuc Duong Ho Chi Minh City University of ScienceLim Eng Lye Taylor’s UniversityVladimir Estivill-Castro Griffith UniversitySyed Malek F.D. Syed

Mustapha Asia e UniversityChristian Freksa University of BremenNaoki Fukuta Shizuoka UniversitySerge Galam Polytechnique - CREAJoao Gama University of PortoDragan Gamberger Rudjer Boskovic InstituteXiaoying Gao Victoria University of WellingtonXin Geng Southeast UniversityAditya Ghose University of WollongongAristides Gionis Yahoo! Research BarcelonaGuido Governatori NICTAMichael Granitzer University of PassauFikret Gurgen Bogazici UniversityFarouq H. Hamed MIMOS BerhadJames Harland RMIT UniversityMinghua He Aston UniversityTu Bao Ho Japan Advanced Institute of Science and

TechnologyHon Hock Woon MIMOS BerhadAchim Hoffmann The University of New South WalesGeoff Holmes University of WaikatoWynne Hsu National University of SingaporeYuancheng Huang Wuhan UniversityNorul Huda Universiti Kebangsaan MalaysiaEyke Huellermeier University of MarburgVan Nam Huynh Japan Advanced Institute of Science and

Technology

X Organization

Masashi Inoue Yamagata UniversityMitsuru Ishizuka University of TokyoTakayuki Ito Nagoya Institute of TechnologySanjay Jain National University of SingaporeHong Jer Lang Taylor’s UniversityGeun Sik Jo Inha UniversityRyo Kanamori Nagoya Institute of TechnologyByeong Ho Kang University of TasmaniaAkihiro Kashihara The University of Electro-CommunicationsHiroyuki Kawano Nanzan UniversityAhamad Tajudin Khader Universiti Sains MalaysiaYau Hee Kho Swinburne University of Technology Sarawak

CampusEun Yi Kim Konkuk UniversityYang Sok Kim The University of New South WalesMasahiro Kimura Ryukoku UniversityWeng Kin Lai Tunku Abdul Rahman CollegeAlistair Knott University of OtagoOng Kok Haur University Sains MalaysiaAlfred Krzywicki The University of New South WalesSatoshi Kurihara Osaka UniversityYoung-Bin Kwon Chung-Ang UniversityPeep Kungas University of TartuNada Lavrac Jozef Stefan InstituteDoheon Lee KAISTEunseok Lee Sungkyunkwan UniversityLiew Lee Hung Universiti Teknologi MARARoberto Legaspi Osaka UniversityTze-Yun Leong National University of SingaporeChun-Hung Li Hong Kong Baptist UniversityGang Li Deakin UniversityLi Li Southwest UniversityZhenpeng Li CAS Academy of Mathematics and Systems

ScienceZhoujun Li Beihang UniversityTek Yong Lim Multimedia UniversityFangzhen Lin Hong Kong University of Science and

TechnologyHuan Liu Arizona State UniversityJiamou Liu Auckland University of TechnologyQing Liu CSIRO AustraliaChu Kiong Loo University of MalayaDickson Lukose MIMOS BerhadXudong Luo Sun Yat-sen UniversityMichael Maher The University of New South WalesAshesh Mahidadia The University of New South Wales

Organization XI

Stefan Mandl EXASOL AGIvan Marsa-Maestre University of AlcalaEric Martin The University of New South WalesThomas Meyer UKZN/CSIR Meraka Centre for AI ResearchBenjamin Chu Min Xian MIMOS BerhadRiichiro Mizoguchi Osaka UniversityFitri Suraya Mohamad Universiti Malaysia SarawakShahrul Azman Mohd Noah Universiti Kebangsaan MalaysiaDiego Molla Macquarie UniversityJames Mountstephens Universiti Malaysia SabahRaja Kumar Murugesan Taylor’s UniversityEdmund Ng Universiti Malaysia SarawakRadoslaw Niewiadomski CNRS LTCI Telecom ParisTechMasayuki Numao Osaka UniversityMagalie Ochs CNRS LTCI Telecom ParisTechHayato Ohwada Tokyo University of ScienceManabu Okumura Tokyo Institute of TechnologyIsao Ono Tokyo Institute of TechnologyMehmet Orgun Macquarie UniversityNoriko Otani Tokyo City UniversityMaurice Pagnucco The University of New South WalesJeffrey Junfeng Pan Google Inc.Jeng-Shyang Pan Pan National Kaohsiung University of Applied

SciencesRussel Pears Auckland University of TechnologyJose-Maria Pena Universidad Politecnica de MadridBernhard Pfahringer University of WaikatoDuc-Nghia Pham NICTA/Griffith UniversityJeremy Pitt Imperial College LondonMarc Plantevit LIRIS - Universite Claude Bernard Lyon 1Mikhail Prokopenko CSIRO AustraliaJoel Quinqueton LIRMM - University of MontpellierDavid Rajaratnam The University of New South WalesAnca Ralescu University of CincinnatiMukhtar Masood Rana University of HailDennis Reidsma University of TwenteFenghui Ren University of WollongongNapoleon Reyes Massey UniversityDebbie Richards Macquarie UniversityPedro Pereira Rodrigues University of PortoVedran Sabol Know-CenterKazumi Saito Univesity of ShizuokaRolf Schwitter Macquarie UniversityAli Selamat Universiti Teknologi MalaysiaNazha Selmaoui-Folcher PPME - University of New Caledonia

XII Organization

Chee Seng Chan University of MalayaRudy Setiono National University of SingaporeYi-Dong Shen Chinese Academy of SciencesTan Sieow Yeek MIMOS BerhadYashwant Prasad Singh Multimedia UniversityDominik Slezak University of WarsawTony Smith University of WaikatoTran Cao Son New Mexico State UniversityKalaiarasi Sonai Muthu Multimedia UniversitySafeeullah Soomro Institute of Business and TechnologyMarkus Stumptner University of South AustraliaMerlin Teodosia Suarez De La Salle UniversityWing-Kin Sung National University of SingaporeXijin Tang CAS Academy of Mathematics and Systems

ScienceYi Tang Xi’an Institute of Optics and Precision

Mechanics of CASDavid Taniar Monash UniversityJason Teo Universiti Malaysia SabahBui The Duy Vietnam National University - HanoiPatrick Then Swinburne University of TechnologyMichael Thielscher The University of New South WalesJohn Thornton Griffith UniversityKlaus Tochtermann Leibniz Information Center for EconomicsSatoshi Tojo Japan Advanced Institute of Science and

TechnologyKah Mein Tracey Lee Singapore PolytechnicEric Tsui The Hong Kong Polytechnic UniversityKuniaki Uehara Kobe UniversityVentzeslav Valev Bulgarian Academy of SciencesMichael Cheng Wai Khuen Universiti Tunku Abdul RahmanToby Walsh NICTA and UNSWKewen Wang Griffith UniversityLipo Wang Nanyang Technological UniversityQi Wang Xi’an Institute of Optics and Precision

Mechanics of CASIan Watson University of AucklandChin Wei Bong MIMOS BerhadGoh Wei Wei Taylor’s UniversityKow Weng Onn MIMOS BerhadWayne Wobcke The University of New South WalesKok Sheik Wong University of MalayaM.L. Dennis Wong Xi’an Jiaotong-Liverpool UniversitySheng-Chuan Wu Franz Inc.Guandong Xu Victoria UniversityKe Xu Microsoft

Organization XIII

Ming Xu Xi’an Jiaotong-Liverpool UniversityXiangyang Xue Fudan UniversityIkuko Yairi Sophia UniversitySeiji Yamada National Institute of InformaticsJianmei Yang South China University of TechnologyRoland Yap National University of SingaporeDayong Ye University of WollongongDit-Yan Yeung Hong Kong University of Science and

TechnologyLim Ying Sean MIMOS BerhadPhilip Yu University of Illinois at ChicagoPong C Yuen Hong Kong Baptist UniversityFadzly Zahari MIMOS BerhadYi Zeng CAS Institute of AutomationBo Zhang Tsinghua UniversityByoung-Tak Zhang Seoul National UniversityChengqi Zhang University of Technology SydneyDaoqiang Zhang Nanjing University of Aeronautics and

AstronauticsDongmo Zhang University of Western SydneyDu Zhang California State UniversityJunping Zhang Fudan UniversityMinjie Zhang University of WollongongPeng Zhang Chinese Academy of SciencesShichao Zhang University of Technology SydneyWen Zhang CAS Institute of SoftwareXiatian Zhang Business Intelligence Center TencentXuguang Zhang Yanshan UniversityZhongfei Zhang SUNY BinghamtonZili Zhang Deakin UniversityYanchang Zhao RDataMining.comZhi-Hua Zhou Nanjing UniversityXingquan Zhu Florida Atlantic UniversityIndre Zliobaite Bournemouth UniversityJean Daniel Zucker Institut de Recherche pour le Developpement

Additional Reviewers

Abul Hasanat,Mozaherul Hoque

Ali, MemarianiBardi, YausefiCao, HuipingChang, MengChao, Wen-Han

Chen, FengChitsaz, MahsaChongjun, WangChua, Fang-FangDavid, KalhorDehzangi, AbdollahDinh, Thien Anh

Du, LiangEl-Alfy, El-Sayed M.Fanaee Tork, HadiFatima, ShaheenFeng, YachuangFerreira, CarlosFleites, Fausto

XIV Organization

Flouvat, FredericFranco, SantiagoFujita, KatsuhideGao, HuijiGerber, AuronaGhouti, LahouariGrimnes, Gunnar

AastrandGuo, WenyuanHa, Hsin-YuHadfi, RafikHalim, StevenHan, SoyeonHao, YananHu, Ju-HuaHu, XiaJi, JianminJi, KrystianJun LiKienreich, WolfgangKim, SaehoonKlampfl, StefanKosina, PetrKreutzmann, ArneLe, Ngoc TuLee, Juho

Li, BinLi, MingLi, ShashaLuo, ChengMaan, AkshayMeina, Micha�lMendialdua, InigoMozetic, IgorNewton, M.A. HakimNguyen Thanh, TrungNguyen, Duy KhuongNguyen, HienOliveira, MarciaOtsuka, TakanobuPark, SunhoPodpecan, VidPynadath, DavidRen, YongliSchirru, RafaelSchultz, CarlSeki, KazuhiroShaker, AmmarSheikh Abdullah, Siti

Norul HudaSwieboda, WojciechSilander, Tomi

Tan, Shing ChiangTan, Wee LumTang, JiliangTenbrink, ThoraThan, KhoatToyama, TakumiUthus, DavidVu, Huy QuanWang, BoWang, XiaofengWang, TingtingWu, JianshengYang, YiminYe, NanYeophantong, TapananYu, ZhengtaoYun, Jeong-MinZhan, De-ChuanZhang, MengZhang, XiaomingZhang, ZhizhengZheng, XiangtaoZheng, YiangtaoZhou, Yu

Editorial Board

Abdul Sattar Griffith University, AustraliaGeoff Webb Monash University, AustraliaTru Hoang Cao Ho Chi Minh City University of Technology,

VietnamDuc Nghia Pham NICTA, AustraliaPatricia Anthony Lincoln University, New ZealandMitsuru Ishizuka University of Tokyo, JapanDickson Lukose MIMOS Berhad, Malaysia

Organization XV

Sponsoring Organizations

Ministry of Science, Technology andInnovation, Malaysia

MIMOS Berhad, Malaysia

Sarawak Convention Bureau, Malaysia

Leibniz Information Centre for Economics,Germany

Japanese Society for Artificial Intelligence,Japan

SIG-MACC, Japan Society for Software Scienceand Technology, Japan

AGRO-KNOW Technologies, Greece

agINFRA: A Data Infrastructurefor Agriculture

Franz Inc., USA

XVI Organization

Quintiq Sdn. Bhd., Malaysia

Centre for Agricultural BioscienceInternational, UK

NOTA ASIA Sdn. Bhd., Malaysia

University of Tasmania, Australia

Supporting Institutions

Universiti Tenaga Nasional, MalaysiaSwinburne University of Technology, MalaysiaThe University of Nottingham, MalaysiaMonash University, MalaysiaMultimedia University, MalaysiaSunway University, MalaysiaUniversity Tunku Abdul Rahman, MalaysiaUniversiti Sains Malaysia, MalaysiaUniversiti Malaya, MalaysiaThe British University in Dubai, United Arab EmiratesThe University of Tulsa, USAThe University of New South Wales, AustraliaNanyang Technological University, SingaporeThe University of Waikato, New ZealandMacquarie University, AustraliaWaseda University, JapanNational ICT Australia Ltd., AustraliaUniversiti Malaysia Sarawak, MalaysiaUniversiti Kebangsaan Malaysia, MalaysiaUniversiti Malaysia Sabah, Malaysia

Table of Contents

Invited Papers

Systems Biology Powered by Artificial Intelligence . . . . . . . . . . . . . . . . . . . 1Hiroaki Kitano

Preference Reasoning and Aggregation: Between AI and SocialChoice . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2

Francesca Rossi

Regular Papers

Economical Operation of Thermal Generating Units Integratedwith Smart Houses . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

Shantanu Chakraborty, Takayuki Ito, and Tomonobu Senjyu

Concept Learning for EL++ by Refinement and Reinforcement . . . . . . . . . 15Mahsa Chitsaz, Kewen Wang, Michael Blumenstein, and Guilin Qi

Hierarchical Training of Multiple SVMs for Personalized WebFiltering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27

Maike Erdmann, Duc Dung Nguyen, Tomoya Takeyoshi,Gen Hattori, Kazunori Matsumoto, and Chihiro Ono

Citation Based Summarisation of Legal Texts . . . . . . . . . . . . . . . . . . . . . . . . 40Filippo Galgani, Paul Compton, and Achim Hoffmann

A Novel Video Face Clustering Algorithm Based on Divideand Conquer Strategy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53

Gaopeng Gou, Di Huang, and Yunhong Wang

A Hybrid Local Feature for Face Recognition . . . . . . . . . . . . . . . . . . . . . . . . 64Gaopeng Gou, Di Huang, and Yunhong Wang

Ontology Querying Support in Semantic Annotation Process . . . . . . . . . . 76Miha Grcar, Vid Podpecan, Borut Sluban, and Igor Mozetic

Learning to Achieve Socially Optimal Solutions in General-SumGames . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88

Jianye Hao and Ho-fung Leung

Incorporating Fairness into Agent Interactions Modeled as Two-PlayerNormal-Form Games . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100

Jianye Hao and Ho-fung Leung

XVIII Table of Contents

Semi-Supervised Discriminatively Regularized Classifier with PairwiseConstraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112

Jijian Huang, Hui Xue, and Yuqing Zhai

Outdoor Situation Recognition Using Support Vector Machinefor the Blind and the Visually Impaired . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124

Jihye Hwang, Kyung-tai Kim, and Eun Yi Kim

Mining Rules for Rewriting States in a Transition-Based DependencyParser . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133

Akihiro Inokuchi, Ayumu Yamaoka, Takashi Washio,Yuji Matsumoto, Masayuki Asahara, Masakazu Iwatate, andHideto Kazawa

The Comparison of Stigmergy Strategies for Decentralized TrafficCongestion Control: Preliminary Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146

Takayuki Ito, Ryo Kanamori, Jun Takahashi,Ivan Marsa Maestre, and Enrique de la Hoz

Life-Logging of Wheelchair Driving on Web Maps for VisualizingPotential Accidents and Incidents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157

Yusuke Iwasawa and Ikuko Eguchi Yairi

Texture Feature Extraction Based on Fractional Mask Convolutionwith Cesaro Means for Content-Based Image Retrieval . . . . . . . . . . . . . . . . 170

Hamid A. Jalab and Rabha W. Ibrahim

Possibilistic Reasoning in Multi-Context Systems:Preliminary Report . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 180

Yifan Jin, Kewen Wang, and Lian Wen

A Two-Step Zero Pronoun Resolution by Reducing CandidateCardinality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 194

Kye-Sung Kim, Su-Jeong Choi, Seong-Bae Park, and Sang-Jo Lee

Hybrid Techniques to Address Cold Start Problems for Peopleto People Recommendation in Social Networks . . . . . . . . . . . . . . . . . . . . . . . 206

Yang Sok Kim, Alfred Krzywicki, Wayne Wobcke,Ashesh Mahidadia, Paul Compton, Xiongcai Cai, andMichael Bain

An Improved Particle Swarm Optimisation for Image Segmentationof Homogeneous Images . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 218

Weng Kin Lai and Imran M. Khan

A Regression-Based Approach for Improving the Association RuleMining through Predicting the Number of Rules on General Datasets . . . 229

Dien Tuan Le, Fenghui Ren, and Minjie Zhang

Table of Contents XIX

A Real-Time, Multimodal, and Dimensional Affect RecognitionSystem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 241

Nicole Nielsen Lee, Jocelynn Cu, and Merlin Teodosia Suarez

Representing Reach-to-Grasp Trajectories Using Perturbed Goal MotorStates . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 250

Jeremy Lee-Hand, Tim Neumegen, and Alistair Knott

TSX: A Novel Symbolic Representation for Financial Time Series . . . . . . 262Guiling Li, Liping Zhang, and Linquan Yang

Genetic-Optimized Classifier Ensemble for Cortisol SalivaryMeasurement Mapping to Electrocardiogram Features for StressEvaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 274

Chu Kiong Loo, Soon Fatt Cheong, Margaret A. Seldon,Ali Afzalian Mand, Kalaiarasi Sonai Muthu, Wei Shiung Liew, andEinly Lim

Information Bottleneck with Local Consistency . . . . . . . . . . . . . . . . . . . . . . 285Zhengzheng Lou, Yangdong Ye, and Zhenfeng Zhu

A D-S Theory Based AHP Decision Making Approach with AmbiguousEvaluations of Multiple Criteria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 297

Wenjun Ma, Wei Xiong, and Xudong Luo

Synthesizing Image Representations of Linguistic and TopologicalFeatures for Predicting Areas of Attention . . . . . . . . . . . . . . . . . . . . . . . . . . 312

Pascual Martınez-Gomez, Tadayoshi Hara, Chen Chen,Kyohei Tomita, Yoshinobu Kano, and Akiko Aizawa

Stigmergic Modeling for Web Service Composition and Adaptation . . . . . 324Ahmed Moustafa, Minjie Zhang, and Quan Bai

Recognizing Human Gender in Computer Vision: A Survey . . . . . . . . . . . . 335Choon Boon Ng, Yong Haur Tay, and Bok-Min Goi

Web-Based Mathematics Testing with Automatic Assessment . . . . . . . . . . 347Minh Luan Nguyen, Siu Cheung Hui, and Alvis C.M. Fong

Content-Based Collaborative Filtering for Question DifficultyCalibration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 359

Minh Luan Nguyen, Siu Cheung Hui, and Alvis C.M. Fong

Natural Language Opinion Search on Blogs . . . . . . . . . . . . . . . . . . . . . . . . . 372Sylvester Olubolu Orimaye, Saadat M. Alhashmi, and Eu-Gene Siew

Buy It – Don’t Buy It: Sentiment Classification on Amazon ReviewsUsing Sentence Polarity Shift . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 386

Sylvester Olubolu Orimaye, Saadat M. Alhashmi, and Eu-Gene Siew

XX Table of Contents

Generation of Chord Progression Using Harmony Search Algorithmfor a Constructive Adaptive User Interface . . . . . . . . . . . . . . . . . . . . . . . . . . 400

Noriko Otani, Katsutoshi Tadokoro, Satoshi Kurihara, andMasayuki Numao

A Local Distribution Net for Data Clustering . . . . . . . . . . . . . . . . . . . . . . . . 411Qiubao Ouyang, Furao Shen, and Jinxi Zhao

Improving Multi-label Classification Using Semi-supervised Learningand Dimensionality Reduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 423

Eakasit Pacharawongsakda, Cholwich Nattee, andThanaruk Theeramunkong

Generic Multi-Document Summarization Using Topic-OrientedInformation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 435

Yulong Pei, Wenpeng Yin, and Lian’en Huang

Intelligent Ethical Wealth Planner: A Multi-agent Approach . . . . . . . . . . . 447Wai San Phang, Li Im Tan, and Patricia Anthony

Scalable Text Classification with Sparse Generative Modeling . . . . . . . . . . 458Antti Puurula

UPM-3D Facial Expression Recognition Database(UPM-3DFE) . . . . . . . . 470Rabiu Habibu, Mashohor Syamsiah,Marhaban Mohammad Hamiruce, and Saripan M. Iqbal

Probabilistic Reasoning in DL-Lite . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 480Raghav Ramachandran, Guilin Qi, Kewen Wang, Junhu Wang, andJohn Thornton

A Semantics Driven User Interface for Virtual Saarlouis . . . . . . . . . . . . . . . 492Deborah Richards and Stefan Warwas

Fuzzified Game Tree Search – Precision vs Speed . . . . . . . . . . . . . . . . . . . . . 504Dmitrijs Rutko

Processing Incomplete Temporal Information in Controlled NaturalLanguage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 516

Rolf Schwitter

Opinion Target Extraction for Short Comments . . . . . . . . . . . . . . . . . . . . . . 528Lin Shang, Haipeng Wang, Xinyu Dai, and Mengjie Zhang

Managing the Complexity of Large-Scale Agent-Based Social DiffusionModels with Different Network Topologies . . . . . . . . . . . . . . . . . . . . . . . . . . 540

Alexei Sharpanskykh

Building Detection with Loosely-Coupled Hybrid Feature Descriptors . . . 552Sieow Yeek Tan, Chin Wei Bong, and Dickson Lukose

Table of Contents XXI

Towards Optimal Cooperative Path Planning in Hard Setups throughSatisfiability Solving . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 564

Pavel Surynek

A New Algorithm for Multilevel Optimization Problems UsingEvolutionary Strategy, Inspired by Natural Adaptation . . . . . . . . . . . . . . . 577

Surafel Luleseged Tilahun, Semu Mitiku Kassa, and Hong Choon Ong

Hamming Selection Pruned Sets (HSPS) for Efficient Multi-label VideoClassification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 589

Tiong Yew Tang, Saadat M. Alhashmi, and Mohamed Hisham Jaward

Hierarchical Workflow Management in Wireless Sensor Network . . . . . . . . 601Endong Tong, Wenjia Niu, Gang Li, Hui Tang, Ding Tang, andSong Ci

Multimodal Biometric Person Authentication Using Fingerprint,Face Features . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 613

Tran Binh Long, Le Hoang Thai, and Tran Hanh

Explaining Subgroups through Ontologies . . . . . . . . . . . . . . . . . . . . . . . . . . . 625Anze Vavpetic, Vid Podpecan, Stijn Meganck, and Nada Lavrac

Automatic Keyword Extraction from Single-Sentence Natural LanguageQueries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 637

David X. Wang, Xiaoying Gao, and Peter Andreae

Model Combination for Support Vector Regression via RegularizationPath . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 649

Mei Wang and Shizhong Liao

Subspace Regularized Linear Discriminant Analysis for Small SampleSize Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 661

Zhidong Wang and Wuyi Yang

A Particle Swarm Optimisation Based Multi-objective Filter Approachto Feature Selection for Classification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 673

Bing Xue, Liam Cervante, Lin Shang, and Mengjie Zhang

Exploiting Independent Relationships in Multiagent Systemsfor Coordinated Learning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 686

Chao Yu, Minjie Zhang, and Fenghui Ren

A Model of Intention with (Un)Conditional Commitments . . . . . . . . . . . . 698Dongmo Zhang

Group Polarization: Connecting, Influence and Balance, a SimulationStudy Based on Hopfield Modeling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 710

Zhenpeng Li and Xijin Tang

XXII Table of Contents

Short Papers

Combined Optimal Wavelet Filters with Morphological WatershedTransform for the Segmentation of Dermoscopic Skin Lesions . . . . . . . . . . 722

Alaa Ahmed Abbas, Wooi-Haw Tan, and Xiao-Ning Guo

Predicting Academic Emotions Based on Brainwaves, Mouse Behaviourand Personality Profile . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 728

Judith Azcarraga and Merlin Teodosia Suarez

Extraction of Chinese Multiword Expressions Based on ArtificialNeural Network with Feedbacks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 734

Yiwen Fu, Naisheng Ge, Zhongguang Zheng, Shu Zhang,Yao Meng, and Hao Yu

Intelligent Situation Awareness on the EYECANE . . . . . . . . . . . . . . . . . . . 740Jihye Hwang, Yeounggwang Ji, and Eun Yi Kim

The Use of Sound Symbolism in Sentiment Classification . . . . . . . . . . . . . . 746Takuma Igarashi, Ryohei Sasano, Hiroya Takamura, andManabu Okumura

Enhancing Malay Stemming Algorithm with Background Knowledge . . . 753Ching Leong Leow, Surayaini Basri, and Rayner Alfred

Using Tagged and Untagged Corpora to Improve Thai MorphologicalAnalysis with Unknown Word Boundary Detections . . . . . . . . . . . . . . . . . . 759

Wimvipa Luangpiensamut, Kanako Komiya, and Yoshiyuki Kotani

Image Retrieval Using Most Similar Highest Priority PrincipleBased on Fusion of Colour and Texture Features . . . . . . . . . . . . . . . . . . . . . 765

Fatin A. Mahdi, Mohammad Faizal Ahmad Fauzi, andNurul Nadia Ahmad

Computational Intelligence for Human Interactive Communicationof Robot Partners . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 771

Naoki Masuyama, Chee Seng Chan, Naoyuki Kuobota, andJinseok Woo

Healthy or Harmful? Polarity Analysis Applied to Biomedical EntityRelationships . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 777

Qingliang Miao, Shu Zhang, Yao Meng, Yiwen Fu, and Hao Yu

Semi-automatic Segmentation of 3D Point Clouds Skeleton withoutExplicit Computation for Critical Points . . . . . . . . . . . . . . . . . . . . . . . . . . . . 783

Kok-Why Ng, Abdullah Junaidi, and Sew-Lai Ng

Table of Contents XXIII

Implementation of Automatic Nutrient Calculation System for CookingRecipes Based on Text Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 789

Jun Takahashi, Tsuguya Ueda, Chika Nishikawa, Takayuki Ito, andAkihiko Nagai

A Feature Space Alignment Learning Algorithm . . . . . . . . . . . . . . . . . . . . . 795Chao Tan and Jihong Guan

An Evolutionary Multi-objective Optimization Approach to ComputerGo Controller Synthesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 801

Kar Bin Tan, Jason Teo, Kim On Chin, and Patricia Anthony

Mining Frequent Itemsets with Dualistic Constraints . . . . . . . . . . . . . . . . . 807Anh Tran, Hai Duong, Tin Truong, and Bac Le

Extraction of Semantic Relation Based on Feature Vectorfrom Wikipedia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 814

Duc-Thuan Vo and Cheol-Young Ock

τε2asp : Implementing T E via Answer Set Programming . . . . . . . . . . . . . . 820Hai Wan, Yu Ma, Zhanhao Xiao, and Yuping Shen

Investigating Individual Decision Making Patterns in Games UsingGrowing Self Organizing Maps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 826

Manjusri Wickramasinghe, Jayantha Rajapakse, andDamminda Alahakoon

Automatic Multi-document Summarization Based on New SentenceSimilarity Measures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 832

Wenpeng Yin, Yulong Pei, and Lian’en Huang

Using Common-Sense Knowledge in Generating Stories . . . . . . . . . . . . . . . 838Sherie Yu and Ethel Ong

Context-Based Interaction Design for Smart Homes . . . . . . . . . . . . . . . . . . 844Zuraini Zainol and Keiichi Nakata

A Visual Approach for Classification Based on Data Projection . . . . . . . . 850Ke-Bing Zhang, Mehmet A. Orgun, Rajan Shankaran, and Du Zhang

Poster Papers

On Modelling Emotional Responses to Rhythm Features . . . . . . . . . . . . . . 857Jocelynn Cu, Rafael Cabredo, Roberto Legaspi, andMerlin Teodosia Suarez

Harnessing Wikipedia Semantics for Computing ContextualRelatedness . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 861

Shahida Jabeen, Xiaoying Gao, and Peter Andreae

XXIV Table of Contents

Chinese Morphological Analysis Using Morpheme and CharacterFeatures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 866

Kanako Komiya, Haixia Hou, Kazutomo Shibahara,Koji Fujimoto, and Yoshiyuki Kotani

An Improved Recommender Based on Hidden Markov Model . . . . . . . . . . 870Jialing Li, Li Li, Yuheng Wu, and Shangxiong Chen

Event Recognition in Parking Lot Surveillance System . . . . . . . . . . . . . . . . 875Lih Lin Ng and Hong Siang Chua

Heuristics- and Statistics-Based Wikification . . . . . . . . . . . . . . . . . . . . . . . . 879Hien T. Nguyen, Tru H. Cao, Trong T. Nguyen, andThuy-Linh Vo-Thi

Identification and Visualisation of Pattern Migrations in Big NetworkData . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 883

Puteri N.E. Nohuddin, Frans Coenen, Rob Christley, andWataru Sunayama

Improving Top-N Recommendations with User Consuming Profiles . . . . . 887Yongli Ren, Gang Li, and Wanlei Zhou

Towards Providing Music for Academic and Leisurely Activitiesof Computer Users . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 891

Roman Joseph Aquino, Joshua Rafael Battad, Charlene Frances Ngo,Gemilene Uy, Rhia Trogo, Roberto Legaspi, andMerlin Teodosia Suarez

Overlapping Community Discovery via Weighted Line Graphsof Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 895

Tetsuya Yoshida

Community Structure Based Node Scores for Network Immunization . . . 899Tetsuya Yoshida and Yuu Yamada

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 903