Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Soft Computing
Erschienen in: Soft Computing 4/2016

08.02.2015 | Methodologies and Application

Knowledge representation using interval-valued fuzzy formal concept lattice

verfasst von: Prem Kumar Singh, C. Aswani Kumar, Jinhai Li

Erschienen in: Soft Computing | Ausgabe 4/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Formal concept analysis (FCA) is a mathematical framework for data analysis and processing tasks. Based on the lattice and order theory, FCA derives the conceptual hierarchies from the relational information systems. From the crisp setting, FCA has been extended to fuzzy environment. This extension is aimed at handling the uncertain and vague information represented in the form of a formal context whose entries are the degrees from the scale [0, 1]. The present study analyzes the fuzziness in a given many-valued context which is transformed into a fuzzy formal context, to provide an insight into generating the fuzzy formal concepts from the fuzzy formal context. Furthermore, considering that a major problem in FCA with fuzzy setting is to reduce the number of fuzzy formal concepts thereby simplifying the corresponding fuzzy concept lattice structure, the current paper solves the problem by linking an interval-valued fuzzy graph to the fuzzy concept lattice. For this purpose, we propose an algorithm for generating the interval-valued fuzzy formal concepts. To measure the weight of fuzzy formal concepts, an algorithm is proposed using Shannon entropy. The knowledge represented by formal concepts using interval-valued fuzzy graph is compared with entropy-based-weighted fuzzy concepts at chosen threshold.
Vorheriger Artikel Parallel implementation of multilayered neural networks based on Map-Reduce on cloud computing clusters
Nächster Artikel Co-evolution-based immune clonal algorithm for clustering

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
Alcade C, Burusco A, Fuentes-Gonzales R (2011) The use of linguistics variables and fuzzy propositions in the L-fuzzy concepts theory. Comput Math Appl 62:3112–3122
Aswani Kumar C, Srinivas S (2010) Concept lattice reduction from fuzzy K-means clustering. Expert Syst Appl 37(3):2696–2704CrossRef
Aswani Kumar C, Srinivas S (2010) Mining associations in health care data using formal concept analysis and singular value decomposition. J Biol Syst 18(4):787–807MathSciNetCrossRef
Aswani Kumar C (2011) Knowledge discovery in data using formal concept analysis and random projections. Int J Appl Math Comput Sci 21(4):745–756
Aswani Kumar C (2012) Fuzzy clustering based formal concept analysis for association rules mining. Appl Artif Intell 26(3):274–301CrossRef
Aswani Kumar C, Radavansky M, Annapurna J (2012) Analysis of vector space model, latent semantic indexing and formal concept analysis for information retrieval. Cybern Inf Technol 12(1):34–48
Aswani Kumar C, Singh PK (2014) Knowledge representation using formal concept analysis: a study on concept generation. IGI Global Publishers, Global trends in knowledge representation and computational intelligence, pp 306–336
Ayouni S, Yahia SB, Laurent A (2011) Extracting compact and information lossless sets of fuzzy association rules. Fuzzy Sets Syst 183(1):1–25MathSciNetCrossRefMATH
Belohlavek R (2009) Optimal triangular decompositions of matrices with entries from residuated lattices. Int J Approx Reason 50(8):1250–1258
Belohlavek R (1998) Lattice generated by binary fuzzy relations. In: Proceedings of 4th international conference on fuzzy sets theory and applications, Liptovsky Jan Slovakia, pp 11–19
Belohlavek R (2007) A note on Variable threshold concept lattices: threshold-based operators are reducible to classical-forming operators. Inf Sci 177(15):3186–3191MathSciNetCrossRefMATH
Belohlavek R, Dvorak J, Outrata J (2007) Fast factorization in formal concept analysis of data with fuzzy attribute. J Comput Syst Sci 73(6):1012–1022MathSciNetCrossRefMATH
Belohlavek R, Baets BD, Outrata J, Vychodil V (2007) Lindig’s algorithm for concept lattices over graded attributes. In: Torra V, Narukawa Y, Yoshda Y (eds) MDAI, Springer, LNAI 4617, pp 156–167
Belohlavek R, Konecny J (2007) Scaling, granulation and fuzzy attributes in formal concept analysis. In: Proceedings of IEEE international conference on fuzzy systems, pp 1–6
Belohlavek R, Vychodil V (2005) Reducing the size of fuzzy concept lattice by hedges. In: Proceedings of 14th IEEE international conference on fuzzy systems, pp 663–668
Belohlavek R, Vychodil V (2005) What is fuzzy concept lattice. In: Proceedings of CLAV Olomuc, Czech Republic, pp 34–45
Burmeister P, Holzer R (2005) Treating incomplete knowledge in formal concept analysis. In: Formal concept analysis. Ganter B, Stumme G, Wille R (eds) Berlin, Springer 3626:11–26
Burusco A, Fuentes-Gonzales R (1994) The study of L-fuzzy concept lattice. Math Soft Comput 3:209–218MathSciNetMATH
Dias SM, Viera NJ (2013) Applying the JBOS reduction method for relevant knowledge extraction. Experts Syst Appl 40(5):1880–1887CrossRef
Djouadi Y (2011) Extended Galois derivation operators for information retrieval based on fuzzy formal concept lattice. In: Benferhal S, Goant J (eds) SUM 2011, Springer, LNAI 6929, pp 346–358
Djouadi Y, Prade H (2009) Interval-valued fuzzy formal concept analysis. In: Rauch et al. (ed) ISMIS, Springer, Berlin, LNAI 5722, pp 592–601
Dubois D, Prade H (2012) Possibility theory and formal concept analysis: characterizing independent sub-contexts. Fuzzy Sets Syst 196(1):4–16MathSciNetCrossRefMATH
Elloumi S, Jaam J, Hasnah A, Jaoua A (2004) A multi-level conceptual data reduction approach based on the Lukasiewicz implication. Inf Sci 163(4):253–262MathSciNetCrossRefMATH
Formica A (2010) Concept similarity in fuzzy formal concept analysis for semantic web. Int J Uncertain Fuzziness Knowl Based Syst 18:153–167MathSciNetCrossRef
Gajdos P, Snasel V (2013) A new FCA algorithm enabling analyzing of complex and dynamic data sets. Soft Comput 18(4):683–694CrossRef
Ganter B, Wille R (1999) Formal concept analysis: mathematical foundation. Springer, BerlinCrossRefMATH
Gely A (2011) Links between modular decomposition of concept lattices and bimodular decomposition of a context. In: Napoli A, Vychodil V (eds) Proceedings of the concept lattices and their applications, pp 393–403
Guh YY, Yang MS, Po RW, Lee ES (2009) Interval-valued fuzzy relation-based clustering with its application to performance evaluation. Comput Math Appl 57:841–849MathSciNetCrossRefMATH
Kai W, Shao-Wen L, You-Hua Z, Shao L (2011) Research on the theory and methods for similarity calculation of rough formal concept in missing-value context. In: Li D, Liu Y, Chen Y (eds) Proceedings of international federation for information processing, pp 425–433
Kang X, Li D, Wang S, Qu K (2012) Formal concept analysis based on fuzzy granularity base for different granulation. Fuzzy Sets Syst 203:33–48MathSciNetCrossRefMATH
Konecny J, Krupka M (2011) Block relations in fuzzy settings. In: Napoli A, Vychodil V (eds) Proceedings of the concept lattices and their applications, pp 115–130
Krupka M, Lastovica J (2012) Fuzzy concept lattice with incomplete knowledge. In: Greco et al. (ed) 14th International conference on information processing management of uncertainty 2012, CCIS 299, Springer, pp 171–180
Kuznetsov SO, Obiedkov SA (2002) Comparing performance of algorithms for generating concept lattices. J Exp Theor Artif Intell 14(2–3):189–216CrossRefMATH
Li L, Jhang J (2010) Attribute reduction in fuzzy concept lattices based on the T-Implication. Knowl Based Syst 23:497–503CrossRef
Li J, Mei C, Lv Y (2013) Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int J Approx Reason 54(1):149–165MathSciNetCrossRefMATH
Li J, Mei C, Zhang X (2013) On rule acquisition in decision formal contexts. Int J Mach Learn Cybern 4(6):721–731CrossRef
Li J, He Z, Zhu Q (2013) An Entropy-based weighted concept lattice for merging multi-source geo-ontologies. Entropy 15:2303–2318MathSciNetCrossRefMATH
Ma JM, Zhang WX, Cai S (2006) Variable threshold concept lattice and dependence space. In: Proceedings of international conference on fuzzy systems and knowledge discovery. Springer, LNAI 4223, pp 109–118
Maio CD, Fenza G, Loia V, Senatore S (2012) Hierarchical web resources retrieval by exploiting fuzzy formal concept analysis. Inf Process Manag 48(3):399–418CrossRef
Martin TP, Rahim NHA, Mazidian A, (2013) A general approach to the measurement of change in fuzzy concept lattices. Soft Comput 17(12):2223–2234
Medina J, Ojeda-Aciego M (2012) On multi-adjoint concept lattice based on heterogeneous conjunctors. Fuzzy Sets Syst 208:95–110
Mehdi K, Kuznetsov SO, Napoli A, Duplesis S (2011) Mining gene expression data with pattern structures in formal concept analysis. Inf Sci 181:1989–2001MathSciNetCrossRef
Mi JS, Leung Y, Wu WZ (2010) Approaches to attributes reduction in concept lattices induced by axialities. Knowl Based Syst 23:504–511CrossRef
Nguyen TT, Hui S, Chang K (2012) A lattice based approach for mathematical search using formal concept analysis. Expert Syst Appl 39(5):5820–5828CrossRef
Poelmans J, Kuznetsov SO, Ignatov DI, Dedene G (2013) Formal concept analysis in knowledge processing: a survey on applications. Expert Syst Appl 40(16):6538–6560CrossRef
Poelmans J, Ignatov DI, Kuznetsov SO, Dedene G (2013) Formal concept analysis in knowledge processing : a survey on models and techniques. Expert Syst Appl 40(16):6601–6623CrossRef
Singh PK, Aswani Kumar C (2012) A method for reduction of fuzzy relation in fuzzy formal context. In: Balasubramaniam P, Uthaya Kumar R (eds) Proceedings of international conference of mathematical modelling and scientific computation, CCIS 283. Springer, pp 343–350
Singh PK, Aswani Kumar C (2012) Interval-valued fuzzy graph representation of concept lattice. In: Proceedings of twelfth international conference on intelligent system design and application. pp 604–609
Singh PK, Aswani Kumar C (2014) A note on computing crisp order context of a given fuzzy formal context for knowledge reduction. J Inf Process Syst. doi:10.​3745/​JIPS.​04.​2009
Singh PK, Aswani Kumar C (2015) Analysis of composed contexts through projection. Int J Data Anal Tech Strateg Inder Sci (In Press)
Ranitovic MG, Petojevic A (2013) Lattice representations of interval-valued fuzzy sets. Fuzzy Sets Syst 236(1):50–57MathSciNetMATH
Singh PK, Aswani Kumar C (2012) A method for decomposition of fuzzy formal context. Proc Int Conf Modell Optim Comput Proc Eng 38:1852–1857
Singh PK, Aswani Kumar C (2014) A note on constructing fuzzy homomorphism map for a given fuzzy formal context. In: Proceedings of the third international conference on soft computing for problem solving. Adv Intell Syst Comput 258:845–855
Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. In: Sets O (ed) Rival I. Reidel, Dordrect, pp 445–470
Wolf KE (1998) Conceptual interpretation of fuzzy theory. In: Zimmerman HJ (ed) Proceedings of 6th EUFIT 1998, Aachen, 1:555–562
Wu WZ, Leung Y, Mi JS (2009) Granular computing and knowledge reduction in formal context. IEEE Trans Knowl Data Eng 21(10):1461–1474CrossRef
Yang KM, Kim EH, Hwang SH, Choi SH (2008) Fuzzy Concept mining based on formal concept analysis. Int J Comput 2(3):279–290
Yao YY (2004) A comparative study of formal concept analysis and rough set theory in data analysis. Proceedings of 4th international conference on rough sets and current trends in computing. Uppsala, Sweden, pp 59–68CrossRef
Yao YY (2004) Concept lattices in rough set theory. Proceedings of 2004 annual meeting of the North American fuzzy information processing society. IEEE Computer Society, Washington D.C., pp 796–801
Zerarga L, Djouadi Y (2012) Interval-valued fuzzy extension of formal concept analysis for information retrieval. In: Huang et al. (ed) ICONIP 2012, part 1, Springer, LNCS 7663, pp 608–615
Zhai Y, Li D, Qu D (2012) Probability fuzzy attribute implications for interval-valued fuzzy set. Int J Database Theory Appl 5:95–108
Zhang WZ, Wei L, Qi JJ (2005) Attribute reduction in concept lattice based on discernibility matrix. In: Slezak D, Yao J, Peters JF (eds) Proceedings of international conference on RSFDGrC, LNAI 3642, Springer, pp 157–165
Zhou L (2011) On equivalence of fuzzy concept lattice. In: Proceedings of 8th international conference on fuzzy system and knowledge discovery 3:1475–1489
Metadaten
Titel
Knowledge representation using interval-valued fuzzy formal concept lattice
verfasst von
Prem Kumar Singh
C. Aswani Kumar
Jinhai Li
Publikationsdatum
08.02.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 4/2016
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-015-1600-1

Weitere Artikel der Ausgabe 4/2016

Soft Computing 4/2016 Zur Ausgabe

Methodologies and Application

Modeling and implementation of Z-number

Methodologies and Application

An exact penalty function-based differential search algorithm for constrained global optimization

Methodologies and Application

A particle swarm inspired cuckoo search algorithm for real parameter optimization

Methodologies and Application

Surrogate modeling based on an adaptive network and granular computing

Methodologies and Application

A secure cloud storage system supporting privacy-preserving fuzzy deduplication

Methodologies and Application

A model for resource-constrained project scheduling using adaptive PSO

Premium Partner

    Bildnachweise