Abstract
We focus on two approaches to formal concept analysis (FCA) of data with fuzzy attributes recently proposed in the literature, namely, on the approach via hedges and the approach via thresholds. Both of the approaches present parameterized ways to FCA of data with fuzzy attributes. Our paper shows basic relationships between the two of the approaches. Furthermore, we show that the approaches can be combined in a natural way, i.e. we present an approach in which one deals with both thresholds and hedges. We argue that while the approach via thresholds is intuitively appealing, it can be considered a special case of the approach via hedges. An important role in this analysis is played by so-called shifts of fuzzy attributes which appeared earlier in the study of factorization of fuzzy concept lattices. In addition to fuzzy concept lattices, we consider the idea of thresholds for the treatment of attribute implications from tables with fuzzy attributes and prove basic results concerning validity and non-redundant bases.
Supported by grant No. 1ET101370417 of GA AV ČR, by grant No. 201/05/0079 of the Czech Science Foundation, and by institutional support, research plan MSM 6198959214.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bělohlávek, R.: Fuzzy Galois connections. Math. Logic Quarterly 45(4), 497–504 (1999)
Bělohlávek, R.: Similarity relations in concept lattices. J. Logic and Computation 10(6), 823–845 (2000)
Bělohlávek, R.: Fuzzy Relational Systems: Foundations and Principles. Kluwer, Academic/Plenum Publishers, New York (2002)
Bělohlávek, R.: Concept lattices and order in fuzzy logic. Ann. Pure Appl. Logic 128, 277–298 (2004)
Bělohlávek, R.: A note on variable precision concept lattices. Draft (2006)
Bělohlávek, R., Chlupová, M., Vychodil, V.: Implications from data with fuzzy attributes. In: AISTA 2004 in cooperation with IEEE Computer Society Proceedings, November 15–18, 2004, p. 5, Kirchberg - Luxembourg (2004)
Bělohlávek, R., Dvořák, J., Outrata, J.: Direct factorization in formal concept analysis by factorization of input data. In: Proc. 5th Int. Conf. on Recent Advances in Soft Computing, RASC 2004, Nottingham, United Kingdom, December 16–18, pp. 578–583 (2004)
Bělohlávek, R., Funioková, T., Vychodil, V.: Galois connections with hedges. In: Liu, Y., Chen, G., Ying, M. (eds.) Fuzzy Logic, Soft Computing & Computational Intelligence: Eleventh International Fuzzy Systems Association World Congress, vol. II, pp. 1250–1255. Tsinghua University Press and Springer (2005)
Bělohlávek, R., Sklenář, V., Zacpal, J.: Crisply Generated Fuzzy Concepts. In: Ganter, B., Godin, R. (eds.) ICFCA 2005. LNCS (LNAI), vol. 3403, pp. 269–284. Springer, Heidelberg (2005)
Bělohlávek, R., Vychodil, V.: Reducing the size of fuzzy concept lattices by hedges. In: FUZZ-IEEE 2005, The IEEE International Conference on Fuzzy Systems, Reno, Nevada, USA, May 22–25, pp. 663–668 (2005)
Bělohlávek, R., Vychodil, V.: What is a fuzzy concept lattice? In: Proc. CLA 2005, 3rd Int. Conference on Concept Lattices and Their Applications, Olomouc, Czech Republic, September 7-9, 2005, pp. 34–45 (2005), http://ceur-ws.org/Vol-162/
Bělohlávek, R., Vychodil, V.: Fuzzy attribute logic: attribute implications, their validity, entailment, and non-redundant basis. In: Liu, Y., Chen, G., Ying, M. (eds.) Fuzzy Logic, Soft Computing & Computational Intelligence: Eleventh International Fuzzy Systems Association World Congress, vol. I, pp. 622–627. Tsinghua University Press and Springer (2005) ISBN 7–302–11377–7
Bělohlávek, R., Vychodil, V.: Axiomatizations of fuzzy attribute logic. In: Prasad, B. (ed.) IICAI 2005, Proceedings of the 2nd Indian International Conference on Artificial Intelligence, IICAI 2005, pp. 2178–2193 (2005) ISBN 0–9727412–1–6
Ben Yahia, S., Jaoua, A.: 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 (2001)
Elloumi, S., et al.: A multi-level conceptual data reduction approach based in the Łukasiewicz implication. Inf. Sci. 163(4), 253–264 (2004)
Fan, S.Q., Zhang, W.X.: Variable threshold concept lattice. Inf. Sci (submitted)
Ganter, B., Wille, R.: Formal Concept Analysis. Mathematical Foundations. Springer, Berlin (1999)
Goguen, J.A.: The logic of inexact concepts. Synthese 18, 325–373 (1968-1969)
Guigues, J.-L., Duquenne, V.: Familles minimales d’implications informatives resultant d’un tableau de données binaires. Math. Sci. Humaines 95, 5–18 (1986)
Hájek, P.: Metamathematics of Fuzzy Logic. Kluwer, Dordrecht (1998)
Hájek, P.: On very true. Fuzzy Sets and Systems 124, 329–333 (2001)
Krajči, S.: Cluster based efficient generation of fuzzy concepts. Neural Network World 5, 521–530 (2003)
Pollandt, S.: Fuzzy Begriffe. Springer, Heidelberg (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bělohlávek, R., Outrata, J., Vychodil, V. (2006). Thresholds and Shifted Attributes in Formal Concept Analysis of Data with Fuzzy Attributes. In: Schärfe, H., Hitzler, P., Øhrstrøm, P. (eds) Conceptual Structures: Inspiration and Application. ICCS 2006. Lecture Notes in Computer Science(), vol 4068. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11787181_9
Download citation
DOI: https://doi.org/10.1007/11787181_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35893-0
Online ISBN: 978-3-540-35902-9
eBook Packages: Computer ScienceComputer Science (R0)