Incremental commute time and its online applications

作者：

Highlights：

• Incremental estimation of commute time in constant time using random walks.

• The first method to estimate the commute time in an online fashion.

• A design of an online anomaly detection application using the incremental commute time.

• The proposed method is effective of in terms of accuracy and performance.

摘要

•Incremental estimation of commute time in constant time using random walks.•The first method to estimate the commute time in an online fashion.•A design of an online anomaly detection application using the incremental commute time.•The proposed method is effective of in terms of accuracy and performance.

论文关键词：Commute time,Random walks,Online learning,Anomaly detection,Manifold learning

论文评审过程：Received 18 July 2017, Revised 23 October 2018, Accepted 16 November 2018, Available online 17 November 2018, Version of Record 23 November 2018.

论文官网地址：https://doi.org/10.1016/j.patcog.2018.11.012