Title :
Extracting membership functions by ACS algorithm without specifying actual minimum support
Author :
Vejdani, E. ; Saadatmand, F. ; Niazi, M. ; Yaghmaee, M.H.
Author_Institution :
Young Researchers Club, Islamic Azad Univ., Mashhad, Iran
Abstract :
Ant Colony Systems (ACS) have been successfully utilized to optimization problems in recent years. However, few works have been done on applying ACS to data mining. This paper proposes an ACS-based algorithm to extract membership functions in fuzzy data mining. The membership functions are first encoded into binary bits and then given to the ACS to search for the optimal set of membership functions. With the proposed algorithm, a global search can be performed and system automation is implemented, because our model does not require the user-specified threshold of minimum support. We experimentally evaluate our approach and reveal that our algorithm significantly improve membership functions and reduce the computation costs.
Keywords :
optimisation; ACS algorithm; actual minimum support; ant colony systems; binary bits; fuzzy data mining; global search; membership function; optimization problem; system automation; user specified threshold; Ant colony optimization; Association rules; Automation; Computational efficiency; Cost function; Data mining; Fuzzy set theory; Fuzzy sets; Fuzzy systems; Intelligent systems; Ant colony system; Association rule; Data mining; Fuzzy set; Membership function; Threshold setting;
Conference_Titel :
Multimedia Computing and Information Technology (MCIT), 2010 International Conference on
Conference_Location :
Sharjah
Print_ISBN :
978-1-4244-7001-3
DOI :
10.1109/MCIT.2010.5444864