A Study on Density-Based Clustering Method Considering Directionality

방향성을 고려한 밀도 기반 클러스터링 기법에 관한 연구

  • Jinman Kim (Korea Electronics Association) ;
  • Joongjin Kook (Dept. of Information Security Engineering, Sangmyung University)
  • 김진만 (한국전자정보통신산업진흥회) ;
  • 국중진 (상명대학교 정보보안공학과)
  • Received : 2024.05.15
  • Accepted : 2024.06.21
  • Published : 2024.06.30

Abstract

This research proposed DBSCAN-D, which is a clustering technique for locating POI based on existing density-based clustering research, such as GPS data, generated by moving objects. This method is designed based on 'staying time' and 'directionality' extracted from the relationship between GPS data. The staying time can be extracted through the difference in the reception time between data using the time at which the GPS data is received. Directionality can be expressed by moving the area of data generated later in the direction of the position of the previously generated data by concentrating on the point where the GPS data is sequentially generated. Through these two properties, it is possible to perform clustering suitable for the data set generated by the moving object.

Keywords

References

  1. H. O. Choi, "LBS, Location-Based Services," TTA Journal, vol. 86, pp. 59-69, 2003. 
  2. Yong-hwan, L,. (2020) Image Clustering using Geo-Location Awareness, Journal of the Semiconductor & Display Technology, 19(4), 135-138. 
  3. G. W. Lee and H. U. Son, Glossary of Geo Spatial Information System, 1th ed, Goomi Seokuan, Seoul, 2016. 
  4. Y. K. Heo, J. S. Oh, P. Paudel, P. Thapa, H. J. Jeon, M. A. Jeong, and S. R. Lee, "Density Based system for Recommendation of Hybrid POI," Proceeding of the Conference of the Institute of Electronics Engineers of Korea, pp, 1318-1322, 2015. 
  5. S. Khetarpaul, R. Chauhan, S. K. Gupta, L. V. Subramaniam, and U. Nambiar, "Mining GPS data to determine interesting locations," Proceeding of the 8th International Workshop on Information Integration on the Web: in conjunction with WWW 2011, ACM, p. 8, 2011. 
  6. A. J. Dou, V. Kalogeraki, D. Gunopulos, T. Mielikinen, V. Tuulos, S. Foley, and C. Yu, "Data clustering on a network of mobile smartphones," Proceeding of the IEEE/IPSJ 11th International Symposium, IEEE, pp. 118-127, 2011. 
  7. A. Kirmse, T. Udeshi, P. Bellver, and J. Shuma, "Extracting patterns from location history," Proceeding of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM, pp. 397-400, 2011. 
  8. M. Ester, H. Kriegel, J. Sander, and X. Xu, "A density-based algorithm for discovering clusters in large geospatial databases with noise," Proceeding of the Second International Conference on Knowledge Discovery and Data Mining (KDD-96), Portland, pp. 226-231, 1996. 
  9. K. Santhisree, A. Damodaram, S. V. Appaji, and D. NagarjunaDevi, "Web usage data clustering using DBSCAN algorithm and set similarities," Proceeding of the Data Storage and Data Engineering (DSDE) 2010 International Conference, IEEE, pp. 220-224, 2010. 
  10. N. Schlitter, T. Falkowski, and J. Lassig, "Dengraph-ho: Density-based hierarchical community detection for explorative visual network analysis." Research and Development in Intelligent Systems XXVIII. Springer London, pp. 283-296, 2011. 
  11. H. S. Kim, H. S. Lim, and H. S. Yong, "Design and development of the clustering algorithm considering weight in spatial data mining," Journal of Intelligence and Information Systems, Vol. 8, No. 2, pp. 177-187, 2002. 
  12. H. S. Lim, A Density-based Spatial Clustering Algorithm Considering Weight and Obstructed Distance, Master's Thesis of Ewha Institute of Science and Technology, 2002. 
  13. B. C. Kim, "Design and Development of Clustering Algorithm Considering Influences of Spatial Objects," Journal of The Korea Contents Association, Vol. 6, No. 12, pp. 113-120, 2006.