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.
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- Girish Chandrashekar and Ferat Sahin. 2014. A survey on feature selection methods. Computers & Electrical Engineering 40, 1 (2014), 16--28. Google ScholarDigital Library
Index Terms
- Reinforcement learning for evolutionary distance metric learning systems improvement
Recommendations
Reinforcement learning based metric filtering for evolutionary distance metric learning
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-...
Metric learning for reinforcement learning agents
AAMAS '11: The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2A key component of any reinforcement learning algorithm is the underlying representation used by the agent. While reinforcement learning (RL) agents have typically relied on hand-coded state representations, there has been a growing interest in learning ...
Reward Shaping in Episodic Reinforcement Learning
AAMAS '17: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent SystemsRecent advancements in reinforcement learning confirm that reinforcement learning techniques can solve large scale problems leading to high quality autonomous decision making. It is a matter of time until we will see large scale applications of ...
Comments