Skip to main content
SpringerLink
Log in

A Study in Granular Computing: Homogenous Granulation

  • Conference paper
  • First Online:
Book cover Information and Software Technologies (ICIST 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 920))

Included in the following conference series:

Abstract

This paper is presenting a new method of decision systems granulation in the family of methods inspired by Polkowski standard granulation algorithm. The new method is called homogenous granulation. The idea is to create the granules around each training object separately by selecting smallest r-indiscernibility ratio, based on which granule consists of group of objects with the same class. This is natural idea, where the indiscernibility level is extended until indiscernibility class contains uniform group of objects. After granulation process we have used random choice for covering of universe of objects and majority voting to create granular reflections of selected granules. The main advantage of this method is lack of necessity to estimate optimal granulation radius. We have performed experiments on data from UCI repository using 5 times cross validation 5 model. First results of homogenous granulation, in the terms of classification accuracy, are comparable with the ones of already presented algorithms with significant reduction of training data size after granulation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Artiemjew, P. : Classifiers from granulated data sets: concept dependent and layered granulation. In: Proceedings RSKD 2007, The Workshops at ECML/PKDD 2007, Warsaw University Press, Warsaw, pp. 1–9 (2007)

    Google Scholar 

  2. Artiemjew, P.: A review of the knowledge granulation methods: discrete vs. continuous algorithms. In: Skowron, A., Suraj, Z. (eds.) ISRL, vol. 43, pp. 41–59. Springer, Berlin (2013). https://doi.org/10.1007/978-3-642-30341-8_4

    Chapter  Google Scholar 

  3. Polkowski, L.: Rough Sets. Mathematical Foundations. Physica Verlag, Heidelberg (2002)

    Book  Google Scholar 

  4. Polkowski, L.: A rough set paradigm for unifying rough set theory and fuzzy set theory. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds.) RSFDGrC 2003. LNCS (LNAI), vol. 2639, pp. 70–77. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-39205-X_9

    Chapter  MATH  Google Scholar 

  5. Polkowski, L.: Formal granular calculi based on rough inclusions. In: Proceedings of IEEE 2005 Conference on Granular Computing GrC05, Beijing, China, pp. 57–62. IEEE Press (2005)

    Google Scholar 

  6. Polkowski, L.: A model of granular computing with applications. In: Proceedings of IEEE 2006 Conference on Granular Computing GrC06, Atlanta, USA, pp. 9–16. IEEE Press (2006)

    Google Scholar 

  7. Polkowski, L.: The paradigm of granular rough computing. In: Proceedings ICCI 2007, Lake Tahoe NV, pp. 145–163. IEEE Computer Society, Los Alamitos CA (2007)

    Google Scholar 

  8. Polkowski, L.: Granulation of knowledge in decision systems: the approach based on rough inclusions. The method and its applications. In: Kryszkiewicz, M., Peters, J.F., Rybinski, H., Skowron, A. (eds.) RSEISP 2007. LNCS (LNAI), vol. 4585, pp. 69–79. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-73451-2_9

    Chapter  Google Scholar 

  9. Polkowski, L.: A unified approach to granulation of knowledge and granular computing based on rough mereology: a survey. In: Pedrycz, W., Skowron, A., Kreinovich, V. (eds.) Handbook of Granular Computing, pp. 375–400. Wiley, Chichester (2008)

    Chapter  Google Scholar 

  10. Polkowski, L.: Approximate Reasoning by Parts: An Introduction to Rough Mereology. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-22279-5

    Book  Google Scholar 

  11. Polap, D., Wozniak, M., Wei, W., Damasevicius, R.: Multi-threaded Learning Control Mechanism for Neural Networks. Future Generation Computer Systems. Elsevier, Amsterdam (2018)

    Google Scholar 

  12. Polkowski, L., Artiemjew, P.: Granular computing: granular classifiers and missing values. In: Proceedings ICCI’07, Lake Tahoe NV, pp. 186–194. IEEE Computer Society, Los Alamitos (2007)

    Google Scholar 

  13. Polkowski, L., Artiemjew, P.: On granular rough computing with missing values. In: Kryszkiewicz, M., Peters, J.F., Rybinski, H., Skowron, A. (eds.) RSEISP 2007. LNCS (LNAI), vol. 4585, pp. 271–279. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-73451-2_29

    Chapter  Google Scholar 

  14. Polkowski, L., Artiemjew, P.: Towards granular computing: classifiers induced from granular structures. In: Proceedings RSKD 2007, The Workshops at ECML/PKDD 2007, pp. 43–53. Warsaw University Press, Warsaw (2007)

    Google Scholar 

  15. Polkowski, L., Artiemjew, P.: On granular rough computing: factoring classifiers through granulated decision systems. In: Kryszkiewicz, M., Peters, J.F., Rybinski, H., Skowron, A. (eds.) RSEISP 2007. LNCS (LNAI), vol. 4585, pp. 280–289. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-73451-2_30

    Chapter  Google Scholar 

  16. Polkowski, L., Artiemjew, P.: Classifiers based on granular structures from rough inclusions. In: Proceedings of 12th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU 2008, Torremolinos (Malaga), Spain, pp. 1786–1794 (2008)

    Google Scholar 

  17. Polkowski, L., Artiemjew, P.: Granular computing in decision approximation - an application of rough mereology. In: Intelligent Systems Reference Library, vol. 77, pp. 1–422. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-319-12880-1. ISBN 978-3-319-12879-5

    Book  Google Scholar 

  18. Ohno-Machado, L.: Cross-validation and bootstrap ensembles, bagging, boosting. Harvard-MIT Division of Health Sciences and Technology. HST.951J: Medical Decision Support, Fall (2005). http://ocw.mit.edu/courses/health-sciences-and-technology/hst-951j-medical-decision-support-fall-2005/lecture-notes/hst951_6.pdf

  19. University of California, Irvine Machine Learning Repository: https://archive.ics.uci.edu/ml/index.php

Download references

Acknowledgements

The research has been supported by grant 23.610.007-300 from Ministry of Science and Higher Education of the Republic of Poland.

Author information

Authors and Affiliations

  1. Faculty of Mathematics and Computer Science, University of Warmia and Mazury in Olsztyn, Olsztyn, Poland

    Krzysztof Ropiak & Piotr Artiemjew

Authors
  1. Krzysztof Ropiak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Piotr Artiemjew
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Krzysztof Ropiak .

Editor information

Editors and Affiliations

  1. Kaunas University of Technology, Kaunas, Lithuania

    Robertas Damaševičius

  2. Kaunas University of Technology, Kaunas, Lithuania

    Giedrė Vasiljevienė

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ropiak, K., Artiemjew, P. (2018). A Study in Granular Computing: Homogenous Granulation. In: Damaševičius, R., Vasiljevienė, G. (eds) Information and Software Technologies. ICIST 2018. Communications in Computer and Information Science, vol 920. Springer, Cham. https://doi.org/10.1007/978-3-319-99972-2_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-99972-2_27

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-99971-5

  • Online ISBN: 978-3-319-99972-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation