• 제목/요약/키워드: complexity science

검색결과 1,870건 처리시간 0.027초

LDA를 활용한 네트워크 위협 시그니처 추출기법 (Extraction of Network Threat Signatures Using Latent Dirichlet Allocation)

  • 이성일;이수철;이준락;염흥열
    • 인터넷정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.1-10
    • /
    • 2018
  • 인터넷 웜, 컴퓨터 바이러스 등 네트워크에 위협적인 악성트래픽이 증가하고 있다. 특히 최근에는 지능형 지속 위협 공격 (APT: Advanced Persistent Threat), 랜섬웨어 등 수법이 점차 고도화되고 그 복잡성(Complexity)이 증대되고 있다. 지난 몇 년간 침입탐지시스템(IDS: Intrusion Detection System)은 네트워크 보안 솔루션으로서 중추적 역할을 수행해왔다. 침입탐지시스템의 효과적 활용을 위해서는 탐지규칙(Rule)을 적절히 작성하여야 한다. 탐지규칙은 탐지하고자 하는 악성트래픽의 핵심 시그니처를 포함하며, 시그니처를 포함한 악성트래픽이 침입탐지시스템을 통과할 경우 해당 악성트래픽을 탐지하도록 한다. 그러나 악성트래픽의 핵심 시그니처를 찾는 일은 쉽지 않다. 먼저 악성트래픽에 대한 분석이 선행되어야 하며, 분석결과를 바탕으로 해당 악성트래픽에서만 발견되는 비트패턴을 시그니처로 사용해야 한다. 만약 정상 트래픽에서 흔히 발견되는 비트패턴을 시그니처로 사용하면 수많은 오탐(誤探)을 발생시키게 될 것이다. 본고에서는 네트워크 트래픽을 분석하여 핵심 시그니처를 추출하는 기법을 제안한다. 제안 기법은 LDA(Latent Dirichlet Allocation) 알고리즘을 활용하여, 어떠한 네트워크 트래픽에 포함된 시그니처가 해당 트래픽을 얼마나 대표하는지를 정량화한다. 대표성이 높은 시그니처는 해당 네트워크 트래픽을 탐지할 수 있는 침입탐지시스템의 탐지규칙으로 활용될 수 있다.

최적화 기법 효율성 개선을 위한 Multi-layered Harmony Search Algorithm의 개발 및 적용 (Development and Applications of Multi-layered Harmony Search Algorithm for Improving Optimization Efficiency)

  • 이호민;유도근;이의훈;최영환;김중훈
    • 한국산학기술학회논문지
    • /
    • 제17권4호
    • /
    • pp.1-12
    • /
    • 2016
  • 최적화 분야에서 Harmony Search Algorithm (HSA)은 근래에 개발된 메타휴리스틱 최적화 알고리즘의 하나로, HSA가 개발된 이래 공학, 자연과학, 의약학 등 다양한 분야에서 많은 연구자들에 의해 활용되어왔다. 현재 최적화 대상 문제들의 복잡성이 날로 증가하고 있으며 이에 따라 기존 최적화 기법에 대한 효율을 개선하는 방법론 개발에 대한 필요성이 대두되고 있다. 따라서 본 연구에서는 HSA의 구조적 특성에 초점을 맞추어 해탐색 능력을 향상시키는 것을 목표로 하여 새로운 메타휴리스틱 최적화 알고리즘인 Multi-layered Harmony Search Algorithm (MLHSA)을 제안하였다. 개발된 MLHSA는 기존 HSA에 추가적으로 구조적인 특성을 부여하여 전역 탐색 및 지역 탐색 성능을 개선하였다. 또한, 제안된 기법의 효율성과 적용성을 검증하기 위해 이전 최적화 알고리즘 관련 문헌에서 다양한 알고리즘이 적용된 바 있는 수학적 최적해 탐색 문제와 상수도 관망의 최적 관경 설계에 MLHSA를 통한 최적화를 수행하였다. 적용 결과 본 연구에서 개발된 MLHSA는 기존 알고리즘을 효과적으로 대체할 수 있는 최적화 기법임을 확인할 수 있었다.

지형공간정보 생성을 위한 KOPMSAT-2 영상의 활용성 분석 (Analysis for Practical use as KOMPSAT-2 Imagery for Product of Geo-Spatial Information)

  • 이현직;유지호;고영창
    • 대한공간정보학회지
    • /
    • 제17권1호
    • /
    • pp.21-35
    • /
    • 2009
  • KOMPSAT-2(KOrean MultiPurpose SATellite-2)위성은 GSD(Ground sample distance) 1m급 전정색(panchromatic) 영상과 GSD 4m급의 다중분광(multispectral)영상을 동시에 제공하는 세계 7번째 고해상도(High-Resolution) 위성으로 지도제작, 국토모니터링, 환경 등 여러 분야에서의 다양한 활용이 기대된다. 그러나, KOMPSAT-2영상은 다중분광센서(MSC : Multi Spectral Camera)의 복잡성과 보안성에 의해 위성궤도 및 자세정보 등 영상 취득 시 기하학적 정보 및 영상이 제한적으로 제공되고 있어 KOMPSAT-2 영상을 이용한 다양한 연구가 미흡한 실정이다. 이에 본 연구에서는 KOMPSAT-2의 스테레오 영상을 이용하여 DEM 및 정사영상 제작실험을 수행하여 KOMPSAT-2 영상을 이용한 지형공간정보 생성 가능성을 타진하고자 하였다. KOMPSAT-2영상을 이용한 DEM(Digital Elevation Model) 및 정사영상을 제작하기 위해서는 먼저 표정해석(orientation)을 수행하여야 한다. DEM을 제작하여 정확도를 분석한 결과, 전반적으로 수치지도에 비해 표고가 높게 추출되었다. 평지부에서는 평균 1.8m, 구릉지에서는 평균 7.2m, 산지에서는 평균 11.9m의 표고오차를 나타냈다. 본 연구를 통해 생성된 정사영상의 수평위치오차 평균은 ${\pm}3.081m$로 1:5,000 수치지도 수평위치오차 허용범위인 ${\pm}3.5m$ 준하는 것으로 나타났다. KOMPSAT-2호 영상을 이용하여 DEM 및 정사영상을 제작한 결과, 1:5,000급의 수치지도제작 및 지형공간정보 생성에 활용할 수 있을 것으로 판단된다.

  • PDF

범위 피벗 퀵정렬 (Quicksort Using Range Pivot)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제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)$으로 향상시켰다.

초기 산사태 위험도 구축을 위한 지형요소의 활용 (Application of Geomorphological Features for Establishing the Preliminary Landslide Hazard)

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

항공기와 선박의 PSO 표적탐지 결과에 공간해상도가 미치는 영향 (Effects of Spatial Resolution on PSO Target Detection Results of Airplane and Ship)

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

프랙탈 기법에 의한 지형의 특성분석 (The Analysis of Terrain and Topography using Fractal)

  • 권기욱;지형규;이종달
    • 한국지역지리학회지
    • /
    • 제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모델을 이용하여 교통류 해석에도 적용이 가능할 것이다.

  • PDF

정책 조정의 새로운 접근으로서 정책 통합: 과학기술혁신정책을 중심으로 (Policy Integration as A New Approach of Policy Coordination: The Case of Science, Technology and Innovation Policy)

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

  • PDF

소비자 특성에 따른 챗봇의 인지된 혁신속성과 혁신수용 (Perceived Innovation Attributes and Acceptance of Chatbots as Determined by Consumer Characteristics)

  • 정재환;변상운;김미숙
    • 산경연구논집
    • /
    • 제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.

레벨 노드 선택 기반 점대점 최단경로 알고리즘 (A Point-to-Point Shortest Path Algorithm Based on Level Node Selection)

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