Dergiler / El-Cezeri / 2017 / Cilt: 4 - Sayı: 3

The Use of Spatio-Temporal Data Mining for Detection and Interpretation of Trajectory Outliers in Health Care Services

Sağlık Hizmetlerinde Aykırı Dataların Kestirimi İçin Mekansal Zamansal Veri Madenciliğinin Kullanımı

Sayfa
411–428
Yayın Tarihi
2017-09-30
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Moreover, stops and moves in the Faculty of Dentistry were detected by using CB-SMoT and DB-SMoT which are clustering algorithms.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:In the last decade, useful information extraction from moving objects has become widespread in the spatial-temporal data mining field with the increasing use of devices such as RFID and GPS.
📊
Temel Bulgular & Veri:Algorithms preferred in this study were used in a COMB-O model we developed and their performances were compared.
💡
Sonuç & Katkı:Moreover, stops and moves in the Faculty of Dentistry were detected by using CB-SMoT and DB-SMoT which are clustering algorithms.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Spatio-temporal veri madenciliği · hareketli cisimler · yörünge verileri

Özet

In the last decade, useful information extraction from moving objects has become widespread in the spatial-temporal data mining field with the increasing use of devices such as RFID and GPS. For this purpose, the outlier detection method, which is a subfield of data mining, was applied to the trajectory of patients and diseases in the dental health service. In this article, TRAOD and TOD-SS algorithms combining distance and density-based methods were preferred. These algorithms do not handle the moving object trajectory as a whole unlike other outlier detection techniques. They investigate whether each piece exhibits different behavior according to its neighbors by separating trajectories into pieces. So, they detect outlying trajectory pieces that other algorithms cannot locate. Algorithms preferred in this study were used in a COMB-O model we developed and their performances were compared. In addition, according to the region and clinic, the classification of patients was made. Also, clustering, which is another branch of spatial-temporal data mining, was performed for trajectory. When the COMB-O model was executed, results showed sub-trajectories that deviated from the trajectory data were successfully detected with the help of the trajectory outlier detection algorithms. Inconsistent trajectories perceived provided significant data. In addition to this, successful classification was performed by making use of non-linear classification features of DVM. Moreover, stops and moves in the Faculty of Dentistry were detected by using CB-SMoT and DB-SMoT which are clustering algorithms.

Abstract

Son on yılda, hareketli nesnelerden yararlı bilgi çıkarma, mekansal-zamansal veri madenciliği alanında RFID ve GPS gibi cihazların kullanımının yaygınlaşması ile yaygınlaşmıştır. Bu amaçla, veri madenciliğinin bir alt alanı olan belirsizlik tespit yöntemi, diş hekimliği servisindeki hastaların ve hastalıkların gidişatına uygulanmıştır. Bu makalede, mesafe ve yoğunluk tabanlı yöntemleri birleştiren TRAOD ve TOD-SS algoritmaları tercih edilmiştir. Bu algoritmalar, diğer aykırı algılama tekniklerinden farklı olarak, hareketli nesne yörüngesini bir bütün olarak ele almaz. Her bir parçanın yörüngeleri parçalara ayırarak komşularına göre farklı davranış sergileyip sergilemediklerini araştırıyorlar. Dolayısıyla, diğer algoritmaların bulamayan yörünge parçalarını algılarlar. Bu çalışmada tercih edilen algoritmalar geliştirdiğimiz COMB-O modelinde kullanılmış ve performansları karşılaştırılmıştır. Buna ek olarak, bölgeye ve klinikte, hastaların sınıflandırması yapılmıştır. Ayrıca, mekansal-zamansal veri madenciliğinin bir başka dalı olan kümeleme, yörünge için gerçekleştirildi. COMB-O modeli yürütüldüğünde, sonuçlar yörünge verilerinden sapmış olan alt yörüngeleri yörünge aykırı değer algılama algoritmaları yardımıyla başarıyla tespit edildiğini gösterdi. Algılanan tutarsız yörüngeler önemli veriler sağlamıştır. Buna ek olarak, DVM'nin doğrusal olmayan sınıflandırma özelliklerinden faydalanarak başarılı bir sınıflandırma gerçekleştirildi. Ayrıca, kümeleme algoritmaları olan CB-SMoT ve DB-SMoT kullanılarak Diş Hekimliği Fakültesindeki durmalar ve hareketler tespit edildi.

🔖

Bu Makaleye Atıf Yap

HAŞILOĞLU, A., ALTAY, S. Y., ERTAŞ, U. (2017). The Use of Spatio-Temporal Data Mining for Detection and Interpretation of Trajectory Outliers in Health Care Services. El-Cezeri, Cilt: 4 - Sayı: 3, 411–428. https://ajindex.com/articles/252388

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (14)

  1. Rao, K.V., Govardhan, A., Rao, K.V.C., “Spatiotemporal Data Mining: Issues, Tasks and Applications”, International Journal of Computer Science and Engineering Survey ( IJCSES), vol.3, issue 1, 2012, pp. 39-52
  2. Geetha, R., Sumathi, N., Sathiabama, D. S., “A Survey of Spatial, Temporal and Spatio-Temporal Data Mining”, Journal of Computer Applications, vol.1 issue 4, 2008, pp. 31- 33
  3. Alvares, L.O., Palma, A.T., Oliveira, G., Bogorny, V., “WEKA-STPM: From Trajectory Samples to Semantic Trajectories”, in: Proceedings of the Workshop on Open Source Code, Porto Alegre, Brazil 2010, pp. 1–6
  4. Rocha, J.A., Times, V.C., Oliveira, G., Alvares, L.O., Bogorny, V., “DB-SMoT: A direction-based spatio-temporal clustering method”, IEEE Conf. of Intelligent Systems, 2010, pp. 114-119
  5. Sharma, L.K., Vyas, O.P., Scheider, S., Akasapu, A., “Nearest Neighbor Classification for Trajectory Data ITC”, Springer LNCS CCIS 101, 2010, pp. 180–185
  6. Almeida, V.T., and Güting, R.H., “Indexing the Trajectories of Moving Objects in Networks”, Geoinformatica, vol. 9, issue 1, 2005, pp. 33-60
  7. Gogoi, P., Bhattacharyya, D., Borah, B., and Kalita, J.K., “A survey of outlier detection methods in network anomaly identification”, The Computer Journal, vol.54, issue 4, 2011, pp. 570–588
  8. Kriegel, H.-P., Kroger, P., and Zimek, A., “Outlier Detection Techniques”, in: Tutorial at the 13th Pacific-Asia Conference on Knowledge Discovery and Data Mining, 2009
  9. Ng, R.T., and Han, J., “Efficient and effective clustering methods for spatial data mining”, Proceeding of 94 VLDB, 1994, pp. 144–155
  10. Ester, M., Kriegel, H-P., and Xu, X., “A database interface for clustering in large spatial databases”, in: Proceedings of 1st International Conference on Knowledge Discovery and Data Mining (KDD-95), 1995
  11. Zhang, T., Ramakrishnan R., and Livny, M., “BIRCH: An efficient data clustering method for very large databases”, Proceedings of the 96 ACM SIGMOD International Conference on Management of Data, New York, NY, USA 1996, pp. 103-114
  12. Guha, S., Rastogi, R., and Shim, K., “CURE: An efficient clustering algorithm for large databases”. SIGMOD Rec., vol. 27 issue 2, 1998, pp. 73–84
  13. Cateni, S., Colla, V., and Vannucci, M., “Outlier Detection Methods for Industrial Application”, in: J. Aramburo, A.R. Trevino (Eds.), Advances in Robotics, Automation and Control, Austria, 2008, pp. 265-281
  14. Ben-Gal. I., “Outlier Detection”, in: O. Maimon, L. Rokach (Eds.), Data