• Journal of Information Processing Systems
• /
• 제19권5호
• /
• pp.652-662
• /
• 2023

Identifying highly discriminating genes is a critical step in tumor recognition tasks based on microarray gene expression profile data and machine learning. Gene selection based on tree models has been the subject of several studies. However, these methods are based on a single-tree model, often not robust to ultra-highdimensional microarray datasets, resulting in the loss of useful information and unsatisfactory classification accuracy. Motivated by the limitations of single-tree-based gene selection, in this study, ensemble gene selection methods based on multiple-tree models were studied to improve the classification performance of tumor identification. Specifically, we selected the three most representative tree models: ID3, random forest, and gradient boosting decision tree. Each tree model selects top-n genes from the microarray dataset based on its intrinsic mechanism. Subsequently, three ensemble gene selection methods were investigated, namely multipletree model intersection, multiple-tree module union, and multiple-tree module cross-union, were investigated. Experimental results on five benchmark public microarray gene expression datasets proved that the multiple tree module union is significantly superior to gene selection based on a single tree model and other competitive gene selection methods in classification accuracy.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권7호
• /
• pp.3501-3523
• /
• 2017

It is a classical integer optimization difficulty to design an optimal selection scheme in cooperative relay networks considering co-channel interference (CCI). In this paper, we solve single-objective and multi-objective relay selection problem. For the single-objective relay selection problem, in order to attain optimal system performance of cooperative relay network, a novel quantum differential evolutionary algorithm (QDEA) is proposed to resolve the optimization difficulty of optimal relay selection, and the proposed optimal relay selection scheme is called as optimal relay selection based on quantum differential evolutionary algorithm (QDEA). The proposed QDEA combines the advantages of quantum computing theory and differential evolutionary algorithm (DEA) to improve exploring and exploiting potency of DEA. So QDEA has the capability to find the optimal relay selection scheme in cooperative relay networks. For the multi-objective relay selection problem, we propose a novel non-dominated sorting quantum differential evolutionary algorithm (NSQDEA) to solve the relay selection problem which considers two objectives. Simulation results indicate that the proposed relay selection scheme based on QDEA is superior to other intelligent relay selection schemes based on differential evolutionary algorithm, artificial bee colony optimization and quantum bee colony optimization in terms of convergence speed and accuracy for the single-objective relay selection problem. Meanwhile, the simulation results also show that the proposed relay selection scheme based on NSQDEA has a good performance on multi-objective relay selection.

• Journal of Microbiology and Biotechnology
• /
• 제30권10호
• /
• pp.1583-1591
• /
• 2020

CRISPR/Cpf1 has emerged as a new CRISPR-based genome editing tool because, in comparison with CRIPSR/Cas9, it has a different T-rich PAM sequence to expand the target DNA sequence. Single-base editing in the microbial genome can be facilitated by oligonucleotide-directed mutagenesis (ODM) followed by negative selection with the CRISPR/Cpf1 system. However, single point mutations aided by Cpf1 negative selection have been rarely reported in Corynebacterium glutamicum. This study aimed to introduce an amber stop codon in crtEb encoding lycopene hydratase, through ODM and Cpf1-mediated negative selection; deficiency of this enzyme causes pink coloration due to lycopene accumulation in C. glutamicum. Consequently, on using double-, triple-, and quadruple-base-mutagenic oligonucleotides, 91.5-95.3% pink cells were obtained among the total live C. glutamicum cells. However, among the negatively selected live cells, 0.6% pink cells were obtained using single-base-mutagenic oligonucleotides, indicating that very few single-base mutations were introduced, possibly owing to mismatch tolerance. This led to the consideration of various target-mismatched crRNAs to prevent the death of single-base-edited cells. Consequently, we obtained 99.7% pink colonies after CRISPR/Cpf1-mediated negative selection using an appropriate single-mismatched crRNA. Furthermore, Sanger sequencing revealed that single-base mutations were successfully edited in the 99.7% of pink cells, while only two of nine among 0.6% of pink cells were correctly edited. The results indicate that the target-mismatched Cpf1 negative selection can assist in efficient and accurate single-base genome editing methods in C. glutamicum.

• Communications for Statistical Applications and Methods
• /
• 제26권1호
• /
• pp.69-78
• /
• 2019

A structured model with both single-index and varying coefficients is a powerful tool in modeling high dimensional data. It has been widely used because the single-index can overcome the curse of dimensionality and varying coefficients can allow nonlinear interaction effects in the model. For high dimensional index vectors, variable selection becomes an important question in the model building process. In this paper, we propose an efficient estimation and a variable selection method based on a smoothing spline approach in a partially linear single-index-coefficient regression model. We also propose an efficient algorithm for simultaneously estimating the coefficient functions in a data-adaptive lower-dimensional approximation space and selecting significant variables in the index with the adaptive LASSO penalty. The empirical performance of the proposed method is illustrated with simulated and real data examples.

• Asian-Australasian Journal of Animal Sciences
• /
• 제10권4호
• /
• pp.422-427
• /
• 1997

Breeding efficiency was investigated to reveal crucial factors for constructing effective breeding system with subdivided populations under equal genetic level. Simulation study of selection experiment was performed for 20 generations with 20 replications each, comparing average breeding values and inbreeding coefficients between the two breeding systems; single population scheme and two population scheme, each of which had the same genetic parameters. Genetic correlations (-0.5 to 0.5) were assumed to be caused only by pleiotropic effect of a gene. Phenotypes of the two traits generated by polygenic effect with additive 36 loci and residuals distributed normally were selected by two traits selection index procedure. Comparing between the single population scheme and the two population scheme, the single population scheme showed higher genetic gain with lower inbreeding coefficient. This result was confirmed particularly for the situation of high selection intensity, high heritability and high degree of unevenness for economic weight. Genetic correlations in the single population scheme were significantly lower than the two population scheme when initial genetic correlation was negative. When terminal crossbreeding for the two population scheme is taken into account, superiority of the two population scheme was suggested. The terminal crossbreeding was effective under the situation of long term selection, existence of moderate inbreeding depression and use of less extreme economic weight.

• 대한안전경영과학회지
• /
• 제11권1호
• /
• pp.205-211
• /
• 2009

In reality, distribution planning for a supply chain is established using a certain probabilistic distribution estimated by forecasting. However, in general, the demands used for an actual distribution planning are of deterministic value, a single value for each of periods. Because of this reason the final result of a planning has to be a single value for each period. Unfortunately, it is very difficult to estimate a single value due to the inherent uncertainty in the probabilistic distribution of customer demand. The issue addressed in this paper is the selection of single demand value among of the distributed demand estimations for a period to be used in the distribution planning. This paper proposes an efficient demand selection scheme for minimizing total inventory costs while satisfying target service level under the various experimental conditions.

• Asian-Australasian Journal of Animal Sciences
• /
• 제10권4호
• /
• pp.428-434
• /
• 1997

The effect of genetic diversity in sub-populations on breeding efficiency was examined with prospect of potential crossbreeding. Simulation study of selection was performed for 20 generations with 20 replications each, comparing average breeding values and inbreeding coefficients between the two breeding systemes; single population scheme and two population scheme. The different genetic levels were assumed to be caused by different gene frequencies. Phenotypes of two traits generated polygenic effect with additive 36 loci and residuals distributed normally were selected by selection index procedure. High genetic gain with less inbreeding was clearly recognized in the single population scheme, independently of difference in genetic level, economic weight and genetic correlation. Genetic correlation after selection in the single population scheme was lower than the two population scheme. When crossbreeding between the sub-population was taken into account, superiority of the two population scheme was suggested under those restrictions; difference in genetic level is moderate, selection criterion for the two traits is not far from even economic weight, and genetic correlation is positive with low to moderate value. The use of complementarity increased the possibility of the two population scheme.

• 한국통신학회논문지
• /
• 제37권5A호
• /
• pp.305-310
• /
• 2012

이 논문은 단일 반송파 시스템에 적용 가능한 특히 순차적 역컨벌루션 기법과 단일 반송파 변조를 하이브리드하게 사용한 송수신 기법에 선택적 결합 기법을 활용하여 성능을 향상시킨 알고리즘을 제안한다. 선택적 결합 알고리즘은 안테나 공간 다이버시티 효과를 갖는 알고리즘으로서 수신기 입장에서 좋은 채널을 선택할 수 있다는 장점이 있고 이것을 활용할 경우 수신기 입장에서는 안테나 개수만 증가하고 기저대역은 종래의 수신기와 동일한 구조를 유지할 수 있다는 장점이 있다. 제안하는 알고리즘은 종래의 주파수 영역 등화기를 사용한 단일 반송파 전송 알고리즘과 비교하여 성능향상이 우수한 것으로 나타났다.

• Journal of Communications and Networks
• /
• 제14권4호
• /
• pp.434-442
• /
• 2012

Several gateway selection schemes have been proposed that select gateway nodes based on a single Quality of Service (QoS) path parameter, for instance path availability period, link capacity or end-to-end delay, etc. or on multiple non-QoS parameters, for instance the combination of gateway node speed, residual energy, and number of hops, for Mobile Ad hoc NETworks (MANETs). Each scheme just focuses on the ment of improve only a single network performance, i.e., network throughput, packet delivery ratio, end-to-end delay, or packet drop ratio. However, none of these schemes improves the overall network performance because they focus on a single QoS path parameter or on set of non-QoS parameters. To improve the overall network performance, it is necessary to select a gateway with stable path, a path with themaximum residual load capacity and the minimum latency. In this paper, we propose a gateway selection scheme that considers multiple QoS path parameters such as path availability period, available capacity and latency, to select a potential gateway node. We improve the path availability computation accuracy, we introduce a feedback system to updated path dynamics to the traffic source node and we propose an efficient method to propagate QoS parameters in our scheme. Computer simulations show that our gateway selection scheme improves throughput and packet delivery ratio with less per node energy consumption. It also improves the end-to-end delay compared to single QoS path parameter gateway selection schemes. In addition, we simulate the proposed scheme by considering weighting factors to gateway selection parameters and results show that the weighting factors improve the throughput and end-to-end delay compared to the conventional schemes.

• ETRI Journal
• /
• 제34권1호
• /
• pp.102-105
• /
• 2012

To serve the growing demand of the bidirectional information exchange, we propose a single relay selection (RS) scheme for physical-layer network coding (PNC) in a bidirectional cooperative network consisting of two sources and multiple relays. This RS scheme selects a single best relay by maximizing the bottleneck of the capacity region of both information flows in the bidirectional network. We show that the proposed RS rule minimizes the outage probability and that it can be used as a performance benchmark for any RS rules with PNC. We derive a closed-form exact expression of the outage probability for the proposed RS rule and show that it achieves full diversity gain. Finally, numerical results demonstrate the validity of our analysis.