Lecture Notes in Bioinformatics 6840Edited by S. Istrail, P. Pevzner, and M. Waterman

Editorial Board: A. Apostolico S. Brunak M. Gelfand

T. Lengauer S. Miyano G. Myers M.-F. Sagot D. Sankoff

R. Shamir T. Speed M. Vingron W. Wong

Subseries of Lecture Notes in Computer Science

De-Shuang Huang Yong GanPrashan Premaratne Kyungsook Han (Eds.)

Bio-InspiredComputingand Applications

7th International Conferenceon Intelligent Computing, ICIC 2011Zhengzhou, China, August 11-14, 2011Revised Selected Papers

13

Series Editors

Sorin Istrail, Brown University, Providence, RI, USAPavel Pevzner, University of California, San Diego, CA, USAMichael Waterman, University of Southern California, Los Angeles, CA, USA

Volume Editors

De-Shuang HuangTongji University, Shanghai, ChinaE-mail: dshuang@tongji.edu.cn

Yong GanZhengzhou University of Light Industry, Zhengzhou Henan, ChinaE-mail: ganyong@zzuli.edu.cn

Prashan PremaratneUniversity of Wollongong, North Wollongong, NSW, AustraliaE-mail: prashan@uow.edu.au

Kyungsook HanInha University, Inchon, KoreaE-mail: khan@inha.ac.kr

ISSN 0302-9743 e-ISSN 1611-3349ISBN 978-3-642-24552-7 e-ISBN 978-3-642-24553-4DOI 10.1007/978-3-642-24553-4Springer Heidelberg Dordrecht London New York

Library of Congress Control Number: 2011938157

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

LNCS Sublibrary: SL 8 – Bioinformatics

© Springer-Verlag Berlin Heidelberg 2011This work is subject to copyright. All rights are reserved, whether the whole or part of the material isconcerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting,reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publicationor parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965,in its current version, and permission for use must always be obtained from Springer. Violations are liableto prosecution under the German Copyright Law.The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply,even in the absence of a specific statement, that such names are exempt from the relevant protective lawsand regulations and therefore free for general use.

Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India

Printed on acid-free paper

Springer is part of Springer Science+Business Media (www.springer.com)

Preface

The International Conference on Intelligent Computing (ICIC) was formed toprovide an annual forum dedicated to the emerging and challenging topics inartificial intelligence, machine learning, pattern recognition, image processing,bioinformatics, and computational biology. It aims to bring together researchersand practitioners from both academia and industry to share ideas, problems,and solutions related to the multifaceted aspects of intelligent computing.

ICIC 2011, held in Zhengzhou, China, August 11–14, 2011, constituted the7th International Conference on Intelligent Computing. It built upon the successof ICIC 2010, ICIC 2009, ICIC 2008, ICIC 2007, ICIC 2006, and ICIC 2005 thatwere held in Changsha, Ulsan/Korea, Shanghai, Qingdao, Kunming, and Hefei,China, respectively.

This year, the conference concentrated mainly on the theories and method-ologies as well as the emerging applications of intelligent computing. Its aimwas to unify the picture of contemporary intelligent computing techniques asan integral concept that highlights the trends in advanced computational intel-ligence and bridges theoretical research with applications. Therefore, the themefor this conference was “Advanced Intelligent Computing Technology and Ap-plications”. Papers focusing on this theme were solicited, addressing theories,methodologies, and applications in science and technology.

ICIC 2011 received 832 submissions from 28 countries and regions. All pa-pers went through a rigorous peer-review procedure and each paper received atleast three review reports. Based on the review reports, the Program Committeefinally selected 281 high-quality papers for presentation at ICIC 2011, which areincluded in three volumes of proceedings published by Springer: one volume ofLecture Notes in Computer Science (LNCS), one volume of Lecture Notes in Ar-tificial Intelligence (LNAI), and one volume of Lecture Notes in Bioinformatics(LNBI). In addition, among them, the 10 and 44 high-quality papers have also,respectively, been recommended to BMC Bioinformatics and Neurocomputing.

This volume of Lecture Notes in Bioinformatics (LNBI) includes 93 papers.The organizers of ICIC 2011, including Zhengzhou University of Light In-

dustry, Institute of Intelligent Machines of Chinese Academy of Sciences, madean enormous effort to ensure the success of ICIC 2011. We hereby would like tothank the members of the Program Committee and the referees for their collec-tive effort in reviewing and soliciting the papers. We would like to thank AlfredHofmann, from Springer, for his frank and helpful advice and guidance through-out and for his continuous support in publishing the proceedings. In particular,we would like to thank all the authors for contributing their papers. Without

VI Preface

the high-quality submissions from the authors, the success of the conferencewould not have been possible. Finally, we are especially grateful to the IEEEComputational Intelligence Society, the International Neural Network Society,and the National Science Foundation of China for their sponsorship.

July 2011 De-Shuang HuangYong Gan

Prashan PremaratneKyungsook Han

ICIC 2011 Organization

General Co-chairs

De-Shuang Huang, ChinaDeLiang Wang, USAYanli Lv, China

Program Committee Co-chairs

Zhongming Zhao, USAKang-Hyun Jo, KoreaJianhua Ma, Japan

Organizing Committee Co-chairs

Yong Gan, ChinaSushi Zhang, ChinaHong-Qiang Wang, ChinaWei Jia, China

Award Committee Chair

Laurent Heutte, France

Publication Chair

Juan Carlos Figueroa, Colombia

Special Session Chair

Phalguni Gupta, India

Tutorial Chair

Vitoantonio Bevilacqua, Italy

International Liaison Chair

Prashan Premaratne, Australia

VIII ICIC 2011 Organization

Publicity Co-chairs

Xiang Zhang, USAKyungsook Han, KoreaLei Zhang, Hong Kong, China

Exhibition Chair

Xueling Li, China

Organizing Committee Members

Xunlin Zhu, ChinaShengli Song, ChinaHaodong Zhu, ChinaXiaoke Su, ChinaXueling Li, ChinaJie Gui, China

Conference Secretary

Zhi-Yang Chen, China

Program Committee Members

Andrea Francesco Abate, Italy Angelo Ciaramella, ItalyVasily Aristarkhov, Russian Federation Jose Alfredo F. Costa, BrazilCostin Badica, Romania Youping Deng, USAShuhui Bi, Japan Eng. Salvatore Distefano, ItalyDavid B. Bracewell, USA Mariagrazia Dotoli, ItalyMartin Brown, UK Meng Joo Er, SingaporeZhiming Cai, Macau, China Ahmed Fadiel, USAChin-chih Chang, Taiwan, China Karim Faez, IranPei-Chann Chang, China Jianbo Fan, ChinaGuanling Chen, USA Minrui Fei, ChinaJack Chen, Canada Wai-Keung Fung, CanadaShih-Hsin Chen, China Jun-Ying Gan, ChinaWen-Sheng Chen, China Liang Gao, ChinaXiyuan Chen, China Xiao-Zhi Gao, FinlandYang Chen, China Carlos Alberto Reyes Garcia, MexicoYuehui Chen, China Dunwei Gong, ChinaZiping Chiang, China Valeriya Gribova, RussiaMichal Choras, Poland M. Michael Gromiha, Japan

ICIC 2011 Organization IX

Kayhan Gulez, Turkey Filippo Menolascina, ItalyAnyuan Guo, China Primiano Di Nauta, ItalyPhalguni Gupta, India Roman Neruda, Czech RepublicSung Ho Ha, Korea Ben Niu, ChinaFei Han, China Sim-Heng Ong, SingaporeKyungsook Han, Korea Ali Ozen, TurkeyNojeong Heo, Korea Vincenzo Pacelli, ItalyLaurent Heutte, France Francesco Pappalardo, ItalyWei-Chiang Hong, Taiwan, China Witold Pedrycz, CanadaZeng-Guang Hou, China Caroline Petitjean, FranceYuexian Hou, China Pedro Melo-Pinto, PortugalKun Huang, USA Susanna Pirttikangas, FinlandPeter Hung, Ireland Prashan Premaratne, AustraliaSajid Hussain, USA Daowen Qiu, ChinaPeilin Jia, USA Yuhua Qian, ChinaMinghui Jiang, China Seeja K.R., IndiaZhenran Jiang, China Marylyn Ritchie, USAKang-Hyun Jo, Korea Ivan Vladimir Meza Ruiz, MexicoYoshiaki Kakuda, Japan Fariba Salehi, IranSanggil Kang, Korea Angel Sappa, SpainMuhammad Khurram Khan, Saudi Arabia Jiatao Song, ChinaSungshin Kim, Korea Stefano Squartini, ItalyIn-Soo Koo, Korea Hao Tang, ChinaBora Kumova, Turkey Antonio E. Uva, ItalyYoshinori Kuno, Japan Jun Wan, USAWen-Chung Kuo, Taiwan, China Bing Wang, USATakashi Kuremoto, Japan Ling Wang, ChinaVincent C.S. Lee, Australia Xue Wang, ChinaGuo-Zheng Li, China Xuesong Wang, ChinaJing Li, USA Yong Wang, JapanKang Li, UK Yufeng Wang, JapanPeihua Li, China Zhong Wang, USARuidong Li, Japan Wei Wei, NorwayShutao Li, China Zhi Wei, ChinaXiaoou Li, Mexico Ling-Yun Wu, ChinaHualou Liang, USA Junfeng Xia, USAHonghuang Lin, USA Shunren Xia, ChinaChunmei Liu, USA Hua Xu, USALiu Chun-Yu Liu, USA Jianhua Xu, ChinaJu Liu, China Shao Xu, SingaporeVan-Tsai Liu, Taiwan, China Ching-Nung Yang, Taiwan, ChinaJinwen Ma, China Wen Yu, MexicoTarik Veli Mumcu, Turkey Zhi-Gang Zeng, ChinaIgor V. Maslov, Japan Jun Zhang, China

X ICIC 2011 Organization

Xiang Zhang, USA Chun-Hou Zheng, ChinaYanqing Zhang, USA Huiru Zheng, UKZhaolei Zhang, Canada Bo-Jin Zheng, ChinaLei Zhang, Hong Kong, China Fengfeng Zhou, USAXing-Ming Zhao, China Mianlai Zhou, ChinaZhongming Zhao, USA Li Zhuo, China

Reviewers

Ibrahim Sahin Jing Huang Aravindan ChandraboseBora Kumova Kunikazu Kobayashi Shanthi K.J.Birol Soysal Feng Liangbing Shih-Hsin ChenYang Xiang JoaquinTorres-Sospedra Wei-Hsiu HuangGang Feng Takashi Kuremoto Antonio MarateaFrancesco Camastra Fabio Sciancalepore Sandra VenskeAntonino Staiano Valentina Boschian Carolina AlmeidaAlessio Ferone Chuang Ma Richard GoncalvesSurya Prakash Juan Xiao Ming GaoBadrinath Srinivas Lihua Jiang Feng LiDakshina Ranjan Kisku Changan Jiang Yu XueZilu Ying Ni Bu Qin MaGuohui He Shengjun Wen Ming GaoVincenzo Pacelli Aihui Wang Gang XuPasqualedi Biase Peng Wang Yandong ZhangFederica Miglietta Myriam Delgado Benhuai XieJunying Zeng Wei Ding Ran ZhangYibin Yu Kurosh Zarei-nia Mingkun LiKaili Zhou Li Zhu Zhide FangYikui Zhai Hoang-HonTrinh Xiaodong YangWenQiang Yang Alessia Albanese Lein HarnWenJu Zhou Song Zhu Wu-Chuan YangDae-Nyeon Kim Lei Liu Bin QianIlmari Juutilainen Feng Jiang Quan-ke PanAlessandro Cincotti Bo Liu Junqing LiMarzio Alfio Pennisi Ye Xu Qiao WeiCarme Julia Gang Zhou Xinli XuSanto Motta ShengyaoWang Hongjun SongNestor Arana-Arexolaleiba Yehu Shen Michael GromihaMyriam Delgado Liya Ding Xueling LiGiuliana Rotunno Hongjun Jia Y-h. TaguchiAgostino Marcello Mangini Hong Fu Yu-Yen OuCarson K. Leung Tiantai Guo Hong-Bin ShenGabriella Stecco Liangxu Liu Ximo TorresYaser Maddahi Dawen Xu Weidong YangJun Wan Zhongjie Zhu Quanming ZhaoJiajun Bracewell Jayasuha J.S. Chong Shen

ICIC 2011 Organization XI

Xianfeng Rui Jinhu Lu Chyuan-Huei YangPhalguni Gupta Qinglai Wei Rey-Sern LinYuan Xu Michele Scarpiniti Cheng-Hsiung ChiangYuefang Zhao Simone Bassis Chrisil ArackaparambilCustiana Cucu Zhigang Liu Valerio BianchiXiaojuan Wang Pei Wang Zhi XieGuihui Zhang Qianyu Feng Ka-Chun WongXinyu Li Jingyi Qu Zhou YongYang Shi Mario Foglia Aimin ZhouHongcheng Liu Michele Fiorentino Yong ZhangLijun Xu Luciano Lamberti Yan ZhangXiaomin Liu Lein Harn Jihui ZhangTonghua Su Kai Ye Xiangjuan YaoJunbiao Pang Zhenyu Xuan Jing SunChun Nie Francesco Napolitano Jianyong SunSaihua Lin Raphael Isokpehi Yi-Nan GuoAlfredo Pulvirenti Vincent Agboto Yongbin ZhangMelo-Pinto Pedro Ryan Delahanty Vasily AristarkhovArmando Fernandes Shaohui Liu Hongyan SangAtsushi Yamashita Ching-Jung Ting Aboubekeur Hamdi-CherifKazunori Onoguchi Chuan-Kang Ting Chen BoLiping Zhang Chien-Lung Chan Min LiQiong Zhu Jyun-Jie Lin Linlin ShenChi Zhou Liang-Chih Yu Jianwei YangQirong Mao Richard Tzong-Han Tsai Lihua GuoLingling Wang Chin-Sheng Yang Manikandan NarayananWenYong Dong Jheng-Long Wu Masoumeh EsfandiariWenwen Shen Jun-Lin Lin Amin YazdanpanahGang Bao Chia-Yu Hsu Ran TaoShiping Wen Wen-Jia Kuo Weiming YuGiorgio Iacobellis Yi-Kuei Lin Aditya NigamPaolo Lino K. Robert Lai Kamlesh TiwariQi Jiang Sumedha Gunewardena Maria De MarsicoYan-Jie Li Qian Xiang Stefano R.Gurkan Tuna Joe Song Wei WeiTomoyuki Ohta Ryuzo Okada Lvzhou LiJianfei Hu Handel Cheng Haozhen SituXueping Yu Chin-Huang Sun Bian WuShinji Inoue Tung-Chen Huang Linhua ZhouEitaro Kohno Bin Yang Shaojing FanRui-Wei Zhao Changyan Xiao Qingfeng LiShixing Yan Mingkui Tan Rina SuJiaming Liu Zhigang Ling Hongjun SongWen-Chung Kuo Lei Zhou Bin YeJukka Riekki Hung-Chi Su Jun Zhao

XII ICIC 2011 Organization

Yindi Zhao Xiaoguang Li Nhan Nguyen-ThanhKun Tan Jing Zhang ThucKieu XuanChen Wei Yue Jiao Yang ZhaoYuequan Yang Hui Jing Andreas KonstantinidisQian Zhang Ruidong Li Canyi LuZhigang Yan Wei Xiong Nobuo FunabikiJianhua Xu Toshiaki Kondo Yukikazu NakamotoJu-Yin Cheng Suresh Sundaram Xin ZhouYu Gu Hai Min Qian WangGuang Zeng Donghui Hu Xiaoyan YinXuezheng Liu Xiaobin Tan Juan CuiWeirong Yuan Stefano Dell’Atti Francesco PoleseRen Xinjun Rafal Kozik Sen JiaFutian Yu Michal Choras Crescenzio GalloMingjing Yang R. Phan Yu SunChunjiang Zhang Yuan-Fang Li Xuewen XiaYinzhi Zhou Tsung-Che Chiang Chuan PengWilliam Carswell Ming Xia Chen Jing-YuanAndrey Vavilin Weimin Huang Edison YuSang-Hee Lee Xinguo Yu Petra VidnerovaYan Fan Sabooh Ajaz Klara PeskovaHong Wang ZhengMao Zou Martin PilatFangmin Yao Prashan Premaratne Liu ZhaochenAngelo Ciaramella Ibrahim Aliskan Jun DuEric Hsu Yusuf Altun Ning LvXiao-Feng Wang Ali Ahmed Adam Yoko KamidoiJing Deng Janset Dasdemir Meng WangWanqing Zhao Turker Turker Hao XinWeihua Deng Ibrahim Kucukdemiral Dingfei GeXueqin Liu JunSheng Zhou Xin GaoSung Shin Kim Yue Wang Ivan Vladimir Meza RuizGyeongdong Baek Yoshiaki Kakuda Tsang-Yi WangSeongpyo Cheon Daqiang Zhang Sangyoon OhBilal Khan Min-Chih Chen Li RuichangMaqsood Mahmud Aimin Zhou Fan JingPei-Wei Tsai Shihong Ding Lin WangLin Zhang Ziping Chiang Chunlu LaiBo Peng Xiaoyu Wen Hamide CheraghchiJifeng Ning Gao Liang Wen-Tsai SungYongsheng Dong Orion Reyes-Galaviz Theanh BuiChonglun Fang Miguel Mora-Gonzalez Zhong QishuiYan Yang Pilar Gomez-Gil Duyu LiuHongyan Wang Miguel Mora-Gonzalez Keliang JunMin Wang Jida Huang Ying QiuRong-Xiang Hu Insoo Koo Huisen Wang

ICIC 2011 Organization XIII

Maria Elena Valcher Carlos A. Reyes-Garcia Sugang XuAlex Muscar Jack Chen Junfeng XiaSorinIlie Wankou Yang Yi XiongAmelia Badica Qijun Zhao Xuanfang FeiGuanghai Liu Jin Xie Jingyan WangChangbin Du Xian Chen Zhongming ZhaoJianqing Li Gustavo Fontoura Yonghui WuHao Wang Xiaoling Zhang Samir AbdelrahmanYurong Cheng Ondrej Kazik Mei LiuMingyi Wang Bo Yan Fusheng WangClaudio Franca Yun Zhu Shao-Lun LeeJose Alfredo Ferreira Costa B.Y. Lee Wen ZhangTomasz Andrysiak Jianwen Hu Zhi-Ping LiuAjay Kumar Keling Chang Qiang HuangLei Zhang Jianbo Fan Jiguang WangZhoumian Wang Chunming Tang Rui XueJi-Xiang Du Hongwei Ma Xiao WangXibei Yang Valeria Gribova Jibin QuJunhong Wang Ailong Wu Bojin ZhengWei Wei William-Chandra Tjhi Susanna PirttikangasGuoping Lin Gongqing Wu Ukasz SaganowskiDun Liu Yaohong Liang Chunhou ZhengChangzhong Wang Bingjing Cai Zheng ChunhoXiaoxiao Ma Lin Zhu Mei JunXueyang Xiao Li Shang Geir SolskinnsbakkWei Yu Bo Li Satu TamminenMing Yang Jun Zhang Laurent HeutteFrancesca Nardone Peng Chen Mikko PerttunenKok-Leong Ong Wenlong Sun Renqiang MinDavid Taniar Xiaoli Wei Rong-Gui WangNali Zhu Bing Wang Xinping XieHailei Zhang Jun Zhang Horace WangMy HaLe Peng Chen Hong-Jie YuHaozhen Situ Karim Faez Wei JiaLvzhou Li Xiaoyan Wang Huqing WangMianlai Zhou Wei-Chiang HongChin-Chih Chang Chien-Yuan Lai

Table of Contents

Neural Networks

Application of Neural Network on Solid Boronizing . . . . . . . . . . . . . . . . . . . 1YuXi Liu and ZhiFeng Zhang

Improved Stability Criteria for Discrete-Time Stochastic NeuralNetworks with Randomly Time-Varying Delays . . . . . . . . . . . . . . . . . . . . . . 8

Mengzhuo Luo and Shouming Zhong

A Partially Connected Neural Evolutionary Network for Stock PriceIndex Forecasting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14

Didi Wang, Pei-Chann Chang, Jheng-Long Wu, and Changle Zhou

Finite Precision Extended Alternating Projection Neural Network(FPEAP) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20

Yanfei Wang and Jingen Wang

Simulation of Visual Attention Using Hierarchical Spiking NeuralNetworks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26

QingXiang Wu, T. Martin McGinnity, Liam Maguire,Rongtai Cai, and Meigui Chen

A Class of Chaotic Neural Network with Morlet Wavelet FunctionSelf-feedback . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32

Yqoqun Xu and Xueling Yang

A Novel Nonlinear Neural Network Ensemble Model Using K-PLSR forRainfall Forecasting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41

Chun Meng and Jiansheng Wu

On-Line Extreme Learning Machine for Training Time-Varying NeuralNetworks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49

Yibin Ye, Stefano Squartini, and Francesco Piazza

Oscillatory Behavior for a Class of Recurrent Neural Networks withTime-Varying Input and Delays . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55

Chunhua Feng and Zhenkun Huang

A Saturation Binary Neural Network for Bipartite SubgraphProblem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64

Cui Zhang, Li-Qing Zhao, and Rong-Long Wang

Modeling and Analysis of Network Security Situation Prediction Basedon Covariance Likelihood Neural . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71

Chenghua Tang, Xin Wang, Reixia Zhang, and Yi Xie

XVI Table of Contents

Local Meta-models for ASM-MOMA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79Martin Pilat and Roman Neruda

Stock Market Trend Prediction Model for the Egyptian Stock MarketUsing Neural Networks and Fuzzy Logic . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85

Maha Mahmoud Abd ElAal, Gamal Selim, and Waleed Fakhr

Systems Biology and Computational Biology

Inferring Protein-Protein Interactions Based on Sequences andInterologs in Mycobacterium Tuberculosis . . . . . . . . . . . . . . . . . . . . . . . . . . . 91

Zhi-Ping Liu, Jiguang Wang, Yu-Qing Qiu, Ross K.K. Leung,Xiang-Sun Zhang, Stephen K.W. Tsui, and Luonan Chen

Predicting Long-Term Vaccine Efficacy against Metastases UsingAgents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97

Marzio Pennisi, Dario Motta, Alessandro Cincotti, andFrancesco Pappalardo

Computational Genomics and Proteomics

Accurately Predicting Transcription Start Sites Using LogitlinearModel and Local Oligonucleotide Frequencies . . . . . . . . . . . . . . . . . . . . . . . . 107

Jia Wang, Chuang Ma, Dao Zhou, Libin Zhang, and Yanhong Zhou

Knowledge Discovery and Data Mining

A New Method for Identifying Cancer-Related Gene AssociationPatterns . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115

Hong-Qiang Wang, Xin-Ping Xie, and Ding Li

A New Mining Algorithm of Association Rules and Applications . . . . . . . 123Sheng-Li Zhang

MiRaGE: Inference of Gene Expression Regulation via MicroRNATransfection II . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129

Y-h. Taguchi and Jun Yasuda

Syntactic Pattern Recognition from Observations: A HybridTechnique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136

Vincenzo Di Lecce and Marco Calabrese

An Efficient Ensemble Method for Classifying Skewed Data Streams . . . . 144Juan Zhang, Xuegang Hu, Yuhong Zhang, and Peipei Li

An Association Rules Algorithm Based on Kendall-τ . . . . . . . . . . . . . . . . . 152Anping Zeng and Yongping Huang

Table of Contents XVII

A Recommendation Algorithm Combining Clustering Method andSlope One Scheme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 160

Zhenzhen Mi and Congfu Xu

Dimensional Reduction Based on Artificial Bee Colony for ClassificationProblems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168

Thananan Prasartvit, Boonserm Kaewkamnerdpong, andTiranee Achalakul

Evolutionary Learning and Genetic Algorithms

Robust Controller Design for Main Steam Pressure Based on SPEA2 . . . 176Shuan Wang, Dapeng Hua, Zhiguo Zhang, Ming Li, Ke Yao, andZhanyou Wen

GA-Based Hybrid Algorithm for MBR Problem of FIPP p-Cycles forNode Failure on Survivable WDM Networks . . . . . . . . . . . . . . . . . . . . . . . . . 183

Der-Rong Din

A New Hybrid Algorithm for the Multidimensional KnapsackProblem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191

Xiaoxia zhang, Zhe Liu, and Qiuying Bai

Multi-population Cooperative Cultural Algorithms . . . . . . . . . . . . . . . . . . . 199Yi-nan Guo, Dandan Liu, and Jian Cheng

A Hybrid Quantum-Inspired Particle Swarm Evolution Algorithm andSQP Method for Large-Scale Economic Dispatch Problems . . . . . . . . . . . . 207

Qun Niu, Zhuo Zhou, and Tingting Zeng

Recursive and Incremental Learning GA Featuring Problem-DependentRule-Set . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 215

Haofan Zhang, Lei Fang, and Sheng-Uei Guan

Evaluation of Crossover Operator Performance in Genetic Algorithmswith Binary Representation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223

Stjepan Picek, Marin Golub, and Domagoj Jakobovic

Biological and Quantum Computing

Quantum Information Splitting Using GHZ-Type and W-TypeStates . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231

Lvzhou Li and Daowen Qiu

Attacks and Improvements of QSDC Schemes Based on CSS Codes . . . . 239Xiangfu Zou and Daowen Qiu

XVIII Table of Contents

Machine Learning Theory and Methods

Stochastic System Identification by Evolutionary Algorithms . . . . . . . . . . 247Yi Cao, Yuehui Chen, and Yaou Zhao

Biomedical Informatics Theory and Methods

Do MicroRNAs Preferentially Target the Genes with Low DNAMethylation Level at the Promoter Region? . . . . . . . . . . . . . . . . . . . . . . . . . 253

Zhixi Su, Junfeng Xia, and Zhongming Zhao

Complex Systems Theory and Methods

Ameliorating GM (1, 1) Model Based on the Structure of the Areaunder Parabola . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 259

Cuifeng Li, Jianbo Ye, and Fatai Zheng

Reliability of Standby Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 267Salvatore Distefano

Intelligent Computing Theory and Methods

A Kernel Function Based Estimation Algorithm for Multi-layer SoilStructure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 276

Min-Jae Kang, Chang-Jin Boo, and Ho-Chan Kim

Computing Technique in Ancient India . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 282Chitralekha Mehera

Smart Sensors: A Holonic Perspective . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 290Vincenzo Di Lecce and Marco Calabrese

Natural Language Processing and ComputationalLinguistics

Reducing Grammar Errors for Translated English Sentences . . . . . . . . . . . 299Nay Yee Lin, Khin Mar Soe, and Ni Lar Thein

Improve Coreference Resolution with Parameter Tunable AnaphoricityIdentification and Global Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 307

Shuhan Qi, Xuan Wang, and Xinxin Li

Granular Computing and Rough Sets

A Variable Muitlgranulation Rough Sets Approach . . . . . . . . . . . . . . . . . . . 315Ming Zhang, Zhenmin Tang, Weiyan Xu, and Xibei yang

Table of Contents XIX

Incomplete Multigranulation Rough Sets in Incomplete OrderedDecision System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 323

Li-juan Wang, Xi-bei Yang, Jing-yu Yang, and Chen Wu

Fuzzy Theory and Models

A Special Class of Fuzzified Normal Forms . . . . . . . . . . . . . . . . . . . . . . . . . . 331Omar Salazar Morales and Jose Jairo Soriano Mendez

Mean-Entropy Model for Portfolio Selection with Type-2 FuzzyReturns . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 345

Ying Liu and Yanju Chen

A Linear Regression Model for Nonlinear Fuzzy Data . . . . . . . . . . . . . . . . . 353Juan Carlos Figueroa-Garcıa and Jesus Rodriguez-Lopez

Fuzzy Systems and Soft Computing

No Reference Image Quality Assessment by Designing Fuzzy RelationalClassifier Using MOS Weight Matrix . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 361

Indrajit De and Jaya Sil

Particle Swarm Optimization and Niche Technology

Ant Colony Optimization for Nonlinear Inversion of Rayleigh Waves . . . . 370Jiangqiao Xu and Xianhai Song

Memetic Fitness Euclidean-Distance Particle Swarm Optimization forMulti-modal Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 378

J.J. Liang, Bo Yang Qu, Song Tao Ma, andPonnuthurai Nagaratnam Suganthan

Clock Drift Management Using Particle Swarm Optimization . . . . . . . . . . 386Prakash Tekchandani and Aditya Trivedi

Swarm Intelligence and Optimization

Stem Cells Optimization Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 394Mohammad Taherdangkoo, Mehran Yazdi, andMohammad Hadi Bagheri

Constrained Clustering via Swarm Intelligence . . . . . . . . . . . . . . . . . . . . . . . 404Xiaohua Xu, Zhoujin Pan, Ping He, and Ling Chen

A Population-Based Hybrid Extremal Optimization Algorithm . . . . . . . . . 410Yu Chen, Kai Zhang, and Xiufen Zou

XX Table of Contents

An Effective Ant Colony Algorithm for Graph Planarization Problem . . . 418Li-Qing Zhao, Cui Zhang, and Rong-Long Wang

A Novel Chaos Glowworm Swarm Optimization Algorithm forOptimization Functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 426

Kai Huang and Yong quan Zhou

Supervised and Semi-supervised Learning

Semi-supervised Protein Function Prediction via Sequential LinearNeighborhood Propagation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 435

Jingyan Wang, Yongping Li, Ying Zhang, and Jianhua He

Intelligent Computing in Bioinformatics

An Improved Newman Algorithm for Mining Overlapping Modulesfrom Protein-Protein Interaction Networks . . . . . . . . . . . . . . . . . . . . . . . . . . 442

Xuesong Wang, Lijing Li, and Yuhu Cheng

Protein Interface Residues Prediction Based on Amino AcidProperties Only . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 448

Bing Wang, Peng Chen, and Jun Zhang

Hybrid Filter-Wrapper with a Specialized Random Multi-ParentCrossover Operator for Gene Selection and Classification Problems . . . . . 453

Edmundo Bonilla-Huerta, Beatrice Duval,Jose C. Hernandez Hernandez, Jin-Kao Hao, andRoberto Morales-Caporal

Similarity Analysis of DNA Sequences Based on Three 2-D CumulativeRatio Curves . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 462

Hong-Jie Yu

Similarity Analysis of DNA Barcodes Sequences Based on CompressedFeature Vectors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 470

Hong-Jie Yu

Indentifying Disease Genes Using Disease-Specific Amino Acid Usage . . . 478Fang Yuan, Jing Li, and Lun Li

DISCO2: A Comprehensive Peak Alignment Algorithm forTwo-Dimensional Gas Chromatography Time-of-Flight MassSpectrometry . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 486

Bing Wang, Aiqin Fang, Xue Shi, Seong Ho Kim, and Xiang Zhang

Prediction of Human Proteins Interacting with Human PapillomavirusProteins . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 492

Guangyu Cui, Chao Fang, and Kyungsook Han

Table of Contents XXI

Comparison of Data-Merging Methods with SVM Attribute Selectionand Classification in Breast Cancer Gene Expression . . . . . . . . . . . . . . . . . 498

Vitoantonio Bevilacqua, Paolo Pannarale, Mirko Abbrescia,Claudia Cava, and Stefania Tommasi

Evolving Gene Regulatory Networks: A Sensitivity-Based Approach . . . . 508Yu-Ting Hsiao and Wei-Po Lee

Intelligent Computing in Brain Imaging andBio-medical Engineering

Blind Testing of Quasi Brain Deaths Based on Analysis of EEGEnergy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 514

Wei Zhou, Gang Liu, Qiwei Shi, Shilei Cui, Yina Zhou, Huili Zhu,Rubin Wang, and Jianting Cao

Connectivity Analysis of Hippocampus in Alzheimer’s Brain UsingProbabilistic Tractography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 521

Md. Kamrul Hasan, Wook Lee, Byungkyu Park, and Kyungsook Han

A PACE Sensor System with Machine Learning-Based EnergyExpenditure Regression Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 529

Jeen-Shing Wang, Che-Wei Lin, Ya-Ting C. Yang, Tzu-Ping Kao,Wei-Hsin Wang, and Yen-Shiun Chen

Intelligent Computing in Computational Biology andDrug Design

A Faster Haplotyping Algorithm Based on Block Partition, and GreedyLigation Strategy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 537

Xiaohui Yao, Yun Xu, and Jiaoyun Yang

Intelligent Computing in Pattern Recognition

An Effective ECG Arrhythmia Classification Algorithm . . . . . . . . . . . . . . . 545Jeen-Shing Wang, Wei-Chun Chiang, Ya-Ting C. Yang, andYu-Liang Hsu

Special Session on Sparse Representation-BasedMachine Learning

A New Subspace Approach for Face Recognition . . . . . . . . . . . . . . . . . . . . . 551Jian-Xun Mi

XXII Table of Contents

Special Session on Bio-inspired Computing

A Novel DE-ABC-Based Hybrid Algorithm for Global Optimization . . . . 558Li Li, Fangmin Yao, Lijing Tan, Ben Niu, and Jun Xu

A Discrete Artificial Bee Colony Algorithm for TSP Problem . . . . . . . . . . 566Li Li, Yurong Cheng, Lijing Tan, and Ben Niu

Restoration of Epipolar Line Based on Multi-population CooperativeParticle Swarm Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 574

Hongwei Gao, Xiaofeng Liu, Jinguo Liu, Fuguo Chen, and Ben Niu

Multi-objective Optimization Using BFO Algorithm . . . . . . . . . . . . . . . . . . 582Ben Niu, Hong Wang, Lijing Tan, and Jun Xu

Special Session on Molecular Diagnosis of Tumorand Tumor Biomarker Discovery

Using 2D Principal Component Analysis to Reduce Dimensionality ofGene Expression Profiles for Tumor Classification . . . . . . . . . . . . . . . . . . . . 588

Shu-Lin Wang, Min Li, and Hongqiang Wang

Special Session on Computer Aided Early Diagnosisin Medicine - CAEDiM

3D Virtual Colonoscopy for Polyps Detection by Supervised ArtificialNeural Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 596

Vitoantonio Bevilacqua, Domenico De Fano, Silvia Giannini,Giuseppe Mastronardi, Valerio Paradiso, Marcello Pennini,Michele Piccinni, Giuseppe Angelelli, and Marco Moschetta

Face Recognition System Robust to Occlusion . . . . . . . . . . . . . . . . . . . . . . . 604Mohit Sharma, Surya Prakash, and Phalguni Gupta

Special Session on Sparse Representation inBioinformatics

A Pathway-Based Classification Method That Can ImproveMicroarray-Based Colorectal Cancer Diagnosis . . . . . . . . . . . . . . . . . . . . . . . 610

Hong-Qiang Wang, Xin-Ping Xie, and Chun-Hou Zheng

Structure-Function Relationship in Olfactory Receptors . . . . . . . . . . . . . . . 618M. Michael Gromiha, R. Sowdhamini, and K. Fukui

First Report of Knowledge Discovery in Predicting Protein FoldingRate Change upon Single Mutation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 624

Lien-Fu Lai, Chao-Chin Wu, and Liang-Tsung Huang

Table of Contents XXIII

Detection of Protein Spots from Complex Region on Real Gel Image . . . 632Cheng-li Sun, Yong Xu, Jie Jia, and Yu He

A Novel Approach to Clustering and Assembly of Large-Scale Roche454 Transcriptome Data for Gene Validation and Alternative SplicingAnalysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 641

Vitoantonio Bevilacqua, Fabio Stroppa, Stefano Saladino, andErnesto Picardi

Special Session on Sparse Representation inBioinformatics

Sparse Maximum Margin Discriminant Analysis for Gene Selection . . . . . 649Yan Cui, Jian Yang, and Chun-Hou Zheng

The Models of Dominance–Based Multigranulation Rough Sets . . . . . . . . 657Xibei Yang

An Intuitionistic Fuzzy Dominance–Based Rough Set . . . . . . . . . . . . . . . . . 665Yanqin Zhang and Xibei Yang

A Covering-Based Pessimistic Multigranulation Rough Set . . . . . . . . . . . . 673Guoping Lin and Jinjin Li

A Generalized Multi-granulation Rough Set Approach . . . . . . . . . . . . . . . . 681Weihua Xu, Xiantao Zhang, and Qiaorong Wang

Closed-Label Concept Lattice Based Rule Extraction Approach . . . . . . . . 690Junhong Wang, Jiye Liang, and Yuhua Qian

Special Session on Advances in Particle SwarmOptimization

An Improved Extreme Learning Machine Based on Particle SwarmOptimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 699

Fei Han, Hai-Fen Yao, and Qing-Hua Ling

Special Session on Advances in IntelligentInformation Processing

Neural Network Generalized Inverse of Multi-motor SynchronousSystem Working on Vector Control Mode . . . . . . . . . . . . . . . . . . . . . . . . . . . 705

Ding Jin-lin and Wang Feng

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 711