• 제목/요약/키워드: $L^*$알고리즘

검색결과 692건 처리시간 0.028초

168개 고세균 균주들의 보존적 유전자에 관한 연구 (Investigation of Conservative Genes in 168 Archaebacterial Strains)

  • 이동근;이상현
    • 생명과학회지
    • /
    • 제30권9호
    • /
    • pp.813-818
    • /
    • 2020
  • 고세균 유전체들 사이의 공통적 유전자를 파악하는 archaeal clusters of orthologous genes (arCOG) 알고리즘으로, 168 균주의 고세균들에 공통적인 보존적 유전자를 파악하고자 하였다. 보존된 ortholog의 수는 168, 167, 166 및 165 균주에서 각각 14, 10, 9 및 8개였다. 이들 41개의 arCOG 중에서 번역, 리보솜 구성 및 생합성에 관련된 arCOG가 13개로 가장 많았고 DNA의 복제와 재조합 및 수복에 관련된 arCOG가 10개로 다음으로 많았다. 168개의 고세균 균주들에 보존적인 14개의 arCOG들은 tRNA synthetase가 6개로 가장 많았다. 리보솜과 반응, tRNA 합성, DNA 복제, 전사와 관련한 arCOG가 각 2개씩으로 고세균에서 단백질 발현의 중요성을 알 수 있었다. 보존적 arCOG 구성원들의 distance value의 평균으로 3개 이상의 구성원을 가지는 강(class)과 목(order) 수준에서 유전체를 분석한 결과, Euryarchaeota 문의 Archaeoglobi 강과 Thermoplasmata 강이 각각 최저치와 최고치를 나타내었다. 본 연구는 기초과학 연구와 함께 항균제 개발 및 종양 제어 등에 필요한 자료를 제공할 수 있을 것이다.

하드웨어 구조의 H.264/AVC 가변길이 복호기 설계 (Design of Hardwired Variable Length Decoder for H.264/AVC)

  • 유용훈;이찬호
    • 대한전자공학회논문지SD
    • /
    • 제45권11호
    • /
    • pp.71-76
    • /
    • 2008
  • H.264(또는 MPEG-4/AVC pt.10) 압축 표준은 고성능 영상 압축 알고리즘으로 그 적용 범위를 넓혀 가고 있다. H.264 압축 표준의 가변길이 코드(Variable Length Code)는 데이터의 통계적 중복성의 특성을 이용하여 압축을 한다. 이러한 압축된 비트 스트림은 복호기에서 연속된 비트 스트림을 잘라내는 작업과 테이블에서 비트 스트림과 비교하는 작업을 진행하는데 순수 하드웨어 구현이 까다로운 연산부이다. 본 논문에서는 HD 영상을 실시간으로 복호 가능한 가변길이 복호기 구조를 제안한다. Exp-Golomb 복호기는 연산기로 구성되어 있으며, CAVLD는 테이블과 연산기를 혼합하여 최적화된 하드웨어로 설계하였다. 비트 스트림의 분할(parsing) 작업은 배럴 쉬프터(Barrel shifter)와 1값 감지기(First 1's detector)에서 진행되며, 이 두 유닛은 Exp-Golomb 복호기와 CAVLD가 공유하는 구조로 설계하여 불필요한 하드웨어를 제거하였다. CAVLD와 재정렬(Reorder) 유닛간의 병목현상으로 가변길이 복호기 뿐만 아니라 H.264 디코더 전체의 성능 저하가 나타나는 단점을 제거하기 위해서 CAVLD와 재정렬 유닛간 FIFO와 재정렬 유닛의 최종 출력에 메모리를 두어 병목현상을 제거하였다. 제안된 가변길이 복호기는 Verilog-HDL을 이용하여 설계하고 FPGA를 통해 검증하였다. 0.18um 표준 CMOS 공정을 사용한 합성 결과는 22,604 게이트 수이며, 동작 주파수 120MHz에서 HD 영상이 복호됨을 확인하였다.

연료전지 가스확산층(GDL) 내의 물질거동에 대한 연구 (Analysis of Mass Transport in PEMFC GDL)

  • 정희석;김정익;이성호;임철호;안병기;김찬중
    • 대한기계학회논문집B
    • /
    • 제36권10호
    • /
    • pp.979-988
    • /
    • 2012
  • 연료전지 GDL 내의 물질전달에 관한 연구를 위하여 실제 GDL 을 고해상도 3 차원 스캐닝 장비를 활용하여 GDL의 다공 구조를 실측하였다. 측정된 Data의 노이즈를 제거하고 GDL의 Carbon-fiber 구조를 전산해석이 가능한 모델로 자동적으로 형성하는 알고리즘을 개발하였으며, 이 모델을 활용하여 스택 체결 시 압축에 의한 GDL 구조 변형을 예측하고, Carbon-fiber의 정렬 방향에 따른 변형 특성을 파악하였다. 또한, CFD 기법 중 하나인 VOF 모델과 Pore-network 모델을 이용하여 GDL 내부의 물거동 및 반응기체의 물질거동을 예측하였다. 마지막으로 상사실험을 통하여 해석 결과에 대한 검증을 실시하였다. 이를 통하여 실제 체결에 의하여 압축 변형된 GDL 내에서의 물질거동을 좀 더 정확히 예측할 수 있는 방법을 마련하고, GDL 체결 방향 및 최적 MPL 두께 선정 등의 실제 설계에 활용할 수 있었다.

동공과 글린트의 특징점 관계를 이용한 시선 추적 시스템 (Gaze Tracking System Using Feature Points of Pupil and Glints Center)

  • 박진우;권용무;손광훈
    • 방송공학회논문지
    • /
    • 제11권1호
    • /
    • pp.80-90
    • /
    • 2006
  • 본 논문에서는 한 대의 카메라와 푸르킨예 영상을 이용한 간편한 2차원 시선 추적 시스템을 제안한다. 이 시스템은 사용자의 한쪽 눈 영상을 얻기 위해 적외선 필터가 장착된 카메라와, 사용자가 모니터 상에 바라보고 있는 응시 점을 알아내기 위해 각 막의 표면에 반사점을 만들기 위한 두 개의 적외선 광원이 사용되었다. 카메라나 적외선 광원, 사용자의 머리는 자유롭게 움직일 수 있다. 따라서 본 시스템은 여타 불편한 고정된 장치나 사용자의 머리 고정이 필요 없는 간단하고 유연성 있는 시스템이다. 본 시스템은 또한 간편하고 정확한 사용자 캘리브레이션 과정을 포함하고 있다. 시스템을 사용하기에 앞서, 각 사용자는 각 사용자는 시스템이 시선 추적 알고리즘 상의 개인 요소들을 초기화할 수 있도록 두 개의 점을 잠시 바라보기만 하면 된다. 제안된 시스템은 XGA $(1024{\sim}768)$ 해상도에서 10 fps 이상 실시간으로 동작된다. 3명의 피 실험자와 9개의 실험 물체로 진행된 실험 결과는 시스템이 평균 l도의 시선 추적 오차를 보여 주고 있다.

MPEG-7 시각 정보 기술자의 특성을 반영한 효율적인 멀티미디어 데이타 비트맵 인덱싱 방법 (An Efficient Bitmap Indexing Method for Multimedia Data Reflecting the Characteristics of MPEG-7 Visual Descriptors)

  • 정진국;낭종호
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권1호
    • /
    • pp.9-20
    • /
    • 2005
  • 최근 멀티미디어 정보를 기술하기 위한 표준인 MPEG-7이 제안되어 이미지/동영상 검색 시스템과 간은 응용분야에서 사용되기 시작하였다. 그러나 MPEG-7 시각 정보 기술자들은 대부분 고차원으로 표현이 되고, 고차원에서 발생되는 문제인 "Curse of dimensionality" 때문에 기존의 인덱싱 방법(예를 들면 트리 구조를 이용하는 다차원 인덱싱 방법, 차원을 줄이는 방법, 양자화 등의 압축 기법을 이용하는 방법 등)으로는 효율적인 검색을 할 수 없다. 본 논문에서는 MPEG-7 시각 정보 기술자들의 특징을 반영한 효율적인 인덱싱 방법을 제안한다. 제안된 방법에서는 기술자를 속성 히스토그램으로 변형하고 히스토그램의 자 빈 값을 이진 형태로 표현하여 비트열을 생성하며, 이러한 비트열들을 이용하여 비트맵 인덱스를 구성한다. 질의 오브젝트가 입력되면 비트맵 인덱스를 이용하여 결과에 포함될 가능성이 있는 후보 오브젝트 리스트를 생성하게 되는데 즉, 각 오브젝트의 인덱스와 질의 오브젝트의 비트열에 대한 XOR(Exclusive OR) 연산을 수행하여서 후보 오브젝트 리스트를 생성한다. 그리고 이 리스트에 있는 오브젝트들에 대해서만 L1-norm과 같은, 기술자를 위해 사용되는 비교 연산식을 수행하여 최종 결과 오브젝트들을 사용자에게 보여주게 된다. 본 논문에서 제안하는 알고리즘은 단순한 비트 연산을 통해 검색 결과에 포함될 가능성이 있는 오브젝트들을 추출해낼 수 있기 때문에 빠른 시간 내에 검색을 마칠 수 있도록 해준다. 실험에 의하면 제안한 방법을 이용하는 경우, 90% 이상의 정확도를 유지하면서 검색 시간에서는 순차 검색에 비해 15배 이상의 속도 향상을 보임을 알 수 있었다.

A Design of Software Receiver for GNSS Signal Processing

  • 최승현;김재현;신천식;이상욱;김재훈
    • 한국위성정보통신학회논문지
    • /
    • 제2권2호
    • /
    • pp.48-52
    • /
    • 2007
  • 최근들어 하드웨어방식의 GPS 수신기를 소프트웨어 방식의 Software-Defined Radio(SDR)기법으로 구성하는 연구가 활발히 진행되고 있다. 이러한 소프트웨어 기반의 GPS 수신기는 기존의 하드웨어 방식으로 처리하는 신호획득부와 추적부를 마이크로 프로세서를 통해 소프트웨어 기법으로 처리하는 것을 말한다. 본 논문에서는 이러한 소프트웨어 기법을 이용하여 GPS 수신기를 설계하며 PC 기반에서 시뮬레이션을 통해 신호획득부, 추적부, 메시지 복조부를 설계하고 검증한다. 또한 의사거리 오차를 도출하기 위하여 신호 획득부와 추적부에 대해 효율적인 알고리즘을 제안하고 최종적으로L1 주파수대역의 여러 위성을 통해 수신된 채널간의 상대적 지연을 통해 의사거리를 계산한다. 본 논문에서 제시된 수신기기법은 향후 개발목표인 GPS/Galileo 복합시스템의 개발요소에 포함될 것이며 규격 및 성능을 검증할 방법을 제시할 뿐만 아니라 다양한 디버깅 환경을 제공함으로써 개발단계에 매우 유용하게 적용될 것이다.

  • PDF

맵 인터페이스와 지식처리를 활용한 지역관련정보 통합검색 시스템 (An Integrated Region-Related Information Searching System applying of Map Interface and Knowledge Processing)

  • 신진주;서경석;장용희;권용진
    • Spatial Information Research
    • /
    • 제18권4호
    • /
    • pp.129-140
    • /
    • 2010
  • Google, NAVER와 같은 대형포털에서 지도 기반의 다양한 서비스를 제공함에 따라, 지역관련 정보를 얻으려는 사용자들의 관심과 요구 또한 증가하고 있다. 하지만, 대형포털의 서비스들은 특정 지역에 대한 상세정보가 충분하지 않고 관련 정보를 획득하는 과정이 반복되는 번거로움이 존재하기 때문에, 사용자가 특정 지역의 관련 정보를 자세하고 종합적이며 손쉽게 획득할 수 있도록 지원하는 시스템이 필요하다. 본 논문에서는 사용자의 지역정보 획득에 유용한 시스템의 구축을 위해, 맵 인터페이스와 지식처리를 활용한 시스템 모델을 제안한다. 제안한 모델은 '지역정보 웹 문서 Layer', '고유지역키워드 Layer', '맵 인터페이스 Layer'의 3-Layer로 구성된다. 이 모델을 기반으로 한 지역관련정보 통합검색 시스템은 (l) 특정 지역의 대표 키워드 추출 (2) 관련 웹 페이지 수집 (3) 연관 키워드 집합 추출 및 키워드간의 연관도 계산 (4) 사용자 인터페이스 구축의 4단계 과정을 거쳐 구현한다. 구체적으로 고양시 지역을 대상으로 한 시스템의 구축을 통해 제안한 모델과 유사도 행렬을 이용한 지역정보의 지식처리 알고리즘, 사용자의 검색 편의를 돕는 UI 등의 타당성을 검증하였다. 본 시스템은 단순히 개별 '정보'로 존재하는 지역정보들을 융합하고, 새로운 '지식'을 생산 및 체계화하여 사용자들에게 제공해준다. 이를 통해 사용자는 다양하고 상세한 지역정보를 제공받을 수 있고 관련 정보도 쉽게 얻을 수 있다.

국내 연약지반의 선행압밀하중 추정을 위한 피에조콘 인공신경망 모델 (Piezocone Neural Network Model for Estimation of Preconsolidation Pressure of Korean Soft Soils)

  • 김영상
    • 한국지반공학회논문집
    • /
    • 제20권8호
    • /
    • pp.77-87
    • /
    • 2004
  • 본 논문에서는 국내 서남해안 11개 지역에서 수행된 63회의 피에조콘 시험결과와 176개의 선행압밀하중 자료로부터 국내 연약지반의 선행압밀하중 예측을 위한 오차 역전파 알고리즘으로 학습된 피에조콘 인공신경망 모델을 구축하였다. 전체 자료 중 147개의 자료만이 인공신경망 모델 구축을 위한 학습과정에 사용되었으며 학습에 사용되지 않은 29개의 자료를 구축된 인공신경망의 검증에 활용하였다. 또한 기존의 경험모델 및 이론모델과 비교하여 제안된 인공신경망 모델의 유용성을 확인하였다. 연구를 통하여 4-4-9-1의 구조를 갖는 간단한 다층 인공신경망이 구축되었으며 입력값으로는 피에조콘 선단저항력 $q_T$, 관입간극수압 $u_2$그리고 지반의 총상재하중 $\sigma_{vo}$ 및 유효상재하중 $\sigma'_{vo}$ 이 사용되었다. 제안된 인공신경망 모델은 학습되지 않은 새로운 검증자료에 대한 예측을 통하여 입력변수들과 선행압밀 하중 간의 비선형적 상관관계를 성공적으로 모델하는 것으로 검증되었으며 정확성면에서는 기존의 이론모델과 국내외 경험모델과 비교할 때 월등히 향상된 예측능력을 가진 것으로 나타났다. 뿐만 아니라 제안된 모델은 국내 특정지 역에 대한 모델이 아니라 서남해안의 다양한 지반특성을 갖는 지반에서 수행된 자료를 바탕으로 구축되어 데이터베이스에 포함되지 않은 지역에 대하여도 매우 타당성있는 예측결과를 주어 특정지역에 국한된 지역의존적 예측이 아닌 일반화된 지역에서 적용할 수 있을 것으로 판단된다.

철근(鐵筋)콘크리트 도로교(道路橋) 상부구조(上部構造) 신뢰성(信賴性) 설계규준(設計規準)에 관한 연구(研究) (A Study on Reliability Based Design Criteria for Reinforced Concrete Bridge Superstructures)

  • 조효남
    • 대한토목학회논문집
    • /
    • 제2권3호
    • /
    • pp.87-99
    • /
    • 1982
  • R.C.도로교(道路橋) 상부구조(上部構造)의 신뢰성(信賴性) 설계(設計) 기준(基準) 제안(提案)는 것이 본(本) 연구(硏究)의 주요 내요(內容)이다. T형 및 4각형 단면(斷面)의 저항(抵抗) 불확실량(不確實量)과 교량사하중(橋梁死荷重) 및 교통활하중(交通活荷重)에 대한 불확실량(不確實量) 우리의 현실(現實)을 반영하는 적절(適切)한 값으로 제안(提案)하였다. Cornell의 MFOSM과 Lind Hasofer의 AFOSM을 포함하는 주요 2차(次)모멘트 신뢰성(信賴性) 이론(理論)을 비교(比較) 분석(分析)하므로서 Elllngwood의 반복시행(反復試行) 알고리즘과 대수정규형(對數正規型) 근사공식(近似公式)을 본(本) 연구(硏究)에서 제안(提案)하는 신뢰성(信賴性) 해석(解析) 및 설계기준(設計基準)의 유도에 사용함이 적절(適切)하다는 것을 알 수 있었다. 현행(現行) 도로교(道路橋) 설계규준(設計規準)에 따라 Calibration 하므로서 목표신뢰성지수(目標信賴性指數) ${\beta}_0=3.5$를 우리의 현실(現實)을 반영하는 최적치(最適値)로 선택(選擇)하였다. 상기(上記)한 불확실량(不確實量) 해석(解析) 이론(理論)에 의해 ${\beta}_0=3.5$에 대응(對應)하는 하중(荷重) 및 저항계수(抵抗係數)를 유도하였다. 그리고 현행(現行) WSD 도로교(道路橋) 설계(設計) 규준(規準)을 위해 신뢰성(信賴性) 이론(理論)에 의한 공칭안전율(公稱安全率)과 허용응력(許容應力)을 제안(提案)하였다. 본(本) 연구(硏究)에서 제안(提案)하는 R.C.도로교(道路橋)의 LRFD 신뢰성(信賴性) 설계기준(設計基準) 현행(現行) R.C.표준설계(標準設計) 시방서(示方書)의 규준(規準)에 대응(對應)하는 설계기준(設計基準)으로 도입(導入)함이 바람직하다는 사실(事實) 확인(確認)할 수 있었다.

  • PDF

온라인 추천시스템에서 고객 사용의도를 위한 시스템 투명성과 피드백의 영향 (Influences of Transparency and Feedback on Customer Intention to Reuse Online Recommender Systems)

  • ;이홍주;최재원
    • 한국전자거래학회지
    • /
    • 제18권2호
    • /
    • pp.279-299
    • /
    • 2013
  • 고객 취향에 가장 적합한 제품을 선택하는 것은 전자상거래에서 중요한 문제이다. 전자상거래 그러나 온라인 추천시스템으로서 알려진 소셜 필터링은 전자상거래에서 기술적 접근이 활발히 연구되어왔다. 온라인 추천시스템은 사용자의 개인적 취향과 관련하여 적절한 제품을 필터링하여 제공함으로서 사용자의 의사결정 품질을 향상시키는 것에 목적을 두고 있으며 그 결과 사용자의 제품 탐색과 선택에 대한 지원이 가능하다. 그러나 대다수 추천시스템의 선행연구들은 추천 알고리즘의 정확성을 향상시키는 것에 집중해 왔으며 사용자 기반의 인터페이스나 사용자 관점의 사용방식에 대한 연구는 매우 적은 실정이다. 추천시스템의 추천 상황에 대한 시스템 투명성과 사용자의 추천에 대한 피드백을 통한 추천방식 개선을 통하여 본 연구는 사용자 관점의 추천시스템 활용에 대한 시스템 투명성과 피드백의 영향력을 파악하고자 하였다. 실험을 통한 연구 결과에 따라, 시스템 투명성과 사용자 피드백 모두 추천시스템에 대한 사용자의 인지된 신뢰, 프로세스 가치, 인지된 즐거움에 영향을 주는 것으로 나타났다. 특히, 인지된 신뢰, 프로세스 가치, 즐거움은 사용자가 추천시스템을 지속적으로 사용하기 위한 의도를 향상시키는 것으로 나타났다.