Skip to main content

Granular-Rule Extraction to Simplify Data

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9012))

Abstract

Granulation simplifies the data to better understand its complexity. It comforts this understanding by extracting the structure of data, essentially in big data or cloud computing scales. It can extract a simple granular-rules set from a complex data set. Granulation is associated with theory of fuzzy information granulation, which can be supported by fuzzy C-mean clustering. However, intersections of fuzzy clusters create redundant granular-rules. This paper proposes a granular-rules extraction method to simplify a data set into a granular-rule set with unique granular-rules. It performs based on two stages to construct and prune the granular-rules. We use four data sets to reveal the results, i.e., wine, servo, iris, and concrete compressive strength. The results reveal the ability of proposed method to simplify data sets by 58% to 91%.

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

Buying options

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 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Yao, Y.: The art of granular computing. In: Kryszkiewicz, M., Peters, J.F., Rybiński, H., Skowron, A. (eds.) RSEISP 2007. LNCS (LNAI), vol. 4585, pp. 101–112. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  2. Zadeh, L.A.: Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy sets and systems 90, 111–127 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  3. Zadeh, L.A.: Outline of a new approach to the analysis of complex systems and decision processes. IEEE Transactions on Systems, Man and Cybernetics, 28–44 (1973)

    Google Scholar 

  4. Zadeh, L.A.: Toward a theory of fuzzy systems (1969)

    Google Scholar 

  5. Reza Mashinchi, M., Selamat, A.: An improvement on genetic-based learning method for fuzzy artificial neural networks. Applied Soft Computing 9, 1208–1216 (2009)

    Article  Google Scholar 

  6. Sanchez, M.A., Castillo, O., Castro, J.R.: Information granule formation via the concept of uncertainty-based information with Interval Type-2 Fuzzy Sets representation and Takagi–Sugeno–Kang consequents optimized with Cuckoo search. Applied Soft Computing

    Google Scholar 

  7. Giunchiglia, F., Walsh, T.: A theory of abstraction. Artificial Intelligence 57, 323–389 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  8. Pawlak, Z.: Rough sets. International Journal of Computer & Information Sciences 11, 341–356 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  9. Knoblock, C.: Generating abstraction hierarchies: An automated approach to reducing search in planning, vol. 214. Springer (1993)

    Google Scholar 

  10. Zhang, B., Zhang, L.: Theory and applications of problem solving. Elsevier Science Inc. (1992)

    Google Scholar 

  11. Mashinchi, M.H., Mashinchi, M.R., Shamsuddin, S.M.H.: A Genetic Algorithm Approach for Solving Fuzzy Linear and Quadratic Equations. World Academy of Science, Engineering and Technology 28 (2007)

    Google Scholar 

  12. Mashinchi, M.R., Mashinchi, M.H., Selamat, A.: New Approach for Language Identification Based on DNA Computing. BIOCOMP, pp. 748–752 (2007)

    Google Scholar 

  13. Mashinchi, M.H., Orgun, M.A., Mashinchi, M.R.: A least square approach for the detection and removal of outliers for fuzzy linear regressions. In: 2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC), pp. 134–139. IEEE (2010)

    Google Scholar 

  14. Reformat, M., Pedrycz, W.: Evolutionary optimization of information granules. In: IFSA World Congress and 20th NAFIPS International Conference, 2001. Joint 9th, vol. 4, pp. 2035–2040. IEEE (2001)

    Google Scholar 

  15. Shi, Z.-H.Z.Y.J., Chen, F.: A general neural framework for classification rule mining. International Journal of Computers, Systems, and Signals 1, 154–168 (2000)

    Google Scholar 

  16. Yao, J.T., Yao, Y.Y.: Induction of classification rules by granular computing. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds.) RSCTC 2002. LNCS (LNAI), vol. 2475, pp. 331–338. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  17. Li, Y., Yu, F.: Optimized fuzzy information granulation based machine learning classification. In: 2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), vol. 1, pp. 259–263. IEEE (2010)

    Google Scholar 

  18. Pedrycz, W., de Oliveira, J.V.: A development of fuzzy encoding and decoding through fuzzy clustering. IEEE Transactions on Instrumentation and Measurement 57, 829–837 (2008)

    Article  Google Scholar 

  19. Panoutsos, G., Mahfouf, M., Mills, G.H., Brown, B.H.: A generic framework for enhancing the interpretability Of granular computing-based information. Intelligent Systems (IS), 2010 5th IEEE International Conference, pp. 19–24. IEEE (2010)

    Google Scholar 

  20. Kwak, K.-C., Pedrycz, W.: A design of genetically oriented linguistic model with the aid of fuzzy granulation. 2010 IEEE International Conference on Fuzzy Systems (FUZZ), pp. 1–6. IEEE (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ali Selamat .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Mashinchi, R., Selamat, A., Ibrahim, S., Krejcar, O. (2015). Granular-Rule Extraction to Simplify Data. In: Nguyen, N., Trawiński, B., Kosala, R. (eds) Intelligent Information and Database Systems. ACIIDS 2015. Lecture Notes in Computer Science(), vol 9012. Springer, Cham. https://doi.org/10.1007/978-3-319-15705-4_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-15705-4_41

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-15704-7

  • Online ISBN: 978-3-319-15705-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics