Inferring Station Numbers in Metro Trips Using Mobile Magnetometer Sensor via an Unsupervised K-means Clustering Algorithm

被引:0
|
作者
Hosseini, Seyed Hassan [1 ]
Gentile, Guido [1 ]
Varghese, Ken Koshy [1 ]
Miristice, Lory Michelle Bresciani [1 ]
机构
[1] Univ Roma La Sapienza, Dept Civil Construct & Environm Engn, Rome, Italy
关键词
metro station detection; magnetometer sensor; mobile data; k-means clustering algorithm;
D O I
10.1109/MT-ITS56129.2023.10241558
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Transport mode detection in urban areas with the help of mobile phones is not anymore, a challenging problem. Most studies via machine and deep learning models using GPS and inertial mobile sensors can distinguish different modes with various prediction accuracies. This paper presents a new way to count the number of stations in metro trips using a magnetometer sensor where GPS, internet, and wireless positioning are unavailable. The primary source for this investigation was recorded via mobile magnetometer sensor of metro riders. We first find contextual features that can effectively recognize acceleration state according to the 3D magnetometer data and then classification with a k-means unsupervised method into different classes. Finally, we present a station counter algorithm to count the number of metro stations in metro-based trips. Results from experiments in Rome and Stockholm metro systems show that our final algorithm can count the number of stations with an accuracy of 86 % where there is no internet, GPS, and WiFi access.
引用
收藏
页数:6
相关论文
共 50 条
  • [11] Clustering Using Boosted Constrained k-Means Algorithm
    Okabe, Masayuki
    Yamada, Seiji
    FRONTIERS IN ROBOTICS AND AI, 2018, 5
  • [12] Improved Document Clustering using K-means Algorithm
    Bide, Pramod
    Shedge, Rajashree
    2015 IEEE INTERNATIONAL CONFERENCE ON ELECTRICAL, COMPUTER AND COMMUNICATION TECHNOLOGIES, 2015,
  • [13] Improving the Walktrap Algorithm Using K-Means Clustering
    Brusco, Michael
    Steinley, Douglas
    Watts, Ashley L.
    MULTIVARIATE BEHAVIORAL RESEARCH, 2024, 59 (02) : 266 - 288
  • [14] Optimization of K-Means clustering Using Genetic Algorithm
    Irfan, Shadab
    Dwivedi, Gaurav
    Ghosh, Subhajit
    2017 INTERNATIONAL CONFERENCE ON COMPUTING AND COMMUNICATION TECHNOLOGIES FOR SMART NATION (IC3TSN), 2017, : 157 - 162
  • [15] Colour Constancy using K-means Clustering Algorithm
    Hussain, Md. Akmol
    Akbari, Akbar Sheikh
    Ghaffari, Ahmad
    2016 9TH INTERNATIONAL CONFERENCE ON DEVELOPMENTS IN ESYSTEMS ENGINEERING (DESE 2016), 2016, : 283 - 288
  • [16] RACK: RApid Clustering using K-means algorithm
    Garg, Vikas K.
    Murty, M. N.
    2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, 2009, : 621 - 626
  • [17] Image Segmentation using K-means Clustering Algorithm and Subtractive Clustering Algorithm
    Dhanachandra, Nameirakpam
    Manglem, Khumanthem
    Chanu, Yambem Jina
    ELEVENTH INTERNATIONAL CONFERENCE ON COMMUNICATION NETWORKS, ICCN 2015/INDIA ELEVENTH INTERNATIONAL CONFERENCE ON DATA MINING AND WAREHOUSING, ICDMW 2015/NDIA ELEVENTH INTERNATIONAL CONFERENCE ON IMAGE AND SIGNAL PROCESSING, ICISP 2015, 2015, 54 : 764 - 771
  • [18] A k-means clustering algorithm initialization for unsupervised statistical satellite image segmentation
    Rekik, Ahmed
    Zribi, Mourad
    Benjelloun, Mohammed
    ben Hamida, Ahmed
    2006 1ST IEEE INTERNATIONAL CONFERENCE ON E-LEARNING IN INDUSTRIAL ELECTRONICS, 2006, : 11 - +
  • [19] A non-linear K-means algorithm and its application to unsupervised clustering
    Yong, Y
    Trouvé, A
    2002 6TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS I AND II, 2002, : 1146 - 1149
  • [20] An Energy Efficient Tour Construction Using Restricted k-means Clustering Algorithm for Mobile Sink in Wireless Sensor Networks
    Rasul, Aram
    Al-Talabani, Abdulbasit
    2018 11TH INTERNATIONAL CONFERENCE ON DEVELOPMENTS IN ESYSTEMS ENGINEERING (DESE 2018), 2018, : 100 - 107