Find cyclical data sets in database based on ant colony algorithm

  • Authors:
  • Wang Cuiru;Li Yang;Mei Huawei

  • Affiliations:
  • Department of Computer Science, North China Electric Power University, Baoding Hebei, China;Department of Computer Science, North China Electric Power University, Baoding Hebei, China;Department of Computer Science, North China Electric Power University, Baoding Hebei, China

  • Venue:
  • IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

We proposed a new data mining algorithm on finding the cyclical data sets in database based on basic ant colony algorithm and definition of cyclical data sets. The algorithm improved the movement mode of ants in ant colony algorithm; making it no longer a global optimization algorithm, but has a strong classification ability and memory capacity, and reduce the number of the search on data item sets. Compared with other cyclical data item sets mining algorithm, its efficiency has greatly improved, so the algorithm can actually be used for cyclical data item sets mining projects. By changing the number of colony's ants, the cyclical data item set search capabilities of the algorithm can be optimized, so as to further enhance the efficiency of the algorithm. In this paper, we apply the algorithm in the Electric Power Dispatching Automation System, to find the alarm cyclical data sets. We find that the algorithm has very good efficiency and it provides important data information for recurrence of incidents and retrospective of incidents of Electric Power Dispatching Automation System.