• 제목/요약/키워드: 상관성 기법

검색결과 1,689건 처리시간 0.033초

비공유 공간 데이터베이스 클러스터에서 효율적인 병렬 공간 조인 기법 (Efficient Parallel Spatial Join Method In Shared-Nothing Spatial Database Cluster)

  • 김종현;김명근;김재홍;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.1871-1874
    • /
    • 2002
  • 최근 인터넷 환경에서 지리 정보 서비스를 제공받으려는 사용자들의 지속적인 증가로 인해 저비용의 여러 개의 단일 노드를 고속의 네트워크로 연결하여 고성능을 제공하는 클러스터 기반의 공간 데이터베이스에 대한 연구가 활발하게 진행되고 있다. 이러한 공간 데이터베이스 클러스터에서 사용자가 요구한 공간 질의를 빠르게 처리하기 위해서는 고비용의 공간 조인 연산을 효율적으로 처리하기 위한 기법이 요구된다. 본 논문에서는 비공유 공간 데이터베이스 클러스터 환경하에서 공간 조인 연산 수행 시 효율적인 병렬 처리를 위한 영역 분할 기법 및 병렬 공간 조인 기법을 제안한다. 기존의 병렬 공간 데이터베이스 시스템에서의 분할 기반 병렬 공간 조인 기법들은 병렬로 수행할 작업 분배 및 할당과 분할 경계선 상에 존재하는 공간 객체들에 대한 중복 조인 연산 및 중복 결과 제거 등의 추가적인 연산을 해야 한다는 문제점들이 있다. 제안된 기법은 공간 릴레이션들을 일정 영역들로 분할하여 비공유 공간 데이터베이스 클러스터의 각 노드에서 중복없이 저장, 관리하도록 하며 분할 영역의 경계선 상에 위치하는 공간 데이터에 대해서만 중복 저장을 허용하여 병렬 공간 조인 연산 시 누락되는 공간 데이터가 없도록 한다. 본 기법은 공간 조인 연산 시 병렬 처리를 위한 별도의 작업 할당 과정을 거치지 않고 각 노드에서 병렬적으로 공간 조인 연산을 수행하며, 분할 경계선 상에 존재하는 공간 객체들은 여과 과정을 거쳐 한번만 공간 조인이 수행되므로 중복 결과들을 제거하기 위한 별도의 연산이 필요없는 특징을 갖는다. Ad Hoc망의 위상변화에 대한 적응성을 높일 수 있도록 한다. SQL Server 2000 그리고 LSF를 이용하였다. 그리고 구현 환경과 구성요소에 대한 수행 화면을 보였다.ool)을 사용하더라도 단순 다중 쓰레드 모델보다 더 많은 수의 클라이언트를 수용할 수 있는 장점이 있다. 이러한 결과를 바탕으로 본 연구팀에서 수행중인 MoIM-Messge서버의 네트워크 모듈로 다중 쓰레드 소켓폴링 모델을 적용하였다.n rate compared with conventional face recognition algorithms. 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이

  • PDF

α-cut Fuzzy TOPSIS 기법을 적용한 다기준 홍수취약성 평가 (MCDM Approach for Flood Vulnerability Assessment using TOPSIS Method with α Cut Level Sets)

  • 이규민;정은성;전경수
    • 한국수자원학회논문집
    • /
    • 제46권10호
    • /
    • pp.977-987
    • /
    • 2013
  • 본 연구에서는 다기준 의사결정기법을 적용한 홍수취약성 평가에 내재되는 불확실성을 고려한 평가기법을 제시하였다. 홍수취약성평가과정은 3단계로 구성되며 1단계에서는 홍수와 연관되는 사회적, 경제적, 환경적 영향요인들 중에서 지역의 특성을 반영할 수 있는 평가인자를 선정하고 각 인자의 가중치를 책정한다. 이때 델파이 설문조사기법을 적용하여 의사결정자들의 의견을 수렴한다. 2단계는 평가자료를 수집하고 평가에 사용할 수 있도록 가공하는 단계이며 불확실성 문제를 해소하기 위하여 퍼지수를 적용하였다. 마지막단계에서 홍수취약성을 정량적으로 산정하여 취약지역의 우선순위를 도출한다. 본 연구에서는 퍼지수의 연산과정에서 발생하는 퍼지수의 과장 및 왜곡문제를 해소하기 위한 ${\alpha}$-cut fuzzy TOPSIS 방법을 적용하였다. 또한 수립한 평가기법으로 산정한 결과에 대하여 퍼지자료(fuzzy data)를 적용한 fuzzy TOPSIS, 크리스프(crisp) 자료를 사용한 TOPSIS, WSM등의 다양한 방법으로 평가한 결과들과의 상관관계분석을 수행하였다. 분석결과, ${\alpha}$-cut fuzzy TOPSIS 방법은 대체로 모든 방법과 높은 상관성을 나타내었다. 즉, 크리스프 자료와 퍼지자료를 사용하는 평가방법 사이에서 발생하는 결과의 차이가 ${\alpha}$-cut fuzzy TOPSIS를 이용하면 줄어드는 효과가 있다. 따라서본 연구에서 수립한 홍수취약성 평가방법은 불확실성 문제를 일정 부분 해소한 평가결과를 제시함으로서 치수정책 수립의 유용한 근거자료를 제공할 수 있다.

시간자료의 공간화를 통한 일교통량 결측대체 방법론 연구 (Missing Imputation Methodologies for Daily Traffic Counts by Transforming Time Data into Spatial Data)

  • 허태영;오주삼
    • 한국도로학회논문집
    • /
    • 제9권3호
    • /
    • pp.21-28
    • /
    • 2007
  • 본 연구에서는 결측된 일교통량의 대체를 위하여 교통공학에서 많이 활용되고 있는 기존의 선형내삽법에 공간상관성 기법을 고려한 새로운 선형내삽법을 제안하였다. 일교통량과 같이 시간적 특성을 지닌 자료를 공간위에 배치하여 공간적 상관성을 고려할 수 있도록 하였다. 공간상관성을 측정하기 위하여 일교통량의 순환성을 감안하여 같은 주의 요일간 상관성과 주별 같은 요일의 상관성을 나타내는 지표로서 Moran Index를 사용하였다. 실제 분석을 위하여 한국건설기술연구원에서 제공한 2004년 11월의 28일간의 일교통량 자료를 $4{\times}7$ 격자 형태로 배치하여 일별 교통량자료를 공간화 시켜 공간 상관성을 살펴보았으며, 여러 가지 통계적 지표를 통하여 공간 선형내삽법의 우수성을 확인하였다.

  • PDF

낙동강 유역 다목적댐 기후지수와 댐 유입량의 상관성 분석 (Correlation Analysis between Climate Indices and Inflow on Multi-Purpose Dam Watersheds in Nakdong River Basin)

  • 김정민;박진혁;장수형;강현;황만하
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.408-408
    • /
    • 2017
  • 기후변화에 따른 극한 기후의 시 공간적 변동성과 패턴의 이상변화가 가속화되고 있으며, 이에 따른 물 순환 특성의 변화는 이수, 치수, 환경 그리고 친수 등 다양한 분야에서도 예측할 수 없는 결과를 초래하고 있다. 특히, 치수 및 이수 등 국내 수자원 관리의 대부분을 담당하고 있는 다목적댐 운영에서도 기후변화에 따른 유입량의 불확실성 증가로 안정적인 용수공급에 대한 어려움이 점차 증가하고 있는 추세이다. 유역 내의 수문학적 반응은 기상 및 지표 수문 인자의 물리적 상호메카니즘에 의해 발생하게 된다. 특히, 강우, 기온, 습도, 바람 등 기상학적 인자들은 유역 내의 수문 변동성에 직 간접적으로 영향을 주는 대표적인 인자이며, 이들 기상인자의 변동 특성을 반영하기 위한 기후지수(Climate Index, CI)는 지표수문인자인 유출과의 상관관계 분석에 유용하게 활용될 수 있다. 본 연구에서는 낙동강 유역 다목적댐을 대상으로 AR5 RCP 시나리오 기반의 기상인자에 대한 기후지수(CI)를 산정하고 다목적댐 유입량과의 상관성을 분석하였다. 대상유역의 기상 및 유입량 관측자료(1976-2005)는 기상청과 국가수자원관리종합정보시스템(WAMIS)를 이용하였으며, AR5 RCP 시나리오 기반의 유입량 자료(2005-2099)는 통계적 기법(QDM)으로 상세화된 기상자료를 입력인자로 수문모형(PRMS)을 통해 산정하였다. 또한, 기후지수(CI)와 유출지수(Standardized Streamflow Index, SSI)의 상관성 분석을 위해 Pearson 적률상관 분석방법을 적용하였으며, 통계적 유의성 검증은 Student t 검정방법을 적용하였다. 본 연구의 방법론과 결과는 기후변화에 따른 다목적댐 안정적인 용수공급을 위한 다양한 기술개발 시 기초자료로 활용될 수 있을 것으로 기대된다.

  • PDF

호우분리기법에 따른 미래확률강우량 산정 (A Study on Estimation of future design rainfalls using separation method)

  • 손찬영;김종석;김민석;문영일
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.155-155
    • /
    • 2015
  • 태풍과 집중호우와 같은 극치사상은 치수적인 측면 뿐 아니라 안정적인 용수공급과 수자원의 확보, 수질 및 생물다양성 확보, 생태계의 안정성 및 복원력 향상 등에 매우 중요하나, 국외에 비해 국내연구는 매우 부족한 실정이다. 또한, 장기간의 수문 및 기상자료의 변동 및 경향, 예측 등의 많은 연구들로 인해 사실상 현실화가 된 기후변화 등의 이유로 극한 호우사상이 해를 거듭할수록 증가할 것으로 전망되고 있어 이에 대한 위험성이 대두되고 있는 실정이다. 한반도의 극치호우사상의 변화 및 양상을 보다 심도있게 평가하기 위해 한반도에 영향을 미치는 태풍 및 집중호 우을 분리하는 기법을 개발 및 적용하여 각 호우원인별 특성 변화 및 경향 분석을 수행하였으며, 한반도의 호우원인별 극치 호우사상에 영향을 미치는 해수면온도와 관련된 El Nino 패턴과 수문기상인자 등과의 상관성 분석을 수행하였다. 마지막으로 기후변화가 한반도 극치호우사상에 미치는 영향을 정량적으로 평가하고 비정상성빈도해석을 통해 미래확률강우량을 산정하였다. 본 연구의 분석결과는 향후, 미래 한반도 영향 태풍 및 집중호우의 강도 및 규모를 고려한 지역 맞춤형 치수정책 및 방재대책 수립에 대한 기초자료로 활용가능할 것으로 판단된다.

  • PDF

AVL을 이용한 구간통행시간 산출기법 개발 (A new approach to estimate the link travel time by using AVL technology)

  • 김성인;이영호;남기효
    • 대한교통학회지
    • /
    • 제17권2호
    • /
    • pp.91-103
    • /
    • 1999
  • 이 연구는 자동 차량위치 측정기법(Automatic Vehicle Location, AVL)을 이용해서 수집한 교통상황자료를 가지고 구간 통행시간을 산출하는 알고리즘을 개발한다. AVL기법을 이용하는 경우, 처리해야 할 자료량이 많아서 실시간에 정보를 산출하는 것이 힘들다. 따라서 이 연구는 처리해야 할 자료량을 가능한 한 줄이고 자료량이 적은 경우에도 효율적인 구간통행시간을 산출하는 알고리즘을 제시한다. 이 연구의 방법론은 크게 4가지인데, 첫째, 해석 기법, 둘째, 회귀분석, 셋째, 인공지능 및 전문가 시스템, 넷째, 통계분석이다. 이 방법론을 이용해서 세 단계 알고리즘을 개발하는데, 첫째는 실시간 분석통계 알고리즘, 둘째는 과거자료분석 알고리즘, 셋째는 자료응합 알고리즘이다. 이 알고리즘 가운데 자료융합 알고리즘 결과가 산출하고자 하는 구간 통행시간이다. 실시간 분석통계 알고리즘은 연속하는 세 개 구간의 통행 패턴을 이용해서 가운데 구간의 통행시간을 산출하는 방법을 제시한다. 또 실시간 분석통계 알고리즘으로 산출하지 못한 구간은 인접구간 상관도 정보를 이용해서 구간통행시간을 추정한다. 과거자료분석 알고리즘은 회귀분석을 이용해서 시간대별 통행시간 평균과 분산을 구하고, 이 결과를 바탕으로 인접구간 상관도 정보를 오프라인으로 구하는 알고리즘이다. 자료융합 알고리즘은 2가지 단계를 거치는데, 그것은 실시간 자료융합과 최종 자료융합이다. 실시간 자료융합은 실시간에 가까운 자료원의 실시간 분석통계 알고리즘 결과 패턴과 인접구간 상관도 정보를 이용한 구간통행시간 추정 결과를 이용해서 패턴에 따라 다른 방법으로 융합을 하는 알고리즘을 개발한다. 최종 자료융합은 실시간 자료융합 결과와 회귀분석 결과의 패턴을 이용해서 구간 통행시간을 산출한다. 이 연구를 기존 연구와 비교할 때, 세 가지 독차성이 있다. 첫째는 연속하는 세 구간 통행 패턴을 분석하였기 때문에 기존의 노드의존 방식을 탈피하였다는 점이다. 따라서 자료량이 적은 경우도 믿을만한 통행시간을 산출할 수 있다는 것이다. 둘째는 인접구간 상관도 정보를 구간통행시간 산출에 이용하였기 때문에 자료를 효율적으로 이용할 수 있다는 점이다. 셋째는 자료원 패턴을 분류하고 전문가 시스템을 이용하여 자료융합 하였기 때문에 수행속도가 빠르고, 신뢰성있는 정보를 제공한다는 점이다. 이 연구는 개발한 알고리즘 정확도를 검증하기 위해서 두 가지 검증방법을 이용하였다. 첫째는 시뮬레이션을 이용한 것이고, 둘째는 실제 주행조사 분석을 이용한 것이다. 두 가지 검증 결과는 알고리즘 정확도를 보여준다.

  • PDF

고속 분산 비디오 복호화 기법에서 패리티 비트 예측방식에 대한 LDPCA 프레임 크기 효과 (Effects of LDPCA Frame Size for Parity Bit Estimation Methods in Fast Distributed Video Decoding Scheme)

  • 김만재;김진수
    • 한국정보통신학회논문지
    • /
    • 제16권8호
    • /
    • pp.1675-1685
    • /
    • 2012
  • 분산 비디오 부호화 기법(DVC)은 매우 낮은 복잡도를 갖는 비디오 부호화기를 제공하는데 중요한 역할을 담당하고 있다. 그러나 우수한 비트율-왜곡 성능을 얻기 위해 기존의 대부분의 DVC 기법은 피드백 채널을 통해 패리티 비트 제어를 수행하고 있으며, 이것은 비디오 복호화에 있어 많은 시간을 초래하여 실시간 구현을 위해 꼭 극복해야 할 문제점으로 남아 있다. 이러한 문제점을 해결하고 상업화를 촉진하기 위해, 본 논문에서는 LDPCA 프레임 크기가 복호화 지연 및 전체적인 부호화 성능에 미치는 영향을 분석한다. 먼저 화소 영역 위너-지브 부호화 기법에서 각 비디오 프레임을 일정한 크기의 LDPCA 프레임으로 분할하고, 분할된 LDPCA 프레임별로 시간적 상관성을 이용한 예측 방식과 공간적 상관성을 갖는 예측 방식에 따른 성능을 비교 분석한다. 모의실험을 통하여, 현재 가장 많이 연구되고 있는 QCIF크기의 영상에 대해서는 LDPCA 프레임 크기가 3168크기일 때, 가장 우수한 부호화 성능 및 고속화에 유리함을 보인다.

3D 응용을 위한 다시점 영상 부호화에서 비기준 화면의 빠른 모드결정 기법 (A Fast Mode Decision of Non-anchor Pictures in Multi-view Video Coding for 3D Applications)

  • 정충현;신광무;박성호;정기동
    • 한국멀티미디어학회논문지
    • /
    • 제15권7호
    • /
    • pp.859-869
    • /
    • 2012
  • 다시점 영상 부호화는 시점 간에 변이 정보를 활용하여 부호화 효율을 향상시키기 위해 개발되었다. 하지만 다시점 영상 부호화는 변이 예측 때문에 높은 계산복잡도를 가진다. 본 논문은 다시점 영상 부호화의 계산 시간을 감소시키기 위한 비기준 화면의 빠른 모드결정 기법을 제안한다. 제안하는 기법은 2단계 과정을 수행한다. 계층적인 B 화면 구조의 기준 화면은 비기준 화면의 예측모드 선택과 높은 상관성을 가진다. 따라서 첫 번째 단계에서, 비기준 화면의 예측모드는 기준 화면의 매크로블록 영역을 이용함으로써 선택된다. 두 번째 단계에서, 우리는 7개 블록 크기의 Inter 예측모드의 참조 방향에서 높은 상관성을 이용하여 Inter 예측모드의 참조방향을 선택한다. 제안하는 기법으로 실험한 결과는 부호화 효율에 큰 손실 없이 부호화 시간에서 평균 약 44% 감소시킬 수 있었다.

물리탐사 자료의 지구통계학적 역산에 의한 암반강도 추정 (Geostatistical inversion of geophysical data for estimation of rock quality)

  • 오석훈;서백수
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2008년도 공동학술대회
    • /
    • pp.63-67
    • /
    • 2008
  • 시추공에서 떨어진 지점에서의 암반등급 (RMR)을 물리탐사 자료를 통하여 간접적으로 추정하기 위해, 지구통계학적 복합 역산 기법을 적용하였다. 지금까지 지구통계학적 기법은 두 가지 이상의 자료의 특성을 잘 반영하는 변수를 추정하는데 주로 이용되었으나, 본 연구에서는 역산 기법에 의한 접근 방법을 사용하였다. 시추공에서 확보한 암반 등급 값을 이용하여, 미리 지정된 격자점상에 지구통계학적 시뮬레이션을 수행하여 다수의 추정값을 확보한다. 이 값은 임의의 상관성이 있는 물리탐사 자료와 비교하여 가장 오차가 작은 값을 채택하게 되고, 이와 같은 비교는 모든 격자점에 대해 수행된다. 이러한 절차는 암반등급의 공간적 분포를 준수하면서, 물리탐사 자료와의 비교를 통해 두 자료의 상관성을 최대한 확보한 결과를 얻을 수 있다. 또한 동일한 과정을 다수 수행하여, 추정한 결과의 신뢰도를 분석할 수 있는 정보를 제공할 수 있다.

  • PDF

2차원 영상 필터링 효율 향상을 위한 기술연구 (A Study on Improvement of 2-Dim Filtering Efficiency for Image)

  • 전준현
    • 대한전자공학회논문지SP
    • /
    • 제42권6호
    • /
    • pp.99-110
    • /
    • 2005
  • 효과적인 영상의 압축을 위하여 여러 가지 기법들이 연구되고 있는데, 그 중에 2 차원 필터링은 2 차원 영상 처리를 위해 많이 사용되고 있다. 2 차원 영상 필터링은 수평과 수직 방향으로 각각 1 차원 선형 필터를 수행함으로서 구현할 수 있으며, 필터링 방법에 따라 압축 효율에 많은 영향을 미치게 된다. 일반적으로 순환 콘볼루션을 이용한 필터링 기법은 영상을 감축하는데 가장 많이 사용되고 있는데, 경계 부분에서의 상관성 등이 전혀 고려되지 않기 때문에 필터링 효율이 떨어지는 문제를 가지고 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 루프 콘볼루션을 이용한 필터링 기법을 제안 하였다. 제안된 필터링 기법은 경계 부분의 필터링 시 상관성이 높은 데이터를 이용하기 때문에 필터링의 효율을 높일 수가 있다. 제안된 필터링의 효율을 정확하게 분석하기 위하여 대역분할 부호화에 적용하였고, 자바 기반의 시뮬레이터를 사용하여 성능을 평가하였다.