skip to main content
10.1145/3205651.3205675acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

Reinforcement learning for evolutionary distance metric learning systems improvement

Published:06 July 2018Publication History

ABSTRACT

This paper introduces a hybrid system called R-EDML, combining the sequential decision making of Reinforcement Learning (RL) with the evolutionary feature prioritizing process of Evolutionary Distance Metric Learning (EDML) in clustering aiming to optimize the input space by reducing the number of selected features while maintaining the clustering performance. In the proposed method, features represented by the elements of EDML distance transformation matrices are prioritized. Then a selection control strategy using Reinforcement Learning is learned. R-EDML was compared to normal EDML and conventional feature selection. Results show a decrease in the number of features, while maintaining a similar accuracy level.

References

  1. Ken-ichi Fukui, Satoshi Ono, Taishi Megano, and Masayuki Numao. 2013. Evolutionary distance metric learning approach to semi-supervised clustering with neighbor relations. In Tools with Artificial Intelligence (ICTAI), 2013 IEEE 25th International Conference on. IEEE, 398--403. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Janez Brest, Sao Greiner, Borko Boskovic, Marjan Mernik, and Viljem Zumer. 2006. Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems. IEEE transactions on evolutionary computation 10, 6 (2006), 646--657. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bassel Ali, Ken-ichi Fukui, Wasin Kalintha, Koichi Moriyama, and Masayuki Numao. 2017. Reinforcement learning based distance metric filtering approach in clustering. In Computational Intelligence (SSCI), 2017 IEEE Symposium Series on. IEEE, 1--8.Google ScholarGoogle ScholarCross RefCross Ref
  4. Girish Chandrashekar and Ferat Sahin. 2014. A survey on feature selection methods. Computers & Electrical Engineering 40, 1 (2014), 16--28. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Reinforcement learning for evolutionary distance metric learning systems improvement

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference Companion
      July 2018
      1968 pages
      ISBN:9781450357647
      DOI:10.1145/3205651

      Copyright © 2018 Owner/Author

      Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 6 July 2018

      Check for updates

      Qualifiers

      • poster

      Acceptance Rates

      Overall Acceptance Rate1,669of4,410submissions,38%

      Upcoming Conference

      GECCO '24
      Genetic and Evolutionary Computation Conference
      July 14 - 18, 2024
      Melbourne , VIC , Australia

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader