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

01-09-2012 | Original Article

On multigranulation rough sets in incomplete information system

Authors: Xibei Yang, Xiaoning Song, Zehua Chen, Jingyu Yang

Published in: International Journal of Machine Learning and Cybernetics | Issue 3/2012

Log in

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

search-config
loading …

Abstract

Multigranulation rough set is a new and interesting topic in the theory of rough set. In this paper, the multigranulation rough sets approach is introduced into the incomplete information system. The tolerance relation, the similarity relation and the limited tolerance relations are employed to construct the optimistic and the pessimistic multigranulation rough sets, respectively. Not only the properties about these multigranulation rough sets are discussed, but also the relationships among these multigranulation rough sets models are explored. It is shown that by the multigranulation rough sets theory, the limited tolerance relations based multigranulation lower approximations fall between the tolerance and the similarity relations based multigranulation lower approximations, the limited tolerance relations based multigranulation upper approximations fall between the similarity and the tolerance relations based multigranulation upper approximations. Such results are consistent to those in single-granulation based rough sets models.

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 Grzymala-Busse JW (2004) Data with missing attribute values: generalization of indiscernibility relation and rule reduction. Transactions on Rough Sets I, Lecture Notes in Computer Science 3100:78–95CrossRef Grzymala-Busse JW (2004) Data with missing attribute values: generalization of indiscernibility relation and rule reduction. Transactions on Rough Sets I, Lecture Notes in Computer Science 3100:78–95CrossRef
2.
go back to reference Huang GB, Wang DH, Lan Y (2011) Extreme learning machines: a survey. Int J Mach Learn Cybern 2:107–122CrossRef Huang GB, Wang DH, Lan Y (2011) Extreme learning machines: a survey. Int J Mach Learn Cybern 2:107–122CrossRef
4.
go back to reference Leung Y, Wu WZ, Zhang WX (2006) Knowledge acquisition in incomplete information systems: a rough set approach. Eur J Oper Res 168:164–180MathSciNetMATHCrossRef Leung Y, Wu WZ, Zhang WX (2006) Knowledge acquisition in incomplete information systems: a rough set approach. Eur J Oper Res 168:164–180MathSciNetMATHCrossRef
5.
go back to reference Li J, Han G, Wen J, Gao XB (2011) Robust tensor subspace learning for anomaly detection. Int J Mach Learn Cybern 2:89–98CrossRef Li J, Han G, Wen J, Gao XB (2011) Robust tensor subspace learning for anomaly detection. Int J Mach Learn Cybern 2:89–98CrossRef
6.
go back to reference Lin TY (1998) Granular computing on binary relations I: data mining and neighborhood systems. In: Skowron A, Polkowski L (eds) Rough Sets in knowledge discovery. pp 107–121 Lin TY (1998) Granular computing on binary relations I: data mining and neighborhood systems. In: Skowron A, Polkowski L (eds) Rough Sets in knowledge discovery. pp 107–121
7.
go back to reference Lin TY (1998) Granular computing on binary relations II: rough set representations and belief functions. In: Skowron A, Polkowski L (eds) Rough sets in knowledge discovery. pp 121–140 Lin TY (1998) Granular computing on binary relations II: rough set representations and belief functions. In: Skowron A, Polkowski L (eds) Rough sets in knowledge discovery. pp 121–140
8.
go back to reference Lin TY (2009) Granular computing I: the concept of granulation and its formal model. Int J Granul Comput Rough Sets Intell Syst 1:21–42CrossRef Lin TY (2009) Granular computing I: the concept of granulation and its formal model. Int J Granul Comput Rough Sets Intell Syst 1:21–42CrossRef
9.
go back to reference Pawlak Z (1992) Rough sets—theoretical aspects of reasoning about data. Kluwer Academic Publishers Pawlak Z (1992) Rough sets—theoretical aspects of reasoning about data. Kluwer Academic Publishers
13.
go back to reference Qian YH, Dang CY, Liang JY (2007) MGRS in incomplete information systems. In: 2007 IEEE International Conference on Granular Computing. pp 163–168 Qian YH, Dang CY, Liang JY (2007) MGRS in incomplete information systems. In: 2007 IEEE International Conference on Granular Computing. pp 163–168
14.
go back to reference Qian YH, Liang JY, Dang CY (2010) Incomplete multigranulation rough set. IEEE Trans Syst Man Cybern Part A 40:420–431CrossRef Qian YH, Liang JY, Dang CY (2010) Incomplete multigranulation rough set. IEEE Trans Syst Man Cybern Part A 40:420–431CrossRef
15.
go back to reference Qian YH, Liang JY, Pedrycz W, Dang CY (2010) Positive approximation: an accelerator for attribute reduction in rough set theory. Artif Intell 174:597–618MathSciNetMATHCrossRef Qian YH, Liang JY, Pedrycz W, Dang CY (2010) Positive approximation: an accelerator for attribute reduction in rough set theory. Artif Intell 174:597–618MathSciNetMATHCrossRef
16.
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 Recogn 44:1658–1670MATHCrossRef Qian YH, Liang JY, Pedrycz W, Dang CY (2011) An efficient accelerator for attribute reduction from incomplete data in rough set framework. Pattern Recogn 44:1658–1670MATHCrossRef
17.
go back to reference Qian YH, Liang JY, Wei W (2010) Pessimistic rough decision. In: Second International Workshop on Rough Sets Theory. pp 440–449 Qian YH, Liang JY, Wei W (2010) Pessimistic rough decision. In: Second International Workshop on Rough Sets Theory. pp 440–449
19.
go back to reference Stefanowski J, Tsoukiàs A (2001) Incomplete information tables and rough classification. Comput Intell 17:545–566CrossRef Stefanowski J, Tsoukiàs A (2001) Incomplete information tables and rough classification. Comput Intell 17:545–566CrossRef
20.
go back to reference Vagin V, Fomina M (2011) Problem of knowledge discovery in noisy databases. Int J Mach Learn Cybern 2:135–145CrossRef Vagin V, Fomina M (2011) Problem of knowledge discovery in noisy databases. Int J Mach Learn Cybern 2:135–145CrossRef
21.
go back to reference Wang GY (2002) Extension of rough set under incomplete information systems. In: Proceeding of the 11th IEEE international conference on fuzzy systems. pp 1098–1103 Wang GY (2002) Extension of rough set under incomplete information systems. In: Proceeding of the 11th IEEE international conference on fuzzy systems. pp 1098–1103
22.
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:8–17CrossRef Yang XB, Xie J, Song XN, Yang JY (2009) Credible rules in incomplete decision system based on descriptors. Knowl Based Syst 22:8–17CrossRef
23.
go back to reference Yang XB, Yang JY, Wu C, Yu DJ (2008) Dominance-based rough set approach and knowledge reductions in incomplete ordered information system. Inf Sci 178:1219–1234MathSciNetMATHCrossRef Yang XB, Yang JY, Wu C, Yu DJ (2008) Dominance-based rough set approach and knowledge reductions in incomplete ordered information system. Inf Sci 178:1219–1234MathSciNetMATHCrossRef
24.
go back to reference Yang XB, Yu DJ, Yang JY, Song XN (2009) Difference relation-based rough set and negative rrules in incomplete information system. Int J Uncertain Fuzziness Knowl Based Syst 17:649–665MathSciNetMATHCrossRef Yang XB, Yu DJ, Yang JY, Song XN (2009) Difference relation-based rough set and negative rrules in incomplete information system. Int J Uncertain Fuzziness Knowl Based Syst 17:649–665MathSciNetMATHCrossRef
25.
go back to reference Yang XB, Yu DJ, Yang JY, Wei LH (2009) Dominance-based rough set approach to incomplete interval-valued information system. Data Knowl Eng 68:1331–1347CrossRef Yang XB, Yu DJ, Yang JY, Wei LH (2009) Dominance-based rough set approach to incomplete interval-valued information system. Data Knowl Eng 68:1331–1347CrossRef
26.
go back to reference Yi WG, Lu MY, Liu Z (2011) Multi-valued attribute and multi-labeled data decision tree algorithm. Int J Mach Learn Cybern 2:67–74CrossRef Yi WG, Lu MY, Liu Z (2011) Multi-valued attribute and multi-labeled data decision tree algorithm. Int J Mach Learn Cybern 2:67–74CrossRef
27.
28.
go back to reference Zhu W (2009) Relationship among basic concepts in covering-based rough sets. Inf Sci 179:2478–2486MATHCrossRef Zhu W (2009) Relationship among basic concepts in covering-based rough sets. Inf Sci 179:2478–2486MATHCrossRef
29.
go back to reference Zhu W (2009) Relationship between generalized rough sets based on binary relation and covering. Inf Sci 179:210–225MATHCrossRef Zhu W (2009) Relationship between generalized rough sets based on binary relation and covering. Inf Sci 179:210–225MATHCrossRef
Metadata
Title
On multigranulation rough sets in incomplete information system
Authors
Xibei Yang
Xiaoning Song
Zehua Chen
Jingyu Yang
Publication date
01-09-2012
Publisher
Springer-Verlag
Published in
International Journal of Machine Learning and Cybernetics / Issue 3/2012
Print ISSN: 1868-8071
Electronic ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-011-0054-8

Other articles of this Issue 3/2012

International Journal of Machine Learning and Cybernetics 3/2012 Go to the issue