Skip to main content
SpringerLink
Log in

A data reduction method in formal fuzzy contexts

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

As a basic operation in data mining and knowledge discovery, data reduction can reduce the volume of the data and simplify the representation of knowledge. In this paper we propose a method of attribute reduction in a formal fuzzy context based on the notion of “one-sided fuzzy concept”. According to the importance of attributes, we classify the attributes into three types: core attributes, relatively necessary attributes and unnecessary attributes, which are also referred to the attribute characteristics. We propose judgment theorems and the corresponding algorithms for computing the three types of attribute sets. Moreover, a straightforward attribute reduction method by virtue of attribute characteristics is formulated. We show that the computation of formal concepts on the reduced data set is made more efficient, and yet produces the same lattice structure and conceptual hierarchy as the ones derived from the original formal context.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. Belohlavek R (1999) Fuzzy Galois connections. Math Logic Quart 45(4):497–504

    Article  MathSciNet  MATH  Google Scholar 

  2. Belohlavek R (2004) Concept lattice and order in fuzzy logic. Ann Pure Appl Logic 128(1–3):277–298

    Article  MathSciNet  MATH  Google Scholar 

  3. Belohlavek R, De Baets B, Outrata J, Vychodil V (2010) Computing the lattice of all fixpoints of a fuzzy closure operator. IEEE Trans Fuzzy Syst 18(3):546–557

    Article  Google Scholar 

  4. Belohlavek R, Sklenar V, Zacpal J (2005) Crisply generated fuzzy concepts. In: Proceedings of ICFCA 2005, lecture notes in artificial intelligence, vol 3403, pp 269–84

  5. Belohlavek R, Vychodil V (2005) Reducing the size of fuzzy concept lattices by hedges. In: FUZZ-IEEE 2005, the IEEE international conference on fuzzy systems, May 22–25, Reno, Nevada, USA, pp 663–668

  6. Belohlavek R, Vychodil V (2009) Formal concept analysis with background knowledge: attribute priorities. IEEE Trans Syst ManCybern Cybern Part C Appl Rev 39(4):399–409

    Article  Google Scholar 

  7. Burusco A, Fuentes-González R (2000) Concept lattices defined from implication operators. Fuzzy Sets Syst 114(3):431–436

    Article  MathSciNet  MATH  Google Scholar 

  8. Chen JK, Li JJ, Lin YJ, Lin GP, Ma ZM (2015) Relations of reduction between covering generalized rough sets and concept lattices. Inf Sci 304:16–27

    Article  MathSciNet  MATH  Google Scholar 

  9. Davey BA, Priestley HA (2002) Introduction to lattices and order. Cambridge University Press, Cambridge

    Book  MATH  Google Scholar 

  10. Elloumi S, Jaam J, Hasnah A, Jaoua A, Nafkha I (2004) A multi-level conceptual data reduction approach based on the Lukasiewicz implication. Inf Sci 163:253–262

    Article  MathSciNet  MATH  Google Scholar 

  11. Ganter B, Wille R (1999) Formal concept analysis, mathematic foundations. Springer, Berlin

    Book  MATH  Google Scholar 

  12. Georgescu G, Popescu A (2004) Non-dual fuzzy connections. Arch Math Logic 43(8):1009–1039

    Article  MathSciNet  MATH  Google Scholar 

  13. Jaoua A, Elloumi S (2002) Galois connection, formal concepts and Galois lattice in real relations: application in a real classifier. J Syst Softw 60:149–163

    Article  Google Scholar 

  14. Kardoš F, Pócs J, Pócsová J (2015) On concept reduction based on some graph properties. Knowl Based Syst. doi:10.1016/j.knosys.2015.11.003

  15. Krajči S (2003) Cluster based efficient generation of fuzzy concepts. Neural Netw World 5:521–530

    Google Scholar 

  16. Kumar CA, Dias SM, Vieira NJ (2015) Knowledge reduction in formal contexts using non-negative matrix factorization. Math Comput Simul. doi:10.1016/j.matcom.2014.08.004

  17. Kumar CA, Srinivas S (2010) Concept lattice reduction using fuzzy K-means clustering. Expert Syst Appl 37:2696–2704

    Article  Google Scholar 

  18. Li LF, Zhang JK (2010) Attribute reduction in fuzzy concept lattices based on the T implication. Knowl Based Syst 23:497–503

    Article  Google Scholar 

  19. Li JH, Mei CL, Lv YJ (2012) Knowledge reduction in real decision formal contexts. Inf Sci 189:191–207

    Article  MathSciNet  MATH  Google Scholar 

  20. Li JH, Ren Y, Mei CL, Qian YH, Yang XB (2016) A comparative study of multi-granulation rough sets and concept lattices via rule acquisition. Knowl Based Syst 91:152–164

    Article  Google Scholar 

  21. Li MZ, Wang GY (2016) Approximate concept construction with three way decisions and attribute reduction in incomplete contexts. Knowl Based Syst 91:165–178

    Article  Google Scholar 

  22. Liu M, Shao MW, Zhang WX, Wu C (2007) Reduction method for concept lattices based on rough set theory and its application. Comput Math Appl 53(9):1390–1410

    Article  MathSciNet  MATH  Google Scholar 

  23. Lu SX, Wang XZ, Zhang GQ, Zhou X (2015) Effective algorithms of the Moore–Penrose inverse matrices for extreme learning machine. Intell Data Anal 19(4):743–760

    Article  Google Scholar 

  24. Mi JS, Leung Y, Wu WZ (2010) Approaches to attribute reduction in concept lattices induced by axialities. Knowl Based Syst 23:504–511

    Article  Google Scholar 

  25. Medina J (2012) Relating attribute reduction in formal, object-oriented and property-oriented concept lattices. Comput Math Appl 64:1992–2002

    Article  MathSciNet  MATH  Google Scholar 

  26. Medina J (2012) Multi-adjoint property-oriented and object-oriented concept lattices. Inf Sci 190:95–106

    Article  MathSciNet  MATH  Google Scholar 

  27. Medina J, Ojeda-Aciego M (2010) Multi-adjoint t-concept lattices. Inf Sci 180:712–725

    Article  MathSciNet  MATH  Google Scholar 

  28. Medina J, Ojeda-Aciego M (2013) Dual multi-adjoint concept lattices. Inf Sci 225:47–54

    Article  MathSciNet  MATH  Google Scholar 

  29. Popescu A (2001) A general approach to fuzzy concept. Math Logic Quart 50(3):1–17

    MathSciNet  Google Scholar 

  30. Qi JJ, Qian T, Wei L (2016) The connections between three-way and classical concept lattices. Knowl Based Syst 91:143–151

    Article  Google Scholar 

  31. Shao MW, Leung Y, Wu WZ (2014) Rule acquisition and complexity reduction in formal decision contexts. Int J Approx Reason 55(1):259–274

    Article  MathSciNet  MATH  Google Scholar 

  32. Shao MW, Leung Y (2014) Relations between granular reduct and dominance reduct in formal contexts. Knowl Based Syst 65:1–11

    Article  Google Scholar 

  33. Singh PK, Kumar ChA, Li JH (2015) Knowledge representation using interval-valued fuzzy formal concept lattice. Soft Comput 19:1–18

    Article  Google Scholar 

  34. Tan AH, Li JJ, Lin GP (2015) Connections between covering-based rough sets and concept lattices. Int J Approx Reason 56:43–58

    Article  MathSciNet  MATH  Google Scholar 

  35. Wang R, Kwon S, Wang XZ, Jiang QS (2015) Segment based decision tree induction with continuous valued attributes. IEEE Trans Cybern 45(7):1262–1275

    Article  Google Scholar 

  36. Wang X, Zhang WX (2008) Relations of attribute reduction between object and property oriented concept lattices. Knowl Based Syst 21(5):398–403

    Article  Google Scholar 

  37. Wang XZ (2015) Uncertainty in learning from big data-editorial. J Intell Fuzzy Syst 28(5):2329–2330

    Article  Google Scholar 

  38. Wang XZ, Aamir R, Fu AM (2015) Fuzziness based sample categorization for classifier performance improvement. J Intell Fuzzy Syst 29:1185–1196

    Article  MathSciNet  Google Scholar 

  39. Wang XZ, Hong JR (1998) On the handling of fuzziness for continuous-valued attributes in decision tree generation. Fuzzy Sets Syst 99(3):283–290

    Article  MathSciNet  MATH  Google Scholar 

  40. Wang XZ, He Q, Chen DG, Yeung D (2005) A genetic algorithm for solving the inverse problem of support vector machines. Neurocomputing 68:225–238

    Article  Google Scholar 

  41. Wang XZ, Xing HJ, Li Y (2015) A study on relationship between generalization abilities and fuzziness of base classifiers in ensemble learning. IEEE Trans Fuzzy Syst 23(5):1638–1654

    Article  Google Scholar 

  42. Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival I (ed) Ordered sets, pp 445–470. Reidel, Dordrecht, Boston

  43. Wu WZ, Leung Y, Mi JS (2009) Granular computing and knowledge reduction in formal contexts. IEEE Trans Knowl Data Eng 21(10):1461–1474

    Article  Google Scholar 

  44. Yahia S, Jaoua A (2001) Discovering knowledge from fuzzy concept lattice. In: Kandel A, Last M, Bunke H (eds) Data mining and computational intelligence, pp 167–190. Physica-Verlag, Heidelberg

  45. Zhang WX, Ma JM, Fan SQ (2007) Variable threshold concept lattices. Inf Sci 177(22):4883–4892

    Article  MathSciNet  MATH  Google Scholar 

  46. Zhang WX, Wei L, Qi JJ (2005) Attribute reduction theory and approach of concept lattices. Sci China Ser E Inf Sci 35(6):628–639

    MathSciNet  Google Scholar 

Download references

Acknowledgments

The authors are very indebted to the anonymous referees for their critical comments and suggestions for the improvement of this paper. This work was supported by Grants from the National Natural Science Foundation of China (Nos. 61173181, 61272021, 61363056, 61573321), the National Social Science Foundation of China (No. 14XXW004), the Humanities and Social Science funds Project of Ministry of Education of China (No. 11XJJAZH001), the Zhejiang Provincial Nature Science Foundation of China (No. LZ12F03002), and the open project of Key Laboratory of Oceanographic Big Data Mining and Application of Zhejiang Province (No. OBDMA201504).

Author information

Authors and Affiliations

  1. College of Computer and Communication Engineering, China University of Petroleum, 266580, Qingdao, Shandong, China

    Kewen Li & Ming-Wen Shao

  2. School of Mathematics, Physics and Information Science, Zhejiang Ocean University, 316022, Zhoushan, Zhejiang, China

    Wei-Zhi Wu

  3. Key Laboratory of Oceanographic Big Data Mining and Application of Zhejiang Province, 316022, Zhoushan, China

    Wei-Zhi Wu

Authors
  1. Kewen Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ming-Wen Shao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei-Zhi Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ming-Wen Shao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, K., Shao, MW. & Wu, WZ. A data reduction method in formal fuzzy contexts . Int. J. Mach. Learn. & Cyber. 8, 1145–1155 (2017). https://doi.org/10.1007/s13042-015-0485-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-015-0485-8

Keywords

Search

Navigation