Skip to main content
Springer Nature Link
Log in

Online Clustering Based Concept Lattice Reduction

  • Conference paper
  • First Online:
Proceedings of the Eighth International Conference on Soft Computing and Pattern Recognition (SoCPaR 2016) (SoCPaR 2016)

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

Included in the following conference series:

  • 1331 Accesses

Abstract

We proposed concept lattice reduction using evolving clustering method. Since evolving clustering method is an online learning approach, it is to be proved quite a time saving for concept lattice reduction. Furthermore, evolving clustering method yielded better concept lattice reduction than state-of-the-art. To demonstrate the effectiveness of the proposed approach, we experimented with two health care datasets namely tuberculosis and hypertension datasets.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Ganter, B., Wille, R.: Formal concept analysis: mathematical foundations. Springer, Heidelberg (1999)

    Book  MATH  Google Scholar 

  2. Wille, R.: Formal concept analysis as mathematical theory of concepts and concept hierarchies. In: Formal concept analysis, pp. 1–33. Springer, Berlin, Heidelberg (2005)

    Google Scholar 

  3. Poelmans, J., Kuznetsov, S.O., Ignatov, D.I., Dedene, G.: Formal concept analysis in knowledge processing: a survey on models and techniques. Expert Syst. Appl. 40, 6601–6623 (2013)

    Article  Google Scholar 

  4. Ravi, K., Ravi, V.: A survey on opinion mining and sentiment analysis: Tasks, approaches and applications. Knowl. Based Syst. 89, 14–46 (2015)

    Article  Google Scholar 

  5. Song, Q., Kasabov, N.: ECM-A novel on-line, evolving clustering method and its applications. Found. Cogn. Sci. 631–682 (2001)

    Google Scholar 

  6. Gautam, C., Ravi, V.: Data imputation via evolutionary computation, clustering and a neural network. Neurocomputing 156, 134–142 (2015)

    Article  Google Scholar 

  7. Gautam, C., Ravi, V.: Evolving clustering based data imputation. In: International Conference on Circuit, Power and Computing Technologies (ICCPCT), 2014, pp. 1763–1769 (2014)

    Google Scholar 

  8. Ravi, K., Ravi, V., Gautam, C.: Online and semi-online sentiment classification. In: IEEE International Conference on Computing, Communication and Automation, pp. 925–930. IEEE, New Delhi (2015)

    Google Scholar 

  9. Kumar, C.A., Srinivas, S.: Mining associations in health care data using formal concept analysis and singular value decomposition. J. Biol. Syst. 18, 787–807 (2010)

    Article  MathSciNet  Google Scholar 

  10. Kumar, C.A.: Fuzzy clustering-based formal concept analysis for association rules mining. Int. J. Appl. Artif. Intell. 26, 274–301 (2012)

    Article  Google Scholar 

  11. Kumar, C.A., Srinivas, S.: Concept lattice reduction using fuzzy K-Means clustering. Expert Syst. Appl. 37, 2696–2704 (2010)

    Article  Google Scholar 

  12. Kumar, C.A., Dias, S.M., Vieira, N.J.: Knowledge reduction in formal contexts using non-negative matrix factorization. Math. Comput. Simul. 109, 46–63 (2015)

    Article  MathSciNet  Google Scholar 

  13. Wu, W.-Z., Leung, Y., Mi, J.-S.: Granular computing and knowledge reduction in formal contexts. IEEE Trans. Knowl. Data Eng. 21, 1461–1474 (2009)

    Article  Google Scholar 

  14. Singh, P.K., Kumar, C.A., Li, J.: Concepts reduction in formal concept analysis with fuzzy setting using Shannon entropy. Int. J. Mach. Learn. Cybern. 8(1), 1–11 (2015)

    Google Scholar 

  15. Singh, P.K., Gani, A.: Fuzzy concept lattice reduction using Shannon entropy and Huffman coding. J. Appl. Non Class. Logics 25(2), 101–119 (2015)

    Article  MathSciNet  Google Scholar 

  16. Mao, H.: Characterization and reduction of concept lattices through matroid theory. Inf. Sci. (Ny) 281, 338–354 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  17. Shao, M.-W., Yang, H.-Z., Wu, W.-Z.: Knowledge reduction in formal fuzzy contexts. Knowl. Based Syst. 73, 265–275 (2015)

    Article  Google Scholar 

  18. Li, K., Shao, M.-W., Wu, W.-Z.: A data reduction method in formal fuzzy contexts. Int. J. Mach. Learn. Cybern. 8(4), 1145–1155 (2016)

    Article  Google Scholar 

  19. Horner, V.: Developing a consumer health informatics decision support system using formal concept analysis (2007)

    Google Scholar 

  20. Quan, T.T., Hui, S.C., Cao, T.H.: A fuzzy FCA-based approach for citation-based document retrieval. In: 2004 IEEE Conference on Cybernetics and Intelligent Systems, pp. 578–583 (2004)

    Google Scholar 

  21. Dhillon, I.S., Modha, D.S.: Concept decompositions for large sparse text data using clustering. Mach. Learn. 42, 143–175 (2001)

    Article  MATH  Google Scholar 

  22. Yevtushenko, S.A.: System of data analysis “Concept Explorer” (In Russian). In: Proceedings of the 7th national conference on Artificial Intelligence KII-2000, pp. 127–134, Russia (2000)

    Google Scholar 

  23. R Core Team: R: a language and environment for statistical computing. R Foundation for Statistical Computing (2015). https://www.r-project.org/

Download references

Author information

Authors and Affiliations

  1. Center of Excellence in Analytics, Institute for Development and Research in Banking Technology, Castle Hills Road no. 1, Masab Tank, Hyderabad, 500057, India

    Kumar Ravi & Vadlamani Ravi

  2. School of Computer and Information Sciences, University of Hyderabad, Hyderabad, 500046, India

    Kumar Ravi

Authors
  1. Kumar Ravi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vadlamani Ravi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vadlamani Ravi .

Editor information

Editors and Affiliations

  1. Scientific Network for Innovation and Research, Machine Intelligence Research Labs (MIR Labs), Auburn, Washington, USA

    Ajith Abraham

  2. VIT University, Vellore, Tamil Nadu, India

    Aswani Kumar Cherukuri

  3. School of Engineering, Polytechnic of Porto (ISEP/IPP), Porto, Portugal

    Ana Maria Madureira

  4. Universiti Teknikal Malaysia Melaka, Durian Tunggal, Malaysia

    Azah Kamilah Muda

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Ravi, K., Ravi, V. (2018). Online Clustering Based Concept Lattice Reduction. In: Abraham, A., Cherukuri, A., Madureira, A., Muda, A. (eds) Proceedings of the Eighth International Conference on Soft Computing and Pattern Recognition (SoCPaR 2016). SoCPaR 2016. Advances in Intelligent Systems and Computing, vol 614. Springer, Cham. https://doi.org/10.1007/978-3-319-60618-7_68

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-60618-7_68

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-60617-0

  • Online ISBN: 978-3-319-60618-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics