Automatic data clustering using continuous action-set learning automata and its application in segmentation of images

作者：Anari B; Torkestani J Akbari^*; Rahmani A M

来源：Applied Soft Computing, 2017, 51: 253-265.

DOI：10.1016/j.asoc.2016.12.007

• Automatic clustering
• Learning automata
• Continuous action-set learning automata
• Image segmentation

Most of the proposed algorithms to solve the dynamic clustering problem are based on nature inspired meta-heuristic algorithms. In this paper a different reinforcement based optimization approach called continuous action-set learning automata (CALA) is used and a novel dynamic clustering approach called ACCALA is proposed. CALA is an optimization tool interacting with a random environment and learn the optimal action from the environment feedbacks. In this paper the dynamic clustering problem considered as a noisy optimization problem and the team of CALAs is used to solve this noisy optimization problem. To build such a team of CALAs this paper proposed a new representation of CALAs. Each automaton in this team uses its continuous action-set and defining a suitable action-set for each automaton has a great impact on the CALAs search behavior. In this paper we used the statistical property of data-sets and proposed a new method to automatically find an action-set for each automaton. The performance of ACCALA is evaluated and the results are compared with seven well-known automatic clustering techniques. Also ACCALA is used to perform automatic segmentation. The experimental results are promising and show that the proposed algorithm produced compact and well-separated clusters.

• 出版日期2017-2