Lecture Notes in Artificial Intelligence 7345 Subseries of Lecture Notes in Computer Science LNAISeriesEditors RandyGoebel UniversityofAlberta,Edmonton,Canada YuzuruTanaka HokkaidoUniversity,Sapporo,Japan WolfgangWahlster DFKIandSaarlandUniversity,Saarbrücken,Germany LNAIFoundingSeriesEditor JoergSiekmann DFKIandSaarlandUniversity,Saarbrücken,Germany He Jiang Wei Ding Moonis Ali Xindong Wu (Eds.) Advanced Research in Applied Artificial Intelligence 25th International Conference onIndustrialEngineeringandOtherApplications of Applied Intelligent Systems, IEA/AIE 2012 Dalian, China, June 9-12, 2012 Proceedings 1 3 SeriesEditors RandyGoebel,UniversityofAlberta,Edmonton,Canada JörgSiekmann,UniversityofSaarland,Saarbrücken,Germany WolfgangWahlster,DFKIandUniversityofSaarland,Saarbrücken,Germany VolumeEditors HeJiang DalianUniversityofTechnology Dalian,China E-mail:[email protected] WeiDing UniversityofMassachusettsBoston Boston,MA,USA E-mail:[email protected] MoonisAli TexasStateUniversity–SanMarcos SanMarcos,TX,USA E-mail:[email protected] XindongWu UniversityofVermont Burlington,VT,USA E-mail:[email protected] ISSN0302-9743 e-ISSN1611-3349 ISBN978-3-642-31086-7 e-ISBN978-3-642-31087-4 DOI10.1007/978-3-642-31087-4 SpringerHeidelbergDordrechtLondonNewYork LibraryofCongressControlNumber:2012939335 CRSubjectClassification(1998):I.2,H.3-4,F.1-2,C.2,I.4-5,H.2.8 LNCSSublibrary:SL7–ArtificialIntelligence ©Springer-VerlagBerlinHeidelberg2012 Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply, evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws andregulationsandthereforefreeforgeneraluse. Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Preface Thelastfewyearshavewitnessedgreatadvancesinappliedartificialintelligence to solve real-life problems. To achieve this accomplishment, researchers have devotedsignificanteffortsinvariousfields,fromtheoreticalanalysistoindustrial practice. The InternationalConferenceonIndustrial,EngineeringandOther Applica- tions of Applied Intelligent Systems (IEA/AIE), sponsoredby the International Society of Applied Intelligence (ISAI), concentrates on artificial intelligence, as well as its applications to complex problem solving. The conference is held an- nually, and has become an important international event in the field of applied intelligence, where researchers and industrial communities communicate with eachother andpromote the developmentofadvancedresearchin artificialintel- ligence.The 25thIEA/AIE conference was held in Dalian,China, in June 2012. Followingtheconferencetradition,IEA/AIE-2012providedaninternationalsci- entific forum for researchers in various fields of applied intelligence. We received 198 papers from all over the world and selected 82 papers for publicationinthis volumeofLNCSproceedings.Eachpaperwasreviewedbyat leasttwoanonymousrefereestoassurequality.Wewouldliketotakethisoppor- tunitytothanktheProgramCommitteemembersaswellasallthereviewersfor their efforts, which guarantee the high quality of the papers in the proceedings. The selected papers cover theoretical approaches and applications of intelligent systems from various fields of artificial intelligence. The papers were presented at the IEA/AIE-2012 conference in several reg- ular as well as 11 special sessions. The topics of the papers in the proceedings include data mining, combinatorial optimization and evolutionary algorithms, AI methods and applications, machine learning, agent-based systems, pattern recognition, cognitive computing, decision-making techniques, mission-critical applications, intelligent systems in healthcare,sentiment analysis for Asian lan- guages,social networkand its applications, aspects on cognitive computing and intelligentinteraction,knowledge-basedsystems,dataminingandcomputational intelligence for digital forensics and information assurance, mission-critical ap- plications and case studies of intelligent systems, natural language processing andits applications,spatio-temporaldata mining,structuredlearning andtheir applications, modeling and support of cognitive and affective human processes, and cyber-physical systems for intelligent transportation applications. The papers in these proceedings highlight the advanced research of applied artificialintelligence andshowthe potentialdirectionsofnovelapplications.We hope that you will find the papers interesting and obtain inspiration for your research. Theconferencealsoinvitedthreeoutstandingscholarstogiveplenarykeynote speeches. They were Fei-Yue Wang, from the Chinese Academy of Sciences, VI Preface China, Jong Kim, from Pohang University of Science and Technology, South Korea, and Atul Prakash, from the University of Michigan, USA. In addition to the ISAI and School of Software, Dalian University of Tech- nology, the main sponsors of the conference, our special thanks are due to the Association for the Advancement of Artificial Intelligence (AAAI), Association forComputingMachinery(ACM/SIGART,SIGKDD),AustrianAssociationfor Artificial Intelligence (OeGAI), Catalan Association for Artificial Intelligence (ACIA), Chinese Association of Artificial Intelligence (CAAI), Dalian Univer- sity of Technology (DUT), EuropeanNeural Network Society (ENNS), Interna- tionalNeuralNetworkSociety(INNS),ItalianArtificialIntelligenceAssociation (AI*IA), Japanese Society for Artificial Intelligence (JSAI), Lithuanian Com- puter Society–ArtificialIntelligence Section(LIKS-AIS), SlovenianArtificialIn- telligence Society (SLAIS), Spanish Society for Artificial Intelligence (AEPIA), Taiwanese Associationfor Artificial Intelligence (TAAI), Taiwanese Association for Consumer Electronics (TACE), and Texas State University-San Marcos. We wish to thank the members of the Programand Organizing Committees for their hard work, especially those who played essential roles: Mingchu Li (Organizing Chair), Wei Ding (Special Session Chair) and the organizers of the special sessions: Amitava Das, Catholijn M. Jonker, Chengcui Zhang, Chi-Yo Huang,Dan Simovici, Hamido Fujita, HishamAl-Mubaid, Hong Liu, Honggang Wang,HyukCho,JanTreur,JieLiu,LeiChen,LiangliangCao,LingFeng,Mark Hoogendoorn,MingjianTang,Ping Chen, QingzhongLiu,Tomasz F.Stepinski, Wayne Murray, Wei Ding, Yuanchang Xie, and Zhenggang Wang. We would like to thank the keynote speakers for their inspiring and informative talks. We gratefully thank the authors for their valuable contributions and the other participants of the conference. The conference would not have been possible without their support. April 2012 He Jiang Wei Ding Moonis Ali Xindong Wu Organization Chairs General Chairs Moonis Ali Texas State University, San Marcos, USA Zhongxuan Luo Dalian University of Technology, China Xindong Wu University of Vermont, USA Program Chairs Nick Cercone York University, Canada He Jiang Dalian University of Technology, China RamamohanaraoKotagiri University of Melbourne, Australia Organizing Chair Mingchu Li Dalian University of Technology, China Special Session Chair Wei Ding University of Massachusetts Boston, USA International Organizing Committee Floriana Esposito, Italy Paul Chung, UK Fevzi Belli, Germany Hans Guesgen, The Netherlands Ah-Hwee Tan, Singapore Nicola´s Garc´ıa-Pedrajas,Spain Shyi-Ming Chen, Taiwan Gitchang, Japan Chang-Hwan Lee, South Korea Richard Dapoigny, France Lakhmi Jain, Australia Anwar Althari, Malaysia Dian-Hui Wang, Australia Gustavo Arroyo Figueroa, Mexico Chunsheng Yang, Canada Masoud Mohammadian, Australia Salem Benferhat, France Local Organizing Committee Wenjie Liu, China Zhihui Wang, China Yan Hu, China Jifeng Xuan, China Tie Qiu, China Zhilei Ren, China Hong Yu, China VIII Organization Special Sessions Aspects on Cognitive Computing and Intelligent Interaction Hamido Fujita DataMiningandComputationalIntelligenceforDigitalForensicsand Information Assurance (DMCIDFIA) Lei Chen, Hyuk Cho, Qingzhong Liu, and Chengcui Zhang Data Mining and Intelligent Systems in Healthcare Mingjian Tang and Wayne Murray Decision-Making Techniques and Innovative Knowledge Management Chi-Yo Huang and Hamido Fujita Mission-Critical Applications and Case Studies of Intelligent Systems Ling Feng Natural Language Processing and Its Applications Hisham Al-Mubaid and Ping Chen Sentiment Analysis for Asian Languages Amitava Das Social Network and Its Applications Zhenggang Wang and Liangliang Cao Modeling and Support of Cognitive and Affective Human Processes Mark Hoogendoorn, Catholijn M. Jonker, and Jan Treur Spatio-Temporal Data Mining, Structured Learning and Their Applications Tomasz F. Stepinski, Dan Simovici, Wei Ding, and Jie Liu Cyber-Physical System for Intelligent Transportation Applications Honggang Wang, Hong Liu, and Yuanchang Xie Invited Speakers Fei-Yue Wang Institute of Automation, Chinese Academy of Sciences, China Jong Kim Pohang University of Science and Technology, South Korea Atul Prakash University of Michigan, USA Program Committee Ah-Hwee Tan, Singapore C.W. Chan, Hong Kong Amruth Kumar, USA Chang-Hwan Lee, South Korea Antonio Bahamonde, Spain Chien-Chung Chan, USA Anwar Althari, Malaysia Chih-Cheng Hung, USA Aoying Zhou, China Chunsheng Yang, Canada Bora Kumova, Turkey Dajun Zeng, China Organization IX Dan Tamir, USA Maoguo Gong, China Dianhui Wang, Australia Marco Valtorta, USA Djamel F.H. Sadok, Brazil Mark Hoogendoorn, The Netherlands Don-Lin Yang, Taiwan Mingchu Li, China Dunwei Gong, China Miquel Sa`nchez-Marr`e,USA Enhong Chen, China Nicola´s Garc´ıa-Pedrajas,Spain Enrique Herrera-Viedma,Spain Patrick Brezillon, France Fevzi Belli, Germany Paul Chung, UK Floriana Esposito, Italy Prabhat Mahanti, Canada Gerard Dreyfus, France Richard Dapoigny, France Gitchang, Japan Ruppa Thulasiram, Canada Gregorio Sainz-Palmero,Spain Salem Benferhat, France Gustavo Arroyo,Mexico Shaheen Fatima, UK Hai Jin, China Shie-Jue Lee, Taiwan Haibin Duan, China Shyi-Ming Chen, Taiwan Haibin Yu, China Srini Ramaswamy, USA Hans W. Guesgen, New Zealand Takayuki Ito, Japan Hasan Selim, Turkey Tetsuo Kinoshita, Japan Hiroshi G. Okuno, Japan Tibor Bosse, The Netherlands Hongwei Mo, China Tim Hendtlass, Australia Humberto Bustince, Spain Valery Tereshko, UK Jyh-Horng Chou, Taiwan Vic J. Rayward-Smith, UK Kaoru Hirota, Japan Vincenzo Loia, Italy Kazuhiko Suzuki, Japan Walter Potter, USA Ke Tang, China Wei Ding, USA Kishan Mehrotra, USA Xingquan Zhu, Australia Leszek Borzemski, Poland Yo-Ping Huang, Taiwan Licheng Jiao, China Youngchul Bae, South Korea Lin-Yu Tseng, Taiwan Yu-Bin Yang, China Maciej Grzenda, Poland Zhi-Hua Zhou, China Manton Matthews, USA Zsolt Janos Viharos, Hungary Special Session Reviewers Alexandra Balahur, Spain Erik Cambria, Singapore Alison Sutinen, Australia Eugene Ko, Taiwan Allan Wong, Hong Kong Feng Hong, China Bernardete Ribeiro, Portugal Fiemke Both, The Netherlands Bipin Indurkhya, India Fuji Ren, Japan Bjo¨rn Gamba¨ck, Norway Haiquan Chen, USA Catherine Havasi, USA Henry Lo, USA Choochart Haruechaiyasak,Thailand Hiroya Takamura, Japan Dawei Wang, USA Hung-Yu Kao, Taiwan Dipankar Das, India Jane You, Hong Kong Eduard Hovy, USA Jifeng Xuan, China X Organization Juan Ortega, Spain Roberto Revetria, Italy Jun Hakura, Japan Rosanne Vetro, USA Jun Sasaki, Japan Shengli Fu, USA Kun Hua, USA Sivaji Bandyopadhyay,India Lee Nung Kion, Malaysia Sumudu Mendis, Australia Lei Zhang, USA Swapna Somasundaran, USA Luis Soriamorillo, Spain Tangjian Deng, China Manabu Okumura, Japan Virginia Dignum, The Netherlands Masaki Kurematsu, Japan Xi Li, USA Matthijs Pontier, The Netherlands Xiaodan Zhuang, USA Mengyu Qiao, USA Xiaojun Ruan, USA Michael Tu, USA Xin Jin, USA Ming Yang, USA Xinfa Hu, USA Minqing Hu, USA Yan Chen, China Muaz Niazi, UK Yiming Ji, USA Narasimha Shashidhar, USA Yin Shan, Australia Natalie van der Wal, The Netherlands Yingsong Hu, Australia Niek Wijngaards, The Netherlands Yintao Yu, USA Noriko Kando, Japan Yutaka Watanobe, Japan Paolo Rosso, Spain Zheng Zeng, USA Peter-Paulvan Maanen, Zhijun Yin, USA The Netherlands Zhilei Ren, China Ram Basnet, USA Additional Reviewers Arlette van Wissen, The Netherlands Nicola Di Mauro, Italy Caihua Liu, China Pascal Cuxac, France Charlotte Gerritsen, The Netherlands Pingpeng Yuan, China Chia-Han Yang, Taiwan Ran Zheng, China Chia-Li Lin, Taiwan Shu-Kung Hu, Taiwan Claudia d’Amato, Italy Song Gao, USA Francisco Rente, Portugal Wenbin Jiang, China Gabriele Modena, The Netherlands Xiangjuan Yao, China Guillermo Alonso, USA Yang Mu, USA Hueilin Chen, Taiwan Yao-Huei Huang, Taiwan Ike Azogu, USA Yenchu Chen, Taiwan Jeroen de Man, The Netherlands Yilin Kang, Singapore Jing Sun, China Ying-Hsun Hung, Taiwan Kui Yu, USA Yixin Lu, The Netherlands Miao Xu, China Yong Zhang, China Michele Nappi, Italy Zhibin Yu, China Nataliya Mogles, The Netherlands Zhonghang Xia, USA