Reinforcement learning based metric filtering for evolutionary distance metric learning

被引:2
|
作者
Ali, Bassel [1 ]
Moriyama, Koichi [2 ]
Kalintha, Wasin [1 ]
Numao, Masayuki [3 ]
Fukui, Ken-Ichi [3 ]
机构
[1] Osaka Univ, Grad Sch Informat Sci & Technol, 8-1 Mihogaoka, Osaka 5670047, Japan
[2] Nagoya Inst Technol, Dept Comp Sci, Nagoya, Aichi, Japan
[3] Inst Sci & Ind Res, Osaka, Japan
关键词
Clustering; distance metric learning; feature selection; reinforcement learning;
D O I
10.3233/IDA-194887
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Data collection plays an important role in business agility; data can prove valuable and provide insights for important features. However, conventional data collection methods can be costly and time-consuming. This paper proposes a hybrid system R-EDML that combines a sequential feature selection performed by Reinforcement Learning (RL) with the evolutionary feature prioritization of Evolutionary Distance Metric Learning (EDML) in a clustering process. The goal is to reduce the features while maintaining or increasing the accuracy leading to less time complexity and future data collection time and cost reduction. In this method, features represented by the diagonal elements of EDML matrices are prioritized using a differential evolution algorithm. Further, a selection control strategy using RL is learned by sequentially inserting and evaluating the prioritized elements. The outcome offers the best accuracy R-EDML matrix with the least number of elements. Diagonal R-EDML focusing on the diagonal elements is compared with EDML and conventional feature selection. Full Matrix R-EDML focusing on the diagonal and non-diagonal elements is tested and compared with Information-Theoretic Metric Learning. Moreover, R-EDML policy is tested for each EDML generation and across all generations. Results show a significant decrease in the number of features while maintaining or increasing accuracy.
引用
收藏
页码:1345 / 1364
页数:20
相关论文
共 50 条
  • [21] Distance metric learning by knowledge embedding
    Zhang, YG
    Zhang, CS
    Zhang, D
    PATTERN RECOGNITION, 2004, 37 (01) : 161 - 163
  • [22] Joint Learning of Labels and Distance Metric
    Liu, Bo
    Wang, Meng
    Hong, Richang
    Zha, Zhengjun
    Hua, Xian-Sheng
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2010, 40 (03): : 973 - 978
  • [23] Distance-Dependent Metric Learning
    Chen, Xianhong
    He, Liang
    Xu, Can
    Liu, Jia
    IEEE SIGNAL PROCESSING LETTERS, 2019, 26 (02) : 357 - 361
  • [24] Metric Learning Based False Positives Filtering for Face Detection
    Zhang, Nanhai
    Han, Jiajie
    Hu, Jiani
    Deng, Weihong
    BIOMETRIC RECOGNITION, CCBR 2015, 2015, 9428 : 60 - 67
  • [25] Iterative Compilation Optimization Based on Metric Learning and Collaborative Filtering
    Liu, Hongzhi
    Luo, Jie
    Li, Ying
    Wu, Zhonghai
    ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2022, 19 (01)
  • [26] A Joint Framework for Collaborative Filtering and Metric Learning
    Wong, Tak-Lam
    Lam, Wai
    Xie, Haoran
    Wang, Fu Lee
    INFORMATION RETRIEVAL TECHNOLOGY, AIRS 2016, 2016, 9994 : 184 - 196
  • [27] Multi-task Batch Reinforcement Learning with Metric Learning
    Li, Jiachen
    Quan Vuong
    Liu, Shuang
    Liu, Minghua
    Ciosek, Kamil
    Christensen, Henrik
    Su, Hao
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [28] DISTANCE METRIC LEARNING BY QUADRATIC PROGRAMMING BASED ON EQUIVALENCE CONSTRAINTS
    Cevikalp, Hakan
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (10B): : 7017 - 7030
  • [29] Distance-Based Class Activation Map for Metric Learning
    Shen, Yeqing
    Ma, Huimin
    Zhang, Xiaowen
    Hu, Tianyu
    Dong, Yuhan
    PATTERN RECOGNITION AND COMPUTER VISION, PT IV, 2021, 13022 : 336 - 347
  • [30] Distance Metric Learning for Semantic Segmentation based Graph Hashing
    Hu, Haifeng
    Xu, Xiangfeng
    Wu, Jiansheng
    PROCEEDINGS OF 2018 TENTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2018, : 109 - 115