Upload
others
View
2
Download
0
Embed Size (px)
Citation preview
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: [email protected]
Yong GanZhengzhou University of Light Industry, Zhengzhou Henan, ChinaE-mail: [email protected]
Prashan PremaratneUniversity of Wollongong, North Wollongong, NSW, AustraliaE-mail: [email protected]
Kyungsook HanInha University, Inchon, KoreaE-mail: [email protected]
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