• International Journal of Computer Science & Network Security
• /
• 제21권12spc호
• /
• pp.526-538
• /
• 2021

Machine and deep learning-based models are emerging techniques that are being used to address prediction problems in biomedical data analysis. DNA sequence prediction is a critical problem that has attracted a great deal of attention in the biomedical domain. Machine and deep learning-based models have been shown to provide more accurate results when compared to conventional regression-based models. The prediction of the gene sequence that leads to cancerous diseases, such as prostate cancer, is crucial. Identifying the most important features in a gene sequence is a challenging task. Extracting the components of the gene sequence that can provide an insight into the types of mutation in the gene is of great importance as it will lead to effective drug design and the promotion of the new concept of personalised medicine. In this work, we extracted the exons in the prostate gene sequences that were used in the experiment. We built a Deep Neural Network (DNN) and Bi-directional Long-Short Term Memory (Bi-LSTM) model using a k-mer encoding for the DNA sequence and one-hot encoding for the class label. The models were evaluated using different classification metrics. Our experimental results show that DNN model prediction offers a training accuracy of 99 percent and validation accuracy of 96 percent. The bi-LSTM model also has a training accuracy of 95 percent and validation accuracy of 91 percent.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1998년도 추계학술대회 논문집
• /
• pp.223-223
• /
• 1998

• 한국통신학회논문지
• /
• 제32권12C호
• /
• pp.1142-1148
• /
• 2007

본 논문에서는 OFDM (Orthogonal Frequency Division Multiplexing) 시스템에서 전송 신호의 PAPR(Peak-to-Average Power Ratio)을 효과적으로 감소시키기 위한 피크 신호 관찰 기반의 적응적 SLM (Adaptive Selective Mapping; ASLM) 기법을 제안한다. 제안 기법은 기존 SLM 방법에서의 복잡도 문제를 개선하기 위해, 매 OFDM 심벌마다 IFFT (Inverse Fast Fourier Transform) 결과에 대한 피크 신호 조정, 피크 조정된 신호의 FFT 결과와 원래 OFDM 심벌간의 부반송파별 전력차 비교를 통한 직교 부호 선택, 선택된 직교 부호만을 이용한 전형적인 SLM 과정의 3단계로 구성된다. 모의실험 결과, 제안된 ASLM 기법은 우수한 PAPR 감소 성능을 유지하면서도 기존 SLM 방법에 비해 훨씬 적은 IFFT 연산 및 PAPR 계산 횟수를 요구함을 확인하였다.

• International Journal of Control, Automation, and Systems
• /
• 제6권6호
• /
• pp.904-914
• /
• 2008

An action-selection-mechanism(ASM) has been proposed to work as a fully connected finite state machine to deal with sequential behaviors as well as to allow a state in the task program to migrate to any state in the task, in which a primitive node in association with a state and its transitional conditions can be easily inserted/deleted. Also, such a primitive node can be learned by a shortest path-finding-based reinforcement learning technique. Specifically, we define a behavioral motivation as having state-dependent value as a primitive node for action selection, and then sequentially construct a network of behavioral motivations in such a way that the value of a parent node is allowed to flow into a child node by a releasing mechanism. A vertical path in a network represents a behavioral sequence. Here, such a tree for our proposed ASM can be newly generated and/or updated whenever a new behavior sequence is learned. To show the validity of our proposed ASM, experimental results of a mobile robot performing the task of pushing- a- box-in to- a-goal(PBIG) will be illustrated.

• 한국지능시스템학회논문지
• /
• 제14권5호
• /
• pp.551-556
• /
• 2004

인간 및 여러 생물들의 DNA 서열이 밝혀짐에 따라 DNA 서열 정보를 이용할 수 있는 계산적 처리방식에 대한 요구가 늘어나고 있다. 본 논문에서는 DNA의 패턴을 분류할 수 있는 면역계 부정 선택에 기반 한 알고리즘을 제안한다. 부정 선택은 면역세포 생성시 자신을 인식하지 않는 항원 인식부를 생성하기 위한 과정이다. 이 항원 인식부를 통해 자기와 비자기를 구별한다. 이것을 n개의 자기 또는 비자기 집단으로 확장하고 n개의 항원 집단을 구성하면 n개의 패턴 분류가 가능하다. 본 논문에서는 부정 선택에 기반 한 DNA 염기 레벨에서의 패턴 분류방법과 아미노산 레벨에서의 패턴분류 방법을 제안한다.

• Journal of Crop Science and Biotechnology
• /
• 제11권4호
• /
• pp.263-268
• /
• 2008

Bacterial leaf pustule (BLP) caused by Xanthomonas axonopodis pv. glycines is a serious disease to make pustule and chlorotic haloes in soybean [Glycine max (L). Merr.]. While inheritance mode and map positions of the BLP resistance gene, rxp are known, no sequence information of the gene was reported. In this study, we made five near isogenic lines (NILs) from separate backcrosses (BCs) of BLP-susceptible Hwangkeumkong $\times$ BLP-resistant SS2-2 (HS) and BLP-susceptible Taekwangkong$\times$ SS2-2 (TS) through foreground and background selection based on the four-stage selection strategy. First, 15 BC individuals were selected through foreground selection using the simple sequence repeat (SSR) markers Satt486 and Satt372 flanking the rxp gene. Among them, 11 BC plants showed the BLP-resistant response. The HS and TS lines chosen in foreground selection were again screened by background selection using 118 and 90 SSR markers across all chromosomes, respectively. Eventually, five individuals showing greater than 90% recurrent parent genome content were selected in both HS and TS lines. These NILs will be a unique biological material to characterize the rxp gene.

• Management Science and Financial Engineering
• /
• 제1권1호
• /
• pp.67-90
• /
• 1995

In planning an assembly system, choosing the proper assembly sequence is one of the most important decisions because it significantly affects the costs associated with the assembly process. This paper deals with the selection of assembly sequences in flexible assembly systems. The selection criterion is the minimization of makespan to complete all assembly products. This problem is formulated as a "modified FAS scheduling problem" (MFASSP) and its scheduling procedure is described. The experimental results show that the procedure is very efficient for both quality of solution and computation time.

• 대한안전경영과학회지
• /
• 제5권1호
• /
• pp.69-82
• /
• 2003

The sequence which minimizes overall utility work in car assembly lines reduces the cycle time, the number of utility workers, and the risk of conveyor stopping. This study suggests mathematical formulation of the sequencing problem to minimize overall utility work, and present a genetic algorithm which can provide a near optimal solution in real time. To apply a genetic algorithm to the sequencing problem in car assembly lines, the representation, selection methods, and genetic parameters are studied. Experiments are carried out to compare selection methods such as roullette wheel selection, tournament selection and ranking selection. Experimental results show that ranking selection method outperforms the others in solution quality, whereas tournament selection provides the best performance in computation time.

• Molecules and Cells
• /
• 제25권1호
• /
• pp.20-29
• /
• 2008

Cytoplasmic male sterility (CMS), one of the most important traits in crop breeding, has been used for commercial seed production by $F_1$ hybrid cultivars of pepper (Capsicum annuum L.). To develop reliable molecular markers for allelic selection of the Restorer-of-fertility (Rf) gene, which is known to be a major determinant of pollen fertility restoration in peppers, a sequence of approximately 10 kb flanking an RAPD fragment closely linked to the Rf locus was obtained by genome walking. A homology search revealed that this sequence contained an LTR retrotransposon and a non-LTR LINE-like retrotransposon. Sequencing of this Rf-linked region to search for polymorphisms between a dominant and recessive allele revealed 98% nucleotide sequence identity between them. A third polymorphic haplotype of the Rf-linked sequence, which has 94-96% nucleotide sequence identity with the two previously isolated haplotypes, was identified among a large number of breeding lines. Utilizing polymorphic sequences in the haplotypes, PCR markers were developed for selection of particular haplotypes and used to examine the distribution of the haplotypes in diverse breeding lines, cultivars, and C. annuum germplasms. Surprisingly, the third haplotype was the predominant type in C. annuum germplasms, while its frequency in $F_1$ hybrid cultivars was relatively low. Meanwhile, analysis of breeding lines whose Rf allele genotypes and male-sterility phenotypes were already known revealed that the third haplotype was mainly present in exotic breeding lines that cause unstable male-sterility when combined with sterile cytoplasms.

• 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.