Skip to main content

Active Learning Method Based on Axiomatic Fuzzy Sets and Cost-Sensitive Classification

  • Conference paper
  • First Online:
Neural Computing for Advanced Applications (NCAA 2021)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1449))

Included in the following conference series:

  • 1669 Accesses

Abstract

Active learning has long been a research topic of machine learning. It aims to train a competitive classifier with a limited amount of labels. We design a novel approach in the study, which we refer to as active learning based on axiomatic fuzzy sets (AFS) and cost-sensitive classification. The classifier-based axiomatic fuzzy sets is employed as the benchmark classifier. The training data is transformed into some semantic rules for guiding the unlabeled instances to obtain class labels. To further improve the model’s classification accuracy in terms of the test instances, the cost-sensitive method and mutual k-nearest neighbors are employed to select important instances, and these instances are put into the training set until all test instances have been labeled. Thirteen UCI data sets are used in the experimental study. The results suggest that our designed method keeps a well semantic description for classifier. Additionally, the practicality and effectiveness of this method are verified in misclassification and total teacher costs.

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 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.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. Settles, B.: Active learning. In: Synthesis Lectures on Artificial Intelligence and Machine Learning, pp. 1–114 (2012)

    Google Scholar 

  2. Seung, H.S., Opper, M., Sompolinsky, H.: Query by committee. In: Proceedings of the ACM Workshop on Computational Learning Theory, pp. 287–294 (1992)

    Google Scholar 

  3. Cai, D., He, X.F.: Manifold adaptive experimental design for text categorization. IEEE Trans. Knowl. Data Eng. 24(4), 707–719 (2012)

    Article  Google Scholar 

  4. Ling, C.X., Sheng, V.S.: Cost-sensitive learning. In: Sammut, C., Webb, G.I. (eds.) Encyclopedia of Machine Learning and Data Mining, pp. 231–235. Springer, Boston (2017). https://doi.org/10.1007/978-0-387-30164-8_181

    Chapter  Google Scholar 

  5. He, Y.-W., Zhang, H.-R., Min, F.: A teacher-cost-sensitive decision-theoretic rough set model. In: Ciucci, D., Wang, G., Mitra, S., Wu, W.-Z. (eds.) RSKT 2015. LNCS (LNAI), vol. 9436, pp. 275–285. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25754-9_25

    Chapter  Google Scholar 

  6. Margineantu, D.D.: Active cost-sensitive learning. In: International Joint Conference on Artificial Intelligence, pp. 1622–1623 (2005)

    Google Scholar 

  7. Wu, Y.X., Min, X.Y., Min, F., Wang, M.: Cost-sensitive active learning with a label uniform distribution model. Int. J. Approximate Reasoning 105, 49–65 (2019)

    Article  MathSciNet  Google Scholar 

  8. Liu, X.D.: The fuzzy sets and systems based on AFS structure, EI algebra and EII algebra. Fuzzy Sets Syst. 95(2), 179–188 (1998)

    Google Scholar 

  9. Min, F., Liu, F.L., Wen, L.Y., Zhang, Z.H.: Tri-partition cost-sensitive active learning through kNN. Soft. Comput. 23, 1557–1572 (2019)

    Article  Google Scholar 

  10. Gou, J.P., Zhan, Y.Z., Rao, Y.B., Shen, X.J., Wang, X., Wu, H.: Improved pseudo nearest neighbor classification. Knowl. Based Syst. 70, 361–375 (2014)

    Article  Google Scholar 

  11. Gou, J.P., Ma, H.X., Ou, W.H., Zeng, S.N., Rao, Y.B., Yang, H.B.: A generalized mean distance-based k-nearest neighbor classifier. Expert Syst. Appl. 115, 356–372 (2019)

    Article  Google Scholar 

  12. Pan, Z.B., Wang, Y.D., Ku, W.P.: A new general nearest neighbor classification based on the mutual neighborhood information. Knowl. Based Syst. 121, 142–152 (2017)

    Article  Google Scholar 

  13. Liu, X., Liu, W.: Credit rating analysis with AFS fuzzy logic. In: Wang, L., Chen, K., Ong, Y.S. (eds.) ICNC 2005. LNCS, vol. 3612, pp. 1198–1204. Springer, Heidelberg (2005). https://doi.org/10.1007/11539902_152

    Chapter  Google Scholar 

  14. Guo, H.Y., Pedrycz, W., Liu, X.D.: Fuzzy time series forecasting based on axiomatic fuzzy set theory. Neural Comput. Appl. 31, 3921–3932 (2019)

    Article  Google Scholar 

  15. Wang, W.N., Liu, X.D.: Fuzzy forecasting based on automatic clustering and axiomatic fuzzy set classification. Inf. Sci. 294, 78–94 (2015)

    Article  MathSciNet  Google Scholar 

  16. Ren, Y., Li, Q.L., Liu, W.Q., Li, L.: Semantic facial descriptor extraction via axiomatic fuzzy set. Neurocomputing 171, 1462–1474 (2016)

    Article  Google Scholar 

  17. Liu, X.D., Liu, W.Q.: The framework of axiomatics fuzzy sets based fuzzy classifiers. J. Ind. Manag. Optim. 4(3), 581–609 (2008)

    MathSciNet  MATH  Google Scholar 

  18. Liu, X.D., Chai, T.Y., Wang, W., Liu, W.Q.: Approaches to the representations and logic operations of fuzzy concepts in the framework of axiomatic fuzzy set theory I, II. Inf. Sci. 177(4), 1007–1026 (2007)

    Article  MathSciNet  Google Scholar 

  19. Liu, X.D.: The development of AFS theory under probability theory. Int. J. Inf. Syst. Sci. 3(2), 326–348 (2007)

    MathSciNet  MATH  Google Scholar 

  20. Liu, Y.F., Wang, X., Wang, L.D.: AFSKNN: classification method based on k-nearest neighbors and axiomatic fuzzy sets. In: 2019 IEEE 14th International Conference on Intelligent Systems and Knowledge Engineering (ISKE), pp. 1229–1234 (2019)

    Google Scholar 

  21. Ros, F., Guillaume, S.: Munec: a mutual neighbor-based clustering algorithm. Inf. Sci. 486, 148–170 (2019)

    Article  MathSciNet  Google Scholar 

  22. Yang, K., Cai, Y., Cai, Z.W., Xie, H.R., Wong, T.L., Chan, W.H.: Top K representative: a method to select representative samples based on k-nearest neighbors. Int. J. Mach. Learn. Cybern. 10(8), 2119–2129 (2017)

    Article  Google Scholar 

  23. Yuan, Y., Shaw, M.J.: Induction of fuzzy decision trees. Fuzzy Sets Syst. 69, 125–139 (1995)

    Article  MathSciNet  Google Scholar 

  24. Liu, X.D., Feng, X.H., Pedrycz, W.: Extraction of fuzzy rules from fuzzy decision trees: an axiomatic fuzzy sets (AFS) approach. Data Knowl. Eng. 84, 1–25 (2013)

    Article  Google Scholar 

  25. Dua, D., Graff, C.: UCI machine learning repository. University of California, School of Information and Computer Science, CA (2019). http://archive.ics.uci.edu/ml. Irvine

Download references

Acknowledgements

This work is supported by the university-industry collaborative education program (No. 201902139012), and the innovation and entrepreneurship training program for college students (No. 202010151583).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lidong Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, Y., Guo, J., Li, S., Wang, L. (2021). Active Learning Method Based on Axiomatic Fuzzy Sets and Cost-Sensitive Classification. In: Zhang, H., Yang, Z., Zhang, Z., Wu, Z., Hao, T. (eds) Neural Computing for Advanced Applications. NCAA 2021. Communications in Computer and Information Science, vol 1449. Springer, Singapore. https://doi.org/10.1007/978-981-16-5188-5_36

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-5188-5_36

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-5187-8

  • Online ISBN: 978-981-16-5188-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics