Parallel Ant Miner 2

  • Authors:
  • Omid Roozmand;Kamran Zamanifar

  • Affiliations:
  • PhD Student of Software Engineering, Isfahan University, Iran;Assistant Professor of Isfahan University, Iran

  • Venue:
  • ICAISC '08 Proceedings of the 9th international conference on Artificial Intelligence and Soft Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a flexible parallel ant colony algorithm for classification rule discovery in the large databases. We call this algorithm Parallel Ant-Miner2. This model relies on the extension of real behavior of ants and data mining concepts. The artificial ants are firstly generated and separated into several groups. Each group is assigned a class label which is the consequent parts of the rules it should discover. Ants try to discover rules in parallel and then communicate with each other to update the pheromones in different paths. The communication methods help ants not to gather irrelevant terms of the rule. The parallel executions of ants reduce the speed of convergence and consequently make it possible to extract more new high quality rules by exploring all search space. Our experimental results show that the proposed model is more accurate than the other versions of Ant-Miner.