New Method for Extracting Keyword for the Social Actor

(1)

Lecture Notes in Artificial Intelligence

8397

Subseries of Lecture Notes in Computer Science

LNAI Series Editors

Randy Goebel

University of Alberta, Edmonton, Canada Yuzuru Tanaka

Hokkaido University, Sapporo, Japan Wolfgang Wahlster

DFKI and Saarland University, Saarbrücken, Germany

LNAI Founding Series Editor

Joerg Siekmann

(2)

Ngoc Thanh Nguyen Boonwat Attachoo

Bogdan Trawi´nski Kulwadee Somboonviwat (Eds.)

Intelligent Information

and Database Systems

6th Asian Conference, ACIIDS 2014

Bangkok, Thailand, April 7-9, 2014

Proceedings, Part I

(3)

Volume Editors

Ngoc Thanh Nguyen Bogdan Trawi´nski

Wrocław University of Technology, Poland E-mail: ngoc-thanh.nguyen@pwr.edu.pl E-mail: bogdan.trawinski@pwr.wroc.pl

Boonwat Attachoo Kulwadee Somboonviwat

King Mongkut’s Institute of Technology Ladkrabang Bangkok, Thailand

E-mail: {boonwat, kskulwad}@kmitl.ac.th

ISSN 0302-9743 e-ISSN 1611-3349

ISBN 978-3-319-05475-9 e-ISBN 978-3-319-05476-6 DOI 10.1007/978-3-319-05476-6

Springer Cham Heidelberg New York Dordrecht London

Library of Congress Control Number: 2014933552

LNCS Sublibrary: SL 7 – Artificial Intelligence

This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the 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 information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. Exempted from this legal reservation are brief excerpts in connection with reviews or scholarly analysis or material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of this publication or 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 use may be obtained through RightsLink at the Copyright Clearance Center. Violations are liable to prosecution under the respective Copyright Law.

The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective 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 or omissions that may be made. The publisher makes no warranty, express or implied, with respect to the material contained herein.

Typesetting:Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper

(4)

Preface

ACIIDS 2014 was the sixth event in the series of international scientific conferences for research and applications in the field of intelligent information and database systems. The aim of ACIIDS 2014 was to provide an internation-ally respected forum for scientific research in the technologies and applications of intelligent information and database systems. ACIIDS 2014 was co-organized by King Mongkut’s Institute of Technology Ladkrabang (Thailand) and Wroclaw University of Technology (Poland) in co-operation with the IEEE SMC Techni-cal Committee on Computational Collective Intelligence, Hue University (Viet-nam), University of Information Technology UIT-HCM (Viet(Viet-nam), and Quang Binh University (Vietnam) and took place in Bangkok (Thailand) during April 7-9, 2014. The first two events, ACIIDS 2009 and ACIIDS 2010, took place in Dong Hoi City and Hue City in Vietnam, respectively. The third event, ACIIDS 2011, took place in Daegu (Korea), while the fourth event, ACIIDS 2012, took place in Kaohsiung (Taiwan). The fifth event, ACIIDS 2013, was held in Kuala Lumpur in Malaysia.

We received almost 300 papers from over 30 countries from around the world. Each paper was peer reviewed by at least two members of the international Program Committee and International Reviewer Board. Only 124 papers with the highest quality were selected for oral presentation and publication in the two volumes of ACIIDS 2014 proceedings.

The papers included in the proceedings cover the following topics: natural language and text processing, intelligent information retrieval, Semantic Web, social networks and recommendation systems, intelligent database systems, tech-nologies for intelligent information systems, decision support systems, computer vision techniques, machine learning and data mining, multiple model approach to machine learning, computational intelligence, engineering knowledge and seman-tic systems, innovations in intelligent computation and applications, modelling and optimization techniques in information systems, database systems and in-dustrial systems, innovation via collective intelligences and globalization in busi-ness management, intelligent supply chains as well as human motion: acquisition, processing, analysis, synthesis, and visualization for massive datasets.

Accepted and presented papers highlight the new trends and challenges of intelligent information and database systems. The presenters showed how new research could lead to new and innovative applications. We hope you will ﬁnd these results useful and inspiring for your future research.

(5)

VI Preface

Our special thanks go to the program chairs and the members of the inter-national Program Committee for their valuable eﬀorts in the review process, which helped us to guarantee the highest quality of the selected papers for the conference. We cordially thank the organizers and chairs of special sessions who essentially contributed to the success of the conference.

We would also like to express our thanks to the keynote speakers (Prof. Hoai An Le Thi, Prof. Klaus-Robert M¨uller, Prof. Leszek Rutkowski, Prof. Vilas Wuwongse) for their interesting and informative talks of world-class standard.

We cordially thank our main sponsors, King Mongkut’s Institute of Tech-nology Ladkrabang (Thailand), Wroclaw University of TechTech-nology (Poland), IEEE SMC Technical Committee on Computational Collective Intelligence, Hue University (Vietnam), University of Information Technology UIT-HCM (Viet-nam), and Quang Binh University (Vietnam). Our special thanks are also due to Springer for publishing the proceedings, and to the other sponsors for their kind support.

We wish to thank the members of the Organizing Committee for their very substantial work and the members of the local Organizing Committee for their excellent work.

We cordially thank all the authors for their valuable contributions and all the other participants of this conference. The conference would not have been possible without them.

Thanks are also due to many experts who contributed to making the event a success.

April 2014 Ngoc Thanh Nguyen

(6)

Conference Organization

Honorary Chairs

Tawil Paungma Former President of King Mongkut’s Institute of Technology Ladkrabang, Thailand Tadeusz Wi

֒

eckowski Rector of Wroclaw University of Technology, Poland

Andrzej Kasprzak Vice-Rector of Wroclaw University of Technology, Poland

General Chairs

Ngoc Thanh Nguyen Wroclaw University of Technology, Poland Suphamit Chittayasothorn King Mongkut’s Institute of Technology

Ladkrabang, Thailand

Program Chairs

Bogdan Trawi´nski Wroclaw University of Technology, Poland Kulwadee Somboonviwat King Mongkut’s Institute of Technology

Tzung-Pei Hong National University of Kaohsiung, Taiwan Hamido Fujita Iwate Prefectural University, Japan

Organizing Chairs

Boonwat Attachoo King Mongkut’s Institute of Technology Ladkrabang, Thailand

Adrianna

Kozierkiewicz-Hetma´nska Wroclaw University of Technology, Poland

Special Session Chairs

Janusz Sobecki Wroclaw University of Technology, Poland Veera Boonjing King Mongkut’s Institute of Technology

(7)

VIII Conference Organization

Publicity Chairs

Kridsada Budsara King Mongkut’s Institute of Technology Ladkrabang, Thailand

Zbigniew Telec Wroclaw University of Technology, Poland

Conference Webmaster

Natthapong Jungteerapanich King Mongkut’s Institute of Technology Ladkrabang, Thailand

Local Organizing Committee

Visit Hirunkitti King Mongkut’s Institute of Technology Ladkrabang, Thailand

Natthapong Jungteerapanich King Mongkut’s Institute of Technology Ladkrabang, Thailand

Sutheera Puntheeranurak King Mongkut’s Institute of Technology Ladkrabang, Thailand

Pitak Thumwarin King Mongkut’s Institute of Technology Ladkrabang, Thailand

Somsak Walairacht King Mongkut’s Institute of Technology Ladkrabang, Thailand

Bernadetta Maleszka Wroclaw University of Technology, Poland Marcin Maleszka Wroclaw University of Technology, Poland Marcin Pietranik Wroclaw University of Technology, Poland

Steering Committee

Ngoc Thanh Nguyen (Chair) Wroclaw University of Technology, Poland Longbing Cao University of Technology Sydney, Australia Tu Bao Ho Japan Advanced Institute of Science and

Technology, Japan

Tzung-Pei Hong National University of Kaohsiung, Taiwan Lakhmi C. Jain University of South Australia, Australia

Geun-Sik Jo Inha University, South Korea

Jason J. Jung Yeungnam University, South Korea Hoai An Le Thi University Paul Verlaine - Metz, France Toyoaki Nishida Kyoto University, Japan

Leszek Rutkowski Cz

֒

estochowa University of Technology, Poland Suphamit Chittayasothorn King Mongkut’s Institute of Technology

(8)

Conference Organization IX

Keynote Speakers

Hoai An Le Thi University of Lorraine, France

Klaus-Robert M¨uller Technische Universit¨at Berlin, Germany

Leszek Rutkowski Cz

֒

estochowa University of Technology, Poland Vilas Wuwongse Asian Institute of Technology, Thailand

Special Sessions Organizers

1.Multiple Model Approach to Machine Learning (MMAML 2014)

Tomasz Kajdanowicz Wroclaw University of Technology, Poland Edwin Lughofer Johannes Kepler University Linz, Austria Bogdan Trawi´nski Wroclaw University of Technology, Poland

2.Computational Intelligence (CI 2014) Piotr J

֒

edrzejowicz Gdynia Maritime University, Poland Urszula Boryczka University of Silesia, Poland

Ireneusz Czarnowski Gdynia Maritime University, Poland

3.Engineering Knowledge and Semantic Systems (IWEKSS 2014) Jason J. Jung Yeungnam University, South Korea

Dariusz Kr´ol Bournemouth University, UK

4.Innovations in Intelligent Computation and Applications (IICA 2014) Shyi-Ming Chen National Taiwan University of Science

and Technology, Taiwan

Shou-Hsiung Cheng Cheinkuo Technology University, Taiwan

5. Modelling and Optimization Techniques in Information Systems, Database Systems and Industrial Systems (MOT-ACIIDS 2014)

Hoai An Le Thi University of Lorraine, France Tao Pham Dinh National Institute for Applied

Sciences - Rouen, France

6.Innovation via Collective Intelligences and Globalization in Business Manage-ment (ICIGBM 2014)

(9)

X Conference Organization

7.Intelligent Supply Chains (ISC 2014)

Arkadiusz Kawa Poznań University of Economics, Poland Milena Ratajczak-Mrozek Poznań University of Economics, Poland Konrad Fuks Poznań University of Economics, Poland

8.Human Motion: Acquisition, Processing, Analysis, Synthesis and Visualiza-tion for Massive Datasets (HMMD 2014)

Konrad Wojciechowski Polish-Japanese Institute of Information Technology, Poland

Marek Kulbacki Polish-Japanese Institute of Information Technology, Poland

Jakub Segen Gest3D, USA

International Program Committee

Ajith Abraham Machine Intelligence Research Labs, USA Muhammad Abulaish King Saud University, Saudi Arabia El-Houssaine Aghezzaf Ghent University, Belgium

Jes´us Alcal´a-Fdez University of Granada, Spain Haider M. AlSabbagh Basra University, Iraq

Troels Andreasen Roskilde University, Denmark

Toni Anwar Universiti Teknologi Malaysia, Malaysia Giuliano Armano University of Cagliari, Italy

Zeyar Aung Masdar Institute of Science and Technology, United Arab Emirates

Ahmad-Taher Azar Benha University, Egypt Costin B˘adic˘a University of Craiova, Romania Emili Balaguer-Ballester Bournemouth University, UK

Amar Balla Ecole Superieure d’Informatique, France Zbigniew Banaszak Warsaw University of Technology, Poland Dariusz Barbucha Gdynia Maritime University, Poland Ramazan Bayindir Gazi University, Turkey

Maumita Bhattacharya Charles Sturt University, Australia

M´aria Bielikov´a Slovak University of Technology in Bratislava, Slovakia

Jacek Bla˙zewicz Pozna´n University of Technology, Poland Veera Boonjing King Mongkut’s Institute of Technology

Ladkrabang, Thailand Mariusz Boryczka University of Silesia, Poland Urszula Boryczka University of Silesia, Poland Abdelhamid Bouchachia Bournemouth University, UK

(10)

Conference Organization XI

Piotr Br´odka Wroclaw University of Technology, Poland Andrej Brodnik University of Primorska, Slovenia

Gra˙zyna Brzykcy Pozna´n University of Technology, Poland The Duy Bui University of Engineering and Technology,

Hanoi, Vietnam

Robert Burduk Wroclaw University of Technology, Poland Frantiˇsek ˇCapkoviˇc Slovak Academy of Sciences, Slovakia Gladys Castillo University of Aveiro, Portugal

Oscar Castillo Tijuana Institute of Technology, Mexico Dariusz Ceglarek Pozna´n High School of Banking, Poland Stephan Chalup University of Newcastle, Australia

Boa Rong Chang National University of Kaohsiung, Taiwan Somchai Chatvichienchai University of Nagasaki, Japan

Rung-Ching Chen Chaoyang University of Technology, Taiwan Shyi-Ming Chen National Taiwan University of Science

and Technology, Taiwan

Shou-Hsiung Cheng Chein-Kuo University of Technology, Taiwan Suphamit Chittayasothorn King Mongkut’s Institute of Technology

Tzu-Fu Chiu Aletheia University, Taiwan

Amine Chohra Paris-East University (UPEC), France Kazimierz Choro´s Wroclaw University of Technology, Poland Young-Joo Chung Rakuten, Inc., Japan

Robert Cierniak Cz

֒

estochowa University of Technology, Poland Dorian Cojocaru University of Craiova, Romania

Tina Comes University of Agder, Norway

Phan Cong-Vinh NTT University, Vietnam

Jos´e Alfredo F. Costa Federal University of Rio Grande do Norte (UFRN), Brazil

Keeley Crockett Manchester Metropolitan University, UK Boguslaw Cyganek AGH University of Science and Technology,

Poland

Ireneusz Czarnowski Gdynia Maritime University, Poland Piotr Czekalski Silesian University of Technology, Poland Tran Khanh Dang HCMC University of Technology, Vietnam Jerome Darmont Universit´e Lumiere Lyon 2, France

Paul Davidsson Malm¨o University, Sweden Roberto De Virgilio Roma Tre University, Italy Mahmood Depyir Shiraz University, Iran

Phuc Do Vietnam National University, HCMC, Vietnam

Tien V. Do Budapest University of Technology and Economics, Hungary

Pietro Ducange University of Pisa, Italy

El-Sayed El-Alfy King Fahd University of Petroleum and Minerals, Saudi Arabia

(11)

XII Conference Organization

Peter Erdi Kalamazoo College, USA

Victor Felea Alexandru Ioan Cuza University of Iasi, Romania

Thomas Fober University of Marburg, Germany

Dariusz Frejlichowski West Pomeranian University of Technology, Poland

Mohamed Gaber University of Portsmouth, UK

Patrick Gallinari Pierre and Marie Curie University, France Dariusz G

֒

asior Wroclaw University of Technology, Poland Andrey Gavrilov Novosibirsk State Technical University, Russia Deajan Gjorgjevikj Ss. Cyril and Methodius University in Skopje,

Macedonia

Daniela Godoy UNICEN University, Argentina Fernando Gomide University of Campinas, Brazil Vladimir I. Gorodetsky St.Petersburg Institute for Informatics

and Automation, Russia

Manuel Gra˜na University of Basque Country, Spain Janis Grundspenkis Riga Technical University, Latvia

Adam Grzech Wroclaw University of Technology, Poland Sajjad Haider Institute of Business Administration, Pakistan Slimane Hammoudi ESEO Institute of Science and Technology,

France

Jin-Kao Hao University of Angers, France

Habibollah Haron Universiti Teknologi Malaysia, Malaysia Tutut Herawan Universiti Malaysia Pahang, Malaysia Francisco Herrera University of Granada, Spain

Huu Hanh Hoang Hue University, Vietnam

Tzung-Pei Hong National University of Kaohsiung, Taiwan Wei-Chiang Hong Oriental Institute of Technology, Taiwan Timo Honkela Helsinki University of Technology, Finland Mong-Fong Horng National Kaohsiung University of Applied

Sciences, Taiwan

Dosam Hwang Yeungnam University, South Korea Natthakan Iam-On Mae Fah Luang University, Thailand Dmitry I. Ignatov National Research University Higher School

of Economics, Moscow, Russia

Lazaros Iliadis Democritus University of Thrace, Greece

Khalid Jebari LCS Rabat, Morocco

Joanna J

֒

edrzejowicz University of Gda´nsk, Poland Piotr J

֒

edrzejowicz Gdynia Maritime University, Poland

Janusz Je˙zewski Institute of Medical Technology and Equipment ITAM, Poland

(12)

Conference Organization XIII

Jason Jung Yeungnam University, South Korea

Janusz Kacprzyk Systems Research Institute of Polish Academy of Science, Poland

Tomasz Kajdanowicz Wroclaw University of Technology, Poland Radoslaw Katarzyniak Wroclaw University of Technology, Poland Tsungfei Khang University of Malaya, Malaysia

Vladimir F. Khoroshevsky Dorodnicyn Computing Centre of Russian Academy of Sciences, Russia

Muhammad Khurram Khan King Saud University, Saudi Arabia

Pan-Koo Kim Chosun University, South Korea

Yong Seog Kim Utah State University, USA

Frank Klawonn Ostfalia University of Applied Sciences, Germany

Joanna Kolodziej University of Bielsko-Biala, Poland Marek Kopel Wroclaw University of Technology, Poland J´ozef Korbicz University of Zielona G´ora, Poland Leszek Koszalka Wroclaw University of Technology, Poland Adrianna

Kozierkiewicz-Hetma´nska Wroclaw University of Technology, Poland Worapoj Kreesuradej King Mongkut’s Institute of Technology

Ondˇrej Krejcar University of Hradec Kr´alov´e, Czech Republic Dalia Kriksciuniene Vilnius University, Lithuania

Marzena Kryszkiewicz Warsaw University of Technology, Poland Adam Krzyzak Concordia University, Canada

Kazuhiro Kuwabara Ritsumeikan University, Japan

Sergei O. Kuznetsov National Research University Higher School of Economics, Moscow, Russia

Halina Kwa´snicka Wroclaw University of Technology, Poland Pattarachai Lalitrojwong King Mongkut’s Institute of Technology

Ladkrabang, Thailand Helge Langseth Norwegian University of Science

and Technology, Norway Henrik Legind Larsen Aalborg University, Denmark

Mark Last Ben-Gurion University of the Negev, Israel Annabel Latham Manchester Metropolitan University, UK Nguyen-Thinh Le Clausthal University of Technology, Germany Hoai An Le Thi University of Lorraine, France

Kun Chang Lee Sungkyunkwan University, South Korea Philippe Lenca Telecom Bretagne, France

Thitiporn Lertrusdachakul Thai-Nichi Institute of Technology, Thailand

Lin Li Wuhan University of Technology, China

(13)

XIV Conference Organization

Kamol Limtanyakul Sirindhorn International Thai-German Graduate School of Engineering, Thailand Sebastian Link University of Auckland, New Zealand Heitor Silv´erio Lopes Federal University of Technology - Parana

(UTFPR), Brazil

Wojciech Lorkiewicz Wroclaw University of Technology, Poland Edwin Lughofer Johannes Kepler University Linz, Austria Marcin Maleszka Wroclaw University of Technology, Poland Urszula Markowska-Kaczmar Wroclaw University of Technology, Poland Francesco Masulli University of Genova, Italy

Mustafa Mat Deris Universiti Tun Hussein Onn Malaysia, Malaysia Jacek Mercik Wroclaw University of Technology, Poland Saeid Nahavandi Deakin University, Australia

Kazumi Nakamatsu University of Hyogo, Japan

Grzegorz J. Nalepa AGH University of Science and Technology, Poland

Prospero Naval University of the Philippines, Philippines Fulufhelo Vincent Nelwamondo Council for Scientiﬁc and Industrial Research,

South Africa

Ponrudee Netisopakul King Mongkut’s Institute of Technology Ladkrabang, Thailand

Linh Anh Nguyen University of Warsaw, Poland

Ngoc-Thanh Nguyen Wroclaw University of Technology, Poland Thanh Binh Nguyen International Institute for Applied Systems

Analysis, Austria

Adam Niewiadomski L´od´z University of Technology, Poland Yusuke Nojima Osaka Prefecture University, Japan Mariusz Nowostawski University of Otago, New Zealand

Manuel N´u˜nez Universidad Complutense de Madrid, Spain Richard Jayadi Oentaryo Singapore Management University, Singapore Shingo Otsuka Kanagawa Institute of Technology, Japan Jeng-Shyang Pan National Kaohsiung University of

Applied Sciences, Taiwan

Tadeusz Pankowski Pozna´n University of Technology, Poland Marcin Paprzycki Systems Research Institute of Polish

Academy of Science, Poland

Jakub Peksi´nski West Pomeranian University of Technology, Poland

Niels Pinkwart Humboldt University of Berlin, Germany Grzegorz Popek Wroclaw University of Technology, Poland Elvira Popescu University of Craiova, Romania

Piotr Porwik University of Silesia, Poland Bhanu Prasad Florida A&M University, USA

(14)

Conference Organization XV

Christoph Quix RWTH Aachen University, Germany Preesan Rakwatin Geo-Informatics and Space Technology

Development Agency, Thailand Ewa Ratajczak-Ropel Gdynia Maritime University, Poland Chotirat Ann Ratanamahatana Chulalongkorn University, Thailand Rajesh Reghunadhan Central University of Bihar, India

Przemyslaw R´o˙zewski West Pomeranian University of Technology, Poland

Miti Ruchanurucks Kasetsart University, Thailand

Leszek Rutkowski Cz

֒

estochowa University of Technology, Poland Henryk Rybi´nski Warsaw University of Technology, Poland Alexander Ryjov Lomonosov Moscow State University, Russia Virgilijus Sakalauskas Vilnius University, Lithuania

Sakriani Sakti Nara Institute of Science and Technology, Japan

Daniel S´anchez University of Granada, Spain J¨urgen Schmidhuber Swiss AI Lab IDSIA, Switzerland

Bj¨orn Schuller Technical University of Munich, Germany Ali Selamat Universiti Teknologi Malaysia, Malaysia S.M.N. Arosha Senanayake University of Brunei Darussalam, Brunei Alexei Sharpanskykh Delft University of Technology,

The Netherlands

Seema Shedole M S Ramaiah Institute of Technology, India Quan Z. Sheng University of Adelaide, USA

Andrzej Siemi´nski Wroclaw University of Technology, Poland Dragan Simi´c University of Novi Sad, Serbia

Gia Sirbiladze Iv. Javakhishvili Tbilisi State University, Georgia

Andrzej Skowron University of Warsaw, Poland

Janusz Sobecki Wroclaw University of Technology, Poland Kulwadee Somboonviwat King Mongkut’s Institute of Technology

Jerzy Stefanowski Pozna´n Univeristy of Technology, Poland

Serge Stinckwich UMI UMMISCO, France

Stanimir Stoyanov University of Plovdiv Paisii Hilendarski, Bulgaria

Nidapan Sureerattanan Thai-Nichi Institute of Technology, Thailand Dejvuth Suwimonteerabuth IBM Solutions Delivery, Thailand

Shinji Suzuki University of Tokyo, Japan Jerzy ´Swi

֒

atek Wroclaw University of Technology, Poland Edward Szczerbicki University of Newcastle, Australia

Julian Szyma´nski Gda´nsk University of Technology, Poland Ryszard Tadeusiewicz AGH University of Science and Technology,

Poland

(15)

XVI Conference Organization

Pham Dinh Tao INSA-Rouen, France

Zbigniew Telec Wroclaw University of Technology, Poland Thanaruk Theeramunkong Thammasat University, Thailand

Krzysztof Tokarz Silesian University of Technology, Poland Behcet Ugur Toreyin Cankaya University, Turkey

Bogdan Trawi´nski Wroclaw University of Technology, Poland Krzysztof Trawi´nski European Centre for Soft Computing, Spain Konstantin Tretyakov University of Tartu, Estonia

Iwan Tri Riyadi Yanto Universiti Tun Hussein Onn Malaysia, Malaysia Hong-Linh Truong Vienna University of Technology, Austria George A. Tsihrintzis University of Piraeus, Greece

Alexey Tsymbal Siemens AG, Germany

Rainer Unland University of Duisburg-Essen, Germany Olgierd Unold Wroclaw University of Technology, Poland Arlette van Wissen VU University Amsterdam, The Netherlands Pandian Vasant Universiti Teknologi Petronas, Malaysia Emil Vassev University of Limerick, Ireland

Jørgen Villadsen Technical University of Denmark, Denmark Maria Virvou University of Piraeus, Greece

Gottfried Vossen University of M¨unster, Germany Wahidin Wahab University of Indonesia, Indonesia Kitsana Waiyamai Kasetsart University, Thailand

Ali Wali University of Kairouan, Tunisia

Botao Wang Northeastern University, China

Yitong Wang Fudan University, China

Yongkun Wang Rakuten, Inc., Japan

Ukrit Watchareeruetai King Mongkut’s Institute of Technology Ladkrabang, Thailand

Izabela Wierzbowska Gdynia Maritime University, Poland Nuwee Wiwatwattana Srinakharinwirot University, Thailand Wayne Wobcke University of New South Wales, Australia Marek Wojciechowski Pozna´n University of Technology, Poland Dong-Min Woo Myongji University, South Korea

Michal Wo´zniak Wroclaw University of Technology, Poland Marian Wysocki Rzeszow University of Technology, Poland Guandong Xu University of Technology, Sydney, Australia

Xin-She Yang University of Cambridge, UK

Zhenglu Yang University of Tokyo, Japan

Keem Siah Yap Universiti Tenaga Nasional, Malaysia

Lean Yu Chinese Academy of Sciences, AMSS, China

Slawomir Zadro˙zny Systems Research Institute of Polish Academy of Science, Poland

Drago ˇZagar University of Osijek, Croatia

(16)

Conference Organization XVII

Faisal Zaman Kyushu Institute of Technology, Japan Constantin-Bala Zamﬁrescu Lucian Blaga University of Sibiu, Romania

Arkady Zaslavsky CSIRO, Australia

Aleksander Zgrzywa Wroclaw University of Technology, Poland Jianwei Zhang Tsukuba University of Technology, Japan

Rui Zhang Wuhan University of Technology, China

Zhongwei Zhang University of Southern Queensland, Australia

Cui Zhihua Complex System and Computational

Intelligence Laboratory, China

Zhi-Hua Zhou Nanjing University, China

Xingquan Zhu University of Technology, Sydney, Australia

Program Committees of Special Sessions

Special Session on Multiple Model Approach to Machine Learning (MMAML 2014)

Jes´us Alcal´a-Fdez University of Granada, Spain Emili Balaguer-Ballester Bournemouth University, UK Abdelhamid Bouchachia Bournemouth University, UK

Piotr Br´odka Wroclaw University of Technology, Poland Robert Burduk Wroclaw University of Technology, Poland Oscar Castillo Tijuana Institute of Technology, Mexico Rung-Ching Chen Chaoyang University of Technology, Taiwan Suphamit Chittayasothorn King Mongkut’s Institute of Technology

Jos´e Alfredo F. Costa Federal University (UFRN), Brazil Boguslaw Cyganek AGH University of Science and

Technology, Poland

Ireneusz Czarnowski Gdynia Maritime University, Poland Patrick Gallinari Pierre et Marie Curie University, France Fernando Gomide State University of Campinas, Brazil Francisco Herrera University of Granada, Spain

Tzung-Pei Hong National University of Kaohsiung, Taiwan Tomasz Kajdanowicz Wroclaw University of Technology, Poland Yong Seog Kim Utah State University, USA

Mark Last Ben-Gurion University of the Negev, Israel Kun Chang Lee Sungkyunkwan University, South Korea Heitor S. Lopes Federal University of Technology Paran´a, Brazil Edwin Lughofer Johannes Kepler University Linz, Austria Mustafa Mat Deris Universiti Tun Hussein Onn Malaysia, Malaysia Dragan Simi´c University of Novi Sad, Serbia

(17)

XVIII Conference Organization

Bogdan Trawi´nski Wroclaw University of Technology,Poland Olgierd Unold Wroclaw University of Technology, Poland Pandian Vasant University Technology Petronas, Malaysia Michal Wo´zniak Wroclaw University of Technology, Poland Faisal Zaman Kyushu Institute of Technology, Japan Zhongwei Zhang University of Southern Queensland, Australia Zhi-Hua Zhou Nanjing University, China

Computational Intelligence (CI 2014)

Dariusz Barbucha Gdynia Maritime University, Poland Mariusz Boryczka University of Silesia, Poland

Urszula Boryczka University of Silesia, Poland

Longbing Cao University of Technology Sydney, Australia Boguslaw Cyganek AGH University of Science and Technology,

Poland

Ireneusz Czarnowski Gdynia Maritime University, Poland Piotr J

֒

edrzejowicz Gdynia Maritime University, Poland Tianrui Li Southwest Jiaotong University, China Alfonso Mateos Caballero Universidad Polit´ecnica de Madrid, Spain Mikhail Moshkov King Abdullah University of Science and

Technology, Saudi Arabia Agnieszka Nowak-Brzezi´nska University of Silesia, Poland

Ewa Ratajczak-Ropel Gdynia Maritime University, Poland Rafal Ró˙zycki Poznań University of Technology, Poland Wieslaw Sieńko Gdynia Maritime University, Poland Adam Slowik Koszalin University of Technology, Poland Rafal Skinderowicz University of Silesia, Poland

Alicja Wakulicz-Deja University of Silesia, Poland Beata Zielosko University of Silesia, Poland

Engineering Knowledge and Semantic Systems

(IWEKSS 2014)

Gonzalo A. Aranda-Corral Universidad de Sevilla, Spain

David Camacho Autonomous University of Madrid, Spain Fred Freitas Universidade Federal de Pernambuco, Brazil Daniela Godoy Unicen University, Argentina

Tutut Herawan University of Malaya, Malaysia

Adam Jatowt Kyoto University, Japan

Jason J. Jung Yeungnam University, Korea

Krzysztof Juszczyszyn Wroclaw University of Technology, Poland

Monika Lanzenberger Vienna University of Technology, Austria

(18)

Conference Organization XIX

Innovations in Intelligent Computation and Applications

(IICA 2014)

An-Zen Shih Jinwen University of Science and Technology, Taiwan

Albert B. Jeng Jinwen University of Science and Technology, Taiwan

Victor R. L. Shen National Taipei University, New Taipei City, Taiwan

Jeng-Shyang Pan National Kaohsiung University of Applications, Kaohsiung, Taiwan

Mong-Fong Horng National Kaohsiung University of Applications, Kaohsiung, Taiwan

Huey-Ming Lee Chinese Culture University, Taipei, Taiwan Ying-Tung Hsiao National Taipei University of Education,

Taipei, Taiwan

Shou-Hsiung Cheng Chienkuo Technology University, Changhua, Taiwan

Chun-Ming Tsai Taipei Municipal University of Education, Taipei, Taiwan

Cheng-Yi Wang National Taiwan University of Science and Technology, Taiwan

Shyi-Ming Chen National Taiwan University of Science and Technology, Taiwan

Heng Li Yang National Chenchi University, Taiwan Jium-Ming Lin Chung Hua University, Taiwan Chun-Ming Tsai University of Taipei, Taiwan

Yung-Fa Huang Chaoyang University of Technology, Taiwan Ho-Lung Hung Chienkuo Technology University, Changhua,

Taiwan

Chih-Hung Wu National Taichung University of Education, Taiwan

Jyh-Horng Wen Tunghai University, Taiwan Jui-Chung Hung University of Taipei, Taiwan

Modelling and Optimization Techniques in Information

Systems, Database Systems and Industrial Systems

(MOT-ACIIDS 2014)

Le Thi Hoai An University of Lorraine, France

Pham Dinh Tao INSA-Rouen, France

Pham Duc Truong University of Cardiﬀ, UK

(19)

XX Conference Organization

Jin-Kao Hao University of Angers, France

Joaquim Judice University of Coimbra, Portugal

Yann Guermeur LORIA, France

Boudjeloud Lydia University of Lorraine, France Conan-Guez Brieu University of Lorraine, France Gely Alain University of Lorraine, France Le Hoai Minh University of Lorraine, France Do Thanh Nghi University of Can Tho, Vietnam Alexandre Blansch´e University of Lorraine, France

Nguyen Duc Manh ENSTA Bretagne, France

Ta Anh Son Hanoi University of Science and Technology, Vietnam

Tran Duc Quynh Hanoi University of Agriculture, Vietnam

Innovation via Collective Intelligences and Globalization

in Business Management (ICIGBM 2014)

Tzu-Fu Chiu Aletheia University, Taiwan

Yi-Chih Lee Chien Hsin University, Taiwan

Jian-Wei Lin Chien Hsin University, Taiwan

Kuo-Sui Lin Aletheia University, Taiwan

Tzu-En Lu Chien Hsin University, Taiwan

Chia-Ling Hsu TamKang University, Taiwan

Fang-Cheng Hsu Aletheia University, Taiwan

Rahat Iqbal Coventry University, UK

Irene Su TamKang University, Taiwan

Ai-Ling Wang TamKang University, Taiwan

Henry Wang Institude of Software Chinese Academy of Sciences, China

Hung-Ming Wu Aletheia University, Taiwan

Wei-Li Wu Chien Hsin University, Taiwan

Feng-Sueng Yang TamKang University, Taiwan

Intelligent Supply Chains (ISC 2014)

Areti Manataki The University of Edinburgh, UK Zbigniew Pasek University of Windsor, Canada

(20)

Conference Organization XXI

Human Motion: Acquisition, Processing, Analysis,

Synthesis and Visualization for Massive Datasets

(HMMD 2014)

Aldona Drabik Polish-Japanese Institute of Information Technology, Poland

Andr´e Gagalowicz Inria, France

Ryszard Klempous Wroclaw University of Technology, Poland Ryszard Kozera Warsaw University of Life Science, Poland Marek Kulbacki Polish-Japanese Institute of Information

Technology, Poland

Aleksander Nawrat Silesian University of Technology, Poland Lyle Noaks The University of Western Australia, Australia Jerzy Pawel Nowacki Polish-Japanese Institute of Information

Technology, Poland

Andrzej Pola´nski Polish-Japanese Institute of Information Technology, Poland

Andrzej Przybyszewski University of Massechusetts, USA

Eric Petajan LiveClips, USA

Jerzy Rozenbilt University of Arizona, Tucson, USA

Jakub Segen Gest3D, USA

Aleksander Siero´n Medical University of Silesia, Poland Konrad Wojciechowski Polish-Japanese Institute of Information

(21)

Table of Contents – Part I

Natural Language and Text Processing

A Meta-model Guided Expression Engine . . . 1 Dominic Girardi, Josef K¨ung, and Michael Giretzlehner

Text Clustering Using Novel Hybrid Algorithm . . . 11 Divya D. Dev and Merlin Jebaruby

Combination of Multi-view Multi-source Language Classiﬁers

for Cross-Lingual Sentiment Classiﬁcation. . . 21 Mohammad Sadegh Hajmohammadi, Roliana Ibrahim,

Ali Selamat, and Alireza Yousefpour

Learning to Simplify Children Stories with Limited Data. . . 31 Tu Thanh Vu, Giang Binh Tran, and Son Bao Pham

Clustering Based Topic Events Detection on Text Stream . . . 42 Chunshan Li, Yunming Ye, Xiaofeng Zhang, Dianhui Chu,

Shengchun Deng, and Xiaofei Xu

Nonterminal Complexity of Weakly Conditional Grammars. . . 53 Sherzod Turaev, Mohd Izzuddin Mohd Tamrin, and

Norsaremah Salleh

Thai Grapheme-Phoneme Alignment: Many-to-Many Alignment

with Discontinuous Patterns. . . 63 Dittaya Wanvarie

A New Approach for Mining Top-Rank-k Erasable Itemsets . . . 73 Giang Nguyen, Tuong Le, Bay Vo, and Bac Le

Intelligent Information Retrieval

New Method for Extracting Keyword for the Social Actor. . . 83 Mahyuddin K.M. Nasution

Query Expansion Using Medical Subject Headings Terms

in the Biomedical Documents. . . 93 Ornuma Thesprasith and Chuleerat Jaruskulchai

(22)

XXIV Table of Contents – Part I

Entity Recognition in Information Extraction. . . 113 Novita Hanaﬁah and Christoph Quix

Author Name Disambiguation by Using Deep Neural Network . . . 123 Hung Nghiep Tran, Tin Huynh, and Tien Do

Incremental Reﬁnement of Linked Data: Ontology-Based Approach. . . 133 Yusuke Saito, Boonsita Roengsamut, and Kazuhiro Kuwabara

Using Lexical Semantic Relation and Multi-attribute Structures

for User Proﬁle Adaptation. . . 143 Agnieszka Indyka-Piasecka and Piotr Jacewicz

Auto-Tagging Articles Using Latent Semantic Indexing and Ontology. . . 153 Rittipol Rattanapanich and Gridaphat Sriharee

Evaluating Proﬁle Convergence in Document Retrieval Systems. . . 163 Bernadetta Maleszka and Ngoc Thanh Nguyen

Using Non-Zero Dimensions and Lengths of Vectors for the Tanimoto

Similarity Search among Real Valued Vectors. . . 173 Marzena Kryszkiewicz

Semantic Web, Social Networks and

Recommendation Systems

Finding the Cluster of Actors in Social Network Based on the Topic

of Messages . . . 183 Hoa Tran Quang, Hung Vo Ho Tien, Hoang Nguyen Le,

Thanh Ho Trung, and Phuc Do

Geodint: Towards Semantic Web-Based Geographic Data Integration. . . 191 Tam´as Matuszka and Attila Kiss

SPARQL – Compliant Semantic Search Engine with an Intuitive User

Interface. . . 201 Adam Styperek, Michal Ciesielczyk, and Andrzej Szwabe

A General Model for Mutual Ranking Systems. . . 211 Vu Le Anh, Hai Vo Hoang, Kien Le Trung, Hieu Le Trung, and

Jason J. Jung

Automated Interestingness Measure Selection for Exhibition

Recommender Systems . . . 221 Kok Keong Bong, Matthias Joest, Christoph Quix, and Toni Anwar

Equivalent Transformation in an Extended Space for Solving

(23)

Table of Contents – Part I XXV

Knowledge Generalization during Hierarchical Structures Integration . . . 242 Marcin Maleszka

Design and Implementation of an Adaptive Tourist Recommendation

System . . . 251 Leila Etaati and David Sundaram

Improving Eﬃciency of PromoRank Algorithm Using Dimensionality

Reduction. . . 261 Metawat Kavilkrue and Pruet Boonma

A Framework to Provide Personalization in Learning Management

Systems through a Recommender System Approach . . . 271 Hazra Imran, Quang Hoang, Ting-Wen Chang, Kinshuk, and

Sabine Graf

Intelligent Database Systems

Agent-Based Modelling the Evacuation of Endangered Areas . . . 281 Frantiˇsek ˇCapkoviˇc

DPI: Dual Private Indexes for Outsourced Databases. . . 291 Yi Tang, Fang Liu, and Liqing Huang

Anomaly SQL SELECT-Statement Detection Using Entropy

Analysis . . . 301 Thanunchai Threepak and Akkradach Watcharapupong

Deriving Composite Periodic Patterns from Database Audit Trails . . . 310 Marcin Zimniak, Janusz R. Getta, and Wolfgang Benn

Comparison of Stability Models in Incremental Development . . . 322 Alisa Sangpuwong and Pornsiri Muenchaisri

An Approach of Finding Maximal Submeshes for Task Allocation

Algorithms in Mesh Structures . . . 332 Radoslaw J. Jarecki, Iwona Po´zniak-Koszalka, Leszek Koszalka, and

Andrzej Kasprzak

A GA-Based Approach for Resource Consolidation of Virtual Machines

in Clouds . . . 342 I-Hsun Chuang, Yu-Ting Tsai, Mong-Fong Horng,

Yau-Hwang Kuo, and Jang-Pong Hsu

Problems of SUMO-Like Ontology Usage in Domain Modelling . . . 352 Bogumila Hnatkowska, Zbigniew Huzar, Iwona Dubielewicz, and

(24)

XXVI Table of Contents – Part I

Intelligent Information Systems

Implementation of Emotional-Aware Computer Systems Using Typical

Input Devices . . . 364 Kaveh Bakhtiyari, Mona Taghavi, and Haﬁzah Husain

An Item Bank Calibration Method for a Computer Adaptive Test. . . 375 Adrianna Kozierkiewicz-Hetma´nska and Rafal Poniatowski

Hybrid Approach to Web Based Systems Usability Evaluation. . . 384 Piotr Chynal

Application of Network Analysis in Website Usability Veriﬁcation. . . 392 Piotr Chynal, Janusz Sobecki, and Jerzy M. Szyma´nski

Travel Password: A Secure and Memorable Password Scheme. . . 402 Nattawut Phetmak, Wason Liwlompaisan, and Pruet Boonma

Performance Measurement of Higher Education Information System

Using IT Balanced Scorecard. . . 412 Nunik Afriliana and Ford Lumban Gaol

Decision Support Systems

Decisional DNA Based Framework for Representing Virtual Engineering

Objects. . . 422 Syed Imran Shaﬁq, Cesar Sanin, Edward Szczerbicki, and

Carlos Toro

A Data Quality Index with Respect to Case Bases within Case-Based

Reasoning. . . 432 Jürgen Hönigl and Josef Küng

Agent’s Autonomy Adjustment via Situation Awareness . . . 443 Salama A. Mostafa, Mohd Sharifuddin Ahmad, Alicia Y.C. Tang,

Azhana Ahmad, Muthukkaruppan Annamalai, and Aida Mustapha

The Development of a Decision Support Model for the Problem of Berths Allocation in Containers Terminal Using a Hybrid of Genetic

Algorithm and Simulated Annealing. . . 454 Zeinebou Zoubeir and Abdellatif Benabdelhaﬁd

Sensitivity Analysis of a Priori Power Indices. . . 464 Frantiˇsek Turnovec and Jacek Mercik

Artiﬁcial Neural Network Based Prediction Model of the Sliding Mode

(25)

Table of Contents – Part I XXVII

Comparison of Reproduction Schemes in Spatial Evolutionary Game

Theoretic Model of Bystander Eﬀect . . . 484 Andrzej ´Swierniak and Michal Krze´slak

Ant Colony Optimization Algorithm for Solving the Provider - Modiﬁed

Traveling Salesman Problem. . . 493 Krzysztof Baranowski, Leszek Koszalka,

Iwona Po´zniak-Koszalka, and Andrzej Kasprzak

Controlling Quality of Water-Level Data in Thailand. . . 503 Pattarasai Markpeng, Piraya Wongnimmarn, Nattarat Champreeda,

Peerapon Vateekul, and Kanoksri Sarinnapakorn

Application of Nonlinear State Estimation Methods for Sport Training

Support . . . 513 Krzysztof Brzostowski, Jaroslaw Drapala, and Jerzy ´Swi

֒

atek

Computer Vision Techniques

Multiple Object Tracking Based on a Hierarchical Clustering

of Features Approach. . . 522 Supannee Tanathong and Anan Banharnsakun

A Copy Move Forgery Detection to Overcome Sustained Attacks Using

Dyadic Wavelet Transform and SIFT Methods. . . 530 Vijay Anand, Mohammad Farukh Hashmi, and Avinash G. Keskar

Methods for Vanishing Point Estimation by Intersection of Curves

from Omnidirectional Image. . . 543 Danilo C´aceres Hern´andez, Van-Dung Hoang, and Kang-Hyun Jo

Human Detection from Mobile Omnidirectional Camera Using

Ego-Motion Compensated. . . 553 Joko Hariyono, Van-Dung Hoang, and Kang-Hyun Jo

Simple and Eﬃcient Method for Calibration of a Camera and 2D Laser

Rangefinder. . . 561 Van-Dung Hoang, Danilo Cáceres Hernández, and Kang-Hyun Jo

Iris Image Quality Assessment Based on Quality Parameters. . . 571 Sisanda Makinana, Tendani Malumedzha, and

Fulufhelo V. Nelwamondo

Contextual Labeling 3D Point Clouds with Conditional Random

(26)

XXVIII Table of Contents – Part I

Categorization of Sports Video Shots and Scenes in TV Sports News

Based on Ball Detection . . . 591 Kazimierz Choro´s

A Coral Mapping and Health Assessment System Based on Texture

Analysis . . . 601 Prospero C. Naval, Jr., Maricor Soriano,

Bianca Camille Esmero, and Zorina Maika Abad

Navigation Management for Non-linear Interactive Video

in Collaborative Video Annotation . . . 610 Ivan Ariesthea Supandi, Kee-Sung Lee, Ahmad Nurzid Rosli, and

Geun-Sik Jo

(27)

Table of Contents – Part II

Machine Learning and Data Mining

Intelligent Fuzzy Control with Multiple Constraints for a Model Car

System with Multiplicative Disturbance. . . 1 Wen-Jer Chang, Po-Hsun Chen, and Bo-Jyun Huang

The Design of Knowledge-Based Medical Diagnosis System for

Recognition and Classiﬁcation of Dermatoglyphic Features . . . 13 Hubert Wojtowicz, Jolanta Wojtowicz, and Wieslaw Wajs

Exact Discovery of Length-Range Motifs. . . 23 Yasser Mohammad and Toyoaki Nishida

Feature Reduction Using Standard Deviation with Diﬀerent Subsets

Selection in Sentiment Analysis. . . 33 Alireza Yousefpour, Roliana Ibrahim,

Haza Nuzly Abdull Hamed, and Mohammad Sadegh Hajmohammadi

A Support Vector Machine Approach to Detect Financial Statement

Fraud in South Africa: A First Look. . . 42 Stephen O. Moepya, Fulufhelo V. Nelwamondo, and

Christiaan Van Der Walt

Using Multi-agent Systems Simulations for Stock Market Predictions . . . 52 Diana Dezsi, Emil Scarlat, Iulia M˘arie¸s, and Ramona-Mihaela P˘aun

Customer Lifetime Value and Defection Possibility Prediction Model Using Machine Learning: An Application to a Cloud-Based Software

Company . . . 62 Niken Prasasti, Masato Okada, Katsutoshi Kanamori, and

Hayato Ohwada

Mining Class Association Rules with the Diﬀerence of Obidsets . . . 72 Loan T.T. Nguyen

Multiple Model Approach to Machine Learning

(MMAML 2014)

Multi-Level Genetic-Fuzzy Mining with a Tuning Mechanism. . . 82 Chun-Hao Chen, Yu Li, and Tzung-Pei Hong

The Inﬂuence of a Classiﬁers’ Diversity on the Quality of Weighted

(28)

XXX Table of Contents – Part II

Comparison of Ensemble Approaches: Mixture of Experts and

AdaBoost for a Regression Problem . . . 100 Tadeusz Lasota, Bartosz Londzin, Zbigniew Telec, and

Bogdan Trawi´nski

The AdaBoost Algorithm with the Imprecision Determine the Weights

of the Observations . . . 110 Robert Burduk

Vehicle Logo Recognition with an Ensemble of Classiﬁers . . . 117 Boguslaw Cyganek and Michal Wo´zniak

Optimization Algorithms for One-Class Classiﬁcation Ensemble

Pruning . . . 127 Bartosz Krawczyk and Michal Wo´zniak

Evaluation of Fuzzy System Ensemble Approach to Predict from a

Data Stream . . . 137

On-the-Go Adaptability in the New Ant Colony Decision Forest

Approach. . . 157 Urszula Boryczka and Jan Kozak

Bootstrapping and Rule-Based Model for Recognizing Vietnamese

Named Entity . . . 167 Hieu Le Trung, Vu Le Anh, and Kien Le Trung

A Family of the Online Distance-Based Classiﬁers. . . 177

Reinforcement Learning Strategy for Solving the Resource-Constrained

Project Scheduling Problem by a Team of A-Teams . . . 197 Piotr J

֒

edrzejowicz and Ewa Ratajczak-Ropel

A Hybrid Cooperative and Reactive Search Approach for Vehicle

(29)

Table of Contents – Part II XXXI

Comparative Study on Bio-inspired Global Optimization Algorithms in

Minimal Phase Digital Filters Design. . . 217 Adam Slowik

On Modelling Social Propagation Phenomenon . . . 227 Dariusz Kr´ol

Engineering Knowledge and Semantic Systems

(IWEKSS 2014)

Design of a Performance Analyzer for Electric Vehicle Taxi Systems . . . . 237 Junghoon Lee, Chan Jung Park, and Gyung-Leen Park

Item-Based Collaborative Filtering with Attribute Correlation: A Case

Study on Movie Recommendation. . . 245 Parivash Pirasteh, Jason J. Jung, and Dosam Hwang

Linked Data Mashups: A Review on Technologies, Applications and

Challenges . . . 253 Tuan Nhat Tran, Duy Khanh Truong, Hanh Huu Hoang, and

Thanh Manh Le

Belief Propagation Method for Word Sentiment in WordNet 3.0. . . 263 Andrzej Misiaszek, Przemyslaw Kazienko, Marcin Kulisiewicz,

Lukasz Augustyniak, Wlodzimierz Tuliglowicz, Adrian Popiel, and Tomasz Kajdanowicz

Innovations in Intelligent Computation and

Applications (IICA 2014)

A New Method for Autocratic Decision Making Using Group Recommendations Based on Intervals of Linguistic Terms and

Likelihood-Based Comparison Relations. . . 273 Shyi-Ming Chen and Bing-Han Tsai

Applying Fuzzy AHP to Understand the Factors of Cloud Storage

Adoption . . . 282 Shiang-Lin Lin, Chen-Shu Wang, and Heng-Li Yang

A Novel Neural-Fuzzy Guidance Law Design by Applying Diﬀerent Neural Network Optimization Algorithms Alternatively for Each

Step. . . 292 Jium-Ming Lin and Cheng-Hung Lin

Detection of Bus Routes Number in Bus Panel via Learning

(30)

XXXII Table of Contents – Part II

Performance of an Energy Eﬃcient Bandwidth Allocation for Wireless

Communication Systems. . . 312 Yung-Fa Huang, Che-Hao Li, Hua-Jui Yang, and Ho-Lung Hung

A Hierarchical Road Model for Shortest Route Discovery in Vehicular

Networks . . . 323 Yung-Fa Huang, Jia-Yi Lin, Chung-Hsin Hsu, Sowat Boonyos, and

Jyh-Horng Wen

Factor Analysis as the Feature Selection Method in an Emotion Norm

Database . . . 332 Chih-Hung Wu, Bor-Chen Kuo, and Gwo-Hshiung Tzeng

Harmony Search Algorithm Based Nearly Optimal Peak Reduction

Tone Set Selection for PAPR Reduction in OFDM System . . . 342 Jong-Shin Chen, Ho-Lung Hung, and Yung-Fa Huang

Predicting Stock Returns by Decision Tree Combining Neural

Network . . . 352 Shou-Hsiung Cheng

Computing Intentions Dynamically in a Changing World by

Anticipatory Relevant Reasoning. . . 361 Jingde Cheng

Modelling and Optimization Techniques in

Information Systems, Database Systems and

Industrial Systems (MOT 2014)

One Step Ahead towards the Rearrangeability of 4D-Hypercube

Interconnection Networks . . . 372 Ibrahima Sakho and Jean-Pierre Jung

Bi-level Sensor Planning Optimization Process with Calls to Costly

Sub-processes. . . 382 Fr´ed´eric Dambreville

DC Programming and DCA for Portfolio Optimization with Linear and

Fixed Transaction Costs . . . 392 Tao Pham Dinh, Viet-Nga Pham, and Hoai An Le Thi

A Filter Based Feature Selection Approach in MSVM Using DCA and

Its Application in Network Intrusion Detection . . . 403 Hoai An Le Thi, Anh Vu Le, Xuan Thanh Vo, and Ahmed Zidna

Building a Trade System by Genetic Algorithm and Technical Analysis

(31)

Table of Contents – Part II XXXIII

Innovation via Collective Intelligences and

Globalization in Business Management (ICIGBM

2014)

A Study of Shift Workers for Role Conﬂict Eﬀect: Quality of

Life-Emotional Exhaustion as Mediator. . . 424 YuhShy Chuang, Jian-Wei Lin, Jhih-Yu Chin, and Ying-Tong Lin

How Product Harm Recalls Aﬀect Customer Brand Equality and

Trust and Customer Perceived Value . . . 434 Lung Far Hsieh and Ping Chuan Lee

Using Chance Discovery in Recruiting Strategies to Explore Potential

Students in Taiwan. . . 444 Feng-Sueng Yang, Ai-Ling Wang, and Ya-Tang Yang

A Fees System of an Innovative Group-Trading Model on the

Internet. . . 454 Pen-Choug Sun, Rahat Iqbal, and Shu-Huei Liu

Intelligent Supply Chains (ISC 2014)

Non Dominated Sorting Genetic Algorithm for Chance Constrained

Supplier Selection Model with Volume Discounts. . . 465 Remica Aggarwal and Ainesh Bakshi

Improving Military Demand Forecasting Using Sequence Rules. . . 475 Rajesh Thiagarajan, Mustaﬁzur Rahman, Greg Calbert, and

Don Gossink

Agent-Based System for Brokering of Logistics Services – Initial

Report . . . 485 Lucian Luncean, Costin B˘adic˘a, and Amelia B˘adic˘a

Cloud Community in Logistics e-Cluster . . . 495 Arkadiusz Kawa and Milena Ratajczak-Mrozek

Models of an Integrated Performance Measurement System of

Intelligent and Sustainable Supply Chains. . . 504 Blanka Tundys, Andrzej Rzeczycki, Magdalena Ziolo, and

Jaroslaw Jankowski

Human Motion: Acquisition, Processing, Analysis,

Synthesis and Visualization for Massive Datasets

(HMMD 2014)

Implementation of Quaternion Based Lifting Scheme for Motion Data

Editor Software. . . 515 Mateusz Janiak, Agnieszka Szcz

֒

(32)

XXXIV Table of Contents – Part II

Rough Set Based Classiﬁcations of Parkinson’s Patients Gaits . . . 525 Andrzej W. Przybyszewski, Magdalena Boczarska,

Stanislaw Kwiek, and Konrad Wojciechowski

Feature Selection of Motion Capture Data in Gait Identiﬁcation

Challenge Problem. . . 535 Adam ´Swito´nski, Henryk Josi´nski, Agnieszka Michalczuk,

Przemyslaw Pruszowski, and Konrad Wojciechowski

Motion Data Editor Software Architecture Oriented on Eﬃcient and

General Purpose Data Analysis. . . 545 Marek Kulbacki, Mateusz Janiak, and Wojciech Knie´c

4GAIT: Synchronized MoCap, Video, GRF and EMG Datasets:

Acquisition, Management and Applications. . . 555 Marek Kulbacki, Jakub Segen, and Jerzy Pawel Nowacki

VMASS: Massive Dataset of Multi-camera Video for Learning,

Classiﬁcation and Recognition of Human Actions . . . 565 Marek Kulbacki, Jakub Segen, Kamil Wereszczy´nski, and

Adam Gudy´s

New Tools for Visualization of Human Motion Trajectory in Quaternion

Representation . . . 575 Damian P

֒

eszor, Dominik Malachowski, Aldona Drabik,

Jerzy Pawel Nowacki, Andrzej Pola´nski, and Konrad Wojciechowski

Heuristic Method of Feature Selection for Person Re-identiﬁcation

Based on Gait Motion Capture Data . . . 585 Henryk Josi´nski, Agnieszka Michalczuk, Daniel Kostrzewa,

Adam ´Swito´nski, and Konrad Wojciechowski

3D Gait Recognition Using Spatio-Temporal Motion Descriptors. . . 595 Bogdan Kwolek, Tomasz Krzeszowski, Agnieszka Michalczuk, and

Henryk Josi´nski

Imaging and Evaluating Method as Part of Endoscopical Diagnostic

Approaches . . . 605 Martin Kuneˇs, Jaroslav Kvˇetina, Ilja Tacheci, Marcela Kop´aˇcov´a,

Jan Bureˇs, Milan Nobilis, Ondˇrej Krejcar, and Kamil Kuˇca

(33)

New Method for Extracting Keyword

for the Social Actor

Mahyuddin K.M. Nasution⋆

Information Technology Department

Fakultas Ilmu Komputer dan Teknologi Informasi (Fasilkom-TI) and

Centre of Information System

Universitas Sumatera Utara, Medan 20155 USU, Sumatera Utara, Indonesia

mahyunst@yahoo.com, mahyuddin@usu.ac.id

Abstract. In this paper we study the relationship between query and search engine by exploring some properties and also applying their rela-tions to extract keyword for any social actor by proposing new method. The proposed approach based on considering the result of search engine in the singleton and doubleton. In this paper, we develop a novel method for extracting keyword automatically from Web with mirror shade con-cept (M2M). Results show the potential of the proposed approach, in experiment we get that the performance (recall and precision) of key-word depend on both weights (singleton and tfidf) and the distance of them.

Keywords: singleton, doubleton, searh engine, query, information retrieval.

1 Introduction

In the search space with a large repository such as Web, it is difficult to obtain accurate information about any social actor or social agent, that is endowed as an human agency which means recognising individually the attempt to grips the challenge for changing world around the agent to a good world. In this case, there are major obstacles that often accompanies the search engine capabilities such as ambiguity [2] and bias [5]. Therefore, it is always necessary corresponding keywords to pry information out of the heaps of data or documents in Web. In this paper we propose a new method for generating and selecting automatically the keyword for someone as an social actor in Web based on the principles of information retrieval (IR) and model of search engine.

⋆_{Please note that the LNCS Editorial assumes that all authors have used the}

west-ern naming convention, with given names preceding surnames. This determines the structure of the names in the running heads and the author index.

N.T. Nguyen et al. (Eds.): ACIIDS 2014, Part I, LNAI 8397, pp. 83–92, 2014. c

(34)

84 M.K.M. Nasution

2 Problem Definition

We define some terminologies and the properties of a model of search engine [13,14,15,19].

T1 A term tx consists of at least one or a set of words in a pattern, or tx =

(w1w2. . . wl), l≤k, kis a number of parameters representing wordw, l is

the number of tokens (vocabularies) intx,|tx|=kis size of tx.

T2 Let a set of web pages indexed by search engine be Ω, i.e., a set con-tains ordered pair of the terms txi and the web pages ωxj, or (txi, ωxj), i = 1, . . . , I, j = 1, . . . , J. The relation table that consists of two columns

tx andωx is a representation of (txi, ωxj) whereΩx ={(tx, ωx)ij} ⊂Ω or Ωx={ωx₁, . . . , ωxj}. The cardinality ofΩis denoted by|Ω|.

T3 Let tx is a search term, and tx ∈ S where S is a set of singleton search

term of search engine. A vector spaceΩx⊆Ω is a singleton search engine

event (singleton space of event) of web pages that contain an occurrence of

tx∈ωx. The cardinality ofΩx is denoted by|Ωx|.

T4 Let tx and ty are two different search term, tx = ty, tx, ty ∈ S, where S

is a set of singleton search term of search engine. A doubleton search term is D = {{tx, ty} : tx, ty ∈ Σ} and its vector space denoted byΩx∩Ωy is

a double search engine event (doubleton space of event) of web pages that contain a co-occurrence of tx and ty such that tx, ty ∈ ωx andtx, ty ∈ ωy,

whereΩx, Ωy, Ωx∩Ωy ⊆Ω.

For tx and ty are the search terms with conditions:tx=ty, tx∩ty =∅ and

|ty|<|tx|. We have∀wy ∈ty,wy ∈tx,∃wx∈tx,wx∈ty⇒ ∀wy ∈ωy,wy∈ωx,

∃wx∈ωx,ωx∈ωy such that

tx∩ty=ty andtx∪ty=tx (1)

and

ωx∩ωy=ωy and ωx∪ωy =ωx. (2)

Similarly, let tx and ty are two search terms of the different queries, we have

Ωx∩Ωy=∅and clear thatΩx= Ωy and|Ωx∩Ωy|= 0, then

|Ωx∪Ωy|=|Ωx|+|Ωy|. (3)

Let Ωx = {(tx, ωx)}, based on meaning Eq. (1) and Eq. (2), we have Ωx =

{(tx, ωx)}={(tx∪ty, ωx∪ωy)}={(tx, ωx)∪(ty, ωy)}={(tx, ωx)} ∪ {(ty, ωy)}=

Ωx∪Ωy. Therefore, based on Eq. (3) we obtain|Ωx|=|Ωx|+|Ωy|. For different

conditions we obtain another properties. Those properties are as follows.

P1 Lettx and ty are search term. If tx =ty, tx∩ty =∅ and |ty| <|tx|, then

singleton search engine event oftxandty isΩx=Ωx∪Ωy or

|Ωx|=|Ωx|+|Ωy|, (4)

(35)

New Method for Extracting Keyword for the Social Actor 85

P2 Ifty =tz andty∩tz=∅, then|Ωy∩Ωz|= 0 and|Ωy∪Ωz|=|Ωy|+|Ωz|.

P3 Lettxandtz are search terms. Iftx=tz,tx∩tz=∅, andωx∩ωz=∅, then

|Ωx|=|Ωz|,Ωx, Ωz⊆Ω.

Based on P1,|Ωx∩Ωy|=|{(tx, ωx)} ∩ {(ty, ωy)}|=|{(tx∩ty, ωx∩ωy)}|=

|{(ty, ωy)}|=|Ωy|or

|Ωx∩Ωy|=|Ωy| (5)

Because|Ωy|<|Ωx|, we have|Ωx∩Ωy|<|Ωx|. However, by P2, |Ωx∩Ωy| =

|{(tx, ωx)} ∩ {(ty, ωy)}|=|{(tx∩ty, ωx∩ωy)}|=∅. This means that

|Ωx∩Ωy|<|Ωx| ∧ |Ωx∩Ωy|<|Ωy|. (6)

Based on P3, |Ωx∩Ωy| = |{(tx, ωx)} ∩ {(ty, ωy)}| = |{tx∩ty, ωx∩ωy)}| =

|{(tx, ωx)}|=|Ωx|or

|Ωx∩Ωy|=|Ωx| (7)

Therefore, Eqs. (5), (6) and (7) clearly give|Ωx∩Ωy| ≤ |Ωx| ≤ |Ω|or|Ωx∩Ωy| ≤

|Ωy| ≤ |Ω|. It has proved a theorem as follows.

Theorem 1. Let tx and ty are search terms. If tx = ty, but {(tx, ωx)} ∩

{(ty, ω)} =∅, then a doubleton search engine event oftxandty is the Ωx∩Ωy,

Ωx, Ωy⊆Ω,|Ωx∩Ωy| ≤ |Ωx| ≤ |Ω| and|Ωx∩Ωy| ≤ |Ωy| ≤ |Ω|.

Otherwise, lettxandty are any search terms and we can derive a formula by

starting from Eq. (7), based on Eq. (5) and then P1, i.e.,

|Ωx∩Ωy|=|Ωx|+|Ωy|+|Ωx∩Ωy| (8)

and we know that|Ωx|=|Ωx∩Ωx|and|Ωy|=|Ωy∩Ωy|, then Eq. (8) be

|Ωx∩Ωy|=|Ωx∩Ωy|+|Ωx∩Ωx|+|Ωy∩Ωy| (9)

(36)

86 M.K.M. Nasution

3 The Proposed Approach

If the singleton is accompanied by a summary of the Web, then involvement of the singleton and doubleton in the computation generates descriptions (as keyword candidates) of an social actor as follows.

Definition 1. Let ta is a search term. S ={w1, . . . , wmax} is a Web snippet

(briefly snippet),S ⊂ωai ∈Ω, where max≤50words to the left and right of ta

that returned by search engines.L={Si:i= 1, . . . , I} is a list of snippets.

We construct a relationship of actors-snippets-words based on frequency of words in Web pages as environments of an social actor as follows.

Definition 2. A relationship between social actors, web snippets and words is defined as the mixturep(a, S, w) =a×S×w,a∈A,S∈L⊆Ω,w∈S. A vector space of P(a, S, w)is defined as w={wi, . . . , wj}= [νi, . . . , νj], νi ≥. . . ≥νj,

where wi, . . . , wj are the unique words in S and νi, . . . , νj are the weights of

word.

Statistically, the task of relationship in Definition 2 is simply to gather and record information about words, features, and web pages where term weights reflect the relative importance of words in web pages. One of the most common type used in older retrieval models is known astf.idf weighting [12] whereby we can generate the vectorνfor each word/termw, and then this information is used for recognizing the different social actors in web pages based on clustering all words by using one of similarity measurements such as using Jaccard coeficient

jc=|Ωa∩Ωb|/(|Ωa|+|Ωb| − |Ωa∩Ωb|).For this purpose, we define the words

undirected graphG= (V, E) to describe the relations between words [12].

Definition 3. Assume a sub-graph G′_,_G′ _⊂_G_, _G′ _{is a} _{micro-cluster} _satisfies the conditions as follows

1. There are a set of word w ={wx, . . . , wy} whose vector space [νx, . . . , νy]

andνx≥. . .≥νy ≥α, whereαis a threshold.

2. There are an one-one function f :w→V such that f(w) =v,∀w∈w∃v∈

V wherev∈V is a vertex inG′_.

3. There are an one-one function ρ : w×w → E such that ρ(wx, wy) = e,

∀wx, wy∈w, whereρis a relation among words ande∈E is a edge in G′.

The micro-cluster is denoted byG′ ₌_{V, E,}_w_{, f, ρ, α}_.

A micro-cluster is maximal clique sub graph of to where the node represents

(37)

Definition 4. A tree T is an optimal micro-cluster if and only if T is a sub-graph of micro cluster G′_{, and is denoted by} _T ₌ _V

T, ET,wT, f, ρ, α, where

VT ⊆V,ET ⊂E, andwT ⊆w.

In building the optimal micro-cluster, we save the strongest relations in T

between a word and another in G′ _until _T _{has no cycle. We introduce an}

in-trusive word about the social actor, and there are at least one word of optimal micro-cluster has strongest relation with the intrusive word, and an optimal micro-cluster is a group of words refer to that social actor. However, the over-lap keyword also exists in the same list. We define a strategy to select relevant words among all list candidates. In this case, there are a few potential words as keyword candidates.

because off−1_g _{is also one-one function, this means that} _V

T ⊆V hassT as a

Lemma 2 declared that the words appeared frequently in certain snippets but rarely in the remaining of snippets are that words strongly associated with one of social actors only. Ifνx ≥νy then |Ωx∩Ωa| ≥ . . . ≥ |Ωy∩Ωa|. Otherwise,

(38)

88 M.K.M. Nasution

of P1 and Theorem 1, we obtain

|Ωx∩Ωa| ≤ |Ωy∩Ωa|

Lemma 3 explains that distance between an social actor ta and candidate

words tx and ty can be used to select an appropriate keyword, or if µx ≥ µy

thenty is a priority word that is closest to ta. Letν ∈[0,1] is a weight of word

wandµ∈[0,1] is a vector insT, there are three conditions of relation between

ν andµ: (1) ν =µ ⇔ν −µ = 0, (2)ν < µ ⇔ν−µ <0 (negative), and (3)

ν > µ⇔ν−µ >0 (positive).

Proposition 1. If the internval [0,1] divided by straight line into two areas:

[0,1 2) and[

1

2,1], then there are six patterns of conditions satisfying the relation between ν andµ, i.e., (1) ν ≥µ,ν ≥ 1

Proof. Let us summarise the conditions of relation amongν andµinto (i)ν≥µ

and (ii)ν < µ, and based on the conditionν ≥µfrom Lemma 2 and Lemma 3 we can determine the value in{TRUE,FALSE}for relation patterns betweenν

andµ: (1) If ν ≥µ, thenν ≥ 1₂ and µ≤ 1₂ (TRUE); (2) If ν ≥µ, then ν ≥ 1₂ only six patterns with TRUE value.

(39)

Theorem 2. Let T is an optimal micro-cluster containing the keyword candi-dates, then the suitable keyword is a keyword candidate with the highest value of vector space ofp(a, S, w) and lowest value of mirror shade, where the distance between two values is large enough.

Proof. LetwT are the keyword candidates inT. Each word inwT has a value in

a vector space ofp(a, S, w) and a value in a vector space of mirror shade. Based on Lemma 2, there is a word has a highest value ofp(a, S, w) in [0,1], while by Lemma 3 the mentioned word has a lowest value of mirror shade in [0,1], i.e.,

ν > µ in [0,1]. Therefore, only three of patterns on Proposition 1: (a) ν ≥µ,

2, and with max-min values:

δ= 1−0 = 1. For second pattern with max values:δ = 1−1 = 0, with min

2, where max value ofν and µ are respectively

1 and 1₂, while min value of them are respectively 1₂ and 0. Thus, one pattern gives the maximum value, i.e.,δ= 1. It means that there is a keyword candidate in wT as an optimal keyword, where ν = max value and µ = min value, or

ν−µ=max−minvalues.

Three values of each wordw∈wdetermine a relationship betweenwand any social actor. The last theorem expresses that the suitable keyword will provide to a query the enriched information with semantic relations of their contents, and this give more effectiveness retrieval of information. The effectiveness of using keywords dependent the query levels generally based onδx> . . . > δyif and only

iftxis suitable top keyword. This is an algorithm by using the micro-cluster and

the mirror-shade (therefore we called it as MM method (M2M)) for generating keyword as follows.

generate(keyword)

INPUT : A set of social actors

OUTPUT : keyword(s) of each social actor STEPS :

1. w={w1, w2, . . . , wn} ←Collect words-(terms) per social actor from snippet.

2. {ν1, ν2, . . . , νn} ←Generate vector∀w∈w based ontf.idf.

3. {µ1, µ2, . . . , µn} ← Generate vector for each hit count w ∈ w divided by

highest hit count.

4. G′_←_{Build a micro cluster using singleton and doubleton of}_W_.

5. T′_←_{Make optimal micro cluster.}

6. IfT′ _{do not consist of trees, then collect and cut node with degree}_{deg >}₁

for seperatingT′ _{be trees.}

7. Select a cluster from trees ofT′ _{by using a predefined stable attribute.}

(40)

90 M.K.M. Nasution

Fig. 1.The optimal micro-cluster

4 Experiment

Let us consider information context of social actors that includes all relevant re-lationships with their interaction history, where Yahoo! search engines fall short of utilizing any specific information, especially micro-cluster information, and just therefore we use full text index search in web snippets. In experiment, we use maximum of 500 web snippets for search termta representing an actor, and

(41)

Fig. 2.Recall and precision of the optimal micro-cluster

5 Conclusion and Future Work

Studying to properties of relation between query and search engine gave the semantic meaning to the social actors. One of them is to provide keyword for any social actor or the clue about the social actor. The mirror-shade approach played a role to select top keyword from summary of web pages about the actor. Our near future work is to experiment and look into IR performance.

References

1. Abu-Nimeh, S., Nappa, D., Wang, X., Nair, S.: A comparison of machine learn-ing techniques for phislearn-ing detection. In: Proceedlearn-ings of the Anti-Phislearn-ing Worklearn-ing Groups 2nd Annual eCrime Researhers Summit, pp. 60–69 (2007)

2. Adriani, M.: Using statistical term similarity for sense disambiguation in cross-language information retrieval. Information Retrieval 2, 69–80 (2000)

3. Bergholz, A., Chang, J.-H., Paass, G., Reichartz, F., Strobel, S.: Improved phishing detection using model-based features. In: Proceedings of Fifth Conference on Email and Anti-Spam (2008)

4. Bergholz, A., Beer, J.D., Glahn, S., Moens, M.-F., Paass, G., Strobel, S.: New filtering approaches for phishing email. Journal of Computer Security (2009) 5. Buckley, C., Dimmick, D., Soboroﬀ, I., Voorhees, E.: Bias and the limits of pooling

for large collections. Information Retrieval 10, 491–508 (2007)

6. Ercan, G., Cicekli, I.: Using lexical chains for keyword extraction. Information Processing and Management 43, 1705–1714 (2007)