nach oben

Erschienen in:

2017 | OriginalPaper | Buchkapitel

A Multi-objective Attribute Reduction Method in Decision-Theoretic Rough Set Model

verfasst von : Lu Wang, Weiwei Li, Xiuyi Jia, Bing Zhou

Erschienen in: Knowledge Science, Engineering and Management

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Many attribute reduction methods have been proposed for decision-theoretic rough set model based on different definitions of attribute reduct, while an attribute reduct can be seen as an attribute subset that satisfies specific criteria. Most reducts are defined on the basis of a single criterion, which may result in the difficulty for users to choose appropriate reduct to design related reduction algorithm. To address this problem, we propose a multi-objective attribute reduction method based on NSGA-II for decision-theoretic rough set model. Three different definitions of attribute reduct based on positive region, decision cost and mutual information are considered and transferred to a multi-objective optimization problem. Experimental results show that the multi-objective reduction method can obtain a robust and better classification performance.

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

Vorheriges Kapitel R-Calculus for the Primitive Statements in Description Logic

Nächstes Kapitel A Behavior-Based Method for Distinction of Flooding DDoS and Flash Crowds

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

Li, W., Huang, Z., Jia, X., Cai, X.: Neighborhood based decision-theoretic rough set models. Int. J. Approx. Reason. 69(C), 1–17 (2016)MathSciNetCrossRefMATH

Yao, Y.: Decision-theoretic rough set models. In: Yao, J.T., Lingras, P., Wu, W.-Z., Szczuka, M., Cercone, N.J., Ślȩzak, D. (eds.) RSKT 2007. LNCS, vol. 4481, pp. 1–12. Springer, Heidelberg (2007). doi:10.1007/978-3-540-72458-2_1 CrossRef

Yao, Y., Zhao, Y.: Attribute reduction in decision-theoretic rough set models. Inf. Sci. 178(17), 3356–3373 (2008)MathSciNetCrossRefMATH

Krawczak, M., Szkatuła, G.: An approach to dimensionality reduction in time series. Inf. Sci. 260, 15–36 (2014)MathSciNetCrossRefMATH

Mac Parthaláin, N., Jensen, R.: Unsupervised fuzzy-rough set-based dimensionality reduction. Inf. Sci. 229, 106–121 (2013)MathSciNetCrossRefMATH

Jia, X., Shang, L., Zhou, B., Yao, Y.: Generalized attribute reduct in rough set theory. Knowl.-Based Syst. 91, 204–218 (2016)CrossRef

Li, H., Zhou, X., Zhao, J., Liu, D.: Non-monotonic attribute reduction in decision-theoretic rough sets. Fundamenta Informaticae 126(4), 415–432 (2013)MathSciNetMATH

Ma, X., Wang, G., Hong, Y., Li, T.: Decision region distribution preservation reduction in decision-theoretic rough set model. Inf. Sci. 278, 614–640 (2014)MathSciNetCrossRefMATH

10.

Zhang, X., Miao, D.: Region-based quantitative and hierarchical attribute reduction in the two-category decision theoretic rough set model. Knowl.-Based Syst. 71, 146–161 (2014)CrossRef

11.

Jia, X., Liao, W., Tang, Z., Shang, L.: Minimum cost attribute reduction in decision-theoretic rough set models. Inf. Sci. 219, 151–167 (2013)MathSciNetCrossRefMATH

12.

Min, F., Qinghua, H., Zhu, W.: Feature selection with test cost constraint. Int. J. Approx. Reason. 55(1), 167–179 (2012)MathSciNetCrossRefMATH

13.

Liao, S., Zhu, Q., Min, F.: Cost-sensitive attribute reduction in decision-theoretic rough set models. Math. Probl. Eng. 2014(2), 1–9 (2014)MathSciNet

14.

Qian, Y., Liang, J., Pedrycz, W., Dang, C.: Positive approximation: an accelerator for attribute reduction in rough set theory. Artif. Intell. 174(9–10), 597–618 (2010)MathSciNetCrossRefMATH

15.

Feifei, X., Bi, Z., Lei, J.: Cost minimization attribute reduction based on mutual information. In: International Conference on Fuzzy Systems and Knowledge Discovery, vol. 2015, pp. 215–219 (2015)

16.

Wang, B., Li, X., Zhang, S.: An improved heuristic minimal attribute reduction algorithm based on condition information entropy. In: International Conference on Machinery, Materials and Information Technology Applications, vol. 2015, pp. 538–543 (2015)

17.

Yang, M.: A novel algorithm for attribute reduction based on consistency criterion. Chin. J. Comput. 33(2), 231–239 (2010)MathSciNetCrossRef

18.

Fang, Y., Liu, Z.-H., Min, F.: A PSO algorithm for multi-objective cost-sensitive attribute reduction on numeric data with error ranges. Soft Comput. (2016). doi:10.1007/s00500-016-2260-5

19.

Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef

20.

Yao, Y.: Three-way decisions with probabilitic rough sets. Inf. Sci. 18, 341–353 (2010)CrossRef

21.

Miao, D., Hu, G.: A heuristic algorithm for reduction of knowledge. J. Comput. Res. Dev. 36(6), 681–684 (1999)

22.

Deb, K., Kalyanmoy, D.: Multi-objective optimization using evolutionary algorithms, vol. 2. Wiley, Hoboken (2001)MATH

23.

Blake, C.L., Merz, C.J.: UCI repository of machine learning databases. http://www.ics.uci.edu/mlearn/MLRepository.html

24.

Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The WEKA data mining software: an update. ACM SIGKDD Explor. Newsl. 11(1), 10–18 (2009)CrossRef

Titel: A Multi-objective Attribute Reduction Method in Decision-Theoretic Rough Set Model
verfasst von: Lu Wang
Weiwei Li
Xiuyi Jia
Bing Zhou
Verlag: Springer International Publishing
Buch: Knowledge Science, Engineering and Management
Print ISBN: 978-3-319-63557-6

Electronic ISBN: 978-3-319-63558-3

Copyright-Jahr: 2017
DOI: https://doi.org/10.1007/978-3-319-63558-3_10

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"