Shashi Shekhar

Shashi Shekhar

Auto-generated profile, based on publicly available information

Shashi Shekhar

University of Minnesota-Twin Cities, Minneapolis, Minnesota, USA

Research Focus & Metrics

Academic Career Length

11Years (2016-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
Verified
Journal Article
Open access
PDF file
YXYiqun Xie
Yiqun Xie
EEEmre Eftelioglu
Emre Eftelioglu
RAReem Y. Ali
Reem Y. Ali
XTXun Tang
Xun Tang
YLYan Li
Yan Li
SSShashi Shekhar
Shashi Shekhar
Recent developments in data mining and machine learning approaches have brought lots of excitement in providing solutions for challenging tasks (e.g., computer vision). However, many approaches have limited interpretability, so their success and failure modes are difficult to understand and their scientific robustness is difficult to evaluate. Thus, there is an urgent need for better understanding of the scientific reasoning behind data mining and machine learning approaches. This requires taking a transdisciplinary view of data science and recognizing its foundations in mathematics, statistics, and computer science. Focusing on the geospatial domain, we apply this crucial transdisciplinary perspective to five common geospatial techniques (hotspot detection, colocation detection, prediction, outlier detection and teleconnection detection). We also describe challenges and opportunities for future advancement.

12 October 2024 in ACM Transactions on Intelligent Systems and Technology
Verified
Journal Article
Open access
ASArun Sharma
Arun Sharma
SGSubhankar Ghosh
Subhankar Ghosh
SSShashi Shekhar
Shashi Shekhar
Given trajectories with gaps (i.e., missing data), we investigate algorithms to identify abnormal gaps in trajectories which occur when a given moving object did not report its location, but other moving objects in the same geographic region periodically did. The problem is important due to its societal applications, such as improving maritime safety and regulatory enforcement for global security concerns, such as illegal fishing, illegal oil transfers, and trans-shipments. The problem is challenging due to the difficulty of bounding the possible locations of the moving object during a trajectory gap, and the very high computational cost of detecting gaps in such a large volume of location data. The current literature on anomalous trajectory detection assumes linear interpolation within gaps, which may not be able to detect abnormal gaps since objects within a given region may have traveled away from their shortest path. In preliminary work, we introduced an abnormal gap measure that uses a classical space-time prism model to bound an object's possible movement during the trajectory gap and provided a scalable memoized gap detection algorithm (Memo-AGD). In this article, we propose a space time-aware gap detection (STAGD) approach to leverage space-time indexing and merging of trajectory gaps. We also incorporate a dynamic region merge-based (DRM) approach to efficiently compute gap abnormality scores. We provide theoretical proofs that both algorithms are correct and complete and also provide analysis of asymptotic time complexity. Experimental results on synthetic and real-world maritime trajectory data show that the proposed approach substantially improves computation time over the baseline technique.

Verified
Journal Article
Open access
PDF file
YXYiqun Xie
Yiqun Xie
BRBryan C. Runck
Bryan C. Runck
SSShashi Shekhar
Shashi Shekhar
LKLen Kne
Len Kne
David J. MullaDavid J. Mulla
David J. Mulla
PWPeter Wiringa
Peter Wiringa
Demand for agricultural food production is projected to increase dramatically in the coming decades, putting at risk our clean water supply and prospects for sustainable development. Fragmentation-free land allocation (FF-LA) aims to improve returns on ecosystem services by determining both space partitioning of a study area and choice of land-use/land-cover management practice (LMP) for each partition under a budget constraint. In the context of large-scale industrialized food production, fragmentation (e.g., tiny LMP patches) discourages the use of modern farm equipment (e.g., 10- to 20-m-wide combine harvesters) and must be avoided in the allocation. FF-LA is a computationally challenging NP-hard problem. We introduce three frameworks for land allocation planning, namely collaborative geodesign, spatial optimization and a hybrid model of the two, to help stakeholders resolve the dilemma between increasing food production capacity and improving water quality. A detailed case study is carried out at the Seven Mile Creek watershed in the midwestern US. The results show the challenges of generating near-optimal solutions through collaborative geodesign, and the potential benefits of spatial optimization in assisting the decision-making process.

25 September 2024 in ACM Transactions on Spatial Algorithms and Systems
Verified
Journal Article
Open access
MFMajid Farhadloo
Majid Farhadloo
ASArun Sharma
Arun Sharma
SSShashi Shekhar
Shashi Shekhar
SMSvetomir N Markovic
Svetomir N Markovic
We consider the problem of reducing the time that healthcare professionals need to understand the patient’s medical history through the next generation of biomedical decision support. This problem is societally important because it has the potential to improve healthcare quality and patient outcomes. However, navigating electronic health records (EHR) is challenging due to high patient-doctor ratios, potentially long medical histories, urgency of treatment for some medical conditions, and patient variability. The current EHR systems provide only a longitudinal view of patient medical history, which is time-consuming to browse, and doctors often need to engage nurses, residents, and others for initial analysis. To overcome this limitation, we envision an alternative spatial representation of patient histories (e.g., electronic health records) and other biomedical data in the form of Atlas-EHR. Just like Google Maps, which allows a global, national, regional, and local view, Atlas-EHR can start with an overview of the patient’s anatomy and history before drilling down to spatially anatomical subsystems, their individual components, or subcomponents. Atlas-EHR presents a compelling opportunity for spatial computing since healthcare is almost a fifth of the US economy. However, traditional spatial computing designed for geographic use cases (e.g., navigation, land survey, and mapping) faces many hurdles in the biomedical domain. This article presents several open research questions under this theme in five broad areas of spatial computing.

Verified
Journal Article
Open access
PDF file
NGNing Guo
Ning Guo
SSShashi Shekhar
Shashi Shekhar
WXWei Xiong
Wei Xiong
LCLuo Chen
Luo Chen
NJNing Jing
Ning Jing
Measuring the similarity between a pair of trajectories is the basis of many spatiotemporal clustering methods and has wide applications in trajectory pattern mining. However, most measures of trajectory similarity in the literature are based on precise models that ignore the inherent uncertainty in trajectory data recorded by sensors. Traditional computing or mining approaches that assume the preciseness and exactness of trajectories therefore risk underperforming or returning incorrect results. To address the problem, we propose an amended ellipse model, which takes both interpolation error and positioning error into account by making use of the motion features of the trajectory to compute the ellipse’s shape parameters. A specialized similarity measure method considering uncertainty called the Uncertain Trajectory Similarity Measure (UTSM) based on the model is also proposed. We validate the approach experimentally on both synthetic and real-world data and show that UTSM is not only more robust to noise and outliers, but also more tolerant of different sample frequencies and asynchronous sampling of trajectories.

3 August 2023
Verified
Conference Paper
Open access
JGJayant Gupta
Jayant Gupta
SAShuai An
Shuai An
SSShashi Shekhar
Shashi Shekhar