Please use this identifier to cite or link to this item: https://idr.nitk.ac.in/jspui/handle/123456789/8425
Title: Logistic regression based DFS for Trip Advising Software (ASCEND)
Authors: Thomas, E.
Byju, A.
Chandrasekaran, K.
Usha, D.
Issue Date: 2019
Citation: Proceedings of the 9th International Conference On Cloud Computing, Data Science and Engineering, Confluence 2019, 2019, Vol., , pp.580-586
Abstract: Graphs have played a pivotal role in the field of computer science and has been an efficient method for representing and modeling abstractions in various fields. They can be used to represent several real life models. Several domains in today's world use the concept of graphs extensively such as GPS Navigation systems, Computer networks, WebCrawler, Social Networking websites, peer to peer networking, medical and biological field, neural networks etc. Taking into account the numerous applications of the concept of graphs in today's world, graph searching becomes inevitably significant. In this scenario it is important to note that several graph searching algorithms that were proposed to give exhaustive searches doesn't provide the most satisfying outcome in terms of asymptotic time complexity. Through this paper we intend to highlight the significance of machine learning as a useful tool that can be incorporated in various graph searching algorithms that can reduce its complexity. We classify the existing graph searching techniques as subsets or modifications of two major conventional graph searching algorithms namely BFS(Breadth First Search) and DFS(Depth First Search) and suggest the application of logistic regression to improve their performance. It is confounding that only few research papers explore the application of machine learning to the aforementioned graph searching algorithms. Hence, it is evident that there exists scope for future research on this topic and we aim to suggest directions for the same. � 2019 IEEE.
URI: http://idr.nitk.ac.in/jspui/handle/123456789/8425
Appears in Collections:2. Conference Papers

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.