An Eigenspace approach for detecting multiple space-time disease clusters: Application to measles hotspots detection in Khyber-Pakhtunkhwa, Pakistan.

Identifying the abnormally high-risk regions in a spatiotemporal space that contains an unexpected disease count is helpful to conduct surveillance and implement control strategies. The EigenSpot algorithm has been recently proposed for detecting space-time disease clusters of arbitrary shapes with...

Full description

Saved in:
Bibliographic Details
Main Authors: Sami Ullah, Hanita Daud, Sarat C Dass, Hadi Fanaee-T, Alamgir Khalil
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2018-01-01
Series:PLoS ONE
Online Access:https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0199176&type=printable
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850230271017746432
author Sami Ullah
Hanita Daud
Sarat C Dass
Hadi Fanaee-T
Alamgir Khalil
author_facet Sami Ullah
Hanita Daud
Sarat C Dass
Hadi Fanaee-T
Alamgir Khalil
author_sort Sami Ullah
collection DOAJ
description Identifying the abnormally high-risk regions in a spatiotemporal space that contains an unexpected disease count is helpful to conduct surveillance and implement control strategies. The EigenSpot algorithm has been recently proposed for detecting space-time disease clusters of arbitrary shapes with no restriction on the distribution and quality of the data, and has shown some promising advantages over the state-of-the-art methods. However, the main problem with the EigenSpot method is that it cannot be adapted to detect more than one spatiotemporal hotspot. This is an important limitation, since, in reality, we may have multiple hotspots, sometimes at the same level of importance. We propose an extension of the EigenSpot algorithm, called Multi-EigenSpot that is able to handle multiple hotspots by iteratively removing previously detected hotspots and re-running the algorithm until no more hotspots are found. In addition, a visualization tool (heatmap) has been linked to the proposed algorithm to visualize multiple clusters with different colors. We evaluated the proposed method using the monthly data on measles cases in Khyber-Pakhtunkhwa, Pakistan (Jan 2016- Dec 2016), and the efficiency was compared with the state-of-the-art methods: EigenSpot and Space-time scan statistic (SaTScan). The results showed the effectiveness of the proposed method for detecting multiple clusters in a spatiotemporal space.
format Article
id doaj-art-db85c70fe3014a56a69c03ceb9cd2492
institution OA Journals
issn 1932-6203
language English
publishDate 2018-01-01
publisher Public Library of Science (PLoS)
record_format Article
series PLoS ONE
spelling doaj-art-db85c70fe3014a56a69c03ceb9cd24922025-08-20T02:03:55ZengPublic Library of Science (PLoS)PLoS ONE1932-62032018-01-01136e019917610.1371/journal.pone.0199176An Eigenspace approach for detecting multiple space-time disease clusters: Application to measles hotspots detection in Khyber-Pakhtunkhwa, Pakistan.Sami UllahHanita DaudSarat C DassHadi Fanaee-TAlamgir KhalilIdentifying the abnormally high-risk regions in a spatiotemporal space that contains an unexpected disease count is helpful to conduct surveillance and implement control strategies. The EigenSpot algorithm has been recently proposed for detecting space-time disease clusters of arbitrary shapes with no restriction on the distribution and quality of the data, and has shown some promising advantages over the state-of-the-art methods. However, the main problem with the EigenSpot method is that it cannot be adapted to detect more than one spatiotemporal hotspot. This is an important limitation, since, in reality, we may have multiple hotspots, sometimes at the same level of importance. We propose an extension of the EigenSpot algorithm, called Multi-EigenSpot that is able to handle multiple hotspots by iteratively removing previously detected hotspots and re-running the algorithm until no more hotspots are found. In addition, a visualization tool (heatmap) has been linked to the proposed algorithm to visualize multiple clusters with different colors. We evaluated the proposed method using the monthly data on measles cases in Khyber-Pakhtunkhwa, Pakistan (Jan 2016- Dec 2016), and the efficiency was compared with the state-of-the-art methods: EigenSpot and Space-time scan statistic (SaTScan). The results showed the effectiveness of the proposed method for detecting multiple clusters in a spatiotemporal space.https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0199176&type=printable
spellingShingle Sami Ullah
Hanita Daud
Sarat C Dass
Hadi Fanaee-T
Alamgir Khalil
An Eigenspace approach for detecting multiple space-time disease clusters: Application to measles hotspots detection in Khyber-Pakhtunkhwa, Pakistan.
PLoS ONE
title An Eigenspace approach for detecting multiple space-time disease clusters: Application to measles hotspots detection in Khyber-Pakhtunkhwa, Pakistan.
title_full An Eigenspace approach for detecting multiple space-time disease clusters: Application to measles hotspots detection in Khyber-Pakhtunkhwa, Pakistan.
title_fullStr An Eigenspace approach for detecting multiple space-time disease clusters: Application to measles hotspots detection in Khyber-Pakhtunkhwa, Pakistan.
title_full_unstemmed An Eigenspace approach for detecting multiple space-time disease clusters: Application to measles hotspots detection in Khyber-Pakhtunkhwa, Pakistan.
title_short An Eigenspace approach for detecting multiple space-time disease clusters: Application to measles hotspots detection in Khyber-Pakhtunkhwa, Pakistan.
title_sort eigenspace approach for detecting multiple space time disease clusters application to measles hotspots detection in khyber pakhtunkhwa pakistan
url https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0199176&type=printable
work_keys_str_mv AT samiullah aneigenspaceapproachfordetectingmultiplespacetimediseaseclustersapplicationtomeasleshotspotsdetectioninkhyberpakhtunkhwapakistan
AT hanitadaud aneigenspaceapproachfordetectingmultiplespacetimediseaseclustersapplicationtomeasleshotspotsdetectioninkhyberpakhtunkhwapakistan
AT saratcdass aneigenspaceapproachfordetectingmultiplespacetimediseaseclustersapplicationtomeasleshotspotsdetectioninkhyberpakhtunkhwapakistan
AT hadifanaeet aneigenspaceapproachfordetectingmultiplespacetimediseaseclustersapplicationtomeasleshotspotsdetectioninkhyberpakhtunkhwapakistan
AT alamgirkhalil aneigenspaceapproachfordetectingmultiplespacetimediseaseclustersapplicationtomeasleshotspotsdetectioninkhyberpakhtunkhwapakistan
AT samiullah eigenspaceapproachfordetectingmultiplespacetimediseaseclustersapplicationtomeasleshotspotsdetectioninkhyberpakhtunkhwapakistan
AT hanitadaud eigenspaceapproachfordetectingmultiplespacetimediseaseclustersapplicationtomeasleshotspotsdetectioninkhyberpakhtunkhwapakistan
AT saratcdass eigenspaceapproachfordetectingmultiplespacetimediseaseclustersapplicationtomeasleshotspotsdetectioninkhyberpakhtunkhwapakistan
AT hadifanaeet eigenspaceapproachfordetectingmultiplespacetimediseaseclustersapplicationtomeasleshotspotsdetectioninkhyberpakhtunkhwapakistan
AT alamgirkhalil eigenspaceapproachfordetectingmultiplespacetimediseaseclustersapplicationtomeasleshotspotsdetectioninkhyberpakhtunkhwapakistan