Lecture Notes in Artificial Intelligence 8271

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

Sheela Ramanna Pawan LingrasChattrakul Sombattheera Aneesh Krishna (Eds.)

Multi-disciplinaryTrendsin Artificial Intelligence

7th International Workshop, MIWAI 2013Krabi, Thailand, December 9-11, 2013Proceedings

13

Volume Editors

Sheela RamannaUniversity of Winnipeg, Applied Computer Science DepartmentWinnipeg, MB, CanadaE-mail: s.ramanna@uwinnipeg.ca

Pawan LingrasSaint Mary’s University, Mathematics and Computing ScienceHalifax, NS, CanadaE-mail: pawan@cs.smu.ca

Chattrakul SombattheeraMahasarakham University, Faculty of InformaticsKhamreang, Kantarawichai, Mahasarakham, ThailandE-mail: chattrakul.s@msu.ac.th

Aneesh KrishnaCurtin University, Department of Computing, Perth, WA, AustraliaE-mail: a.krishna@curtin.edu.au

ISSN 0302-9743 e-ISSN 1611-3349ISBN 978-3-642-44948-2 e-ISBN 978-3-642-44949-9DOI 10.1007/978-3-642-44949-9Springer Heidelberg New York Dordrecht London

Library of Congress Control Number: 2013952451

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

LNCS Sublibrary: SL 7 – Artificial Intelligence

© Springer-Verlag Berlin Heidelberg 2013

This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part ofthe material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,broadcasting, reproduction on microfilms or in any other physical way, and transmission or informationstorage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodologynow known or hereafter developed. Exempted from this legal reservation are brief excerpts in connectionwith reviews or scholarly analysis or material supplied specifically for the purpose of being entered andexecuted on a computer system, for exclusive use by the purchaser of the work. Duplication of this publicationor parts thereof is permitted only under the provisions of the Copyright Law of the Publisher’s location,in its current version, and permission for use must always be obtained from Springer. Permissions for usemay be obtained through RightsLink at the Copyright Clearance Center. Violations are liable to prosecutionunder the respective Copyright Law.The use of general descriptive names, registered names, trademarks, service marks, etc. in this publicationdoes not imply, even in the absence of a specific statement, that such names are exempt from the relevantprotective laws and regulations and therefore free for general use.While the advice and information in this book are believed to be true and accurate at the date of publication,neither the authors nor the editors nor the publisher can accept any legal responsibility for any errors oromissions that may be made. The publisher makes no warranty, express or implied, with respect to thematerial contained herein.

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

This volume contains papers selected for presentation at the 7th Multi-Disciplinary International Workshop on Artificial Intelligence (MIWAI) heldduring December 9–11, 2013, at Krabi, Thailand.

The MIWAI workshop series started in 2007 in Thailand as the MahasarakhamInternational Workshop on Artificial Intelligence and has been held every yearsince then. It has emerged as an international workshop with participants fromaround the world. MIWAI 2011 was held in Hyderabad, India and MIWAI 2012was held in Ho Chi Minh City, Vietnam.

The MIWAI series of workshops serves as a forum for artificial intelligence(AI) researchers and practitioners to discuss and deliberate cutting-edge AI re-search. It also aims to elevate the standards of AI research by providing re-searchers and students with feedback from an internationally renowned ProgramCommittee.

The theory, methods, and tools that encompass AI research include suchareas as: cognitive science, computational intelligence, computational philos-ophy, game theory, machine learning, multi-agent systems, natural language,representation and reasoning, speech, vision and the Web. The above methodshave broad applications in big data, bioinformatics, biometrics, decision sup-port, e-commerce, image processing, analysis and retrieval, industrial applica-tions, knowledge management, privacy, recommender systems, security, softwareengineering, spam filtering, surveillance, telecommunications and Web services.Submissions received by MIWAI 2013 were wide ranging and covered both theoryas well as applications.

MIWAI 2013 received 65 full papers from 21 countries and regions includ-ing Austria, Bangladesh, Canada, Chile, China, France, India, Japan, Korea,Malaysia, Morocco, Pakistan, Poland, Russia, Serbia, Taiwan, Thailand, Tunisia,UK, USA, and Vietnam. Following the success of previous MIWAI conferences,MIWAI 2013 continued the tradition of a rigorous review process. Submissionsreceived were subject to a brief review by the program and general chairs toensure a blind review. Every submission was reviewed by at least two ProgramCommittee members and domain experts. Additional reviews were sought whennecessary. Papers with conditional acceptances were reviewed by the programand general chairs before acceptance. A total of 30 papers were accepted withan acceptance rate of 46%. Some of the papers that were excluded from the pro-ceedings showed promise, but had to be rejected to maintain the quality of theproceedings. We would like to thank all authors for their submissions. Withouttheir contribution, this workshop would not have been possible.

We are grateful to Nick Cercone for accepting our invitation to deliver thekeynote talk. Special thanks to Vivek Singh and Ashwin Srinivasan for organizinga special session on Machine Learning and Text Analytics. We wish to thank the

VI Preface

members of the Steering Committee for their support. We are indebted to theProgram Committee members and external reviewers for their effort in ensuringa rich scientific program.

We acknowledge the use of the EasyChair Conference System for the pa-per submission, review, and compilation of the proceedings. We are thankful toAlfred Hofmann, Anna Kramer, and the excellent LNCS team at Springer fortheir support and co-operation in publishing the proceedings as a volume of theLecture Notes in Computer Science.

September 2013 Sheela RamannaPawan Lingras

Chattrakul SombattheeraAneesh Krishna

Organization

Committees

Steering Committee

Arun Agarwal University of Hyderabad, IndiaRajkumar Buyya University of Melbourne, AustraliaPatrick Doherty University of Linkoping, SwedenJerome Lang University of Paris-Dauphine, FranceJames Peters University of Manitoba, CanadaSrinivasan Ramani IIIT Bangalore, IndiaC. Raghavendra Rao University of Hyderabad, IndiaLeon Van Der Torre University of Luxembourg, Luxembourg

Conveners

Richard Booth University of Luxembourg, LuxembourgChattrakul Sombattheera Mahasarakham University, Thailand

General Co-chairs

Sheela Ramanna University of Winnipeg, CanadaChattrakul Sombattheera Mahasarakham University, Thailand

Program Co-chairs

Pawan Lingras Saint Mary’s University, CanadaAneesh Krishna Curtin University, Australia

Program Committee

Samir Aknine Claude Bernard University of Lyon 1, FranceRicardo Aler Universidad Carlos III, SpainDan Ames Idaho State University, USAGrigoris Antoniou University of Huddersfield, UKCostin Badica University of Craiova, RomaniaChaitan Baru UC San Diego, USAPhilippe Besnard Universite Paul Sabatier, FranceRaj Bhatnagar University of Cincinnati, USAAntonis Bikakis University College London, UK

VIII Organization

K.K. Biswas Indian Institute of Technology Delhi, IndiaLaor Boongasame Bangkok University, ThailandVeera Boonjing KMITL, ThailandDarko Brodic University of Belgrade, SerbiaPatrice Caire University of Luxembourg (SnT), LuxembourgDavid Camacho Universidad Autonoma de Madrid, SpainMaria do Carmo Nicoletti FACCAMP-SP and UFSCar-SP, BrazilNarendra S. Chaudhari Indian Institute of Technology Indore, IndiaBroderick Crawford Pontificia Universidad Catolica de Valparaiso,

ChileMaria D. R-Moreno Universidad de Alcala, SpainTiago De Lima University of Artois and CNRS, FranceJurgen Dix TU Clausthal, GermanyNguyen Duy Binh Hanoi University of Agriculture, VietnamDavid F. Barrero Universidad de Alcala, SpainGiorgos Flouris FORTH-ICS, GreeceChristopher Henry University of Winnipeg, CanadaJulio Hernandez School of Computing, FranceAndreas Herzig Universite Paul Sabatier, FrancePrakash Hiremath Gulbarga University, IndiaSachio Hirokawa Kyushu University, JapanEstevam Rafael Hruschka Federal University of Sao Carlos, BrazilNguyen Huynh Ho Chi Minh City University of Technology,

VietnamSarun Intakosum KMITL, ThailandJulian Jang CSIRO, AustraliaJason Jung Yeungnam University, KoreaMohan Kankanhalli National University, SingaporeSatish Kolhe North Maharashtra University, IndiaEmiliano Lorini Universite Paul Sabatier, FranceB.M. Mehtre IDRBT Hyderabad, IndiaJerome Mengin Universite Paul Sabatier, FranceSebastian Moreno Purdue University, USANarasimha Murty Musti Indian Institute of Science, IndiaEkawit Nantajeewarawat Thammasat University, ThailandSven Naumann University of Trier, GermanyAtul Negi University of Hyderabad, IndiaTheodore Patkos University of Crete, GreeceHeiko Paulheim TU Darmstadt, GermanyLaurent Perrussel University of Toulouse, FranceVu Pham-Tran Ho Chi Minh City University of Technology,

VietnamGuilin Qi Southeast University, ChinaAg Ramakrishnan Indian Institute of Science, IndiaO.B.V. Ramanaiah JNTU Hyderabad, India

Organization IX

Swarupa Rani University of Hyderabad, IndiaV. Ravi Sri Venkateswara University, IndiaPhattanapon Rhienmora United Nations University - IIST, MacauHarvey Rosas Universidad de Valparaso, ChileAndre Rossi Universite de Bretagne-Sud, FranceCarolina Saavedra Universite de Lorraine, FranceSamrat Sabat University of Hyderabad, IndiaJose Hiroki Saito FACCAMP-SP, and UFSCar-SP, BrazilRodrigo Salas Universidad de Valparaso, ChileJun Shen University of Wollongong, AustraliaAlok Singh University of Hyderabad, IndiaVirach Sornlertlamvanich National Electronics and Computer Technology

Center, ThailandKannan Srinathan International Institute of Information

Technology, IndiaSiriwan Suebnukarn Thammasat University, ThailandBoontawee Suntisrivaraporn Sirindhorn International Institute of

Technology, ThailandQuan Thanh Tho Ho Chi MInh City University of Technology,

VietnamPham Thien Nong Lam University, VietnamRomina Torres Universidad Andres Bello, ChileNitin Tripathi Asian Institute of Technology, ThailandA.Y. Turhan TU Dresden, GermanySiba Kumar Udgata University of Hyderabad, IndiaJose Valls Universidad Carlos III, SpainSergio Velastin Kingston University, UKAlejandro Veloz Universidad de Valparaiso, ChileVo Thi Ngoc Chau Ho Chi Minh City University of Technology,

VietnamRajeev Wankar University of Hyderabad, IndiaAlejandro Weinstein Universidad de Valparaiso, ChilePaul Weng Universite Paris 6, France

Publicity Co-chairs

Panich Sudkhot Mahasarakham University, ThailandSurasak La-ongkham Mahasarakham University, Thailand

Local Organizing Committee

Benjawan Intara Mahasarakham University, ThailandSuwicha Natawong Mahasarakham University, ThailandPichet Wayalun Mahasarakham University, Thailand

X Organization

Additional Reviewers

Baghel, AnuragBiswas, BhaskarHenry, ChristopherOuivirach, KanPinto, DavidPiryani, Rajesh

Siddiqui, TanveerSingh, Manoj KumarSingh, SanjaySinghal, AchintyaVijaykumar, T.VWaila, Pranav

Table of Contents

An ET-Based Low-Level Solution for Query-Answering Problems . . . . . . 1Kiyoshi Akama and Ekawit Nantajeewarawat

Incremental Rough Possibilistic K-Modes . . . . . . . . . . . . . . . . . . . . . . . . . . . 13Asma Ammar, Zied Elouedi, and Pawan Lingras

Probabilistic Neural Network for the Automated Identification of theHarlequin Ladybird (Harmonia Axyridis) . . . . . . . . . . . . . . . . . . . . . . . . . . . 25

Mohd Zaki Ayob and E.D. Chesmore

Unifying Multi-level Business Process Discovered by Heuristic MinerAlgorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36

Yu-Cheng Chuang, PingYu Hsu, and Hung-Hao Chen

User Distributions in N-Tier Platform with Effective MemoryReusability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50

Yu-Cheng Chuang, Pingyu Hsu, Mintzu Wang, Ming-Te Lin, andMing Shien Cheng

Bat Algorithm, Genetic Algorithm and Shuffled Frog LeapingAlgorithm for Designing Machine Layout . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59

Kittipong Dapa, Pornpat Loreungthup, Srisatja Vitayasak, andPupong Pongcharoen

Hue Modeling for Object Tracking in Multiple Non-overlappingCameras . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69

Minho Han and Ikkyun Kim

Using HMMs and Depth Information for Signer-Independent SignLanguage Recognition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79

Yeh-Kuang Wu, Hui-Chun Wang, Liung-Chun Chang, andKe-Chun Li

Unscented Kalman Filter for Noisy Multivariate Financial Time-SeriesData . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87

Said Jadid Abdulkadir and Suet-Peng Yong

Reconstructing Gene Regulatory Network Using HeterogeneousBiological Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97

Farzana Kabir Ahmad and Nooraini Yusoff

XII Table of Contents

Design of a Multi-day Tour-and-Charging Scheduler for ElectricVehicles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108

Junghoon Lee and Gyung-Leen Park

Using a Normalized Score Centroid-Based Classifier to ClassifyMulti-label Herbal Formulae . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119

Verayuth Lertnattee, Sinthop Chomya, and Virach Sornlertlamvanich

On the Computation of Choquet Optimal Solutions in MulticriteriaDecision Contexts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131

Thibaut Lust and Antoine Rolland

Test-Cost-Sensitive Attribute Reduction in Decision-Theoretic RoughSets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143

Xi’ao Ma, Guoyin Wang, Hong Yu, and Feng Hu

Spatial Anisotropic Interpolation Approach for Text Removal from anImage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 153

Morusupalli Raghava, Arun Agarwal, and Ch. Raghavendra Rao

A Geometric Evaluation of Self-Organizing Map and Application toCity Data Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 165

Shigehiro Ohara, Keisuke Yamazaki, and Sumio Watanabe

AOF-Based Algorithm for Dynamic Multi-Objective DistributedConstraint Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 175

Tenda Okimoto, Maxime Clement, and Katsumi Inoue

Relational Change Pattern Mining Based on Modularity Difference . . . . . 187Yoshiaki Okubo, Makoto Haraguchi, and Etsuji Tomita

Reasoning with Near Set-Based Digital Image Flow Graphs . . . . . . . . . . . 199James F. Peters, Doungrat Chitcharoen, and Sheela Ramanna

An Efficient Interval-Based Approach to Mining Frequent Patterns in aTime Series Database . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 211

Phan Thi Bao Tran, Vo Thi Ngoc Chau, and Duong Tuan Anh

A Secure and Privacy-Aware Cloud-Based Architecture for OnlineSocial Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223

Kasun Senevirathna and Pradeep K. Atrey

A Hybrid Algorithm for Image Watermarking against Signal ProcessingAttacks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 235

Amit Kumar Singh, Mayank Dave, and Anand Mohan

Hindi Word Sense Disambiguation Using Semantic RelatednessMeasure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 247

Satyendr Singh, Vivek Kumar Singh, and Tanveer J. Siddiqui

Table of Contents XIII

A Content-Based eResource Recommender System to AugmenteBook-Based Learning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 257

Vivek Kumar Singh, Rajesh Piryani, Ashraf Uddin, and David Pinto

Markov Decision Processes with Functional Rewards . . . . . . . . . . . . . . . . . 269Olivier Spanjaard and Paul Weng

Hand Gesture Segmentation from Complex Color-Texture BackgroundImage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 281

Vinay Kumar Verma, Rajeev Wankar, C.R. Rao, and Arun Agarwal

Distributed Query Plan Generation Using HBMO . . . . . . . . . . . . . . . . . . . . 293T.V. Vijay Kumar, Biri Arun, and Lokendra Kumar

Axiomatic Foundations of Generalized Qualitative Utility . . . . . . . . . . . . . 305Paul Weng

Computing Semantic Association: Comparing Spreading Activationand Spectral Association for Ontology Learning . . . . . . . . . . . . . . . . . . . . . . 317

Gerhard Wohlgenannt, Stefan Belk, and Matthias Schett

Evolution of Self-interested Agents: An Experimental Study . . . . . . . . . . . 329Naoki Yamada and Chiaki Sakama

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 341