• 한국정보과학회논문지:소프트웨어및응용
• /
• 제27권1호
• /
• pp.41-49
• /
• 2000

본 논문에서는 대규모 정적 탐색키 집합에 대한 최소 완전 해쉬 함수(MPHF: Minimal Perfect Hash Function) 생성 방법을 기술한다. 현재 MPHF 생성에서는 사상-순서화-탐색(MOS: Mapping-Ordering-Searching) 접근 방법이 널리 사용된다. 본 연구에서는 MOS 접근 방식을 개선하여, 보다 효과적으로 MPHF를 생성하기 위해 선택 단계를 새로 도입하고 순서화 단계를 사상 단계보다 먼저 수행하는 선택-순서화-사상-탐색(SOMS: Selecting-Ordering-Mapping-Searching) 접근 방법을 제안한다. 본 연구에서 제안된 MPHF 생성 알고리즘은 기대 처리 시간이 키의 수에 대해 선형적인 확률적 알고리즘이다. 실험 결과 MPHF 생성 속도가 빠르며, 해쉬 함수가 차지하는 기억 공간이 작은 것으로 나타났다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2012년도 학술발표회
• /
• pp.433-433
• /
• 2012

제주지역의 지하수 함양 지체시간을 분석하기 위해 18개 지점의 지하수 관측자료를 기초로 강수-지하수위 자료를 강수사상별로 분류하여 분석하였다. 지하수 함양에 결정적인 영향을 주는 인자로 지하수위의 대수층 두께와 지점의 투수계수를 설정하였다. 대체로 고도가 낮은 지역에서는 지하수 함양 지체가 짧았으나 고도가 높아질 수록 대수층 두께도 증가하여 지하수 함양지체시간은 길게 나타났다. 하지만 대수층 두께만으로 지체시간이 결정되는 것은 아니며 이에 투수계수 자료를 함께 분석해야만 타당한 결과를 얻을 수 있을 것으로 판단하여 대수층 두께와 지점 투수계수를 변수로 두고 관측된 지하수 함양지체시간과의 관계를 다중선형회귀분석을 통해 구하였다. 다중상관계수는 0.9정도로 높게 나타났으며, 대수층 두께에 대한 통계학적 유의성도 적합하게 나타났다. 이와 같이 결정된 회귀식은 향후 지하수 함양지체시간의 공간분포를 결정함에 있어 활용이 가능하며 분포형 수문모형과 연계시킬 경우 통합모델링에 적절하게 반영될 수 있을 것으로 판단된다.

• 대한토목학회논문집
• /
• 제40권1호
• /
• pp.25-33
• /
• 2020

가뭄사상은 지속기간, 심도, 피해면적 등으로 특성화 할 수 있다. 일반적으로 가뭄사상은 관측소별로 구축된 시계열 자료를 이용하여 가뭄지수를 산정한 후, 연속이론에 따라 가뭄의 시작과 종료 시점을 파악하여 정의된다. 하지만 이와 같은 1차원적 분석방법은 가뭄의 시공간적인 발생특성 및 이동경로를 분석하는 데에는 한계가 있다. 따라서 본 연구에서는 단순 클러스터링 알고리즘을 활용하여 3차원(경도, 위도, 시간)적 가뭄사상을 정의하고, 가뭄의 시공간적 확장에 따른 가뭄상황을 파악할 수 있는 가뭄지도를 개발하였다. 이러한 가뭄지도는 가뭄지수를 공간적으로 표출하는 2차원적 가뭄 모니터링 정보와 비교하여 3차원적 가뭄사상에 대한 특성(지속기간, 공간적 누적심도, 가뭄의 중심)을 모두 표출하는 것이다. 그 결과 가뭄 지속기간 내 가뭄 발생면적이 최소 10 % 미만인 국소면적인 경우도 있는 반면, 최대 90 % 이상으로 확장되는 비율도 44%(25개 사상 중 11개 사상)로 확인되었다. 이는 3차원적으로 해석한 다양한 가뭄 지속기간 변화에 따른 공간적인 가뭄의 면적 변화와 심도(강도) 변화에 대한 관계는 매우 중요하다는 것을 재확인 하는 것이다. 3차원 시공간적 가뭄분석을 통한 가뭄지도 개발을 위한 연구는 미래 극한가뭄 대응 방안을 마련함에 있어서는 지역적 가뭄의 시공간적 발생특성 및 패턴을 해석하는 데 활용가능성이 있을 것으로 기대된다.

• 한국정보처리학회논문지
• /
• 제3권1호
• /
• pp.118-126
• /
• 1996

메모리의 계층적 구조는 메모리의 접근 속도를 개선하고 프로그래밍 공간을 확장 하는데 유용한 메카니즘이다. 그러나 이 구조는 데이타의 참조를 위해서 적어도 두번- 주소 변환을 위한 TLB 와 원하는 데이타를 위한 데이타 캐시-의 메모리 접근이 필요하다. 만약 캐시의 크기가 가상 메모리의 페이지 크기와 캐시 메모리의 연관 정도의 곱보다 커지면 TLB접근과 데이타 캐시의 접근을 병렬로 수행하기 어려우며, 따라서 프로세서 타이밍의 임계 경로가 길어져 성능에 영향을 미친다. 이들의 병렬 접근을 성취하기 위하여 직접 사상 TLB와 조그마한 완전 연관 사상 TLB를 결합하나 혼합 사상 TLB를 제 안한다. 전자는 TLB 접근에 따른 지연시간을 줄 일 수 있으며 후자는 전자로부터 발생한 충돌 부재를 제거할 수 있게 된다. 트레이스 구동 모의 실험 결과에 의하면 제안된 TLB 는 4개의 엔트리로만 구성된 완전사상 TLB를 추가하더라도 부재율의 상승에 의한 영향이 주소변환에 따른 지연시간 축소에 위하여 상쇄되므로 효과적이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
• /
• pp.256-260
• /
• 2006

본 논문에서는 도로 네트워크내의 이동 객체들을 대상으로 하는 효과적인 유사 궤적 검색 및 클러스터링 기법에 대하여 논한다. 이동 객체들 간의 유사도 측정을 위한 기존의 기법들은 대부분 유클리디안 공간 상의 궤적들을 대상으로 한다. 그러나 실제 응용에서 대부분의 이동 객체들은 도로 네트워크 공간 상에 존재하므로, 이러한 실제 상황을 반영하는 유사도 측정 방식이 요구된다. 본 논문에서는 각 이동 객체가 시간에 따라 지나간 도로 세그먼트들의 리스트를 궤적이라 정의하고, 이렇게 정의된 궤적들을 대상으로 하는 새로운 유사도 측정 함수를 제안한다. 제안된 유사도 측정 함수는 궤적을 이루는 도로 세그먼트의 길이와 식별자 정보를 이용한다. 제안된 유사도 측정 함수에 의하여 측정된 각 궤적 쌍 간의 유사도를 기반으로 전체 궤적들을 FastMap을 이용하여 k차원 공간상의 점들로 사상하고, 이들을 k-medoids 방식을 이용하여 클러스터링 한다. 구성된 클러스터와 연관된 사용자 정보, 도로 정보 등을 함께 사용자에게 제공하는 활용 예를 제시함으로써 제안된 기법이 실제 응용에 유용하게 사용될 수 있음을 보인다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
• /
• pp.521-524
• /
• 2001

신호 대 잡음비가 매우 낮은 수중 음원을 탐지하기 위해서는 많은 센서를 갖는 견인 배열 시스템을 운용하여야 한다. 그러나 이러한 경우 수백 미터에 이르는 배열을 견인함이 끌고 다닐 때 파도와 같은 해수면의 움직임과 견인선의 기동 형태에 따라 원하는 배열 형태를 항상 유지할 수 없다. 그러므로 본 논문에서는 실제 수 중 환경에서 견인되는 배열의 왜곡된 형태를 시간적으로 뿐만 아니라 공간적으로 통합된 센서의 움직임 근거로 한 상관 형태를 잘 표현한 ""Paidoussis"" 방정식을적용하여 이 방정식의 간단화된 형태인 수차 모형(Water pulley)배열을 협대역 목표물 탐지에 이용하였다. [1][2][8] 수차 모형 구조의 배열을 이용하여 사상 기법을 적용하면 수차 모형의 왜곡 특성으로 인해 센서간 간격이 비균일성을 가지는 가상의 선형 배열이 형성되어 진다. 본 논문에서는 사상 기법에 의해 생성된 가상의 선형 배열을 토대로 합성 어패처 방식의 일종인 FFTSA(Fast Fourier Transform Synthetic Aperture) 기법을 이용하여 센서 배열의 입사각 추정 성능에 중대한 영향을 부여하는 코히어런스 주기에 따른 추정 성능의 변화 및 견인함의 이동 경로 변화에 따른 변동 경로 주기에 따른 성능 변화를 분석하였다.

• 한국실내디자인학회논문집
• /
• 제34호
• /
• pp.61-68
• /
• 2002

It aims to understand how the time can be expressed in architecture from viewpoints of Oriental and Western philosophy. We just have done sporadic studies such as historical time, physical time, specific time, time as the space-time continuum and appreciation time. It`s impossible to find out that time exactly is since `time` is ambiguous. Because the meaning is formed newly by relational changes between visible and invisible existing thing. In such point of view, this study attempts at analyzing the inter-relationship between the art, music, architecture and time-concept in oriental and western philosophy. A comparative study follows : Time can be classified into the linear concept of time & the cyclic concept of time in an agricultural civilization and oriental philosophy. Linear concept of time can be divided into 1)the inevitable concept of time and 2)the 4-dimensional concept of time and 3) the indefinite concept of time.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
• /
• pp.241-244
• /
• 2002

본 논문은 다치(MVL : Multiple Valued Logic) 신경망의 BP 알고리즘을 이용하여 패턴 인식에 응용하는 방법을 제안한다. 패턴처리에 필요한 원 패턴에 대한 물체 농도의 특징을 추출하고, 물체 농도의 특징을 다치로 사상시킨다. 또한 다치 신경망을 이용하여 원 패턴을 학습을 시킨 다음, 노이즈 패턴을 제거하여 원 패턴에 근접한 패턴을 인식하게 되므로, 패턴에 필요한 시간 및 기억 공간을 최소화할 수 있다.

• 한국수자원학회논문집
• /
• 제51권1호
• /
• pp.71-80
• /
• 2018

하천 관리에 있어 도달시간은 중요한 인자 중의 하나이다. 특히 사회적으로 다양한 하천 활용에 대한 요구가 높아짐에 따라 친수공간으로써 하천에서의 정확한 도달시간 산정은 홍수시 주민 대피 시간 확보 등을 위해서 매우 중요하다. 그러나 과거 도달시간 산정에 대한 연구는 자연 하천의 복합 유역에서의 단일 수문사상에 대하여 연구가 수행되어왔으며, 도심하천의 단일유역을 대상으로 복합 수문 사상에 대한 도달시간 산정방법의 개발은 미흡한 실정이다. 따라서 최근 집중호우에 의하여 빈번한 침수 피해가 발생된 부산광역시 대표 도심하천인 온천천 유역에 대하여 과거 10년(2006~2015년) 동안의 강우-유출량 자료를 이용하여 도달시간을 산정하였고, Matlab 기반의 인공신경망 기법을 이용하여 신뢰성을 검토하였다. 12시간 이상 무강우를 기준으로 총 254개의 강우 사상을 분리하였고, 이를 바탕으로 총 강우량, 총 유출량, 첨두 강우량/총 강우량, 첨두 유출량/총 유출량, 지체시간, 도달시간 등 총 6개의 변수를 산정하여 인공신경망 모형의 훈련 및 검증에 활용하였다. 그 결과 훈련에 과 예측 및 검증에 활용된 입력 변수의 상관관계는 각 각 0.807 및 0.728로 나타났으며, 연구결과를 바탕으로 도심하천의 도달시간 산정결과의 신뢰성 분석에 이를 활용할 수 있을 것으로 판단된다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2006년도 학술발표회 논문집
• /
• pp.1135-1139
• /
• 2006

가뭄은 홍수와 함께 인류역사상 가장 큰 재해로 인식되어 있다. 미해양대기청의 발표에 따르면 20세기 최대 자연재해의 상위 5위 안에 4개의 가뭄이 포함되어 있다. 이러한 기록은 가뭄이 동서고금을 막론하고 국가의 흥망성쇠를 좌우할 만큼 막대한 피해를 입혀왔음을 의미한다. 그러나 가뭄의 해석은 가뭄의 정의 자체가 확실하지 않고 서서히 찾아오는 자연재해이기 때문에 그 시작과 끝을 인식하기 어렵다. 아울러 그 진행속도도 굉장히 느리며 또한 장기간에 걸쳐 지속되는 특성을 가지고 있고 시공간적으로 전파된다. 따라서 가뭄의 해석은 굉장히 까다로운 것이라 할 수 있으며 그 해석방법 또한 다양할 수 밖에 없다. 본 연구에서는 우리나라 전역 59개 지점의 표준강수지수(Standard Precipitation Index) 시계열 자료에 대한 공간적 패턴분석과 시간적인 자료확장을 시도하였다. 경험적 직교함수(Emperical Orthogonal function) 해석을 이용하여 자료의 공간적인 패턴을 확인하였고 EOF 해석에서 나타난 EOF Coefficient Time Series를 추계학적 모형에 적용하여 시간적인 자료 확장을 수행하였다. 이렇게 확장된 긴 기간의 자료를 이용하면 재현기간에 대한 평균적인 가뭄심도를 추출할 수 있으며 실제 나타난 사상의 재현기간이 어느 정도인지 평가할 수 있다. 또한 이렇게 나타난 가뭄심도를 강수부족량으로 환산하여 우리나라 대권역별 물부족량을 평가하였다.