• 제목/요약/키워드: MAP algorithm

검색결과 1,988건 처리시간 0.034초

분산 클러스터 메모리 기반 대용량 OWL Horst Lite 온톨로지 추론 기법 (A Scalable OWL Horst Lite Ontology Reasoning Approach based on Distributed Cluster Memories)

  • 김제민;박영택
    • 정보과학회 논문지
    • /
    • 제42권3호
    • /
    • pp.307-319
    • /
    • 2015
  • 현재 대용량 온톨로지를 추론하기 위해 하둡 기반의 분산 클러스터 환경을 구축한 후, 맵-리듀스 알고리즘을 기반으로 추론을 수행하는 방식이 활발히 연구되고 있다. 그러나 본 논문에서는 분산 클러스터의 메모리 환경에서 대용량 OWL Horst Lite 온톨로지 추론을 위한 기법을 제안한다. 대용량 온톨로지 추론에 사용되는 규칙 기반 추론 방식은 데이터가 더 이상 추론 되지 않을 때까지 트리플 형식으로 표현된 온톨로지에 추론 규칙을 반복적으로 수행한다. 따라서 컴퓨터 디스크에 적재된 대용량의 온톨로지를 대상으로 추론을 수행하면 추론 시스템의 성능이 상당히 저하된다. 이러한 단점을 극복하기 위해서 본 논문에서는 메모리 기반의 분산 클러스터 프레임워크인 Spark를 기반으로 온톨로지를 메모리에 적재한 후, 추론을 수행하는 기법을 제안한다. Spark에 적합한 OWL Horst Lite 온톨로지 추론 시스템을 구현하기 위해서 대용량 온톨로지를 적절한 크기의 블록으로 분할한 후, 각각의 블록을 분산 클러스터를 구성하는 각 노드의 메모리에 분산 적재하여 작업을 수행하는 방법론을 제안하였다. 제안하는 기법의 효율성을 검증하기 위해, 온톨로지 추론과 검색 속도를 평가하는 공식 데이터인 LUBM을 대상으로 실험하였다. 대표적인 맵-리듀스 기반 온톨로지 추론 엔진인 WebPIE와 비교 실험한 결과, LUBM8000(11억개 트리플, 155GB)에 대해서 WebPIE의 추론 처리량이 19k/초보다 3.2배 개선된 62k/초의 성능 향상이 있었다.

유전 알고리즘을 적용한 토지이용 최적화 배분 연구 - 양평군 양평읍 일대를 대상으로 - (Land Use Optimization using Genetic Algorithms - Focused on Yangpyeong-eup -)

  • 박윤선;이동근;윤은주;모용원;임지훈
    • 환경영향평가
    • /
    • 제26권1호
    • /
    • pp.44-56
    • /
    • 2017
  • 지속가능한 발전은 도시의 효율적인 개발과 경제, 사회, 환경적 측면의 보전을 목표로 하기 때문에 중요하다. 그러나 우리나라의 빠른 도시화로 경제적 발전은 이루었지만 자원의 비효율적인 배분현상을 경험하게 되었고 이는 토지이용 배분도 예외가 아니다. 토지이용 배분의 문제가 어려운 이유는 다양한 목적을 고려해야하기 때문이며 이는 다목적 최적화의 방법에서 그 해결책을 찾을 수가 있다. 본 연구에서는 생태적으로 보존이 잘 되어있으며 인구 증가가 일어나고 있는 경기도 양평지역의 양평읍과 그 일대를 대상지로 선정하였다. 그리고 넓은 공간 탐색에 유리하고 토지이용 배분의 문제에서 널리 사용되고 있는 유전 알고리즘을 사용하였다. 유전알고리즘(GA)는 더 좋은 자손을 얻기 위하여 염색체의 교차 및 돌연변이의 과정을 거치는 적자생존의 원리가 작용하는 진화의 단계가 그 출발점이다. 본 연구는 변이의 방식에 변화를 주었으며 공간적 목적, 토지이용 전환 최소화, 생태계 보전 최대화, 경제적 이익 최대화라는 네 가지 목적과 특정 토지이용의 면적제한과 고정지역 설정이라는 제약요건을 두고 최적 안을 도출해내었다. 생태적으로 보존시켜야 할 곳에는 시가지가 형성되지 않았고, 시가지 면적 증가율이 높은 결과는 최적화의 방향인 '경제적 이익의 최대화'라는 점과 상응하였다. 적합도 값이 최소인 지점이 수렴지점임을 고려했을 때, 1500세대 부근에서 최적화가 일어났음을 알 수 있었다. 본 연구의 결과는 양평읍과 그 일대에 적용시킬 수 있는 효과적인 지원방안을 마련하는데 도움이 될 수 있을 것으로 판단된다.

항만의 경쟁상황을 고려한 동적모형 개발에 관한 연구 (A Study on the Development of Dynamic Models under Inter Port Competition)

  • 여기태;이철영
    • 한국항해학회지
    • /
    • 제23권1호
    • /
    • pp.75-84
    • /
    • 1999
  • Although many studies on modelling of port competitive situation have been conducted, both theoretical frame and methodology are still very weak. In this study, therefore, a new algorithm called ESD (Extensional System Dynamics) for the evaluation of port competition was presented, and applied to simulate port systems in northeast asia. The detailed objectives of this paper are to develop Unit fort Model by using SD(System Dynamics) method; to develop Competitive Port Model by ESD method; to perform sensitivity analysis by altering parameters, and to propose port development strategies. For these the algorithm for the evaluation of part's competition was developed in two steps. Firstly, SD method was adopted to develop the Unit Port models, and secondly HFP(Hierarchical Fuzzy Process) method was introduced to expand previous SD method. The proposed models were then developed and applied to the five ports - Pusan, Kobe, Yokohama, Kaoshiung, Keelung - with real data on each ports, and several findings were derived. Firstly, the extraction of factors for Unit Port was accomplished by consultation of experts such as research worker, professor, research fellows related to harbor, and expert group, and finally, five factor groups - location, facility, service, cargo volumes, and port charge - were obtained. Secondly, system's structure consisting of feedback loop was found easily by location of representative and detailed factors on keyword network of STGB map. Using these keyword network, feedback loop was found. Thirdly, for the target year of 2003, the simulation for Pusan port revealed that liner's number would be increased from 829 ships to 1,450 ships and container cargo volumes increased from 4.56 million TEU to 7.74 million TEU. It also revealed that because of increased liners and container cargo volumes, length of berth should be expanded from 2,162m to 4,729m. This berth expansion was resulted in the decrease of congested ship's number from 97 to 11. It was also found that port's charge had a fluctuation. Results of simulation for Kobe, Yokohama, Kaoshiung, Keelung in northeast asia were also acquired. Finally, the inter port competition models developed by ESB method were used to simulate container cargo volumes for Pusan port. The results revealed that under competitive situation container cargo volume was smaller than non-competitive situation, which means Pusan port is lack of competitive power to other ports. Developed models in this study were then applied to estimate change of container cargo volumes in competitive relation by altering several parameters. And, the results were found to be very helpful for port mangers who are in charge of planning of port development.

  • PDF

고해상도 SAR 영상을 이용한 도심지 건물 재구성 (Urban Area Building Reconstruction Using High Resolution SAR Image)

  • 강아름;이승국;김상완
    • 대한원격탐사학회지
    • /
    • 제29권4호
    • /
    • pp.361-373
    • /
    • 2013
  • 공간해상도 약 1 m의 고해상도 X-band SAR 위성이 이용되면서 SAR를 이용한 도심지 모니터링, 표적탐지, 건물 재구성에 관한 연구가 진행되고 있다. 본 연구에서는 고해상도 TerraSAR-X SAR 영상을 이용한 도심지 건물 재구성을 수행하였다. 도심지 건물 재구성을 위하여 1:25,000 수치지형도로부터 건물의 외곽선을 추출하였으며, 추출한 건물의 외곽선을 기반으로 SAR 영상에서 모서리반사 위치를 찾았다. KS 테스트(Kolmogorov-Smirnov Test)에 기반하여 고해상도 SAR 진폭영상의 건물 모서리반사 위치로부터 레이오버 길이를 측정하여 건물의 초기 높이를 설정하였다. 진폭영상을 이용하여 추출한 건물의 초기 높이 기준 -10 m에서 +10 m로 건물의 높이를 변화시키며 도심지에 적합한 간섭위상 시뮬레이션을 수행하여 TerraSAR-X 간섭위상과의 위상 일치성 계산을 하였다. 위상 일치의 경향성 분석을 통해 건물의 높이를 설정해 줌으로써 고해상도 SAR 영상을 이용한 도심지 건물 재구성 연구를 진행하였다. 대전지역의 아파트 단지에 적용한 결과, 진폭영상과 간섭위상을 이용하여 추정된 건물 높이는 LiDAR로부터 추출된 높이를 기준으로 약 1~2 m 정도의 RMSE (Root Mean Square Error)를 보였다. 개발된 알고리즘은 향후 TerraSAR-X와 TanDEM-X 간섭쌍 자료에 적용할 경우, 보다 도심지 모니터링에 효과적으로 이용될 수 있을 것이다.

핀 드라이버와 접지가딩 기법을 적용한 모바일 디스플레이용 연성회로기판의 ICT검사 시스템 (ICT inspection System for Flexible PCB using Pin-driver and Ground Guarding Method)

  • 한주동;최경진;이용현;김동한
    • 전자공학회논문지SC
    • /
    • 제47권6호
    • /
    • pp.97-104
    • /
    • 2010
  • 본 논문에서는 연성회로기판에 실장된 부품의 불량여부를 판별하기 위해 핀 드라이버와 접지 가딩 기법을 적용한 인 서킷검사 시스템을 제안한다. 핸드폰 및 모바일용 디스플레이 장치에 사용되는 연성회로기판 모델의 검사신호의 입/출력을 위한 구조적인 공통 특성을 분석하고, 회로도를 기반으로 인가해야 할 검사 신호의 종류와 인가 위치에 대한 정보를 핀 맵으로 저장한다. 검사 신호는 저항, 콘덴서와 인덕터의 특성 검사가 가능하도록 응용회로와 알고리즘을 구성한다. 특정 위치에 특정 검사신호를 인가하기 위한 핀 드라이버를 설계하고, 핀 맵을 바탕으로 측정 대상이 포함된 최소한의 노드 및 메시가 구성되도록 핀 드라이버를 설정한다. 제안된 핀 드라이버와 접지 가딩 기법을 적용한 인 서킷 검사 시스템을 구현하고, 수동소자 각각에 대한 측정 실험과 선정된 테스트 모델에 대한 검사 실험을 수행하고, 제안된 시스템의 정밀도와 효율성을 검증한다.

그래프 분할을 이용한 서울 수도권 지하철역들의 분류 (Classification of the Seoul Metropolitan Subway Stations using Graph Partitioning)

  • 박종수;이금숙
    • 한국경제지리학회지
    • /
    • 제15권3호
    • /
    • pp.343-357
    • /
    • 2012
  • 수도권 지하철 시스템은 지하철 역을 결절점으로 하고 이들을 연결하는 선로를 간선으로 구성한 그래프로 표현할 수 있다. 본 논문에서 서울 수도권 지하철 시스템의 통행흐름을 바탕으로 그래프를 거의 비슷한 그룹들로 분할하여 지하철역들의 분류와 지하철 승객들의 통행 특성을 연구한다. 그래프의 각 간선을 통과하는 승객수를 교통카드 트랜잭션 데이터베이스에서 추출하여 그 간선의 가중치로 둔다. 그래프 분할 문제는 NP-완전 문제에 속하기 때문에, 본 논문에서 지하철 시스템의 그래프를 분할하기위하여 휴리스틱 알고리즘을 제안한다. 그 휴리스틱 알고리즘은 두 개의 선택 가능한 목적함수들 중에서 하나를 사용하는 데, 첫 번째 목적함수는 다른 그룹들에 속한 결절점들을 연결하는 간선들의 가중치의 합을 최소화하는 것이고 두 번째는 전체 지하철 승객들에 대해 승차역과 하차역이 같은 그룹에 속한 승객들의 비율을 최대화하는 것이다. 실험결과에서 각 그룹에 속한 지하철역들과 간선들을 색깔로 구분하여 지도상에 표시하고 그룹별 기종점 행렬로 지하철 승객들의 통행 특성을 분석한다.

  • PDF

지역과 전역적인 색보정을 결합한 스테레오 영상에서의 색 일치 (Integrated Color Matching in Stereoscopic Image by Combining Local and Global Color Compensation)

  • 수란;하호건;김대철;하영호
    • 전자공학회논문지
    • /
    • 제50권12호
    • /
    • pp.168-175
    • /
    • 2013
  • 스테레오 좌우 영상간의 색 일치는 3D 영상을 재현할 때 매우 중요하다. 이를 위해 카메라 세팅 및 촬영 환경을 일치시켜서 스테레오 영상을 획득하더라도 여전히 색 불일치가 나타나게 된다. 이러한 색 불일치는 특성에 따라 전역과 지역적인 색불일치로 구분될 수 있다. 따라서 이들 특성을 고려하여 스테레오 영상의 색을 정확히 일치시킬 수 있는 방법이 필요하다. 본 논문에서는 누적 히스토그램과 3D 거리정보를 이용하여 전역과 지역의 색 불일치를 동시에 보정하는 방법을 제안한다. 먼저 기준이 되는 영상의 누적 히스토그램을 기반으로 한 매칭 함수를 이용하여 전역적으로 발생하는 색 불일치를 보정한다. 다음으로 대응되는 샘플 특징점 간의 CD-LUT(color difference look-up table)을 구성하고, disparity map을 통한 3D 거리 정보를 기반으로 한 샘플 특징점의 유사성을 기준으로 가중치를 적용하여 지역적인 색 일치를 수행한다. 마지막으로 전역적인 보정과 지역적인 보정된 영상을 결합함으로서 스테레오 영상에서 나타나는 색 불일치를 보정하였다. 색차가 발생한 스테레오 영상에 대해 기존 색 일치 방법과 제안한 방법을 비교하기 위하여 색상 유사도를(hue similarity)와 MOS(mean opinion scores) 이용하여 평가하였다. 실험 결과에서 제안한 방법을 통한 결과 영상이 기존 방법을 통한 결과 영상보다 더 높은 수치를 나타냄을 알 수 있었다.

자동 임계값 추출 알고리즘과 KOMPSAT-3A를 활용한 무감독 변화탐지의 정확도 평가 (Accuracy Assessment of Unsupervised Change Detection Using Automated Threshold Selection Algorithms and KOMPSAT-3A)

  • 이승민;정종철
    • 대한원격탐사학회지
    • /
    • 제36권5_2호
    • /
    • pp.975-988
    • /
    • 2020
  • 변화탐지는 서로 다른 시점에 촬영된 영상에서 일어난 변화를 관측하는 기술로 위성영상을 활용한 원격탐사 분야에서 중요한 기술이다. 변화탐지 기법 중 하나인 무감독 변화탐지 기법은 단시간 내에 변화지역을 추출할 수 있는 장점을 지니지만, 임계값을 통해 변화된 지역을 이진영상으로 나타내기 때문에 토지피복변화를 파악하기 어렵다는 단점이 있다. 본 연구는 이러한 무감독 변화탐지의 단점을 보완하기 위해 공간정보를 기반으로 생성된 격자 포인트를 이용하여 위성영상의 토지피복변화 및 정확도 평가를 수행하였다. 변화탐지 알고리즘은 Spectral Angle Mapper(SAM)를 사용하였으며, 김제자유무역지역 일대를 촬영한 KOMPSAT-3A(K3A) 위성영상을 대상으로 진행하였다. 변화탐지결과는 자동 임계값 추출 알고리즘들 중 Otsu, Kittler, Kapur, Tsai 방법을 사용하여 이진영상으로 나타냈다. 또한, 변화탐지에 사용된 두 시점의 위성영상은 계절에 의한 식생 변화가 존재하기 때문에 확률밀도함수를 통한 Differenced Normalized Difference Vegetation Index(dNDVI)의 임계값으로 계절적 영향을 받는 지역을 제거하였다. 연구 결과, 자동 임계값 추출 알고리즘 중 Otsu와 Kapur의 정확도가 58.16%로 나타났고, dNDVI를 통해 계절적 영향을 제거하였을 때 85.47%로 정확도가 개선된 결과를 보였다. 본 연구결과를 기반으로 생성된 알고리즘은 무감독 변화탐지를 수행할 때 정확도 평가와 토지피복변화를 정량적으로 파악하여 기존의 단점을 보완할 수 있다고 판단된다.

유한체적법을 이용한 격자기반의 분포형 강우-유출 모형 개발 (Development of Grid Based Distributed Rainfall-Runoff Model with Finite Volume Method)

  • 최윤석;김경탁;이진희
    • 한국수자원학회논문집
    • /
    • 제41권9호
    • /
    • pp.895-905
    • /
    • 2008
  • 유역의 수문현상을 해석하기 위해서는 다양한 지형자료와 수문 시계열자료가 필요하다. 최근 들어 DEM(Digital Elevation Model)과 수자원 주제도와 같은 지형자료 뿐만 아니라 수치예보자료 및 강우레이더의 관측자료와 같은 수문 시계열자료 또한 격자 형태로 제공되고 있으며, 이를 활용한 수문분석에 대한 다양한 연구가 이루어지고 있다. 본 연구에서는 이러한 격자형 자료를 이용하여 효과적으로 단기간의 강우-유출 현상을 모의하기 위한 물리적 기반의 분포형 강우-유출 모형인 GRM(Grid based Rainfall-runoff Model)을 개발하였다. 지표면 유출과 하도 유출의 모의는 운동파 방정식을 이용하고 있으며, 침투량 산정을 위해서 Green-Ampt 모형을 이용하고 있다. 지배방정식은 유한 체적법을 이용하여 이산화 하였으며, TDMA(TriDiagonal Matrix Algorithm) 방법을 이용하여 연립방정식을 풀고, 비선형 항에 대해서는 Newton-Raphson 방법으로 반복 계산함으로써 수렴해를 도출하였다. 개발된 모형은 단순화된 가상의 유역에 대해서 적용한 결과를 $Vflo^{TM}$ 모형의 모의결과와 비교함으로써 타당성을 검토하였다. 또한 위천 유역의 적용을 통해 모형의 검증 및 실제 유역에 대한 적용성을 검토하였으며, 모의결과는 관측유량의 재현성이 높은 것으로 나타났다.

편안한 3차원 비디오 시스템을 위한 영상 합성 오류 제거 (View Synthesis Error Removal for Comfortable 3D Video Systems)

  • 이천;호요성
    • 스마트미디어저널
    • /
    • 제1권3호
    • /
    • pp.36-42
    • /
    • 2012
  • 요즘 스마트폰과 스마트 TV와 같은 스마트 기기에 대한 관심이 높아짐에 따라 보다 다양한 기능을 포함하는 영상장치가 주목받고 있다. 특히, 스마트 TV는 3차원 영상을 서비스함에 따라 보다 고화질의 3차원 영상을 효율적으로 부호화하는 것이 중요하다. 최근 MPEG(moving picture experts group) 그룹에서는 다시점 영상과 깊이 영상을 동시에 압축하여 부호화하는 표준화 작업이 진행되고 있다. 제한된 수의 시점을 이용하여 편안한 3차원 입체 영상을 재현하기 위해서는, 충분한 수의 중간시점의 영상을 생성해야 한다. 깊이정보를 이용하여 3차원 워핑을 수행하면 가상시점의 영상을 합성할 수 있는데, 깊이값의 정확도에 따라 화질이 달라진다. 스테레오 정합 기술을 이용하여 깊이맵을 획득할 때 객체의 경계와 같은 깊이값 불연속 영역에서 깊이값 오류가 발생할 수 있다. 이러한 오류는 생성한 중간영상의 배경에 원치 않는 잡음을 생성한다. 본 논문에서는 편안한 3차원 비디오 재현을 위하여 깊이맵을 기반으로 중간시점의 영상을 생성할 때 발생하는 경계 잡음을 제거하는 방법을 제안한다. 중간시점의 영상을 합성할 때 비폐색 영역을 합성한 후 경계 잡음이 발생할 수 있는 영역을 구별한 다음, 잡음이 없는 참조영상으로 대체함으로써 경계 잡음을 제거할 수 있다. 실험 결과를 통해 배경 잡음이 사라진 자연스러운 합성영상을 생성했다.

  • PDF