International Research Journal of Engineering and Technology (IRJET)
e-ISSN: 2395 -0056
Volume: 04 Issue: 04 | Apr -2017
p-ISSN: 2395-0072
www.irjet.net
Analysis of road accidents using data mining techniques Poojitha Shetty1, Sachin P C2, Supreeth V Kashyap3, Venkatesh Madi4 1,2,3,4 Dept.
of Computer science and engineering,National Institute of Engineering, Karnataka, India.
---------------------------------------------------------------------***--------------------------------------------------------------------2. METHODOLOGY Abstract:Globalization has affected many countries. There has been a drastic increase in the economic activities and consumption level, leading to expansion of travel and transportation. The increase in the vehicles, traffic lead to road accidents. Considering the importance of the road safety, government is trying to identify the causes of road accidents to reduce the accidents level. The exponential increase in the accidents data is making it difficult to analyse the constraints causing the road accidents. The paper describes how to mine frequent patterns causing road accidents from collected data set. We find associations among road accidents and predict the type of accidents for existing as wel as for new roads. We make use of association and classification rules to discover the patterns between road accidents and as well as predict road accidents for new roads.
Descriptive or predictive mining applied on previous road accidents data in combination with other important information as weather, speed limit or road conditions creates an interesting alternative with potentially useful and helpful outcome for all involved stakeholders. Association rule mining is used to analyse the previous data and obtain the patterns between road accidents. The two criterion used for association ule mining are support and confidence. Apriori algorithm is one of the techniques to implement association rule mining. In the proposed system, we use apriori algorithm to predict the patterns of road accidents by analyzing previous road accidents data. The steps for the apriori algorithm:
Key Words:Data mining, Association rule, Classification rule, Apriori algorithm, Naïve Bayes algorithm.
1.INTRODUCTION
India has secondlargest road network in the world. Road accidents happen quite frequently and they claim too many lives every year. It is necessary to find the root cause for road accidents in order to avoid them. Suitable data mining approach has to be applied on collected datasets representing occurred road accidents to identify possible hidden relationships and connections between various factors affecting road accidents with fatal consequences. The results obtained from data mining approach can help understand the most significant factors or often repeating patterns. The generated pattern identifies the most dangerous roads in terms of road accidents and necessary measures can be taken to avoid accidents in those roads.
© 2017, IRJET
|
Impact Factor value: 5.181
|
Scan the data set and find the support(s) of each item. Generate L1 (Frequent one item set).Use Lk-1, join Lk-1 to generate the set of candidate k - item set.
Scan the candidate k item set and generate the support of each candidate k – item set.
Add to frequent item set, until C=Null Set.
For each item in the frequent item set generate all non empty subsets.
For each non empty subset determine the confidence. If confidence is greater than or equal to this specified confidence .Then add to Strong Association Rule. INPUT DATASET ( A,B,C,D and E are accident types):
ISO 9001:2008 Certified Journal
| Page 1494