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

검색결과 6,798건 처리시간 0.033초

효율적인 공공 자전거 재배치를 위한 실시간 자전거 수요량 기반의 HDPRA 기법 제안 (An Efficient Public Bicycle Reallocation using the Real-Time Bicycle on-Demand HDPRA Scheme)

  • 윤은옥;김강민;박혜성;정성욱
    • 한국정보전자통신기술학회논문지
    • /
    • 제17권2호
    • /
    • pp.83-92
    • /
    • 2024
  • 현재 여러 나라에서 생활 속에서 편리하게 자전거를 이용할 수 있도록 자전거 대여 서비스를 제공하며 접근성을 늘리고 있다. 본 논문에서는 우리나라의 창원시 공공자전거 누비자 서비스를 소개하고 누비자 자전거의 수요와 공급의 불균형을 방지하기 위한 최우선 재배치 방법을 제안하고자 한다. 무작위로 터미널을 방문하여 재배치하는 알고리즘과 현재 위치에서 가장 짧은 거리에 있는 터미널을 방문하여 재배치하는 알고리즘을 제안한 방법과 비교하여 더 효율적임을 설명한다. 본 논문에서 제시하는 최우선 재배치 방법은 주위 터미널 중 수요가 가장 높고 거리가 가장 짧은 터미널부터 방문한다. 본 논문에서는 실험을 통하여 제안한 최우선 재배치 방법이 트럭이 운행한 총 거리 평균 817.44km로 가장 낮은 비용을 보이고, 대여 성공 평균 횟수 6437.45회, 88.14%로 가장 높아 두 알고리즘보다 우수함을 보여준다.

고령자 및 장애인을 위한 승강형 주방 상부장 설계 (Design of lift-down kitchen cabinet for elderly and disabled)

  • 심기범;심훈;임건혁;장지원;김상현
    • 문화기술의 융합
    • /
    • 제10권1호
    • /
    • pp.465-470
    • /
    • 2024
  • 주방 상부장은 수납공간이 넓고 작업 공간 활용도가 높다는 장점으로 인해 널리 사용되고 있지만 높은 곳에 설치되어 있어 고령자나 장애인이 접근하기 어려운 단점이 있다. 따라서 본 논문에서는 기존 상부장의 기능을 유지하면서 더욱 쉽고 안전하게 사용할 수 있도록 개별 층의 높이가 조절되는 새로운 방식의 상부장 구조를 제안한다. 효율적인 주방 공간 활용을 위한 상부장 설치 범위와 신체적 약자들이 접근할 수 있는 최대 높이를 고려하여 상부장 필요 하강 범위를 설정하였으며 선택한 개별 층이 최적의 경로를 따라 안전하게 하강할 수 있도록 기구설계 과정을 통해 적절한 복합 링크기구 형상과 치수 및 링크 구동 방법을 선정하였다. 또한, 모터 및 소프트웨어를 추가하여 간단한 버튼 조작으로 사용자가 원하는 높이로 내려올 수 있게 하였으며 실제 제작을 통해 제시된 승강형 링크기구의 안정성 및 높이 조절 성능을 검증하였다.

품질경영 관점에서 머신러닝 연구 패턴 분석 (Analysis of Machine Learning Research Patterns from a Quality Management Perspective)

  • 김예은;송호준;신완선
    • 품질경영학회지
    • /
    • 제52권1호
    • /
    • pp.77-93
    • /
    • 2024
  • Purpose: The purpose of this study is to examine machine learning use cases in manufacturing companies from a digital quality management (DQM) perspective and to analyze and present machine learning research patterns from a quality management perspective. Methods: This study was conducted based on systematic literature review methodology. A comprehensive and systematic review was conducted on manufacturing papers covering the overall quality management process from 2015 to 2022. A total of 3 research questions were established according to the goal of the study, and a total of 5 literature selection criteria were set, based on which approximately 110 research papers were selected. Based on the selected papers, machine learning research patterns according to quality management were analyzed. Results: The results of this study are as follows. Among quality management activities, it can be seen that research on the use of machine learning technology is being most actively conducted in relation to quality defect analysis. It suggests that research on the use of NN-based algorithms is taking place most actively compared to other machine learning methods across quality management activities. Lastly, this study suggests that the unique characteristics of each machine learning algorithm should be considered for efficient and effective quality management in the manufacturing industry. Conclusion: This study is significant in that it presents machine learning research trends from an industrial perspective from a digital quality management perspective and lays the foundation for presenting optimal machine learning algorithms in future quality management activities.

뇌파의 비선형 분석을 위한 신호추출조건 및 계산 알고리즘 (A Proposed Algorithm and Sampling Conditions for Nonlinear Analysis of EEG)

  • 신철진;이광호;최성구;윤인영
    • 수면정신생리
    • /
    • 제6권1호
    • /
    • pp.52-60
    • /
    • 1999
  • 목 적 : 임상 뇌파의 비선형 분석시, 분석시간을 단축시킬 수 있는 방법과 보다 정확한 상관차원을 얻기 위한 새로운 알고리즘 고안을 시도하였다. 또 뇌파신호 분석을 위한 적절한 신호획득 조건을 결정하는 방법을 제시하기 위하여 여러 상이한 실험조건에서 상관차원을 계산하였으며, 여기서 얻은 결과를 이용하여 각 실험실마다 공통적으로 적용할 수 있는 표준화된 실험 조건을 결정하고자 하였다. 방 법 : 임의의 한 개인을 대상으로 13개의 두피전극에서 얻은 뇌파신호를 대상으로 하였다. 12비트 해상도에서 1000 헤르츠로 32초간 얻은 뇌파신호를 디지털화 하여 각 전극당 32000개의 시계열자료를 얻었다. 이 자료를 10, 20, 30초 간격의 시간단위로 나누고, 각각에 대해 1000, 500, 250, 125, 62.5 Hz 등 5가지 신호추출조건을 달리 하여 각 전극마다 총 15개의 시계열 자료를 만들었다. 여기에 상관차원 계산시간 단축을 위해 고안된 계산 알고리듬 및 상관차원 추정 정확도를 개선하기 위해 적용한 최소절단자승기법을 적용하여 상관 차원을 계산하였다. 이렇게 얻은 상관차원 결과를 신호획득시간과 신호추출빈도에 따라 비교하였다. 또 로그연산을 비트 연산으로 바꾸어 계산시간 단축의 효과를 평가하였으며, 최소 절단자승기법과 최소자승추정기법을 비교하였다. 결 과 : 신호추출시간이 증가함에 따라 상관차원의 값도 통계적으로 유의하게 증가하는 양상을 보였다. 신호추출빈도가 62.5Hz일때는 신호추출시간에 무관하게 높은 상관차원값을 나타냈으나 그밖의 빈도에서는 유사한 상관차원값을 보였다. 본 연구에서 고안된 계산 알고리듬은 종래 사용하던 알고리듬에 비해 통계적으로 유의한 계산시간 단축효과를 보였다. 또 종래의 방법인 최소자승추정에 의한 상관차원에 비하여 본 연구에 적용된 최소절단자승추정법은 보다 안정된상관차원 값을 추정하였다. 결 론 : 본 연구는 다량의 뇌파 시계열 자료를 분석하는데 신속하고 보다 정확한 상관차원 추정에 알맞는 분석방법을 제공하였다. 또한 뇌파 시계열 자료의 상관차원 계산시 12비트의 해상도에서 125Hz의 신호추출빈도로 20초간 뇌파신호를 획득하면 적정한 수준의 상관차원을 계산할 수 있음을 보였다.

  • PDF

선택적 자질 차원 축소를 이용한 최적의 지도적 LSA 방법 (Optimal supervised LSA method using selective feature dimension reduction)

  • 김정호;김명규;차명훈;인주호;채수환
    • 감성과학
    • /
    • 제13권1호
    • /
    • pp.47-60
    • /
    • 2010
  • 기존 웹 페이지 자동분류 연구는 일반적으로 학습 기반인 kNN(k-Nearest Neighbor), SVM(Support Vector Machine)과 통계 기반인 Bayesian classifier, NNA(Neural Network Algorithm)등 여러 종류의 분류작업에서 입증된 분류 기법을 사용하여 웹 페이지를 분류하였다. 하지만 인터넷 상의 방대한 양의 웹 페이지와 각 페이지로부터 나오는 많은 양의 자질들을 처리하기에는 공간적, 시간적 문제에 직면하게 된다. 그리고 분류 대상을 표현하기 위해 흔히 사용하는 단일(uni-gram) 자질 기반에서는 자질들 간의 관계 분석을 통해 자질에 정확한 의미를 부여하기 힘들다. 특히 본 논문의 분류 대상인 한글 웹 페이지의 자질인 한글 단어는 중의적인 의미를 가지는 경우가 많기 때문에 이러한 중의성이 분류 작업에 많은 영향을 미칠 수 있다. 잠재적 의미 분석 LSA(Latent Semantic Analysis) 분류기법은 선형 기법인 특이치 분해 SVD(Singular Value Decomposition)을 통해 행렬의 분해 및 차원 축소(dimension reduction)를 수행하여 대용량 데이터 집합의 분류를 효율적으로 수행하고, 또한 차원 축소를 통해 새로운 의미공간을 생성하여 자질들의 중의적 의미를 분석할 수 있으며 이 새로운 의미공간상에 분류 대상을 표현함으로써 분류 대상의 잠재적 의미를 분석할 수 있다. 하지만 LSA의 차원 축소는 전체 데이터의 표현 정도만을 고려할 뿐 분류하고자 하는 범주를 고려하지 않으며 또한 서로 다른 범주 간의 차별성을 고려하지 않기 때문에 축소된 차원 상에서 분류 시 서로 다른 범주 데이터간의 모호한 경계로 인해 안정된 분류 성능을 나타내지 못한다. 이에 본 논문은 새로운 의미공간(semantic space) 상에서 서로 다른 범주사이의 명확한 구분을 위한 특별한 차원 선택을 수행하여 최적의 차원 선택과 안정된 분류성능을 보이는 최적의 지도적 LSA을 소개한다. 제안한 지도적 LSA 방법은 기본 LSA 및 다른 지도적 LSA 방법들에 비해 저 차원 상에서 안정되고 더 높은 성능을 보였다. 또한 추가로 자질 생성 및 선택 시 불용어의 제거와 자질에 대한 가중치를 통계적인 학습을 통해 얻음으로써 더 높은 학습효과를 유도하였다.

  • PDF

소하천형 호수의 수질개선을 위한 퇴적저니 처리방안 연구 (Treatment of Contaminated Sediment for Water Quality Improvement of Small-scale Reservoir)

  • 배우근;이창수;정진욱;최동호
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제7권4호
    • /
    • pp.31-39
    • /
    • 2002
  • 본 연구는 소하천형 호수의 수질개선 및 친환경적 생태공원조성을 위한 퇴적저니 처리방안을 수립하기 위하여 기존에 실시된 기본계획의 타당성 및 퇴적저니의 오염도 등을 검토하고 이를 토대로 최적의 퇴적저니 처리.처분계획을 수립하는데 목적이 있다. 퇴적저니의 정확한 오염도 분석을 위하여 총 9개 지점에 대해 저니층별로 23개소에 대한 퇴적저니를 채취하여 오염도를 분석한 결과 Cu의 경우 4개 시료가 지정폐기물 기준(3mg/L)을 초과하였다. 거의 전 지점의 시료가 농경지에 대한 Cu의 토양오염우려기준(50 mg/kg)을 초과한 것으로 조사되었다 그외 Pb및 Hg은 모두 기준이하로 분석되었다. 퇴적저니의 적정 처리방안을 수립하기 위하여 유기물 및 영양염류 오염도에 따른 퇴적저니의 준설필요성 여부를 국내 팔당호 및 한강하류 적용기준과 일본 동경만 및 요코하마만 적용기준에 의거 검토하고, 또한 중금속 오염도에 따른 퇴적저니의 처리여부를 일본, 미국 및 캐나다 기준을 적용하여 검토한 결과, 유기물 및 영양염류에 대한 오염도는 심각한 수준은 아니었으며, 유해물질에 의한 오염도는 일본기준에는 대부분 만족하나 저서생물에 미치는 악영향을 기준으로 설정된 미국 및 캐나다 기준에 대해서는 모두 중간오염 또는 심한오염에 해당하는 것으로 판정되었다. 그래서 퇴적저니 처리방안을 검토하기 위하여 선진국에서 많이 사용되고 있는 퇴적저니 정화방안중 중금속 안정화에 효과적인 고형화/안정화 방안을 검토한 결과 저니내의 Cu의 용출농도를 줄일 수 있었다. 또한 혼합된 시멘트 고화체는 높은 압축강도를 나타내어 건설용 토사나 제방성토용으로 사용 가능할 것으로 생각되었다. 나타내는 결과이다. 특별히 토양내 흡착력이 약하고 지하수내에 쉽게 용해될 수 있으며 독성 및 발암성물질로 알려진 사염화탄소와 같은 염소계 유기화합물의 제거에 효과적으로 적용될 수 있을 것으로 사료된다.3}$C(PDB)값은 -6.2~0.0$\textperthousand$범위이며, 그 기원은 대수층인 지층내 탄산염암 또는 탄산염 광물의 용해에서 유래한 무기기원 탄소로 해석된다.다.으로 변화하였으며 치료 전에 반응하지 않던 항원에 새롭게 반응하는 항체가 나타나는 경우는 드물었다.ms of chlorophyll-a concentration estimation, however, the accuracy stays very similar compared to that of the CZCS-type algorithm. This is considered to be due to the nature of in-water algorithm which relies on spectral ratio of water-leaving radiances.ethanol의 혈중농도(血中濃度)가 높을수록 더 심(甚)한 혈압강하작용(血壓降下作用)을 나타내며, ethanol 로 인(因)한 이뇨작용(利尿作用)도 ethanol 량(量)이 증가(增加)함에 따라 뇨량(尿量)도 증가(增加)함을 보여 주었다.ults showed that the overall quality of Sullungtang significantly decreased as the parity increased for Hanwoo cows. The Sullungtang extracted

첨두유출량 저감을 위한 도시유역 경계 및 우수관망 최적 설계 (Optimal Designs of Urban Watershed Boundary and Sewer Networks to Reduce Peak Outflows)

  • 이정호;전환돈;김중훈
    • 한국방재학회 논문집
    • /
    • 제11권2호
    • /
    • pp.157-161
    • /
    • 2011
  • 자연유역에서의 유역 분할에 관한 많은 연구가 진행되어왔음에도 불구하고, 도시유역에서의 유역 분할에 관한 연구는 이루어져있지 않다. 도시유역간의 경계 구분에 있어서 두 개의 유역 사이에 어떤 자연적 경계 또는 행정적 경계가 존재하지 않아 그 구분이 모호한 경우, 각기 다른 유출구를 갖는 우수관망에 의한 도시유역간의 경계는 오직 우수관거시스템의 설계자에 의하여 결정된다. 본 연구에서 제안된 UWDM(Urban Watershed Division Model)은 각 유역의 유출구에서의 첨두유출량을 동시에 감소시키기 위한 유역경계를 결정하게 된다. 이때, UWDM은 복수의 관거 연결 방향을 갖는 맨홀간 연결 방향을 결정함으로써 우수관거 유출구에서의 첨두 유출량을 저감시키기 위한 우수관망을 결정한다. UWDM을 통한 우수관망의 변경은 관거 내 유출 수문곡선의 중첩효과를 변화시키기 때문에, 최적화된 우수관망에서의 수문곡선은 그 중첩효과가 감소된 만큼 유출구에서의 첨두 유출량을 감소시킬 수 있다. 따라서 UWDM은 유역 경계상에서의 맨홀간 관거의 연결 방향을 유전자알고리즘을 이용하여 결정함으로써 인접한 도시유역간의 경계를 최적화할 수 있다. 본 연구에서 제안된 모형은 서울의 50.3 ha의 각기 다른 유출구를 갖는 인접한 두 개의 도시유역에 적용되었으며, 이 모형의 유역 구분에 의하여 두 개의 우수관망 유출구에서의 첨두유출량은 약 22% 감소하는 결과를 나타냈다. 자연유역에서의 유역 분할에 관한 많은 연구가 진행되어왔음에도 불구하고, 도시유역에서의 유역 분할에 관한 연구는 이루어져있지 않다. 도시유역간의 경계 구분에 있어서 두 개의 유역 사이에 어떤 자연적 경계 또는 행정적 경계가 존재하지 않아 그 구분이 모호한 경우, 각기 다른 유출구를 갖는 우수관망에 의한 도시유역간의 경계는 오직 우수관거시스템의 설계자에 의하여 결정된다. 본 연구에서 제안된 UWDM(Urban Watershed Division Model)은 각 유역의 유출구에서의 첨두유출량을 동시에 감소시키기 위한 유역경계를 결정하게 된다. 이때, UWDM은 복수의 관거 연결 방향을 갖는 맨홀간 연결 방향을 결정함으로써 우수관거 유출구에서의 첨두 유출량을 저감시키기 위한 우수관망을 결정한다. UWDM을 통한 우수관망의 변경은 관거 내 유출 수문곡선의 중첩효과를 변화시키기 때문에, 최적화된 우수관망에서의 수문곡선은 그 중첩효과가 감소된 만큼 유출구에서의 첨두 유출량을 감소시킬 수 있다. 따라서 UWDM은 유역 경계상에서의 맨홀간 관거의 연결 방향을 유전자알고리즘을 이용하여 결정함으로써 인접한 도시유역간의 경계를 최적화할 수 있다. 본 연구에서 제안된 모형은 서울의 50.3 ha의 각기 다른 유출구를 갖는 인접한 두 개의 도시유역에 적용되었으며, 이 모형의 유역 구분에 의하여 두 개의 우수관망 유출구에서의 첨두유출량은 약 22% 감소하는 결과를 나타냈다.

표본링크이용비를 추가정보로 이용한 OD 행렬 추정 (OD matrix estimation using link use proportion sample data as additional information)

  • 백승걸;김현명;신동호
    • 대한교통학회지
    • /
    • 제20권4호
    • /
    • pp.83-93
    • /
    • 2002
  • 조사비용이 비교적 소요되더라도 추정해의 정확도를 높이기 위해 링크교통량과 target OD 외에 추가정보를 확보하여 OD추정을 하는 연구들이 시도되고 있다. 그러나 추가정보를 이용한 기존 OD추정기법은 대부분 추가정보의 특성 또는 장점을 유지하는 목적함수 구성 및 분석을 수행하지 못하여, 확보된 정보를 효율적으로 이용하지 못하는 문제를 가지고 있다. 본 연구의 목적은 관측교통량과 target OD외에 비용효율적인 추가정보를 이용하여 가능해의 범위를 좁힘으로써 추정OD의 정확도를 증진하는 것으로, 이를 위해 표본링크이용비(sample link use proportion)를 추가정보로 이용하였다. 즉 OD통행량과 링크교통량과의 관계를 target OD의 통행배분에서 구하지 않고, 도로변 면접조사에서 확보가능하며 신뢰성 높은 정보인 표본링크이용비를 이용하여 구하였다. 이에 따라 본 연구에서는 경로기반 비균형 통행배분개념 하에서 링크교통량 보존법칙을 고려할 필요가 없는 OD추정 해도출 알고리즘을 제시하였다. 시험네트워크에 대한 사례분석결과, 표본링크이용비는 추가정보의 정확도가 낮은 경우에도 효율적으로 OD 추정력을 향상시킬 수 있었다. 그리고 표본링크이용비를 이용한 OD 추정기법은 target OD 오차나 관측교통량 오차에 크게 영향을 받지 않아, 링크교통량이나 OD 행렬이 변화된 곳에서도 비교적 안정적인 OD 추정이 가능하였다. 또한 표본링크이용비를 추가정보로 이용할 경우에 이용정보간의 정밀도문제가 발생하기 때문에 다른 이용정보의 정밀도 수준을 고려하여 추가정보의 조사수준을 설정하여야 하며, 관측교통량을 기본정보로 하는 추정기법은 링크교통량을 일정수준까지는 관측하여야 추가정보의 자료활용성을 높일 수 있다는 점을 제시하였다. 마지막으로 링크상의 추가정보는 최적조사위치문제를 고려하여야 하며, 특히 정보의 정밀도 측면에서 볼 때 링크교통량의 최적관측위치문제보다 표본링크이용비의 최적조사위치문제가 추정력 향상에 더 중요한 영향을 미칠 수 있는 것으로 파악되었다.

실시간 신호제어를 위한 신경망 적용 지체최소화 주기길이 설계모형 개발 (Development of Neural Network Based Cycle Length Design Model Minimizing Delay for Traffic Responsive Control)

  • 이정윤;김진태;장명순
    • 대한교통학회지
    • /
    • 제22권3호
    • /
    • pp.145-157
    • /
    • 2004
  • 국내 실시간 신호제어시스템은 주요교차로의 검지체계에서 산출되는 포화도 정보 및 실시간 신호운영자료를 토대로 차기 주기길이를 설계하고 있다. 이러한 국내 실시간 신호제어시스템의 주기길이 설계모형에 의해 설계되는 차기주기길이는 교통량이 증가하면 주기길이도 증가한다는 주기길이 결정 기본원리를 따르고 있으나 해당 주기길이 설계모형으로 결정되는 주기길이가 과연 지체최소화 주기인지 검토가 요구된다. 또한 국내 실시간 신호제어시스템의 주기길이 설계모형에는 운영자 결정 변수가 있어 차기 주기길이 설계가 비효율적일 수 있으므로 운영자 결정 변수를 제외한 주기길이 설계모형 개발이 필요하다. 이에 본 연구에서는 (1)국내 실시간 신호제어시스템의 주기길이 설계모형을 검토하고, (2)운영자 결정변수를 제외한 주기길이 설계모형을 개발한다. 국내 실시간신호제어시스템의 주기길이 설계모형을 검토한 결과 (1)교차로의 운영상태가 비포화일 경우 지체최소화 주기보다 큰 주기길이를 설계하는 것으로 검토되었고, (2)교차로의 현재 신호주기가 90초 이상일 경우 목적 운영포화도(Target operational volume-to-capacity ratio)가 0.90을 유지하는 반면 신호주기가 90초 미만일 경우 목적운영포화도가 0.90보다 작아지는 것으로 검토되었다. 본 연구는 이러한 점을 고려, 신경망을 이용하여 운영자 결정변수를 제외한 국내 실시간 신호제어시스템을 위한 지체 최소화 주기길이 설계 모형을 개발하였다. 모형 검증결과 본 연구에서 개발된 신경망 모형은 국내 실시간 신호 제어시스템과는 달리 지체최소화 주기길이와 유사한 패턴으로 주기길이를 설계한다는 결과를 도출하였다.택배서비스시장도 성장한 것으로 나타났다. 특히 정부주도에 의한 정보화추진이 전자상거래를 촉진시켜 택배서비스시장에 영향을 미친 것으로 분석되었다.수 있는 Load Balancing System을 제안한다.할 때 가장 효과적인 라우팅 프로토콜이라고 할 수 있다.iRNA 상의 의존관계를 분석할 수 있었다.수안보 등 지역에서 나타난다 이러한 이상대 주변에는 대개 온천이 발달되어 있었거나 새로 개발되어 있는 곳이다. 온천에 이용하고 있는 시추공의 자료는 배제하였으나 온천이응으로 직접적으로 영향을 받지 않은 시추공의 자료는 사용하였다 이러한 온천 주변 지역이라 하더라도 실제는 온천의 pumping 으로 인한 대류현상으로 주변 일대의 온도를 올려놓았기 때문에 비교적 높은 지열류량 값을 보인다. 한편 한반도 남동부 일대는 이번 추가된 자료에 의해 새로운 지열류량 분포 변화가 나타났다 강원 북부 오색온천지역 부근에서 높은 지열류량 분포를 보이며 또한 우리나라 대단층 중의 하나인 양산단층과 같은 방향으로 발달한 밀양단층, 모량단층, 동래단층 등 주변부로 NNE-SSW 방향의 지열류량 이상대가 발달한다. 이것으로 볼 때 지열류량은 지질구조와 무관하지 않음을 파악할 수 있다. 특히 이러한 단층대 주변은 지열수의 순환이 깊은 심도까지 가능하므로 이러한 대류현상으로 지표부근까지 높은 지온 전달이 되어 나타나는 것으로 판단된다.의 안정된 방사성표지효율을 보였다. $^{99m}Tc$-transferrin을 이용한 감염영상을 성공적으로 얻을 수 있었으며, $^{67}Ga$-citrate 영상과 비교하여 더 빠른 시간 안에 우수한 영상을 얻을 수

비용효율적 지능형 침입탐지시스템 구현을 위한 유전자 알고리즘 기반 통합 모형 (An Integrated Model based on Genetic Algorithms for Implementing Cost-Effective Intelligent Intrusion Detection Systems)

  • 이현욱;김지훈;안현철
    • 지능정보연구
    • /
    • 제18권1호
    • /
    • pp.125-141
    • /
    • 2012
  • 본 연구는 최근 그 중요성이 한층 높아지고 있는 침입탐지시스템(IDS, Intrusion Detection System)의 침입탐지모형을 개선하기 위한 방안으로 유전자 알고리즘에 기반한 새로운 통합모형을 제시한다. 본 연구의 제안모형은 서로 상호보완적 관계에 있는 이분류 모형인 로지스틱 회귀분석(LOGIT, Logistic Regression), 의사결정나무(DT, Decision Tree), 인공신경망 (ANN, Artificial Neural Network), 그리고 SVM(Support Vector Machine)의 예측결과에 적절한 가중치를 부여해 최종 예측결과를 산출하도록 하였는데, 이 때 최적 가중치의 탐색을 위한 방법으로는 유전자 알고리즘을 사용한다. 아울러, 본 연구에서는 1차적으로 오탐지율을 최소화하는 최적의 모형을 산출한 뒤, 이어 비대칭 오류비용 개념을 반영해 오탐지로 인해 발생할 수 있는 전체 비용을 최소화할 수 있는 최적 임계치를 탐색, 최종적으로 가장 비용 효율적인 침입탐지모형을 도출하고자 하였다. 본 연구에서는 제안모형의 우수성을 확인하기 위해, 국내 한 공공기관의 보안센서로부터 수집된 로그 데이터를 바탕으로 실증 분석을 수행하였다. 그 결과, 본 연구에서 제안한 유전자 알고리즘 기반 통합모형이 인공신경망이나 SVM만으로 구성된 단일모형에 비해 학습용과 검증용 데이터셋 모두에서 더 우수한 탐지율을 보임을 확인할 수 있었다. 비대칭 오류비용을 고려한 전체 비용의 관점에서도 단일모형으로 된 비교모형에 비해 본 연구의 제안모형이 더 낮은 비용을 나타냄을 확인할 수 있었다. 이렇게 실증적으로 그 효과가 검증된 본 연구의 제안 모형은 앞으로 보다 지능화된 침입탐지시스템을 개발하는데 유용하게 활용될 수 있을 것으로 기대된다.