An Efficient Algorithm To Detect The Nearest Location Of A Map For A Given Theme

Abstract: -This paper presents an algorithm for efficient detection of the nearest police station for a specific position(coordinates). The algorithm is based on Geographic Information System (GIS), Geographic Positioning Systems (GPS) and the J48 classification algorithm. In other words, the proposed algorithm is an effective integration of these three. The salient feature of this algorithm is that it facilitates the detection of the current ground position on a digital map accurately and easily. The algorithm is tested by detecting the nearest police station of a given coordinate of the Sri Lankan map. The test results reported an average accuracy of 87.92%.

REFERENCES

[1] (2010) Classification Methods. [Online]. Available : http://www.d.umn.edu/~padhy005/Chapter5.html

[2] (2010) OpenLayers. [Online]. Available : http://openlayers.org.

[3] Craig Walls & Ryan Breidenbach, Spring in Action, 2nd ed, Manning Publications, USA 2005.

[4] (2011) Weka.[Online]. Available: http://www.cs.waikato.ac.nz/ml/weka/

[5] (2012) Google Maps [Online] Available: http://support.google.com/maps/bin/answer.py?hl=en&topic=1687350&answer=144352

[6] S. Moore, D. D'Addario, J. Kurinskas, and G. M. Weiss. Are Decision Trees Always Greener on the Open (Source) Side of the Fence? In Proceedings of the 2009 International Conference on Data Mining, CSREA Press, 185-188, 2009.

[7] M.A.P. Chamikara, Y.P.R.D. Yapa, S.R. Kodituwakku, J. Gunathilake, SL-SecureNet: INTELLIGENT POLICING USING DATA MINING TECHNIQUES, International Journal of Soft Computing and Engineering (IJSCE), Volume-2, Issue-1, March 2012, p175-180

[8] (2012) ESRI [Online] Available: http://www.esri.com/what-is-gis/overview.html

[9] (2012) A-GPS Vs GPS [Online] Available: http://www.diffen.com/difference/A-GPS_vs_GPS

[10] (2012) Medical Testing by Jerry Johnson [Online] Available: http://wolfweb.unr.edu/homepage/jerryj/NNN/MedicalTesting.pdf