The week's pick
Reseach Article
Classification of Concept-Drifting Data Streams using Optimized Genetic Algorithm
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 125 - Number 15 |
| Year of Publication: 2015 |
| Authors: E. Padmalatha, C.R.K. Reddy, B. Padmaja Rani |
10.5120/ijca2015905842
|
E. Padmalatha, C.R.K. Reddy, B. Padmaja Rani . Classification of Concept-Drifting Data Streams using Optimized Genetic Algorithm. International Journal of Computer Applications. 125, 15 ( September 2015), 1-6. DOI=10.5120/ijca2015905842
Abstract
Data Stream Mining is the process of extracting knowledge structures from continuous, rapid data records. In these applications, the main goal is to predict the class or value of new instances in the data stream given some knowledge about the class membership or values of previous instances in the data stream. Machine learning techniques can be used to learn this prediction task from labeled examples in an automated fashion.In many applications which are in non-stationary environments, the distribution underlying the instances or the rules underlying their labeling may change over time, i.e., the class or the target value to be predicted may change over time. This problem is referred to as Concept drift[8]. Evolutionary Computations like Genetic Algorithm is a strong rule based classification algorithm which is used for mining static small data sets and inefficient for large data streams. Evolutionary Algorithms are one of the population optimization techniques done by calculating fitness evaluation measures using gene reproduction, crossover, mutation and selection of the individual gene mechanisms. If the Genetic Algorithm can be made scalable and adaptable by reducing its I/O intensity, it will become an efficient and effective tool for mining large data sets like data streams.In this paper a scalable and adaptable online genetic algorithm is proposed to mine classification rules for the data streams with concept drifts. The results of the proposed method are comparable with the other standard methods which are used for mining the data streams.
References
- Periasamy Vivekanandan and Raju Nedunchezhian, “Mining data streams with concept drifts using genetic algorithm”, Artificial Intelligence Review, Vol. 36, Issue 3, pp 163-178, Springer, October 2011.
- Araujo D.L.A, Lopes H.S, Freitas A.A, “Rule discovery with a parallel genetic algorithm”, In Proceedings of IEEE systems, man and cybernetics conference, Brazil, 1999.
- Wang H, “Mining Concept-Drifting Data Streams”, IBM T.J. Watson Research Center, August 19, 2004.
- Basheer M. Al-Maqaleh and Hamid Shahbazkia, “A Genetic Algorithm for Discovering Classification Rules in Data Mining”, International Journal of Computer Applications (0975-8887), Vol. 41-No. 18, March 2012.
- Wang H, Fan W, Yu PS, Han J, “Mining concept-drifting data streams using ensemble classifiers”, In Proceedings of the 9th ACM SIGKDD international conference on knowledge discovery and data mining, pp 226–235, 2003.
- Syed Shaheena and Shaik Habeeb, “Classification Rule Discovery Using Genetic Algorithm-Based Approach”, NIMRA Institute, Department of CSE, IJCTT Journal, Vol. 4, Issue 8, pp 2710-2715, August 2013.
- E Padmalatha, C R K Reddy and Padmaja B Rani. Article: Ensemble Classification for Drifting Concept. International Journal of Computer Applications 80(11):33-36, October 2013.
- E.Padmalatha,C.R.K.Reddy, B.Padmaja Rani ”Classification of Concept Drift Data Streams”In the proceedings of the Fifth International Conference on Information Science and Applications .ICISA 2014.IEEE PP291-295, 2014.
Index Terms
Keywords