• 제목/요약/키워드: 순차 모델링

검색결과 137건 처리시간 0.022초

Hitting Set 문제를 이용한 Next Generation Sequencing Read의 효율적인 처리 (Efficient Processing of Next Generation Sequencing Reads Using Hitting Set Problem)

  • 박태원;김소라;최석문;조환규;이도훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.466-469
    • /
    • 2011
  • 최근에 등장한 Next Generation Sequencing(NGS)은 전통적인 방법에 비해 빠르고 저비용으로 대용량의 시퀀스 데이터를 이용한 차세대 시퀀싱 기술을 말한다. 이렇게 얻은 NGS 데이터를 분석하는 단계 중에서 alignment 단계는 시퀀서에서 얻은 대량의 read를 참조 염기서열에 맵핑하는 단계로 NGS 데이터 분석의 가장 기본이면서 핵심인 단계이다. alignment 도구는 긴 참조 염기서열을 색인화해서 짧은 read를 빠르게 맵핑하는 용도로 사용된다. 현재 많이 사용되고 있는 일반적인 alignment 도구들은 입력데이터에 대한 별도의 전처리 과정이 없으며 나열된 read를 순차적으로 맵핑하는 단순한 구조를 가지고 있다. 본 논문은 NGS 데이터의 특징 중에 특히 read간의 중복성이 존재하고 이를 이용한 read의 효율적 공통부분 서열을 찾는다. 중복이 가능한 read의 공통부분서열과 read의 관계를 그래프 이론의 Hitting Set 문제로 모델링하고 여러 read가 포함하는 공통 부분서열을 사용해서 alignment 단계의 효율을 높일 수 방법을 제안한다.

Stacked Bidirectional LSTM-CRFs를 이용한 한국어 의미역 결정 (Korean Semantic Role Labeling using Stacked Bidirectional LSTM-CRFs)

  • 배장성;이창기
    • 정보과학회 논문지
    • /
    • 제44권1호
    • /
    • pp.36-43
    • /
    • 2017
  • 의미역 결정 연구에 있어 구문 분석 정보는 술어-논항 사이의 의존 관계를 포함하고 있기 때문에 의미역 결정 성능 향상에 큰 도움이 된다. 그러나 의미역 결정 이전에 구문 분석을 수행해야 하는 비용(overhead)이 발생하게 되고, 구문 분석 단계에서 발생하는 오류를 그대로 답습하는 단점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 구문 분석 정보를 제외한 형태소 분석 정보만을 사용하는 End-to-end SRL 방식의 한국어 의미역 결정 시스템을 제안하고, 순차 데이터 모델링에 적합한 LSTM RNN을 확장한 Stacked Bidirectional LSTM-CRFs 모델을 적용해 구문 분석 정보 없이 기존 연구보다 더 높은 성능을 얻을 수 있음을 보인다.

파워흐름유한요소법의 진동해석 결과를 이용한 구조물의 방사소음 해석시스템 개발 (Development of Sound Radiation Analysis System Using the Results of Power Flow Finite Element Method)

  • 이호원;홍석윤
    • 한국음향학회지
    • /
    • 제20권7호
    • /
    • pp.21-30
    • /
    • 2001
  • 중고주파수 대역에서 구조물의 진동해석에 사용되는 새로운 기법인 파워흐름유한요소법과 음향방사문제를 해결하는데 사용되는 음향경계요소법을 이용하여 구조물의 진동해석에서 방사소음해석까지 일련의 과정이 순차적으로 이루어지는 해석시스템을 구축하였다. 평판으로 이루어진 임의의 형상 구조물의 진동해석을 수행하고, 이 때 얻어지는 표면에서의 에너지밀도를 음향해석을 위한 속도경계조건으로 활용하여 진동-소음해석을 수행하였다. 개발된 진동-소음해석 시스템의 검증을 위해 간단한 형상의 구조물을 모델링하여 상용화 패키지(SYSNOISE)의 해석결과와 비교하였으며 또한 여러 다양한 형상의 구조물에 대해서도 본 해석시스템을 적용하여 진동-소음해석을 수행하였다.

  • PDF

교대하부 도로확장에 적용된 쏘일네일 벽체의 해석 (Analysis of Soil Bailed Wall under Piled Bridge Abutment)

  • 임유진
    • 공학논문집
    • /
    • 제6권1호
    • /
    • pp.83-96
    • /
    • 2004
  • 강판파일로 지지되고 있는 미니 교대하부에, 압성토의 제거에 따른 교대의 안정성을 확보하기 위한 방법으로서 쏘일네일링 공법을 채택하였다. 네일벽체에 각종 계측기를 매설하여 벽체의 거동을 추적하였다. 또한 3차원 유한요소해석기법을 이용하여 쏘일네일 벽체와 기존 구조물사이의 상호영향과 관련된 벽체의 거동을 분석하였다. 압성토의 순차적 제거와 네일타설 등의 전 축조 시퀀스를 모델링 할 수 있는 기법을 개발하였으며 개발된 시뮬레이션 기법의 타당성을 검증하기 위해 현장에 축조된 실물 계측데이터를 이용하여 보정하였고, 압성토의 제거와 네일타설이 기존 파일의 축하중 및 휨모멘트에 미치는 영향과 네일 인장력의 변화와의 상관관계 등, 설계시 고려되어야 할 몇 가지 주요한 사항에 대한 해석결과를 구할 수 있었다.

  • PDF

다단상호 접속망의 Simulation Algorithm 개발에 관한 연구 (A Study on the Simulation Algorithm of the Multistage Interconnection Networks)

  • 이은설;김대호;임제탁
    • 대한전자공학회논문지
    • /
    • 제26권5호
    • /
    • pp.71-78
    • /
    • 1989
  • 다단성을 접속망의 성능평가를 위해 접속망을 모델링하는 방법과, 시뮬레이션 알고리듬을 제안하였으며, 이를 프로그램으로 구현하였다. 특히 여러개의 입력단에서 접속 요구가 동시에 발생한 경우를 처리하기 위해 상태변수를 설정하였으며, 각 단의 처리과정을 추적하기 위해 접속망 전체에 대한 정보를 갖는 자료 구조를 제안함으로써 순차적 처리를 하는 기존의 컴퓨터에 적용할 수 있었다. 이 방법에 의하면 다단상호 접속망에 대한 성능평가는 복잡한 수학적 해석에 의존하지 않고서 시뮬레이션으로 결과를 산출하게 되었다.

  • PDF

물리적 불확실성을 내재한 입력변수의 확률 통계 기반 유효 범위 결정 방법 및 신뢰성 평가 (Statistical Effective Interval Determination and Reliability Assessment of Input Variables Under Aleatory Uncertainties)

  • 주민호;도재혁;최수교;이종수
    • 대한기계학회논문집A
    • /
    • 제41권11호
    • /
    • pp.1099-1108
    • /
    • 2017
  • 동일한 시험조건에서 반복시험으로부터 얻어진 실험 데이터는 이론적으로 동일한 값을 가져야 한다. 그러나 실제 데이터 결과는 다양한 환경 요소들에 의해 발생하는 오차와 불확실성을 가지게 되어 시험 값이 변동량을 가진다. 이는 정확한 실험 데이터를 얻는데 제한사항이 된다. 본 연구에서는 확률통계 방법을 이용하여 불확실성을 가진 입력변수의 유효범위를 결정하는 알고리즘을 제안하였다. 또한 실제 현장에서 사용되는 볼트 체결 마찰계수 데이터를 이용하여 제안된 알고리즘을 적용하여 불확실성을 내재한 입력변수의 유효범위를 산출하고 이에 대한 신뢰성 평가를 하였다.

코드 가시화부터 모델링 추출을 통한 역공학 적용 (Applying Reverse Engineering through extracting Models from Code Visualization)

  • 권하은;박보경;이근상;박용범;김영수;김영철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.646-649
    • /
    • 2014
  • 최근 레가시 소프트웨어 기능의 증가와 범위가 넓어져, 결함으로 발생하는 사고의 피해 규모가 증가하고 있다. 그로 인해 소프트웨어의 고품질화가 절대적으로 필요하다. 기존 NIPA의 소프트웨어 가시화는 코드로부터 아키텍처 추출을 중점을 고려한다. 이로부터 역공학 기법을 통한 객체지향 코드의 정적 분석과 가시화로 모델(클래스 모델, 순차적 모델, 패키지 모델, 그리고 유스 케이스 모델)과 요구사항을 추출하고자 한다. 이에 앞서 기존에 구축한 Tool-chain에서 가시화를 통한 클래스 모델 추출을 먼저 시도한다. 본 논문에서는 객체지향 패러다임에 맞게 수정된 결합도 측정 방법을 제안하고 추출된 UML 클래스 다이어그램에 적용한다. 그 방법은 측정된 결합도를 클래스 간 의존 관계와 비교하고 UML 클래스 다이어그램에 표현하는 것이다. 이를 통해 기존 레가시 소프트웨어의 재개발 과정에서 설계 문서의 추출과 고품질화가 가능하다.

능동소나 스펙트로그램 이미지와 CNN을 사용한 표적/비표적 식별 (Target/non-target classification using active sonar spectrogram image and CNN)

  • 김동욱;석종원;배건성
    • 전기전자학회논문지
    • /
    • 제22권4호
    • /
    • pp.1044-1049
    • /
    • 2018
  • CNN(Convolutional Neural Networks)은 동물의 시각정보처리과정을 모델링한 신경망으로 다양한 분야에서 좋은 성능을 보여주고 있다. 본 논문에서는 CNN을 사용하여 능동소나 신호의 스펙트로그램을 분석하고, 표적과 비표적을 식별하는 연구를 수행하였다. 데이터를 표적이 포함된 비율에 따라 8클래스로 구분하고, CNN의 학습에 사용하였다. 신호의 스펙트로그램을 프레임별로 나누어 입력으로 사용한 결과, 표적신호의 위치에서만 표적신호에 해당하는 7개 클래스의 식별 결과가 순차적으로 나타나는 특성을 사용하여 표적과 비표적을 식별해낼 수 있었다.

메시지 흐름을 이용한 서비스의 테스트 케이스 생성 기법 (Test Case Generation Method of a Service using Message Flow)

  • 이승훈;강동수;송치양;백두권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.420-423
    • /
    • 2009
  • SOA는 최근 급부상한 패러다임으로 개발단위의 상태 변화가 사라지고, 데이터 흐름 중심이 아닌 메시지 흐름 중심으로 변하는 등의 기존 전통적 개발방법들과 차이점을 가지고 있다. 이러한 변화는 상태 변화를 표기하는 FSM(Finite State Machine)을 사용할 수 없다는 문제점을 가져왔고, 따라서 새로운 테스트 케이스 생성방법이 필요하게 되었다. 본 논문에서는 이러한 문제점을 해결하기 위해 메시지 흐름을 이용하여 서비스의 테스트 케이스를 생성하는 기법을 제안한다. BPM(Business Process Modeling)을 사용하여 단순한 그래프로 만들고 기존의 단순 비순환 그래프를 만드는 기법을 적용하여 테스트 시퀀스를 만든다. 그리고 테스트 시퀀스마다 순차 다이어그램을 만들고 메시지 흐름을 추출하여 테스트 케이스를 완성한다. 이 기법을 통해 웹서비스 뿐만 아니라 일반적인 서비스에 대한 테스트 케이스 생성을 가능하게 하며, 모델링 재사용을 통해 테스트 케이스 생성에 소요되는 추가 비용을 감소 시킬 수 있다.

철광산의 광체 평가를 위한 지구통계학적 복합 모델링 (Geostatistical Approach to Integrated Modeling of Iron Mine for Evaluation of Ore Body)

  • 안태규;오석훈;김기연;서백수
    • 지구물리와물리탐사
    • /
    • 제15권4호
    • /
    • pp.177-189
    • /
    • 2012
  • 복합 물리탐사(전기비저항, MT)와 지질(시추 자료 및 코어 물성)정보에 대해 지구통계학적 복합해석 기법을 적용하여 3차원 광체 모델링 평가를 수행하였다. 우선, 복합 물리탐사를 통해 시추공 및 그 외의 전체적인 지역에 대한 비저항대 분포를 파악할 수 있었으며, 코어 물성 시험을 통해 연구지역의 자철석(광체)이 코어 내부의 밀도가 높은 전도성 성분(Fe)에 의해 밀도의 증가에 따라 비저항이 감소하는 상관관계를 나타냄을 파악하였다. 3차원 광체 모델링을 수행하기 위해 사용된 자료는 전기비저항 탐사, MT 탐사, 물성 자료와 시추 자료 등이며, 전체 획득 자료 및 시추 자료에서 추출한 광체의 품위 자료를 이용하였다. 본 연구에서는 자료의 복합 해석을 위해 지구통계학적 기법 중에서, 부족한 실제 측정 자료의 평균 및 분산을 잘 재생시키는 실현 값을 통해 지역적으로 변화하는 불균질성을 잘 묘사하는 순차 가우시안 시뮬레이션(sequential Gaussian simulation)을 사용하였다. 획득된 전체 자료와 품위 자료만을 이용하여 도출한 시뮬레이션 결과, 광체가 기존에 연구되어 존재하는 잔광체의 일정 부분에서 유사한 분포를 나타냈으며, 추가적으로 하부 깊은 심도에 대해 광체의 분포 양상을 추정할 수 있었다.