Incremental and dynamic graph construction with application to image classification

作者：

Highlights：

• The propose incremental method can insert nodes into a previously constructed graph.

• The performance is similar to the graph that is constructed from scratch.

• The incremental scenario can be exploited by any graph construction method.

• Computational complexity is far less than that of the batch graph.

摘要

•The propose incremental method can insert nodes into a previously constructed graph.•The performance is similar to the graph that is constructed from scratch.•The incremental scenario can be exploited by any graph construction method.•Computational complexity is far less than that of the batch graph.

论文关键词：Incremental graph construction,Locality-constrained linear coding,Graph-based label propagation,Graph-based linear manifold learning,Semi-supervised learning,Face recognition

论文评审过程：Received 27 February 2019, Revised 31 August 2019, Accepted 1 December 2019, Available online 6 December 2019, Version of Record 13 December 2019.

论文官网地址：https://doi.org/10.1016/j.eswa.2019.113117