• 제목/요약/키워드: DNA칩

검색결과 24건 처리시간 0.062초

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

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

  • PDF

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

  • 주종태;김대욱;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제16권5호
    • /
    • pp.556-561
    • /
    • 2006
  • DNA칩 영상의 패턴 분류는 인간의 유전적 질병에 대한 유용한 정보를 획득할 수 있다는 점에서 아주 중요한 것이다. 본 논문에서는 DNA칩 영상의 패턴을 분류하기 위해 신경망의 학습 알고리즘 중 Back-propagation과 Self Organizing Map을 이용하여 패턴을 분류하는 알고리즘을 개발하고 이들의 결과를 비교 분석하였다. 또한 개발한 알고리즘은 PC 환경 및 S3C2440 (ARM920T)을 CPU Core로 사용한 MV2440 보드에서 실험하여 그 결과를 디스플레이 함으로써 사용자가 다양한 환경에서 보다 쉽게 유전자 정보를 얻는데 도움을 줄 수 있도록 하였다.

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

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

  • PDF

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

  • 이민수
    • 정보처리학회논문지D
    • /
    • 제17D권3호
    • /
    • pp.175-184
    • /
    • 2010
  • 최근 DNA 칩의 등장으로 유전자 관련 실험과 연구가 매우 용이해졌으며 이를 활용한 다양한 실험 결과로 대량의 데이터가 제공되고 있다. DNA칩에 의해 제공된 데이터는 2차원 행렬로 표현되며 하나의 축은 유전자를 나타내고 다른 하나의 축은 샘플정보를 나타낸다. 이러한 데이터에 대하여 빠른 시간 안에 좋은 품질의 군집화를 수행함으로써 이후의 분석 단계인 분류화 작업의 정확도와 효율성을 높일 수 있다. 본 논문에서는 생태계 모방 알고리즘의 하나인 Particle Swarm Optimization 알고리즘을 사용하여 방대한 양의 DNA칩 데이터에 대한 효율적인 군집화 기법을 제안하였으며 실험을 통해서 PSO 기반의 군집화 알고리즘이 기존의 군집화 알고리즘들보다 수행속도 및 품질 면에서 우수한 성능을 가짐을 보였다.

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

  • 최용성;이경섭
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 C
    • /
    • 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칩 기술수준의 국제비교 분석

  • 박수동;홍순기;김승동;정근하;한성구
    • 기술혁신연구
    • /
    • 제9권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