IT training LNCS 9077 advances in knowledge discovery and data mining (part 1) cao, lim, zhou, ho, cheung motoda 2015 04 14

LNAI 9077

Tru Cao · Ee-Peng Lim
Zhi-Hua Zhou · Tu-Bao Ho
David Cheung · Hiroshi Motoda (Eds.)

Advances in
Knowledge Discovery
and Data Mining
19th Pacific-Asia Conference, PAKDD 2015
Ho Chi Minh City, Vietnam, May 19–22, 2015
Proceedings, Part I

123


Lecture Notes in Artificial Intelligence
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
DFKI and Saarland University, Saarbrücken, Germany

9077

More information about this series at />

Tru Cao · Ee-Peng Lim
Zhi-Hua Zhou · Tu-Bao Ho
David Cheung · Hiroshi Motoda (Eds.)

Advances in
Knowledge Discovery
and Data Mining
19th Pacific-Asia Conference, PAKDD 2015
Ho Chi Minh City, Vietnam, May 19–22, 2015
Proceedings, Part I

ABC


Editors
Tru Cao
Ho Chi Minh City University of Technology
Ho Chi Minh City
Vietnam

Tu-Bao Ho
Japan Advanced Institute of Science and
Technology
Nomi City
Japan

Ee-Peng Lim
Singapore Management University
Singapore
Singapore

David Cheung
The University of Hong Kong
Hong Kong
Hong Kong SAR

Zhi-Hua Zhou
Nanjing University
Nanjing
China

ISSN 0302-9743
Lecture Notes in Artificial Intelligence
ISBN 978-3-319-18037-3
DOI 10.1007/978-3-319-18038-0

Hiroshi Motoda
Osaka University
Osaka
Japan

ISSN 1611-3349

(electronic)

ISBN 978-3-319-18038-0

(eBook)

Library of Congress Control Number: 2015936624
LNCS Sublibrary: SL7 – Artificial Intelligence
Springer Cham Heidelberg New York Dordrecht London
c Springer International Publishing Switzerland 2015
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.
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.
The publisher, the authors and the editors are safe to assume that the advice and information in this book
are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the
editors give a warranty, express or implied, with respect to the material contained herein or for any errors or
omissions that may have been made.
Printed on acid-free paper
Springer International Publishing AG Switzerland is part of Springer Science+Business Media
(www.springer.com)


Preface

After ten years since PAKDD 2005 in Ha Noi, PAKDD was held again in Vietnam,
during May 19–22, 2015, in Ho Chi Minh City. PAKDD 2015 is the 19th edition of the
Pacific-Asia Conference series on Knowledge Discovery and Data Mining, a leading
international conference in the field. The conference provides a forum for researchers
and practitioners to present and discuss new research results and practical applications.

There were 405 papers submitted to PAKDD 2015 and they underwent a rigorous
double-blind review process. Each paper was reviewed by three Program Committee
(PC) members in the first round and meta-reviewed by one Senior Program Committee
(SPC) member who also conducted discussions with the reviewers. The Program Chairs
then considered the recommendations from SPC members, looked into each paper and
its reviews, to make final paper selections. At the end, 117 papers were selected for the
conference program and proceedings, resulting in the acceptance rate of 28.9%, among
which 26 papers were given long presentation and 91 papers given regular presentation.
The conference started with a day of six high-quality workshops. During the next
three days, the Technical Program included 20 paper presentation sessions covering
various subjects of knowledge discovery and data mining, three tutorials, a data mining contest, a panel discussion, and especially three keynote talks by world-renowned
experts.
PAKDD 2015 would not have been so successful without the efforts, contributions,
and supports by many individuals and organizations. We sincerely thank the Honorary
Chairs, Phan Thanh Binh and Masaru Kitsuregawa, for their kind advice and support
during preparation of the conference. We would also like to thank Masashi Sugiyama,
Xuan-Long Nguyen, and Thorsten Joachims for giving interesting and inspiring keynote
talks.
We would like to thank all the Program Committee members and external reviewers
for their hard work to provide timely and comprehensive reviews and recommendations, which were crucial to the final paper selection and production of the high-quality
Technical Program. We would also like to express our sincere thanks to the following
Organizing Committee members: Xiaoli Li and Myra Spiliopoulou together with the individual Workshop Chairs for organizing the workshops; Dinh Phung and U Kang with
the tutorial speakers for arranging the tutorials; Hung Son Nguyen, Nitesh Chawla, and
Nguyen Duc Dung for running the contest; Takashi Washio and Jaideep Srivastava for
publicizing to attract submissions and participants to the conference; Tran Minh-Triet
and Vo Thi Ngoc Chau for handling the whole registration process; Tuyen N. Huynh for
compiling all the accepted papers and for working with the Springer team to produce
these proceedings; and Bich-Thuy T. Dong, Bac Le, Thanh-Tho Quan, and Do Phuc for
the local arrangements to make the conference go smoothly.
We are grateful to all the sponsors of the conference, in particular AFOSR/AOARD

(Air Force Office of Scientific Research/Asian Office of Aerospace Research and Development), for their generous sponsorship and support, and the PAKDD Steering


VI

Preface

Committee for its guidance and Student Travel Award and Early Career Research Award
sponsorship. We would also like to express our gratitude to John von Neumann Institute, University of Technology, University of Science, and University of Information
Technology of Vietnam National University at Ho Chi Minh City and Japan Advanced
Institute of Science and Technology for jointly hosting and organizing this conference.
Last but not least, our sincere thanks go to all the local team members and volunteering
helpers for their hard work to make the event possible.
We hope you have enjoyed PAKDD 2015 and your time in Ho Chi Minh City,
Vietnam.

May 2015

Tru Cao
Ee-Peng Lim
Zhi-Hua Zhou
Tu-Bao Ho
David Cheung
Hiroshi Motoda


Organization

Honorary Co-chairs
Phan Thanh Binh

Masaru Kitsuregawa

Vietnam National University, Ho Chi Minh City,
Vietnam
National Institute of Informatics, Japan

General Co-chairs
Tu-Bao Ho
David Cheung
Hiroshi Motoda

Japan Advanced Institute of Science and
Technology, Japan
University of Hong Kong, China
Institute of Scientific and Industrial Research,
Osaka University, Japan

Program Committee Co-chairs
Tru Hoang Cao
Ee-Peng Lim
Zhi-Hua Zhou

Ho Chi Minh City University of Technology,
Vietnam
Singapore Management University, Singapore
Nanjing University, China

Tutorial Co-chairs
Dinh Phung
U. Kang

Deakin University, Australia
Korea Advanced Institute of Science and
Technology, Korea

Workshop Co-chairs
Xiaoli Li
Myra Spiliopoulou

Institute for Infocomm Research, A*STAR,
Singapore
Otto-von-Guericke University Magdeburg,
Germany

Publicity Co-chairs
Takashi Washio
Jaideep Srivastava

Institute of Scientific and Industrial Research,
Osaka University, Japan
University of Minnesota, USA


VIII

Organization

Proceedings Chair
Tuyen N. Huynh

John von Neumann Institute, Vietnam

Contest Co-chairs
Hung Son Nguyen
Nitesh Chawla
Nguyen Duc Dung

University of Warsaw, Poland
University of Notre Dame, USA
Vietnam Academy of Science and Technology,
Vietnam

Local Arrangement Co-chairs
Bich-Thuy T. Dong
Bac Le
Thanh-Tho Quan
Do Phuc

John von Neumann Institute, Vietnam
Ho Chi Minh City University of Science, Vietnam
Ho Chi Minh City University of Technology,
Vietnam
University of Information Technology, Vietnam
National University at Ho Chi Minh City,
Vietnam

Registration Co-chairs
Tran Minh-Triet
Vo Thi Ngoc Chau

Ho Chi Minh City University of Science,
Vietnam
Ho Chi Minh City University of Technology,
Vietnam

Steering Committee
Chairs
Tu-Bao Ho (Chair)
Ee-Peng Lim (Co-chair)

Japan Advanced Institute of Science and
Technology, Japan
Singapore Management University, Singapore

Treasurer
Graham Williams

Togaware, Australia


Organization

IX

Members
Tu-Bao Ho

Ee-Peng Lim (Co-chair)
Jaideep Srivastava
Zhi-Hua Zhou

Takashi Washio
Thanaruk Theeramunkong
P. Krishna Reddy
Joshua Z. Huang

Longbing Cao

Jian Pei
Myra Spiliopoulou
Vincent S. Tseng

Japan Advanced Institute of Science and
Technology, Japan (Member since 2005,
Co-chair 2012–2014, Chair 2015–2017,
Life Member since 2013)
Singapore Management University, Singapore
(Member since 2006, Co-chair 2015–2017)
University of Minnesota, USA (Member
since 2006)
Nanjing University, China (Member since 2007)
Institute of Scientific and Industrial Research,
Osaka University, Japan (Member since 2008)
Thammasat University, Thailand (Member
since 2009)
International Institute of Information Technology,
Hyderabad (IIIT-H), India (Member since 2010)
Shenzhen Institutes of Advanced Technology,
Chinese Academy of Sciences, China
(Member since 2011)
Advanced Analytics Institute, University of

Technology, Sydney, Australia
(Member since 2013)
School of Computing Science, Simon Fraser
University, Canada (Member since 2013)
Otto-von-Guericke-University Magdeburg,
Germany (Member since 2013)
National Cheng Kung University, Taiwan
(Member since 2014)

Life Members
Hiroshi Motoda

Rao Kotagiri

Huan Liu

AFOSR/AOARD and Institute of Scientific and
Industrial Research, Osaka University, Japan
(Member since 1997, Co-chair 2001–2003,
Chair 2004–2006, Life Member since 2006)
University of Melbourne, Australia
(Member since 1997, Co-chair 2006–2008,
Chair 2009–2011, Life Member since 2007)
Arizona State University, USA (Member
since 1998, Treasurer 1998–2000, Life Member
since 2012)


X

Organization

Ning Zhong
Masaru Kitsuregawa
David Cheung

Graham Williams

Ming-Syan Chen
Kyu-Young Whang

Chengqi Zhang

Maebashi Institute of Technology, Japan
(Member since 1999, Life member since 2008)
Tokyo University, Japan (Member since 2000,
Life Member since 2008)
University of Hong Kong, China (Member since
2001, Treasurer 2005–2006,
chair 2006–2008, Life Member since 2009)
Australian National University, Australia
(Member since 2001, Treasurer since 2006,
Co-chair 2009–2011, Chair 2012–2014,
Life Member since 2009)
National Taiwan University, Taiwan, ROC
(Member since 2002, Life Member since 2010)
Korea Advanced Institute of Science and
Technology, Korea (Member since 2003,
Life Member since 2011)
University of Technology, Sydney, Australia

(Member since 2004, Life Member since 2012)

Senior Program Committee Members
Arbee Chen
Bart Goethals
Charles Ling
Chih-Jen Lin
Dacheng Tao
Dou Shen
George Karypis
Haixun Wang
Hanghang Tong
Hui Xiong
Ian Davidson
James Bailey
Jeffrey Yu
Jian Pei
Jianyong Wang
Jieping Ye
Jiuyong Li
Joshua Huang
Kyuseok Shim
Longbing Cao
Masashi Sugiyama
Michael Berthold

National Chengchi University, Taiwan
University of Antwerp, Belgium
University of Western Ontario, Canada
National Taiwan University, Taiwan

University of Technology, Sydney, Australia
Baidu, China
University of Minnesota, USA
Google, USA
City University of New York, USA
Rutgers Univesity, USA
University of California Davis, USA
University of Melbourne, Australia
The Chinese University of Hong Kong, Hong Kong
Simon Fraser University, Canada
Tsinghua University, China
Arizona State University, USA
University of South Australia, Australia
Shenzhen Institutes of Advanced Technology,
Chinese Academy of Sciences, China
Seoul National University, Korea
University of Technology, Sydney, Australia
University of Tokyo, Japan
University of Konstanz, Germany


Organization

Ming Li
Ming-Syan Chen
Min-Ling Zhang
Myra Spiliopoulou
Nikos Mamoulis
Ning Zhong
Osmar Zaiane

P. Krishna Reddy
Peter Christen
Sanjay Chawla
Takashi Washio
Vincent S. Tseng
Wee Keong Ng
Wei Wang
Wen-Chih Peng
Xiaofang Zhou
Xiaohua Hu
Xifeng Yan
Xindong Wu
Xing Xie
Yanchun Zhang
Yu Zheng

Nanjing University, China
National Taiwan University, Taiwan
Southeast University, China
Otto-von-Guericke-University Magdeburg,
Germany
University of Hong Kong, Hong Kong
Maebashi Institute of Technology, Japan
University of Alberta, Canada
International Institute of Information Technology,
Hyderabad, India
Australian National University, Australia
University of Sydney, Australia
Institute of Scientific and Industrial Research,
Osaka University, Japan

National Cheng Kung University, Taiwan
Nanyang Technological University, Singapore
University of California at Los Angeles, USA
National Chiao Tung University, Taiwan
University of Queensland, Australia
Drexel University, USA
University of California, Santa Barbara, USA
University of Vermont, USA
Microsoft Research Asia, China
Victoria University, Australia
Microsoft Research Asia, China

Program Committee Members
Aijun An
Aixin Sun
Akihiro Inokuchi
Alfredo Cuzzocrea
Andrzej Skowron
Anne Denton
Bettina Berendt
Bin Zhou
Bing Tian Dai
Bo Zhang
Bolin Ding
Bruno Cremilleux
Carson K. Leung
Chandan Reddy
Chedy Raissi
Chengkai Li

XI

York University, Canada
Nanyang Technological University, Singapore
Kwansei Gakuin University, Japan
ICAR-CNR and University of Calabria, Italy
University of Warsaw, Poland
North Dakota State University, USA
Katholieke Universiteit Leuven, Belgium
University of Maryland, Baltimore County, USA
Singapore Management University, Singapore
Tsinghua University, China
Microsoft Research, USA
Université de Caen Basse-Normandie, France
University of Manitoba, Canada
Wayne State University, USA
Inria, France
The University of Texas at Arlington, USA


XII

Organization

Chia-Hui Chang
Chiranjib Bhattacharyya
Choochart Haruechaiy
Chun-Hao Chen
Chun-hung Li
Clifton Phua

Daoqiang Zhang
Dao-Qing Dai
David Taniar
David Lo
De-Chuan Zhan
Dejing Dou
De-Nian Yang
Dhaval Patel
Dinh Phung
Dragan Gamberger
Du Zhang
Duc Dung Nguyen
Enhong Chen
Fei Liu
Feida Zhu
Florent Masseglia
Geng Li
Giuseppe Manco
Guandong Xu
Guo-Cheng Lan
Gustavo Batista
Hady Lauw
Harry Zhang
Hiroshi Mamitsuka
Hong Shen
Hsuan-Tien Lin
Hua Lu
Hui Wang
Hung Son Nguyen
Hung-Yu Kao

Irena Koprinska
J. Saketha Nath
Jaakko Hollmén
Jake Chen

National Central University, Taiwan
Indian Institute of Science, India
National Electronics and Computer Technology
Center, Thailand
Tamkang University, Taiwan
Hong Kong Baptist University, Hong Kong
NCS, Singapore
Nanjing University of Aeronautics and
Astronautics, China
Sun Yat-Sen University, China
Monash University, Australia
Singapore Management University, Singapore
Nanjing University, China
University of Oregon, USA
Academia Sinica, Taiwan
Indian Institute of Technology, Roorkee, India
Deakin University, Australia
Ruder
¯ Boškovi´c Institute, Croatia
California State University, Sacramento, USA
Institute of Information Technology, Vietnam
University of Science and Technology of China,
China
Carnegie Mellon University, USA
Singapore Management University, Singapore

Inria, France
Oracle Corporation, USA
Università della Calabria, Italy
University of Technology, Sydney, Australia
Industrial Technology Research Institute, Taiwan
University of São Paulo, Brazil
Singapore Management University, Singapore
University of New Brunswick, Canada
Kyoto University, Japan
University of Adelaide, Australia
National Taiwan University, Taiwan
Aalborg University, Denmark
University of Ulster, UK
University of Warsaw, Poland
National Cheng Kung University, Taiwan
University of Sydney, Australia
Indian Insitiute of Technology, India
Aalto University, Finland
Indiana University–Purdue University Indianapolis,
USA


Organization

James Kwok
Jason Wang
Jean-Marc Petit
Jeffrey Ullman
Jen-Wei Huang
Jerry Chun-Wei Lin

Jia Wu
Jialie Shen
Jiayu Zhou
Jia-Yu Pan
Jin Soung Yoo
Jingrui He
Jinyan Li
John Keane
Jun Huan
Jun Gao
Jun Luo
Jun Zhu
Junbin Gao
Junjie Wu
Junping Zhang
K. Selcuk Candan
Keith Chan
Khoat Than
Kitsana Waiyamai
Krisztian Buza
Kun-Ta Chuang
Kuo-Wei Hsu
Latifur Khan
Ling Chen
Lipo Wang
Manabu Okumura
Marco Maggini
Marian Vajtersic
Marut Buranarach
Mary Elaine Califf

Marzena Kryszkiewicz

XIII

Hong Kong University of Science and Technology,
China
New Jersey Science and Technology University,
USA
Université de Lyon, France
Stanford University, USA
National Cheng Kung University, Taiwan
Harbin Institute of Technology Shenzhen,
China
University of Technology, Sydney, Australia
Singapore Management University, Singapore
Samsung Research America, USA
Google, USA
Indiana University–Purdue University
Indianapolis, USA
IBM Research, USA
University of Technology, Sydney, Australia
University of Manchester, UK
University of Kansas, USA
Peking University, China
Huawei Noah’s Ark Lab, Hong Kong
Tsinghua University, China
Charles Sturt University, Australia
Beihang University, China
Fudan University, China
Arizona State University, USA

Hong Kong Polytechnic University, Hong Kong
Hanoi University of Science and Technology,
Vietnam
Kasetsart University, Thailand
Semmelweis University, Budapest, Hungary
National Cheng Kung University, Taiwan
National Chengchi University, Taiwan
University of Texas at Dallas, USA
University of Technology, Sydney, Australia
Nanyang Technological University, Singapore
Japan Advanced Institute of Science and
Technology, Japan
Università degli Studi di Siena, Italy
University of Salzburg, Austria
National Electronics and Computer Technology
Center, Thailand
Illinois State University, USA
Warsaw University of Technology, Poland


XIV

Organization

Masashi Shimbo
Meng Chang Chen
Mengjie Zhang
Michael Hahsler
Min Yao
Mi-Yen Yeh

Muhammad Cheema
Murat Kantarcioglu
Ngoc-Thanh Nguyen
Nguyen Le Minh
Pabitra Mitra
Patricia Riddle
Peixiang Zhao
Philippe Lenca
Philippe Fournier-Viger
Qian You
Qingshan Liu
Raymond Chi-Wing Wong
Richi Nayak
Rui Camacho
Salvatore Orlando
Sanjay Jain
See-Kiong Ng
Shafiq Alam
Sheng-Jun Huang
Shoji Hirano
Shou-De Lin
Shuai Ma
Shu-Ching Chen
Shuigeng Zhou
Silvia Chiusano
Songcan Chen
Tadashi Nomoto
Takehisa Yairi
Tetsuya Yoshida
Toshihiro Kamishima

Nara Institute of Science and Technology, Japan
Academia Sinica, Taiwan
Victoria University of Wellington, New Zealand
Southern Methodist University, USA
Zhejiang University, China
Academia Sinica, Taiwan
Monash University Australia
University of Texas at Dallas, USA
Wrocław University of Technology, Poland
Japan Advanced Institute of Science and
Technology, Japan
Indian Institute of Technology Kharagpur, India
University of Auckland, New Zealand
Florida State University, USA
Télécom Bretagne, France
University of Moncton, Canada
Amazon, USA
NLPR Institute of Automation, Chinese Academy
of Sciences, China
Hong Kong University of Science and Technology,
Hong Kong
Queensland University of Technology, Australia
Universidade do Porto, Portugal
University of Venice, Italy
National University of Singapore, Singapore
Institute for Infocomm Research, A*STAR,
Singapore
University of Auckland, New Zealand
Nanjing University of Aeronautics and

Astronautics, China
Shimane University, Japan
National Taiwan University, Taiwan
Beihang University, China
Florida International University, USA
Fudan University, China
Politecnico di Torino, Italy
Nanjing University of Aeronautics and
Astronautics, China
National Institute of Japanese Literature, Japan
University of Tokyo, Japan
Nara Women’s University, Japan
National Institute of Advanced Industrial Science
and Technology, Japan


Organization

Tuyen N. Huynh
Tzung-Pei Hong
Van-Nam Huynh
Vincenzo Piuri
Wai Lam The
Walter Kosters
Wang-Chien Lee
Wei Ding
Wenjie Zhang
Wenjun Zhou
Wilfred Ng
Wu-Jun Li

Wynne Hsu
Xiaofeng Meng
Xiaohui (Daniel) Tao
Xiaoli Li
Xiaowei Ying
Xin Wang
Xingquan Zhu
Xintao Wu
Xuan Vinh Nguyen
Xuan-Hieu Phan

Xuelong Li
Xu-Ying Liu
Yang Yu
Yang-Sae Moon
Yasuhiko Morimoto
Yidong Li
Yi-Dong Shen
Ying Zhang
Yi-Ping Phoebe Chen
Yiu-ming Cheung
Yong Guan
Yonghong Peng
Yue-Shi Lee
Zheng Chen
Zhenhui Li
Zhiyuan Chen
Zhongfei Zhang
Zili Zhang

XV

John von Neumann Institute, Vietnam
National University of Kaohsiung, Taiwan
Japan Advanced Institute of Science and
Technology, Japan
Università degli Studi di Milano, Italy
Chinese University of Hong Kong, Hong Kong
Universiteit Leiden, The Netherlands
Pennsylvania State University, USA
University of Massachusetts Boston, USA
University of New South Wales, Australia
University of Tennessee, Knoxville, USA
Hong Kong University of Science and Technology,
Hong Kong
Nanjing University, China
National University of Singapore, Singapore
Renmin University of China, China
University of Southern Queensland, Australia
Institute for Infocomm Research, A*STAR,
Singapore
Bank of America, USA
University of Calgary, Canada
Florida Atlantic University, USA
University of Arkansas, Arkansas
University of Melbourne, Australia
University of Engineering and
Technology–Vietnam National University,
Hanoi, Vietnam
University of London, UK

Southeast University, China
Nanjing University, China
Kangwon National University, Korea
Hiroshima University, Japan
Beijing Jiaotong University, China
Chinese Academy of Sciences, China
University of New South Wales, Australia
La Trobe University, Australia
Hong Kong Baptist University, Hong Kong
Iowa State University, USA
University of Bradford, UK
Ming Chuan University, Taiwan
Microsoft Research Asia, China
Pennsylvania State University, USA
University of Maryland, Baltimore County, USA
Binghamton University, USA
Deakin University, Australia


XVI

Organization

External Reviewers
Ahsanul Haque
Ameeta Agrawal
Anh Kim Nguyen
Arnaud Soulet
Bhanukiran Vinzamuri
Bin Fu

Bing Tian Dai
Budhaditya Saha
Cam-Tu Nguyen
Cheng Long
Chung-Hsien Yu
Chunming Liu
Dawei Wang
Dieu-Thu Le
Dinusha Vatsalan
Doan V. Nguyen
Emmanuel Coquery
Ettore Ritacco
Fan Jiang
Fang Yuan
Fangfang Li
Fernando Gutierrez
Fuzheng Zhang
Gensheng Zhang
Gianni Costa
Guan-Bin Chen
Hao Wang
Heidar Davoudi
Henry Lo
Ikumi Suzuki
Jan Bazan
Jan Vosecky
Javid Ebrahimi
Jianhua Yin
Jianmin Li
Jianpeng Xu

Jing Ren
Jinpeng Chen

University of Texas at Dallas, USA
York University, Canada
Hanoi University of Science and Technology,
Vietnam
Université François Rabelais, Tours, France
Wayne State University, USA
University of Technology, Sydney, Australia
Singapore Management University, Singapore
Deakin University, Australia
Nanjing University, China
Hong Kong University of Science and Technology,
Hong Kong
University of Massachusetts Boston, USA
University of Technology, Sydney, Australia
University of Massachusetts Boston, USA
University of Trento, Italy
Australian National University, Australia
Japan Advanced Institute of Science and
Technology, Japan
Université Lyon1, CNRS, France
ICAR-CNR, Italy
University of Manitoba, Canada
Institute for Infocomm Research A*STAR,
Singapore
University of Technology, Sydney, Australia
University of Oregon, USA
University of Science and Technology of China,

China
University of Texas at Arlington, USA
ICAR-CNR, Italy
National Cheng Kung University, Taiwan
University of Oregon, USA
York University, Canada
University of Massachusetts Boston, USA
National Institute of Genetics, Japan
University of Rzeszów, Poland
Hong Kong University of Science and Technology,
Hong Kong
University of Oregon, USA
Tsinghua University, China
Tsinghua University, China
Michigan State University, USA
Singapore Management University, Singapore
Beihang University, China


Organization

Jipeng Qiang
Joseph Paul Cohen
Junfu Yin
Justin Sahs
Kai-Ho Chan
Kazuo Hara
Ke Deng
Kiki Maulana Adhinugraha
Kin-Long Ho

Lan Thi Le
Lei Zhu
Lin Li
Linh Van Ngo
Loc Do
Maksim Tkachenko
Marc Plantevit
Marian Scuturici
Marthinus Christoffel du Plessis
Md. Anisuzzaman Siddique
Min Xie
Ming Yang
Minh Nhut Nguyen
Mohit Sharma
Morteza Zihayat
Mu Li
Naeemul Hassan
NhatHai Phan
Nicola Barbieri
Nicolas Béchet
Nima Shahbazi
Pakawadee Pengcharoen
Pawel Gora
Peiyuan Zhou
Peng Peng
Pinghua Gong

XVII

University of Massachusetts Boston, USA

University of Massachusetts Boston, USA
University of Technology, Sydney, Australia
University of Texas at Dallas, USA
Hong Kong University of Science and Technology,
Hong Kong
National Institute of Genetics, Japan
RMIT University, Australia
Monash University, Australia
Hong Kong University of Science and Technology,
Hong Kong
Hanoi University of Science and Technology,
Vietnam
Huazhong University of Science and Technology,
China
Wuhan University of Technology, China
Hanoi University of Science and Technology,
Vietnam
Singapore Management University, Singapore
Singapore Management University, Singapore
Université de Lyon, France
INSA de Lyon, CNRS, France
University of Tokyo, Japan
Hiroshima University, Japan
Hong Kong University of Science and Technology,
Hong Kong
Binghamton University, USA
Institute for Infocomm Research A*STAR,
Singapore
University of Minnesota, USA
York University, Canada

University of Technology, Sydney, Australia
University of Texas at Arlington, USA
University of Oregon, USA
Yahoo Labs, Spain
Université de Bretagne Sud, France
York University, Canada
Hong Kong University of Science and Technology,
Hong Kong
University of Warsaw, Poland
Hong Kong Polytechnic University, Hong Kong
Hong Kong University of Science and Technology,
Hong Kong
University of Michigan, USA


XVIII

Organization

Qiong Fang

Hong Kong University of Science and Technology,
Hong Kong
Quan Xiaojun
Institute for Infocomm Research A*STAR,
Singapore
Riccardo Ortale
ICAR-CNR, Italy
Sabin Kafle
University of Oregon, USA

San Phyo Phyo
Institute for Infocomm Research A*STAR,
Singapore
Sang The Dinh
Hanoi University of Science and Technology,
Vietnam
Shangpu Jiang
University of Oregon, USA
Shenlu Wang
University of New South Wales, Australia
Shiyu Yang
University of New South Wales, Australia
Show-Jane Yen
Ming Chuan University, Taiwan
Shuangfei Zhai
Binghamton University, USA
Simone Romano
University of Melbourne, Australia
Sujatha Das Gollapalli
Institute for Infocomm Research A*STAR,
Singapore
Swarup Chandra
University of Texas at Dallas, USA
Syed K. Tanbeer
University of Manitoba, Canada
Tenindra Abeywickrama
Monash University, Australia
Thanh-Son Nguyen
Singapore Management University, Singapore
Thin Nguyen

Deakin University, Australia
Tiantian He
Hong Kong Polytechnic University, Hong Kong
Tianyu Kang
University of Massachusetts Boston, USA
Trung Le
Deakin University, Australia
Tuan M. V. Le
Singapore Management University, Singapore
Xiaochen Chen
Google, USA
Xiaolin Hu
Tsinghua University, China
Xin Li
University of Science and Technology, China
Xuhui Fan
University of Technology, Sydney, Australia
Yahui Di
University of Massachusetts Boston, USA
Yan Li
Wayne State University, USA
Yang Jianbo
Institute for Infocomm Research A*STAR,
Singapore
Yang Mu
University of Massachusetts Boston, USA
Yanhua Li
University of Minnesota, USA
Yanhui Gu
Nanjing Normal University, China

Yathindu Rangana Hettiarachchige Monash University, Australia
Yi-Yu Hsu
National Cheng Kung University, Taiwan
Yingming Li
Binghamton University, USA
Yu Zong
West Anhui University, China
Zhiyong Chen
Singapore Management University, Singapore
Zhou Zhao
Hong Kong University of Science and Technology,
Hong Kong
Zongda Wu
Wenzhou University, China


Contents – Part I

Social Networks and Social Media
Maximizing Friend-Making Likelihood for Social Activity
Organization. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Chih-Ya Shen, De-Nian Yang, Wang-Chien Lee, and Ming-Syan Chen

3

What Is New in Our City? A Framework for Event Extraction Using
Social Media Posts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Chaolun Xia, Jun Hu, Yan Zhu, and Mor Naaman

16

Link Prediction in Aligned Heterogeneous Networks . . . . . . . . . . . . . . . . .
Fangbing Liu and Shu-Tao Xia

33

Scale-Adaptive Group Optimization for Social Activity Planning . . . . . . . . .
Hong-Han Shuai, De-Nian Yang, Philip S. Yu, and Ming-Syan Chen

45

Influence Maximization Across Partially Aligned Heterogenous
Social Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Qianyi Zhan, Jiawei Zhang, Senzhang Wang, Philip S. Yu,
and Junyuan Xie

58

Multiple Factors-Aware Diffusion in Social Networks. . . . . . . . . . . . . . . . .
Chung-Kuang Chou and Ming-Syan Chen

70

Understanding Community Effects on Information Diffusion . . . . . . . . . . . .
Shuyang Lin, Qingbo Hu, Guan Wang, and Philip S. Yu

82

On Burst Detection and Prediction in Retweeting Sequence. . . . . . . . . . . . .
Zhilin Luo, Yue Wang, Xintao Wu, Wandong Cai, and Ting Chen

96

#FewThingsAboutIdioms: Understanding Idioms and Its Users
in the Twitter Online Social Network . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Koustav Rudra, Abhijnan Chakraborty, Manav Sethi, Shreyasi Das,
Niloy Ganguly, and Saptarshi Ghosh
Retweeting Activity on Twitter: Signs of Deception . . . . . . . . . . . . . . . . . .
Maria Giatsoglou, Despoina Chatzakou, Neil Shah,
Christos Faloutsos, and Athena Vakali
Resampling-Based Gap Analysis for Detecting Nodes with High
Centrality on Large Social Network . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Kouzou Ohara, Kazumi Saito, Masahiro Kimura, and Hiroshi Motoda

108

122

135


XX

Contents – Part I

Classification
Double Ramp Loss Based Reject Option Classifier . . . . . . . . . . . . . . . . . . .
Naresh Manwani, Kalpit Desai, Sanand Sasidharan,
and Ramasubramanian Sundararajan

151

Efficient Methods for Multi-label Classification . . . . . . . . . . . . . . . . . . . . .
Chonglin Sun, Chunting Zhou, Bo Jin, and Francis C.M. Lau

164

A Coupled k-Nearest Neighbor Algorithm for Multi-label Classification . . . .
Chunming Liu and Longbing Cao

176

Learning Topic-Oriented Word Embedding for Query Classification. . . . . . .
Hebin Yang, Qinmin Hu, and Liang He

188

Reliable Early Classification on Multivariate Time Series
with Numerical and Categorical Attributes. . . . . . . . . . . . . . . . . . . . . . . . .
Yu-Feng Lin, Hsuan-Hsu Chen, Vincent S. Tseng, and Jian Pei
Distributed Document Representation for Document Classification . . . . . . . .
Rumeng Li and Hiroyuki Shindo
Prediciton of Emergency Events: A Multi-Task Multi-Label Learning
Approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Budhaditya Saha, Sunil Kumar Gupta, and Svetha Venkatesh

199
212

226

Nearest Neighbor Method Based on Local Distribution for Classification . . .
Chengsheng Mao, Bin Hu, Philip Moore, Yun Su, and Manman Wang

239

Immune Centroids Over-Sampling Method for Multi-Class Classification . . .
Xusheng Ai, Jian Wu, Victor S. Sheng, Pengpeng Zhao, Yufeng Yao,
and Zhiming Cui

251

Optimizing Classifiers for Hypothetical Scenarios. . . . . . . . . . . . . . . . . . . .
Reid A. Johnson, Troy Raeder, and Nitesh V. Chawla

264

Repulsive-SVDD Classification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Phuoc Nguyen and Dat Tran

277

Centroid-Means-Embedding: an Approach to Infusing Word Embeddings
into Features for Text Classification . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Mohammad Golam Sohrab, Makoto Miwa, and Yutaka Sasaki

289

Machine Learning
Collaborating Differently on Different Topics: A Multi-Relational Approach

to Multi-Task Learning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Sunil Kumar Gupta, Santu Rana, Dinh Phung, and Svetha Venkatesh

303


Contents – Part I

XXI

Multi-Task Metric Learning on Network Data . . . . . . . . . . . . . . . . . . . . . .
Chen Fang and Daniel N. Rockmore

317

A Bayesian Nonparametric Approach to Multilevel Regression . . . . . . . . . .
Vu Nguyen, Dinh Phung, Svetha Venkatesh, and Hung H. Bui

330

Learning Conditional Latent Structures from Multiple Data Sources . . . . . . .
Viet Huynh, Dinh Phung, Long Nguyen, Svetha Venkatesh,
and Hung H. Bui

343

Collaborative Multi-view Learning with Active Discriminative Prior
for Recommendation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Qing Zhang and Houfeng Wang

355

Online and Stochastic Universal Gradient Methods for Minimizing
Regularized Hölder Continuous Finite Sums in Machine Learning . . . . . . . .
Ziqiang Shi and Rujie Liu

369

Context-Aware Detection of Sneaky Vandalism on Wikipedia Across
Multiple Languages. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Khoi-Nguyen Tran, Peter Christen, Scott Sanner, and Lexing Xie

380

Uncovering the Latent Structures of Crowd Labeling . . . . . . . . . . . . . . . . .
Tian Tian and Jun Zhu

392

Use Correlation Coefficients in Gaussian Process to Train Stable
ELM Models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Yulin He, Joshua Zhexue Huang, Xizhao Wang, and Rana Aamir Raza

405

Local Adaptive and Incremental Gaussian Mixture for Online Density
Estimation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Tianyu Qiu, Furao Shen, and Jinxi Zhao

418

Latent Space Tracking from Heterogeneous Data with an Application
for Anomaly Detection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Jiaji Huang and Xia Ning

429

A Learning-Rate Schedule for Stochastic Gradient Methods to Matrix
Factorization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Wei-Sheng Chin, Yong Zhuang, Yu-Chin Juan, and Chih-Jen Lin

442

Applications
On Damage Identification in Civil Structures Using Tensor Analysis . . . . . .
Nguyen Lu Dang Khoa, Bang Zhang, Yang Wang, Wei Liu,
Fang Chen, Samir Mustapha, and Peter Runcie

459


XXII

Contents – Part I

Predicting Smartphone Adoption in Social Networks . . . . . . . . . . . . . . . . .
Le Wu, Yin Zhu, Nicholas Jing Yuan, Enhong Chen, Xing Xie,
and Yong Rui
Discovering the Impact of Urban Traffic Interventions Using Contrast
Mining on Vehicle Trajectory Data. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Xiaoting Wang, Christopher Leckie, Hairuo Xie,
and Tharshan Vaithianathan
Locating Self-collection Points for Last-mile Logistics using Public
Transport Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Huayu Wu, Dongxu Shao, and Wee Siong Ng
A Stochastic Framework for Solar Irradiance Forecasting Using Condition
Random Field. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Jin Xu, Shinjae Yoo, Dantong Yu, Hao Huang, Dong Huang,
John Heiser, and Paul Kalb
Online Prediction of Chess Match Result. . . . . . . . . . . . . . . . . . . . . . . . . .
Mohammad M. Masud, Ameera Al-Shehhi, Eiman Al-Shamsi,
Shamma Al-Hassani, Asmaa Al-Hamoudi, and Latifur Khan
Learning of Performance Measures from Crowd-Sourced Data
with Application to Ranking of Investments. . . . . . . . . . . . . . . . . . . . . . . .
Greg Harris, Anand Panangadan, and Viktor K. Prasanna
Hierarchical Dirichlet Process for Tracking Complex Topical Structure
Evolution and its Application to Autism Research Literature . . . . . . . . . . . .
Adham Beykikhoshk, Ognjen Arandjelovic´, Svetha Venkatesh,
and Dinh Phung
Automated Detection for Probable Homologous Foodborne Disease
Outbreaks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Xiao Xiao, Yong Ge, Yunchang Guo, Danhuai Guo, Yi Shen,
Yuanchun Zhou, and Jianhui Li
Identifying Hesitant and Interested Customers for Targeted Social
Marketing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Guowei Ma, Qi Liu, Le Wu, and Enhong Chen
Activity-Partner Recommendation. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Wenting Tu, David W. Cheung, Nikos Mamoulis, Min Yang,
and Ziyu Lu
Iterative Use of Weighted Voronoi Diagrams to Improve Scalability

in Recommender Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Joydeep Das, Subhashis Majumder, Debarshi Dutta,
and Prosenjit Gupta

472

486

498

511

525

538

550

563

576
591

605


Contents – Part I

XXIII

Novel Methods and Algorithms
Principal Sensitivity Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Sotetsu Koyamada, Masanori Koyama, Ken Nakae, and Shin Ishii

621

SocNL: Bayesian Label Propagation with Confidence . . . . . . . . . . . . . . . . .
Yuto Yamaguchi, Christos Faloutsos, and Hiroyuki Kitagawa

633

An Incremental Local Distribution Network for Unsupervised Learning . . . .
Youlu Xing, Tongyi Cao, Ke Zhou, Furao Shen, and Jinxi Zhao

646

Trend-Based Citation Count Prediction for Research Articles. . . . . . . . . . . .
Cheng-Te Li, Yu-Jen Lin, Rui Yan, and Mi-Yen Yeh

659

Mining Text Enriched Heterogeneous Citation Networks. . . . . . . . . . . . . . .
Jan Kralj, Anita Valmarska, Marko Robnik-Šikonja, and Nada Lavracˇ

672

Boosting via Approaching Optimal Margin Distribution . . . . . . . . . . . . . . .
Chuan Liu and Shizhong Liao

684

o-HETM: An Online Hierarchical Entity Topic Model for News Streams . . .
Linmei Hu, Juanzi Li, Jing Zhang, and Chao Shao

696

Modeling User Interest and Community Interest in Microbloggings:
An Integrated Approach. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Tuan-Anh Hoang

708

Minimal Jumping Emerging Patterns: Computation and Practical
Assessment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Bamba Kane, Bertrand Cuissart, and Bruno Crémilleux

722

Rank Matrix Factorisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Thanh Le Van, Matthijs van Leeuwen, Siegfried Nijssen,
and Luc De Raedt

734

An Empirical Study of Personal Factors and Social Effects on Rating
Prediction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Zhijin Wang, Yan Yang, Qinmin Hu, and Liang He

747

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

759


Contents – Part II

Opinion Mining and Sentiment Analysis
Emotion Cause Detection for Chinese Micro-Blogs Based on ECOCC
Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Kai Gao, Hua Xu, and Jiushuo Wang

3

Parallel Recursive Deep Model for Sentiment Analysis . . . . . . . . . . . . . . . .
Changliang Li, Bo Xu, Gaowei Wu, Saike He, Guanhua Tian,
and Yujun Zhou

15

Sentiment Analysis in Transcribed Utterances . . . . . . . . . . . . . . . . . . . . . .
Nir Ofek, Gilad Katz, Bracha Shapira, and Yedidya Bar-Zev

27

Rating Entities and Aspects Using a Hierarchical Model . . . . . . . . . . . . . . .
Xun Wang, Katsuhito Sudoh, and Masaaki Nagata

39

Sentiment Analysis on Microblogging by Integrating Text and Image
Features . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Yaowen Zhang, Lin Shang, and Xiuyi Jia

52

TSum4act: A Framework for Retrieving and Summarizing Actionable
Tweets during a Disaster for Reaction. . . . . . . . . . . . . . . . . . . . . . . . . . . .
Minh-Tien Nguyen, Asanobu Kitamoto, and Tri-Thanh Nguyen

64

Clustering
Evolving Chinese Restaurant Processes for Modeling Evolutionary
Traces in Temporal Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Peng Wang, Chuan Zhou, Peng Zhang, Weiwei Feng, Li Guo,
and Binxing Fang

79

Small-Variance Asymptotics for Bayesian Nonparametric Models
with Constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Cheng Li, Santu Rana, Dinh Phung, and Svetha Venkatesh

92

Spectral Clustering for Large-Scale Social Networks via a Pre-Coarsening
Sampling Based NystrÖm Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Ying Kang, Bo Yu, Weiping Wang, and Dan Meng

106

pcStream: A Stream Clustering Algorithm for Dynamically Detecting
and Managing Temporal Contexts. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Yisroel Mirsky, Bracha Shapira, Lior Rokach, and Yuval Elovici

119