Skip to main content

Development and Investigation of Data Stream Classifier Using Lagrangian Interpolation Method

  • Conference paper
  • First Online:
Innovations in Computer Science and Engineering

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 74))

  • 666 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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

    Google Scholar 

  2. 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

    Article  Google Scholar 

  3. Bifet A, Holmes G, Pfahringer B, Gavalda R (2009) Improving adaptive bagging methods for evolving data streams. In: ACM, Proceeding ACML, pp 23–37

    Google Scholar 

  4. 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

    Article  Google Scholar 

  5. 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

    MathSciNet  Google Scholar 

  6. 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

    Google Scholar 

  7. Brzezinski D, Stefanowski J (2014) Combining block-based and online methods in learning ensembles from concept drifting data streams. Inf Sci 265:50–67

    Article  MathSciNet  Google Scholar 

  8. 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

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. Jayanthi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics