Title :
Data Mining by Discrete PSO Using Natural Encoding
Author :
Khan, Naveed Kazim ; Iqbal, Muhammad Amjad ; Baig, A. Rauf
Author_Institution :
NU-FAST, Nat. Univ. of Comput. & Emerging Sci., Islamabad, Pakistan
Abstract :
In this paper we have presented a new Discrete Particle Swarm Optimization approach to induce rules from the discrete data. Particles are encoded using Natural Encoding scheme. Encoding scheme and position update rule used by the algorithm allows individual terms corresponding to different attributes in the rule antecedent to be disjunction of values of those attributes. The performance of the proposed algorithm is evaluated against six different datasets using tenfold testing scheme. Achieved error rate has been compared against various evolutionary and non-evolutionary classification techniques. The algorithm produces promising results by creating highly accurate rules for each dataset.
Keywords :
data mining; encoding; particle swarm optimisation; data mining; discrete particle swarm optimization; natural encoding scheme; tenfold testing scheme; Classification algorithms; Data mining; Decision making; Encoding; Error analysis; Evolutionary computation; Genetics; Induction generators; Particle swarm optimization; System testing;
Conference_Titel :
Future Information Technology (FutureTech), 2010 5th International Conference on
Conference_Location :
Busan
Print_ISBN :
978-1-4244-6948-2
DOI :
10.1109/FUTURETECH.2010.5482723