• Title/Summary/Keyword: DNA칩

Search Result 24, Processing Time 0.021 seconds

A Perfect Gridding Algorithm for DNA Chip Image Processing (DNA칩 이미지 처리를 위한 완전 그리딩 알고리즘)

  • 김판규;정호열;조환규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.392-394
    • /
    • 2000
  • 본 논문에서는 DNA칩 이미지 처리시스템을 위한 완전 그리딩 알고리즘을 제안한다. DNA칩 이미지를 분석하여 처리할 수 있는 많은 DNA칩 분석 시스템이 있다. 하지만 이전의 시스템들은 정확한 이미지 처리를 통한 올바른 유전자 발현정보를 얻기 위해서 많은 사용자의 개입이 필요한 단점이 있었다. 본 논문에서는 사용자의 개입이 없는 정확한 자동 이미지 처리를 위해서, $\varepsilon$-그래프 모델링 기법을 제시하고, MBR, Mass, Geometry 등 세가지 종류의 반점(spot) 중심을 이용한 완전 그리딩 알고리즘을 제안한다. 제시된 이미지 처리 기술은 완전한 자동 DNA칩 분석 시스템으로, 사용자의 개입없이도 정확한 DNA칩 위치 정보를 얻을 수 있다.

  • PDF

Pattern Classification Algorithm of DNA Chip Image using ANN (신경망을 이용한 DNA칩 영상 패턴 분류 알고리즘)

  • Joo, Jong-Tae;Kim, Dae-Wook;Sim, Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.5
    • /
    • pp.556-561
    • /
    • 2006
  • It is very important to classify the DNA Chip image pattern in order to acquire useful information about genetic disease of people. In this paper, we developed the novel pattern classification method of DNA Chip image using MLP based back-propagation and Self organizing Map learning algorithm. And then we compared and analyzed these classified pattern results. Also we carried out experiment in the MV2440 board using CPU Cote for S3C2440(ARM 920T) and PC environment, and displayed its results in order to give the genetic information to user mote easily in various environment.

Power-law Distributional Perturbation Analysis of the Topology of Reconstructed Genetic Networks (재구성된 유전자 네트워크의 섭동적(Perturbational) 토폴로지 변형 분석)

  • 이상근;장병탁
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.754-756
    • /
    • 2003
  • DNA칩 기술로 얻어지는 대규모 섭동데이터(perturbation data)는 생물학적시스템(biological system)의 유전자네트워크(genetic network)를 재구성(reverse-engineering)하는데 있어 유용하다. 그러나 기존의 연구는 유전자 조절 관계의 규명이나 혹은 데이터를 설명하는 최적의 모델을 찾는 방향에만 관심을 두고 있고. 실험적인 한계로 인한 DNA칩 데이터의 오류가 재구성된 네트워크의 구조에 미치는 영향에 대해서는 중요하게 다루고 있지 않다. 본 논문에서는 유전자 네트워크의 멱함수(power-low) 분포 구조를 이용하여, 섭동 데이터의 오류가 재구성된 네트워크의 토폴로지(topology)에 미치는 영향을 분석하였다. 가상의 네트워크에 대한 데이터를 사용하여 실험한 결과, 데이터의 오류 정도에 따른 네트워크 토폴로지의 변형 양상을 관측할 수 있었다.

  • PDF

Applying Particle Swarm Optimization for Enhanced Clustering of DNA Chip Data (DNA Chip 데이터의 군집화 성능 향상을 위한 Particle Swarm Optimization 알고리즘의 적용기법)

  • Lee, Min-Soo
    • The KIPS Transactions:PartD
    • /
    • v.17D no.3
    • /
    • pp.175-184
    • /
    • 2010
  • Experiments and research on genes have become very convenient by using DNA chips, which provide large amounts of data from various experiments. The data provided by the DNA chips could be represented as a two dimensional matrix, in which one axis represents genes and the other represents samples. By performing an efficient and good quality clustering on such data, the classification work which follows could be more efficient and accurate. In this paper, we use a bio-inspired algorithm called the Particle Swarm Optimization algorithm to propose an efficient clustering mechanism for large amounts of DNA chip data, and show through experimental results that the clustering technique using the PSO algorithm provides a faster yet good quality result compared with other existing clustering solutions.

Integrated Type DNA Chip Array and Gene Detection Using an Indicator-free DNA (집적형 DNA칩 어레이 및 비수식화 DNA를 이용한 유전자 검출)

  • Choi, Yong-Sung;Lee, Kyung-Sup
    • Proceedings of the KIEE Conference
    • /
    • 2006.07c
    • /
    • pp.1322-1323
    • /
    • 2006
  • This research aims to develop the multiple channel electrochemical DNA chip that has the above characteristic and be able to solve the problems. At first, we fabricated a high integration type DNA chip array by lithography technology. It is able to detect a plural genes electrochemically after immobilization of a plural probe DNA and hybridization of non-labeling target DNA on the electrodes simultaneously.

  • PDF

Gordon 모형을 이용한 DNA칩 기술수준의 국제비교 분석

  • 박수동;홍순기;김승동;정근하;한성구
    • Journal of Technology Innovation
    • /
    • v.9 no.1
    • /
    • pp.21-35
    • /
    • 2001
  • The main purpose of this study is to measure and compare the state of the art (SOA) of DNA chips of Korea, Japan and the United States using Gordon's scoring model. From the comparison, Korea's SOAs of DNA chip were estimated to be 70% and 62% of those of the United States in terms of functional and technical parameters, whereas Japan's SOAs were 79% and 77%, respectively. The results of this study could be applied to the strategic technology planning for narrowing the technology gap, and used as one of the key criteria for resource allocation in national R&D programs and the fundamental information to formulate the biotechnology policy for the Korean government.

  • PDF