• 제목/요약/키워드: 전이시간

검색결과 810건 처리시간 0.031초

IMI-힙: 상수 삽입 전이 시간 복잡도를 가진 묵시 양단 우선순위 큐 (IMI-Heap: An Implicit Double-Ended Priority Queue with Constant Insertion Amortized Time Complexity)

  • 정해재
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권2호
    • /
    • pp.29-34
    • /
    • 2019
  • 우선순위 큐은 근본적인 자료 구조 중의 하나이며 오랫동안 많은 연구가 이루어여 왔다. 본 논문에서는 IMI-힙이라고 하는 묵시 양단 우선순위 큐를 제안한다. 제안된 IMI-힙에서는 삽입에 O(1) 전이시간이 걸리고 최소값과 최대값 삭제 연산에 각각 O(logn) 시간이 걸린다. 기존에 발표된 묵시 양단 우선순위 큐는 삽입과 최소/최대값 삭제에 모두 O(logn) 시간이 걸리는 것으로 본 저자는 알고 있다. 따라서 제안된 IMI-힙은 삽입 시간 복잡도에 있어서 기존의 힙보다 우수하다.

심층학습을 이용한 전이대 두께 예측 (Thickness Estimation of Transition Layer using Deep Learning)

  • 장성형;이동훈;김병엽
    • 지구물리와물리탐사
    • /
    • 제26권4호
    • /
    • pp.199-210
    • /
    • 2023
  • CO2 주입 후 저류층은 암석물리 특성이 변하므로 이 연구에서는 저류층을 물성이 선형으로 변하는 전이대 지층모델로 구성한다. 울프 반사계수 함수는 전이대 상하지층의 속도비, 주파수, 전이대 두께 함수로 구성되어 있어 저류층 두께나 해저면 전이대 두께를 추정하는데 활용할 수 있다. 이 연구에서는 심층학습을 이용하여 전이대 두께를 예측 방법을 제안한다. 심층학습을 적용하기 위해 사암 저류층, 셰일 덮개암으로 구성한 인공 전이대 지층모델에 두께에 따른 울프 반사계수 모델링을 수행하고 시간-스펙트럼 영상자료를 확보하였다. 두께별 시간-주파수 스펙트럼 영상과 중합단면도 트레이스에서 구한 시간-주파수 스펙트럼 비교로부터 구한 두께 추정결과는 항상 정확하게 전이대의 두께를 제시하지는 못하였다. 그러나 다양한 환경에서 학습자료를 확보하고 정확도를 높이면 현장자료적용이 가능할 것으로 본다.

분야별 가뭄지수를 활용한 우리나라 가뭄 전이 특성 및 가뭄 피해 양상 분석 (Analyses of drought propagation characteristics and damage pattern using meteorological, agricultural, and hydrological drought indices)

  • 손호준;김지은;오미주;김태웅
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.321-321
    • /
    • 2023
  • 가뭄은 수개월 혹은 수년간 지속적이며, 점진적으로 광범위하게 피해를 미치는 자연재해이다. 강수 부족과 같은 비정상적 기상환경으로 인해 발생하는 기상학적 가뭄이 지속되어 토양 수분량 감소 및 식생에 영향을 미치는 농업적 가뭄을 발생시킬 수 있으며, 하천유출량 및 가용수자원이 감소하는 수문학적 가뭄으로까지 진행된다. 이처럼 분야별 가뭄이 장시간 지속됨에 따라 다른 종류의 가뭄을 발생시키는 현상을 가뭄 전이라고 하며, 가뭄이 전이되지 않은 비전이 사상보다 지역에 큰 피해를 야기한다. 최근 우리나라에서도 가뭄 전이와 관련된 연구들이 진행되고 있다. 하지만 기상학적, 농업적 및 수문학적 가뭄에 대한 가뭄 전이를 모두 고려하여 가뭄의 전이 및 비전이사상간의 피해 양상을 비교하는 연구는 부족한 실정이다. 따라서, 본 연구에서는 전국 단위의 시군구별 SPI(Standardized Precipitation Index), SGI(Standardized Groundwater level Index) 및 PHDI(Palmer Hydrological Drought Index)를 사용하여 각각 기상학적, 농업적 및 수문학적 가뭄을 판단하였다. 각 분야별 가뭄간의 시간적 중복여부를 통해 가뭄의 전이 여부를 판단하고, 가뭄의 전이 특성(풀링, 감쇠, 지체, 연장) 분석을 수행하였다. 또한, 가뭄 전이 사상과 비전이 사상이 발생한 시기의 가뭄 피해 관련 자료를 수집하여, 지역별 가뭄 전이 사상 및 비전이 사상간의 피해 양상을 비교 및 분석하였다. 과거 충청북도 충주시는 2011년의 기상학적 가뭄(비전이 사상) 발생시 피해 인구가 없었으나, 2019년의 기상학적 가뭄에서 수문학적 가뭄으로 전이가 발생하여 999명의 피해 인구가 발생하였다. 즉, 동일한 지역에서 다른 시기에 발생한 가뭄 피해 및 동일한 연도에서 인접한 지역의 가뭄 피해를 분석한 결과, 비전이된 가뭄 사상에 비해 전이된 가뭄 사상에서 더욱 큰 피해를 가지는 것을 확인하였다.

  • PDF

전이 시간이 1.55$\mu\textrm{m}$ 진행파형 광 검출기의 특성에 미치는 영향 (Effect of the transit time on the characteristics of 1.55 $\mu\textrm{m}$ traveling - wave waveguide photodetector)

  • 이정훈;공순철;이승진;최영완
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2000년도 제11회 정기총회 및 00년 동계학술발표회 논문집
    • /
    • pp.12-13
    • /
    • 2000
  • 진행파형 광 검출기는 전기적으로 분포된(distributed) 구조이므로, 그 대역폭은 RC 시정수에 의해 제한되기보다는 광 흡수계수와 광과 마이크로파 사이의 진행속도 차에 의해 제한된다$^{(1)(2)}$ . 진행파형 광검출기에서 광과 마이크로파 사이의 속도 부정합이 대역폭에 미치는 영향은 속도 부정합 임펄스 반응(velocity-mismatch impulse response)의 제시를 통해 이미 분석되었다$^{(1)(2)}$ . 그러나, 대역폭에 제한에 큰 영향을 미칠 것이 예상되는 진성 흡수 영역에서의 전송자 표류 시간은 아직 구체적으로 고려되지 않았다. 본 논문에서는 진성 흡수영역에서의 전송자 표류 시간을 고려하였다. 그 전이 시간(transit time)을 고려하기 위해 속도 부정합 임펄스 반응을 수정하여 제시하였다. 새로히 제시된 임펄스 반응은 광 도파로 해석과 진성 영역 분할에 의해 모델화 되었으며, 이 임펄스 반응을 통해 전이 시간과 속도 부정합이 대역폭에 미치는 영향을 살펴보았다. (중략)

  • PDF

이동 컴퓨팅 환경에서 연결 상태 전이에 적응하는 데이터베이스 캐슁 기법 (Adaptive Database Caching Method to Connection States in Mobile)

  • 박경두;김유성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.264-266
    • /
    • 1999
  • 고정 네트워크를 기반으로 하는 클라이언트/서버 환경에서 클라이언트가 제기하는 요청에 대한 응답시간을 최소화하기 위해 사용되는 캐슁 기법은 이동 컴퓨팅 환경에서도 이동 클라이언트가 제기하는 질의에 대한 응답시간을 최소화하기 위해 적용될 수 있다. 기존의 분산 환경과 비교해 보면, 이동 컴퓨팅 환경에서는 연결 상태의 변호가 빈번하게 발생한다. 따라서 일반적인 분산 환경에서의 캐슁 기법이 이동 컴퓨팅 환경에 적용되기 위해서는 이동 컴퓨팅 환경에 맞도록 수정이 되어야만 한다. 즉, 이동 호스트의 이동성으로 인하여 연결 상태가 변화 할 수 있기 때문에 이동 컴퓨팅 환경을 위한 캐슁 기법은 이동 호스트의 연결 상태 전이에 적응성을 갖도록 해야 한다. 연결 상태 전이에 적응성을 갖도록 하기 위해서본 논문에서는 연결 상태 전이 예측 윈도우를 사용하고 연결 상태 전이에 미리 대비하여 캐슁을 수행함으로써 이동 호스트의 캐쉬는 최신의 유효한 데이터의 일관성을 보장하며, 사용자에게는 신속한 응답을 수행할 수 있다.

  • PDF

시간압력 상황에서 인지양식과 학습맥락이 시각변별의 기술습득과 전이에 미치는 효과 (Effects of Cognitive Style and Training Context on Visual Discrimination Skill Acquisition and Transfer under Time Pressure)

  • 박정민;김신우;이지선;손영우;한광희
    • 감성과학
    • /
    • 제6권3호
    • /
    • pp.63-72
    • /
    • 2003
  • 본 연구는 시간압력이 주어진 상황에서 개인의 고유한 인지특성인 인지양식과 과제의 난이도에 따른 학습맥락이 시각변별과제의 기술습득과 전이에 어떠한 영향을 주는지 알아보고자 하였다. 자극은 다각형 비교과제를 이용하였으며, 실험은 스크린 세션, 훈련 세션 그리고 전이 세션으로 구성되었다. 스크린 세션에서는 참가자를 인지양식(분석적-전체적)에 따라 구분하였으며, 훈련 세션에서는 학습맥락의 구분을 위해 과제의 난이도를 어려운 조건과 쉬운 조건으로 나누었다. 전이 세션에서는 모든 피험자가 새로운 난이도의 다각형을 비교하였다. 훈련 세션과 전이 세션에서는 시간압력의 효과를 보기 위해, 1.5초가 지나면 자극이 사라지게 하였다. 전 세션에 걸쳐 정확도와 반응시간을 측정하였다 실험결과, 분석적 처리자는 훈련 세션 동안 전체적 처리자와 같은 수준의 빠른 반응을 보이나, 훈련이 지속될수록 반응시간의 기울기가 증가하였다. 이러한 결과는 분석적 처리자가 자극의 세부특징들을 일 대 일로 비교하는 원래의 처리스타일로 회귀했음을 의미한다. 반면, 분석적 처리를 유도하는 어려운 학습맥락에서 훈련한 전체적 처리자의 경우, 전이 세션의 초기블록에서 반응시간의 증가를 보였다. 이것은 전체적 처리자가 어려운 학습맥락에 의해 분석적 전략을 개발했다는 것을 의미한다. 이러한 결과들을 통해 시간압력 상황에서도 개인의 인지양식의 차이가 인지전략의 개발 및 기술습득에 영향을 미치는 것을 확인할 수 있다.

  • PDF

활성화 확산의 비대칭 전이를 이용한 메뉴 구조 디자인 (Menu Structure Design using Asymmetric Transition in Spreading Activation)

  • 오세웅;박종순;명노해;이석재
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 2부
    • /
    • pp.386-391
    • /
    • 2008
  • 제품의 기능이 다양화 되고 신제품의 출시기간이 짧아지면서 소비자들은 새로운 제품의 조작 방법을 익히는데 어려움을 겪게 된다. 사용자 중심의 잘 설계된 메뉴 구조는 이러한 사용성 문제를 해결 해줄 수 있을 것이다. 따라서 본 연구에서는 사용자 중심의 좋은 정보 구조 설계를 위해 활성화 확산의 비대칭 전이를 이용한 메뉴구조 및 레이블 평가 방법을 연구하였다. 활성화 확산 실험은 반응 시간이 짧을수록 연상 강도가 강하고, 단어 쌍간의 관계가 밀접함을 보여주므로, 잘 디자인된 메뉴구조는 상-하위 메뉴 쌍의 연상 정도가 활성화 진행 방향의 영향을 받지 않는다는 가설을 세울 수 있다. 따라서 본 연구는 휴대폰(모델명;SPH-W2900)의 메뉴를 추출하여 1차 활성화 확산(SAT)실험을 수행한 뒤, 각 메뉴 쌍에 대하여 정확도와 진행 방향에 따른 반응시간의 차이(비대칭 전이)를 파악함으로 레이블의 문제점을 도출하고 메뉴 구조 및 어휘를 개선하였다. 2차 활성화 확산 실험은 개선된 메뉴 쌍에 대해 비대칭 전이 현상이 감소하였는지를 확인하기 위해 실시되었으며 활성화 진행 방향에 대한 반응시간의 차이(비대칭 전이)는 월등히 감소함을 알 수 있었다. 따라서 본 연구에서 제시하는 활성화 확산의 비대칭전이는 사용자 중심의 메뉴 레이블을 정의 하는데 도움이 될 것이다.

  • PDF

전이학습을 통한 아동 이미지 자동 분류 시스템 (Automatic Child Image Classification System Through Transfer Learning)

  • 김우성;문미경
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
    • /
    • pp.551-552
    • /
    • 2021
  • 인공지능 기술의 발달로 현대사회 사람들은 일상생활에 편리함을 제공받고 업무의 효율성과 생산성이 향상되었다. 대한민국 보육교사들은 수많은 업무로 인해 근무시간 대비 휴식시간과 점심시간이 턱없이 부족하다. 본 논문에서는 보육교사가 일일이 아동들의 사진을 분류하는 업무에 편의성을 제공하여 보다 많은 휴식시간을 보장받고 활용할 수 있도록 전이학습을 통한 아동 이미지 자동 분류 시스템에 대해 기술하고자 한다. 이 시스템을 통해 분류된 아동들의 사진을 매년 제작하는 유아 포토북 제작에도 활용할 수 있을 것으로 기대된다.

  • PDF

신호전이그래프에 기반한 비동기식 논리합성의 고유한 특성을 고려한 신호전이그래프의 자동생성 (Automatic STG Derivation with Consideration of Special Properties of STG-Based Asynchronous Logic Synthesis)

  • 김의석;이정근;이동익
    • 정보처리학회논문지A
    • /
    • 제9A권3호
    • /
    • pp.351-362
    • /
    • 2002
  • 신호전이그래프는 비동기식 유한상태기와 더불어 신호수준에서 비동기식 제어회로의 사양을 기술하기 위하여 사용되는 가장 대표적인 사양 기술언어이다. 그러나 신호전이그래프는 설계자에게 친숙한 사양기술언어가 아니며, 결과적으로 비동기식 시스템의 설계자가 목적시스템의 비동기식 제어부를 구성하는 수∼수십개의 비동기식 제어회로에 대한 신호전이그래프를 일일이 고안하고 기술하는 것은 매우 힘들고 시간소모적인 일이다. 본 논문에서는 최근에 제안된 프로세스 중심방식을 이용하여 신호전이그래프를 자동으로 생성하는 방법을 제안하고자 한다. 특히, 제안된 방법은 신호전이그래프의 자동생성 과정에서 신호전이그래프에 기반한 비동기식 논리합성의 고유한 특성들을 주의 깊게 고려하여 준다. 결과적으로 자동 생성된 신호전이그래프로부터 합성된 비동기식 제어회로는 면적, 합성시간, 성능, 구현성의 측면에서 매우 우수하다.

시간 데이터베이스에서 능동 규칙 시스템의 설계 및 구현 (Design and Implementation of an Active Rule System on Temporal Databases)

  • 김홍균;남광우;류근호;이종훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.85-88
    • /
    • 2001
  • 이 논문은 시간 데이터베이스에 능동 규칙 시스템을 결합한 능동적 시간 데이터베이스의 능동 규칙 및 실행 모델을 제안하며 그 모델을 설계 구현한다. 기존의 시간 데이터베이스 능동 규칙 연구들이 시간 릴레이션에 대한 조건-조치 형태의 규칙 지원에 머물렀던데 비하여 제안하는 능동 규칙 모델은 유효시간 및 트랜잭션 시간을 지원하는 이원 시간 릴레이션에 대해 SQL3 트리거의 기능 모두를 시간 데이터베이스 상에서 지원한다. 즉, 전이 릴레이션 및 전이 변수, 조건-조치의 류플 및 문 단위 수항을 포함한다. 또한, 능동 규칙의 유효시간 정의 및 유효시간 사건 등의 새로운 개념을 제시하고 시스템 구조 및 설계 구현에 대하여 기술한다.

  • PDF