Trafik Ağlarında Anomali Tespiti
Öz
Trafik ağlarının gittikçe büyümesiyle beraber izlenmesi ve kontrolünün sağlanması da zorlaşmıştır. Bu izlemenin sağlanmasında da anomali tespiti çok önemli bir yere sahiptir. Trafik ağlarında anomali tespiti yaklaşımları ile olaylar erkenden tespit edilerek hızlı müdahale imkanı sağlanır. Bu ise zaman ve maliyet tasarrufu sağlar. Literatürde farklı alanlardaki problemler için anomali tespitinde sınıflandırma, kümeleme, istatistiksel vb. yaklaşımlar bulunmaktadır. Bu alanda destek vektör makineleri, bayes ağları, bulanık mantık, genetik algoritmalar vb. birçok yöntem anomali tespiti için kullanılmaktadır. Bu çalışmada karar ağacı algoritması ile trafik ağlarında anomali tespiti için bir yöntem önerilmiştir. Önerilen yöntem Britanya Kolumbiyası’na ait trafik veri seti kullanılarak test edilmiştir. Yapılan testlerde trafik ağındaki bazı anormal olayların önerilen yöntem ile tespit edilebileceği görülmüştür.
Anahtar Kelimeler
Anomali tespiti,karar ağaçları,sınıflandırma algoritmaları,trafik ağları
References
- Lazarevic, A., Banerjee, A., Chandola, V., Kumar, V., & Srivastava, J. (2008, September). Data mining for anomaly detection. In Tutorial at the European Conference on Principles and Practice of Knowledge Discovery in Databases.
- Chandola, V., Banerjee, A., & Kumar, V. (2007). Anomaly detection: A survey. ACM computing surveys (CSUR), 41(3), 15.
- British Columbia Ministry of Transportation and Infrastructure-Business Management Services. Historical DriveBC Events. https://catalogue.data.gov.bc.ca/dataset/historical-drivebc-events . Erişim Tarihi: Temmuz 2018.
- Chen, S., & Wang, W. (2009). Decision tree learning for freeway automatic incident detection. Expert Systems with Applications, 36(2), 4101-4105.
- Payne, H. J., & Tignor, S. C. (1978). Freeway incident-detection algorithms based on decision trees with states. Transportation Research Record, (682).
- Lu, J., Liu, Q., Yuan, L., & Chen, S. (2014). Grafted Decision Tree for Freeway Incident Detection. In CICTP 2014: Safe, Smart, and Sustainable Multimodal Transportation Systems (pp. 467-477).
- Jiang, G., Niu, S., Li, Q., Chang, A., & Jiang, H. (2010, March). Automated incident detection algorithms for urban expressway. In Advanced Computer Control (ICACC), 2010 2nd International Conference on (Vol. 3, pp. 70-74). IEEE.
- Patel, N., & Upadhyay, S. (2012). Study of various decision tree pruning methods with their empirical comparison in WEKA. International journal of computer applications, 60(12).
- Quinlan, J. R. (2014). C4. 5: programs for machine learning. Elsevier.
- Lior, R. (2014). Data mining with decision trees: theory and applications (Vol. 81). World scientific.