Skip to main content

2018 | OriginalPaper | Buchkapitel

9. Feature Selection Approach for Rule-Based Knowledge Bases

verfasst von : Agnieszka Nowak-Brzezińska

Erschienen in: Advances in Feature Selection for Data and Pattern Recognition

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The subject-matter of this study is knowledge representation in rule-based knowledge bases. The two following issues will be discussed herein: feature selection as a part of mining knowledge bases from a knowledge engineer’s perspective (it is usually aimed at completeness analysis, consistency of the knowledge base and detection of redundancy and unusual rules) as well as from a domain expert’s point of view (domain expert intends to explore the rules with regard to their optimization, improved interpretation and a view to improve the quality of knowledge recorded in the rules). In this sense, exploration of rules, in order to select the most important knowledge, is based, in a great extent, on the analysis of similarities across the rules and their clusters. Building the representatives for created clusters of rules bases on the analysis of the left-hand sides of this rules and then selection of the best descriptive once. Thus we may treat this approach as a feature selection process.

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
1.
Zurück zum Zitat Bazan, J.G., Szczuka, M.S., Wróblewski, J.: A new version of rough set exploration system. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds.) Rough Sets and Current Trends in Computing. Lecture Notes in Computer Science 2475, Springer, Berlin, Heidelberg, pp. 397–404 (2002) Bazan, J.G., Szczuka, M.S., Wróblewski, J.: A new version of rough set exploration system. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds.) Rough Sets and Current Trends in Computing. Lecture Notes in Computer Science 2475, Springer, Berlin, Heidelberg, pp. 397–404 (2002)
2.
Zurück zum Zitat Boriah, S., Chandola, V., Kumar, V.: Similarity measures for categorical data: A comparative evaluation. Proceedings of the 8th SIAM International Conference on Data Mining. pp. 243–254, (2008) Boriah, S., Chandola, V., Kumar, V.: Similarity measures for categorical data: A comparative evaluation. Proceedings of the 8th SIAM International Conference on Data Mining. pp. 243–254, (2008)
3.
Zurück zum Zitat Finch, H.: Comparison of distance measures in cluster. analysis with dichotomous data. Journal of Data Science 3. Ball State University. pp. 88–100 (2005) Finch, H.: Comparison of distance measures in cluster. analysis with dichotomous data. Journal of Data Science 3. Ball State University. pp. 88–100 (2005)
4.
Zurück zum Zitat Goodall, D.: A new similarity index based on probability. Biometrics. 22, 882–907 (1966)CrossRef Goodall, D.: A new similarity index based on probability. Biometrics. 22, 882–907 (1966)CrossRef
5.
Zurück zum Zitat Gower, J.: A general coefficient of similarity and some of its properties. Biometrics. 27, 857–871 (1971)CrossRef Gower, J.: A general coefficient of similarity and some of its properties. Biometrics. 27, 857–871 (1971)CrossRef
6.
Zurück zum Zitat Guyon, I.: An introduction to variable and feature selection. J. Mach. Learn. Res. 3, 1157–1182 (2003)MATH Guyon, I.: An introduction to variable and feature selection. J. Mach. Learn. Res. 3, 1157–1182 (2003)MATH
7.
Zurück zum Zitat Jain, A.K., Dubes, R.C.: Algorithms for clustering data. Prentice Hall, New Jersey (1988)MATH Jain, A.K., Dubes, R.C.: Algorithms for clustering data. Prentice Hall, New Jersey (1988)MATH
8.
Zurück zum Zitat Kumar, V., Minz, S.: Feature selection: A literature review. Smart Comput. Rev. 4(3), 211–229 (2014)CrossRef Kumar, V., Minz, S.: Feature selection: A literature review. Smart Comput. Rev. 4(3), 211–229 (2014)CrossRef
9.
Zurück zum Zitat Latkowski, R., Mikołajczyk, M.: Data decomposition and decision rule joining for classification of data with missing values. Lecture Notes in Artificial Intelligence 3066, Springer Verlag, pp. 254–263 (2004) Latkowski, R., Mikołajczyk, M.: Data decomposition and decision rule joining for classification of data with missing values. Lecture Notes in Artificial Intelligence 3066, Springer Verlag, pp. 254–263 (2004)
10.
Zurück zum Zitat Lee, O., Gray, P.: Knowledge base clustering for kbs maintenance. Lecture Notes in Artificial Intelligence 3066, Springer Verlag. Journal of Software Maintenance and Evolution 10(6), 395–414 (1998) Lee, O., Gray, P.: Knowledge base clustering for kbs maintenance. Lecture Notes in Artificial Intelligence 3066, Springer Verlag. Journal of Software Maintenance and Evolution 10(6), 395–414 (1998)
12.
Zurück zum Zitat Nalepa, G., Ligeza, A., Kaczor, K.: Overview of knowledge formalization with XTT2 rules. Rule-Based Reasoning, Programming, and Applications, LNCS 6826, Springer Verlag. pp. 329–336 (2011) Nalepa, G., Ligeza, A., Kaczor, K.: Overview of knowledge formalization with XTT2 rules. Rule-Based Reasoning, Programming, and Applications, LNCS 6826, Springer Verlag. pp. 329–336 (2011)
13.
14.
Zurück zum Zitat Nowak-Brzezińska, A., Rybotycki, T.: Visualization of medical rule-based knowledge bases. J. Med. Inform. Technol. 24, 91–98 (2015) Nowak-Brzezińska, A., Rybotycki, T.: Visualization of medical rule-based knowledge bases. J. Med. Inform. Technol. 24, 91–98 (2015)
15.
Zurück zum Zitat Pindur, R., Susmaga, R., Stefanowski, J.: Hyperplane aggregation of dominance decision rules. Fundam. Inform. 61, 117–137 (2004)MATHMathSciNet Pindur, R., Susmaga, R., Stefanowski, J.: Hyperplane aggregation of dominance decision rules. Fundam. Inform. 61, 117–137 (2004)MATHMathSciNet
16.
Zurück zum Zitat Sikora, M., Gudyś, A.: Chira-convex hull based iterative algorithm of rules aggregation. Fundam. Inform. 123, 143–170 (2013)MATHMathSciNet Sikora, M., Gudyś, A.: Chira-convex hull based iterative algorithm of rules aggregation. Fundam. Inform. 123, 143–170 (2013)MATHMathSciNet
17.
Zurück zum Zitat Stefanowski, J., Weiss, D.: Comprehensible and accurate cluster labels in text clustering. In: Large Scale Semantic Access to Content (Text, Image, Video, and Sound), RIAO ’07, pp. 198–209 (2007) Stefanowski, J., Weiss, D.: Comprehensible and accurate cluster labels in text clustering. In: Large Scale Semantic Access to Content (Text, Image, Video, and Sound), RIAO ’07, pp. 198–209 (2007)
18.
Zurück zum Zitat Toivonen, H., Klemettinen, M., Ronkainen, P., Hatonen, K., Mannila, H.: Pruning and grouping discovered association rules. Workshop Notes of ECML Workshop on Statistics, Machine Learning, and Knowledge Discovery in Databases. pp. 47–52 (1995) Toivonen, H., Klemettinen, M., Ronkainen, P., Hatonen, K., Mannila, H.: Pruning and grouping discovered association rules. Workshop Notes of ECML Workshop on Statistics, Machine Learning, and Knowledge Discovery in Databases. pp. 47–52 (1995)
19.
Zurück zum Zitat Wierzchoń, S., Kłopotek, M.: Algorithms of Cluster Analysis. IPI PAN, Warsaw, Poland (2015) Wierzchoń, S., Kłopotek, M.: Algorithms of Cluster Analysis. IPI PAN, Warsaw, Poland (2015)
Metadaten
Titel
Feature Selection Approach for Rule-Based Knowledge Bases
verfasst von
Agnieszka Nowak-Brzezińska
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-67588-6_9