UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Trip purpose identification using pairwise constraints based semi-supervised clustering

Sari Aslam, N; Cheng, T; Cheshire, J; Zhang, Y; (2019) Trip purpose identification using pairwise constraints based semi-supervised clustering. In: Robson, Craig and Fairbairn, David, (eds.) Proceedings of the Geographical Information Science Research UK Conference (GISRUK 2019). GISRUK (Geographical Information Science Research UK): Newcastle, UK. Green open access

[thumbnail of NSA_GISRUK_2019.pdf]
Preview
Text
NSA_GISRUK_2019.pdf - Accepted Version

Download (384kB) | Preview

Abstract

Clustering of smart card data captured by automated fare collection (AFC) systems has traditionally been viewed as an unsupervised method. However,some additional information about human behaviour is available in addition to the smart card data points that can facilitate better partitioning of the data. In this paper, such prior knowledge is translated into pairwise constraints and used with the COPKMEANS clustering algorithm to identify user activities. The effectiveness of the method was evaluated using performance evaluation measures by comparison of the results with the ground truth. The results demonstrate that pairwise constraints significantly enhance the accuracy of the clusters.

Type: Proceedings paper
Title: Trip purpose identification using pairwise constraints based semi-supervised clustering
Open access status: An open access version is available from UCL Discovery
Publisher version: http://www.newcastle.gisruk.org/proceedings/
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Trip purposes, smart card data, COP-KMEANS, semi-supervised clustering
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Civil, Environ and Geomatic Eng
UCL > Provost and Vice Provost Offices > UCL SLASH
UCL > Provost and Vice Provost Offices > UCL SLASH > Faculty of S&HS
UCL > Provost and Vice Provost Offices > UCL SLASH > Faculty of S&HS > Dept of Geography
URI: https://discovery.ucl.ac.uk/id/eprint/10076939
Downloads since deposit
61Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item