Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 5/2020

10.03.2020 | Original Article

Optimal scale selection by integrating uncertainty and cost-sensitive learning in multi-scale decision tables

verfasst von: Xueqiu Zhang, Qinghua Zhang, Yunlong Cheng, Guoyin Wang

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 5/2020

Einloggen

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

search-config
loading …

Abstract

Optimal scale selection is an important issue in the study of multi-scale decision tables. Most existing optimal scale selection methods have been designed from the perspective of consistency or uncertainty, and cost as well as user requirements or preferences in practical applications has not been considered. It is well known that the uncertainty of decision making in different levels of scale varies in sequential three-way decision models. Furthermore, test cost depends on the scale, and delayed decisions may cause delay cost. In practical applications, both uncertainty and cost are supposed to be considered. Therefore, it is worthwhile to introduce cost-sensitive learning into multi-scale decision tables and select the optimal scale by comprehensively considering uncertainty and cost. In this study, uncertainty is firstly quantified, and a novel cost constitution is defined in sequential three-way decision models. In addition, a multi-scale decision information system based on test cost and delay cost is proposed. Then, to obtain the optimal scale with the minimum uncertainty and cost, an optimal scale selection model is established with the constraint of user requirements. Furthermore, an improved optimal scale selection model considering user preferences is proposed by introducing the ideal solution to resolve conflicts among objectives. Finally, the effectiveness of the optimal scale selection model is verified through experiments, and a comparative experimental analysis demonstrates that the proposed model is more consistent with actual user requirements than existing models.

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Azam N, Yao JT (2014) Analyzing uncertainties of probabilistic rough set regions with game-theoretic rough sets. Int J Approx Reason 55(1):142–155MathSciNetMATH Azam N, Yao JT (2014) Analyzing uncertainties of probabilistic rough set regions with game-theoretic rough sets. Int J Approx Reason 55(1):142–155MathSciNetMATH
2.
Zurück zum Zitat Ciucci D (2011) Orthopairs: a simple and widely used way to model uncertainty. Fundamenta Informaticae 108:287–304MathSciNetMATH Ciucci D (2011) Orthopairs: a simple and widely used way to model uncertainty. Fundamenta Informaticae 108:287–304MathSciNetMATH
3.
4.
Zurück zum Zitat Hao C, Li JH, Min F et al (2017) Optimal scale selection in dynamic multi-scale decision tables based on sequential three-way decisions. Inf Sci 415:213–232 Hao C, Li JH, Min F et al (2017) Optimal scale selection in dynamic multi-scale decision tables based on sequential three-way decisions. Inf Sci 415:213–232
5.
Zurück zum Zitat Huang CC, Li JH, Mei CL, Wu WZ (2017) Three-way concept learning based on cognitive operators: an information fusion viewpoint. Int J Approx Reason 83:218–242MathSciNetMATH Huang CC, Li JH, Mei CL, Wu WZ (2017) Three-way concept learning based on cognitive operators: an information fusion viewpoint. Int J Approx Reason 83:218–242MathSciNetMATH
6.
Zurück zum Zitat Huang YS, Li WH (2012) A study on aggregation of TOPSIS ideal solutions for group decision-making. Group Decis Negot 21(4):461–473 Huang YS, Li WH (2012) A study on aggregation of TOPSIS ideal solutions for group decision-making. Group Decis Negot 21(4):461–473
7.
Zurück zum Zitat Jia XY, Zheng K, Li WW, Liu TT, Shang L (2012) Three-way decisions solution to filter spam email: an empirical study. Springer, Berlin, pp 287–296 Jia XY, Zheng K, Li WW, Liu TT, Shang L (2012) Three-way decisions solution to filter spam email: an empirical study. Springer, Berlin, pp 287–296
8.
Zurück zum Zitat Li F, Hu BQ (2017) A new approach of optimal scale selection to multi-scale decision tables. Inf Sci 381:193–208 Li F, Hu BQ (2017) A new approach of optimal scale selection to multi-scale decision tables. Inf Sci 381:193–208
9.
Zurück zum Zitat Li F, Hu BQ, Wang J (2017) Stepwise optimal scale selection for multi-scale decision tables via attribute significance. Knowl Based Syst 129:4–16 Li F, Hu BQ, Wang J (2017) Stepwise optimal scale selection for multi-scale decision tables via attribute significance. Knowl Based Syst 129:4–16
10.
Zurück zum Zitat Li HX, Zhang LB, Huang B et al (2016) Sequential three-way decision and granulation for cost-sensitive face recognition. Knowl Based Syst 91:241–251 Li HX, Zhang LB, Huang B et al (2016) Sequential three-way decision and granulation for cost-sensitive face recognition. Knowl Based Syst 91:241–251
11.
Zurück zum Zitat Li HX, Zhang LB, Zhou XZ, Huang B (2017) Cost-sensitive sequential three-way decision modeling using a deep neural network. Int J Approx Reason 85:68–78MathSciNetMATH Li HX, Zhang LB, Zhou XZ, Huang B (2017) Cost-sensitive sequential three-way decision modeling using a deep neural network. Int J Approx Reason 85:68–78MathSciNetMATH
12.
Zurück zum Zitat Li JH, Huang CC, Qi JJ et al (2017) Three-way cognitive concept learning via multi-granularity. Inf Sci 378:244–263MATH Li JH, Huang CC, Qi JJ et al (2017) Three-way cognitive concept learning via multi-granularity. Inf Sci 378:244–263MATH
13.
Zurück zum Zitat Li JH, Mei CL, Wu WH, Qian YH (2015) Concept learning via granular computing: a cognitive viewpoint. Inf Sci 298:447–467MathSciNetMATH Li JH, Mei CL, Wu WH, Qian YH (2015) Concept learning via granular computing: a cognitive viewpoint. Inf Sci 298:447–467MathSciNetMATH
14.
Zurück zum Zitat Liang DC, Liu D (2015) A novel risk decision making based on decision-theoretic rough sets under hesitant fuzzy information. IEEE Trans Fuzzy Syst 23(2):237–247 Liang DC, Liu D (2015) A novel risk decision making based on decision-theoretic rough sets under hesitant fuzzy information. IEEE Trans Fuzzy Syst 23(2):237–247
15.
Zurück zum Zitat Liang DC, Pedrycz W, Liu D, Hu P (2015) Three-way decisions based on decision-theoretic rough sets under linguistic assessment with the aid of group decision making. Appl Soft Comput 29:256–269 Liang DC, Pedrycz W, Liu D, Hu P (2015) Three-way decisions based on decision-theoretic rough sets under linguistic assessment with the aid of group decision making. Appl Soft Comput 29:256–269
16.
Zurück zum Zitat Liu D, Li TR, Liang DC (2014) Incorporating logistic regression to decision-theoretic rough sets for classifications. Int J Approx Reason 55(1):197–210MathSciNetMATH Liu D, Li TR, Liang DC (2014) Incorporating logistic regression to decision-theoretic rough sets for classifications. Int J Approx Reason 55(1):197–210MathSciNetMATH
17.
Zurück zum Zitat Liu D, Liang DC (2016) Generalized three-way decisions and special three-way decisions. J Front Comput Sci Technol 11(3):502–510 Liu D, Liang DC (2016) Generalized three-way decisions and special three-way decisions. J Front Comput Sci Technol 11(3):502–510
18.
Zurück zum Zitat Liu D, Liang DC (2017) Three-way decisions in ordered decision system. Knowl Based Syst 137:182–195 Liu D, Liang DC (2017) Three-way decisions in ordered decision system. Knowl Based Syst 137:182–195
19.
Zurück zum Zitat Luo C, Li TR, Yang YY et al (2019) Updating three-way decisions in incomplete multi-scale information systems. Inf Sci 476:274–289 Luo C, Li TR, Yang YY et al (2019) Updating three-way decisions in incomplete multi-scale information systems. Inf Sci 476:274–289
20.
Zurück zum Zitat Ma XA, Yao YY (2018) Three-way decision perspectives on class-specific attribute reducts. Inf Sci 450(1):227–245MathSciNet Ma XA, Yao YY (2018) Three-way decision perspectives on class-specific attribute reducts. Inf Sci 450(1):227–245MathSciNet
21.
Zurück zum Zitat Min F (2012) Attribute reduction of data with error ranges and test costs. Inf Sci 211(211):48–67MathSciNetMATH Min F (2012) Attribute reduction of data with error ranges and test costs. Inf Sci 211(211):48–67MathSciNetMATH
22.
Zurück zum Zitat Min F, He HP, Qian YH et al (2011) Test-cost-sensitive attribute reduction. Inf Sci 181(22):4928–4942 Min F, He HP, Qian YH et al (2011) Test-cost-sensitive attribute reduction. Inf Sci 181(22):4928–4942
23.
Zurück zum Zitat Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11(5):341–356MATH Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11(5):341–356MATH
24.
Zurück zum Zitat Pawlak Z, Skowron A (1993) Rough membership functions: a tool for reasoning with uncertainty. Algebr Methods Log Comput Sci 28:135–150MathSciNetMATH Pawlak Z, Skowron A (1993) Rough membership functions: a tool for reasoning with uncertainty. Algebr Methods Log Comput Sci 28:135–150MathSciNetMATH
25.
Zurück zum Zitat Pedrycz W, Homenda W (2013) Building the fundamentals of granular computing: a principle of justifiable granularity. Appl Soft Comput 13(10):4209–4218 Pedrycz W, Homenda W (2013) Building the fundamentals of granular computing: a principle of justifiable granularity. Appl Soft Comput 13(10):4209–4218
26.
Zurück zum Zitat Qi JJ, Qian T, Wei L (2016) The connections between three-way and classical concept lattices. Knowl Based Syst 91:143–151 Qi JJ, Qian T, Wei L (2016) The connections between three-way and classical concept lattices. Knowl Based Syst 91:143–151
27.
Zurück zum Zitat She YH, Li JH, Yang HL (2015) A local approach to rule induction in multi-scale decision tables. Knowl Based Syst 89:398–410 She YH, Li JH, Yang HL (2015) A local approach to rule induction in multi-scale decision tables. Knowl Based Syst 89:398–410
28.
Zurück zum Zitat Shivhare R, Cherukuri AK (2017) Three-way conceptual approach for cognitive memory functionalities. Int J Mach Learn Cybern 8(1):21–34 Shivhare R, Cherukuri AK (2017) Three-way conceptual approach for cognitive memory functionalities. Int J Mach Learn Cybern 8(1):21–34
29.
Zurück zum Zitat Skowron A, Stepaniuk J, Swiniarski R (2012) Modeling rough granular computing based on approximation spaces. Inf Sci 184(1):20–43MATH Skowron A, Stepaniuk J, Swiniarski R (2012) Modeling rough granular computing based on approximation spaces. Inf Sci 184(1):20–43MATH
31.
Zurück zum Zitat Wang GY (2001) Rough set theory and knowledge discovery. Xian Jiaotong University Press, Xi’an Wang GY (2001) Rough set theory and knowledge discovery. Xian Jiaotong University Press, Xi’an
32.
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(3):1–16 Wang GY, Yang J, Xu J (2017) Granular computing: from granularity optimization to multi granularity joint problem solving. Granul Comput 2(3):1–16
33.
Zurück zum Zitat Wang R, Wang XZ, Kwong S et al (2017) Incorporating diversity and informativeness in multiple-instance active learning. IEEE Trans Fuzzy Syst 25(6):1460–1475 Wang R, Wang XZ, Kwong S et al (2017) Incorporating diversity and informativeness in multiple-instance active learning. IEEE Trans Fuzzy Syst 25(6):1460–1475
34.
Zurück zum Zitat Wang XZ, Xing HJ, Li Y et al (2015) A study on relationship between generalization abilities and fuzziness of base classifiers in ensemble learning. IEEE Trans Fuzzy Syst 23(5):1638–1654 Wang XZ, Xing HJ, Li Y et al (2015) A study on relationship between generalization abilities and fuzziness of base classifiers in ensemble learning. IEEE Trans Fuzzy Syst 23(5):1638–1654
35.
Zurück zum Zitat Wang XZ, Wang R, Xu C (2018) Discovering the relationship between generalization and uncertainty by incorporating complexity of classification. IEEE Trans Cybern 48(2):703–715MathSciNet Wang XZ, Wang R, Xu C (2018) Discovering the relationship between generalization and uncertainty by incorporating complexity of classification. IEEE Trans Cybern 48(2):703–715MathSciNet
37.
Zurück zum Zitat Wu WZ, Leung Y (2013) Optimal scale selection for multi-scale decision tables. Int J Approx Reason 54(8):1107–1129MathSciNetMATH Wu WZ, Leung Y (2013) Optimal scale selection for multi-scale decision tables. Int J Approx Reason 54(8):1107–1129MathSciNetMATH
38.
Zurück zum Zitat Wu WZ, Leung Y (2011) Theory and applications of granular labelled partitions in multi-scale decision tables. Inf Sci 181(18):3878–3897MATH Wu WZ, Leung Y (2011) Theory and applications of granular labelled partitions in multi-scale decision tables. Inf Sci 181(18):3878–3897MATH
39.
Zurück zum Zitat Wu WZ, Qian YH, Li TJ, Gu SM (2017) On rule acquisition in incomplete multi-scale decision tables. Inf Sci 378:282–302MathSciNetMATH Wu WZ, Qian YH, Li TJ, Gu SM (2017) On rule acquisition in incomplete multi-scale decision tables. Inf Sci 378:282–302MathSciNetMATH
40.
Zurück zum Zitat Xie JP, Yang MH, Li JH, Zheng Z (2018) Rule acquisition and optimal scale selection in multi-scale formal decision contexts and their applications to smart city. Future Gener Comput Syst 83:564–581 Xie JP, Yang MH, Li JH, Zheng Z (2018) Rule acquisition and optimal scale selection in multi-scale formal decision contexts and their applications to smart city. Future Gener Comput Syst 83:564–581
41.
Zurück zum Zitat Yang CC, Zhang QH, Wang GY, Zhao F (2019) Hierarchical three-way decisions with intuitionistic fuzzy numbers in multi-granularity spaces. IEEE Access 7(1):24362–24375 Yang CC, Zhang QH, Wang GY, Zhao F (2019) Hierarchical three-way decisions with intuitionistic fuzzy numbers in multi-granularity spaces. IEEE Access 7(1):24362–24375
42.
Zurück zum Zitat Yang X, Li TR, Fujita H, Liu D, Yao YY (2017) A unified model of sequential three-way decisions and multilevel incremental processing. Knowl Based Syst 134:172–188 Yang X, Li TR, Fujita H, Liu D, Yao YY (2017) A unified model of sequential three-way decisions and multilevel incremental processing. Knowl Based Syst 134:172–188
43.
Zurück zum Zitat Yao JT, Vasilakos AV, Pedrycz W (2013) Granular computing: perspectives and challenges. IEEE Trans Cybern 43(6):1977–1989 Yao JT, Vasilakos AV, Pedrycz W (2013) Granular computing: perspectives and challenges. IEEE Trans Cybern 43(6):1977–1989
44.
Zurück zum Zitat Yao YY, Deng XF (2011) Sequential three-way decisions with probabilistic rough sets. In: Proceedings of the 10th IEEE international conference on cognitive informatics and cognitive computing, Banff, Canada, pp 120–125 Yao YY, Deng XF (2011) Sequential three-way decisions with probabilistic rough sets. In: Proceedings of the 10th IEEE international conference on cognitive informatics and cognitive computing, Banff, Canada, pp 120–125
45.
Zurück zum Zitat Yao YY (2013) Granular computing and sequential three-way decisions. In: Proceedings of the 8th international conference on rough sets and knowledge technology, Halifax, Canada, pp 16–27 Yao YY (2013) Granular computing and sequential three-way decisions. In: Proceedings of the 8th international conference on rough sets and knowledge technology, Halifax, Canada, pp 16–27
46.
Zurück zum Zitat Yao YY (2017) Interval sets and three-way concept analysis in incomplete contexts. Int J Mach Learn Cybern 8(1):3–20 Yao YY (2017) Interval sets and three-way concept analysis in incomplete contexts. Int J Mach Learn Cybern 8(1):3–20
47.
Zurück zum Zitat Yao YY (2011) The superiority of three-way decisions in probabilistic rough set models. Inf Sci 181(6):1080–1096MathSciNetMATH Yao YY (2011) The superiority of three-way decisions in probabilistic rough set models. Inf Sci 181(6):1080–1096MathSciNetMATH
48.
Zurück zum Zitat Yao YY (2016) Three-way decisions and cognitive computing. Cognit Comput 8(4):543–554 Yao YY (2016) Three-way decisions and cognitive computing. Cognit Comput 8(4):543–554
49.
Zurück zum Zitat Yao YY (2010) Three-way decisions with probabilistic rough sets. Inf Sci 180(3):341–353MathSciNet Yao YY (2010) Three-way decisions with probabilistic rough sets. Inf Sci 180(3):341–353MathSciNet
50.
Zurück zum Zitat Yu H, Zhang C, Wang GY (2015) A tree-based incremental overlapping clustering method using the three-way decision theory. Knowl Based Syst 91:189–203 Yu H, Zhang C, Wang GY (2015) A tree-based incremental overlapping clustering method using the three-way decision theory. Knowl Based Syst 91:189–203
51.
Zurück zum Zitat Zhang HR, Min F (2016) Three-way recommender systems based on random forests. Knowl Based Syst 91:275–286 Zhang HR, Min F (2016) Three-way recommender systems based on random forests. Knowl Based Syst 91:275–286
52.
Zurück zum Zitat Zhang QH, Lv GX, Chen YH, Wang GY (2018) A dynamic three-way decision model based on the updating of attribute values. Knowl Based Syst 142:71–84 Zhang QH, Lv GX, Chen YH, Wang GY (2018) A dynamic three-way decision model based on the updating of attribute values. Knowl Based Syst 142:71–84
53.
Zurück zum Zitat Zhang QH, Xia DY, Wang GY (2020) A general model of decision-theoretic three-way approximations of fuzzy sets based on a heuristic algorithm. Inf Sci 507:522–539 Zhang QH, Xia DY, Wang GY (2020) A general model of decision-theoretic three-way approximations of fuzzy sets based on a heuristic algorithm. Inf Sci 507:522–539
54.
Zurück zum Zitat Zhang QH, Xia DY, Wang GY (2017) Three-way decision model with two types of classification errors. Inf Sci 420:431–453MathSciNet Zhang QH, Xia DY, Wang GY (2017) Three-way decision model with two types of classification errors. Inf Sci 420:431–453MathSciNet
55.
Zurück zum Zitat Zhang QH, Xie Q, Wang GY (2018) A novel three-way decision model with decision-theoretic rough sets using utility theory. Knowl Based Syst 159:321–335 Zhang QH, Xie Q, Wang GY (2018) A novel three-way decision model with decision-theoretic rough sets using utility theory. Knowl Based Syst 159:321–335
57.
Zurück zum Zitat Zhang QH, Zhang Q, Wang GY (2016) The uncertainty of probabilistic rough sets in multi-granulation spaces. Int J Approx Reason 77:38–54MathSciNetMATH Zhang QH, Zhang Q, Wang GY (2016) The uncertainty of probabilistic rough sets in multi-granulation spaces. Int J Approx Reason 77:38–54MathSciNetMATH
58.
Zurück zum Zitat Zhang Y, Zhou ZH (2010) Cost-sensitive face recognition. IEEE Trans Pattern Anal Mach Intell 32(10):1758–1769 Zhang Y, Zhou ZH (2010) Cost-sensitive face recognition. IEEE Trans Pattern Anal Mach Intell 32(10):1758–1769
59.
Zurück zum Zitat Zhao H, Wang P, Hu QH (2016) Cost-sensitive feature selection based on adaptive neighborhood granularity with multi-level confidence. Inf Sci 366:134–149MathSciNet Zhao H, Wang P, Hu QH (2016) Cost-sensitive feature selection based on adaptive neighborhood granularity with multi-level confidence. Inf Sci 366:134–149MathSciNet
60.
Zurück zum Zitat Zhao H, Zhu W (2014) Optimal cost-sensitive granularization based on rough sets for variable costs. Knowl Based Syst 65(4):72–82 Zhao H, Zhu W (2014) Optimal cost-sensitive granularization based on rough sets for variable costs. Knowl Based Syst 65(4):72–82
Metadaten
Titel
Optimal scale selection by integrating uncertainty and cost-sensitive learning in multi-scale decision tables
verfasst von
Xueqiu Zhang
Qinghua Zhang
Yunlong Cheng
Guoyin Wang
Publikationsdatum
10.03.2020
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 5/2020
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-020-01101-x

Weitere Artikel der Ausgabe 5/2020

International Journal of Machine Learning and Cybernetics 5/2020 Zur Ausgabe