• Title/Summary/Keyword: DNA-Based Methods

Search Result 619, Processing Time 0.021 seconds

A DNA Coding-Based Interacting Multiple Model Method for Tracking a Maneuvering Target (기동 표적 추적을 위한 DNA 코딩 기반 상호작용 다중모델 기법)

  • Lee, Bum-Jik;Joo, Young-Hoon;Park, Jin-Bae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.6
    • /
    • pp.497-502
    • /
    • 2002
  • The problem of maneuvering target tracking has been studied in the field of the state estimation over decades. The Kalman filter has been widely used to estimate the state of the target, but in the presence of a maneuver, its performance may be seriously degraded. In this paper, to solve this problem and track a maneuvering target effectively, a DNA coding-based interacting multiple model (DNA coding-based W) method is proposed. The proposed method can overcome the mathematical limits of conventional methods by using the fuzzy logic based on DNA coding method. The tracking performance of the proposed method is compared with those of the adaptive IMM algorithm and the GA-based IMM method in computer simulations.

Evolutionary Neural Networks based on DNA coding and L-system (DNA Coding 및 L-system에 기반한 진화신경회로망)

  • 이기열;전호병;이동욱;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.107-110
    • /
    • 2000
  • In this paper, we propose a method of constructing neural networks using bio-inspired emergent and evolutionary concepts. This method is algorithm that is based on the characteristics of the biological DNA and growth of plants. Here is, we propose a constructing method to make a DNA coding method for production rule of L-system. L-system is based on so-called the parallel rewriting mechanism. The DNA coding method has no limitation in expressing the production rule of L-system. Evolutionary algorithms motivated by Darwinian natural selection are population based searching methods and the high performance of which is highly dependent on the representation of solution space. In order to verify the effectiveness of our scheme, we apply it to one step ahead prediction of Mackey-Glass time series.

  • PDF

Evolutionary Neural Network based on DNA Coding Method for Time Series Prediction (시계열 예측을 위한 DNA코딩 기반의 신경망 진화)

  • 이기열;이동욱;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.05a
    • /
    • pp.224-227
    • /
    • 2000
  • In this Paper, we prepose a method of constructing neural networks using bio-inspired emergent and evolutionary concepts. This method is algorithm that is based on the characteristics of the biological DNA and growth of plants. Here is, we propose a constructing method to make a DNA coding method for production rule of L-system. L-system is based on so-called the parallel rewriting mechanism. The DNA coding method has no limitation in expressing the production rule of L-system. Evolutionary algorithms motivated by Darwinian natural selection are population based searching methods and the high performance of which is highly dependent on the representation of solution space. In order to verify the effectiveness of our scheme, we apply it to one step ahead prediction of Mackey-Glass time series, Sun spot data and KOSPI data.

  • PDF

Evolutionary Neural Network based on DNA coding method for Time series prediction (시계열 예측을 위한 DNA코딩 기반의 신경망 진화)

  • 이기열;이동욱;심귀보
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.4
    • /
    • pp.315-323
    • /
    • 2000
  • In this paper, we propose a method of constructing neural networks using bio-inpired emergent and evolutionary concepts. This method is algorithm that is based on the characteristics of the biological DNA and growth of plants, Here is, we propose a constructing method to make a DNA coding method for production rule of L-system. L-system is based on so-called the parallel rewriting nechanism. The DNA coding method has no limitation in expressing the produlation the rule of L-system. Evolutionary algotithms motivated by Darwinaian natural selection are population based searching methods and the high performance of which is highly dependent on the representation of solution space. In order to verify the effectiveness of our scheme, we apply it one step ahead prediction of Mackey-Glass time series, Sunspot data and KOSPI data.

  • PDF

Improved Procedure for Large-scale Isolation of Mitochondrial DNA from Mammalian Tissues

  • Hong, Sung-Soo;Lee, Chung-Choo
    • Animal cells and systems
    • /
    • v.3 no.1
    • /
    • pp.73-78
    • /
    • 1999
  • Although there are several methods for the preparation of mitochondrial DNA (mtDNA) from mammalian tissues, most are relatively long ultracentrifugation or manipulations by a small-scale method. We escribed a rapid method for large-scale extraction of mtDNA from human placental and horse liver tissues. The method is based on the preparation and homogenization of tissues, urification of crude mitochondria by differential centrifugations and isolation of mtDNA by alkaline Iysis. It was improved from Pre-existing methods by replacing some steps with simpler ones and discarding many others. This method gives a high yield of pure mtDNA(approximately 1-5mg from one placenta; ca. 400-600 g wet weight), depending on its sources (fresh tissue gave better results than frozen one). The resulting mtDNA indicated that this method can yield mtDNA in sufficient purity and quantity to identify the direct restriction analysis on agarose gel, random-primed labeling as a probe, and end labeling. Therefore, the method is ideal for obtaining good mtDNA samples to conduct routine restriction fragment length polymorphism (RFLP) analyses of natural populations for genetic studies.

  • PDF

A DNA Coding-Based Intelligent Kalman Filter for Tracking a Maneuvering Target (기동표적 추적을 위한 DNA 코딩 기반 지능형 칼만 필터)

  • Lee, Bum-Jik;Joo, Young-Hoon;Park, Jin-Bae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.2
    • /
    • pp.131-136
    • /
    • 2003
  • The problem of maneuvering target tracking has been studied in the field of the state estimation over decades. The Kalman filter has been widely used to estimate the states of the target, but in the presence of a maneuver, its performance may be seriously degraded. In this paper, to solve this problem and track a maneuvering target effectively, DNA coding-based intelligent Kalman filter (DNA coding-based IKF) is proposed. The proposed method can overcome the mathematical limits of conventional methods and can effectively track a maneuvering target with only one filter by using the fuzzy logic based on DNA coding method. The tracking performance of the proposed method is compared with those of the adaptive interacting multiple model (AIMM) method and the GA-based IKF in computer simulations.

Least Square Prediction Error Expansion Based Reversible Watermarking for DNA Sequence (최소자승 예측오차 확장 기반 가역성 DNA 워터마킹)

  • Lee, Suk-Hwan;Kwon, Seong-Geun;Kwon, Ki-Ryong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.11
    • /
    • pp.66-78
    • /
    • 2015
  • With the development of bio computing technology, DNA watermarking to do as a medium of DNA information has been researched in the latest time. However, DNA information is very important in biologic function unlikely multimedia data. Therefore, the reversible DNA watermarking is required for the host DNA information to be perfectively recovered. This paper presents a reversible DNA watermarking using least square based prediction error expansion for noncodng DNA sequence. Our method has three features. The first thing is to encode the character string (A,T,C,G) of nucleotide bases in noncoding region to integer code values by grouping n nucleotide bases. The second thing is to expand the prediction error based on least square (LS) as much as the expandable bits. The last thing is to prevent the false start codon using the comparison searching of adjacent watermarked code values. Experimental results verified that our method has more high embedding capacity than conventional methods and mean prediction method and also makes the prevention of false start codon and the preservation of amino acids.

Consecutive Difference Expansion Based Reversible DNA Watermarking (연속적 차분 확장 기반 가역 DNA 워터마킹)

  • Lee, Suk-Hwan;Kwon, Ki-Ryong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.7
    • /
    • pp.51-62
    • /
    • 2015
  • Of recent interests on high capacity DNA storage, DNA watermarking for DNA copyright protection, and DNA steganography for DNA secret communication are augmented, the reversible DNA watermarking is much needed both to embed the watermark without changing the functionality of organism and to perfectly recover the host DNA sequence. In this paper, we address two ways of DE based reversible DNA watermarking using noncoding DNA sequence. The reversible DNA watermarking should consider the string structure of a DNA sequence, the organism functionality, the perfect recovery, and the high embedding capacity. We convert the string sequence of four characters in noncoding region to the decimal coded values and embed the watermark bit into coded values by two ways; DE based multiple bits embedding (DE-MBE) using pairs of neighbor coded values and consecutive DE-MBE (C-DE-MBE). Two ways process the comparison searching to prevent the false start codon that produces false coding region. Experimental results verified that our ways have more high embedding capacity than conventional methods and produce no false start codon and recover perfectly the host sequence without the reference sequence. Especially C-DE-MBE can embed more high two times than DE-MBE.

Evaluation of Benthic Macroinvertebrate Diversity in a Stream of Abandoned Mine Land Based on Environmental DNA (eDNA) Approach

  • Bae, Mi-Jung;Ham, Seong-Nam;Lee, Young-Kyung;Kim, Eui-Jin
    • Korean Journal of Ecology and Environment
    • /
    • v.54 no.3
    • /
    • pp.221-228
    • /
    • 2021
  • Recently, environmental DNA (eDNA)-based metabarcoding approaches have been proposed to evaluate the status of freshwater ecosystems owing to various advantages, including fast and easy sampling and minimal habitat disruption from sampling. Therefore, as a case study, we applied eDNA metabarcoding techniques to evaluate the effects of an abandoned mine land located near a headwater stream of Nakdonggang River, South Korea, by examining benthic macroinvertebrate diversity and compared the results with those obtained using the traditional Surber-net sampling method. The number of genera was higher in Surber-net sampling (29) than in the eDNA analysis (20). The genus richness tended to decrease from headwater to downstream in eDNA analysis, whereas richness tended to decrease at sites with acid-sulfated sediment areas using Surber-net sampling. Through cluster analysis and non-metric multidimensional scaling, the sampling sites were differentiated into two parts: acid-sulfated and other sites using Surber-net sampling, whereas they were grouped into the two lowest downstream and other sites using eDNA sampling. To evaluate freshwater ecosystems using eDNA analysis in practical applications, it is necessary to constantly upgrade the methodologies and compare the data with field survey methods.

Authentication of Traded Traditional Medicine Ogapi Based on Nuclear Ribosomal DNA Internal Transcribed Spacers and Chloroplast DNA Sequences (nrDNA ITS 및 엽록체 DNA 염기서열 분석에 의한 유통 한약재 오가피 판별)

  • Kim, Jeong Hun;Byeon, Ji Hui;Park, Hyo Seop;Lee, Jeong Hoon;Lee, Sang Won;Cha, Sun Woo;Cho, Joon Hyeong
    • Korean Journal of Medicinal Crop Science
    • /
    • v.23 no.6
    • /
    • pp.489-499
    • /
    • 2015
  • Background : Plants belonging to 5 species of the genus Eleutherococcus are currently distributed in the Korean peninsula. The traditional medicine 'Ogapi', derived from Eleutherococcus sessiliflorus and other related species, and 'Gasiogapi', derived from Eleutherococcus senticosus, are frequently mixed up and marketed. Therefore, accurated identification of their origins in urgently required. Methods and Results : Candidate genes from nuclear ribosomal DNA (nrDNA) and chloroplast DNA (cpDNA) of Eleutherococcus plants were analyzed. Whereas the nrDNA-internal transcribed spacer (ITS) regions were useful in elucidating the phylogenetic relationships among the plants, the cpDNA regions were not as effective. Therefore, a combined analysis with nrDNA-ITS was performed. Various combinations of nrDNA and matK were effective for discriminating among the plants. However, the matK and rpoC1 combination was ineffective for discriminating among some species. Based on these results, it was found that OG1, OG4, OG5, OG7, GS1, GS2, and GS3 were derived from E. sessiliflorus. In particular, it was confirmed that GS1, GS2, and GS3 were not derived from E. senticosus. However, more samples need to be analyzed because identification of the origins of OG2, OG3, OG6 and GS4 was not possible. Conclusion : The ITS2, ITS5a, and matK combination was the most effective in identifying the phylogenetic relationship among Eleutherococcus plants and traditional medicines based on Eleutherococcus.