• 제목/요약/키워드: overlap 단계

검색결과 60건 처리시간 0.021초

De novo 시퀀스 어셈블리의 overlap 단계의 최근 연구 실험 분석 (Experimental Analysis of Recent Works on the Overlap Phase of De Novo Sequence Assembly)

  • 임지혁;김선;박근수
    • 정보과학회 논문지
    • /
    • 제45권3호
    • /
    • pp.200-210
    • /
    • 2018
  • 여러 DNA 리드 시퀀스가 주어졌을 때, de novo 시퀀스 어셈블리는 레퍼런스 시퀀스 없이 하나의 시퀀스를 재조립한다. 재조립을 위해 de novo 시퀀스 어셈블리는 리드 사이의 모든 겹침을 계산하는 overlap 단계가 필요하다. Overlap 단계는 전체 연산 중 비용이 가장 많이 들기 때문에 어셈블리의 계산 성능을 좌우한다. 여러 분야에서 overlap 단계를 위한 연구가 많이 발표되고 있는데, 그 중 가장 최신의 세 연구 결과는 Readjoiner, SOF, Lim-Park 알고리즘이다. 최근 염기 분석기술의 큰 발전으로 DNA 리드 데이터 셋을 기존보다 저비용으로 대량 생산하는 것이 가능해져 DNA 리드 데이터 셋을 생성하는 여러 플랫폼들이 개발되었다. 각 플랫폼마다 생성하는 데이터 셋의 통계적 특성이 다르기 때문에 overlap 단계의 성능 평가 시 다양한 통계적 특성의 데이터 셋이 반영되어야 한다. 본 논문은 여러 통계적 특성을 가진 DNA 리드 데이터 셋을 이용하여 위의 세 알고리즘의 성능을 비교 분석한다.

무선 센서 네트워크에서 중첩 방지를 고려한 효율적인 클러스터링 기법 (An Energy-Efficient Clustering Mechanism Considering Overlap Avoidance in Wireless Sensor Networks)

  • 최훈;정연수;백윤주
    • 한국통신학회논문지
    • /
    • 제33권5B호
    • /
    • pp.253-259
    • /
    • 2008
  • 무선 센서 네트워크에서의 센서 노드는 배터리로 동작하기 때문에 에너지의 제약을 받는다. 따라서 이 네트워크 환경에서 배터리의 효율적 사용은 중요한 이슈 중 하나이다. 클러스터링은 계층적인 네트워크의 구성으로 각 노드의 에너지 사용을 줄이고, 전체 네트워크 수명을 늘리는 기법이다. 본 논문에서는 센서 네트워크에서 중첩 방지 기법을 적용한 에너지 효율적인 클러스터링을 소개한다. 제안하는 기법은 노드의 잔여 에너지를 고려한 클러스터 헤드 선출 단계, 센서 노드의 신호 강도를 고려한 클러스터의 구성 단계, 그리고 클러스터 중첩을 최소화 하는 단계로 총 3단계로 구성된다. 제안한 기법의 성능을 측정한 결과 기존의 방법에 대해 75% 정도의 성능 향상을 보였고, 클러스터의 중첩이 거의 사라진 것을 볼 수 있었다.

건설공사 설계단계에서의 동시공학 적용을 위한 시뮬레이션 모델 (A Simulation Model for the Application of Concurrent Engineering to Design Phase in Construction)

  • 한진택;이재섭
    • 한국건설관리학회논문집
    • /
    • 제10권3호
    • /
    • pp.102-110
    • /
    • 2009
  • 동시공학 연구는 최근까지 국내에서 인식이 부족하여 잘 활용되지 못하였고 다만 패스트 트랙에 관한 연구가 활발히 진행되어 왔다. 그러나 본 연구는 기존의 패스트 트랙 방법에서 정량적인 분석과 논리적으로 증명 및 평가하는 연구가 미비하다고 판단하여, 상위 개념인 동시공학 방법을 분석하였다. 설계단계에서 정성적인 분석이 아닌 실제 예제를 통하여 정량적인 자료를 이용하여 각 공정별 중첩이 전체 프로젝트에 미치는 영향을 명확하게 보여주는 분석방법을 제시하였다. 시뮬레이션 기법을 이용한 정량적인 분석방법을 통하여 실제 분석 결과를 가지고 의사결정에 참고 자료로 활용이 가능하도록 하였다. 사례분석 결과 중첩 비율별 공기 비용 간의 관계를 알 수 있었고 중첩 비율별 값을 가지고 공기 비용간의 정량적인 분석을 통해 최적점을 제시함으로서 의사결정이 가능토록 하였다.

공공도서관의 지역통합시스템 운영이 장서의 이용 및 중복에 미치는 영향에 관한 연구 (A Study on the Collection Use and Overlap of Regional Collaborative Library System in Public Libraries)

  • 박현경;노동조
    • 한국비블리아학회지
    • /
    • 제29권4호
    • /
    • pp.251-267
    • /
    • 2018
  • 본 연구는 지역통합시스템을 운영하고 있는 파주시 산하의 4개의 공공도서관을 대상으로 최근 3년간의 장서 데이터와 이용 데이터, 수서 데이터를 수집하여 도서관별 대출 및 상호대차를 분석하고, 나아가 이용과 수서간의 상관관계를 검증하기 위하여 구입 자료에 대한 중복도를 비교분석하였다. 본 연구의 결과, 이용대상 자료에 따라 주제별로 대출과 상호대차에 있어 차이가 있음을 발견하였고, 이러한 특징이 구입 자료의 중복에도 영향을 미치고 있음을 확인하였다. 본 연구를 통하여 관내 상호대차시스템을 실시하는 개별도서관은 장서구성 단계에서부터 보다 치밀한 장서개발정책이 필요함을 지적하였다.

유스케이스 모델링을 위한 요구사항 중복 및 불일치 분석 (Requirements Redundancy and Inconsistency Analysis for Use Case Modeling)

  • 최진재;황선영
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권7호
    • /
    • pp.869-882
    • /
    • 2004
  • 본 논문에서는 정형방법론의 일관성 검사방법을 유스케이스 모델링에 적용함으로써 논리적으로 일관되고 구조화된 요구사항 모델을 생성할 수 있는 방안을 제안하였다. 제안된 방안을 통해 서로 중복되거나 충돌할 수 있는 다중 사용자관점의 부분적인 요구사항들을 구조화된 요구사항 모델로 통합할 수 있다. 요구사항 모델의 구조는 문맥목표와 관심영역의 중복구조를 통하여 분석되며, 요구사항의 모델의 일관성은 요구사항 통합의 수단으로 요구사항 명세의 중복관계에 기반한 일관성 검사방법을 사용함으로써 획득된다. 제시된 방법을 사례분석에 적용한 결과 제안된 방안이 요구사항의 중복관계 및 불일치를 도출할 수 있을 뿐만 아니라 다중 사용자관점의 부분적인 요구사항들을 일관성을 갖는 통합된 요구사항 모델로 전환함으로써 소프트웨어의 행위와 기능을 명확하게 규명할 수 있음을 보여 주었다. 제안된 방안을 통하여 개발 초기단계의 유스케이스 모델링에 있어서 요구사항 불일치 도출능력을 강화할 수 있으며, 고객만족을 위해 사용자와 개발자간의 의사소통을 촉진할 수 있다.

적은 오버랩에서 사용 가능한 3차원 점군 정합 방법 (A Modified Method for Registration of 3D Point Clouds with a Low Overlap Ratio)

  • 김지건;이준희;박상민;고광희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제24권5호
    • /
    • pp.11-19
    • /
    • 2018
  • 본 논문에서는 노이즈를 포함한 채 오버랩 영역이 적은 두 점군을 정합할 때 정확도와 수렴 속도를 향상시키는 알고리즘을 제시한다. 정확도를 높이기 위하여 점군의 기하학 정보를 최대한 활용하며, 정합 단계에서는 노이즈가 포함된 점군에서 오버랩 되는 영역을 적절히 선택하고, 개선된 가속 알고리즘을 사용하여 정합 속도를 향상시킨다. 정확도를 향상시키는 기존의 방법은 노이즈가 많은 점군에 적용할 수 없으므로, 본 논문에서는 정합에 사용되는 영역을 선택하는 것으로써 기존 방법의 문제를 해결하였다. 또한 똑같은 점군쌍에서만 적용되는 가속 알고리즘을 낮은 오버랩의 점군쌍에 적용하였다. 기존의 방법에 간단한 알고리즘을 추가함으로써 서너 배 더 빠른 수렴 속도를 낼 수 있도록 하였다. 결론적으로, 노이즈가 많고 오버랩이 적은 점군쌍의 정합에 있어서 본 논문에서 제시하는 알고리즘을 적용하면 속도와 정확도가 향상되었음을 알 수 있다.

필기체 문자 영상의 이진화에 관한 연구 (A Study on Binarization of Handwritten Character Image)

  • 최영규;이상범
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권5호
    • /
    • pp.575-584
    • /
    • 2002
  • 온라인 필기체 문자 인식은 필기의 순서와 획의 위치를 알 수 있어 신경망을 이용한 자소의 효과적인 분할로 큰 성과를 이루었다. 그러나 오프라인 필기체 문자 인식은 동적인 정보와 시간적인 정보를 가지고 있지 않고, 다양한 필기와 자소의 겹침이 심하며 획 사이의 잡영을 많이 가지고 있어 불완전한 전처리를 수행하여야 하는 어려움을 가지고 있다. 따라서 오프라인 필기체 문자 인식은 다양한 방법의 연구가 필요하다. 본 논문에서는 Watershed 알고리즘을 오프라인 필기체 한글 문자 인식 전처리에 적용하였다. 여기서 Watershed 알고리즘의 수행 시간과 결과 영상의 품질을 고려해 Watershed 알고리즘 4단계에서 효과적인 적용방법을 제시하였다. 효과적으로 구성된 Watershed 알고리즘을 전처리에 적용함으로써 영상 향상과 이진화에 좋은 결과를 얻었다. 실험에서는 기존의 방법과 본 논문 방법을 수행 시간과 품질로써 평가했다. 실험 결과 기존의 방법은 평균 2.08초, 본 논문 방법은 평균 0.86초의 수행 시간이 걸렸다. 결과 영상의 품질은 본 논문 방법이 기존의 방법에 비하여 문자의 획 사이의 잡영을 효과적으로 처리하였다.

  • PDF

Glucomannan 의 유변학적 성질에 관한 연구 (A Study on the Rheological properties of Glucomannan)

  • 김경이
    • 유변학
    • /
    • 제5권2호
    • /
    • pp.161-169
    • /
    • 1993
  • Glucomannan(G.M.)은 Amorphophallus Konjac C. Koch의 tuber로부터 분리되었고. 이 G.M.은 다시 침전제로 메탄올을 사용하여 4단계로 분별되었다.(F.1, F.2, F.3, F.4,). 각분 별물에 비하여 직선으로부터 벗어남을 보였다. Low shear viscometer로 G.M. 용액의 viscosity를 측정하였고 농도와 zero shear specific viscosity의 logarithm을 도시한 결과 inflection point를 나타내었다. 이것은 G.M. 분자들의 coil overlap의 시작에서 기인한 것이 고 묽은 용액에서 진한 용액으로의 전이행동은 임계농도. C*=4/[η]에서 일어났고 이때의 zero shear specific viscosity는 10을 나타내었다. 또한 specific viscosity는 묽은 용액에대해 서는 C14로써 변화하였고 진한 요액에서는 C3.0으로변화하였다. G.M.의 고체상태에 대한 유 전성($\varepsilon$',$\varepsilon$")과 점탄성(C',C")계수들을 액체질소 온도에서부터 15$0^{\circ}C$ 온도범위에 걸쳐 4단계로 film을 건조시키면서 10Hz에서 측정하였다. G.M. film의 유전성과 점탄성의 허수부 분은 ($\varepsilon$", C"), -10$0^{\circ}C$에서 peak를 나타내었고 이 peak는 hydroxy methyl 기들의 회전 운동에서 생겨난 것이다. 건조시키지 않은 상태의 G.M. film의 유전성과 점탄성의 허수부분 의 값들은 -5$0^{\circ}C$에서 물 분자의 운동에 의하여 생긴 peak를 보였다.

  • PDF

흡기관 분사식 수소기관의 밸브오버랩 기간 변화에 따른 기관성능과 역화억제 가능성 (Feasibility of Backfire Control and Engine Performance with Different Valve Overlap Period of Hydrogen-Fueled Engine with External Mixture)

  • ;강준경;노기철;이종태;이제형
    • 한국수소및신에너지학회논문집
    • /
    • 제18권1호
    • /
    • pp.67-74
    • /
    • 2007
  • 고효율의 실현이 가능한 흡기관 분사식 수소기관의 역화 억제 가능성을 파악하고자 밸브 오버랩 기간의 변화에 따른 제반 기관성능과 역화가 발생되는 역화한계 당량비를 실험적으로 해석하였다. 실험에는 기계식 연속 가변밸브 타이밍 시스템이 부착된 연구용 수소기관을 사용하였다. 밸브 오버랩기간은 배기밸브 개폐시기를 고정하고 흡기밸브 캠의 위상각을 조절하여 변화시켰다. 해석결과 밸브 오버랩 기간의 감소에 따른 제반기관성능은 통상의 기관과 유사하지만 역화한계 당량비가 확장되어 초기 단계이지만 수소기관의 역화발생에 밸브오버랩 기간이 관여하는 것이 보였다. 기관 회전수 1600 rpm, WOT의 실험 조건에서 밸브 오버랩 기간을 $20^{\circ}CA$에서 $0^{\circ}CA$로 감소시킨 경우 역화한계당량비는 약 45% 정도 확장되고 정미 토크는 16% 감소했다.

상대습도 및 온도에 대한 시간 단계 해석을 적용한 콘크리트 구조의 크리프계수 산정 (Calculation of Creep Coefficient for Concrete Structures Applying Time Step Analysis for Relative Humidity and Temperature )

  • 김경현;김기현;백인열
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제27권5호
    • /
    • pp.75-83
    • /
    • 2023
  • 프리스트레스트 콘크리트 철도 교량에서 발생하는 과다한 솟음 문제를 분석하는 연구의 일환으로, 이 논문에서는 콘크리트 구조물의 시간에 따른 솟음 증가량을 나타내는 크리프 계수에 대하여 산정 방법과 분석 결과를 제시한다. 설계기준의 크리프 계수 산정식을 사용하여 국내 12개 지역의 기후 조건(상대습도와 온도)을 적용한 크리프 계수를 구하고, 기후 조건에 대한 지역별 및 재하 시기별 차이가 크리프 계수에 미치는 영향을 분석한다. 재하 초기에 많이 발생하는 크리프를 적절하게 산정하기 위하여 시기별 기후조건을 구분하여 고려하도록 시간 단계해석 방법을 적용하여 상세 분석한다. 지역의 평균 기후조건을 적용하여 구한 크리프 계수는 시간 단계 해석으로 구한 크리프 계수의 평균과 비슷하며, 시간 단계 해석을 통하여 크리프 계수에 미치는 상대습도와 온도의 상쇄, 중첩 효과 및 재하 초기 기후 효과를 적절하게 나타낼 수 있음을 보인다.