나이브 베이즈 분류기를 이용한 돌발상황 검지 알고리즘 개발
Development of Incident Detection Algorithm Using Naive Bayes Classification
1
조회
0
다운로드
8
인용
0
참고문헌
키워드
초록
본 연구에서는 최근 활발하게 활용되고 있는 머신러닝 기법을 교통분야에 적용하여 효율적인 돌발상황 검지 알고리즘을 개발하는 것을 목적으로 하였다. 미시교통시뮬레이션 모형을 통하여 대상지의 네트워크를 구축하였고 돌발상황에 영향을 줄 것으로 예상되는 변수의 여러 조합을 통해 시나리오를 설정하여 가상의 돌발상황 데이터를 수집하였다. 다음으로 대표적인 돌발상황 검지 알고리즘인 McMaster 알고리즘과 본 연구에서 개발한 나이브 베이즈 분류기 를구현하여 비교·평가하였다. 비교 결과, 나이브 베이즈 분류기가 McMaster 알고리즘에 비해 돌발상황 검지 간격에 따른 부정적인 영향이 적었고 더 우수한 검지율을 보였다. 하지만 검지율이 증가하는 만큼 오검지율 또한 증가하는 것을 확인할 수 있었다. McMaster 알고리즘은 4주기를 통해 검지가 가능하지만 나이브 베이즈 분류기는 1주기(30초)만으로 돌발상황을 판단할 수있다. 본 연구를 통해 개발한 나이브 베이즈 분류기가 효율적으로 돌발을 파악할 수 있다는것을 확인할 수 있었다.
Abstract
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.
참고문헌 (24)
- Cho S. J., "Industrial Applications of Machine Learning", Industrial Engineering Magazine, 23(2), pp.34~38 (2016)
- Cho Y. T., "Development of an Estimating Method for the Parameters of Volume Delay Functions Using a Genetic Algorithm", Doctoral, pp.2016
- Deniz O., "Overview to some existing incident detection algorithms: a comparative evaluation", Procedia-Social and Behavioral Sciences, 2, pp.153~168 (2011)
- "Gailbo" (2018)[URL]
- Hall F. L., "On-Line Testing of the McMaster Incident Detection Algorithm Under Recurrent Congestion", Transportation Research Record, (1394), pp.1~7 (1991)
- Jang M. S., "Classifier Integration Model with Naive Bayes Classifier", Master, pp.2018
- Jeong H. R., "Study on Prediction of Severities of Rental Car Traffic Accidents Using Ordinal Logit Model and Naive Bayes Classifier", Master, pp.2018
- 김상구, "속도-점유율 관계도를 이용한 돌발상황 검지 알고리즘 개발", 서울도시연구, 7(3), pp.235~249 (2006), 서울연구원[DOI]
- 김상구, "McMaster 알고리즘의 파라메타 민감도 분석에 관한 연구", 서울도시연구, 9(2), pp.121~131 (2008), 서울연구원[DOI]
- Kim S. H., "A Development of Neural Networks-based Incident Detection Model", Journal of Engineering & Technology, Hanyang University, 8(1), pp.187~196 (1999)
- Kim S. H., "Road Traffic ITS Theory and Design", pp.108~109 (2016), Cheongmoongak
- Ko S. G., "Study on Performance Evaluation of Magnetometer Detectors", Journal of The Korea Institute of Intelligent Transport Systems, 2017(10), pp.63~67 (2017)
- Korea Road Traffic Authority, "Traffic accident statistics", ~ (2018)
- Korea Transport Institute, "Study on the Collection and Provision of Traffic Information on Highway", ~ (2010)
- KOROAD, "Central Traffic Information Center Traffic Information", KOROAD Traffic Science Institute, 8~17 (2014)
- Lee D. H., "A study on Hotspot Identification using Machine Learning", Master, pp.2017
- Lee J., "A Study on the Application of the Interrupted Traffic Flow Incident Detection Algorithm using Fixed Detector", Journal of Korean society of Transportation, 4, pp.33~36 (2000)
- Lee S. H., "Development and Evaluation of New Incident Detection Algorithm", Journal of Korean society of Transportation, 44, pp.1~6 (2003)
- Mak C. L., "Transferability of expressway incident detection algorithms to Singapore and Melbourne", Journal of transportation engineering, 131(2), pp.101~111 (2005)
- Philip H. M., "Incident Detection Algorithms for COMPASS An Advanced Traffic Management System", Vehicle Navigation and Information Systems Conference, 2, pp.295~310 (1991)
- Rakha H., "Testbed for Evaluating Automatic Incident Detection Algorithms", Intelligent Transportation System Safety and Security Conference (1999)
- Sun D., "Traffic Congestion Pattern Detection Using an Improved McMaster Algorithm", 2017 29th Chinese Control And Decision Conference, pp.2814~2819 (2017)
- Yang C., "Automatic Incident Detection for Urban Expressways Based on Segment Traffic Flow Density", Journal of Intelligent Transportation Systems, 19, pp.205~213 (2015)
- 윤일수, "미시교통시뮬레이션모형을 이용한 하이패스 차로 위치별 이동성 및 안전성 평가방법 연구", 한국ITS학회 논문지, 12(1), pp.98~108 (2013), 한국ITS학회