원문정보
Development of Incident Detection Algorithm Using Naive Bayes Classification
초록
영어
The purpose of this study is to develop an efficient incident detection algorithm by applying machine learning, which is being widely used in the transport sector. As a first step, network of the target site was constructed with micro-simulation model. Secondly, data has been collected under various incident scenarios produced with combination of variables that are expected to affect the incident situation. And, detection results from both McMaster algorithm, a well known incident detection algorithm, and the Naive Bayes algorithm, developed in this study, were compared. As a result of comparison, Naive Bayes algorithm showed less negative effect and better detect rate (DR) than the McMaster algorithm. However, as DR increases, so did false alarm rate (FAR). Also, while McMaster algorithm detected in four cycles, Naive Bayes algorithm determine the situation with just one cycle, which increases DR but also seems to have increased FAR. Consequently it has been identified that the Naive Bayes algorithm has a great potential in traffic incident detection.
한국어
본 연구에서는 최근 활발하게 활용되고 있는 머신러닝 기법을 교통분야에 적용하여 효율적 인 돌발상황 검지 알고리즘을 개발하는 것을 목적으로 하였다. 미시교통시뮬레이션 모형을 통 하여 대상지의 네트워크를 구축하였고 돌발상황에 영향을 줄 것으로 예상되는 변수의 여러 조 합을 통해 시나리오를 설정하여 가상의 돌발상황 데이터를 수집하였다. 다음으로 대표적인 돌 발상황 검지 알고리즘인 McMaster 알고리즘과 본 연구에서 개발한 나이브 베이즈 분류기 를 구현하여 비교·평가하였다. 비교 결과, 나이브 베이즈 분류기가 McMaster 알고리즘에 비해 돌 발상황 검지 간격에 따른 부정적인 영향이 적었고 더 우수한 검지율을 보였다. 하지만 검지율 이 증가하는 만큼 오검지율 또한 증가하는 것을 확인할 수 있었다. McMaster 알고리즘은 4주기 를 통해 검지가 가능하지만 나이브 베이즈 분류기는 1주기(30초)만으로 돌발상황을 판단할 수 있다. 본 연구를 통해 개발한 나이브 베이즈 분류기가 효율적으로 돌발을 파악할 수 있다는 것을 확인할 수 있었다.
목차
ABSTRACT
Ⅰ. 서론
1. 연구의 배경 및 목적
2. 연구의 범위 및 방법
Ⅱ. 관련 이론 및 연구 고찰
1. 관련 이론 고찰
2. 관련 연구 고찰
3. 기존 연구와의 차별성
Ⅲ. 미시교통시뮬레이션 모형을 이용한 돌발상황 구현
1. 분석지점 선정 및 교통 현황
2. 자료수집
3. 네트워크 구축
4. 시뮬레이션 정산 및 검증
5. 돌발상황 구현
6. 돌발상황 시나리오 구축
Ⅳ. 나이브 베이즈 분류기를 활용한 돌발 검지 알고리즘 개발
1. 기존 돌발 검지 알고리즘 선정 및 구현
2. 머신러닝 알고리즘 선정 및 구현
3. 알고리즘 성능 지표 선정
Ⅴ. 알고리즘 성능 비교
1. 돌발검지 간격에 따른 성능 평가
2. 알고리즘에 따른 성능 평가
Ⅵ. 결론
1. 결론
2. 향후 연구과제
ACKNOWLEDGEMENTS
REFERENCES