Skip to main content
Erschienen in: Granular Computing 2/2018

30.10.2017 | Original Paper

Distance-based information granularity in neighborhood-based granular space

verfasst von: Bing Huang, Huaxiong Li

Erschienen in: Granular Computing | Ausgabe 2/2018

Einloggen

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

search-config
loading …

Abstract

In granular computing, information granularity and hierarchical structures are the two main issues that are relevant in investigating the uncertainty measure and structure of all types of granular spaces. To represent and analyze granular structures for neighborhood-based granular space, a distance-based information granularity and the corresponding hierarchical structures of neighborhood-based granular space are discussed in this paper. First, we propose the representation and operations of neighborhood-based granular structures and examine four hierarchical structures of neighborhood-based granular space. Second, a distance between two neighborhood-based granular structures is introduced to differentiate them; this distance is used to establish the axiomatic approach of information granularity of neighborhood-based granular space. Third, the representation and operations of fuzzy neighborhood-based granular structures, a distance between two fuzzy neighborhood-based granular structures, a distance-based information granularity, and a distance-based hierarchical structure for fuzzy neighborhood-based granular space, are studied. Fourth, a novel distance is developed in multi-granulation neighborhood-based granular space. Using this distance, information granularity and a hierarchical structure for multi-granulation neighborhood-based granular space are provided. Finally, distance, information granularity, and hierarchical structure are examined in multi-granulation fuzzy neighborhood-based granular space. The presented distance between two neighborhood granular structures is an effective tool for representing information granularity and constructing hierarchical structures in neighborhood-based granular spaces.

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
Zurück zum Zitat Abo-Tabl EA (2011) A comparison of two kinds of definitions of rough approximations based on a similarity relation. Inf Sci 181:2587–2596MathSciNetCrossRefMATH Abo-Tabl EA (2011) A comparison of two kinds of definitions of rough approximations based on a similarity relation. Inf Sci 181:2587–2596MathSciNetCrossRefMATH
Zurück zum Zitat Chen DG, Zhang XX, Li WL (2015) On measurements of covering rough sets based on granules and evidence theory. Inf Sci 317:329–348MathSciNetCrossRef Chen DG, Zhang XX, Li WL (2015) On measurements of covering rough sets based on granules and evidence theory. Inf Sci 317:329–348MathSciNetCrossRef
Zurück zum Zitat Chen YM, Wu KS, Chen XH, Tang CH, Zhu QX (2014) An entropy-based uncertainty measurement approach in neighborhood systems. Inf Sci 279:239–250MathSciNetCrossRefMATH Chen YM, Wu KS, Chen XH, Tang CH, Zhu QX (2014) An entropy-based uncertainty measurement approach in neighborhood systems. Inf Sci 279:239–250MathSciNetCrossRefMATH
Zurück zum Zitat Cornelis C, Medina J, Verbiest N (2014) Multi-adjoint fuzzy rough sets: definition, properties and attribute selection. Int J Approx Reason 55:412–426MathSciNetCrossRefMATH Cornelis C, Medina J, Verbiest N (2014) Multi-adjoint fuzzy rough sets: definition, properties and attribute selection. Int J Approx Reason 55:412–426MathSciNetCrossRefMATH
Zurück zum Zitat D’eer L, Restrepo M, Cornelis C, Gómez J (2016) Neighborhood operators for covering-based rough sets. Inf Sci 336:21–44 D’eer L, Restrepo M, Cornelis C, Gómez J (2016) Neighborhood operators for covering-based rough sets. Inf Sci 336:21–44
Zurück zum Zitat Gacek A (2013) Granular modelling of signals: a framework of granular computing. Inf Sci 221:1–11CrossRef Gacek A (2013) Granular modelling of signals: a framework of granular computing. Inf Sci 221:1–11CrossRef
Zurück zum Zitat Hu QH, Yu DR, Xie ZX, Liu JF (2006) Fuzzy probabilistic approximation spaces and their information measures. IEEE Trans Fuzzy Syst 14:191–201CrossRef Hu QH, Yu DR, Xie ZX, Liu JF (2006) Fuzzy probabilistic approximation spaces and their information measures. IEEE Trans Fuzzy Syst 14:191–201CrossRef
Zurück zum Zitat Hu QH, Zhang L, Zhang D, Pan W, An S, Pedrycz W (2011) Measuring relevance between discrete and continuous features based on neighborhood mutual information. Expert Sys App 38:10737–10750CrossRef Hu QH, Zhang L, Zhang D, Pan W, An S, Pedrycz W (2011) Measuring relevance between discrete and continuous features based on neighborhood mutual information. Expert Sys App 38:10737–10750CrossRef
Zurück zum Zitat Huang B, Zhuang YL, Li HX (2013) Information granulation and uncertainty measures in interval-valued intuitionistic fuzzy information systems. Eur J Oper Res 231:162–170MathSciNetCrossRefMATH Huang B, Zhuang YL, Li HX (2013) Information granulation and uncertainty measures in interval-valued intuitionistic fuzzy information systems. Eur J Oper Res 231:162–170MathSciNetCrossRefMATH
Zurück zum Zitat Huang B, Guo CX, Li HX, Feng GF, Zhou XZ (2016) Hierarchical structures and uncertainty measures for intuitionistic fuzzy approximation space. Inf Sci 336:92–114CrossRef Huang B, Guo CX, Li HX, Feng GF, Zhou XZ (2016) Hierarchical structures and uncertainty measures for intuitionistic fuzzy approximation space. Inf Sci 336:92–114CrossRef
Zurück zum Zitat Liang JY, Qian YH (2008) Information granules and entropy theory in information systems. Sci China Ser F Inf Sci 9:1–18MATH Liang JY, Qian YH (2008) Information granules and entropy theory in information systems. Sci China Ser F Inf Sci 9:1–18MATH
Zurück zum Zitat Liang JY, Li R, Qian YH (2012) Distance: a more comprehensible perspective for measures in rough set theory. Knowl Based Syst 27:126–136CrossRef Liang JY, Li R, Qian YH (2012) Distance: a more comprehensible perspective for measures in rough set theory. Knowl Based Syst 27:126–136CrossRef
Zurück zum Zitat Lin GP, Liang JY, Qian YH (2015a) Uncertainty measures for multigranulation approximation space. Int J Uncert Fuzzi Knowl Based Syst 23:443–457MathSciNetCrossRefMATH Lin GP, Liang JY, Qian YH (2015a) Uncertainty measures for multigranulation approximation space. Int J Uncert Fuzzi Knowl Based Syst 23:443–457MathSciNetCrossRefMATH
Zurück zum Zitat Lin GP, Liang JY, Qian YH (2015b) An information fusion approach by combining multigranulation rough sets and evidence theory. Inf Sci 314:184–199MathSciNetCrossRef Lin GP, Liang JY, Qian YH (2015b) An information fusion approach by combining multigranulation rough sets and evidence theory. Inf Sci 314:184–199MathSciNetCrossRef
Zurück zum Zitat Lin YJ, Li JJ, Lin PR, Lin GP, Chen JK (2014) Feature selection via neighborhood multi-granulation fusion. Knowl Based Syst 67:162–168CrossRef Lin YJ, Li JJ, Lin PR, Lin GP, Chen JK (2014) Feature selection via neighborhood multi-granulation fusion. Knowl Based Syst 67:162–168CrossRef
Zurück zum Zitat Pedrycz A, Hirota K, Pedrycz W, Dong FY (2012) Granular representation and granular computing with fuzzy sets. Fuzzy Sets Syst 203:17–32MathSciNetCrossRef Pedrycz A, Hirota K, Pedrycz W, Dong FY (2012) Granular representation and granular computing with fuzzy sets. Fuzzy Sets Syst 203:17–32MathSciNetCrossRef
Zurück zum Zitat Pedrycz W, Chen SM (2011) Granular computing and intelligent systems: design with information granules of higher order and higher type. Springer, HeidelbergCrossRef Pedrycz W, Chen SM (2011) Granular computing and intelligent systems: design with information granules of higher order and higher type. Springer, HeidelbergCrossRef
Zurück zum Zitat Pedrycz W, Chen SM (2015a) Information granularity, big data, and computational intelligence. Springer, HeidelbergCrossRef Pedrycz W, Chen SM (2015a) Information granularity, big data, and computational intelligence. Springer, HeidelbergCrossRef
Zurück zum Zitat Pedrycz W, Chen SM (2015b) Granular computing and decision-making: interactive and iterative approaches. Springer, HeidelbergCrossRef Pedrycz W, Chen SM (2015b) Granular computing and decision-making: interactive and iterative approaches. Springer, HeidelbergCrossRef
Zurück zum Zitat Pedrycz W, Succi G, Sillitti A, Iljazi J (2015) Data description: a general framework of information granules. Knowl Based Syst 80:98–108CrossRef Pedrycz W, Succi G, Sillitti A, Iljazi J (2015) Data description: a general framework of information granules. Knowl Based Syst 80:98–108CrossRef
Zurück zum Zitat Qian YH, Dang CY, Liang JY, Wu WZ (2012) Partial ordering of information granulations: a further investigation. Expert Syst 29:3–24 Qian YH, Dang CY, Liang JY, Wu WZ (2012) Partial ordering of information granulations: a further investigation. Expert Syst 29:3–24
Zurück zum Zitat Qian YH, Liang JY, Lin GP, Dang CY (2015) Fuzzy granular structure distance. IEEE Trans Fuzzy Syst 23:2245–2259CrossRef Qian YH, Liang JY, Lin GP, Dang CY (2015) Fuzzy granular structure distance. IEEE Trans Fuzzy Syst 23:2245–2259CrossRef
Zurück zum Zitat Qian YH, Liang JY, Wu WZ, Dang CY (2011) Information granularity in fuzzy binary GrC model. IEEE Trans Fuzzy Syst 2:253–264CrossRef Qian YH, Liang JY, Wu WZ, Dang CY (2011) Information granularity in fuzzy binary GrC model. IEEE Trans Fuzzy Syst 2:253–264CrossRef
Zurück zum Zitat Qian YH, Zhang H, Li FJ, Hu QH, Liang JY (2014) Set-based granular computing: a lattice model. Int J Approx Reason 55:834–852MathSciNetCrossRefMATH Qian YH, Zhang H, Li FJ, Hu QH, Liang JY (2014) Set-based granular computing: a lattice model. Int J Approx Reason 55:834–852MathSciNetCrossRefMATH
Zurück zum Zitat Restrepo M, Cornelis C, Gómez J (2014) Partial order relation for approximation operators in covering based rough sets. Inf Sci 284:44–59MathSciNetCrossRefMATH Restrepo M, Cornelis C, Gómez J (2014) Partial order relation for approximation operators in covering based rough sets. Inf Sci 284:44–59MathSciNetCrossRefMATH
Zurück zum Zitat She YH, He XL (2012) On the structure of the multigranulation rough set model. Knowl Based Syst 36:81–92CrossRef She YH, He XL (2012) On the structure of the multigranulation rough set model. Knowl Based Syst 36:81–92CrossRef
Zurück zum Zitat Skowron A, Stepaniuk J, Swiniarski R (2012) Modeling rough granular computing based on approximation spaces. Inf Sci 184:20–43CrossRefMATH Skowron A, Stepaniuk J, Swiniarski R (2012) Modeling rough granular computing based on approximation spaces. Inf Sci 184:20–43CrossRefMATH
Zurück zum Zitat Sun BZ, Ma WM, Chen DG (2014) Rough approximation of a fuzzy concept on a hybrid attribute information system and its uncertainty measure. Inf Sci 284:60–80MathSciNetCrossRefMATH Sun BZ, Ma WM, Chen DG (2014) Rough approximation of a fuzzy concept on a hybrid attribute information system and its uncertainty measure. Inf Sci 284:60–80MathSciNetCrossRefMATH
Zurück zum Zitat Wang GY, Ma XA, Yu H (2015) Monotonic uncertainty measures for attribute reduction in probabilistic rough set model. Int J Approx Reason 59:41–67MathSciNetCrossRefMATH Wang GY, Ma XA, Yu H (2015) Monotonic uncertainty measures for attribute reduction in probabilistic rough set model. Int J Approx Reason 59:41–67MathSciNetCrossRefMATH
Zurück zum Zitat Wang GY, Yang J, Xu J (2017) Granular computing:from granularity optimization to multi-granularity joint problem solving. Granul Comput 2:105–120CrossRef Wang GY, Yang J, Xu J (2017) Granular computing:from granularity optimization to multi-granularity joint problem solving. Granul Comput 2:105–120CrossRef
Zurück zum Zitat Xu WH, Zhang XY, Zhang WX (2009) Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems. Appl Soft Comput 9:1244–1251CrossRef Xu WH, Zhang XY, Zhang WX (2009) Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems. Appl Soft Comput 9:1244–1251CrossRef
Zurück zum Zitat Yang XB, Qi Y, Yu HL, Song XN, Yang JY (2014) Updating multigranulation rough approximations with increasing of granular structures. Knowl Based Syst 64:59–69CrossRef Yang XB, Qi Y, Yu HL, Song XN, Yang JY (2014) Updating multigranulation rough approximations with increasing of granular structures. Knowl Based Syst 64:59–69CrossRef
Zurück zum Zitat Yang XB, Qi Y, Yang JY (2012a) On characterizing hierarchies of granulation structures via distances. Fundam Inf 122:1–16 Yang XB, Qi Y, Yang JY (2012a) On characterizing hierarchies of granulation structures via distances. Fundam Inf 122:1–16
Zurück zum Zitat Yao YY (2001) Information granulation and rough set approximation. Int J Intell Syst 16:87–104CrossRefMATH Yao YY (2001) Information granulation and rough set approximation. Int J Intell Syst 16:87–104CrossRefMATH
Zurück zum Zitat Yao YY (2016) A triarchic theory of granular computing. Granul Comput 1(2):1–13CrossRef Yao YY (2016) A triarchic theory of granular computing. Granul Comput 1(2):1–13CrossRef
Zurück zum Zitat Yao YY (1998) Relational interpretations of neighborhood operators and rough set approximation operators. Inf Sci 111:239–259MathSciNetCrossRefMATH Yao YY (1998) Relational interpretations of neighborhood operators and rough set approximation operators. Inf Sci 111:239–259MathSciNetCrossRefMATH
Zurück zum Zitat Zadeh L (1998) Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent systems. Soft Comput 2:23–25CrossRef Zadeh L (1998) Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent systems. Soft Comput 2:23–25CrossRef
Zurück zum Zitat Zhang XH, Miao DQ, Liu CH, Le ML (2016) Constructive methods of rough approximation operators and multigranulation rough sets. Knowl Based Syst 91:114–125CrossRef Zhang XH, Miao DQ, Liu CH, Le ML (2016) Constructive methods of rough approximation operators and multigranulation rough sets. Knowl Based Syst 91:114–125CrossRef
Metadaten
Titel
Distance-based information granularity in neighborhood-based granular space
verfasst von
Bing Huang
Huaxiong Li
Publikationsdatum
30.10.2017
Verlag
Springer International Publishing
Erschienen in
Granular Computing / Ausgabe 2/2018
Print ISSN: 2364-4966
Elektronische ISSN: 2364-4974
DOI
https://doi.org/10.1007/s41066-017-0058-1

Weitere Artikel der Ausgabe 2/2018

Granular Computing 2/2018 Zur Ausgabe

Premium Partner