• 제목/요약/키워드: biological information processing

검색결과 275건 처리시간 0.03초

단백질 구조 예측을 위한 서열 연관 규칙 탐사 (Discovering Sequence Association Rules for Protein Structure Prediction)

  • 김정자;이도헌;백윤주
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.553-560
    • /
    • 2001
  • 바이오정보학(bioinformatic)은 생물학 분야 특히 분자 수준의 유전체 연구에서 발생하는 데이터를 저장, 관리, 분석하여 실험 프로젝트를 지원함은 물론, 기능 예측 및 조절에 대한 실험 설계를 가능하게 하는 제반 컴퓨터 기술을 의미한다. 유전체 연구의 다양한 접근 방식 중 단백체학(proteomics)는 유전체의 최종 산물인 단백질을 직접적으로 다룬다는 측면에서 그 효용성에 대해 많은 기대를 모으고 있다. 본 논문에서는 단백질의 기능을 결정하는 가장 중요한 요소 중 하나인 단백질의 구조를 예측하기 위한 데이터 마이닝 기법을 제안한다. 단백질의 일차 구조인 아미노산 서열에 타나나는 부서열간의 연관성이 해당 단백질의 이차 혹은 삼차 구조를 결정하는 중요한 단서임을 설명하고, 아미노산 부서열간의 연관성을 표현하기 위한 모델로서 서열 연관 규직을 정의한다. 서열 연관 규칙의 유용성을 평가하기 위한 지지도와 신뢰도를 새롭게 정의하고, 주어진 단백질 집단으로부터 유용한 서열 연관 규칙을 발견하기 위한 기법을 제안한다. 아울러, SWISS-PROT 단백질 데이터베이스로부터 입수한 단백질 서열 데이터를 이용하여 제안한 기법의 성능을 평가한다.

  • PDF

Fact constellation 스키마와 트리 기반 XML 모델을 적용한 실험실 레벨의 단백질 데이터 통합 기법 (An Approach for Integrated Modeling of Protein Data using a Fact Constellation Schema and a Tree based XML Model)

  • 박성희;이영화;류근호
    • 정보처리학회논문지D
    • /
    • 제11D권3호
    • /
    • pp.519-532
    • /
    • 2004
  • 유전자 및 단백질간의 복잡한 상호작용에 의해 기능이 결정되는 생명정보 데이터의 특성으로 인하여 생명정보 데이터 분석을 위해서는 이질적인 데이터를 통합적으로 분석할 수 있는 통합시스템이 요구된다. 따라서 이 논문에서는 생물학 실험실 레벨에서 단백질 구조 관련 데이터를 통합할 수 있도록 XML 모델기반에 웨어하우스 미디에이터 통합시스템을 제안한다. 제안 시스템은 fact constellation 모델을 기반하여 이질적인 소스에 대한 통합 모델링을 진행하고 통합 스키마를 XML 스키마로 변환하여 유지한다. 또한 통합 데이터베이스에 포함된 소스 데이터의 변경 및 출처에 대한 추적 관리를 위해 데이터의 점진적 갱신방법과 서열에 대한 버전관리를 이용한다. 실제로 이 시스템을 단백질 구조(PDB), 서열(Swiss-Prot)과 도메인 분류데이터(CATH) 통합에 적용한 통합 모델링 과정을 보여준다.

식도염 진단을 위한 영상 판별분석 (Image Discriminal Analysis for Detecting a Esophagitis)

  • 서광욱;이창우;김웅;이소연;이대원
    • 대한의용생체공학회:의공학회지
    • /
    • 제25권6호
    • /
    • pp.545-550
    • /
    • 2004
  • 디지털 내시경 영상에서 식도염 등의 이상부위를 검출하기 위하여 임상 영상의 색상과 텍스쳐 인자에 대한 정보를 얻은 후 판별분석에 의해 영상의 이상부위론 인식하 수 있는 영상처리 알고리즘을 개발하였다. 이 알고리즘을 개발하기 위하여 여러 가지 영상처리 인자들 중에서 어떠한 인자들이 정상과 이상 부위를 구별할 수 있는 중요한 특징 인자가 되는지를 구명하였다. 이 특징 인자들을 이용하여 식도염의 중요한 진단기준이라 할 수 있는 미란 및 궤양에 대한 검출을 수행하였다. 이를 검증하기 위하여 20개의 영상 이미지를 사용하였으며 판별분석의 알고리즘을 사용할 때 보정단계와 검증단계의 성공률은 각각 92.8%와 92.4%를 나타내었다.

Ant-Q 학습을 이용한 Gale-Shapley 문제 해결에 관한 연구 (Solving the Gale-Shapley Problem by Ant-Q learning)

  • 김현;정태충
    • 정보처리학회논문지B
    • /
    • 제18B권3호
    • /
    • pp.165-172
    • /
    • 2011
  • 본 논문에서는 생물학의 개미들이 학습을 통해 목표를 획득하는 방법을 응용한 Ant-Q 알고리즘(Ant Q learning System)[1]을 Gale-Shapley[2]알고리즘을 통해 제시되었던 안정된 결혼문제(SMP: Stable Marriage Problem)[3]의 새로운 해법을 찾기 위해 적용 하였다. SMP는 남성($m_i$)들과 여성($w_j$)들은 각자 자신이 좋아하는 이상형에 대한 선호도(PL: preference list)를 바탕으로 안정이면서도 최선의 짝을 찾는 것을 목표로 하고 있다. Gale-Shapley 알고리즘은 남성(혹은 여성) 위주로 안정적(stability)인 짝(Matching)을 성사시키므로 다양한 조건을 수용하지 못한다. 본 논문에 적용된 Ant-Q는 개미(Ant)의 페로몬을 활용한 학습인 ACS(Ant colony system)에 강화학습의 일종인 Q-학습[9]을 추가한 방법으로, SMP의 새로운 해법을 찾을 수 있었다.

스테레오 매칭 기법을 이용한 영상유도시술 시스템 (Image-guided Surgery System Using the Stereo Matching Method)

  • 강현수;이호진;문찬홍;문원진;김형진;최근호;함영국;이수열;변홍식
    • 대한의용생체공학회:의공학회지
    • /
    • 제24권4호
    • /
    • pp.339-346
    • /
    • 2003
  • 자기공명영상은 뛰어난 해상도의 해부학적 구조 정보를 제공하여 임상적인 외과수술에 매우 유용하게 적용되고 있다. 영상처리 기법과 MRI 영상유도기법을 이용한 뇌수술은 외과 전문의에게 많은 도움을 줄 수 있다. 본 논문에서는 스테레오 매칭 기법을 이용하여 중재적 시술이 가능한 유도영상시술 시스템의 개발에 관하여 소개하였다. 생검을 수행하기 위하여, MRI 마커, 카메라 마커, 탐침 프로브 마커를 정밀하게 제작하였고 시스템의 정확성을 입증하기 위하여 팬텀을 제작하였다. 제작된 마커와 팬텀을 이용하여 1.5 Tesla MRI 시스템으로 실험을 수행하였다. 구현된 시스템의 오차범위는 팬텀 실험에서 약 1.5%였고, 동물실험에서는 오차가 3mm 이내로 임상적용이 가능한 수준임을 착인하였다. 본 연구에서 제시한 스테레오 매칭기법을 이용한 유도영상시술 시스템은 기존의 방법보다 우수한 성능을 보여주었다.

DNA사슬 내에서 다양한 길이의 팰린드롬쌍 검색 연구 (Identifying Variable-Length Palindromic Pairs in DNA Sequences)

  • 김형래;정경희;전도홍
    • 정보처리학회논문지B
    • /
    • 제14B권6호
    • /
    • pp.461-472
    • /
    • 2007
  • 게놈 프로젝트 연구는 DNA사슬 내에서 생물학적 의미(예, molecule의 진화역사 또는 그 기능)를 추출하기위한 사슬분석 쪽으로 강조가 되어가고 있다. 특히, DNA사슬 내에서 상보적 또는 반복되는 패턴은 생물학적 의미를 가지고 있다. 문제는 상보적 단어가 만들어내는 흥미 있는 패턴과 단어 구성을 찾아 내는 것이다. 본 논문은 다양한 길이의 팰린드롬 쌍을 검색하는 알고리즘에 관한 연구이다. 다양한 길이의 팰린드롬 쌍 내에는 빈 공백을 또한 허용한다. 알고리즘은 팰린드롬 알고리즘이라고 명명하며 O(N)의 계산 시간을 가진다. 하나의 팰린드롬 쌍은 머리핀 형태로 구성되어 있다. 검출된 여러 팰린드롬 쌍을 활용하여 n-쌍 팰린드롬 형태를 구성하였다. 더욱이 발견된 가장 긴 팰린드롬 쌍을 DNA 사슬 원형 구조에 점으로 표현하여 가시성을 제고하였다. 본 알고리즘은 여러 게놈 상에서 실시되었으며 E.coli K12의 결과를 나타내었다. 실험결과 DNA 안에는 랜덤한 경우에는 확률상 매우 발생하기 힘든 긴 팰린드롬 패턴들이 존재 한다는 것을 발견할 수 있었다.

실시간 생체 데이터의 패턴분석을 위한 UB-IOT 모델링 (UB-IOT Modeling for Pattern Analysis of the Real-Time Biological Data)

  • 신윤환;신예호;박현우;류근호
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권2호
    • /
    • pp.95-106
    • /
    • 2016
  • 생체 데이터는 사람에 따라 다르게 나타날 수 있고 사상의학과 밀접한 관계를 가지고 있다. 생체 데이터는 사람의 맥박과 혈압, 심박동 수와 과거의 병력, 노화의 정도, 체질량 지수 등을 의미하며, 이 생체 데이터는 사람의 건강상태를 판별하기 위한 기준 척도로 활용된다. 그렇기 때문에 생체 데이터는 사용하고자 하는 목적에 맞도록 가공되어야 한다. 기존 연구에서는 실시간으로 변화되고 있는 생체 데이터를 현재 시점의 스냅셧으로만 적용하고 있기 때문에 시간의 연속성이 배제되어 있다. 따라서 이 문제를 해결하기 위하여 본 논문에서는 생체 데이터들로 구성되는 Big Data 환경에서 시간의 연속성을 포함하는 생체데이터의 패턴분석 모델을 제안한다. 제안 모델은 치료와 건강증진을 위해 전자침을 사용할 때 침자리의 선정을 신중하게 결정하는데 도움을 줄 수 있다.

참조점을 이용한 응시점 추출에 관한 연구 (A Study for Detecting a Gazing Point Based on Reference Points)

  • 김성일;임재홍;조종만;김수홍;남태우
    • 대한의용생체공학회:의공학회지
    • /
    • 제27권5호
    • /
    • pp.250-259
    • /
    • 2006
  • The information of eye movement is used in various fields such as psychology, ophthalmology, physiology, rehabilitation medicine, web design, HMI(human-machine interface), and so on. Various devices to detect the eye movement have been developed but they are too expensive. The general methods of eye movement tracking are EOG(electro-oculograph), Purkinje image tracker, scleral search coil technique, and video-oculograph(VOG). The purpose of this study is to embody the algorithm which tracks the location of the gazing point at a pupil. Two kinds of location data were compared to track the gazing point. One is the reference points(infrared LEDs) which is effected from the globe. Another is the center point of the pupil which is gained with a CCD camera. The reference point was captured with the CCD camera and infrared lights which were not recognized by human eyes. Both of images which were thrown and were not thrown an infrared light on the globe were captured and saved. The reflected reference points were detected with the brightness difference between the two saved images. In conclusion, the circumcenter theory of a triangle was used to look for the center of the pupil. The location of the gazing point was relatively indicated with the each center of the pupil and the reference point.

What Can Radiation Protection Experts Contribute to the Issue of the Treated Water Stored in the Damaged Fukushima Daiichi Nuclear Power Plant?

  • Yamaguchi, Ichiro
    • Journal of Radiation Protection and Research
    • /
    • 제46권1호
    • /
    • pp.24-31
    • /
    • 2021
  • Decommissioning efforts are underway at the reactor where the accident occurred, namely the damaged Tokyo Electric Power Company (TEPCO) Fukushima Daiichi Nuclear Power Plant (FDNPP). However, a large amount of groundwater flowing into the site has become contaminated with radioactive substances and is stored in tanks on site, which has hampered the decommissioning work. Although the inflow of groundwater has been greatly reduced through measures such as the construction of frost walls, approximately 170 ㎥ of water treated by the Advanced Liquid Processing System (ALPS) is being stored in tanks, each day. The tanks used to store this treated water are expected to become full by around the summer of 2022. It is not easy to get people to understand the efforts of all concerned parties, and providing clear information to these concerned parties is also a challenge. Questions have also been raised regarding whether other alternatives have been fully explored in the ALPS subcommittee. Some people have commented that the answers to the questions raised regarding the biological effects of tritium transmutation are inadequate. Some suspect that the answers are too detailed and incomprehensible, and that the respondents may be manipulating the public with some malicious intent. In any case, each possible plan presents both advantages and disadvantages, depending on the people who are involved. That makes it an ethical and vexing issue that can sway decisions, as perspectives change. While the environmental release plan is scientifically safe, it may represent a painful alternative. On the other hand, a more careful and imaginative approach to the idea of continued storage in tanks or other forms of storage may reveal some troublesome hidden disadvantages. Under these circumstances, experts must be prepared to answer people's questions in a comprehensive and robust manner.

Self-Attention 기반의 변분 오토인코더를 활용한 신약 디자인 (De Novo Drug Design Using Self-Attention Based Variational Autoencoder)

  • ;최종환;서상민;김경훈;박상현
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제11권1호
    • /
    • pp.11-18
    • /
    • 2022
  • 신약 디자인은 단백질 수용체와 같은 생물학적 표적과 상호작용할 수 있는 약물 후보물질을 식별하는 과정이다. 전통적인 신약 디자인 연구는 약물 후보 물질 탐색과 약물 개발 단계로 구성되어 있으나, 하나의 신약을 개발하기 위해서는 10년 이상의 장시간이 요구된다. 이러한 기간을 단축하고 효율적으로 신약 후보 물질을 발굴하기 위하여 심층 학습 기반의 방법들이 연구되고 있다. 많은 심층학습 기반의 모델들은 SMILES 문자열로 표현된 화합물을 재귀신경망을 통해 학습 및 생성하고 있으나, 재귀신경망은 훈련시간이 길고 복잡한 분자식의 규칙을 학습시키기 어려운 단점이 있어서 개선의 여지가 남아있다. 본 연구에서는 self-attention과 variational autoencoder를 활용하여 SMILES 문자열을 생성하는 딥러닝 모델을 제안한다. 제안된 모델은 최신 신약 디자인 모델 대비 훈련 시간을 1/26로 단축하는 것뿐만 아니라 유효한 SMILES를 더 많이 생성하는 것을 확인하였다.