Skip to main content

2015 | OriginalPaper | Buchkapitel

A Knowledge Acquisition Model Based on Formal Concept Analysis in Complex Information Systems

verfasst von : Xiangping Kang, Duoqian Miao, Na Jiao

Erschienen in: Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Normally, in some complex information systems, the binary relation on domain of any attribute is just a kind of ordinary binary, which does not meet some common properties such as reflexivity, transitivity or symmetry. In view of the above-mentioned facts this paper attempts to employ FCA(Formal Concept Analysis), proposes a rough set model based on FCA, in which equivalence relations, dominance relations, similarity relations(or tolerance relations) and neighborhood relations on universe are expanded to general binary relations and problems in rough set theory are discussed based on FCA. Particularly, from the above description of complex information systems, we can see that the relation in domain of any attribute may be extremely complex, which often leads to high time complexity and space complexity in the process of knowledge acquisition. For above reason this paper introduces granular computing(GrC), which can effectively reduce the complexity to a certain extent.

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!

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!

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!

Literatur
1.
Zurück zum Zitat Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Berlin (1999)CrossRefMATH Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Berlin (1999)CrossRefMATH
2.
Zurück zum Zitat Greco, S., Matarazzo, B., Slowinski, R.: Rough approximation of a preference relation by dominance relation. Eur. J. Oper. Res. 117, 63–83 (1999)CrossRefMATH Greco, S., Matarazzo, B., Slowinski, R.: Rough approximation of a preference relation by dominance relation. Eur. J. Oper. Res. 117, 63–83 (1999)CrossRefMATH
3.
Zurück zum Zitat Kang, X.P., Li, D.Y., Wang, S.G., Qu, K.S.: Rough set model based on formal concept analysis. Inf. Sci. 222, 611–625 (2013)MathSciNetCrossRefMATH Kang, X.P., Li, D.Y., Wang, S.G., Qu, K.S.: Rough set model based on formal concept analysis. Inf. Sci. 222, 611–625 (2013)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Leung, Y., Li, D.Y.: Maximal consistent block technique for rule acquisition in incomplete information systems. Inf. Sci. 153, 85–106 (2003)MathSciNetCrossRefMATH Leung, Y., Li, D.Y.: Maximal consistent block technique for rule acquisition in incomplete information systems. Inf. Sci. 153, 85–106 (2003)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Mi, J.S., Leung, Y., Wu, W.Z.: Approaches to attribute reduct in concept lattices induced by axialities. Knowl.-Based Syst. 23, 504–511 (2010)CrossRef Mi, J.S., Leung, Y., Wu, W.Z.: Approaches to attribute reduct in concept lattices induced by axialities. Knowl.-Based Syst. 23, 504–511 (2010)CrossRef
8.
Zurück zum Zitat Slowinski, R., Vanderpooten, D.: A generalized definition of rough approximations based on similarity. Knowl. Data Eng. 12, 331–336 (2000)CrossRef Slowinski, R., Vanderpooten, D.: A generalized definition of rough approximations based on similarity. Knowl. Data Eng. 12, 331–336 (2000)CrossRef
9.
Zurück zum Zitat Wei, L., Qi, J.J.: Relation between concept lattice reduct and rough set reduct. Knowl.-Based Syst. 23, 934–938 (2010)CrossRef Wei, L., Qi, J.J.: Relation between concept lattice reduct and rough set reduct. Knowl.-Based Syst. 23, 934–938 (2010)CrossRef
10.
Zurück zum Zitat Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets, pp. 445–470. Reidel, Dordrecht, Boston (1982)CrossRef Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets, pp. 445–470. Reidel, Dordrecht, Boston (1982)CrossRef
Metadaten
Titel
A Knowledge Acquisition Model Based on Formal Concept Analysis in Complex Information Systems
verfasst von
Xiangping Kang
Duoqian Miao
Na Jiao
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-25783-9_26