nach oben

Granular Computing

Erschienen in:

20.05.2019 | Original Paper

An incremental attribute reduction approach based on knowledge granularity for incomplete decision systems

verfasst von: Chucai Zhang, Jianhua Dai

Erschienen in: Granular Computing | Ausgabe 4/2020

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Attribute reduction is a core issue in rough set theory. In recent years, with the fast development of data processing tools, information systems may increase quickly in objects over time. How to update attribute reducts efficiently becomes more and more important. Although some approaches have been proposed, they are used for complete decision systems. There are relatively few studies on incremental attribute reduction for incomplete decision systems. We introduce knowledge granularity, that can be obtained by the tolerance classes, to measure the uncertainty in incomplete decision systems. Furthermore, we propose incremental attribute reduction algorithms for incomplete decision systems when adding multiple objects and when deleting multiple objects, respectively. Finally, experimental results show that the proposed incremental approach is effective and efficient to update attribute reducts with the variation of objects in incomplete decision systems.

Vorheriger Artikel New approach of triangular neutrosophic cubic linguistic hesitant fuzzy aggregation operators

Nächster Artikel Grey relational analysis method for SVTrNN based multi-attribute decision making with partially known or completely unknown weight information

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Afridi MK, Azam N, Yao JT, Alanazi E (2018) A three-way clustering approach for handling missing data using gtrs. Int J Approx Reason 98:11–24MathSciNetMATH

Chen SM, Chang YC (2011) Weighted fuzzy rule interpolation based on ga-based weight-learning techniques. IEEE Trans Fuzzy Syst 19(4):729–744MathSciNet

Chen SM, Tanuwijaya K (2011) Fuzzy forecasting based on high-order fuzzy logical relationships and automatic clustering techniques. Expert Syst Appl 38(12):15425–15437

Chen SM, Manalu GM, Pan JS, Liu HC (2013) Fuzzy forecasting based on two-factors second-order fuzzy-trend logical relationship groups and particle swarm optimization techniques. IEEE Trans Cybern 43(3):1102–1117

Chen DG, Yang YY, Dong Z (2016) An incremental algorithm for attribute reduction with variable precision rough sets. Appl Soft Comput 45:129–149

Cheng SH, Chen SM, Jian WS (2016) Fuzzy time series forecasting based on fuzzy logical relationships and similarity measures. Inf Sci 327:272–287MathSciNetMATH

Dai JH, Tian HW (2013) Entropy measures and granularity measures for set-valued information systems. Inf Sci 240(11):72–82MathSciNetMATH

Dai J, Xu Q (2013) Attribute selection based on information gain ratio in fuzzy rough set theory with application to tumor classification. Appl Soft Comput 13(1):211–221

Dai JH, Wang WT, Xu Q (2013) An uncertainty measure for incomplete decision tables and its applications. IEEE Trans Cybern 43(4):1277–1289

Dai JH, Hu QH, Zhang JH, Hu H, Zheng NG (2017a) Attribute selection for partially labeled categorical data by roughset approach. IEEE Trans Cybern 47(9):2460–2471

Dai JH, Wei BJ, Zhang XH, Zhang QL (2017b) Uncertainty measurement for incomplete interval-valued information systems based on \(\alpha \)-weak similarity. Knowl Based Syst 136:159–171

Dai JH, Hu H, Wu WZ, Qian YH, Huang DB (2018) Maximal discernibility pairs based approach to attribute reduction in fuzzy rough sets. IEEE Trans Fuzzy Syst 26(4):2174–2187

Das AK, Das S, Ghosh A (2017) Ensemble feature selection using bi-objective genetic algorithm. Knowl Based Syst 123:116–127

D’Eer L, Cornelis C, Yao YY (2016) A semantically sound approach to pawlak rough sets and covering-based rough sets. Int J Approx Reason 78:62–72MathSciNetMATH

Derrac J, Cornelis C, García S, Herrera F (2012) Enhancing evolutionary instance selection algorithms by means of fuzzy rough set based feature selection. Inf Sci 186:73–92

Du WS, Hu BQ (2016) Dominance-based rough set approach to incomplete ordered information systems. Inf Sci 346:106–129MathSciNetMATH

Dua D, Taniskidou EK (2017) UCI machine learning repository. http://archive.ics.uci.edu/ml

Formica A (2012) Semantic web search based on rough sets and fuzzy formal concept analysis. Knowl Based Syst 26(9):40–47

Jing YG, Li TR, Huang JF, Zhang YY (2016) An incremental attribute reduction approach based on knowledge granularity under the attribute generalization. Int J Approx Reason 76:80–95MathSciNetMATH

Jothi G, Hannah IH (2016) Hybrid tolerance rough set-firefly based supervised feature selection for mri brain tumor image classification. Appl Soft Comput 46:639–651

Koley S, Sadhu AK, Mitra P, Chakraborty B, Chakraborty C (2016) Delineation and diagnosis of brain tumors from post contrast T1-weighted MR images using rough granular computing and random forest. Appl Soft Comput 41:453–465

Kryszkiewicz M (1998) Rough set approach to incomplete information systems. Inf Sci 112(1):39–49MathSciNetMATH

Li YL, Tang JF, Kwaisang C, Han Y, Luo XG (2012) A rough set approach for estimating correlation measures in quality function deployment. Inf Sci 189(7):126–142

Li H, Li DY, Zhai YH, Wang SG, Zhang J (2016) A novel attribute reduction approach for multi-label data based on rough set theory. Inf Sci 367–368:827–847MATH

Li FC, Yang JN, Jin CX, Guo CM (2017) A new effect-based roughness measure for attribute reduction in information system. Inf Sci 378:348–362MATH

Liang JY, Wang F, Dang CY, Qian YH (2014) A group incremental approach to feature selection applying rough set technique. IEEE Trans Knowl Data Eng 26(2):294–308

Liao SJ, Zhu QX, Qian YH, Lin GP (2018) Multi-granularity feature selection on cost-sensitive data with measurement errors and variable costs. Knowl Based Syst 158:25–42

Lin F, Li TR, Da R, Gou SR (2011) A vague-rough set approach for uncertain knowledge acquisition. Knowl Based Syst 24(6):837–843

Lin YJ, Li YW, Wang CX, Chen JK (2018) Attribute reduction for multi-label learning with fuzzy rough set. Knowl Based Syst 152:51–61

Liu D, Liang DC, Wang CC (2016) A novel three-way decision model based on incomplete information system. Knowl Based Syst 91:32–45

Liu H, Cocea M, Ding WL (2018) Multi-task learning for intelligent data processing in granular computing context. Granul Comput 3(3):257–273

Min F, Xu J (2016) Semi-greedy heuristics for feature selection with test cost constraints. Granul Comput 1(3):199–211

Min F, He HP, Qian YH, Zhu W (2011) Test-cost-sensitive attribute reduction. Inf Sci 181(22):4928–4942

Pacheco F, Cerrada M, Sanchez RV, Cabrera D, Li C, Oliveira JVD (2017) Attribute clustering using rough set theory for feature selection in fault severity classification of rotating machinery. Expert Syst Appl 71:69–86

Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11(5):341–356MATH

Pawlak Z (1991) Rough sets: theoretical aspect of reasoning about data. Kluwer Academic Publishers, DordrechtMATH

Pawlak Z, Skowron A (2007) Rudiments of rough sets. Inf Sci 177(1):3–27MathSciNetMATH

Qian YH, Liang JY (2008) Combination entropy and combination granulation in rough set theory. Int J Uncert Fuzziness Knowl Based Syst 16(2):179–193MathSciNetMATH

Raza MS, Qamar U (2016) An incremental dependency calculation technique for feature selection using rough sets. Inf Sci 343–344:41–65MathSciNet

Raza MS, Qamar U (2017) Feature selection using rough set-based direct dependency calculation by avoiding the positive region. Int J Approx Reason 92:175–197MathSciNetMATH

Shu WH, Shen H (2013) A rough-set based incremental approach for updating attribute reduction under dynamic incomplete decision systems. In: Proceedings of 2013 IEEE international conference on fuzzy systems, IEEE, pp 1–7

Shu WH, Shen H (2014a) Incremental feature selection based on rough set in dynamic incomplete data. Patt Recognit 47(12):3890–3906

Shu WH, Shen H (2014b) Updating attribute reduction in incomplete decision systems with the variation of attribute set. Int J Approx Reason 55(3):867–884MathSciNetMATH

Tiwari AK, Shreevastava S, Som T, Shukla KK (2018) Tolerance-based intuitionistic fuzzy-rough set approach for attribute reduction. Expert Syst Appl 101:205–212

Wafo Soh C, Njilla LL, Kwiat KK, Kamhoua CA (2018) Learning quasi-identifiers for privacy-preserving exchanges: a rough set theory approach. Granul Comput. https://doi.org/10.1007/s41066-018-0127-0

Wang CZ, Huang Y, Shao MW, Chen DG (2019a) Uncertainty measures for general fuzzy relations. Fuzzy Sets Syst 360:82–96MathSciNetMATH

Wang CZ, Huang Y, Shao MW, Fan XD (2019b) Fuzzy rough set-based attribute reduction using distance measures. 164:205–212

Wang F, Liang JY, Dang CY (2013) Attribute reduction for dynamic data. Appl Soft Comput 13(1):676–689

Wang CZ, Shao MW, He Q, Qian YH, Qi YL (2016) Feature subset selection based on fuzzy neighborhood rough sets. Knowl Based Syst 111:173–179

Wang CZ, He Q, Shao MW, Hu QH (2018) Feature selection based on maximal neighborhood discernibility. Int J Mach Learn Cybern 9(11):1929–1940

Wei W, Wu XY, Liang JY, Cui JB, Sun YJ (2018) Discernibility matrix based incremental attribute reduction for dynamic data. Knowl Based Syst 140:142–157

Xie XJ, Qin XL (2018) A novel incremental attribute reduction approach for dynamic incomplete decision systems. Int J Approx Reason 93:443–462MathSciNetMATH

Xu WH, Yu JH (2017) A novel approach to information fusion in multi-source datasets: a granular computing viewpoint. Inf Sci 378:410–423MATH

Xu WH, Li WT, Zhang XT (2017) Generalized multigranulation rough sets and optimal granularity selection. Granul Comput 2(4):271–288

Yang YY, Chen DG, Hui W (2017) Active sample selection based incremental algorithm for attribute reduction with rough sets. IEEE Trans Fuzzy Syst 25(4):825–838

Yao YY, Zhang XY (2017) Class-specific attribute reducts in rough set theory. Inf Sci 418:601–618MATH

Zhan JM, Liu Q, Herawan T (2017) A novel soft rough set: soft rough hemirings and its multicriteria group decision making. Appl Soft Comput 54:393–402

Titel: An incremental attribute reduction approach based on knowledge granularity for incomplete decision systems
verfasst von: Chucai Zhang
Jianhua Dai
Publikationsdatum: 20.05.2019
Verlag: Springer International Publishing
Erschienen in: Granular Computing / Ausgabe 4/2020
Print ISSN: 2364-4966
Elektronische ISSN: 2364-4974
DOI: https://doi.org/10.1007/s41066-019-00173-7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 4/2020

Barriers analysis for reverse logistics in Thailand’s palm oil industry using fuzzy multi-criteria decision-making method for prioritizing the solutions

New approach of triangular neutrosophic cubic linguistic hesitant fuzzy aggregation operators

Grey relational analysis method for SVTrNN based multi-attribute decision making with partially known or completely unknown weight information

A three-way decision method in a fuzzy condition decision information system and its application in credit card evaluation

Supplier selection using a flexible interval-valued fuzzy VIKOR

An improved random forests approach for interactive lobar segmentation on emphysema detection