Hybridization of ABC and PSO for Optimal Rule Extraction from Knowledge Discovery Database

K. Jayavani; G. M. Kadhar Nawaz

doi:10.15866/irecos.v9i9.1940

Hybridization of ABC and PSO for Optimal Rule Extraction from Knowledge Discovery Database

K. Jayavani^(1*), G. M. Kadhar Nawaz⁽²⁾

^(*) Corresponding author

Authors' affiliations

DOI: https://doi.org/10.15866/irecos.v9i9.1940

Abstract

Knowledge discovery in database (KDD) has provided a large interest in statistics, machine learning, and artificial intelligence (AI). It is a challenging task for mining the comprehensive and informative knowledge in such complex data by using the existing methods. The challenges come from many aspects, for instance, the traditional methods usually discover homogeneous features from a single source of data while it is not effective to mine for patterns combining components from multiple data sources. It is often very costly and sometimes impossible to join multiple data sources into a single data set for pattern mining. In order to extract knowledge from different datasets, we will propose a hybrid mining technique. The knowledge extraction can be done by association rule mining with the combination of Artificial Bee Colony optimization algorithm (ABC) and Particle swarm optimization (PSO). The main aim of this hybridization is to extract the optimal rules from the association rules for further classification. The accuracy will be checked in terms of optimal rule obtained from the hybridization. The best position for moving the particle will be updated by using ABC algorithm.
Copyright © 2014 Praise Worthy Prize - All rights reserved.

Keywords

KDD; PSO; ABC; AI

Full Text:

PDF

References

Chin-Ang Wu, Wen-Yang Lin, Chang-Long Jiang, Chuan-Chun Wu, Toward intelligent data warehouse mining: An ontology-integrated approach for multi-dimensional association mining, Expert Systems with Applications, Volume 38, Issue 9, September 2011, Pages 11011-11023.
http://dx.doi.org/10.1016/j.eswa.2011.02.144

Sumana Sharma, Kweku-Muata Osei-Bryson, George M. Kasper, “Evaluation of an integrated Knowledge Discovery and Data Mining process model”, Expert Systems with Applications, Vol. 39, No. 13, pp. 11335–11348, 2012.
http://dx.doi.org/10.1016/j.eswa.2012.02.044

Tahar Mehenni and Abdelouahab Moussaoui, “Data mining from multiple heterogeneous relational databases using decision tree classification”, Pattern Recognition Letters, Vol. 33, No. 13, pp. 1768–1775, 2012.
http://dx.doi.org/10.1016/j.patrec.2012.05.014

Haitao Gan, NongSang, RuiHuang, XiaojunTong and ZhipingDan, “Using clustering analysis to improve semi-supervised classification”, Neurocomputing, Vol. 101, pp. 290–298, 2013.
http://dx.doi.org/10.1016/j.neucom.2012.08.020

Ya-Wen Chang Chien and Yen-Liang Chen, “Mining associative classification rules with stock trading data – A GA-based method”, Knowledge-Based Systems, Vol. 23, No. 6, pp. 605–614, 2010.
http://dx.doi.org/10.1016/j.knosys.2010.04.007

Rashedur M. Rahman and Fazle Rabbi Md. Hasan, “Using and comparing different decision tree classification techniques for mining ICDDR,B Hospital Surveillance data”, Expert Systems with Applications: An International Journal, Vol. 38, No. 9, pp. 11421-11436, 2011.
http://dx.doi.org/10.1016/j.eswa.2011.03.015

Bilal Alatas, “A novel chemistry based metaheuristic optimization method for mining of classification rules”, Expert Systems with Applications, Vol. 39, No. 12, pp. 11080–11088, 2012.
http://dx.doi.org/10.1016/j.eswa.2012.03.066

Diansheng Guo, Jeremy Mennis, “Spatial data mining and geographic knowledge discovery-An introduction”, Computers, Environment and Urban Systems, Vol. 33, No. 6, pp. 403–408, 2009.
http://dx.doi.org/10.1016/j.compenvurbsys.2010.02.003

Yi Feng, Zhaohui Wu., “Enhancing Reliability throughout Knowledge Discovery Process”, Proceedings of ICDM Workshops on Data Mining, pp.754-758, 2006.
http://dx.doi.org/10.1109/icdmw.2006.70

Qi Luo, "Advancing Knowledge Discovery and Data Mining," Knowledge Discovery and Data Mining, 2008. WKDD 2008. First International Workshop on , vol., no., pp.3,5, 23-24 Jan. 2008. doi: 10.1109/WKDD.2008.153.
http://dx.doi.org/10.1109/wkdd.2008.153

Hamid Mohamadi, Jafar Habibi, Mohammad Saniee Abadeh, and Hamid Saadi, “Data mining with a simulated annealing based fuzzy classification system”, Pattern Recognition, Vol. 41, No. 5, pp. 1824 – 1833, 2008.
http://dx.doi.org/10.1016/j.patcog.2007.11.002

“Data Mining and Knowledge Discovery in Databases: Implications for Scientific Databases”, In Proceedings of Ninth International Conference on Scientific and Statistical Database Management Microsoft Research, pp. 2-11, 1997.
http://dx.doi.org/10.1109/ssdm.1997.621141

M. Pazzani, S. Mani, and W.R. Shankle, “Comprehensible Knowledge-Discovery in Databases,” Proceeding of 19th Annual Conf. Cognitive Science Soc.1997, pp. 596–601.

R. Brachman, T. Khabaza, W. Kloesgen, G. Piatetsky-Shapiro, and E. Simoudis, Industrial “Applications of Data Mining and Knowledge Discovery”, Communications of ACM, vol. 39, no. 11.1996.
http://dx.doi.org/10.1145/240455.240468

Communications of The ACM, special issue on Data Mining, vol. 39, no. 11.

“Data warehousing and knowledge discovery: a chronological view of research challenges”, In Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery, Springer-Verlag Berlin, Heidelberg, pp. 530-535, 2005.
http://dx.doi.org/10.1007/11546849_52

Hamid R. Nemati, David M. Steiger, Lakshmi S. Iyer, and Richard T. Herschel, “Knowledge warehouse: an architectural integration of knowledge management, decision support, artificial intelligence and data warehousing”, Decision Support Systems, Vol. 33, pp. 143– 161, 2002.
http://dx.doi.org/10.1016/s0167-9236(01)00141-5

Hsu-Hao Tsai, “Global data mining: An empirical study of current trends, future forecasts and technology diffusions”, Expert Systems with Applications, Vol. 39, pp. 8172–8181, 2012.
http://dx.doi.org/10.1016/j.eswa.2012.01.150

Shu-Hsien Liao, Pei-Hui Chu, and Pei-Yuan Hsiao, “Data mining techniques and applications – A decade review from 2000 to 2011”, Expert Systems with Applications, Vol. 39, pp. 11303–11311, 2012.
http://dx.doi.org/10.1016/j.eswa.2012.02.063
Ming-Syan Chen, “Data mining: an overview from a database perspective”, IEEE Transactions on Knowledge and Data Engineering, Vol. 8, No. 6, pp. 866-883, 1996.

http://dx.doi.org/10.1109/69.553155

Ravi Sankar, M., Prem Chand, P., A technique to mine the multi-relational patterns using relational tree and a tree pattern mining algorithm, (2013) International Review on Computers and Software (IRECOS), 8 (4), pp. 1053-1061.

Refbacks

There are currently no refbacks.

Username
Password
Remember me