• Title/Summary/Keyword: 유전자 예측

Search Result 505, Processing Time 0.024 seconds

Optimal design of nonlinear seismic isolation system by a multi-objective optimization technique integrated with a stochastic linearization method (추계학적 선형화 기법을 접목한 다목적 최적화기법에 의한 비선형 지진격리시스템의 최적설계)

  • Kwag, Shin-Young;Ok, Seung-Yong;Koh, Hyun-Moo
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.14 no.2
    • /
    • pp.1-13
    • /
    • 2010
  • This paper proposes an optimal design method for the nonlinear seismic isolated bridge. The probabilities of failure at the pier and the seismic isolator are considered as objective functions for optimal design, and a multi-objective optimization technique is employed to efficiently explore a set of multiple solutions optimizing mutually-conflicting objective functions at the same time. In addition, a stochastic linearization method is incorporated into the multi-objective optimization framework in order to effectively estimate the stochastic responses of the bridge without performing numerous nonlinear time history analyses during the optimization process. As a numerical example to demonstrate the efficiency of the proposed method, the Nam-Han river bridge is taken into account, and the proposed method and the existing life-cycle-cost based design method are both applied for the purpose of comparing their seismic performances. The comparative results demonstrate that the proposed method not only shows better seismic performance but also is more economical than the existing cost-based design method. The proposed method is also proven to guarantee improved performance under variations in seismic intensity, in bandwidth and in the predominant frequency of the seismic event.

Optimal Design of Fuzzy Relation-based Fuzzy Inference Systems with Information Granulation (정보 Granules에 의한 퍼지 관계 기반 퍼지 추론 시스템의 최적 설계)

  • Park Keon-Jun;Ahn Tae-Chon;Oh Sung-kwun;Kim Hyun-Ki
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.1
    • /
    • pp.81-86
    • /
    • 2005
  • In this study, we introduce a new category of fuzzy inference systems based on information granulation to carry out the model identification of complex and nonlinear systems. Informally speaking, information granules are viewed as linked collections of objects (data, in particular) drawn together by the criteria of proximity, similarity, or functionality Granulation of information with the aid of Hard C-Means (HCM) clustering help determine the initial parameters of fuzzy model such as the initial apexes of the membership functions and the initial values of polynomial functions being used in the premise and consequence part of the fuzzy rules. And the initial parameters are tuned effectively with the aid of the genetic algorithms(GAs) and the least square method (LSM). An aggregate objective function with a weighting factor is also used in order to achieve a balance between performance of the fuzzy model. The proposed model is evaluated with using a numerical example and is contrasted with the performance of conventional fuzzy models in the literature.

Clinical Significance of the Expression of Oncosuppressor Gene Protein and Epidermal Growth Factor Receptor in Squamous Cell Carcinomas of Larynx (후두 편평세포암에서 암억제유전자 단백 및 상피성장인자 수용체 발현의 임상적 의의)

  • 정광윤;최종욱
    • Proceedings of the KOR-BRONCHOESO Conference
    • /
    • 1993.05a
    • /
    • pp.85-85
    • /
    • 1993
  • The clinical staging system for laryngeal cancers is not sufficient for prognosticator due to different biologic characteristics and their microenvironment according to primary sites. For determining the prognosticators, the authors peformed immunohistochemical staining to EGFR, p53 protein, and pRB in 40 cases of surgically treated squamous cell carcinomas of larynx in our institute during the past 5 years. The results are as followings; 1. The positive expression rate of p53 protein and negative expression rate of pRB showed correlations with clinical parameters. 2. The three-year survival rate for p53 protein positive cases was worse than the p53 protein negative cases. 3. Expression rate of EGFR was not correlated with the clinical parameters. As a conclusion, expression rates of p53 protein and pRB not only reflect well the biologic behavior of laryngeal cancer, but correlate closely with the tumor factors. Therefore they may be useful as the prognosticator to predict the malignant potency of laryngeal squamous cell carcinomas.

  • PDF

Complete genome sequence of Salmonella Enteritidis MFDS1004839 isolated from food (식품에서 분리된 Salmonella Enteritidis MFDS1004839의 유전체 서열 분석)

  • Lee, Woojung;Park, Sewook;Yoo, Ran Hee;Joo, In-Sun;Kwak, Hyo Sun;Kim, Soon Han
    • Korean Journal of Microbiology
    • /
    • v.54 no.2
    • /
    • pp.164-166
    • /
    • 2018
  • Salmonella enterica subsp. enterica is a foodborne pathogen that has been detected throughout the world. Here, we present the complete genome sequence of Salmonella Enteritidis isolated from a commercial kimbap that caused foodborne illness in the Republic of Korea in 2014. Complete genome sequence analysis of Salmonella Enteritidis MFDS1004839 revealed a 4,679,649 bp chromosome and a 96,994 bp plasmid, with G + C contents of 52.2% and 49.3%, respectively. The chromosome and plasmid genome included 4,482 predicted protein-coding sequences, 84 tRNAs and 22 rRNAs genes.

Prediction of ORFs in Metagenome by Using Cis-acting Transcriptional and Translational Factors (메타게놈 서열에 존재하는 보존적인 전사와 번역 인자를 이용한 ORF 예측)

  • Cheong, Dea-Eun;Kim, Geun-Joong
    • KSBB Journal
    • /
    • v.25 no.5
    • /
    • pp.490-496
    • /
    • 2010
  • As sequencing technologies are steadily improving, massive sequence data have been accumulated in public databases. Thereby, programs based on various algorithms are developed to mine useful information, such as genes, operons and regulatory factors,from these sequences. However, despite its usefulness in a wide range of applications, comprehensive analyses of metagenome using these programs have some drawbacks, thereby yielding inaccurate or complex results. We here provide a possibility of signature sequences (cis-acting transcriptional and translational factors of metagenome) as a hallmark of ORFs finding from metagenome.

A Bayesian Validation Method for Classification of Microarray Expression Data (마이크로어레이 발현 데이터 분류를 위한 베이지안 검증 기법)

  • Park, Su-Young;Jung, Jong-Pil;Jung, Chai-Yeoung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.11
    • /
    • pp.2039-2044
    • /
    • 2006
  • Since the bio-information now even exceeds the capability of human brain, the techniques of data mining and artificial intelligent are needed to deal with the information in this field. There are many researches about using DNA microarray technique which can obtain information from thousands of genes at once, for developing new methods of analyzing and predicting of diseases. Discovering the mechanisms of unknown genes by using these new method is expecting to develop the new drugs and new curing methods. In this Paper, We tested accuracy on classification of microarray in Bayesian method to compare normalization method's Performance after dividing data in two class that is a feature abstraction method through a normalization process which reduce or remove noise generating in microarray experiment by various factors. And We represented that it improve classification performance in 95.89% after Lowess normalization.

Draft genome sequences of Vibrio splendidus KCTC 11899BP, which produces hyaluronate lyase in the presence of hyaluronic acid (히알우론산 유도하에 히알우로네이트 라이아제를 생산하는 Vibrio splendidus KCTC 11899BP균주의 유전체 서열 분석)

  • Park, Joo Woong;Lee, Sang-Eun;Shin, Woon-Seob;Kim, Kyoung Jin;Kim, Youn Uck
    • Korean Journal of Microbiology
    • /
    • v.54 no.3
    • /
    • pp.302-304
    • /
    • 2018
  • We, for the first time, isolated and identified a Vibrio splendidus KCTC 11899BP producing hyaluronate lyase from seawater. This enzyme is produced only when hyaluronic acid (HA) is added to the basal medium. Hyaluronate lyases are produced by microorganisms, which degrade the ${\beta}$-(1, 4) bond of HA to produce disaccharide. The genome of KCTC 11899BP, which consist of two circular contigs that are 3,522 kb (contig 1) long and 1,986 kb (contig 2) long respectively, as like other Vibrio sp. that contained 2 chromosomes. The genome included 4,700 predicted open reading frames, G + C content 44.12%, 137 tRNA genes, and 46 rRNA genes.

Construction and characterization of heterozygous diploid Escherichia coli (2배체 대장균의 제조와 그 특성)

  • Jung, Hyeim;Lim, Dongbin
    • Korean Journal of Microbiology
    • /
    • v.52 no.4
    • /
    • pp.406-414
    • /
    • 2016
  • Among 6 leu codons, CUG is the most frequently used codon in E. coli. It is recognized by leu-tRNA(CAG) encoded by four genes scattered on two chromosomal loci (leuT and leuPQV ). In the process of constructing a strain with no functional leu-tRNA (CAG) gene on chromosome, we made two mutant strains separately, one on leuPQV locus (${\Delta}leuPQV$), and the other on leuT locus [$leuT^*$(GAG)], where the anticodon of leuT was changed from CAG to GAG, thereby altering its recognition codon from CUG to CUC. We attempted to combine these two mutations by transduction using $leuT^*$(GAG) strain as a donor and ${\Delta}leuPQV$ strain as a recipient. Large and small colonies appeared from this transduction. From PCR and DNA sequencing, large colony was confirmed to be the reciprocal recombinant as expected, but the small colonies contained both mutant $leuT^*$(GAG) and wild type leuT (CAG) genes in the cell. This heterozygous diploid strain did not show any unusual morphology under microscopic observation, but, interestingly, it showed a linear growth curve in rich medium with much slower growth rate than wild type cell. It always formed homogenous small colonies in the selection medium, but, when there was no selection, it readily segregated into $leuT^*$(GAG) and leuT (CAG). From these observations, we suggested that the strain with both $leuT^*$(GAG) and leuT (CAG) genes was not a partial diploid (merodiploid), but a full diploid cell having two different chromosomes. We proposed a model explaining how such a heterozygous diploid cell was formed and how and why its growth showed a linear growth curve.

An Integrated Model based on Genetic Algorithms for Implementing Cost-Effective Intelligent Intrusion Detection Systems (비용효율적 지능형 침입탐지시스템 구현을 위한 유전자 알고리즘 기반 통합 모형)

  • Lee, Hyeon-Uk;Kim, Ji-Hun;Ahn, Hyun-Chul
    • Journal of Intelligence and Information Systems
    • /
    • v.18 no.1
    • /
    • pp.125-141
    • /
    • 2012
  • These days, the malicious attacks and hacks on the networked systems are dramatically increasing, and the patterns of them are changing rapidly. Consequently, it becomes more important to appropriately handle these malicious attacks and hacks, and there exist sufficient interests and demand in effective network security systems just like intrusion detection systems. Intrusion detection systems are the network security systems for detecting, identifying and responding to unauthorized or abnormal activities appropriately. Conventional intrusion detection systems have generally been designed using the experts' implicit knowledge on the network intrusions or the hackers' abnormal behaviors. However, they cannot handle new or unknown patterns of the network attacks, although they perform very well under the normal situation. As a result, recent studies on intrusion detection systems use artificial intelligence techniques, which can proactively respond to the unknown threats. For a long time, researchers have adopted and tested various kinds of artificial intelligence techniques such as artificial neural networks, decision trees, and support vector machines to detect intrusions on the network. However, most of them have just applied these techniques singularly, even though combining the techniques may lead to better detection. With this reason, we propose a new integrated model for intrusion detection. Our model is designed to combine prediction results of four different binary classification models-logistic regression (LOGIT), decision trees (DT), artificial neural networks (ANN), and support vector machines (SVM), which may be complementary to each other. As a tool for finding optimal combining weights, genetic algorithms (GA) are used. Our proposed model is designed to be built in two steps. At the first step, the optimal integration model whose prediction error (i.e. erroneous classification rate) is the least is generated. After that, in the second step, it explores the optimal classification threshold for determining intrusions, which minimizes the total misclassification cost. To calculate the total misclassification cost of intrusion detection system, we need to understand its asymmetric error cost scheme. Generally, there are two common forms of errors in intrusion detection. The first error type is the False-Positive Error (FPE). In the case of FPE, the wrong judgment on it may result in the unnecessary fixation. The second error type is the False-Negative Error (FNE) that mainly misjudges the malware of the program as normal. Compared to FPE, FNE is more fatal. Thus, total misclassification cost is more affected by FNE rather than FPE. To validate the practical applicability of our model, we applied it to the real-world dataset for network intrusion detection. The experimental dataset was collected from the IDS sensor of an official institution in Korea from January to June 2010. We collected 15,000 log data in total, and selected 10,000 samples from them by using random sampling method. Also, we compared the results from our model with the results from single techniques to confirm the superiority of the proposed model. LOGIT and DT was experimented using PASW Statistics v18.0, and ANN was experimented using Neuroshell R4.0. For SVM, LIBSVM v2.90-a freeware for training SVM classifier-was used. Empirical results showed that our proposed model based on GA outperformed all the other comparative models in detecting network intrusions from the accuracy perspective. They also showed that the proposed model outperformed all the other comparative models in the total misclassification cost perspective. Consequently, it is expected that our study may contribute to build cost-effective intelligent intrusion detection systems.

Dynamic Traffic Assignment Using Genetic Algorithm (유전자 알고리즘을 이용한 동적통행배정에 관한 연구)

  • Park, Kyung-Chul;Park, Chang-Ho;Chon, Kyung-Soo;Rhee, Sung-Mo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.8 no.1 s.15
    • /
    • pp.51-63
    • /
    • 2000
  • Dynamic traffic assignment(DTA) has been a topic of substantial research during the past decade. While DTA is gradually maturing, many aspects of DTA still need improvement, especially regarding its formulation and solution algerian Recently, with its promise for In(Intelligent Transportation System) and GIS(Geographic Information System) applications, DTA have received increasing attention. This potential also implies higher requirement for DTA modeling, especially regarding its solution efficiency for real-time implementation. But DTA have many mathematical difficulties in searching process due to the complexity of spatial and temporal variables. Although many solution algorithms have been studied, conventional methods cannot iud the solution in case that objective function or constraints is not convex. In this paper, the genetic algorithm to find the solution of DTA is applied and the Merchant-Nemhauser model is used as DTA model because it has a nonconvex constraint set. To handle the nonconvex constraint set the GENOCOP III system which is a kind of the genetic algorithm is used in this study. Results for the sample network have been compared with the results of conventional method.

  • PDF