Skip to main content
Top
Published in: International Journal of Machine Learning and Cybernetics 6/2013

01-12-2013 | Original Article

Dependency space, closure system and rough set theory

Authors: Xiangping Kang, Deyu Li

Published in: International Journal of Machine Learning and Cybernetics | Issue 6/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper researches on potential relations of dependency space, closure system and rough set theory, and mainly focuses on solving some essential problems of rough set theory based on dependency space and closure system respectively. Firstly, we pretreat an information system into a relatively simple derivative system, in which dependency space and closure system are generated; Secondly, by means of dependency space and closure system separately we can solve some essential problems of rough set theory, such as reducts, cores; Finally, we reveal interior relations between dependency space and closure system. Conclusions of this paper not only help to understand rough set theory from the prospective of the dependency space and closure system, but also provide a new theoretical basis for data analysis and processing.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Show more products
Literature
1.
go back to reference Chen CB, Wang LY (2006) Rough set-based clustering with refinement using shannon’s entropy theory. Comput Math Appl 52(10–11):1563–1576MathSciNetCrossRefMATH Chen CB, Wang LY (2006) Rough set-based clustering with refinement using shannon’s entropy theory. Comput Math Appl 52(10–11):1563–1576MathSciNetCrossRefMATH
2.
go back to reference Cheng Y, Miao DQ, Feng QR (2011) Positive approximation and converse approximation in interval-valued fuzzy rough sets. Inf Sci 181(11):2086–2110MathSciNetCrossRefMATH Cheng Y, Miao DQ, Feng QR (2011) Positive approximation and converse approximation in interval-valued fuzzy rough sets. Inf Sci 181(11):2086–2110MathSciNetCrossRefMATH
3.
go back to reference Ganter B, Wille R (1999) Formal concept analysis: mathematical foundations. Springer, BerlinCrossRefMATH Ganter B, Wille R (1999) Formal concept analysis: mathematical foundations. Springer, BerlinCrossRefMATH
4.
go back to reference He Q, Wu CX (2011) Membership evaluation and feature selection for fuzzy support vector machine based on fuzzy rough sets. Soft Comput 15(6):1105–1114MathSciNetCrossRef He Q, Wu CX (2011) Membership evaluation and feature selection for fuzzy support vector machine based on fuzzy rough sets. Soft Comput 15(6):1105–1114MathSciNetCrossRef
5.
go back to reference Hu QH, Liu JF, Yu DR (2008) Mixed feature selection based on granulation and approximation. Knowl Based Syst 21:294-304CrossRef Hu QH, Liu JF, Yu DR (2008) Mixed feature selection based on granulation and approximation. Knowl Based Syst 21:294-304CrossRef
6.
go back to reference Järvinen J (1997) Representation of information systems and dependence spaces, and some basic algorithms. Licentiate’s thesis. Ph.D. thesis, University of Turku, Department of Mathematics, Turku Järvinen J (1997) Representation of information systems and dependence spaces, and some basic algorithms. Licentiate’s thesis. Ph.D. thesis, University of Turku, Department of Mathematics, Turku
7.
go back to reference Jensen R, Shen Q (2007) Fuzzy-rough sets assisted attribute selection. IEEE Trans Fuzzy Syst 15(1):73–89CrossRef Jensen R, Shen Q (2007) Fuzzy-rough sets assisted attribute selection. IEEE Trans Fuzzy Syst 15(1):73–89CrossRef
8.
go back to reference Liang JY, Dang CY, Chin KS, Yam Richard CM (2002) A new method for measuring uncertainty and fuzziness in rough set theory. Int J General Syst 31(4):331–342CrossRefMATH Liang JY, Dang CY, Chin KS, Yam Richard CM (2002) A new method for measuring uncertainty and fuzziness in rough set theory. Int J General Syst 31(4):331–342CrossRefMATH
11.
go back to reference Pawlak Z (1998) Rough set theory and its application to data analysis. Cybern Syst 29:661–668CrossRefMATH Pawlak Z (1998) Rough set theory and its application to data analysis. Cybern Syst 29:661–668CrossRefMATH
12.
go back to reference Polkowski L, Lin TY, Tsumoto S (eds) (2000) Rough sets methods and application: new developments in knowledge discovery in information system. Physica-Verlag, Heidelberg Polkowski L, Lin TY, Tsumoto S (eds) (2000) Rough sets methods and application: new developments in knowledge discovery in information system. Physica-Verlag, Heidelberg
13.
go back to reference Polkowski L, Skowron A (eds) (1998) Rough sets in knowledge discovery 1: methodology and applications. Physica-Verlag, Heidelberg Polkowski L, Skowron A (eds) (1998) Rough sets in knowledge discovery 1: methodology and applications. Physica-Verlag, Heidelberg
14.
go back to reference Polkowski L, Skowron A (eds) (1998) Rough sets in knowledge discovery 2: applications, case studies and software systems. Physica-Verlag, Heidelberg Polkowski L, Skowron A (eds) (1998) Rough sets in knowledge discovery 2: applications, case studies and software systems. Physica-Verlag, Heidelberg
15.
go back to reference Qian YH, Liang JY, Pedrycz W, Dang CY (2011) An efficient accelerator for attribute reduction from incomplete data in rough set framework. Pattern Recognit 44(8):1658–1670CrossRefMATH Qian YH, Liang JY, Pedrycz W, Dang CY (2011) An efficient accelerator for attribute reduction from incomplete data in rough set framework. Pattern Recognit 44(8):1658–1670CrossRefMATH
16.
go back to reference Qian YH, Liang JY, Wu WZ, Dang CY (2011) Information granularity in fuzzy binary GrC model. IEEE Trans Fuzzy Syst 19(2):253–264CrossRef Qian YH, Liang JY, Wu WZ, Dang CY (2011) Information granularity in fuzzy binary GrC model. IEEE Trans Fuzzy Syst 19(2):253–264CrossRef
17.
go back to reference Qu KS, Zhai YH, Liang JY (2007) Representation and extension of rough set based on FCA. J Softw 18(9): 2174–2182CrossRefMATH Qu KS, Zhai YH, Liang JY (2007) Representation and extension of rough set based on FCA. J Softw 18(9): 2174–2182CrossRefMATH
18.
go back to reference Shi ZH, Gong ZT (2010) The further investigation of covering-based rough sets: uncertainty characterization, similarity measure and generalized models. Inf Sci 180(19):3745-3763MathSciNetCrossRefMATH Shi ZH, Gong ZT (2010) The further investigation of covering-based rough sets: uncertainty characterization, similarity measure and generalized models. Inf Sci 180(19):3745-3763MathSciNetCrossRefMATH
19.
go back to reference Skowron A (1990) The rough sets theory and evidence theory. Fundam Inform XIII:245–262MathSciNet Skowron A (1990) The rough sets theory and evidence theory. Fundam Inform XIII:245–262MathSciNet
20.
21.
go back to reference Yang XB, Xie J, Song XN, Yang JY (2009) Credible rules in incomplete decision system based on descriptors. Knowl Based Syst 22(1):8–17CrossRef Yang XB, Xie J, Song XN, Yang JY (2009) Credible rules in incomplete decision system based on descriptors. Knowl Based Syst 22(1):8–17CrossRef
23.
go back to reference Yao YY (1998) A comparative study of fuzzy sets and rough sets. Inf Sci 109(1–4):227–242CrossRefMATH Yao YY (1998) A comparative study of fuzzy sets and rough sets. Inf Sci 109(1–4):227–242CrossRefMATH
25.
go back to reference Zhang XY, Mo ZW, Xiong F, Cheng W (2012) Comparative study of variable precision rough set model and graded rough set model. Int J Approx Reason 53(1):104–116MathSciNetCrossRefMATH Zhang XY, Mo ZW, Xiong F, Cheng W (2012) Comparative study of variable precision rough set model and graded rough set model. Int J Approx Reason 53(1):104–116MathSciNetCrossRefMATH
26.
go back to reference Zhu W, Wang SP (2011) Matroidal approaches to generalized rough sets based on relations. Int J Mach Learn Cybern 2(4):273–279CrossRef Zhu W, Wang SP (2011) Matroidal approaches to generalized rough sets based on relations. Int J Mach Learn Cybern 2(4):273–279CrossRef
Metadata
Title
Dependency space, closure system and rough set theory
Authors
Xiangping Kang
Deyu Li
Publication date
01-12-2013
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Machine Learning and Cybernetics / Issue 6/2013
Print ISSN: 1868-8071
Electronic ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-012-0106-8

Other articles of this Issue 6/2013

International Journal of Machine Learning and Cybernetics 6/2013 Go to the issue