Lecture Notes in Artificial Intelligence 5579 EditedbyR.Goebel,J.Siekmann,andW.Wahlster Subseries of Lecture Notes in Computer Science Been-Chian Chien Tzung-Pei Hong Shyi-Ming Chen Moonis Ali (Eds.) Next-Generation Applied Intelligence 22nd International Conference on Industrial, Engineering and OtherApplications ofApplied Intelligent Systems, IEA/AIE 2009 Tainan, Taiwan, June 24-27, 2009 Proceedings 1 3 SeriesEditors RandyGoebel,UniversityofAlberta,Edmonton,Canada JörgSiekmann,UniversityofSaarland,Saarbrücken,Germany WolfgangWahlster,DFKIandUniversityofSaarland,Saarbrücken,Germany VolumeEditors Been-ChianChien NationalUniversityofTainan Tainan700,Taiwan E-mail:[email protected] Tzung-PeiHong NationalUniversityofKaohsiung Kaohsiung811,Taiwan E-mail:[email protected] Shyi-MingChen NationalTaiwanUniversityofScienceandTechnology Taipei,Taiwan E-mail:[email protected] MoonisAli TexasStateUniversity-SanMarcos SanMarcos,TX78666-4616,USA E-mail:[email protected] LibraryofCongressControlNumber:Appliedfor CRSubjectClassification(1998):I.2,H.2.8,I.4,I.5,H.5.2,F.1,F.2 LNCSSublibrary:SL7–ArtificialIntelligence ISSN 0302-9743 ISBN-10 3-642-02567-6SpringerBerlinHeidelbergNewYork ISBN-13 978-3-642-02567-9SpringerBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. springer.com ©Springer-VerlagBerlinHeidelberg2009 PrintedinGermany Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SPIN:12695751 06/3180 543210 Preface The International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems (IEA/AIE), always sponsored by the International Soci- ety of Applied Intelligence (ISAI), emphasizes applications of applied intelligent systems to solve real-life problems in all areas. It is held every year and has become one of the biggest and most important academic activities concerning the theory and applications of intelligent systems in the world. The IEA/AIE 2009 conference was hosted by the National University of Tainan and National University of Kaohsiung in Taiwan. This was the first time that the IEA/AIE conference was held in Taiwan. We received 286 papers from all parts of the world. Only 84 papers were selected for publication in this volume of LNAI proceedings. Each paper was reviewed by at least two anonymous referees to assure the high quality. We would like to express our sincere thanks to the Program Committee members and all the reviewers for their hard work, which helped us to select the highest quality papers for the conference. These papers highlight opportunities and challenges for the next generation of applied intel- ligence and reveal technological innovations in real applications. The papers in the proceedings cover the following topics: autonomous agents, computer vision, data mining and knowledge discovery, decision support systems, evolutionary computation, fuzzy logic and uncertainty, intelligent system applications, intelligent wireless computing, knowledge management and natural language process- ing, machine learning, multi-agent systems, and neural networks, as well as three special invited topics including engineering knowledge and semantic systems, mass customization of manufacturing products using applied intelligent systems, and min- ing interesting knowledge. In addition to paper presentations, the conference invited five internationally fa- mous scholars to give splendid keynote speeches. They were Hisao Ishibuchi from Osaka Prefecture University, Japan, Xin Yao from University of Birmingham, UK, Ngoc Thanh Nguyen from Wroclaw University of Technology, Poland, Wen-Lian Hsu from Academia Sinica, Taiwan, and Pau-Choo Chung from National Cheng Kung University, Taiwan. We would like to thank our main sponsors, ISAI, as well as our other sponsors: Association for the Advancement of Artificial Intelligence (AAAI), Association for Computing Machinery (ACM/SIGART), Canadian Society for the Computational Studies of Intelligence (CSCSI/SCEIO), European Neural Network Society (ENNS), International Neural Network Society (INNS), Japanese Society for Artificial Intelli- gence (JSAI), The Society for Korean Institute of Intelligent Systems (KIIS), Taiwan- ese Association for Artificial Intelligence (TAAI), and Texas State University-San Marcos. We wish to thank the National Science Council of Taiwan, R.O.C., the Ministry of Education of Taiwan, R.O.C., the Ministry of Economic Affairs of Taiwan, R.O.C., the National University of Tainan, the National University of Kaohsiung, the Tainan City Government, and the other academic sponsors for their financial and logistical support. VI Preface We would also like to thank the Special Session Chairs, Chao-Lin Liu and Ying Liu, and the special session organizers for their assistance in the special session invi- tation. We would like to thank Springer for their help in publishing the proceedings. Moreover, grateful appreciation is expressed to all the Organizing Committee mem- bers and the local staff, especially Chih-Chin Lai, Hsin-Chang Yang, Rong-Ming Chen, Tsung-Yen Chuang, Jiann-Shu Lee, Ming-Yi Ju and Mang-Chun Wang for their help. Without their efforts, this conference would not have been such a substan- tial achievement. Finally, we cordially thank the other participants, as well as all the authors, who made important contributions to the organization of this conference. The conference would not have been possible without their valuable support. March 2009 Been-Chian Chien Tzung-Pei Hong Shyi-Ming Chen Moonis Ali Organization IEA/AIE 2009 was organized by the International Society of Applied Intelligence, the National University of Tainan, and the National University of Kaohsiung in coopera- tion with AAAI, ACM/SIGART, CSCSI/SCEIO, ENNS, INNS, JSAI, KIIS, TAAI and Texas State University-San Marcos. General Chair Moonis Ali Texas State University, San Marcos, USA Program Chairs Shyi-Ming Chen National Taiwan University of Science and Technology, Taiwan Been-Chian Chien National University of Tainan, Taiwan Tzung-Pei Hong National University of Kaohsiung, Taiwan Organizing Committee Finance Chairs Rong-Ming Chen National University of Tainan, Taiwan Tang-Kai Yin National University of Kaohsiung, Taiwan Publication Chairs Chih-Chin Lai National University of Kaohsiung, Taiwan Wen-Yang Lin National University of Kaohsiung, Taiwan Cheng-Jian Lin National Chin-Yi University of Technology, Taiwan Local Arrangements Chairs Tzung-Shi Chen National University of Tainan, Taiwan Jiann-Shu Lee National University of Tainan, Taiwan Shing-Tai Pan National University of Kaohsiung, Taiwan Web Chairs Chang-Shing Lee National University of Tainan, Taiwan Hsin-Chang Yang National University of Kaohsiung, Taiwan Publicity Chairs Tsung-Yen Chuang National University of Tainan, Taiwan Yu-Hui Tao National University of Kaohsiung, Taiwan Shyue-Liang Wang National University of Kaohsiung, Taiwan VII I Organization Secretariat Ming-Yi Ju National University of Tainan, Taiwan Chih-Hung Wu National University of Kaohsiung, Taiwan Special Session Chairs Chao-Lin Liu National Chengchi University, Taiwan Ying Liu The Hong Kong Polytechnic University, Hong Kong Special Session Organizers 1. Engineering Knowledge and Semantic Systems Jason J. Jung (Yeungnam University, Korea) Dariusz Król (Wroclaw University of Technology, Poland) 2. Mass Customization of Manufacturing Products Using Applied Intelligent Systems Vincent Lee (Monash University, Australia) Yen Cheung (Monash University, Australia) Helana Scheepers (Monash University, Australia) 3. Mining Interesting Knowledge - Li Shiang Tsay (North Carolina A&T State University, USA) Zbigniew W. Ras (University of North Carolina at Charlotte, USA) Invited Speakers Pau-Choo Chung National Cheng Kung University, Taiwan Wen-Lian Hsu Academia Sinica, Taiwan Hisao Ishibuchi Osaka Prefecture University, Japan Ngoc Thanh Nguyen Wroclaw University of Technology, Poland Xin Yao The University of Birmingham, UK Program Committee Alahakoon, Damminda, Australia Lee, Shie-Jue, Taiwan Bae, Youngchul, Korea Lin, Cha-Hwa, Taiwan Belli, Fevzi, Germany Lin, Tsau Young, USA Bhatt, Mehul, Germany Loia, Vincenzo, Italy Bø, Ketil, Norway Lu, Wen-Hsiang, Taiwan Borzemski, Leszek, Poland Madani, Kurosh, France Bosse, Tibor, The Netherlands Matthews, Manton M., USA Brézillon, Patrick, France Mizoguchi, Riichiro, Japan Burke, Edmund, UK Monostori, Laszlo, Hungary Chan, Chien-Chung, USA Murphey, Yi Lu, USA Chan, C. W., Hong Kong Nishida, Toyoki, Japan Chang, Bao-Rong, Taiwan Nguyen, Ngoc Thanh, Poland Organization IX Chang, Chein-I, USA Okuno, Hiroshi G, Japan Chen, Rung-Ching, Taiwan Osawa, Yukio, Japan Chou, Jyh-Horng, Taiwan Pan, Jeng-Shyang, Taiwan Chung, Paul W. H., UK Park, Gyei-Kark, Korea Clifton, David A, UK Potter, Don, USA Cordón, Oscar, Spain Prade, Henri, France Dapoigny, Richard, France Rajmohan, M., India Din, Der-Rong, Taiwan Ramaswamy, Srini, USA Dreyfus, Gerard, France Rau, Hsin, Taiwan Esposito, Floriana, Italy Rayward-Smith, Victor J., UK Fatima, Shaheen, UK Sadok, Djamel F. H., Brazil Foulloy, Laurent, France Sànchez-Marrè, Miquel, Spain Fyfe, Colin, UK Selim, Hasan, Turkey Guesgen, Hans Werner, New Zealand Shpitalni, Moshe, Israel Ha, Sung Ho, Korea Soo, Von-Wen, Taiwan Hagras, Hani, UK Sueda, Naomichi, Japan Hendtlass, Tim, Australia Sun, Koun-Tem, Taiwan Hirota, Kaoru, Japan Suzuki, Kazuhiko, Japan Hoogendoorn, Mark, The Netherlands Tamir, Dan, USA Hsu, Chun-Nan, Taiwan Tan, Ah-Hwee, Singapore Hsu, Hui-Huang, Taiwan Thulasiram, Ruppa K., Canada Hsu, Shun-Chin, Taiwan Tseng, Lin-Yu, Taiwan Huang, Hsiang-Cheh, Taiwan Tseng, Vincent Shin-Mu, Taiwan Huang, Yo-Ping, Taiwan Tsumoto, Shusaku, Japan Huget, Phillipe M., France Vadera, Sunil, UK Hung, Chih-Cheng, USA Valtorta, Marco, USA Hwang, Gwo-Jen, Taiwan Vancza, Jozsef, Hungary Ishibuchi, Hisao, Japan Viharos, Zsolt Janos, Hungary Ito, Takayuki, Japan Wang, Lipo, Singapore Iwata, Shuichi, Japan Wong, Kainam Thomas, UK Jacquenet, Francois, France Yang, Chunsheng, Canada Katarzyniak, Radosław, Poland Yang, Yubin, China Kinoshita, Tetsuo, Japan Yang, Don-Lin, Taiwan Kozae, Abdoulmonem, Egypt Zhang, Qingfu, UK Kumar, Amruth N., USA Kumova, Bora I., Turkey Kumova, Bora I., Turkey Fatima, Shaheen, UK Kuo, Huang-Cheng, Taiwan Selim, Hasan, Turkey Lee, Huey-Ming, Taiwan Program Committee of Special Session 1 Bothorel, Cecile, France Kim, Hong-Gee, Korea Cao, Longbing, Australia Lanzenberger, Monika, Austria Freitas, Fred, Brazil Lower, Michal, Poland Godoy, Daniela, Argentina Mika, Peter, Spain Golbeck, Jennifer, USA Nguyen, Ngoc Thanh, Poland Jatowt, Adam, Japan Stoermer, Heiko, Italy X Organization Jo, Geun-Sik, Korea Tabakow, Iwan, Poland Juszczyszyn, Krzysztof, Poland Zhdanova, Anna V., Austria Program Committee of Special Session 2 Chau, Rowena, Australia Ong, Kok Leong, Australia Dang, Xuan Hong, Australia Ng, Wee Keong, Singapore Fung, Lance, Australia Taniar, David, Australia Program Committee of Special Session 3 An, Aijun, Canada Kwiatkowska, Mila, Canada Appice, Annalisa, Italy Qureshi, Taimur, France Cremilleux, Bruno, France Rauch, Jan, Czech Cuzzocrea, Alfredo, Italy Rybinski, Henryk, Poland Dardzinska, Agnieszka, Poland Skowron, Andrzej, Poland Deogun, Jitender S., USA Slezak, Dominik, Canada Elomaa, Tapio, Finland Tsumoto Shusaku, Japan Favre, Cécile, France Tzacheva, Angelina, USA Greco, Salvatore, Italy Velcin, Julien, France Hamilton, Howard J., Canada Yao, Yiyu, Canada Im, Seunghyun, USA Zighed, Djamel A., France Additional Reviewers Acampora, Giovanni, Italy Kao, Hung-Yu, Taiwan Ali, Sy, USA King, Steve, UK Al Shabi, Waled Haz, France Król, Dariusz, Poland Amarger, Veronique, France Kuo, Yau-Hwang, Taiwan Ayesh, Aladdin, UK Langevin, Scott, USA Braiek, Ezedine Ben, Tunisia Lee, Chu-hui, Taiwan Cabani, Adnane, France Lin, Chin-Feng, Taiwan Chan, Wing Chi, Hong Kong Lin, Da-Tung, Taiwan Chang, Chia-Hui, Taiwan Lin, Ming-Yen, Taiwan Chang, Chuan-Yu, Taiwan Liu, Alan, Taiwan Chang, Feng-Cheng, Taiwan Liu, T.-K., Taiwan Chang, Yue-Shan, Taiwan Liu, Xiangjie, China Chebira, Abdennasser, France Lu, Tzu-Chuen, Taiwan Chen, Chin-Ling, Taiwan Mauro, Nicola Di, Italy Chen, James C., Taiwan Meng, Qinggang, UK Chen, Jr-Shian, Taiwan Ohki, Hidehiro, Japan Chen, Lieu-Hen, Taiwan Ohmoto, Yoshimasa, Japan Chen, S.-H., Taiwan Okada, Shogo, Japan Chen, Ying-ping, Taiwan Orihara, Ryohei, Japan Chen, Yueh-Hong, Taiwan Ouyang, Chen-Sen, Taiwan Cheng, Pu-Jen, Taiwan Sabourin, Christophe, France