Domain-Driven Actionable Knowledge Discovery for Traffic Accidents Using Rules Induction
Amira Yousif
PhD. Scholar, Department of Computer Science, Banasthali Vidyapith
Manisha Agarwal
Associate Professor, Department of Computer Science, Banasthali Vidyapith
Vikas Pareek
Professor and Dean, School of CS & ICT, Mahatma Gandhi Central University Bihar
46-71
Vol: 12, Issue: 2, 2022
Receiving Date:
2022-04-15
Acceptance Date:
2022-05-01
Publication Date:
2022-05-14
Download PDF
http://doi.org/10.37648/ijrst.v12i02.007
Abstract
Due to the limitation of the methodologies of traditional data mining to satisfy business expectations, the shift from mining data-centered hidden patterns to domain-driven actionable knowledge discovery has become a significant direction of KDD research [22]. Traditional data mining algorithms and tools face major obstacles and challenges to solve real-life business problems and issues as they fail to provide actions that can be taken by people in business based on generated rules [22]. A small set of rules are generated by standard classification algorithms to form a classifier, but these classification algorithms use domain independent biases and heuristics [2]. This research aimed to propose a new approach to find actionable rules from sets of discovered rules. It focused on how a combination of traditional classification data mining and domain-driven data mining approach could be applied in solving real-life problems related to the field of traffic accidents in UAE. Real-life data were collected and pre-processed using the user’s existing knowledge and needs. Classification using Rules Induction was applied on the domain-driven dataset. The discovered rules from this technique were then summarized, combined, and analyzed. The final set of actionable rules from Classification technique for each class was then generated using a proposed interestingness method. To support such a process, the domain driven in-depth pattern discovery (DDID-PK) framework was followed [9]. Based on experimental results, the extracted domain-driven rules were more interesting and actionable than those produced by the traditional classification technique of data mining. In addition, the integration of data-centered classification technique of data mining to domain-driven approach of data mining and actionable knowledge discovery could help the Dubai police authority to reduce traffic accident severity by formulating new policies and traffic rules based on the domain-driven knowledge extracted from some hidden patterns from real data.
AAA top Canada replica watches at affordable prices can be found from this website.
If you want to buy cheap and quality fake watches, you had better choose best rolex replica watches UK online.
Keywords:
Domain Driven Data Mining; Actionable Knowledge Discovery; Classification; Rules Induction
References
- U. Fayyad, G. Piatetsky-Shapiro and P. Smyth, “From Data Mining to Knowledge Discovery in Databases”, AI Magazine Vol. 17 No. 3, 1996, pp. 37–54.
- Bing Liu, Wynne Hsu, Yiming Ma, “Integrating Classification and Association Rule Mining”, KDD-98, New York, Aug 27-31, 1998.
- Sigal Sahar, “Interestingness via what is not interesting”, KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, 1999, pp. 332-336.
- Bing Liu, Wynne Hsu, Shu Chen and Yiming Ma, “Analyzing the Subjective Interestingness of Association Rules”, IEEE Intelligent Systems, volume 15 Issue 5, September 2000.
- T. Brijs, K. Vanhoof, G. Wets, “Defining Interestingness for Association Rules”, International Journal 'Information Theories & Applications', Vol.10, 2003.
- Bener, D. Crundall, “Road traffic accidents in the United Arab Emirates compared to Western countries”, Advances in Transportation Studies an international Journal Section A6, 2005.
- David A Landgrebe, “Signal Theory Methods in Multispectral Remote Sensing”, 2005.
- Ken Mcgarry, “A Survey of Interestingness Measures for Knowledge Discovery”, the Knowledge Engineering Review Volume 20 Issue 1, March 2005, Pages 39 – 61.
- Cao, L., Zhang, C., “Domain-Driven Actionable Knowledge Discovery in the Real World”, PAKDD2006, LNAI 3918, 821-830, Springer , March 2006.
- Carlos Ordonez, Norberto Ezquerra, Cesar A. Santana, “Constraining and summarizing association rules in medical data”, Knowledge and Information Systems, Volume 9 Issue 3, March 2006, Pages 259 – 283.
- Longbing Cao and Chengqi Zhang, “Domain-Driven Data Mining: A Practical Methodology”, International Journal of Data Warehousing & Mining, Volume 2, Issue 4, pp.49-65, October-December 2006.
- Roberta Akemi Sinoara, Solange Oliveira Rezende, “A methodology for identifying interesting association rules by combining objective and subjective measures”, Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial. No. 32, December 2006, pp. 19-27.
- Magaly Lika Fujimoto, Veronica Oliveira de Carvalho, Solange Oliveira Rezende, “Evaluating Generalized Association Rules Combining Objective and Subjective Measures and Visualization”, In proceeding of: IASTED International Conference on Artificial Intelligence and Applications, part of the 25th Multi-Conference on Applied Informatics, Innsbruck, Austria, February 12-14, 2007.
- P. Sinha and H. Zhao, “Incorporating Domain Knowledge into Data Mining Classifiers: An Application in Indirect Lending”, Decision Support Systems, Vol.46, 2008, pp.287–299.
- Chien and L. Chen, “Data Mining to Improve Personnel Selection and Enhance Human Capital: A Case Study in High Technology Industry, Expert Systems with Applications, Vol. 34, 2008, pp. 280–290.
- Yanchang Zhao, Huaifeng Zhang, Fernando Figueiredo, Longbing Cao, Chengqi Zhang, “Combined Association Rule Mining”, PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining, 2008.
- Yuming Ou, Longbing Cao, Chao Luo, and Chengqi Zhang, “Domain-Driven Local Exceptional Pattern Mining for Detecting Stock Price Manipulation”, in proceeding of: PRICAI 2008: Trends in Artificial Intelligence, 10th Pacific Rim International Conference on Artificial Intelligence, Hanoi, Vietnam, December 15-19, 2008.
- H. Zhao, A. P. Sinha and W. Ge, “Effects of Feature Construction on Classification Performance: An Empirical Study in Bank Failure Prediction”, Expert Systems with Applications, Vol. 36, 2009, pp. 2633–2644.
- Longbing Cao, Philip S. Yu, Chengqi Zhang, Huaifeng Zhang, “Data Mining for Business Applications”, Springer Science+Business Media, LLC, 2009.
- S. Sharma and K. Osei-Bryson, “Role of Human Intelligence in Domain Driven Data Mining”, Data Mining for Business Applications, New York, Springer Science+Business Media, 2009, pp 53-61.
- Thomas Piton, Julien Blanchard, Henri Briand, Fabrice Guillet, “Domain Driven Data Mining to Improve Promotional Campaign ROI and Select Marketing Channels”, The 18th ACM Conference on Information and Knowledge Management, Hong Kong, 2009.
- Longbing Cao, Philip S. Yu, Chengqi Zhang, Yanchang Zhao, “Challenges and Trends”, Domain Driven Data Mining”, Springer Science+Business Media, LLC, January 2010, p.1-25.
- Tejaswi, J.N.V.V.S. Prakash, A. Manaswi, G. Sprinivas, J.N.V.R. Swarup Kumar,” Intelligent Decision System Based on PAAKD Approach of D3M”, International Journal of Engineering Science and Technology, Vol.2 (3), March 2010.
- Jiying Li., “A Survey on Actionable Knowledge Discovery Applications”, 2nd International Workshop on Intelligent Systems and Applications, 05/2010.
- L. Cao,” Domain-Driven Data Mining: Challenges and Prospects”, IEEE transactions on knowledge and data engineering, Vol.22, No. 6, June 2010.
- Adeyemi Adejuwon, Amir Mosavi, “Domain Driven Data Mining- Application to Business”, IJCSI International Journal of Computer Science Issues, Vol. 7, Issue 4, No.2, July 2010.
- L. Cao, Y. Zhao, “Flexible Frameworks for Actionable Knowledge Discovery”, IEEE transactions on knowledge and data engineering, Vol. 22, No.9, September 2010.
- Ashima Khanna, Zoya Siddiqui, “Domain Driven Data Mining (D3M)”, Proceedings of the 5th National Conference; INDIACom-2011 Computing for Nation Development, March 10-11, 2011.
- S.Krishnaveni, Dr.M.Hemalatha, “A Perspective Analysis of Traffic Accident using Data Mining Techniques”, International Journal of Computer Applications, June 2011.
- Mitu Kumari, “Data Driven Data Mining to Domain Driven Data Mining”, Global Journal of Computer Science and Technology, Volume 11 Issue 23 Version 1.0, December 2011.
- C K Bhensdadia, Y P Kosta, “An Efficient Algorithm for Mining Frequent Sequential Patterns and Emerging Patterns with Various Constraints”, International Journal of Soft Computing and Engineering (IJSCE), ISSN: 2231-2307, Volume-1, Issue-6, January 2012.
- Ambikavathi.V, Veeraiah.A, Prabhu.R, “Actionable Knowledge Discovery”, International Journal of Computational Engineering Research, Vol. 2 Issue No.1, Jan-Feb 2012.
- V.Vijay, M.Satyanarayana, “Actionable Knowledge discovery using MSCAM”, International Journal of Engineering Research & Technology (IJERT), Vol. 1 Issue 6, August 2012.
- Abdelaziz Araar, Amira A. El Tayeb, “Mining Road Traffic Accident Data to Improve Safety in Dubai”, Journal of Theoretical and Applied Information Technology, Vol. 47 No.3, 31st January 2013.
- Dr. S.S. Dhenakaran and S.Maheswari, “Fuzzy based combined pattern mining algorithm for Domain Driven Data Mining (DDDM)”, International Journal of Knowledge Engineering and Research, Vol 2 Issue 1 January 2013.
- P. Sridevi, N. Venkata Subba Reddy, “Informative Knowledge Discovery using Multiple Data Sources, Multiple Features and Multiple Data Mining Techniques”, IOSR Journal of Engineering (IOSRJEN), Vol. 3, Issue 1, January 2013.
- Suvarna R. Bhagwat, “Combined Mining and Actionable Pattern Discovery Using DDID-PD Framework: A Review”, International Journal of Engineering Research & Technology (IJERT), Vol. 2 Issue 2, February 2013.
- K. Priya Karunakaran, “Review of Domain Driven Data Mining”, International Journal of Innovations in Engineering and Technology (IJIET), Vol. 2 Issue 3, June 2013.
- Stefan Strohmeier and Franca Piazza, “Domain driven data mining in human resource management: A review of current research”, Expert Systems with applications: An International Journal, Volume 40, Issue 7, June 2013.
- Er. Amarjeet Kaur, Er. Kumar Saurabh, Er. Gurpreet Singh, “A Combined Approach of Data Mining Algorithms Based on Association Rule Mining and Rule Induction, International Journal of Soft Computing and Engineering (IJSCE), ISSN: 2231-2307, Volume-3, Issue-5, November 2013.
- Madeeha Aslam, Ramzan Talib, Humaira Majeed, “A Review on the Role of Domain Driven Data Mining”, International Journal of Computer Science and Mobile Computing, Vol.3 Issue.5, May 2014, pg. 708-712.
- http://www.articlesbase.com/cars-articles/the-worlds-worst-drivers-car-accident-statistics-from-around-the-world-609862.html. [Last accessed on 24th August 2014].
- http://www.marylandinjurylawyerblog.com/2010/09/car_accident_statistics_from_t.html. [Last accessed on 24th August 2014].
- Amira A. El Tayeb, Vikas Pareek, Abdelaziz Araar, “Applying Association Rules Mining Algorithms for Traffic Accidents in Dubai”, International Journal of Soft Computing and Engineering (IJSCE), Volume-5 Issue-4, September 2015.
- Liling Li, Sharad Shrestha, Gongzhu Hu, “Analysis of Road Traffic Fatal Accidents Using Data Mining Techniques”, IEEE 15th International Conference on Software Engineering Research, Management and Applications (SERA), 7-9 June 2017.
- Vasavi S., “Extracting Hidden Patterns Within Road Accident Data Using Machine Learning Techniques”. In: Mishra D., Azar A., Joshi A. (eds) Information and Communication Technology. Advances in Intelligent Systems and Computing, vol 625, Springer, Singapore, 2018.
- R. Batra and M. A. Rehman, “Actionable Knowledge Discovery for Increasing Enterprise Profit, Using Domain Driven-Data Mining”, in IEEE Access, vol. 7, 2019, pp. 182924-182936.
- Fakeeha Fatima, Ramzan Talib, M. Hanif, M. Awais, “A Paradigm-Shifting from Domain-Driven Data Mining Frameworks to Process-Based Domain-Driven Data Mining-Actionable Knowledge Discovery Framework”, 2020.
- Plotnikova V, Dumas M, Milani F., “Adaptations of Data Mining Methodologies: A systematic Literature Review”, PeerJ Comput Sci. 2020; 6:e267, 2020 May 25, doi:10.7717/peerj-cs.267.
- Hong Chen, Yang Zhao, and Xiaotong Ma, “Critical Factors Analysis of Severe Traffic Accidents Based on Bayesian Network in China”, 16 November 2020.
- D. Viswanath, P. K, N. R and B. R, 'A Road Accident Prediction Model Using Data Mining Techniques,' 2021 5th International Conference on Computing Methodologies and Communication (ICCMC), April 2021, pp. 1618-1623, doi: 10.1109/ICCMC51019, 2021, 9418336.
- Lei Lin1, Feng Shi2 & Weizi Li3, “Assessing inequality, irregularity, and severity regarding road traffic safety during COVID‐19”, Sci Rep 11, 13147, June 23, 2021. https://doi.org/10.1038/s41598-021-91392-z
- Antonio Comi, Antonio Polimeni, and Chiara Balsamo, “Road Accident Analysis with Data Mining Approach: evidence from Rome”, 24th EURO Working Group on Transportation Meeting, EWGT 2021, 8-10 September 2021, Aveiro, Portugal.
- Yasin J. Yasin1,2, Michal Grivna1 and Fikri M. Abu‐Zidan3, “Global Impact of Covid-19 Pandemic on Road traffic collisions”, World Journal of Emergency Surgery, 28 September 2021.
- Abbas Sheykhfard, Farshidreza Haghighi, Eleonora Papadimitriou, Pieter Van Gelder, “Review and assessment of different perspectives of vehicle-pedestrian conflicts and crashes: Passive and active analysis approaches”, Journal of Traffic and Transportation Engineering (English Edition), 8(5), 681-702. 21Oct 2021. https://doi.org/10.1016/j.jtte., 2021, 08.001
- Nuntaporn Klinjun; Matthew Kelly; Chanita Praditsathaporn; Rewwadi Petsirasan,“ Identification of Factors Affecting Road Traffic Injuries Incidence and Seve9rity in Southern Thailand Based on Accident Investigation Reports. Sustainability 11, November 2021, 13, 12467. https://doi.org/10.3390/ su132212467.
- Mohamad Aljaban, “Analysis of Car Accidents Causes in the USA”, Thesis, Rochester Institute of Technology, 19 December 2021.
- Maowei Chen, Lele Zhou, Sangho Choo, and Hyangsook Lee, “Analysis of Risk Factors Affecting Urban Truck Traffic Accident Severity in Korea.”, Sustainability 2022, 14, 2901. https:// doi.org/10.3390/su14052901.
- http://mydatamining.wordpress.com
Back