SpringerLink
Log in

Information Granules Problem: An Efficient Solution of Real-Time Fuzzy Regression Analysis

  • Chapter
  • First Online:
Information Granularity, Big Data, and Computational Intelligence

Part of the book series: Studies in Big Data ((SBD,volume 8))

  • 3108 Accesses

Abstract

Currently, Big Data is one of the common scenario which cannot be avoided. The presence of the voluminous amount of unstructured and semi-structured data would take too much time and cost too much money to load into a relational database for analysis purpose. Beside that, regression models are well known and widely used as one of the important categories of models in system modeling. This chapter shows an extended version of fuzzy regression concept in order to handle real-time data analysis of information granules. An ultimate objective of this study is to develop a hybrid of a genetically-guided clustering algorithm called genetic algorithm-based Fuzzy C-Means (GAFCM) and a convex hull-based regression approach, which is regarded as a potential solution to the formation of information granules. It is shown that a setting of Granular Computing with the proposed approach, helps to reduce the computing time, especially in case of real-time data analysis, as well as an overall computational complexity. Additionally, the proposed approach shows an efficient real-time processing of information granules regression analysis based on the convex hull approach in which a Beneath-Beyond algorithm is employed to design sub-convex hulls as well as a main convex hull structure. In the proposed design setting, it was emphasized a pivotal role of the convex hull approach or more specifically the Beneath-Beyond algorithm, which becomes crucial in alleviating limitations of linear programming manifesting in system modeling.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Bargiela, A., Pedrycz, W.: Granular Computing: An Introduction. Kluwer Academic Publishers, Dordrecht (2003)

    Google Scholar 

  2. Shifei, D., Li, X., Hong, Z., Liwen, Z.: Research and progress of cluster algorithms based on granular computing. Int. J. Digit. Content Technol. Appl. 4(5), 96–104 (2010)

    Article  Google Scholar 

  3. Snijders, C., Matzat, U., Reips, U.-D.: ‘Big data’: Big gaps of knowledge in the field of internet. Int. J. Internet Sci. 7, 1–5 (2012)

    Google Scholar 

  4. Hall, L.O., Ozyurt, I.B., Bezdek, J.C.: Clustering with a genetically optimized approach. IEEE Trans. Evol. Comput. 3(2), 103–112 (1999)

    Article  Google Scholar 

  5. Bargiela, A., Pedrycz, W.: Toward a theory of granular computing for human centered information processing. IEEE Trans. Fuzzy Syst. 16(16), 320–330 (2008)

    Article  Google Scholar 

  6. Chen, B., Tai, P.C., Harrison, R., Pan, Y.: FIK model: Novel efficient granular computing model for protein sequence motifs and structure information discovery. In: 6th IEEE International Symposium on BioInformatics and BioEngineering (BIBE 2006), Arlington, Virginia, pp. 20–26 (2006)

    Google Scholar 

  7. Ramli, A.A., Watada, J., Pedrycz, W.: Real-time fuzzy regression analysis: A convex hull approach. Eur. J. Oper. Res. 210(3), 606–617 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  8. Ramli A.A., Watada, J.: New perspectives of fuzzy performance assessment of manufacturing enterprises. In: The 5th International. Conference on Intelligent Manufacturing and Logistics Systems (IML 2009), Waseda University, Kitakyushu, Japan, pp. 16–18 (2009)

    Google Scholar 

  9. Yu, P.-S., Chena, S.-T., Changa, I.-F.: Support vector regression for real-time flood stage forecasting. J. Hydrol. 328(3–4), 704–716 (2006)

    Article  Google Scholar 

  10. Wang, W., Chena, S., Qu, G.: Incident detection algorithm based on partial least squares regression. Transp. Res. Part C: Emerg. Technol. 16(1), 54–70 (2008)

    Article  Google Scholar 

  11. Pedrycz, W., Vulcovich, G.: Representation and propagation of information granules in rule-based computing. J. Adv. Comput. Intell. Intell. Inf. 4(1), 102–110 (2000)

    Google Scholar 

  12. Hoppner F., Klawonn, F.: Systems of information granules. In: Pedrycz, W., Skowron, A., Kreinovich, V. (eds.) Handbook of Granular Computing. John Wiley & Sons Ltd, Chichester (2008). doi:10.1002/9780470724163.ch9

  13. Chen, B., Hu, J., Duan, L., Gu, Y.: Network administrator assistance system based on fuzzy C-means analysis. J. Adv. Comput. Intell. Intell. Inf. 13(2), 91–96 (2009)

    Google Scholar 

  14. Nascimento, S., Mirkin, B., Moura-Pires, F.: A fuzzy clustering model of data and fuzzy C-means. In: IEEE Conference on Fuzzy Systems (FUZZ-IEEE2000), San Antonio, Texas, USA, pp. 302–307 (2000)

    Google Scholar 

  15. Alata, M., Molhim, M., Ramini, A.: Optimizing of fuzzy C-means clustering algorithm using GA. World Acad. Sci. Eng. Technol. 224–229 (2008)

    Google Scholar 

  16. Yabuuchi, Y., Watada, Y.: Possibilistic forecasting model and its application to analyze the economy in Japan. Lecture Notes in Computer Science, vol. 3215, pp. 151–158. Springer, Berlin, Heidelberg (2004)

    Google Scholar 

  17. Lin, H.J., Yang, F.W., Kao, Y.T.: An efficient GA-based clustering technique. Tamkang J. Sci. Eng. 8(2), 113–122 (2005)

    Google Scholar 

  18. Wang, Y.: Fuzzy clustering analysis by using genetic algorithm. ICIC Express Lett. 2(4), 331–337 (2008)

    Google Scholar 

  19. Emiris, Z.: A complete implementation for computing general dimensional convex hulls. Int. J. Comput. Geometry Appl. 8(2), 223–249 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  20. Barber, B., Dobki, D.P., Hupdanpaa, H.: The quickhull algorithm for convex hull. ACM Trans. Math. Softw. 22(4), 469–483 (1996)

    Article  MATH  Google Scholar 

  21. Wang, H.-F., Tsaur, R.-C.: Insight of a possibilistic regression model. Fuzzy Sets Syst. 112(3), 355–369 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  22. Watada, J., Pedrycz, W.: A possibilistic regression approach to acquisition of linguistic rules. In: Pedrycz, W., Skowron, A., Kreinovich, V. (eds.) Handbook on granular commutation, pp. 719–740. John Wiley and Sons Ltd., New York (2008)

    Google Scholar 

  23. Ramli, A.A., Watada, J., Pedrycz, W.: An efficient solution of real-time fuzzy regression analysis to information granules problem. J. Adv. Comput. Intell. Intell. Inf. (JACIII) 16(2), 199–209 (2012)

    Google Scholar 

  24. Tanaka, H., Uejima, S., Asai, K.: Linear regression analysis with fuzzy model. IEEE Trans. Syst. Man Cybern. 12(6), 903–907 (1982)

    Google Scholar 

  25. Ramli, A.A., Watada, J., Pedrycz, W. Real-time fuzzy switching regression analysis: A convex hull approach. In: 11th International Conference on Information Integration and Web-based Applications and Services (iiWAS2009), Kuala Lumpur, Malaysia, pp. 284–291 (2009)

    Google Scholar 

  26. Ramli, A.A., Watada, J., Pedrycz, W.: A combination of genetic algorithm-based fuzzy C-means with a convex hull-based regression for real-time fuzzy switching regression analysis: Application to industrial intelligent data analysis. IEEJ Transactions on Electr. Electron. Eng. 9(1), 71–82 (2014)

    Article  Google Scholar 

  27. Frank A., Asuncion, A.: UCI machine learning repository. University of California, School of Information and Computer Science, Irvine, CA. http://archive.ics.uci.edu/ml (2010)

Download references

Acknowledgments

The first author was worked with Universiti Tun Hussion Onn Malaysia, MALAYSIA and enrolled as PhD Candidate at Graduate School of Information, Production and Systems (IPS), Waseda University, Fukuoka, JAPAN.

Author information

Authors and Affiliations

  1. Faculty of Computer Science and Information Technology, Universiti Tun Hussein Onn Malaysia, 86400, Parit Raja, Batu Pahat, Johor, Malaysia

    Azizul Azhar Ramli

  2. Graduate School of Information, Production and Systems, Waseda University, 2-7, Hibikino, Wakamatsu-ku, Kitakyushu-shi, Fukuoka-ken, 808-0135, Japan

    Junzo Watada

  3. Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, T6G 2V4, Canada

    Witold Pedrycz

  4. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Witold Pedrycz

Authors
  1. Azizul Azhar Ramli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Junzo Watada
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Witold Pedrycz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Junzo Watada .

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Alberta, Edmonton, Alberta, Canada

    Witold Pedrycz

  2. Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan

    Shyi-Ming Chen

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Ramli, A.A., Watada, J., Pedrycz, W. (2015). Information Granules Problem: An Efficient Solution of Real-Time Fuzzy Regression Analysis. In: Pedrycz, W., Chen, SM. (eds) Information Granularity, Big Data, and Computational Intelligence. Studies in Big Data, vol 8. Springer, Cham. https://doi.org/10.1007/978-3-319-08254-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08254-7_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08253-0

  • Online ISBN: 978-3-319-08254-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation