1 Search Results for "Jeong, Myeong-Hun"

Document
DOI: 10.4230/LIPIcs.GISCIENCE.2018.6
Outlier Detection and Comparison of Origin-Destination Flows Using Data Depth

Authors: Myeong-Hun Jeong, Junjun Yin, and Shaowen Wang

Published in: LIPIcs, Volume 114, 10th International Conference on Geographic Information Science (GIScience 2018)

Abstract
Advances in location-aware technology have resulted in massive trajectory data. Origin-destination (OD) trajectories provide rich information on urban flow and transport demand. This study describes a new method for detecting OD flows outliers and conducting hypothesis testing between two OD flow datasets in terms of the variations of spatial extent, that is, spread. The proposed method is based on data depth, which measures the centrality and outlyingness of a point with respect to a given dataset in R^d. Based on the center-outward ordering property, the proposed method analyzes the underlying characteristics of OD flows, such as location, outlyingness, and spread. The ability of the method to detect OD anomalies is compared with that of the Mahalanobis distance approach, and an F-test is used to verify the difference in scale. Empirical evaluation has demonstrated that our method effectively identifies OD flows outliers in an interactive way. Furthermore, the method can provide new perspectives such as spatial extent by considering the overall structure of data when comparing two different OD flows in terms of scale.
Cite as

Myeong-Hun Jeong, Junjun Yin, and Shaowen Wang. Outlier Detection and Comparison of Origin-Destination Flows Using Data Depth. In 10th International Conference on Geographic Information Science (GIScience 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 114, pp. 6:1-6:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)

Copy BibTex To Clipboard

@InProceedings{jeong_et_al:LIPIcs.GISCIENCE.2018.6,
  author =	{Jeong, Myeong-Hun and Yin, Junjun and Wang, Shaowen},
  title =	{{Outlier Detection and Comparison of Origin-Destination Flows Using Data Depth}},
  booktitle =	{10th International Conference on Geographic Information Science (GIScience 2018)},
  pages =	{6:1--6:14},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-083-5},
  ISSN =	{1868-8969},
  year =	{2018},
  volume =	{114},
  editor =	{Winter, Stephan and Griffin, Amy and Sester, Monika},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.GISCIENCE.2018.6},
  URN =		{urn:nbn:de:0030-drops-93341},
  doi =		{10.4230/LIPIcs.GISCIENCE.2018.6},
  annote =	{Keywords: Movement Analysis, Trajectory Data Mining, Data Depth, Outlier Detection}
}
  • Refine by Author
  • 1 Jeong, Myeong-Hun
  • 1 Wang, Shaowen
  • 1 Yin, Junjun

  • Refine by Classification
  • 1 Computing methodologies → Anomaly detection

  • Refine by Keyword
  • 1 Data Depth
  • 1 Movement Analysis
  • 1 Outlier Detection
  • 1 Trajectory Data Mining

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2018

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH Imprint Privacy Contact