nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

Class-Specific Reducts vs. Classic Reducts in a Rule-Based Classifier: A Case Study

verfasst von : Manuel S. Lazo-Cortés, José Fco. Martínez-Trinidad, Jesús Ariel Carrasco-Ochoa

Erschienen in: Pattern Recognition

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

In Rough Set Theory, reducts are minimal subsets of attributes that retain the ability of the whole set of attributes to discern objects belonging to different classes. On the other hand, class-specific reducts allow discerning objects belonging to a specific class from all other classes. This latest type of reduct has been little studied. Here we show, through a case study, some advantages of using class-specific reducts instead of classic ones in a rule-based classifier. Our results show that it is worthwhile to deepen in the study of this issue.

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 A Novel Criterion to Obtain the Best Feature Subset from Filter Ranking Methods

Nächstes Kapitel On the Construction of a Specific Algebra for Composing Tonal Counterpoint

Bache, K., Lichman, M.: UCI machine learning repository. School of Information and Computer Science, University of California, Irvine, CA (2013). http://archive.ics.uci.edu/ml

Baggenstoss, P.M.: Class-specific feature sets in classification. IEEE Trans. Signal Process. 47, 3428–3432 (1999)CrossRef

Barman, T., Rajesh, G., Archana, R.: Rough set based segmentation and classification model for ECG. In: Conference on Advances in Signal Processing (CASP), pp. 18–23. IEEE (2016)

Cohen, W.W.: Fast effective rule induction. In: Machine Learning: Proceedings of the Twelfth International Conference, Lake Tahoe California, USA, pp. 1–10 (1995)CrossRef

Cohen, W.W., Singer, Y.: A simple, fast, and effective rule learner. In: Proceedings of the Sixteenth National Conference on Artificial Intelligence, Orlando Florida, USA, pp. 335–342 (1999)

Gao, C., Yao, Y.: An addition strategy for reduct construction. In: Miao, D., Pedrycz, W., Ślȩzak, D., Peters, G., Hu, Q., Wang, R. (eds.) RSKT 2014. LNCS (LNAI), vol. 8818, pp. 535–546. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11740-9_49CrossRef

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

Liang, J.Y., Wang, F., Dang, C.Y., Qian, Y.H.: A group incremental approach to feature selection applying rough set technique. IEEE Trans. Knowl. Data Eng. 26, 294–308 (2014)CrossRef

Miao, D.Q., Zhao, Y., Yao, Y.Y., Li, H.X., Xu, F.F.: Reducts in consistent and inconsistent decision tables of the Pawlak rough set model. Inf. Sci. 179(24), 4140–4150 (2009)MathSciNetCrossRef

10.

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

11.

Pawlak, Z.: Rough Sets, Theoretical Aspects of Reasoning About Data, pp. 315–330. Kluwer Academic Publishers, Dordrecht (1992)

12.

Pineda-Bautista, B.B., Carrasco-Ochoa, J.A., Martínez-Trinidad, J.F.: General framework for class-specific feature selection. Expert Syst. Appl. 38, 10018–10024 (2011)CrossRef

13.

Quinlan, J.R.: MDL and categorical theories (continued). In: Machine Learning: Proceedings of the Twelfth International Conference, Lake Tahoe California, USA, pp. 464–470 (1995)CrossRef

14.

Rana, H., Lal, M.: A rough set theory approach for rule generation and validation using RSES. Int. J. Rough Sets Data Anal. 3(1), 55–70 (2016)CrossRef

15.

Rana, H., Lal, M.: A comparative study based on rough set and classification via clustering approaches to handle incomplete data to predict learning styles. Int. J. Decis. Supp. Syst. Technol. 9(2), 1–20 (2017)CrossRef

16.

Skowron, A., Bazan, J., Szczuka, M., Wroblewski, J.: Rough set exploration system (version 2.2.2). http://logic.mimuw.edu.pl/~rses/

17.

Triguero, I., Gonzlez, S., Moyano, J.M., Garca, S., Alcal-Fdez, J., Luengo, J., Fernndez, A., del Jesus, M.J., Snchez, L., Herrera, F.: KEEL 3.0: an open source software for multi-stage analysis in data mining. Int. J. Comput. Intell. Syst. 10, 1238–1249 (2017)CrossRef

18.

Wang, G.Y., Ma, X.A., Yu, H.: Monotonic uncertainty measures for attribute reduction in probabilistic rough set model. Int. J. Approx. Reason. 59, 41–67 (2015)MathSciNetCrossRef

19.

Wang, L.P., Wang, Y.L., Chang, Q.: Feature selection methods for big data bioinformatics: a survey from the search perspective. Methods 111, 21–31 (2016)CrossRef

20.

Yao, Y., Fu, R.: The concept of reducts in Pawlak three-step rough set analysis. In: Peters, J.F., Skowron, A., Ramanna, S., Suraj, Z., Wang, X. (eds.) Transactions on Rough Sets XVI. LNCS, vol. 7736, pp. 53–72. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-36505-8_4CrossRef

21.

Yao, Y.Y., Zhang, X.: Class-specific attribute reducts in rough set theory. Inf. Sci. 418(419), 601–618 (2017)CrossRef

22.

Zhang, X.Y., Miao, D.Q.: Double-quantitative fusion of accuracy and importance: systematic measure mining, benign integration construction, hierarchical attribute reduction. Knowl. Based Syst. 91, 219–240 (2016)CrossRef

23.

Zhang, M.L., Wu, L.: LIFT: multi-label learning with label-specific features. IEEE Trans. Pattern Anal. Mach. Intell. 37, 107–120 (2015)CrossRef

Titel: Class-Specific Reducts vs. Classic Reducts in a Rule-Based Classifier: A Case Study
verfasst von: Manuel S. Lazo-Cortés
José Fco. Martínez-Trinidad
Jesús Ariel Carrasco-Ochoa
Verlag: Springer International Publishing
Buch: Pattern Recognition
Print ISBN: 978-3-319-92197-6

Electronic ISBN: 978-3-319-92198-3

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-92198-3_3

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"

Premium Partner