Skip to main content
Erschienen in:
Buchtitelbild

2016 | OriginalPaper | Buchkapitel

An Attribute-Value Block Based Method of Acquiring Minimum Rule Sets: A Granulation Method to Construct Classifier

verfasst von : Zuqiang Meng, Qiuling Gan

Erschienen in: Intelligent Information Processing VIII

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Decision rule acquisition is one of the important topics in rough set theory and is drawing more and more attention. In this paper, decision logic language and attribute-value block technique are introduced first. And then realization methods of rule reduction and rule set minimum are relatively systematically studied by using attribute-value block technique, and as a result effective algorithms of reducing decision rules and minimizing rule sets are proposed, which, together with related attribute reduction algorithm, constitute an effective granulation method to acquire minimum rule sets, which is a kind classifier and can be used for class prediction. At last, related experiments are conducted to demonstrate that the proposed methods are effective and feasible.

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
2.
Zurück zum Zitat Guan, Y.Y., Wang, H.K., Wang, Y., Yang, F.: Attribute reduction and optimal decision rules acquisition for continuous valued information systems. Inf. Sci. 179(17), 2974–2984 (2009)MathSciNetCrossRefMATH Guan, Y.Y., Wang, H.K., Wang, Y., Yang, F.: Attribute reduction and optimal decision rules acquisition for continuous valued information systems. Inf. Sci. 179(17), 2974–2984 (2009)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Meng, Z., Jiang, L., Chang, H., Zhang, Y.: A heuristic approach to acquisition of minimum decision rule sets in decision systems. In: Shi, Z., Wu, Z., Leake, D., Sattler, U. (eds.) IIP VII. IFIP AICT, vol. 432, pp. 187–196. Springer, Heidelberg (2014) Meng, Z., Jiang, L., Chang, H., Zhang, Y.: A heuristic approach to acquisition of minimum decision rule sets in decision systems. In: Shi, Z., Wu, Z., Leake, D., Sattler, U. (eds.) IIP VII. IFIP AICT, vol. 432, pp. 187–196. Springer, Heidelberg (2014)
4.
Zurück zum Zitat Hong, T.P., Tseng, L.H., Wang, S.L.: Learning rules from incomplete training examples by rough sets. Expert Syst. Appl. 22(4), 285–293 (2002)CrossRef Hong, T.P., Tseng, L.H., Wang, S.L.: Learning rules from incomplete training examples by rough sets. Expert Syst. Appl. 22(4), 285–293 (2002)CrossRef
5.
Zurück zum Zitat Leung, Y., Wu, W.Z., Zhang, W.X.: Knowledge acquisition in incomplete information systems: a rough set approach. Eur. J. Oper. Res. 168(1), 164–180 (2006)MathSciNetCrossRefMATH Leung, Y., Wu, W.Z., Zhang, W.X.: Knowledge acquisition in incomplete information systems: a rough set approach. Eur. J. Oper. Res. 168(1), 164–180 (2006)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Li, J.H., Mei, C.L., Lv, Y.J.: Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int. J. Approximate Reasoning 54(1), 149–165 (2013)MathSciNetCrossRefMATH Li, J.H., Mei, C.L., Lv, Y.J.: Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int. J. Approximate Reasoning 54(1), 149–165 (2013)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Grzymala-Busse, J.W., Clark, P.G., Kuehnhausen, M.: Generalized probabilistic approximations of incomplete data. Int. J. Approximate Reasoning 55(1), 180–196 (2014)MathSciNetCrossRefMATH Grzymala-Busse, J.W., Clark, P.G., Kuehnhausen, M.: Generalized probabilistic approximations of incomplete data. Int. J. Approximate Reasoning 55(1), 180–196 (2014)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Patrick, G.C., Grzymala-Busse, J.W.: Mining incomplete data with attribute-concept values and “do not care” conditions. In: IEEE International Conference on Big Data. IEEE (2015) Patrick, G.C., Grzymala-Busse, J.W.: Mining incomplete data with attribute-concept values and “do not care” conditions. In: IEEE International Conference on Big Data. IEEE (2015)
Metadaten
Titel
An Attribute-Value Block Based Method of Acquiring Minimum Rule Sets: A Granulation Method to Construct Classifier
verfasst von
Zuqiang Meng
Qiuling Gan
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-48390-0_1

Premium Partner