Post on 24-Jun-2020
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