• 정보처리학회논문지D
• /
• 제13D권4호
• /
• pp.455-462
• /
• 2006

고차원 데이터 공간에서의 효과적인 검색을 위해 최근 VA-file[1], LPC-file[2] 등과 같이 벡터 근사에 기반을 둔 필터링 색인 방법들이 연구되었다. 필터링 색인 방법은 벡터를 근사한 작은 크기의 색인 정보를 사용하여 근사 거리를 계산하고, 이를 사용하여 질의 벡터와 유사하지 않은 대부분의 벡터들을 빠른 시간 안에 검색 대상에서 제외한다. 즉, 실제 벡터 대신 근사 벡터를 읽어 디스크 I/O 시간을 줄여 전체 검색 속도를 향상시키는 것이다. 하지만 VA-file 이나 LPC-file은 근사 거리를 구하는 방법이 순차 검색과 같거나 복잡하기 때문에 검색 속도 향상 효과가 그리 크지 않다는 문제점을 가지고 있다. 본 논문은 이러한 근사 거리 계산 시간을 줄이기 위하여 새로운 비트맵 색인 구조를 제안한다. 근사 거리 계산속도의 향상을 위하여, 각 객체의 값을 특성 벡터 공간상의 위치를 나타내는 비트 패턴으로 저장하고, 객체 사이의 거리를 구하는 연산은 실제 벡터 값의 연산보다 속도가 훨씬 빠른 XOR 비트 연산으로 대체한다. 실험에 의하면 본 논문이 제안하는 방법은 기존 벡터 근사 접근 방법들과 비교하여 데이터 읽기시간은 더 크지만, 계산 시간을 크게 줄임으로써 전체 검색 속도는 순차 검색의 약 4배, 기존의 방법들보다는 최대 2배의 성능이 향상되었다. 결과적으로, 데이터베이스의 속도가 충분히 빠른 경우 기존의 벡터 근사 접근법의 필터링을 위한 계산 시간을 줄임으로써 더욱 검색 성능을 향상 시킬 수 있음을 확인할 수 있다.

• 한국인터넷방송통신학회논문지
• /
• 제15권3호
• /
• pp.211-218
• /
• 2015

본 논문은 외판원 문제의 해를 쉽게 구하는 알고리즘을 제안하였다. 사전에, n(n-1)개의 데이터에 대해 각 정점에서의 거리 오름차순으로 정렬시켜 최단거리 상위 10개인 10n개를 결정하였다. 첫 번째로, 각 정점 $v_i$의 최단거리인 $r_1=d\{v_i,v_j\}$로 연결된 부분경로를 하나의 지역으로 결정하였다. $r_2$에 대해서는 지역 내 정점간 간선은 무조건 연결하고, 지역간 간선은 연결 규칙을 적용하였다. 전체적으로 하나의 해밀턴 사이클이 형성될 때까지 $r_3$ 부터는 지역간 간선만 연결하는 방법으로 정복하였다. 따라서 제안된 방법은 지역분할정복 방법이라 할 수 있다. 실제 지도상의 도시들인 TSP-1(n=26) TSP-2(n=42)와 유클리드 평면상에 랜덤하게 생성된 TSP-3(n=50)에 대해 제안된 알고리즘을 적용한 결과 TSP-1과 TSP-2는 최적해를 구하였다. TSP-3에 대해서는 Valenzuela와 Jones의 결과보다 거리를 단축시킬 수 있었다. 전수탐색 방법은 n!인데 반해, 제안된 알고리즘의 수행복잡도는 $O(n^2)$이며, 수행횟수는 최대 10n이다.

• 한국컴퓨터정보학회논문지
• /
• 제27권11호
• /
• pp.1-11
• /
• 2022

본 논문에서는 블록체인 환경에서 상호간 데이터를 안전하게 공유하기 위한 NFT 기반의 접근 제어 방안을 제안한다. 기존의 블록체인에 기록되는 모든 데이터는 기술 특성상 누구나 접근할 수 있기 때문에 민감한 데이터를 공유하는 경우에는 인가받은 사람 외에는 접근을 제어할 필요가 있다. 이를 위해서 제안하는 방안에서는 각 데이터를 NFT로 발행하고, 컨트랙트를 통해 데이터에 대한 접근을 제어한다. 또, 기존의 NFT가 가지는 단일 소유권의 한계를 극복하기 위해 소유권과 사용권으로 개념을 분리하여 사용자간 데이터를 안전하게 공유할 수 있도록 한다. 소유권은 원본 NFT로 발행하고, 사용권은 사본 NFT로 발행하여 관리하며, NFT로 발행되는 모든 데이터는 암호화된 후 업로드가 진행되기 때문에 반드시 접근 제어가 이루어지는 스마트 컨트랙트를 통해서만 데이터의 공유가 가능하다. 이러한 접근 방안을 검증하기 위해 BIM(Building Information Modeling) 데이터 거래라는 가상의 시나리오를 설정하고, 접근 제어가 필요한 32가지 함수 호출 시나리오를 만족하는 스마트 컨트랙트를 구성하였다. 또한, 무차별 대입을 통한 복호화 공격 가능성을 고려하여 이에 대한 안정성을 평가하였다. 이를 통해 블록체인 환경에서 안전하게 개인 간 데이터를 공유할 수 있음을 확인하였다.

• 한국대기환경학회지
• /
• 제33권4호
• /
• pp.377-392
• /
• 2017

A set of BFM (Brute Force Method) simulations with the CMAQ (Community Multiscale Air Quality) model were conducted in order to estimate self-contributions and conversion rates of PPM (Primary $PM_{2.5}$), $NO_x$, $SO_2$, $NH_3$, and VOC emissions to $PM_{2.5}$ concentrations over the SMA (Seoul Metropolitan Area). CAPSS (Clean Air Policy Support System) 2013 EI (emissions inventory) from the NIER (National Institute of Environmental Research) was used for the base and sensitivity simulations. SCCs (Source Classification Codes) in the EI were utilized to group the emissions into area, mobile, and point source categories. PPM and $PM_{2.5}$ precursor emissions from each source category were reduced by 50%. In turn, air quality was simulated with CMAQ during January, April, July, and October in 2014 for the BFM runs. In this study, seasonal variations of SMA $PM_{2.5}$ self-sensitivities to PPM, $SO_2$, and $NH_3$ emissions can be observed even when the seasonal emission rates are almost identical. For example, when the mobile PPM emissions from the SMA were 634 TPM (Tons Per Month) and 603 TPM in January and July, self-contributions of the emissions to monthly mean $PM_{2.5}$ were $2.7{\mu}g/m^3$ and $1.3{\mu}g/m^3$ for the months, respectively. Similarly, while $NH_3$ emissions from area sources were 4,169 TPM and 3,951 TPM in January and July, the self-contributions to monthly mean $PM_{2.5}$ for the months were $2.0{\mu}g/m^3$ and $4.4{\mu}g/m^3$, respectively. Meanwhile, emission-to-$PM_{2.5}$ conversion rates of precursors vary among source categories. For instance, the annual mean conversion rates of the SMA mobile, area, and point sources were 19.3, 10.8, and $6.6{\mu}g/m^3/10^6TPY$ for $SO_2$ emissions while those rates for PPM emissions were 268.6, 207.7, and 181.5 (${\mu}g/m^3/10^6TPY$), respectively, over the region. The results demonstrate that SMA $PM_{2.5}$ responses to the same amount of reduction in precursor emissions differ for source categories and in time (e.g. seasons), which is important when the cost-benefit analysis is conducted during air quality improvement planning. On the other hand, annual mean $PM_{2.5}$ sensitivities to the SMA $NO_x$ emissions remains still negative even after a 50% reduction in emission category which implies that more aggressive $NO_x$ reductions are required for the SMA to overcome '$NO_x$ disbenefit' under the base condition.

• 환경영향평가
• /
• 제28권3호
• /
• pp.183-200
• /
• 2019

본 연구에서는 지상 $PM_{2.5}$ 측정 자료와 일기도 자료, WRF 및 CMAQ 모델을 활용하여 동북아시아 지역의 계절별 $PM_{2.5}$ 거동특성을 분석하였으며, 대기질 모델에 BFM을 적용하여 우리나라 $PM_{2.5}$ 농도에 대한 계절별 국내외 기여도를 평가하였다. 일기도 자료를 기반으로 국내 $PM_{2.5}$ 측정 자료 및 대기질 모사결과를 통해 $PM_{2.5}$의 거동특성을 분석한 결과, 동북아 지역에서의 $PM_{2.5}$는 장거리 수송된 대기오염 물질의 유입 및 대기정체 현상에 기인한 농도의 증가 또는 깨끗한 공기의 유입에 따른 농도의 감소 등의 특징이 계절별 종관기상 특성에 따라 상이하게 나타났다. 대기질 모델에 BFM (Brute-Force Method)을 적용하여 우리나라 6개 집중측정소 지점의 $PM_{2.5}$ 농도에 대한 국내외 기여도 평가를 수행한 결과, 백령도 지역은 낮은 자체 배출량과 동시에 중국으로부터 인접한 지리적 특성으로 인해 국외로부터의 기여가 지배적인 영향을 미치는 것으로 나타났다. 반면, 서울, 울산과 같이 높은 자체 배출량 특성을 나타내는 지역의 경우, $PM_{2.5}$에 대한 국외 기여도는 타 지역에 비해 상대적으로 낮게 나타남과 동시에 계절에 따른 기여도의 표준편차는 상대적으로 높게 나타나는 특징을 보였다. 본 연구는 우리나라를 중심으로 계절별 기상조건 변화에 따른 동북아 지역의 $PM_{2.5}$ 거동특성을 분석하여 국내 대기오염물질 현상에 대한 이해를 증진함과 동시에, 지역 배출특성에 따라 $PM_{2.5}$ 농도에 대한 국내외 기여도는 상이할 수 있음을 알려 향후 대기질 개선 대책 수립시 기초자료로 활용될 수 있을 것으로 기대된다.

• 지능정보연구
• /
• 제17권1호
• /
• pp.53-69
• /
• 2011

로봇 자체 또는 로봇에 탑재된 콘텐츠와의 상호작용을 위해 일반적으로 영상 또는 음성 인식 기술이 사용된다. 그러나 영상 음성인식 기술은 아직까지 기술 및 환경 측면에서 해결해야 할 어려움이 존재하며, 실적용을 위해서는 사용자의 협조가 필요한 경우가 많다. 이로 인해 로봇과의 상호작용은 터치스크린 인터페이스를 중심으로 개발되고 있다. 향후 로봇 서비스의 확대 및 다양화를 위해서는 이들 영상 음성 중심의 기존 기술 외에 상호보완적으로 활용이 가능한 인터페이스 기술의 개발이 필요하다. 본 논문에서는 로봇 인터페이스 활용을 위한 가속도 센서 기반의 제스처 인식 기술의 개발에 대해 소개한다. 본 논문에서는 비교적 어려운 문제인 26개의 영문 알파벳 인식을 기준으로 성능을 평가하고 개발된 기술이 로봇에 적용된 사례를 제시하였다. 향후 가속도 센서가 포함된 다양한 장치들이 개발되고 이들이 로봇의 인터페이스로 사용될 때 현재 터치스크린 중심으로 된 로봇의 인터페이스 및 콘텐츠가 다양한 형태로 확장이 가능할 것으로 기대한다.