Skip to main content

Majority-Based Classification in Distributed Environment

  • Conference paper
  • First Online:
  • 823 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 742))

Abstract

Distributed database system is used to store large datasets and dataset is partitioned and stored on different machines. Analysis of data in distributed system for decision support system becomes very challenging and is an emerging research area. For decision support system, various soft computing techniques are used. Data mining also provides a number of techniques for decision support system. Classification is a two-step data mining technique in which a model is developed using available datasets to predict the class label of new data. Support vector machine is a classification technique, which is based on the concept of support vectors. In this technique, after finding a classification model, class label of new record can be assigned. The trained classification model will give correct assignment if it is developed using entire dataset. But, in distributed environment, it is very difficult to bring all the data on a single machine and then develop a model for classification. Many researchers have proposed various methods for model built up in distributed system. This paper presents a majority-based classification after the development of SVM model on each machine.

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

Buying options

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

Learn about institutional subscriptions

References

  1. Quinlan, J.R.: Induction of Decision Trees, pp. 81–106. Kluwer Academic Publishers Boston (1986)

    Google Scholar 

  2. Rumelhart, D.E., Hinton, G.E., Williams, R.J.: Learning internal representations by error propagation. Parallel Distributed Processing. MIT Press (1986)

    Google Scholar 

  3. Boser, B.E., Guyon, I.M., Vapnik, V.N.: A training algorithm for optimal margin classifiers. In: Proceedings of the 5th Annual ACM Workshop on Computational Learning Theory, New York, USA, pp. 144–152 (1992)

    Google Scholar 

  4. Hong, J., Mozetic, I., Michalski, R.S.: Incremental learning of attribute-based descriptions from examples: the method and user’s guide. In: Report ISG 85-5, UIUCDCS-F-86-949. University of Illinois at Urbana-Champaign (1986)

    Google Scholar 

  5. Goldberg, D.E., Holland, J.H.: Genetic Algorithms and Machine Learning, vol. 3, pp. 95–99. Kluwer Academic Publishers. Machine Learning (1988)

    Google Scholar 

  6. Ziarko, W., Shan, N.: Discovering attribute relationships, dependencies and rules by using rough sets. System sciences. In: Proceedings of the Twenty-Eighth International Conference (1995)

    Google Scholar 

  7. Zadeh, L.A.: Commonsense knowledge representation based on fuzzy logic. In: IEEE Computer. IEEE Computer Society, pp. 61–67 (1983)

    Google Scholar 

  8. Dasarathy, B.V.: Nearest Neighbor (NN) Norms: NN pattern classification techniques. In: IEEE Computer Society Press (1991)

    Google Scholar 

  9. Yu, H., Yang, J., Han, J.: Classifying large datasets using SVMs with hierarchical clusters. In: KDD ’03 Proceeding of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 306–315 (2003)

    Google Scholar 

  10. Stockinger, H.: Distributed database management systems and the data grid. In: MSS ‘01. Eighteenth IEEE Symposium (2001)

    Google Scholar 

  11. Scholkopf, B., Burges, C., Vapnik, V.: Extracting Support Data for a Given Task, pp. 252–257. AAAI (1995)

    Google Scholar 

  12. Osuna, E., Freund, R., Girosi F.: An Improved Training Algorithm for Support Vector Machines. In: Proceedings of the Seventh IEEE Conference on Neural Networks for Signal Processing, pp. 276–285 (1997)

    Google Scholar 

  13. Cortes, C., Yapnik, V.: Support Vector Machine, vol. 20, pp. 273–297. Kluwer Academic Publisher. Machine Learning (1995)

    Google Scholar 

  14. Shawe-Taylor, J., Christianini, N.: Kernel methods for pattern analysis. Cambridge University Press (2000)

    Google Scholar 

  15. Syed, N.A., Huan, S., Kah, L., Sung, K.: Increment learning with support vector machines. KDD Knowledge Discovering and Data Mining, New York, pp. 271–276 (1999)

    Google Scholar 

  16. Caragea, D., Silvescu, A., Honavar, V.: Incremental and distributed learning with support vector machines. In: AAAI, p. 1067 (2004)

    Google Scholar 

  17. Caragea, C., Caragea, D., Honavar, V.: Learning support vector machines from distributed data sources. In: AAAI, pp. 1602–1603 (2005)

    Google Scholar 

  18. Forero, P.A., Cano, A., Giannakis, G.B.: Consensus-based distributed support vector machines. JMLR 1663–1707 (2010)

    Google Scholar 

  19. https://archive.ics.uci.edu/ml/datasets/banknote+authentication (2017). Accessed 2017

  20. https://archive.ics.uci.edu/ml/datasets/Diabetic+Retinopathy+Debrecen+Data+Set (2017). Accessed 2017

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rahul K. Jain .

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

Singh, G.K., Dubey, P., Jain, R.K. (2019). Majority-Based Classification in Distributed Environment. In: Ray, K., Sharma, T., Rawat, S., Saini, R., Bandyopadhyay, A. (eds) Soft Computing: Theories and Applications. Advances in Intelligent Systems and Computing, vol 742. Springer, Singapore. https://doi.org/10.1007/978-981-13-0589-4_30

Download citation

Publish with us

Policies and ethics