Abstract
Analyzing data streams floated over digitized organizations have become a notable challenge as it is often being obstructed by the incidence of concept drift and concept evolution. Conventional classification algorithms are neither accurate nor reliable on classifying dynamic data streams. For instance, Support Vector Machine (SVM) is a prominent classifier for performing supervised classification on static data; however, it becomes flabby when it is directly applied for data stream classification due to its intrinsic nature. In a bid to avoid this issue, this research work expounds a novel SVM-based Parallel Genetic Ensemble Model, which makes a series of optimization on SVM by synergizing it with Lagrangian interpolation method, fuzzy logic, and parallel genetic algorithm. The proposed model effectively classifies real-time data streams amid of concept drift and concept evolution. The exhaustive experiments probed on real-time data streams assert the efficacy of the proposed system in terms of various metrics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Tahayna B et al (2010) Optimizing support vector machine based classification and retrieval of semantic video events with genetic algorithms. In: Proceedings of 2010 IEEE 17th international conference, pp 1485–1488
Charu Aggarwal C, Wang J (2006) A framework for on-demand classification of evolving data streams. IEEE Trans Knowl Data Eng 18(5):577–589
Bifet A, Holmes G, Pfahringer B, Gavalda R (2009) Improving adaptive bagging methods for evolving data streams. In: ACM, Proceeding ACML, pp 23–37
Tsai CJ, Lee CI, Yang WP (2009) Mining decision rules on data streams in the presence of concept drifts. Expert Syst Appl 36:1164–1178
Liang C, Zhang Y, Shi P, Hu Z (2012) Learning very fast decision tree from uncertain data streams with positive and unlabeled samples. ACM J Inf Sci Int J 213:50–67
Wang H, Fan W, Yu PS, Han J (2003) Mining concept-drifting data streams using ensemble classifiers. In: Proceedings of the 9th ACM SIGKDD, pp 226–235
Brzezinski D, Stefanowski J (2014) Combining block-based and online methods in learning ensembles from concept drifting data streams. Inf Sci 265:50–67
Tsai C-J, Yang W-P (2008) An efficient and sensitive decision tree approach to mining concept-drifting data streams. J Inf 19(1):135–156
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jayanthi, S., Geraldine, J.M. (2019). Development and Investigation of Data Stream Classifier Using Lagrangian Interpolation Method. In: Saini, H., Sayal, R., Govardhan, A., Buyya, R. (eds) Innovations in Computer Science and Engineering. Lecture Notes in Networks and Systems, vol 74. Springer, Singapore. https://doi.org/10.1007/978-981-13-7082-3_38
Download citation
DOI: https://doi.org/10.1007/978-981-13-7082-3_38
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-7081-6
Online ISBN: 978-981-13-7082-3
eBook Packages: EngineeringEngineering (R0)