• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제3권8호
• /
• pp.321-328
• /
• 2014

본 논문에서는 모바일 기기 사용자들의 다음 방문 장소를 효율적으로 예측할 수 있는 맵리듀스 기반의 이동 패턴 마이닝 시스템을 소개한다. 이 시스템은 대용량의 사용자 이동 궤적 데이터 집합으로부터 은닉 마코프 모델로 표현되는 각 사용자의 이동 패턴을 학습해내고, 이 모델을 현재 이동 궤적에 적용함으로써 다음 방문 장소를 예측한다. 본 시스템은 사용자별 이동 패턴 모델을 학습하는 후단부와 실시간으로 다음 방문 장소를 예측하는 전단부 등 크게 두 부분으로 구성된다. 이 중에서 후단부는 주요 장소 추출, 이동 궤적 변환, 이동 패턴 모델 학습 등 총 3개의 맵리듀스 작업 모듈들로 구성된다. 이에 반해, 본 시스템의 전단부는 이동 경로 후보군 생성, 다음 장소 예측 등 총 2개의 작업 모듈들로 구성된다. 그리고 본 시스템을 구성하는 각 작업 모듈의 맵과 리듀스 함수들은 하둡 인프라를 효과적으로 활용하여 병렬 처리를 극대화할 수 있도록 설계하였다. 대용량의 공개 벤치마크 데이터 집합인 GeoLife를 이용하여 본 논문에서 소개한 시스템의 성능을 분석하기 위한 실험들을 수행하였고, 실험 결과를 통해 본 시스템의 높은 성능을 확인할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제14권7호
• /
• pp.917-923
• /
• 2011

본 논문에서는 JPEG2000 부호화 시스템의 과도한 메모리 요구 사항을 감소시키기 위해 예측 부호화 기반의 새로운 임베디드 압축(Embedded Compression, EC) 알고리즘을 제안한다. 본 논문의 EC 기법은 EC가 적용되지 않은 DWT 프로세서와 비교하여 DWT 과정에서 발생하는 임시적인 저주파 웨이블릿 계수들의 메모리 접근 및 크기를 50 %로 줄일 수 있다. 무손실의 영상 압축 시스템에 널리 쓰이면서 단순하지만 좋은 성능을 갖는 LOCO-I(LOw COmplexity LOssless COmpression for Image)와 MAP(Median Adaptive Predictor) 예측기를 제안한 EC 알고리즘에 적용하였다. 제안한 예측 기반의 EC 알고리즘은 예측 오차 값들을 인코딩하기 위하여 포워드 적응형 양자화와 고정 길이 코드를 사용한다. 시뮬레이션 결과를 통해 예측기가 LOCO-I와 MAP인 경우, 본 논문에서 제안한 EC 알고리즘에 의한 평균적인 PSNR 저하는 각각 0.48 dB와 0.26 dB임을 알 수 있다. 선행 논문 [9]에서 제안한 하다마드 변환(MHT) 기반의 EC 알고리즘과 비교하여 평균적인 PSNR이 약 1.39 dB 향상된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 추계학술발표대회
• /
• pp.1387-1390
• /
• 2008

In a wireless network, handover latency is very important in supporting user mobility with the required quality of service (QoS). In view of this many schemes have been developed which aim to reduce the handover latency. The Hierarchical Mobile IPv6 (HMIPv6) approach is one such scheme which reduces the high handover latency that arises when mobile nodes perform frequent handover in Mobile IPv6 wireless networks. Although HMIPv6 reduces handoff latency, failures in the mobility anchor point (MAP) results in severe disruption or total disconnection that can seriously affect user satisfaction in ongoing sessions between the mobile and its correspondent nodes. HMIPv6 can avoid this situation by using more than one mobility anchor point for each link. In [3], an improved Robust Hierarchical Mobile IPv6 (RH-MIPv6) scheme is presented which enhances the HMIPv6 method by providing a fault-tolerant mobile service using two different MAPs (Primary and Secondary). It has been shown that the RH-MIPv6 scheme can achieve approximately 60% faster recovery times compared with the standard HMIPv6 approach. However, if mobile nodes perform frequent handover in RH-MIPv6, these changes incur a high communication overhead which is configured by two local binding update units (LBUs) as to two MAPs. To reduce this communication overhead, a new cost-reduced binding update scheme is proposed here, which reduces the communication overhead compared to previous schemes, by using an increased number of MAP switches. Using this new proposed method, it is shown that there is a 19.6% performance improvement in terms of the total handover latency.

• 정보과학회 논문지
• /
• 제42권4호
• /
• pp.504-511
• /
• 2015

최근 모바일 기술의 발달 및 소셜 네트워크 서비스의 활성화를 통해 사용자 데이터가 급격히 증대되고 있다. 이에 따라 대용량 데이터에 대한 효율적인 데이터 분석 기법에 대한 연구가 활발히 이루어지고 있다. 대표적인 대용량 데이터 분석 기법으로는 맵리듀스 환경에서 보로노이 다이어그램을 이용한 k 최근접점 조인(VkNN-join) 알고리즘이 존재한다. 데이터집합 R, S에 대해, VkNN-join 알고리즘은 부분집합 Ri에 연관된 부분집합 Sj만을 후보탐색 영역으로 선정하여 질의처리를 수행하기 때문에, 대용량 데이터에 대한 join 질의처리 시간을 감소시키는 장점이 존재한다. 그러나 VkNN-join은 보로노이 다이어그램을 사용하기 때문에, 색인 구축 비용이 높은 단점이 존재한다. 아울러 kNN 질의처리를 위한 후보 영역 선정 시 k값에 비례하여 후보영역의 크기가 증가하기 때문에, kNN 연산 오버헤드가 증가하는 문제점이 존재한다. 이를 해결하기 위해 본 논문에서는 대용량 데이터 분석을 위한 맵리듀스 기반 kNN join 질의처리 알고리즘을 제안한다. 제안하는 질의처리 알고리즘은 시드 기반의 동적 분할을 통해 색인구조 구축비용을 절감한다. 또한 시드 간 평균 거리를 기반으로 질의 처리 후보 영역을 선정함으로써, kNN-join 질의를 위한 연산 오버헤드를 감소시킨다. 아울러, 성능 평가를 통해 제안하는 기법이 질의처리 시간 측면에서 기존 기법에 비해 우수함을 보인다.

• 지적과 국토정보
• /
• 제50권1호
• /
• pp.63-73
• /
• 2020

국토교통부는 2011년 자료정비 시범사업을 추진한 후 전국적으로 지적공부의 정확성 확보를 위하여 대장 누락, 도면과 대장간 지목불일치 등의 오류와 도곽·축척·행정구역간 경계 등에서 발생하는 오류정비를 추진하고 있다. 본 연구에서는 그동안 정부 및 지적소관청에서 추진한 지적도면 정비사업 추진현황 및 문제점을 살펴보았다. 지적·임야도 자료정비 사업의 활성화를 위해서는 현행 자료정비의 한계를 극복하기 위한 단계별 추진계획 및 추진체계 등 자료정비 기본계획을 재수립하여 시행, 지적도면 정비의 일관성 유지와 정확성을 확보하기 위한 「지적도·임야도 접합 정비요령」 같은 매뉴얼 작성, 지적도면 오류사항 정비에 필요한 사업 소요예산은 전부 국가 주도로 예산을 확보하는 방안을 제시하였다.

• Journal of Korean Neurosurgical Society
• /
• 제61권6호
• /
• pp.761-766
• /
• 2018

Objective : Chronic subdural hematoma (CSDH) is a rare complication of unruptured intracranial aneurysm (UIA) clipping surgery. To prevent postoperative CSDH by reducing subdural fluid collection, we applied the modified arachnoid plasty (MAP) during the UIA clipping surgery to seal the dissected arachnoid plane. Methods : This retrospective study included 286 patients enrolled from July 2012 to May 2015. We performed arachnoid plasty in all patients, with MAP used after June 17, 2014. Patients were divided into two groups (non-MAP vs. MAP), and by using uni- and multivariate analyses, baseline characteristics, and relationships with postoperative CSDH between the two groups were analyzed. The degree of preoperative brain atrophy was estimated using the bicaudate ratio (BCR) index. Results : Ten patients (3.5%) among 286 patients had postoperative CSDH after clipping. Nine (3.1%) were in the non-MAP group, and one (0.9%) was in the MAP group. The higher BCR index showed statistical significance with occurrence of postoperative CSDH in both uni- (p=0.018) and multivariate (p=0.012; odds ratio [OR], 8.547; 95% confidence interval [CI], 1.616-45.455) analyses. MAP was associated with a lower risk of postoperative CSDH (p=0.022; OR, 0.068; 95% CI, 0.007-0.683). Conclusion : This study shows that the degree of preoperative brain atrophy is associated with an increased occurrence of CSDH after clipping and that MAP could help reduce the risk of postoperative CSDH after unruptured aneurysm clipping via a lateral supraorbital approach.

• 산업융합연구
• /
• 제20권7호
• /
• pp.57-64
• /
• 2022

지하공간에는 다양한 구조물들이 있고 그 구조물들의 지하공간 데이터는 지하공간통합지도 관리 시스템(IUGMMS)에서 3D 데이터로 관리되고 있다. 작업자는 준공도서 제출 프로그램으로 변경된 지하공간 데이터를 반영한 통합지도 전체를 IUGMMS에 전송하여 갱신하고 있다. 그러나 통합지도 파일의 크기가 크기 때문에 전송하고 갱신하는 시간이 지연되는 문제점이 있다. 본 논문에서는 변경된 통합지도와 IUGMMS에 저장되어 있는 통합지도에서 공간특성정보를 각각 구하고 비교해서 변경된 지하정보 데이터가 있는 통합지도만 추출하여 전송하고자 한다. 실험 결과, 기존 방법은 전송하려는 통합지도의 영역이 넓을수록 통합지도를 전송하는 시간과 갱신하는 시간이 파일 크기에 비례하여 증가하였지만, 제안한 방법은 변경된 지하공간 데이터가 포함된 통합지도만 전송하기 때문에 전송 시간이 짧았고 갱신하는 시간도 짧았다. 그 결과 변경된 통합지도를 전송하고 갱신할 때 발생하는 시간의 지연을 줄일 수 있었다.

• 한국환경복원기술학회지
• /
• 제25권5호
• /
• pp.15-27
• /
• 2022

Climate change is considered a severe global problem closely related to carbon storage. However, recent urbanization and land-use changes reduce carbon stocks in terrestrial ecosystems. Recently, the role of protected areas has been emphasized as a countermeasure to the climate change, and protected areas allow the area to continue to serve as a carbon sink due to legal restrictions. This study attempted to expand the scope of these protected areas to an evaluation-based environmental spatial information theme map. In this study, the area of each grade was compared, and the distribution of land cover for each grade was analyzed using the Ecological and Nature Map, Environmental Conservation Value Assessment Map and Urban Ecological Map of Sejong Special Self-Governing City. Based on this, the average carbon storage for each grade was derived using the InVEST Carbon model. As a result of the analysis, the high-grade area of the environmental spatial information generally showed a wide area of the natural area represented by the forest area, and accordingly, the carbon storage amount was evaluated to be high. However, there are differences in the purpose of production, evaluation items, and evaluation methods between each environmental spatial information, there are differences in area, land cover, and carbon storage. Through this study, environmental spatial information based on the evaluation map can be used for land use management in the carbon aspect, and it is expected that a management plan for each grade suitable for the characteristics of each environmental spatial information is required.

• Journal of Biosystems Engineering
• /
• 제41권2호
• /
• pp.98-107
• /
• 2016

Purpose: The aim of this study was to find an appropriate polymer film, which could reduce the water condensation for pallet-size modified atmosphere packaging (MAP). Methods: Five different types of films were selected from several commercialized films. Prior to the real food storage test, plastic boxes with wetted plastic balls were used to simulate the high humidity conditions of real food storage. The initial MAP condition was 5% oxygen and 95% nitrogen, and the $O_2$ concentration, the relative humidity and water condensation inside the films were checked on a daily basis. The MAP test for tomatoes was conducted by using the most appropriate film from the five films examined in this study. Results: Every film except Mosspack(R) indicated a similar variation in the $O_2$ concentration over the course of time. The relative humidity near the surfaces of all the films except nylon-6 approached saturation conditions over time. For three kinds of films, namely, low-density polyethylene (LDPE) film, anti-fogging oriented polypropylene (AFOPP) film, and Mosspack(R), the inner surfaces of the films were fully covered with dew after a storage period of a day. Conversely, an area of 4.5% was covered with dew in the case of the poly lactic acid (PLA) film, and there was no dew inside the nylon-6 film. The pallet-size MAP test for tomatoes was conducted by using the nylon-6 film and there was no water condensation inside the nylon-6 film over three weeks of storage. Conclusions: During the pallet scale MAP, water condensation could cause severe fungal infection and wetting of the corrugated box. Hence, it was important to minimize water condensation. This study showed that the MAP films with high WVTR such as nylon-6 and PLA could reduce the water condensation inside the pallet scale MAP.

• 한국지능시스템학회논문지
• /
• 제25권5호
• /
• pp.502-508
• /
• 2015

스테레오 영상은 2-D 영상으로 분석할 수 없는 깊이(거리) 정보를 포함하고 있다. 하지만 연산을 통해서 거리정보를 얻을 수 있기 때문에 계산 값의 신뢰도가 낮고, 폐색된 공간 등의 영향으로 오차가 발생한다. 또한 Stereo Matching 시 Global Method를 사용할 경우, 많은 연산량에 따라 계산 시간이 오래 걸린다. 따라서 본 논문에서는 연산 시간이 짧고 더 높은 정확도를 갖는 Disparity Map을 구하는 방법을 제안한다. 특징 기반 영상분할 기법인 윤곽선 추출을 통해 정확도는 높이고 연산 시간은 줄였다. 컬러 기반 영상 분할 기법인 Color K-Means를 통해 관심 영역을 추출하고, 이를 기반으로 Loopy Belief Propagation(LBP)을 접목하였다. 제안하는 방법을 적용함으로 영상 내 물체들의 연관성을 고려한 보정이 가능하였고, 관심 영역 추출에 따라 연산 시간을 줄일 수 있었다. 실험 결과, 기존의 방법들보다 연산 시간이 짧고 정확도가 높은 Disparity Map을 얻을 수 있었다.