KR102059500B1 - Sampling기반의 DNA 데이터 보상 알고리즘 - Google Patents

Sampling기반의 DNA 데이터 보상 알고리즘 Download PDF

Info

Publication number
KR102059500B1
KR102059500B1 KR1020170121862A KR20170121862A KR102059500B1 KR 102059500 B1 KR102059500 B1 KR 102059500B1 KR 1020170121862 A KR1020170121862 A KR 1020170121862A KR 20170121862 A KR20170121862 A KR 20170121862A KR 102059500 B1 KR102059500 B1 KR 102059500B1
Authority
KR
South Korea
Prior art keywords
features
data
feature
sampling
missing
Prior art date
Application number
KR1020170121862A
Other languages
English (en)
Other versions
KR20190033682A (ko
Inventor
유창동
이상혁
Original Assignee
한국과학기술원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국과학기술원 filed Critical 한국과학기술원
Priority to KR1020170121862A priority Critical patent/KR102059500B1/ko
Publication of KR20190033682A publication Critical patent/KR20190033682A/ko
Application granted granted Critical
Publication of KR102059500B1 publication Critical patent/KR102059500B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0706—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment
    • G06F11/0727—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment in a storage system, e.g. in a DASD or network based storage system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0793—Remedial or corrective actions

Abstract

본 발명은 손실이 발생한 부분의 주변 데이터를 이용하여 손실을 복원하는 데이터 복원 장치 및 그 제어 방법에 대한 것으로, 본 발명의 일 실시 예에 따른 데이터 복원 장치는 DNA 데이터가 저장된 스토리지 및 DNA 데이터에서 손실된 특징을 검출하고, 손실된 특징의 주변 정보의 통계를 이용하여 손실된 특징을 보충하는 프로세서를 포함한다. 그에 따라, 특별한 압축 및 최적화 기술 없이 주변 데이터를 이용하여 손실을 복원함에 따라 복원 속도가 개선되고 정보의 손실을 최소화할 수 있는 효과가 있다.

Description

Sampling기반의 DNA 데이터 보상 알고리즘{Sampling-based DNA data compensation algorithm}
본 발명은 데이터 복원 장치 및 그 제어 방법에 대한 것으로, 더욱 상세하게는 손실이 발생한 부분의 주변 데이터를 이용하여 손실을 복원하는 데이터 복원 장치 및 그 제어 방법에 대한 것이다.
최근 DNA 데이터 분석에 대한 수요가 지속적으로 증가하고 있고, DNA 수집 관련 사업 규모도 커지고 있는 만큼, 시장에서의 수요는 계속 증가할 것으로 예상된다. 다만, 관련 기업들의 수가 많이 부족하며, 그에 따라 기술 선점을 위해 사전 처리 기술 확보를 위한 연구가 활발히 진행되고 있다.
DNA 데이터 손실과 관련하여, 종래에는 손실이 발생한 특징 위치를 모두 버렸으며, 그 밖에 별도의 연구가 진행되지 않았다. 대부분의 연구는 저장 장치에서 일어난 데이터 손실을 복원하는 것을 목표로 하고 있다. 그리고, 대부분의 복원 방법은 데이터의 부호화를 통해 손실 여부를 확인하고 데이터를 복원하는 방법이 주를 이룬다.
한국등록특허 제10-1731832호는 저장 시스템에서의 데이터 손실 복구를 위한 부호화 및 복호화 방법 및 그 장치에 대해 개시하고 있으며, 별도의 부호화 단계를 거치는 점이 특징이다. 다만, 이 경우 부호화 과정에 따른 시간 손실 등이 발생하는 문제점이 있다.
또한, 기존의 데이터 손실 처리는 가우시안 혼합 모델을 통해 손실된 특징을 추정하는 방법이 주를 이룬다. 그러나, 가우시안 혼합 모델은 기댓값 최대화 알고리즘(Expectation Maximization)을 통해 최적화를 거쳐야 하고, 이는 missing feature를 찾아내는 데에 많은 시간을 들이게 한다. 또한, 가우시안 혼합 모델은 연속 함수에 기반한 모델링이기 때문에, DNA 데이터와 같은 이산화된 데이터에 대해서는 적용하기 어려운 문제점도 있었다.
그에 따라, 추가적인 부호화 과정 및 최적화 과정 등을 거치지 않고 이산화된 데이터를 처리하면서도, 데이터 수집 시 발생한 손실을 최소화하기 위한 방법이 개발될 필요성이 대두되었다.
한국등록특허 제10-1731832호
본 발명은 데이터 손실이 발생하더라도 이를 삭제하지 않고, 주변 데이터를 이용하여 복원하는 데이터 복원 장치 및 그 제어 방법을 제공함을 목적으로 한다.
본 발명은 DNA 데이터에서 손실이 발생한 특징 위치를 모두 버리지 않고 처리함으로서 정보의 손실을 최소화하는 데이터 복원 장치 및 그 제어 방법을 제공함을 목적으로 한다.
이상과 같은 목적을 달성하기 위한 본 발명의 일 실시 예에 따른 데이터 복원 장치는 DNA 데이터가 저장된 스토리지 및 상기 DNA 데이터에서 손실된 특징을 검출하고, 상기 손실된 특징의 주변 정보의 통계를 이용하여 상기 손실된 특징을 보충하는 프로세서를 포함한다.
또한, 상기 프로세서는 상기 손실이 발생한 차원에서 나타난 특징들을 수집하며, 상기 특징들에 대해 균일한 분포에서 샘플링하여, 상기 샘플링된 특징을 상기 손실된 특징에 주입할 수 있다.
또한, 상기 프로세서는 상기 손실이 발생한 차원에서 나타난 특징들을 수집하며, 상기 특징들에 대해 균일한 분포에서 임의 샘플링하여, 상기 샘플링된 특징을 상기 손실된 특징에 주입할 수 있다.
또한, 상기 프로세서는 상기 손실이 발생한 차원에서 나타난 특징들을 수집하며, 상기 특징들에 대해 균일한 분포에서 최적화 과정을 거치지 않고 샘플링하여, 상기 샘플링된 특징을 상기 손실된 특징에 주입할 수 있다.
또한, 상기 DNA 데이터는 이산화된 데이터이며, 상기 프로세서는 상기 이산화된 DNA 데이터에서 손실된 특징을 검출하고, 상기 손실이 발생한 차원에서 나타난 특징들을 수집하며, 상기 특징들에 대해 이산화된 균일한 분포에서 샘플링하여, 상기 샘플링된 특징을 상기 손실된 특징에 주입할 수 있다.
한편, 본 발명의 일 실시 예에 따르면, 데이터 복원 장치의 제어 방법은 DNA 데이터를 저장하는 단계, 상기 DNA 데이터에서 손실된 특징을 검출하는 단계 및 상기 손실된 특징의 주변 정보의 통계를 이용하여 상기 손실된 특징을 보충하는 단계를 포함한다.
또한, 상기 보충하는 단계는 상기 손실이 발생한 차원에서 나타난 특징들을 수집하는 단계, 상기 특징들에 대해 균일한 분포에서 샘플링하는 단계 및 상기 샘플링된 특징을 상기 손실된 특징에 주입하는 단계를 포함할 수 있다.
또한, 상기 보충하는 단계는 상기 손실이 발생한 차원에서 나타난 특징들을 수집하는 단계, 상기 특징들에 대해 균일한 분포에서 임의 샘플링하는 단계 및 상기 샘플링된 특징을 상기 손실된 특징에 주입하는 단계를 포함할 수 있다.
또한, 상기 보충하는 단계는 상기 손실이 발생한 차원에서 나타난 특징들을 수집하는 단계, 상기 특징들에 대해 균일한 분포에서 최적화 과정을 거치지 않고 샘플링하는 단계 및 상기 샘플링된 특징을 상기 손실된 특징에 주입하는 단계를 포함할 수 있다.
또한, 상기 DNA 데이터는 이산화된 데이터이며, 상기 검출하는 단계는 상기 이산화된 DNA 데이터에서 손실된 특징을 검출하고, 상기 보충하는 단계는 상기 손실이 발생한 차원에서 나타난 특징들을 수집하는 단계, 상기 특징들에 대해 이산화된 균일한 분포에서 샘플링하는 단계 및 상기 샘플링된 특징을 상기 손실된 특징에 주입하는 단계를 포함할 수 있다.
한편, 본 발명의 일 실시 예에 따르면, 데이터 복원 장치의 제어 방법을 실행하기 위한 프로그램을 포함하는 컴퓨터 판독가능 기록 매체에 있어서, 상기 제어 방법은 DNA 데이터를 저장하는 단계, 상기 DNA 데이터에서 손실된 특징을 검출하는 단계 및 상기 손실된 특징의 주변 정보의 통계를 이용하여 상기 손실된 특징을 보충하는 단계를 포함한다.
이상과 같은 본 발명의 다양한 실시 예에 따르면, 데이터 복원 장치는 손실을 주변 데이터를 이용하여 복원함에 따라 정보의 손실을 최소화할 수 있는 효과가 있다.
또한, 종래의 인코더와 같이 특별한 압축 및 최적화 기술 없이 주변 데이터를 이용하여 손실을 복원함에 따라 복원 속도가 개선될 수 있는 효과가 있다.
또한, 종래 가우시안 혼합 모델을 이용함에 따라 연속 함수에만 적용할 수 있는 문제가 있었으나, 본 데이터 복원 장치는 이산화된 데이터에도 적용할 수 있는 효과가 있다.
도 1a는 본 발명의 일 실시 예에 따른 데이터 복원 장치를 설명하기 위한 블록도이다.
도 1b는 본 발명의 다른 실시 예에 따른 데이터 복원 장치의 세부 구성을 나타내는 블럭도이다.
도 2는 본 발명의 일 실시 예에 따른 데이터 복원 장치의 제어 방법을 설명하기 위한 흐름도이다.
이하, 첨부된 도면들에 기재된 내용들을 참조하여 본 발명을 상세히 설명한다. 다만, 본 발명이 예시적 실시 예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일 참조부호는 실질적으로 동일한 기능을 수행하는 부재를 나타낸다.
본 발명의 목적 및 효과는 하기의 설명에 의해서 자연스럽게 이해되거나 보다 분명해질 수 있으며, 하기의 기재만으로 본 발명의 목적 및 효과가 제한되는 것은 아니다. 또한, 본 발명을 설명함에 있어 본 발명과 관련된 공지 기술에 대한 구체적인 설명이, 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략하기로 한다.
도 1a는 본 발명의 일 실시 예에 따른 데이터 복원 장치(100)를 설명하기 위한 블록도이다. 도 1a에 따르면, 데이터 복원 장치(100)는 스토리지(110) 및 프로세서(120)를 포함한다.
스토리지(110)는 DNA(deoxyribonucleic acid) 데이터를 저장할 수 있다. DNA 데이터는 유전 정보를 저장하는 물리적 실체를 나타내는 데이터일 수 있다. DNA 데이터는 특성상 한 위치에서 나오는 특징의 종류가 정해져 있을 수 있다.
다만, 이에 한정되는 것은 아니며, 스토리지(110)는 각각의 위치에서 발생 가능한 특징이 한정적인 데이터를 저장할 수도 있다. 즉, 스토리지(110)는 일정한 규칙성이 있는 데이터를 저장할 수 있다.
또한, 스토리지(110)는 일정한 규칙성에 대한 정보를 저장하며, 이러한 규칙성에 대한 정보로부터 데이터를 복원하는 방법을 저장할 수 있다.
스토리지(110)는 램, 롬, 자기 테이프 등과 같이 데이터를 저장할 수 있는 구성이면, 어떠한 구성이라도 무방하다.
프로세서(120)는 데이터 복원 장치(100)의 동작을 전반적으로 제어할 수 있다. 프로세서(120)는 CPU, AP 등일 수 있으나, 이에 한정되는 것은 아니며, 장치를 제어할 수 있는 구성이면 어떠한 것이라도 무방하다.
프로세서(120)는 DNA 데이터에서 손실된 특징을 검출하고, 손실된 특징의 주변 정보의 통계를 이용하여 손실된 특징을 보충할 수 있다. 즉, 프로세서(120)는 DNA 데이터에서 손실된 특징이 검출되었을 때, 손실이 나타난 특징 차원을 없애는 것이 아니라, 이를 보충할 수 있다.
구체적으로, 프로세서(120)는 손실이 발생한 차원에서 나타난 특징들을 수집하며, 특징들에 대해 균일한 분포에서 샘플링하여, 샘플링된 특징을 손실된 특징에 주입할 수 있다.
특히, DNA 데이터는 특성상 한 위치에서 나오는 특징의 종류가 정해져 있으며, 프로세서(120)는 이러한 점을 이용하여 정보의 손실을 최소화하고, 더 자연스러운 복원을 수행할 수 있다.
프로세서(120)는 손실이 발생한 차원에서 나타난 특징들을 수집하며, 특징들에 대해 균일한 분포에서 임의 샘플링하여, 샘플링된 특징을 손실된 특징에 주입할 수 있다.
또한, 프로세서(120)는 손실이 발생한 차원에서 나타난 특징들을 수집하며, 특징들에 대해 균일한 분포에서 최적화 과정을 거치지 않고 샘플링하여, 샘플링된 특징을 손실된 특징에 주입할 수 있다. 즉, 프로세서(120)는 별도의 인코딩 과정 등을 거치지 않고, 주변 정보에 기초하여 손실을 복원할 수 있다.
한편, DNA 데이터는 이산화된 데이터이고, 프로세서(120)는 이산화된 DNA 데이터에서 손실된 특징을 검출하고, 손실이 발생한 차원에서 나타난 특징들을 수집하며, 특징들에 대해 이산화된 균일한 분포에서 샘플링하여, 샘플링된 특징을 손실된 특징에 주입할 수 있다.
도 1b는 본 발명의 다른 실시 예에 따른 데이터 복원 장치(100)의 세부 구성을 나타내는 블럭도이다. 도 1b에 따르면, 데이터 복원 장치(100)는 스토리지(110), 프로세서(120), 디스플레이(130), 사용자 인터페이스(140) 및 통신부(150)를 포함한다. 도 1b에 도시된 구성요소들 중 도 1a에 도시된 구성요소와 중복되는 부분에 대해서는 자세한 설명을 생략한다.
프로세서(120)는 스토리지(110)에 저장된 각종 프로그램을 이용하여 데이터 복원 장치(100)의 동작을 전반적으로 제어한다.
구체적으로, 프로세서(120)는 RAM(121), ROM(122), 메인 CPU(123), 그래픽 처리부(124), 제1 내지 n 인터페이스(125-1 ~ 125-n), 버스(126)를 포함한다.
RAM(121), ROM(122), 메인 CPU(123), 그래픽 처리부(124), 제1 내지 n 인터페이스(125-1 ~ 125-n) 등은 버스(126)를 통해 서로 연결될 수 있다.
제1 내지 n 인터페이스(125-1 내지 125-n)는 상술한 각종 구성요소들과 연결된다. 인터페이스들 중 하나는 네트워크를 통해 외부 장치와 연결되는 네트워크 인터페이스가 될 수도 있다.
메인 CPU(123)는 스토리지(110)에 액세스하여, 스토리지(110)에 저장된 O/S를 이용하여 부팅을 수행한다. 그리고, 스토리지(110)에 저장된 각종 어플리케이션, 컨텐츠, 데이터 등을 이용하여 다양한 동작을 수행한다.
ROM(122)에는 시스템 부팅을 위한 명령어 세트 등이 저장된다. 턴온 명령이 입력되어 전원이 공급되면, 메인CPU(123)는 ROM(122)에 저장된 명령어에 따라 스토리지(110)에 저장된 O/S를 RAM(121)에 복사하고, O/S를 실행시켜 시스템을 부팅시킨다. 부팅이 완료되면, 메인 CPU(123)는 스토리지(110)에 저장된 각종 어플리케이션 프로그램을 RAM(121)에 복사하고, RAM(121)에 복사된 어플리케이션 프로그램을 실행시켜 각종 동작을 수행한다.
그래픽 처리부(124)는 연산부(미도시) 및 렌더링부(미도시)를 이용하여 아이콘, 이미지, 텍스트 등과 같은 다양한 객체를 포함하는 화면을 생성한다. 연산부(미도시)는 수신된 제어 명령에 기초하여 화면의 레이아웃에 따라 각 객체들이 표시될 좌표값, 형태, 크기, 컬러 등과 같은 속성값을 연산한다. 렌더링부(미도시)는 연산부(미도시)에서 연산한 속성값에 기초하여 객체를 포함하는 다양한 레이아웃의 화면을 생성한다. 렌더링부(미도시)에서 생성된 화면은 디스플레이(130)의 디스플레이 영역 내에 표시된다.
한편, 상술한 프로세서(120)의 동작은 스토리지(110)에 저장된 프로그램에 의해 이루어질 수 있다.
도 2는 본 발명의 일 실시 예에 따른 데이터 복원 장치의 제어 방법을 설명하기 위한 흐름도이다.
먼저, DNA 데이터를 저장한다(S210). 그리고, DNA 데이터에서 손실된 특징을 검출한다(S220). 그리고, 손실된 특징의 주변 정보의 통계를 이용하여 손실된 특징을 보충한다(S230).
여기서, 보충하는 단계(S230)는 손실이 발생한 차원에서 나타난 특징들을 수집하는 단계, 특징들에 대해 균일한 분포에서 샘플링하는 단계 및 샘플링된 특징을 손실된 특징에 주입하는 단계를 포함할 수 있다.
또는, 보충하는 단계(S230)는 손실이 발생한 차원에서 나타난 특징들을 수집하는 단계, 특징들에 대해 균일한 분포에서 임의 샘플링하는 단계 및 샘플링된 특징을 손실된 특징에 주입하는 단계를 포함할 수 있다.
그리고, 보충하는 단계(S230)는 손실이 발생한 차원에서 나타난 특징들을 수집하는 단계, 특징들에 대해 균일한 분포에서 최적화 과정을 거치지 않고 샘플링하는 단계 및 샘플링된 특징을 손실된 특징에 주입하는 단계를 포함할 수 있다.
한편, DNA 데이터는 이산화된 데이터이며, 검출하는 단계(S220)는 이산화된 DNA 데이터에서 손실된 특징을 검출하고, 보충하는 단계(S230)는 손실이 발생한 차원에서 나타난 특징들을 수집하는 단계, 특징들에 대해 이산화된 균일한 분포에서 샘플링하는 단계 및 샘플링된 특징을 손실된 특징에 주입하는 단계를 포함할 수 있다.
한편, 이러한 다양한 실시 예에 따른 방법들은 프로그래밍되어 각종 저장 매체에 저장될 수 있다. 이에 따라, 저장 매체를 실행하는 다양한 유형의 전자 장치에서 상술한 다양한 실시 예에 따른 방법들이 구현될 수 있다.
구체적으로는, 본 발명의 일 실시 예에 따르면, 환자 정보를 입력받는 단계, 환자의 머리의 구조를 감지하는 단계 및 입력된 환자 정보 및 감지된 환자의 머리 구조 정보에 기초하여 환자의 수면무호흡증 여부 확률을 산출하고, 산출된 확률에 기초하여 환자의 수면무호흡증 여부를 진단하는 단계를 순차적으로 수행하는 프로그램이 저장된 비일시적 판독 가능 매체(non-transitory computer readable medium)가 제공될 수 있다.
비일시적 판독 가능 매체란 레지스터, 캐쉬, 메모리 등과 같이 짧은 순간 동안 데이터를 저장하는 매체가 아니라 반영구적으로 데이터를 저장하며, 기기에 의해 판독(reading)이 가능한 매체를 의미한다. 구체적으로는, 상술한 다양한 어플리케이션 또는 프로그램들은 CD, DVD, 하드 디스크, 블루레이 디스크, USB, 메모리카드, ROM 등과 같은 비일시적 판독 가능 매체에 저장되어 제공될 수 있다.
이상과 같은 본 발명의 다양한 실시 예에 따르면, 데이터 복원 장치는 손실을 주변 데이터를 이용하여 복원함에 따라 정보의 손실을 최소화할 수 있는 효과가 있다.
또한, 종래의 인코더와 같이 특별한 압축 및 최적화 기술 없이 주변 데이터를 이용하여 손실을 복원함에 따라 복원 속도가 개선될 수 있는 효과가 있다.
또한, 종래 가우시안 혼합 모델을 이용함에 따라 연속 함수에만 적용할 수 있는 문제가 있었으나, 본 데이터 복원 장치는 이산화된 데이터에도 적용할 수 있는 효과가 있다.
한편, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.
100 : 데이터 복원 장치
110 : 스토리지
120 : 프로세서
130 : 디스플레이
140 : 사용자 인터페이스
150 : 통신부

Claims (11)

  1. 데이터 복원 장치에 있어서,
    DNA 데이터가 저장된 스토리지; 및
    상기 DNA 데이터에서 손실된 특징을 검출하고, 상기 손실된 특징의 주변 정보의 통계를 이용하며, 손실된 특징들에 대해 균일한 분포에서 샘플링하고, 상기 샘플링에 기초하여 상기 손실된 특징을 보충하는 프로세서;를 포함하는 데이터 복원 장치.
  2. 제1항에 있어서,
    상기 프로세서는,
    상기 손실이 발생한 차원에서 나타난 특징들을 수집하며, 상기 특징들에 대해 균일한 분포에서 샘플링하여, 상기 샘플링된 특징을 상기 손실된 특징에 주입하는 것을 특징으로 하는, 데이터 복원 장치.
  3. 제1항에 있어서,
    상기 프로세서는,
    상기 손실이 발생한 차원에서 나타난 특징들을 수집하며, 상기 특징들에 대해 균일한 분포에서 임의 샘플링하여, 상기 샘플링된 특징을 상기 손실된 특징에 주입하는 것을 특징으로 하는, 데이터 복원 장치.
  4. 제1항에 있어서,
    상기 프로세서는,
    상기 손실이 발생한 차원에서 나타난 특징들을 수집하며, 상기 특징들에 대해 균일한 분포에서 최적화 과정을 거치지 않고 샘플링하여, 상기 샘플링된 특징을 상기 손실된 특징에 주입하는 것을 특징으로 하는, 데이터 복원 장치.
  5. 제1항에 있어서,
    상기 DNA 데이터는,
    이산화된 데이터이며,
    상기 프로세서는,
    상기 이산화된 DNA 데이터에서 손실된 특징을 검출하고, 상기 손실이 발생한 차원에서 나타난 특징들을 수집하며, 상기 특징들에 대해 이산화된 균일한 분포에서 샘플링하여, 상기 샘플링된 특징을 상기 손실된 특징에 주입하는 것을 특징으로 하는, 데이터 복원 장치.
  6. 데이터 복원 장치의 제어 방법에 있어서,
    DNA 데이터를 저장하는 단계;
    상기 DNA 데이터에서 손실된 특징을 검출하는 단계; 및
    상기 손실된 특징의 주변 정보의 통계를 이용하며, 손실된 특징들에 대해 균일한 분포에서 샘플링하고, 상기 샘플링에 기초하여 상기 손실된 특징을 보충하는 단계;를 포함하는 제어 방법.
  7. 제6항에 있어서,
    상기 보충하는 단계는,
    상기 손실이 발생한 차원에서 나타난 특징들을 수집하는 단계;
    상기 특징들에 대해 균일한 분포에서 샘플링하는 단계; 및
    상기 샘플링된 특징을 상기 손실된 특징에 주입하는 단계;를 포함하는 것을 특징으로 하는, 제어 방법.
  8. 제6항에 있어서,
    상기 보충하는 단계는,
    상기 손실이 발생한 차원에서 나타난 특징들을 수집하는 단계;
    상기 특징들에 대해 균일한 분포에서 임의 샘플링하는 단계; 및
    상기 샘플링된 특징을 상기 손실된 특징에 주입하는 단계;를 포함하는 것을 특징으로 하는, 제어 방법.
  9. 제6항에 있어서,
    상기 보충하는 단계는,
    상기 손실이 발생한 차원에서 나타난 특징들을 수집하는 단계;
    상기 특징들에 대해 균일한 분포에서 최적화 과정을 거치지 않고 샘플링하는 단계; 및
    상기 샘플링된 특징을 상기 손실된 특징에 주입하는 단계;를 포함하는 것을 특징으로 하는, 제어 방법.
  10. 제6항에 있어서,
    상기 DNA 데이터는,
    이산화된 데이터이며,
    상기 검출하는 단계는,
    상기 이산화된 DNA 데이터에서 손실된 특징을 검출하고,
    상기 보충하는 단계는,
    상기 손실이 발생한 차원에서 나타난 특징들을 수집하는 단계;
    상기 특징들에 대해 이산화된 균일한 분포에서 샘플링하는 단계; 및
    상기 샘플링된 특징을 상기 손실된 특징에 주입하는 단계;를 포함하는 것을 특징으로 하는, 제어 방법.
  11. 데이터 복원 장치의 제어 방법을 실행하기 위한 프로그램을 포함하는 컴퓨터 판독가능 기록 매체에 있어서,
    상기 제어 방법은,
    DNA 데이터를 저장하는 단계;
    상기 DNA 데이터에서 손실된 특징을 검출하는 단계; 및
    상기 손실된 특징의 주변 정보의 통계를 이용하며, 손실된 특징들에 대해 균일한 분포에서 샘플링하고, 상기 샘플링에 기초하여 상기 손실된 특징을 보충하는 단계;를 포함하는 기록 매체.
KR1020170121862A 2017-09-21 2017-09-21 Sampling기반의 DNA 데이터 보상 알고리즘 KR102059500B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170121862A KR102059500B1 (ko) 2017-09-21 2017-09-21 Sampling기반의 DNA 데이터 보상 알고리즘

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170121862A KR102059500B1 (ko) 2017-09-21 2017-09-21 Sampling기반의 DNA 데이터 보상 알고리즘

Publications (2)

Publication Number Publication Date
KR20190033682A KR20190033682A (ko) 2019-04-01
KR102059500B1 true KR102059500B1 (ko) 2019-12-27

Family

ID=66104436

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170121862A KR102059500B1 (ko) 2017-09-21 2017-09-21 Sampling기반의 DNA 데이터 보상 알고리즘

Country Status (1)

Country Link
KR (1) KR102059500B1 (ko)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100734430B1 (ko) 2006-11-13 2007-07-02 한국정보통신대학교 산학협력단 마이크로어레이 데이터의 클래스 판별 유전자 셋 탐색 방법및 저장 매체

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100537523B1 (ko) * 2003-02-03 2005-12-19 삼성전자주식회사 Ｄｎａ 서열 부호화 장치 및 방법
KR101057029B1 (ko) * 2008-01-29 2011-08-17 주식회사 가온솔루션 센서네트워크 상황하에서의 데이터 손실 복원장치 및 방법
KR101318923B1 (ko) * 2011-12-28 2013-10-17 포항공과대학교 산학협력단 자료 특징 추출 시스템 및 자료 특징 추출 방법
KR101731832B1 (ko) 2016-02-04 2017-05-02 연세대학교 산학협력단 저장 시스템에서의 데이터 손실 복구를 위한 부호화 및 복호화 방법 및 그 장치

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100734430B1 (ko) 2006-11-13 2007-07-02 한국정보통신대학교 산학협력단 마이크로어레이 데이터의 클래스 판별 유전자 셋 탐색 방법및 저장 매체

Also Published As

Publication number Publication date
KR20190033682A (ko) 2019-04-01

Similar Documents

Publication Publication Date Title
US8644623B2 (en) Measuring web page rendering time
US10324748B2 (en) Augmented tracking of modified memory pages during live migration of virtual machines from/to host computers with graphics processors
US10564880B2 (en) Data deduplication method and apparatus
US8032869B2 (en) Profiling method and computer product
CN108292277B (zh) 用于存储器存取命令的传送描述符
US11366757B2 (en) File pre-fetch scheduling for cache memory to reduce latency
US9182934B2 (en) Method and apparatus for generating an output surface from one or more input surfaces in data processing systems
CN111866577B (zh) 屏幕录制方法、电子设备及计算机可读存储介质
CN112148221B (zh) 一种磁盘冗余阵列的巡检方法、装置、设备及存储介质
JP2010026219A (ja) 情報処理装置および方法、並びにプログラム
KR102059500B1 (ko) Sampling기반의 DNA 데이터 보상 알고리즘
CN108064382B (zh) 一种基于Ukey的软件解密的方法及终端
US8265396B2 (en) Data entry retrieval
CN112783346A (zh) 一种笔迹数据处理方法、系统、计算机设备及存储介质
CN114138424B (zh) 一种虚拟机内存快照生成方法、装置及电子设备
CN106254806A (zh) 一种录像数据保护方法和装置
CN113988007A (zh) 一种文本显示方法、装置、电子设备及存储介质
CN103123603B (zh) 调试系统及执行调试系统操作的方法
CN104182490B (zh) 一种管理数据访问的方法及装置
CN111538705B (zh) 视频缩略图预览方法、控制服务器及介质
US7793150B1 (en) System, method, and computer program product for saving an unprocessed portion of a push buffer in response to an error
CN110971895B (zh) 视频抖动检测方法和装置
CN109660576B (zh) 用户数据实时迁移方法、存储介质、电子设备及系统
CN113449542B (zh) 一种换脸识别方法、装置、设备和介质
CN110223369B (zh) Tbr架构的帧缓存写回方法、装置及计算机存储介质

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant