A random forest classifier with cost-sensitive learning to extract urban landmarks from an imbalanced dataset

被引:15
作者
Kang, Mengjun [1 ]
Liu, Yue [1 ]
Wang, Mengqi [1 ]
Li, Lin [1 ]
Weng, Min [1 ]
机构
[1] Wuhan Univ, Sch Resource & Environm Sci, Wuhan, Peoples R China
基金
国家重点研发计划;
关键词
Urban landmark; salience; random forest; class imbalance; cost-sensitive ensemble; ENVIRONMENT; SALIENCE; SMOTE;
D O I
10.1080/13658816.2021.1977814
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Urban landmarks play an important role as spatial references in spatial cognition, navigation, map design and urban planning. However, the current landmark extraction methods do not consider the imbalance between the landmark and non-landmarknon-landmark samples in a dataset, so the extraction results are biased toward the class with the majority of sample data, resulting in poor classification performance for the class with the fewest sample data. This study introduces a random forest (RF) classifier combined with cost-sensitive learning to extract urban landmarks automatically from a basic spatial database. First, the optimal feature set is determined according to the importance of features. Next, a cost-sensitive RF algorithm is applied to extract landmarks, which determines the misclassification cost according to the class distribution, and each decision tree is weighted by the classification results. The method has good performance, with a recall and area under the ROC curve (AUC) greater than 90%, and the model is also applicable to small sample sets, which can reduce the cost of manual labor.
引用
收藏
页码:496 / 513
页数:18
相关论文
共 42 条
  • [41] Cost-sensitive feature selection using random forest: Selecting low-cost subsets of informative features
    Zhou, Qifeng
    Zhou, Hao
    Li, Tao
    [J]. KNOWLEDGE-BASED SYSTEMS, 2016, 95 : 1 - 11
  • [42] Automatic Selection of Landmarks for Navigation Guidance
    Zhu, Rui
    Karimi, Hassan A.
    [J]. TRANSACTIONS IN GIS, 2015, 19 (02) : 247 - 261