Skip to main content
Top
Published in:
Cover of the book

2016 | OriginalPaper | Chapter

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

Authors : Zuqiang Meng, Qiuling Gan

Published in: Intelligent Information Processing VIII

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
2.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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)
Metadata
Title
An Attribute-Value Block Based Method of Acquiring Minimum Rule Sets: A Granulation Method to Construct Classifier
Authors
Zuqiang Meng
Qiuling Gan
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-48390-0_1

Premium Partner