• 한국컴퓨터정보학회논문지
• /
• 제17권4호
• /
• pp.139-145
• /
• 2012

퀵정렬은 피벗값을 최좌측, 최우측, 중간 값 또는 랜덤하게 결정하는 방법을 적용하고 있다. 본 논문은 범위 중간값을 $P_0$피벗값으로 결정하고 계속적으로 양분하는 퀵정렬 방법을 제안하였다. 제안된 방법은 길이가 $n$인 리스트 $A$의 $i$=1, $j$=$n$에서 최소값 $L$과 최대값 $H$를 탐색하여 초기 피벗 키 값으로 $P_0=(H+L)/2$로 설정하고 $i$=$j$ 또는 $i$>$j$가 될 때까지 $a[i]{\geq}P_0$, $a[j]<P_0$를 교환하는 방식을 적용하였다. 피벗값에 따라 값의 교환이 완료되면 리스트 $A_0$는2개의 부분리스트 $a[1]{\leq}A_1{\leq}a[j]$과 $a[i]{\leq}A_2{\leq}a[n]$으로 분할되며 이 경우 피벗 키는 $P_1=P_0/2$, $P_2=P_0+P_1$으로 설정된다. 이러한 과정을 분할된 리스트의 길이가2일 때까지 수행되며, 리스트 길이가 2이고, $a$[1]>$a$[2]이면 $a[1]{\leftrightarrow}a[2]$로 교환한다. 제안된 방법은 퀵정렬에 비해 빠르며, 최악의 경우 수행 복잡도 $O(n^2)$을 $O(n{\log}n)$으로 향상시켰다.

• 대한공간정보학회지
• /
• 제23권3호
• /
• pp.23-29
• /
• 2015

토석류를 포함하는 산사태 재해는 빠른 이동속도로 인한 대응 및 대피가 어려운 특성으로 인해 발생 초기에 그 위험성을 파악, 예방대책을 수립하는 것이 무엇보다 필요하다 할 수 있다. 하지만 현재까지 다양한 방법들이 초기 산사태 재해의 발생 및 위험도를 파악하기 위해 활용되었으나, 분석과정과 입력변수의 복잡함, 그리고 이로 인한 모델의 단순화로 인해 산정된 산사태 위험도의 정확성에는 많은 의문이 제기되고 있는 실정이다. 이에 본 연구는 산사태 재해예방을 목적으로 실제 지형의 특성을 파악, 이를 초기 산사태 위험도 평가에 적용하는 방안에 대해 알아보고자 하였다. 지형특성 분석을 위해 방향성 벡터의 통계적 방법을 이용한 벡터분산(vector dispersion)과 평면도(planarity) 기법을 이용, 지형특성과 산사태 위험도간의 상관관계를 규명하고자 하였다. 분석결과는 제안한 두 방법 모두 초기 산사태 위험도 분석에 있어 매우 효과적인 것으로 나타났다. 결국, 지형특성은 산사태 위험도에 영향을 미치고 있으며, 보다 객관적인 산사태 위험성 평가를 수행하기 위해서는 개별 모형보다는 다수의 모형을 이용, 각각의 장점을 극대화할 필요가 있다. 이는 결국 산사태의 발생이 단순한 특정 요소만으로 결정되는 것이 아니며, 내 외부적인 요인들간의 상호작용에 의해 유발되는 복합적인 자연현상임을 인지하고 보다 다양한 방법들을 통해 산사태 발생 메커니즘에 대한 추가적인 연구가 수행되어야 할 것이다.

• 대한공간정보학회지
• /
• 제22권1호
• /
• pp.23-29
• /
• 2014

고해상도 위성영상의 등장과 공간분해능의 발전은 위성영상을 활용한 다양한 연구들을 가능하게 하였다. 그 중에서도 고해상도 위성영상을 이용한 표적 탐지 기술은 광범위한 지역의 차량, 항공기, 선박 등의 탐지를 가능하게 하여 교통류 모델링, 군사적 목적의 감시 정찰을 효과적으로 수행하게 한다. 최근 다양한 국가에서 여러 위성을 발사함에 따라 위성영상 선택의 폭이 증가하였으나 고해상도 위성영상을 이용한 공간해상도 비교 연구는 많지 않으며 더욱이 표적 탐지에 미치는 공간 해상도의 영향에 관한 연구는 국내외로 매우 부족한 상황이다. 따라서 본 연구에서는 PSO 기반의 표적 탐지 연구를 바탕으로 공간해상도가 항공기 및 선박 표적 탐지에 미치는 영향을 분석하였다. 원영상에 대한 재배열 보간 기법을 통해 0.5m, 1m, 2m, 4m의 다양한 공간해상도의 시뮬레이션 영상을 생성하고 이때 최근린보간, 양선형보간, 3차회선보간과 같이 다양한 재배열 보간 기법을 적용하였다. 표적 탐지 정확도는 공간해상도 뿐만 아니라 보간 기법에 따라 비교 분석되었다. 연구 결과 0.5m의 고해상도 영상에서 그리고 최근린보간 기법을 이용한 재배열 영상에서 더 높은 표적 탐지 정확도를 얻을 수 있음을 확인하였다. 또한 50% 이상의 표적 탐지 정확도를 얻기 위해서는 항공기의 경우 2m, 선박의 경우 4m 이상의 영상이 필요하며 항공기의 형태적 특이성은 더 높은 공간 해상력을 필요로 함을 확인하였다. 본 연구는 항공기 및 선박 표적 탐지에 적합한 적정 공간분해능을 제안하고 위성 센서 설계의 기준을 제시하는데 큰 기여를 할 것으로 사료된다.

• 한국지역지리학회지
• /
• 제11권6호
• /
• pp.530-542
• /
• 2005

본 연구에서는 지형이 위치별로 자기 상사성을 가진다는 전제하에 프랙탈 차원을 이용한 지형의 복잡성을 표현해 보고자 한다. 특히 수치지도 분석기법에서 표면적요소를 산정하여 프랙탈 차원을 산정하도록 한다. 또한 프랙탈 차원과 지형 형상요소들과의 관계를 규명하고, 프랙탈 차원의 통계적 대표치로서의 기능에 대해 고찰해 보려한다. 본 연구에서는 GIS기법을 적용하여 지형의 프랙탈 특성을 구하였다. 길이를 이용하여 하천이나 해안선의 1차원적 프랙탈 특성을 구하는 것에서 벗어나 면적의 개념 즉, 투영면적과 표면적을 이용하여 지형의 2차원적 프랙탈 특성을 구해보았다. 그리고 프랙탈 차원과 평균경사도와의 상관관계를 검토해 보았다. 연구결과 다음과 같은 결론을 얻게 되었다. 1) 프랙탈 차원을 구하기 위한 척도로서 표면적을 사용한 경우에서도 일반적 프랙탈 차원의 특성과 같이 지형의 복잡성과 비례관계의 성질을 나타내었다. 2) 본 연구에서 제안한 표면적을 이용한 프랙탈 차원은 영천지역에서는 $2.10{\sim}2.24$이고 의성지역은 $2.02{\sim}2.15$으로 나타났다. 이 값들은 통상 알려진 지형의 프랙탈 차원인 $2.10{\sim}2.20$의 범위에 든다. 3) 평균 경사도와 프랙탈 차원의 상관관계는 평균경사도가 $25^{\circ}$ 이상인 지역에서 결정계수 $R^2$값이 $25^{\circ}$ 이하인 지역에 비해 30% 정도 작아진다. 그러므로 모든 지형의 거침도를 표현하기 위해선 프랙탈 차원이 알맞을 것으로 본다. 본 연구결과를 통해 투영면적과 표면적을 이용한 프랙탈 차원 산정공식이 유효함을 확인하였다. 그러나 본 기법이 충분히 타당성을 인정받기 위해선 연구대상지역의 확대를 통하여 경사도와 표면적, 프랙탈 차원과의 상관관계를 더욱 명확히 할 필요가 있다. 향후 연구에선 지형의 복원에 적용 할 수 있을 것이며 fBm모델을 이용하여 교통류 해석에도 적용이 가능할 것이다.

• 기술혁신학회지
• /
• 제11권3호
• /
• pp.352-375
• /
• 2008

최근 정책의 복잡성 불확실성 애매성이 높아지면서 정책 조정 및 통합 문제가 핵심 과제로 등장하고 있다. 특히 혁신과 환경 부문은 그 정책의 위상이 강화되고 영역이 확대되면서, 지속가능한 발전을 강조한 환경정책 통합(Environmental Policy Integration)과 제3세대 혁신 정책(the Third Generation Innovation Policy) 등이 환경정책과 혁신정책의 새로운 패러다임으로 등장하고 있다. 본 연구는 정책조정에 대한 새로운 접근으로 '정책 통합(policy integration)'을 제시하고, 이에 대한 등장 배경, 의의, 개념과 대상, 주요 쟁점을 살펴보았다. 보다 구체적으로 정책통합의 기대 효과와 어려움을 환경정책과 혁신정책의 통합을 중심으로 살펴보고, 정책 통합의 사례로 핀란드 혁신정책 통합을 살펴보았다. 이에 기반하여 기술혁신정책을 중심으로 정책 통합을 구현하기 위한 정책적 함의를 도출하였다. 정책 통합은 정책 수행주체의 다원화와 자율성을 전제로 하면서도, 개별 정책을 같은 방향으로 재배열하거나 전체 목표에 부합되도록 추동해 나가는 일련의 정책적 노력을 말한다. 각 부문 간 적극적인 상호작용을 통해 형성된 공유된 비전과 사회적 합의에 기반하여 장기적인 시각에서의 정책 조정(policy adjustment)과 적응(adaptation)을 강조하고 있다. 정책통합은 일반적으로 조직통합과 연계해서 생각하는 경우가 많으나 반드시 정책통합으로 이어지지 않는다. 정책 통합은 일사분란하게 정책들이 특정 방향으로 위계적으로 배열되는 것도 아니고, 정책들이 개별적으로 질서 없이 각개 약진하는 것도 아닌, 공통된 비전하에서 같은 방향으로 진화해 나간다는 점에서 계서제, 전체주의 개념과 차이가 있다. 정책통합론은 정책조정에 대한 새로운 인식을 제공하고 정책의 실효성을 제고하는 등 다양한 측면에서 의의가 있다.

• 산경연구논집
• /
• 제10권7호
• /
• pp.39-48
• /
• 2019

Purpose - The purpose of this study was to explore the impact of chatbots' innovation attributes on the innovation acceptance for consumers who have used chatbots to purchase fashion products that account for a large share of transactions in mobile shopping. Research design, data, and methodology - Data were collected from Korean consumers aged 20 to 49 who had experience using chatbots when purchasing fashion-related products via mobile circumstances. After a pilot survey of 31 customers, pre-questionnaire was revised for the final test, and the final questionnaire was distributed to 1,500 subjects. Out of these, 244 were retrieved. After excluding 48 inappropriate responses, 196 were used for statistical analysis. Frequency analysis, exploratory factor analysis, one-way ANOVA, regression analysis and independent t-test using SPSS 23.0 were employed for data analyses. Results - First, four factors of chatbots' attributes were extracted: relative advantages and compatibility, complexity, sensibility, and diversity. Second, two factors were extracted for fashion leadership: fashion opinion leadership and fashion innovativeness. Two groups based on the fashion leadership were identified: active innovation adopters and passive innovation adopters. Third, relative advantages and compatibility, diversity, sensibility of innovation attributes were found to have effects on the innovation acceptance in order. Fourth, significant differences were found in sensibility of innovation attributes and innovation acceptance in groups by marital status and age. The married in their 30s and 40s perceived sensibility as a more important attribute of chatbots than the unmarried in their twenties. Among the groups of different income levels, meaningful differences were found in diversity of innovation attributes and innovation acceptance. Fifth, there were significant differences found in relative advantages and compatibility, sensibility of innovation attributes, and acceptance of Innovation among the groups by fashion leadership. Active innovation adopters were found to be more aware of the importance of relative advantages and compatibility, and sensibility of innovation attributes, and innovation acceptance. Conclusions - The present study provides chatbots' marketing strategies for fashion items need to be modified by demographic characteristics and fashion leadership. Particularly, fashion leadership was found to be an important factor in determining the perception of innovation attribute as well as innovation acceptance.

• 한국인터넷방송통신학회논문지
• /
• 제12권1호
• /
• pp.133-140
• /
• 2012

본 논문은 실시간 GPS 항법시스템에서 최단경로 탐색에 일반적으로 적용되고 있는 Dijkstra 알고리즘의 수행 복잡도 $O(n^2)$을 선형인 O(n)으로 단축시킬 수 있는 알고리즘을 제안하였다. Dijkstra 알고리즘은 출발 노드부터 시작하여 모든 노드를 방문하여 최소 경로 길이를 계산한다. 따라서 "노드 수 -1"회를 수행하야 하기 때문에 복잡한 도로로 구성된 도시에서 실시간으로 최단경로 정보를 제공할 수 없는 경우도 발생한다. 제안된 알고리즘은 먼저, 그래프를 트리로, 출발 노드를 근 노드로 치환하여 트리의 각 레벨에 해당하는 외부근방 (Out-Neighbourhood) 노드 집합을 구성하고, 외부근방간과 외부근방 내부의 최소 경로 길이를 계산하는 방법을 적용하였다. 제안된 알고리즘을 양방향과 일방통행로로 구성된 복잡한 2개 그래프에 대해 알고리즘을 적용한 결과 Dijkstra 알고리즘과 동일하게 모든 노드의 최소 경로 길이를 얻는데 성공하였다. 또한, 알고리즘 수행속도를 "노드 수 -1"회에서 "레벨 수 -1"회로 약 4배 정도 단축시키는 효과를 얻었다. 제안된 알고리즘을 GPS 실시간 시스템에 적용하여 러시아워나 차량 사고로 인한 병목현상이 발생하였을 때, 최단 경로 우회 도로 정보를 실시간으로 제공할 수 있다면 운전자의 만족도를 크기 향상시킬 수 있을 것이다.

• Journal of Ecology and Environment
• /
• 제41권9호
• /
• pp.271-280
• /
• 2017

Background: Soil microorganisms play key roles in nutrient cycling and are distributed throughout the soil profile. Currently, there is little information about the characteristics of the microbial communities along the soil depth because most studies focus on microorganisms inhabiting the soil surface. To better understand the functions and composition of microbial communities and the biogeochemical factors that shape them at different soil depths, we analyzed microbial activities and bacterial and fungal community composition in soils up to a 120 cm depth at a fallow field located in central Korea. To examine the vertical difference of microbial activities and community composition, ${\beta}$-1,4-glucosidase, cellobiohydrolase, ${\beta}$-1,4-xylosidase, ${\beta}$-1,4-N-acetylglucosaminidase, and acid phosphatase activities were analyzed and barcoded pyrosequencing of 16S rRNA genes (bacteria) and internal transcribed spacer region (fungi) was conducted. Results: The activity of all the soil enzymes analyzed, along with soil C concentration, declined with soil depth. For example, acid phosphatase activity was $125.9({\pm}5.7({\pm}1SE))$, $30.9({\pm}0.9)$, $15.7({\pm}0.6)$, $6.7({\pm}0.9)$, and $3.3({\pm}0.3)nmol\;g^{-1}\;h^{-1}$ at 0-15, 15-30, 30-60, 60-90, and 90-120 cm soil depths, respectively. Among the bacterial groups, the abundance of Proteobacteria (38.5, 23.2, 23.3, 26.1, and 17.5% at 0-15, 15-30, 30-60, 60-90, and 90-120 cm soil depths, respectively) and Firmicutes (12.8, 11.3, 8.6, 4.3, and 0.4% at 0-15, 15-30, 30-60, 60-90, and 90-120 cm soil depths, respectively) decreased with soil depth. On the other hand, the abundance of Ascomycota (51.2, 48.6, 65.7, 46.1, and 45.7% at 15, 30, 60, 90, and 120 cm depths, respectively), a dominant fungal group at this site, showed no clear trend along the soil profile. Conclusions: Our results show that soil C availability can determine soil enzyme activity at different soil depths and that bacterial communities have a clear trend along the soil depth at this study site. These metagenomics studies, along with other studies on microbial functions, are expected to enhance our understanding on the complexity of soil microbial communities and their relationship with biogeochemical factors.

• 중소기업융합학회논문지
• /
• 제3권2호
• /
• pp.51-56
• /
• 2013

센서 네트워크에서는 데이터의 실시간 처리가 중요한 요소 중의 하나이다. 각 노드들이 감지한 데이터들은 정해진 시간 내에 전송 되어야만 필요한 시기에 정확한 처리가 가능하다. 따라서 노드들이 데이터를 정해진 시간 내에 제대로 전달하고 있는가를 점검하는 것은 매우 중요하다. 최근 리얼타임 임베디드 시스템이 점점 더 정확해져서 신뢰성 있고 정교한 서비스를 제공할 수 있게 되었다. 임베디드 시스템의 본래의 복잡함 때문에 물리세계에서의 예측의 어려움과 안전한 설계의 어려움은 런타임에서 시스템 제약사항에 위배되는 것과 예상치 못한 상황을 야기시키는 원인이 된다. 각 노드들이 감지한 데이터를 정해진 시간 내에 전달해야 필요한 시기에 적합한 처리가 가능하기 때문에 본 논문에서는 데이터 전송시간에 대한 모니터링을 통하여 센서 네트워크에 존재하는 노드들이 허용시간 범위 내에서 서버로 데이터를 전송하고 있는가를 확인하기 위한 데이터 전송시간 분석 시스템을 구현 하였다. 시스템 구현을 위하여 데이터 전송시간 분석을 위한 절차를 제시했고, 제시한 절차에 따라 전송시간을 분석하기 위해 필요한 시간차 분석 방법, 데이터 송수신 시간 수집 방법 및 데이터 전송시간 계산 방법을 제시했다.

• 대한전자공학회논문지SD
• /
• 제47권2호
• /
• pp.106-114
• /
• 2010

본 논문은 기가 스케일 System on Chip(SoC)를 위한 통합 설계 및 검증 플랫폼을 제안한다. VLSI 집적도의 발달로 그 복잡도가 증가하여 기존의 RTL 설계 방식으로는 그 생산성 차이(Production Gap)를 극복할 수 없게 되었다. 또한, 검증 차이(Verification Gap)의 증가로 검증 방법론에도 커다란 변혁이 필요하게 되었다. 본 플랫폼은 기존의 상위 수준 합성을 포함하며, 그 결과물을 이용하여 저 전력 설계의 전원 인식 검증 플랫폼과 검증 자동화를 개발하였다. 상위 수준 합성 시 사용되는 Control and Data Row Graph (CDFG)와 고 입력인 상위 수준 언어와 RTL를 기반으로 한 검증 플랫폼 자동화와 전원 인식 검증 방법론을 개발하였다. 검증 플랫폼에는 자동 검사 기능을 포함하고 있으며 Coverage Driven Verification을 채택하고 있다. 특히 전원 인식 검증을 위하여 개발된 조건 랜덤 벡터 생성 알고리듬을 사용하여 랜덤 벡터의 개수를 최소 5.75배 감소시키는 효과를 가져왔고, 전원과 전원 셀에 대한 모델링 기법을 이용하여 일반적인 로직 시뮬레이터 툴을 통해서도 전원 인식 검증을 가능하게 하였다. 이러한 통합된 설계 및 검증 플랫폼은 시스템 수준의 설계에서 검증, 합성에 이르는 전 설계 흐름을 완전 자동화 하여 상위 수준의 설계와 검증을 가능하게 하고 있다.