Rang Qiu, Min Wu, Chunyu Liu, Hang Jiang, Lingyun Fu
{"title":"Definition and analysis of SNP-free regions of current genome wide association study databases","authors":"Rang Qiu, Min Wu, Chunyu Liu, Hang Jiang, Lingyun Fu","doi":"10.1109/BICTA.2010.5645123","DOIUrl":"https://doi.org/10.1109/BICTA.2010.5645123","url":null,"abstract":"Single Nucleotide Polymorphism (SNP) is the important part in genome wide association study (GWAS). We investigated the SNPs that are not genotyped directly or indirectly by the current GWAS, and genomic regions associated with these unassayed SNPs. Through analysis of Hap Map CEU (European Caucasian), CHB (Han Chinese), JPT (Japanese) and YRI (Yoruba African) data, we identified the NGS SNP-free regions and the NGS common SNP-free regions (minor allele frequency (MAF) > = 0.05), We also calculated the number and the size of the NGS SNP-free regions and the NGS common SNP-free regions, where they have been reported so far, in different populations. In the analysis of NGS SNP-free regions and NGS common SNP-free regions, we found they have the character of independence. The distributions of the NGS SNP-free regions and NGS common SNP-free regions have the character of imbalance. The GW AS genotyping platforms could be further upgraded to include more SNPs to ensure true whole genome coverage.","PeriodicalId":302619,"journal":{"name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128236622","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Quadrature Kalman filter with equality constraints","authors":"Jinguang Chen, Lili Ma","doi":"10.1109/BICTA.2010.5645142","DOIUrl":"https://doi.org/10.1109/BICTA.2010.5645142","url":null,"abstract":"If constraints can be used effectively in the filtering, the accuracy of state estimation will be improved further. The paper aims at the estimation of the nonlinear system with constraints, and a new method to deal with the equality constraints in the nonlinear system is proposed. The main idea is that we employ the projection approach in the quadrature Kalman filtering. Every quadrature point is projected on the constrained subspace, and the nonlinear transformation is more exact than before. The new method has better error performance than that of extended Kalman filter (EKF) with constraints. Target tracking example is presented to illustrate the effectiveness of the new method.","PeriodicalId":302619,"journal":{"name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","volume":"227 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128618699","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Distributional characteristics of urban thermal space of Chongqing city","authors":"Jin-hong Xu","doi":"10.1109/BICTA.2010.5645188","DOIUrl":"https://doi.org/10.1109/BICTA.2010.5645188","url":null,"abstract":"The urban heat island has affected humanity's life seriously. Thermal remote sensing provides a new method for observation and mechanism analysis of urban heat island. The paper analyzed space distributional rules and the cause of formation of urban thermal space in Chongqing by using Landsat ETM of 2001. The result indicates that there are four centers of heat island in Chongqing city, mainly in industrial region, commercial and residential areas. The spatial distribution pattern of land use/cover affects the distributional pattern of the urban heat space. The following effective measures are proposed to solve the Chongqing heat island, including strengthening urban planning, increasing urban green coverage rate, controlling plant emissions and rational use of water resources.","PeriodicalId":302619,"journal":{"name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129733274","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Disulfide bonding state prediction with SVM based on protein types","authors":"Chih-Ying Lin, Chang-Biau Yang, Chiou-Yi Hor, Kuo-Si Huang","doi":"10.1109/BICTA.2010.5645282","DOIUrl":"https://doi.org/10.1109/BICTA.2010.5645282","url":null,"abstract":"Disulfide bonds play the key role for predicting the three-dimensional structure and the function of a protein. In this paper, we propose an algorithm for predicting the disulfide bonding state of each cysteine in a protein sequence. This method is based on the multi-stage framework and the multi-classifier of the support vector machine. We also design a new training strategy to increase the prediction accuracy. It appends the probabilities to the existing features and then starts a new training procedure repeatedly to improve performance. We perform the experiments on the data set derived from the well-known database Protein Data Bank (PDB). We get 94.2% accuracy for predicting disulfide bonding state, which gets improvement 3.5% compared with the previous best result 90.7%.","PeriodicalId":302619,"journal":{"name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130345535","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A novel voice activity detection method using energy statistical complexity","authors":"Huan Zhao, Gangjin Wang, Xiujuan Peng","doi":"10.1109/BICTA.2010.5645091","DOIUrl":"https://doi.org/10.1109/BICTA.2010.5645091","url":null,"abstract":"In this paper, the nonlinear dynamic characteristics of the statistical complexity were applied to the voice activity detection (VAD). By combining it with the energy feature, we present a new VAD method that is energy statistics complexity (ESC) algorithm, using fuzzy c-Means clustering algorithm and Bayesian information criterion algorithm to estimate the thresholds of the ESC characteristic, and using dual threshold method for VAD. Experiments on the TIMIT continuous speech database show that at low SNR environments, ESC method is superior to the energy spectrum entropy (ESE) method. Especially in the vehicle noise and vehicle interior noise environments, ESC method shows better detection performance.","PeriodicalId":302619,"journal":{"name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130562478","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Artificial morphogenesis for arbitrary shape generation of swarms of multi agents","authors":"Ki-Won Yeom, Ji-Hyung Park","doi":"10.1109/BICTA.2010.5645177","DOIUrl":"https://doi.org/10.1109/BICTA.2010.5645177","url":null,"abstract":"This paper describes evolutionary morphogenesis to construct an arbitrary structure by swarms of multi-agents which are simple, independent, autonomous modular agents (robots) that can build two-dimensional structures by means of developmental methods. These structures can be exactly matched with arbitrary shape user defined. Agents dose not require any explicit and centralized control, instead using morphological information, which consists of genomes to coordinate their activities. This article describes a very simple genetic encoding and developmental system designed for self-organization of multicellular agents. The morphogenetic evolution system is inspired by gene expression (genetic encoding) and cellular differentiation. Computer simulations shows that the method can generate any arbitrary shape.","PeriodicalId":302619,"journal":{"name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129197949","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Feng Wang, K. Xing, Xiaoping Xu, Huixia Liu, Xiaojing Sun
{"title":"Research on identification algorithm of Hammerstein model","authors":"Feng Wang, K. Xing, Xiaoping Xu, Huixia Liu, Xiaojing Sun","doi":"10.1109/BICTA.2010.5645355","DOIUrl":"https://doi.org/10.1109/BICTA.2010.5645355","url":null,"abstract":"This paper presents a parameter identification method of nonlinear Hammerstein model with two-segment piecewise nonlinearities. Its basic idea is that: First of all, expressing the output of the Hammerstein nonlinear models as a regressive equation in all parameters based on the key term separation principle and separating key term from linear block and nonlinear block. Then, the unknown true outputs in the information vector are replaced with the outputs of an auxiliary model, the unknown internal variables and the unmeasured noise terms are replaced with the estimated internal variables and the estimated residuals, respectively. Accordingly, the problem of the nonlinear system identification is cast as function optimization problem over parameter space; a particle swarm optimization (PSO) algorithm is adopted to solve the optimization problem. In order to further enhance the precision and robust of identification, an improved particle swarm optimization (IPSO) algorithm is applied to search the parameter space to find the optimal estimation of the system parameters. Finally, the feasibility and efficiency of the presented algorithm are demonstrated using numerical simulations.","PeriodicalId":302619,"journal":{"name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123937077","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Energy Entropy Multipath Routing optimization algorithm in MANET based on GA","authors":"Baolin Sun, Chao Gui, P. Liu","doi":"10.1109/BICTA.2010.5645139","DOIUrl":"https://doi.org/10.1109/BICTA.2010.5645139","url":null,"abstract":"A Mobile Ad Hoc Network (MANET) is a dynamic wireless network that can be formed without the need for any pre-existing infrastructure in which each node can act as a router. Because mobile nodes have limited battery power, it is therefore very important to use energy in a MANET efficiently. In this paper, we provide an energy Entropy Multipath Routing optimization algorithm in MANET based on GA (EMRGA). The key idea of the protocol is to find the minimal node residual energy of each route in the process of selecting path by descending node residual energy. It can balance individual nodes battery power utilization and hence prolong the entire networks lifetime and energy variance. Experimental shows that the approach is efficient, promising performance advantage for multipath traffic engineering and evaluates the route stability in dynamic mobile networks.","PeriodicalId":302619,"journal":{"name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123993673","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A hybrid genetic algorithm for 3D bin packing problems","authors":"Hongfeng Wang, Yanjie Chen","doi":"10.1109/BICTA.2010.5645211","DOIUrl":"https://doi.org/10.1109/BICTA.2010.5645211","url":null,"abstract":"3D bin packing problem has attracted the wide concern from OR community due to their generalization in many realistic applications. In this paper, a hybrid genetic algorithm is proposed for 3DBPP. Within the framework of the proposed algorithm, a special diploid representation scheme of individual is designed and the heuristic packing methods, which are derived from a deepest bottom left with fill packing method, are employed to accomplish the translation from the individual to a solution. In order to further improve the performance of algorithm, several special GA operations are also designed in this paper. An experimental study over a set of 3DBPP test problems shows that the proposed algorithm is efficient and adaptable to address 3DBPP.","PeriodicalId":302619,"journal":{"name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","volume":"153 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114641192","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A methodology for test suit reduction in user-session-based testing","authors":"Ying Huang, Lu Lu","doi":"10.1109/BICTA.2010.5645239","DOIUrl":"https://doi.org/10.1109/BICTA.2010.5645239","url":null,"abstract":"User-session-based testing that leverages user session data to generate a test suite seems to be a promising technique for testing Web applications. Before this technique can be put into practice, we must develop methods to manage the collected user session data. In this paper, we propose a methodology based on a user session and service profile matrix to generate a reduced user session set. We first collect user sessions from log files and construct a service profile of the application. Then, we build the relational matrix between these two fields. Finally, through concept analysis, a reduced user session set is produced. Experimental results show that our technique can significantly reduce the quantity of collected user session data while retaining service coverage of the application and enhancing the fault detection rate. This technique can also apply to continuously-evolving applications.","PeriodicalId":302619,"journal":{"name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","volume":"112 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124227548","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}