• Title/Summary/Keyword: road detection

Search Result 643, Processing Time 0.022 seconds

Comparison of Association Rule Learning and Subgroup Discovery for Mining Traffic Accident Data (교통사고 데이터의 마이닝을 위한 연관규칙 학습기법과 서브그룹 발견기법의 비교)

  • Kim, Jeongmin;Ryu, Kwang Ryel
    • Journal of Intelligence and Information Systems
    • /
    • v.21 no.4
    • /
    • pp.1-16
    • /
    • 2015
  • Traffic accident is one of the major cause of death worldwide for the last several decades. According to the statistics of world health organization, approximately 1.24 million deaths occurred on the world's roads in 2010. In order to reduce future traffic accident, multipronged approaches have been adopted including traffic regulations, injury-reducing technologies, driving training program and so on. Records on traffic accidents are generated and maintained for this purpose. To make these records meaningful and effective, it is necessary to analyze relationship between traffic accident and related factors including vehicle design, road design, weather, driver behavior etc. Insight derived from these analysis can be used for accident prevention approaches. Traffic accident data mining is an activity to find useful knowledges about such relationship that is not well-known and user may interested in it. Many studies about mining accident data have been reported over the past two decades. Most of studies mainly focused on predict risk of accident using accident related factors. Supervised learning methods like decision tree, logistic regression, k-nearest neighbor, neural network are used for these prediction. However, derived prediction model from these algorithms are too complex to understand for human itself because the main purpose of these algorithms are prediction, not explanation of the data. Some of studies use unsupervised clustering algorithm to dividing the data into several groups, but derived group itself is still not easy to understand for human, so it is necessary to do some additional analytic works. Rule based learning methods are adequate when we want to derive comprehensive form of knowledge about the target domain. It derives a set of if-then rules that represent relationship between the target feature with other features. Rules are fairly easy for human to understand its meaning therefore it can help provide insight and comprehensible results for human. Association rule learning methods and subgroup discovery methods are representing rule based learning methods for descriptive task. These two algorithms have been used in a wide range of area from transaction analysis, accident data analysis, detection of statistically significant patient risk groups, discovering key person in social communities and so on. We use both the association rule learning method and the subgroup discovery method to discover useful patterns from a traffic accident dataset consisting of many features including profile of driver, location of accident, types of accident, information of vehicle, violation of regulation and so on. The association rule learning method, which is one of the unsupervised learning methods, searches for frequent item sets from the data and translates them into rules. In contrast, the subgroup discovery method is a kind of supervised learning method that discovers rules of user specified concepts satisfying certain degree of generality and unusualness. Depending on what aspect of the data we are focusing our attention to, we may combine different multiple relevant features of interest to make a synthetic target feature, and give it to the rule learning algorithms. After a set of rules is derived, some postprocessing steps are taken to make the ruleset more compact and easier to understand by removing some uninteresting or redundant rules. We conducted a set of experiments of mining our traffic accident data in both unsupervised mode and supervised mode for comparison of these rule based learning algorithms. Experiments with the traffic accident data reveals that the association rule learning, in its pure unsupervised mode, can discover some hidden relationship among the features. Under supervised learning setting with combinatorial target feature, however, the subgroup discovery method finds good rules much more easily than the association rule learning method that requires a lot of efforts to tune the parameters.

A Study of Traffic Incident Flow Characteristics on Korean Highway Using Multi-Regime (Multi-Regime에 의한 돌발상황 시 교통류 분석)

  • Lee Seon-Ha;kang Hee-Chan
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.4 no.1 s.6
    • /
    • pp.43-56
    • /
    • 2005
  • This research has examined a time series analysis(TSA) of an every hour traffic information such as occupancy, a traffic flow, and a speed, a statistical model of a surveyed data on the traffic fundamental diagram and an expand aspect of a traffic jam by many Parts of the traffic flow. Based on the detected data from traffic accidents on the Cheonan-Nonsan high way and events when the road volume decreases dramatically like traffic accidents it can be estimated from the change of occupancy right after accidents. When it comes to a traffic jam like events the changing gap of the occupancy and the mean speed is gentle, in addition to a quickness and an accuracy of a detection by the time series analyse of simple traffic index is weak. When it is a stable flow a relationship between the occupancy and a flow is a linear, which explain a very high reliability. In contrast, a platoon form presented by a wide deviation about an ideal speed of drivers is difficult to express by a statical model in a relationship between the speed and occupancy, In this case the speed drops shifty at 6$\~$8$\%$ occupancy. In case of an unstable flow, it is difficult to adopt a statistical model because the formation-clearance Process of a traffic jam is analyzed in each parts. Taken the formation-clearance process of a traffic jam by 2 parts division into consideration the flow having an accident is transferred to a stopped flow and the occupancy increases dramatically. When the flow recovers from a sloped flow to a free flow the occupancy which has increased dramatically decrease gradually and then traffic flow increases according as the result analyzed traffic flow by the multi regime as time series. When it is on the traffic jam the traffic flow transfers from an impeded free flow to a congested flow and then a jammed flow which is complicated more than on the accidents and the gap of traffic volume in each traffic conditions about a same occupancy is generated huge. This research presents a need of a multi-regime division when analyzing a traffic flow and for the future it needs a fixed quantity division and model about each traffic regimes.

  • PDF

Studies on the Utilization of Woodland for Livestock Farming II. Problem and Its Improvement Followed by the Join Cattle Grazing in king Won Do (임지의 축산적 이용에 관한 연구 제2보. 강원도의 새마을 "소" 임간공동방목사업의 문제점과 개선책)

  • 맹원재;윤익석;유제창;정승헌
    • Journal of The Korean Society of Grassland and Forage Science
    • /
    • v.3 no.2
    • /
    • pp.100-111
    • /
    • 1983
  • The research results reported herein had the objectives to understand and analyze the present problems of saemaeul woodland joint cattle grazing system in Kang Won Do and to take steps of improvement. The study results on actual management conditions, problems analyzed and improvement plan of total 208 joint cattle grazing area which was established 105 area in 1981 and 103 area in 1982 were summarized as follows: 1. the effectiveness of joint cattle grazing projects 1) Average daily weight gain of cattle during joint cattle grazing period was 0.4kg, showing higher daily than the conventional feeding of 0.33kg. 2) Increase of total farm income over the conventional feeding system were \1,031,357,320 during the grazing period from May to October in 1982 by adapting the 208 joint cattle grazing system, of which effectiveness of weight gain was \293,075,300 and labor saving was \543,838,750. 3) According to the results of questionaire investigation from 208 joint cattle grazing area, effectiveness of joint cattle grazing system over the conventional system were (1) labor saving, (2) feed cost saving, (3) reduced diseases, (4) increase of number of feeding, (5) inspiration of joint endeavor, (6) effect of more gain, (7) easiness of feeding and feed cost savings. 2. Problems of joint cattle grazing system. 1) Shortages of grass were a problem at second year of joint cattle grazing period due to the low regrowth rate of wild grass. 2) Proper land for woodland joint cattle grazing is belonging to land of Government ownership and it is very hard to get the permission from office of forestry for cattle grazing purpose. 3) It is also difficult to find a proper time of breeding in grazing area by the difficulty of estrus detection. 4) There are a difficulty to give a proper vaccination and medical examination for the grazing cattle. 3. Improvement plans for woodland joint cattle grazing projects. 1) Obtain sufficient roughages by hoof cultivation and oversowing pasture from the second year of joint cattle grazing period. 2) In order to increase the beef production and to use for a calf production area, Government should arrange that all proper grazing land of Government owned in Kang Won Do convert into woodland joint cattle grazing area. 3) Make a good reproductive record by mixed grazing with a excellent breeding cow in a remote area. And carry out the collective artificial insemination with synchronous puberty induced by injection of puberty stimulation hormone. 4) Make a preventive injection for blackleg, twice medication of fasciola hepatica in a year, and spray and medication of tick insecticide. 4. A policy towards upbringing of woodland joint cattle grazing area. 1) Government should thoroughly investigate about a proper land for woodland joint cattle grazing from all forests. 2) When the area is suitable for the woodland joint cattle grazing, though it is national forest or restricted area, government should make it possible to establish a grazing area. 3) On the proper land foe joint cattle grazing in the remote place, Government should support for the road construction and electric fence equipments by using of national funds. 4) There should be an administrative consideration for well promotion of the project that make woodland joint cattle grazing suitable to the characteristics of Kang Won Do. 5) In order to improve the reproduction record, Government should reform the insufficiency of artificial insemination in the joint cattle grazing area. 6) In order to maintain a proper price of cow, Government should carry out the price plan. 7) When there is any request for grassland formation in the woodland joint cattle grazing area, Government should permit it with preference.

  • PDF